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.
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
{"_id":"dSib4m689AYnb6PXp","bibbaseid":"brandt-wattenhofer-approximatingsmallbalancedvertexseparatorsinalmostlineartime-2017","authorIDs":[],"author_short":["Brandt, S.","Wattenhofer, R."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Sebastian"],"propositions":[],"lastnames":["Brandt"],"suffixes":[]},{"firstnames":["Roger"],"propositions":[],"lastnames":["Wattenhofer"],"suffixes":[]}],"editor":[{"firstnames":["Faith"],"propositions":[],"lastnames":["Ellen"],"suffixes":[]},{"firstnames":["Antonina"],"propositions":[],"lastnames":["Kolokolova"],"suffixes":[]},{"firstnames":["Jörg-Rüdiger"],"propositions":[],"lastnames":["Sack"],"suffixes":[]}],"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","bibtex":"@inproceedings{DBLP:conf/wads/BrandtW17,\n author = {Sebastian Brandt and\n Roger Wattenhofer},\n editor = {Faith Ellen and\n Antonina Kolokolova and\n J{\\\"{o}}rg{-}R{\\\"{u}}diger Sack},\n title = {Approximating Small Balanced Vertex Separators in Almost Linear Time},\n booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS}\n 2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},\n series = {Lecture Notes in Computer Science},\n volume = {10389},\n pages = {229--240},\n publisher = {Springer},\n year = {2017},\n url = {https://doi.org/10.1007/978-3-319-62127-2\\_20},\n doi = {10.1007/978-3-319-62127-2\\_20},\n timestamp = {Tue, 14 May 2019 10:00:50 +0200},\n biburl = {https://dblp.org/rec/conf/wads/BrandtW17.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Brandt, S.","Wattenhofer, R."],"editor_short":["Ellen, F.","Kolokolova, A.","Sack, J."],"key":"DBLP:conf/wads/BrandtW17","id":"DBLP:conf/wads/BrandtW17","bibbaseid":"brandt-wattenhofer-approximatingsmallbalancedvertexseparatorsinalmostlineartime-2017","role":"author","urls":{"Paper":"https://doi.org/10.1007/978-3-319-62127-2_20"},"downloads":0},"bibtype":"inproceedings","biburl":"https://dblp.org/pid/w/RogerWattenhofer.bib","creationDate":"2020-09-29T17:54:13.116Z","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":2017,"dataSources":["sBqdbkxTbPrBCJtZ9"]}