Daniel Vaz
Daniel Vaz
Home
Publications
Teaching
Contact
Light
Dark
Automatic
Publications
Type
Conference paper
Journal article
Report
Date
2022
2021
2020
2019
2018
2017
2016
2015
2013
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
Cite
×