Approximation Algorithms and Parameterized Complexity

Videos from BIRS Workshop 15w5118

, University of Maryland at College Park
- 10:14
Fixed-Parameter Tractability and Approximability: A Survey of Connections
Watch video | Download video: 201511300910-Hajiaghayi.mp4 (142M)
, Hungarian Academy of Sciences
- 11:11
Complexity and Approximability of Parameterized CSP
Watch video | Download video: 201511301039-Mitsou.mp4 (78M)
, Technische Universität Berlin
- 11:42
FPT approximation schemes for Shift Bribery
Watch video | Download video: 201511301112-Nichterlein.mp4 (85M)
, Katholieke Universiteit Leuven
- 12:09
Balanced Optimization with vector costs
Watch video | Download video: 201511301143-Spieksma.mp4 (69M)
, University of Bonn
- 10:07
A brief introduction to kernelization
Watch video | Download video: 201512010912-Kratsch.mp4 (149M)
, Charles Darwin University
- 10:57
Using Parameterization to Move Approximation into Problem Legislation
Watch video | Download video: 201512011037-Fellows.mp4 (86M)
, Christian-Albrechts-Universität zu Kiel
- 11:18
Estimating The Makespan of The Two-Valued Restricted Assignment Problem
Watch video | Download video: 201512011059-Land.mp4 (49M)
, IDSIA Instituto Dalle Molle di Studi sull'Intelligenza Artificiale
- 11:55
A Lasserre Lower Bound for the Min-Sum Single Machine Scheduling Problem
Watch video | Download video: 201512011119-Mastrolilli.mp4 (99M)
, University of Kiel
- 09:58
Lower bounds on the running time for packing and scheduling problems
Watch video | Download video: 201512020932-Jansen.mp4 (88M)
, Christian-Albrechts-Universität zu Kiel
- 11:02
A Fully Polynomial (3/2 + ∈)-Approximation for Scheduling Monotone Moldable Jobs
Watch video | Download video: 201512021032-Land.mp4 (89M)
, Technische Universität München
- 12:16
An O(log m)-Competitive Algorithm for Online Machine Minimization
Watch video | Download video: 201512021145-Megow.mp4 (101M)
, Zhejiang University
- 09:59
Packing group items
Watch video | Download video: 201512030931-Zhang.mp4 (74M)
, University of Bonn
- 11:03
Improved Approximation Algorithm for Minimum Feedback Vertex Sets in Tournaments
Watch video | Download video: 201512031037-Mnich.mp4 (74M)
, Universität zu Lübeck
- 11:28
Fully Dynamic Bin Packing Revisited
Watch video | Download video: 201512031104-Berndt.mp4 (72M)
, University of Georgia
- 12:04
Maximum Spanning k-Tree: A Case Study
Watch video | Download video: 201512031129-Cai.mp4 (110M)
, Charles Darwin University
- 14:03
The FPT wiki
Watch video | Download video: 201512031402-Rosamond.mp4 (43M)
, The Pennsylvania State University
- 10:04
Multi-Clique-Width, a Powerful New Width Parameter
Watch video | Download video: 201512040931-Furer.mp4 (103M)
, University of Leicester
- 11:01
On Temporal Graph Exploration
Watch video | Download video: 201512041031-Erlebach.mp4 (95M)