Publications

Oct 2020 Accepted to SODA 2021

Vertex Sparsification for Edge Connectivity

arXiv
Aug 2020 arXiv

On the Approximability of the Traveling Salesman Problem with Line Neighborhoods

arXiv
Aug 2020 APPROX/RANDOM 2020

On Approximating Degree-Bounded Network Design Problems

PDF DOI
Oct 2019 arXiv

Mimicking Networks Parameterized by Connectivity

PDF arXiv
Jun 2018 Artificial Intelligence, v.262

Dynamics in matching and coalition formation games with structural constraints

Preprint DOI
Feb 2018 APPROX/RANDOM 2018

Survivable Network Design for Group Connectivity in Low-Treewidth Graphs

PDF DOI arXiv
Jan 2017 SODA 2017

Beyond Metric Embedding: Approximating Group Steiner Trees on Bounded Treewidth Graphs

PDF DOI Preprint
Aug 2016 WAOA 2016

New Integrality Gap Results for the Firefighters Problem on Trees

Preprint DOI
Jan 2016 Electronic Notes in Discrete Mathematics, v.55

A Note on Fractional Coloring and the Integrality gap of LP for Maximum Weight Independent Set

Preprint DOI arXiv
May 2015 Computers ∧ Operations Research, v.63

Representation of the non-dominated set in biobjective discrete optimization

Preprint DOI
Jan 2015 AAAI 2015

Hedonic Coalition Formation in Networks

PDF Preprint
May 2013 Theoretical Computer Science, v.499

A note on the epsilon-indicator subset selection

Preprint DOI