videoportal.uni-kl.de News-Feed
Veranstaltungsreihe: Advanced Network Flows and Selfish Routing (SS 16)

missing still

01 - Advanced Network Flows and Selfish Routing (SS 16)

Vorlesung 1: 1. Motivation 2. Notationen und Basisbegriffe

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 18.04.2016

Semester: SS16

Aufrufe: 100

missing still

02 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 2: 2.3 Flow Decomposition 3 Maximum Flow Algorithms 3.1 Push-Relabel-Algorithms

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 22.04.2016

Semester: SS16

Aufrufe: 48

missing still

03 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 3

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 25.04.2016

Semester: SS16

Aufrufe: 42

missing still

04 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 4: 3.2 Dinic's Algorithm

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 29.04.2016

Semester: SS16

Aufrufe: 63

missing still

05 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 5: 4. Minimum Lost Flow 4.1 Optimality Conditions

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 02.05.2016

Semester: SS16

Aufrufe: 50

missing still

06 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 6: 4.2 Network Transformations 4.3 The Successive Shortest Path Algorithms

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 06.05.2016

Semester: SS16

Aufrufe: 61

missing still

07 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 7: 4.4 The Successive Scaling Algorithm 4.5 The Scale-and-Shrink-Algorithm

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 09.05.2016

Semester: SS16

Aufrufe: 53

missing still

08 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 8

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 13.05.2016

Semester: SS16

Aufrufe: 45

missing still

09 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 9: 3.3 Speeding Up Max Flows by Dynamic Trees

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 20.05.2016

Semester: SS16

Aufrufe: 54

missing still

10 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 10

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 23.05.2016

Semester: SS16

Aufrufe: 52

missing still

11 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 11: 5 Dynamic Network Flows 5.1 Basic Definitions 5.2 Cuts over Time 5.3 Temporary Repeated Flows 5.4 The Dynamic MFMC-Theorem

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 27.05.2016

Semester: SS16

Aufrufe: 51

missing still

12 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 12: 6 Selfish Routing 6.1 Flows with flow dep. latencies 6.3 Opt. Flows

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 30.05.2016

Semester: SS16

Aufrufe: 11

missing still

13 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 13: 6.3 Nash Flows

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 03.06.2016

Semester: SS16

Aufrufe: 55

missing still

14 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 14: 6.4 The Price of Anarchy 6.5 The PoA for Linear Latency Functions

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 06.06.2016

Semester: SS16

Aufrufe: 15

missing still

15 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 15: 6.6 The Anarchy Value 6.7 Sharp Lower Bounds

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 10.06.2016

Semester: SS16

Aufrufe: 37

missing still

16 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 16: 6.8 Restrictions on the Topology 6.9 The PoA for Polynomials

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 13.06.2016

Semester: SS16

Aufrufe: 40

missing still

17 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 17: 6.10 Bounds on the PoA 6.11 A bicriteria Bound

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 17.06.2016

Semester: SS16

Aufrufe: 8

missing still

18 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 18: 6.13 The Paradox of Braess and its consequences

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 20.06.2016

Semester: SS16

Aufrufe: 7

missing still

19 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 19: 6.14 Braess‘ Paradoxon does not occur in Serial Parallel Graphs

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 24.06.2016

Semester: SS16

Aufrufe: 25

missing still

20 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 20: 6.16 Lower bounds on the PoB

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 27.06.2016

Semester: SS16

Aufrufe: 11

missing still

21 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 21

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 01.07.2016

Semester: SS16

Aufrufe: 8

missing still

22 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 22: 7 Stochastic Routing 7.1 Motivation 7.2 The Largest Cost First Strategy

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 04.07.2016

Semester: SS16

Aufrufe: 11

missing still

23 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 23: 7.4 The Complexity of optimal Stackeleberg Strategies

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 08.07.2016

Semester: SS16

Aufrufe: 11

missing still

24 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 24: 8 Flows in SP-Graphs 8.1 Max Flows

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 11.07.2016

Semester: SS16

Aufrufe: 15

missing still

25 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 25: 8.2 Kostenmin Flüsse 9 Das Budget-Constrained Max-Flow Problem 9.1 Basics

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 15.07.2016

Semester: SS16

Aufrufe: 10

missing still

26 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 26: 9.2 Das Min Ratio Cycle Problem 9.3 Ein strak polyn. Alg. für das BCMFP

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 18.07.2016

Semester: SS16

Aufrufe: 11

missing still

27 - Advanced Network Flows and Selfish Routing (SS 16)

Lecture 27

Dozent(In): Prof. Dr. Sven O. Krumke

Datum: 22.07.2016

Semester: SS16

Aufrufe: 18

 

<< Zurück

Email