Online Algorithms

Course content

Aims

Participants know the necessity and role of algorithms with incomplete information. They can master the most important techniques for analysis and complexity of online algorithms, in particular how to establish upper and lower bounds for competitive factors. 

Content

  • Competitive Analysis
  • Self-Organizing Data Structures
  • Distributed Paging
  • Online Scheduling
  • Robot Motion Planning (Exploration, Search)
  • Online Packing B27

Course information

Code 4227052 + 4227053
Degree programme(s) Computer Science
Lecturer(s) Prof. Dr. Sándor Fekete
Type of course Lecture/Exercise course
Semester Summer semester
Language of instruction English
Level of study Master
ECTS credits 5