11 Einträge gefunden

1. Dynamic parameterized problems and algorithms

   1. Alman, Josh
   2. Mnich, Matthias
   3. Vassilevska Williams, Virginia

   2020 - TUHH Open Research
2. Dense Steiner problems: approximation algorithms and inapproximability

   1. Karpinski, Marek
   2. Lewandowski, Mateusz
   3. Meesum, Syed Mohammad
   4. Mnich, Matthias

   2020 - TUHH Open Research
3. Time- and space-optimal algorithm for the many-visits TSP

   1. Berger, André
   2. Kozma, László
   3. Mnich, Matthias
   4. Vincze, Roland

   2020 - TUHH Open Research
4. Voting and bribing in single-exponential time

   1. Knop, Dušan
   2. Koutecký, Martin
   3. Mnich, Matthias

   2020 - TUHH Open Research
5. Stable matchings with covering constraints: a complete computational trichotomy

   1. Mnich, Matthias
   2. Schlotter, Ildikó

   2020 - TUHH Open Research - frei zugänglich
6. Hitting long directed cycles is fixed-parameter tractable

   1. Göke, Alexander
   2. Marx, Dániel
   3. Mnich, Matthias

   2020 - TUHH Open Research - frei zugänglich
7. On the complexity of solving a decision problem with flow-depending costs: The case of the IJsselmeer dikes

   1. Abiad, Aida
   2. Gribling, Sander
   3. Lahaye, Domenico
   4. Mnich, Matthias
   5. Regts, Guus
   6. Vena, Luis
   7. Verweij, Gerard

   2020 - TUHH Open Research
8. Recent advances in practical data reduction

   1. Abu-Khzam, Faisal
   2. Lamm, Sebastian
   3. Mnich, Matthias
   4. Noe, Alexander
   5. Schulz, Christian
   6. Strash, Darren

   2020 - TUHH Open Research - frei zugänglich
9. Solving packing problems with few small items using rainbow matchings

   1. Bannach, Max
   2. Berndt, Sebastian
   3. Maack, Marten
   4. Mnich, Matthias
   5. Lassota, Alexandra
   6. Rau, Malin
   7. Skambath, Malte

   2020 - TUHH Open Research - frei zugänglich
10. Engineering kernelization for maximum cut

    1. Ferizovic, Damir
    2. Hespe, Demian
    3. Lamm, Sebastian
    4. Mnich, Matthias
    5. Schulz, Christian
    6. Strash, Darren

    2020 - TUHH Open Research
11. Odd multiway cut in directed acyclic graphs

    1. Chandrasekaran, Karthekeyan
    2. Mnich, Matthias
    3. Mozaffari, Sahand

    2020 - TUHH Open Research