Login / Signup
Matthias Kaul
ORCID
Publication Activity (10 Years)
Years Active: 2021-2024
Publications (10 Years): 4
Top Topics
Tree Decompositions
Boolean Functions
Search Space
Small Number
Top Venues
CoRR
ESA
ACM Trans. Algorithms
</>
Publications
</>
Parinya Chalermsook
,
Matthias Kaul
,
Matthias Mnich
,
Joachim Spoerhase
,
Sumedha Uniyal
,
Daniel Vaz
Approximating Sparsest Cut in Low-treewidth Graphs via Combinatorial Diameter.
ACM Trans. Algorithms
20 (1) (2024)
Max Deppert
,
Matthias Kaul
,
Matthias Mnich
A (3/2 + ε)-Approximation for Multiple TSP with a Variable Number of Depots.
CoRR
(2023)
Max Deppert
,
Matthias Kaul
,
Matthias Mnich
A (3/2 + ε)-Approximation for Multiple TSP with a Variable Number of Depots.
ESA
(2023)
Parinya Chalermsook
,
Matthias Kaul
,
Matthias Mnich
,
Joachim Spoerhase
,
Sumedha Uniyal
,
Daniel Vaz
Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter.
CoRR
(2021)