Birs- 15w5118: Approximation Algorithms and Parameterized Complexity

  1. Title:
    Fixed-Parameter Tractability and Approximability: A Survey of Connections
    Speaker:
    Mohammad Taghi Hajiaghayi

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201511300910-Hajiaghayi.html

  2. Title:
    Complexity and Approximability of Parameterized CSP
    Speaker:
    Valia Mitsou

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201511301039-Mitsou.html

  3. Title:
    FPT approximation schemes for Shift Bribery
    Speaker:
    André Nichterlein

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201511301112-Nichterlein.html

  4. Title:
    Balanced Optimization with vector costs
    Speaker:
    Frits Spieksma

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201511301143-Spieksma.html

  5. Title:
    A brief introduction to kernelization
    Speaker:
    Stefan Kratsch

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201512010912-Kratsch.html

  6. Title:
    Using Parameterization to Move Approximation into Problem Legislation
    Speaker:
    Michael Fellows

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201512011037-Fellows.html

  7. Title:
    Estimating The Makespan of The Two-Valued Restricted Assignment Problem
    Speaker:
    Kati Land

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201512011059-Land.html

  8. Title:
    A Lasserre Lower Bound for the Min-Sum Single Machine Scheduling Problem
    Speaker:
    Palmo Monaldo Mastrolilli

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201512011119-Mastrolilli.html

  9. Title:
    Lower bounds on the running time for packing and scheduling problems
    Speaker:
    Klaus Jansen

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201512020932-Jansen.html

  10. Title:
    A Fully Polynomial (3/2 + ∈)-Approximation for Scheduling Monotone Moldable Jobs
    Speaker:
    Felix Land

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201512021032-Land.html

  11. Title:
    An O(log m)-Competitive Algorithm for Online Machine Minimization
    Speaker:
    Nicole Megow

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201512021145-Megow.html

  12. Title:
    Packing group items
    Speaker:
    Guochuan Zhang

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201512030931-Zhang.html

  13. Title:
    Improved Approximation Algorithm for Minimum Feedback Vertex Sets in Tournaments
    Speaker:
    Matthias Mnich

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201512031037-Mnich.html

  14. Title:
    Fully Dynamic Bin Packing Revisited
    Speaker:
    Sebastian Berndt

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201512031104-Berndt.html

  15. Title:
    Maximum Spanning k-Tree: A Case Study
    Speaker:
    Liming Cai

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201512031129-Cai.html

  16. Title:
    The FPT wiki
    Speaker:
    Frances Rosamond

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201512031402-Rosamond.html

  17. Title:
    Multi-Clique-Width, a Powerful New Width Parameter
    Speaker:
    Martin Fürer

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201512040931-Furer.html

  18. Title:
    On Temporal Graph Exploration
    Speaker:
    Thomas Erlebach

    Link:
    http://www.birs.ca/events/2015/5-day-workshops/15w5118/videos/watch/201512041031-Erlebach.html