DiscoverTheoretische Grundlagen der Informatik, Vorlesung, WS17/1812: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 14.12.2017
12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 14.12.2017

12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 14.12.2017

Update: 2017-12-22
Share

Description

12 |
0:00:00 Starten
0:02:26 Approximation mit relativer Gütegarantie
0:03:38 Beispiel: Greedy-Algorithmus für KNAPSACK
0:04:51 Definition
0:06:07 Approximierbarkeit von COLOR
0:20:05 Approximierbarkeit von TSP
0:35:12 Approximationsschemata
0:45:02 Ein FPAS für KNAPSACK
1:04:10 Ein allgemeineres Resultat
Comments 
loading
In Channel
19: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 08.02.2018

19: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 08.02.2018

2018-02-0901:04:23

18: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 30.01.2018

18: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 30.01.2018

2018-02-0501:12:29

17: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 23.01.2018

17: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 23.01.2018

2018-01-2501:25:38

16: Theoretische Grundlagen der Informatik, Übung, WS 2017/18, 16.01.2018

16: Theoretische Grundlagen der Informatik, Übung, WS 2017/18, 16.01.2018

2018-01-1801:23:12

15: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 11.01.2018

15: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 11.01.2018

2018-01-1801:07:31

14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 09.01.2018

14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 09.01.2018

2018-01-1101:25:43

12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 14.12.2017

12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 14.12.2017

2017-12-2201:06:44

13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 19.12.2017

13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 19.12.2017

2017-12-2255:59

11: Theoretische Grundlagen der Informatik, Übung, WS 2017/18, 12.12.2017

11: Theoretische Grundlagen der Informatik, Übung, WS 2017/18, 12.12.2017

2017-12-1901:19:22

10: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 05.12.2017

10: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 05.12.2017

2017-12-0701:26:14

09: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 28.11.2017

09: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 28.11.2017

2017-12-0501:09:58

08: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 21.11.2017

08: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 21.11.2017

2017-11-3001:18:52

07: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 16.11.2017

07: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 16.11.2017

2017-11-2101:19:25

06: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 14.11.2017

06: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 14.11.2017

2017-11-2101:19:07

05: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 07.11.2017

05: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 07.11.2017

2017-11-1101:23:01

04: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 02.11.2017

04: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 02.11.2017

2017-11-0601:02:05

03: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 24.10.2017

03: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 24.10.2017

2017-11-0601:17:21

02: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 19.10.2017

02: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 19.10.2017

2017-11-0301:19:02

01: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 17.10.2017

01: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 17.10.2017

2017-11-0301:01:39

Google Play
Download from Google Play
Castbox
Download from App Store
usUnited States
00:00
00:00
1.0x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 14.12.2017

12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 14.12.2017

Prof. Dr. Dorothea Wagner