E-LIB Suche - Ergebnisse für: Mnich, Matthias

1

New Support Size Bounds and Proximity Bounds for Integer Li..:

, In: Lecture Notes in Computer Science; SOFSEM 2024: Theory and Practice of Computer Science,

Berndt, Sebastian ; Mnich, Matthias ; Stamm, Tobias - p. 82-95 , 2024

Link: https://doi.org/10.1007/..

2

Approximating Sparsest Cut in Low-treewidth Graphs via Comb..:

Chalermsook, Parinya ; Kaul, Matthias ; Mnich, Matthias...
ACM Transactions on Algorithms. 20 (2024) 1 - p. 1-20 , 2024

Link: https://doi.org/10.1145/..

3

Approximations for many-visits multiple traveling salesman ..:

Bérczi, Kristóf ; Mnich, Matthias ; Vincze, Roland
Omega. 116 (2023) - p. 102816 , 2023

Link: https://doi.org/10.1016/..

4

Improved Approximations for Vector Bin Packing via Iterativ..:

, In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS),

Kulik, Ariel ; Mnich, Matthias ; Shachnai, Hadas - p. 1366-1376 , 2023

Link: https://doi.org/10.1109/..

5

Checkpoint Placement for Systematic Fault-Injection Campaig..:

, In: 2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD),

Dietrich, Christian ; Thomas, Tim-Marek ; Mnich, Matthias - p. 1-9 , 2023

Link: https://doi.org/10.1109/..

6

Vertex Deletion Problems

A Parameterized Point of View

Göke, Alexander , 2022

Link: https://nbn-resolving.de..

7

Parameterized algorithms for generalizations of Directed Fe..:

Göke, Alexander ; Marx, Dániel ; Mnich, Matthias
Discrete Optimization. 46 (2022) - p. 100740 , 2022

Link: https://doi.org/10.1016/..

8

High-multiplicity N-fold IP via configuration LP:

Knop, Dušan ; Koutecký, Martin ; Levin, Asaf..
Mathematical Programming. 200 (2022) 1 - p. 199-227 , 2022

Link: https://doi.org/10.1007/..

9

Hitting Weighted Even Cycles in Planar Graphs:

Göke, Alexander ; Koenemann, Jochen ; Mnich, Matthias.
SIAM Journal on Discrete Mathematics. 36 (2022) 4 - p. 2830-2862 , 2022

Link: https://doi.org/10.1137/..

10

A 3/2-Approximation for the Metric Many-Visits Path TSP:

Bérczi, Kristóf ; Mnich, Matthias ; Vincze, Roland
SIAM Journal on Discrete Mathematics. 36 (2022) 4 - p. 2995-3030 , 2022

Link: https://doi.org/10.1137/..

11

Recent Advances in Practical Data Reduction:

, In: Lecture Notes in Computer Science; Algorithms for Big Data,

Abu-Khzam, Faisal N. ; Lamm, Sebastian ; Mnich, Matthias... - p. 97-133 , 2022

Link: https://doi.org/10.1007/..

12

Parameterized complexity of configuration integer programs:

Knop, Dušan ; Koutecký, Martin ; Levin, Asaf..
Operations Research Letters. 49 (2021) 6 - p. 908-913 , 2021

Link: https://doi.org/10.1016/..

13

Dynamic Parameterized Problems and Algorithms:

Alman, Josh ; Mnich, Matthias ; Williams, Virginia Vassilevska
ACM Transactions on Algorithms (TALG). 16 (2020) 4 - p. 1-46 , 2020

Link: https://dl.acm.org/doi/1..

14

Dynamic Parameterized Problems and Algorithms:

Alman, Josh ; Mnich, Matthias ; Williams, Virginia Vassilevska
ACM Transactions on Algorithms. 16 (2020) 4 - p. 1-46 , 2020

Link: https://doi.org/10.1145/..

15

Voting and Bribing in Single-Exponential Time:

Knop, Dušan ; Koutecký, Martin ; Mnich, Matthias
ACM Transactions on Economics and Computation (TEAC). 8 (2020) 3 - p. 1-28 , 2020

Link: https://dl.acm.org/doi/1..