Approximating Small Balanced Vertex Separators in Almost Linear Time. Brandt, S. & Wattenhofer, R. Algorithmica, 81(10):4070–4097, 2019.
Approximating Small Balanced Vertex Separators in Almost Linear Time [link]Paper  doi  bibtex   
@article{DBLP:journals/algorithmica/BrandtW19,
  author    = {Sebastian Brandt and
               Roger Wattenhofer},
  title     = {Approximating Small Balanced Vertex Separators in Almost Linear Time},
  journal   = {Algorithmica},
  volume    = {81},
  number    = {10},
  pages     = {4070--4097},
  year      = {2019},
  url       = {https://doi.org/10.1007/s00453-018-0490-x},
  doi       = {10.1007/s00453-018-0490-x},
  timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/algorithmica/BrandtW19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0