Approximating Small Balanced Vertex Separators in Almost Linear Time. Brandt, S. & Wattenhofer, R. Algorithmica, 81(10):4070–4097, 2019.
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"]}