151818902 ADVANCED ALGORITHMS ( 3 Crd.Hrs )

An overview and review of advanced algorithm design and analysis techniques. Topics include algorithms for network flows, data structures (Fibonacci heaps, splay trees, dynamic trees), linear programming (structural results, algorithms), dealing with intractability, approximation algorithms, dealing with large data sets and computational geometry. Students select research problems in algorithms and prepare research papers and make a presentation on that.