Course Code:
CEID_ΝΕ5127
Type:
Period:
Winter Semester
Instructors:
Credit Points:
5
- Packet routing
- Greedy algorithm in meshes - Worst case analysis
- Greedy algorithm in butterflies and hypercubes - Worst case analysis
- Average case analysis of greedy algorithms
- Randomized algorithms for packet routing
- Routing in Internet-like networks
- The small-world phenomenon