Follow
Daniel Vaz
Daniel Vaz
LAMSADE, Université Paris Dauphine – PSL
Verified email at dauphine.psl.eu - Homepage
Title
Cited by
Cited by
Year
Representation of the non-dominated set in biobjective discrete optimization
D Vaz, L Paquete, CM Fonseca, K Klamroth, M Stiglmayr
Computers & Operations Research 63, 172-186, 2015
432015
Hedonic coalition formation in networks
M Hoefer, D Vaz, L Wagner
Proceedings of the AAAI Conference on Artificial Intelligence 29 (1), 2015
262015
Vertex sparsification for edge connectivity
P Chalermsook, S Das, Y Kook, B Laekhanukit, YP Liu, R Peng, M Sellke, ...
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
252021
Dynamics in matching and coalition formation games with structural constraints
M Hoefer, D Vaz, L Wagner
Artificial Intelligence 262, 222-247, 2018
252018
Beyond metric embedding: Approximating group steiner trees on bounded treewidth graphs
P Chalermsook, S Das, B Laekhanukit, D Vaz
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
102017
A note on the ϵ-indicator subset selection
D Vaz, L Paquete, A Ponte
Theoretical Computer Science 499, 113-116, 2013
102013
Survivable network design for group connectivity in low-treewidth graphs
P Chalermsook, S Das, G Even, B Laekhanukit, D Vaz
arXiv preprint arXiv:1802.10403, 2018
92018
New integrality gap results for the firefighters problem on trees
P Chalermsook, D Vaz
International Workshop on Approximation and Online Algorithms, 65-77, 2016
92016
A note on fractional coloring and the integrality gap of LP for maximum weight independent set
P Chalermsook, D Vaz
Electronic Notes in Discrete Mathematics 55, 113-116, 2016
72016
On approximating degree-bounded network design problems
X Guo, G Kortsarz, B Laekhanukit, S Li, D Vaz, J Xian
Algorithmica 84 (5), 1252-1278, 2022
62022
On the approximability of the traveling salesman problem with line neighborhoods
A Antoniadis, S Kisfaludi-Bak, B Laekhanukit, D Vaz
arXiv preprint arXiv:2008.12075, 2020
22020
Approximating sparsest cut in low-treewidth graphs via combinatorial diameter
P Chalermsook, M Kaul, M Mnich, J Spoerhase, S Uniyal, D Vaz
ACM transactions on algorithms 20 (1), 1-20, 2024
12024
Mimicking networks parameterized by connectivity
P Chalermsook, S Das, B Laekhanukit, D Vaz
arXiv preprint arXiv:1910.10665, 2019
12019
On Approximating Degree-Bounded Network Design Problems
X Guo, G Kortsarz, B Laekhanukit, S Li, D Vaz, J Xian
arXiv preprint arXiv:1907.11404, 2019
12019
Efficient paths by local search
L Paquete, JL Santos, DJ Vaz
Agra, Agostinho and Doostmohammadi, Mahdi (2011) A Polyhedral Study of Mixed …, 2011
12011
Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs
S Das, N Kumar, D Vaz
arXiv preprint arXiv:2407.09433, 2024
2024
Approximation algorithms for network design and cut problems in bounded-treewidth
D Vaz
Saarländische Universitäts-und Landesbibliothek, 2020
2020
The system can't perform the operation now. Try again later.
Articles 1–17