Approximating Small Balanced Vertex Separators in Almost Linear Time. Brandt, S. & Wattenhofer, R. In Ellen, F., Kolokolova, A., & Sack, J., editors, Algorithms and Data Structures - 15th International Symposium, WADS 2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings, volume 10389, of Lecture Notes in Computer Science, pages 229–240, 2017. Springer.
Approximating Small Balanced Vertex Separators in Almost Linear Time [link]Paper  doi  bibtex   
@inproceedings{DBLP:conf/wads/BrandtW17,
  author    = {Sebastian Brandt and
               Roger Wattenhofer},
  editor    = {Faith Ellen and
               Antonina Kolokolova and
               J{\"{o}}rg{-}R{\"{u}}diger Sack},
  title     = {Approximating Small Balanced Vertex Separators in Almost Linear Time},
  booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS}
               2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {10389},
  pages     = {229--240},
  publisher = {Springer},
  year      = {2017},
  url       = {https://doi.org/10.1007/978-3-319-62127-2\_20},
  doi       = {10.1007/978-3-319-62127-2\_20},
  timestamp = {Tue, 14 May 2019 10:00:50 +0200},
  biburl    = {https://dblp.org/rec/conf/wads/BrandtW17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0