Homepage
Daniel Vaz
PhD Student
Max-Planck-Institut für Informatik
Department 1: Algorithms & Complexity
Saarland Informatics Campus
Campus E1 4, Room 314
66123
Saarbrücken
Germany
Email:
Phone:
Fax:
PGP ID:
- Approximation Algorithms
- Combinatorial Optimization
- Graph Theory
- ...
Recent publications
-
Survivable Network Design for Group Connectivity in Low-Treewidth Graphs (with P. Chalermsook, S. Das, G. Even, B. Laekhanukit)
Presented at: 21st International Conference on Approximation Algorithms for Combinatorial Optimization Problems
(APPROX 2018)
(arXiv:1802.10403)
in APPROX-RANDOM 2018, LIPIcs v. 116, 2018
(doi:10.4230/LIPIcs.APPROX-RANDOM.2018.8)
- Dynamics in Matching and Coalition Formation Games with Structural Constraints (with M. Hoefer, L. Wagner)
in Artificial Intelligence, v. 262, 2018,
(doi:10.1016/j.artint.2018.06.004)
- Beyond Metric Embedding: Approximating Group Steiner Trees on Bounded Treewidth Graphs. (with P. Chalermsook, S. Das, B. Laekhanukit, )
in Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
(SODA 2017), Barcelona, Spain, 2017
(doi:10.1137/1.9781611974782.47)
Older publications
- New Integrality Gap Results for the Firefighters Problem on Trees. (with P. Chalermsook)
Presented at: Workshop on Approximation and Online Algorithms
(WAOA 2016)
(arXiv:1601.02388)
in Lecture Notes in Computer Science, v.10138 , 2017
(doi:10.1007/978-3-319-51741-4_6)
- A Note on Fractional Coloring and the Integrality gap of LP for Maximum Weight Independent Set. (with P. Chalermsook)
Presented at: Cologne Twente Workshop
(CTW 2016)
in Electronic Notes in Discrete Mathematics, v. 55, 2016
(doi:10.1016/j.endm.2016.10.029)
- Hedonic Coalition Formation in Networks. (with M. Hoefer, L. Wagner)
AAAI Conference on Artificial Intelligence (AAAI-15), 2015.
-
Representation of the non-dominated set in biobjective discrete optimization
. (with L. Paquete, C. Fonseca,
K. Klamroth,
M. Stiglmayr)
in Computers & Operations Research, v. 63, 2015
(doi:10.1016/j.cor.2015.05.003)
- A note on the ε-indicator subset selection.
(with L. Paquete,
A. Ponte)
in Theoretical Computer Science, v. 499, 2013
(doi:10.1016/j.tcs.2013.05.013)
See also dblp
Winter 2018/19
Summer 2018
Summer 2017
Summer 2016
Winter 2014/15
Summer 2014