04-10-0513-vu Online Optimization

Small group: Online Optimization 

Course offering details

Instructors: Prof. Dr. Yann Disser

Event type: Lecture & Exercise

Org-unit: Dept. 04 - Mathematics

Displayed in timetable as: Online Opt.

Subject:

Crediting for:

Hours per week: 3

Language of instruction: Englisch

Min. | Max. participants: - | -

Course Contents:
introduction to online optimization, list access, paging, randomized online algorithms, Yao's principle, load balancing and online scheduling, k-server problems

Literature:
Borodin, El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, 2005.
Amos Fiat, Gerhard J. Woeginger. Online Algorithms: The State of the Art. Springer, 1998.

Preconditions:
recommended: Introduction to Optimization

Online Offerings:
moodle

Small group(s)
This course is divided into the following small groups: Show plenary course offering

  • Online Optimization

    Prof. Dr. Yann Disser

    Mon, 25. Oct. 2021 [09:50]-Mon, 14. Feb. 2022 [11:30]

    This small group is currently shown.

Literature
Appointments
Date From To Room Instructors
1 Wed, 20. Oct. 2021* 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
2 Mon, 25. Oct. 2021 09:50 11:30 S103/116 ,  >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
3 Wed, 27. Oct. 2021* 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
4 Mon, 1. Nov. 2021 09:50 11:30 S103/116 ,  >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
5 Wed, 3. Nov. 2021* 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
6 Mon, 8. Nov. 2021 09:50 11:30 S103/116 ,  >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
7 Wed, 10. Nov. 2021* 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
8 Mon, 15. Nov. 2021 09:50 11:30 S103/116 ,  >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
9 Wed, 17. Nov. 2021* 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
10 Mon, 22. Nov. 2021 09:50 11:30 S103/116 ,  >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
11 Wed, 24. Nov. 2021* 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
12 Mon, 29. Nov. 2021 09:50 11:30 S103/116 ,  >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
13 Wed, 1. Dec. 2021* 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
14 Mon, 6. Dec. 2021 09:50 11:30 S103/116 ,  >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
15 Wed, 8. Dec. 2021* 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
16 Mon, 13. Dec. 2021 09:50 11:30 S103/116 ,  >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
17 Wed, 15. Dec. 2021* 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
18 Mon, 10. Jan. 2022 09:50 11:30 S103/116 ,  >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
19 Wed, 12. Jan. 2022* 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
20 Mon, 17. Jan. 2022 09:50 11:30 S103/116 ,  >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
21 Wed, 19. Jan. 2022* 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
22 Mon, 24. Jan. 2022 09:50 11:30 S103/116 ,  >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
23 Wed, 26. Jan. 2022* 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
24 Mon, 31. Jan. 2022 09:50 11:30 S103/116 ,  >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
25 Wed, 2. Feb. 2022* 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
26 Mon, 7. Feb. 2022 09:50 11:30 S103/116 ,  >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
27 Wed, 9. Feb. 2022* 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
28 Mon, 14. Feb. 2022 09:50 11:30 S103/116 ,  >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
29 Wed, 16. Feb. 2022* 13:30 15:10 >Digitaler Veranstaltungstermin Prof. Dr. Yann Disser
Class session overview
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  •  
Instructors
Prof. Dr. Yann Disser