Rajeev Motwani and Prabhakar Raghavan, Randomized Algorithms, Cambridge University Press, 1995. Mark de Berg, Mark van Kreveld, Mark Overmars and Otfried Shwarzkopf (Cheong), Computational Geometry: Algorithms and Applications, Third edition, Springer-Verlag, 2008. Udi Manber, Algorithms - A Creative Approach, Addison-Wesley, Reading, MA, 1989. Thomas H Cormen, Charles E Lieserson, Ronald L Rivest and Clifford Stein, Introduction to Algorithms, Second Edition, MIT Press/McGraw-Hill, 2001. The book contains hundreds of problems and examples. The heart of the creative process lies in an analogy between proving mathematical theorems by induction and designing combinatorial algorithms. Jon Kleinberg and Éva Tardos, Algorithm Design, Pearson, 2005. Introduction to Algorithms-Udi Manber 1989 This book emphasizes the creative aspects of algorithm design by examining steps used in the process of algorithm development. Randomized algorithms Monte Carlo and Las Vegas algorithms, examples 5 hours Approximation algorithms PTAS and FPTAS, examples 5 hoursĩ. NP-completeness Classes P and NP, reduction, NP-completeness, examples of NP-complete problems 6 hoursĨ. Arithmetic algorithms GCD, modular arithmetic, primality testing 6 hoursħ. Algorithms on graphs Traversal, topological sort, minimum spanning trees, shortest path, network flow 6 hoursĦ. Ayush Bhat rated it it was amazing Algoorithms 04, Jeremy Dobbins-Bucklad rated it it was amazing Nov 25, Apr 16, A marked it as to-read. Geometric algorithms Convex hulls, sweep paradigm, Voronoi diagrams 9 hoursĥ. To ask other readers questions about Introduction to Algorithmsplease sign up. Algorithms on arrays Selection and median-finding, counting, radix and bucket sorts, string matching (Rabin-Karp and Knuth-Morris-Pratt algorithms) 7 hoursĤ. Algorithm design techniques Greedy algorithms, divide-and-conquer algorithms, dynamic programming, amortization, optimal algorithms 9 hoursģ. Introduction Order notations, induction, floor and ceiling functions, pigeon-hole principle, recurrence relations 4 hoursĢ. Udi Manber - This book emphasizes the creative aspects of algorithm design by. Syllabus: Official site Lecture schedule 1. Get this from a library Introduction to algorithms : a creative approach.