Matthias Kaul | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

Featured Co-authors

Matthias Mnich
28 publications
Parinya Chalermsook
19 publications
Joachim Spoerhase
15 publications
Daniel Vaz
5 publications
Sumedha Uniyal
5 publications
Max Deppert
1 publication

research

∙ 07/14/2023

A (3/2 + ε)-Approximation for Multiple TSP with a Variable Number of Depots

One of the most studied extensions of the famous Traveling Salesperson P...

0 Max Deppert, et al. ∙

research

∙ 11/11/2021

Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter

The fundamental sparsest cut problem takes as input a graph G together w...

0 Parinya Chalermsook, et al. ∙