Extensions and limits to vertex sparsification
From MaRDI portal
Publication:2875131
DOI10.1145/1806689.1806698zbMath1293.05149MaRDI QIDQ2875131
Ankur Moitra, Frank Thompson Leighton
Publication date: 13 August 2014
Published in: Proceedings of the forty-second ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1806689.1806698
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
05C21: Flows in graphs
Related Items