Vertex Sparsification for Edge Connectivity

Parinya Chalermsook, Syamantak Das, Bundit Laekhanukit, Yunbum Kook, Yang P. Liu, Richard Peng, Mark Sellke, Daniel Vaz
January, 2021
PDF Cite DOI arXiv
Type
Conference paper
Publication
SODA 2021
Daniel Vaz
Daniel Vaz
Postdoc

My research centers around approximation algorithms for network design and other graph problems.