Design and Analysis of Algorithms
Stable matching. Gale-Shapley algorithm. Divide and conquer algorithms. Mergesort. Counting inversions. Closest pair of points. Dynamic programming. Sequence alignment. Knapsack, subset sum and change-making problems. Greedy algorithms. Scheduling problems. Clustering. Approximation algorithms. Load balancing problem. Center selection problem. Randomized algorithms. Quicksort. Quickselect. Karger’s global minimum cut algorithm.
- J. Kleinberg, É. Tardos: Algorithm Design. Addison-Wesley, 2006.
- T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: Introduction to Algorithms. Second Edition. The MIT Press, 2001.