Approximating small balanced vertex separators in almost linear time

DOI10.1007/978-3-319-62127-2_20zbMath1430.68180OpenAlexW2734278384MaRDI QIDQ5920101

Sebastian F. Brandt, Roger Wattenhofer

Publication date: 22 September 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-62127-2_20

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20)

This page was built for publication: Approximating small balanced vertex separators in almost linear time