Vertex Sparsification for Edge Connectivity

Parinya Chalermsook, Syamantak Das, Bundit Laekhanukit +5

Graph compression or sparsification is a basic information-theoretic and computational question. A major open problem in this research area is whether $(1+\epsilon )$-approximate cut-prese…