22: Algorithmen II, Vorlesung, WS 2018/19, 08.01.2019 from Algorithmen 2, Vorlesung, WS18/19

Algorithmen 2, Vorlesung, WS18/19

Karlsruher Institut für Technologie (KIT)

22: Algorithmen II, Vorlesung, WS 2018/19, 08.01.2019

1 hour 21 minutes Posted Jan 10, 2019 at 3:20 pm.

Start

2D Bereichssuche

Wavelet Tree

Bitvektoren

Onlinealgorithmen

Competitive analysis

online problem: ski rental

Paging

Comparison of algorithms

A general lower bound

Resource augmentation

Conservative algorithms

New results

Radomized algorithms

Three types of adversaries

Marking Algorithm

Competetive ratio of RMARK

0:00

1:21:21

Share at current time

Show notes

22 |