Skip to content
13: Algorithmen 2, Vorlesung, WS 2017/18, 04.12.2017 episode artwork

Dec 5, 2017 1 hr 23 min

13: Algorithmen 2, Vorlesung, WS 2017/18, 04.12.2017

from Algorithmen 2, Vorlesung, WS17/18 Hosted by Dr. Thomas Worsch

13 | 0:00:00 Starten 0:02:50 Eine Reihe von Beispiele 0:05:39 Beispiel Job-Scheduling 0:07:07 Beispiel Skiausleihe 0:09:30 Speicherverwaltung 0:12:04 Auswahl von Experten 0:14:23 Beispiel Selbstorganisierende Datenstrukturen 0:15:12 Online-Algorithmus 0:19:55 Competitive Analysis 0:24:45 Wettbewerbsfaktor 0:27:53 Strikte c-Kompetitivität 0:30:07 Wettbewerbsfaktor und strikte Kompetitivität 0:37:13 Nicht-strikte c-Kompetitivität 0:43:36 ListScheduling ist (fast) ein Onlinealgorithmus 0:46:48 Skiausleihe 0:47:19 Optimale Kosten 0:49:27 Deterministische Entscheidung für Skilauf 0:52:03 Speicherverwaltung 0:54:28 Plan für diesen Abschnitt 0:56:17 Longest Forward Distance (LFD) 0:59:14 Optimalität von LFD 0:59:41 Optimalität von LFD-Beweisskizze 1:05:38 Deterministische Onlinealgorithmen 1:15:10 Untere Schranke für den Wettbewerbsfaktor 1:15:39 Untere Schranke für den Wettbewerbsfaktor-Beweisskizze

Episode details come from the podcast's RSS feed.

Embed this episode

Ready to play

13: Algorithmen 2, Vorlesung, WS 2017/18, 04.12.2017

0:00 1:23:45

No transcript yet.

Requests help us decide what to transcribe next.

Frequently asked questions

How long is this episode of Algorithmen 2, Vorlesung, WS17/18?

This episode is 1 hour and 23 minutes long.

When was this Algorithmen 2, Vorlesung, WS17/18 episode published?

This episode was published on December 5, 2017.

Can I download this Algorithmen 2, Vorlesung, WS17/18 episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.