A near optimal algorithm for edge separators (preliminary version)
From MaRDI portal
Publication:2817592
DOI10.1145/195058.195077zbMath1345.05098OpenAlexW2073254216MaRDI QIDQ2817592
Shing Tung Yau, Fan R. K. Chung
Publication date: 1 September 2016
Published in: Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/195058.195077
Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)
Related Items
