Daniel Vaz

27 papers A* 3B 5Journal 15Unranked 3
YearRankTypeTitle / Venue / Authors
2025 B conf
Broadcasting Under Structural Restrictions.
MFCS
Yudai Egami, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, Manolis Vasilakis, Daniel Vaz
2025 J jnl
Broadcasting under Structural Restrictions.
CoRR
Yudai Egami, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, Manolis Vasilakis, Daniel Vaz
2025 B conf
Buy-at-Bulk Facility Location on Trees.
WAOA
Shamisa Nematollahi, Daniel Vaz
2025 B conf
Parameterized Spanning Tree Congestion.
MFCS
Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, Manolis Vasilakis, Daniel Vaz
2024 J jnl
Approximating Sparsest Cut in Low-treewidth Graphs via Combinatorial Diameter.
ACM Trans. Algorithms
Parinya Chalermsook, Matthias Kaul, Matthias Mnich, Joachim Spoerhase, Sumedha Uniyal, Daniel Vaz
2024 B conf
Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs.
MFCS
Syamantak Das, Nikhil Kumar, Daniel Vaz
2024 J jnl
Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs.
CoRR
Syamantak Das, Nikhil Kumar, Daniel Vaz
2024 J jnl
Parameterized Spanning Tree Congestion.
CoRR
Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, Manolis Vasilakis, Daniel Vaz
2022 J jnl
On Approximating Degree-Bounded Network Design Problems.
Algorithmica
Xiangyu Guo, Guy Kortsarz, Bundit Laekhanukit, Shi Li, Daniel Vaz, Jiayi Xian
2022 — conf
On the Approximability of the Traveling Salesman Problem with Line Neighborhoods.
SWAT
Antonios Antoniadis, Sándor Kisfaludi-Bak, Bundit Laekhanukit, Daniel Vaz
2021 J jnl
Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter.
CoRR
Parinya Chalermsook, Matthias Kaul, Matthias Mnich, Joachim Spoerhase, Sumedha Uniyal, Daniel Vaz
2021 A* conf
Vertex Sparsification for Edge Connectivity.
SODA
Parinya Chalermsook, Syamantak Das, Yunbum Kook, Bundit Laekhanukit, Yang P. Liu, Richard Peng, Mark Sellke, Daniel Vaz
2020 — —
Approximation algorithms for network design and cut problems in bounded-treewidth.
Daniel Vaz
2020 — conf
On Approximating Degree-Bounded Network Design Problems.
APPROX-RANDOM
Xiangyu Guo, Guy Kortsarz, Bundit Laekhanukit, Shi Li, Daniel Vaz, Jiayi Xian
2020 J jnl
On the Approximability of the Traveling Salesman Problem with Line Neighborhoods.
CoRR
Antonios Antoniadis, Sándor Kisfaludi-Bak, Bundit Laekhanukit, Daniel Vaz
2020 J jnl
Vertex Sparsification for Edge Connectivity.
CoRR
Parinya Chalermsook, Syamantak Das, Bundit Laekhanukit, Yunbum Kook, Yang P. Liu, Richard Peng, Mark Sellke, Daniel Vaz
2019 J jnl
Mimicking Networks Parameterized by Connectivity.
CoRR
Parinya Chalermsook, Syamantak Das, Bundit Laekhanukit, Daniel Vaz
2018 J jnl
Dynamics in matching and coalition formation games with structural constraints.
Artif. Intell.
Martin Hoefer, Daniel Vaz, Lisa Wagner
2018 — conf
Survivable Network Design for Group Connectivity in Low-Treewidth Graphs.
APPROX-RANDOM
Parinya Chalermsook, Syamantak Das, Guy Even, Bundit Laekhanukit, Daniel Vaz
2018 J jnl
Survivable Network Design for Group Connectivity in Low-Treewidth Graphs.
CoRR
Parinya Chalermsook, Syamantak Das, Guy Even, Bundit Laekhanukit, Daniel Vaz
2017 A* conf
Beyond Metric Embedding: Approximating Group Steiner Trees on Bounded Treewidth Graphs.
SODA
Parinya Chalermsook, Syamantak Das, Bundit Laekhanukit, Daniel Vaz
2016 J jnl
A Note on Fractional Coloring and the Integrality gap of LP for Maximum Weight Independent Set.
Electron. Notes Discret. Math.
Parinya Chalermsook, Daniel Vaz
2016 B conf
New Integrality Gap Results for the Firefighters Problem on Trees.
WAOA
Parinya Chalermsook, Daniel Vaz
2016 J jnl
New Integrality Gap Results for the Firefighters Problem on Trees.
CoRR
Parinya Chalermsook, Daniel Vaz
2015 A* conf
Hedonic Coalition Formation in Networks.
AAAI
Martin Hoefer, Daniel Vaz, Lisa Wagner
2015 J jnl
Representation of the non-dominated set in biobjective discrete optimization.
Comput. Oper. Res.
Daniel Vaz, Luís Paquete, Carlos M. Fonseca, Kathrin Klamroth, Michael Stiglmayr
2013 J jnl
A note on the ϵ-indicator subset selection.
Theor. Comput. Sci.
Daniel Vaz, Luís Paquete, Aníbal Ponte