Department of Computer Science & Engineering

University of Ioannina

Advanced Algorithm and Data Structure Design

Course Feature
Class Description

Course_ID: MYE028

Weekly Hours: 5

Semester: >=6

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 ).