Approximating Small Balanced Vertex Separators in Almost Linear Time. Brandt, S. & Wattenhofer, R. Algorithmica, 81(10):4070–4097, 2019.  ![link Approximating Small Balanced Vertex Separators in Almost Linear Time [link]](https://bibbase.org/img/filetypes/link.svg) Paper  doi  bibtex
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
{"_id":"52KHMqLSpwY6raFoz","bibbaseid":"brandt-wattenhofer-approximatingsmallbalancedvertexseparatorsinalmostlineartime-2019","authorIDs":[],"author_short":["Brandt, S.","Wattenhofer, R."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Sebastian"],"propositions":[],"lastnames":["Brandt"],"suffixes":[]},{"firstnames":["Roger"],"propositions":[],"lastnames":["Wattenhofer"],"suffixes":[]}],"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","bibtex":"@article{DBLP:journals/algorithmica/BrandtW19,\n  author    = {Sebastian Brandt and\n               Roger Wattenhofer},\n  title     = {Approximating Small Balanced Vertex Separators in Almost Linear Time},\n  journal   = {Algorithmica},\n  volume    = {81},\n  number    = {10},\n  pages     = {4070--4097},\n  year      = {2019},\n  url       = {https://doi.org/10.1007/s00453-018-0490-x},\n  doi       = {10.1007/s00453-018-0490-x},\n  timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},\n  biburl    = {https://dblp.org/rec/journals/algorithmica/BrandtW19.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Brandt, S.","Wattenhofer, R."],"key":"DBLP:journals/algorithmica/BrandtW19","id":"DBLP:journals/algorithmica/BrandtW19","bibbaseid":"brandt-wattenhofer-approximatingsmallbalancedvertexseparatorsinalmostlineartime-2019","role":"author","urls":{"Paper":"https://doi.org/10.1007/s00453-018-0490-x"},"downloads":0},"bibtype":"article","biburl":"https://dblp.org/pid/w/RogerWattenhofer.bib","creationDate":"2020-09-29T17:54:12.987Z","downloads":0,"keywords":[],"search_terms":["approximating","small","balanced","vertex","separators","linear","time","brandt","wattenhofer"],"title":"Approximating Small Balanced Vertex Separators in Almost Linear Time","year":2019,"dataSources":["sBqdbkxTbPrBCJtZ9"]}