Publications

Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
Parinya Chalermsook, Matthias Kaul, Matthias Mnich, Joachim Spoerhase, Sumedha Uniyal, Daniel Vaz
Cite arXiv
On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
Antonios Antoniadis, Sándor Kisfaludi-Bak, Bundit Laekhanukit, Daniel Vaz
Cite DOI arXiv
On Approximating Degree-Bounded Network Design Problems
Xiangyu Guo, Guy Kortsarz, Bundit Laekhanukit, Shi Li, Daniel Vaz, Jiayi Xian
Cite DOI
Vertex Sparsification for Edge Connectivity
Parinya Chalermsook, Syamantak Das, Bundit Laekhanukit, Yunbum Kook, Yang P. Liu, Richard Peng, Mark Sellke, Daniel Vaz
PDF Cite DOI arXiv
On Approximating Degree-Bounded Network Design Problems
Xiangyu Guo, Guy Kortsarz, Bundit Laekhanukit, Shi Li, Daniel Vaz, Jiayi Xian
PDF Cite DOI arXiv
Mimicking Networks Parameterized by Connectivity
Parinya Chalermsook, Syamantak Das, Bundit Laekhanukit, Daniel Vaz
PDF Cite arXiv
Dynamics in matching and coalition formation games with structural constraints
Martin Hoefer, Daniel Vaz, Lisa Wagner
Preprint Cite DOI
Survivable Network Design for Group Connectivity in Low-Treewidth Graphs
Parinya Chalermsook, Syamantak Das, Guy Even, Bundit Laekhanukit, Daniel Vaz
PDF Cite DOI arXiv
Beyond Metric Embedding: Approximating Group Steiner Trees on Bounded Treewidth Graphs
Parinya Chalermsook, Syamantak Das, Bundit Laekhanukit, Daniel Vaz
PDF Cite DOI Preprint
New Integrality Gap Results for the Firefighters Problem on Trees
Parinya Chalermsook, Daniel Vaz
Preprint Cite DOI arXiv
A Note on Fractional Coloring and the Integrality gap of LP for Maximum Weight Independent Set
Parinya Chalermsook, Daniel Vaz
Preprint Cite DOI
Representation of the non-dominated set in biobjective discrete optimization
Daniel Vaz, Luís Paquete, Carlos M. Fonseca, Kathrin Klamroth, Michael Stiglmayr
Preprint Cite DOI
Hedonic Coalition Formation in Networks
Martin Hoefer, Daniel Vaz, Lisa Wagner
PDF Cite Preprint
A note on the epsilon-indicator subset selection
Daniel Vaz, Luís Paquete, Aníbal Ponte
Preprint Cite DOI