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

Update: 2016-12-23

Description

11 |
0:00:00 Starten
0:02:50 Approximation mit relativer Gütegarantie
0:03:31 Definition
0:04:49 Approximierbarkeit von COLOR
0:18:45 Approximierbarkeit von TSP
0:28:12 Approximationsschemata
0:38:45 Ein FPAS für KNAPSACK (1)
0:40:02 Ein pseudopolynomialer, optimaler Algorithmus für KNAPSACK
0:43:49 Ein FPAS für KNAPSACK (2)
0:58:51 Ein allgemeineres Resultat

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, 15.12.2016, 11

#box-pro-ellipsis-176060727402225{-webkit-line-clamp:2;}Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 15.12.2016, 11

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

Prof. Dr. Dorothea Wagner

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