Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 13.12.2016, 10

Update: 2016-12-23

Description

10 |
0:00:00 Starten
0:03:37 VerallgemeinerteNP-Schwere
0:07:17 Das Problem INTEGER PROGRAMMING
0:26:15 Pseudopolynomiale Algorithmen
0:29:56 Beispiel: Problem KNAPSACK
0:40:20 Starke NP-Vollständigkeit
0:44:14 Absolute Approximationsalgorithmen
0:46:31 Das allgemeine KNAPSACK-Suchproblem
0:57:09 Approximation mit relativer Gütegarantie
0:59:53 Beispiel: Greedy-Algorithmus für KNAPSACK

Comments

In Channel

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 07.02.2017, 18

2017-02-1647:15

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 02.02.2017, 17

2017-02-0901:07:17

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 26.01.2017, 16

2017-02-0301:11:18

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 24.01.2017, 15

2017-01-3047:17

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 12.01.2017, 14

2017-01-2001:06:23

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 10.01.2017, 13

2017-01-2001:23:54

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 22.12.2016, 12

2017-01-1201:03:41

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 15.12.2016, 11

2016-12-2301:00:16

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 13.12.2016, 10

2016-12-2301:11:07

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 06.12.2016, 09

2016-12-1301:23:35

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 01.12.2016, 08

2016-12-0801:27:34

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 24.11.2016, 07

2016-12-0101:25:14

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 22.11.2016, 06

2016-12-0101:31:49

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 17.11.2016, 05

2016-11-2201:25:26

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 10.11.2016, 04

2016-11-2101:21:16

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 27.10.2016, 02

2016-11-1001:23:01

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 03.11.2016, 03

2016-11-0801:08:20

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 18.10.2016, 01

2016-10-2701:03:21

00:00

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 13.12.2016, 10

#box-pro-ellipsis-176060725151526{-webkit-line-clamp:2;}Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 13.12.2016, 10

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 13.12.2016, 10

Prof. Dr. Dorothea Wagner

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 13.12.2016, 10