Improved Sublinear Time Algorithm for Width-Bounded Separators

DOI10.1007/978-3-642-14553-7_12zbMath1288.68249OpenAlexW1540911763MaRDI QIDQ3587340

Bin Fu, Liang Ding, Yunhui Fu

Publication date: 7 September 2010

Published in: Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14553-7_12

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)