Advanced Algorithm and Data Structure Design
Weekly Hours: 5
ECTS Credits: 5
Course Homepage: http://ecourse.uoi.gr/enrol/index.php?id=1043
Description: Selected topics from the following areas: Network optimization problems: Algorithms (shortest paths, maximum flows, connectivity, maximum matchings, minimum-cost flows) and related data structures (Fibonacci heaps, dynamic trees). Randomized algorithms (shortest paths, minimum spanning trees, minimum cuts, random walks, Markov chains, universal hashing). Algorithms and data structures for external memory. Number theoretic algorithms (cryptosystems, primality testing). Online algorithms (list accessing, paging, load balancing). NP-hard problems and approximation algorithms (heuristic methods, linear programming and rounding ).