An Exponential Lower Bound for Cut Sparsifiers in Planar Graphs
Author(s) -
Nikolai Karpov,
Marcin Pilipczuk,
Anna Zych-Pawlewicz
Publication year - 2017
Language(s) - English
DOI - 10.4230/lipics.ipec.2017.24
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom