Distributed edge connectivity in sublinear time. Daga, M., Henzinger, M., Nanongkai, D., & Saranurak, T. In Charikar, M. & Cohen, E., editors, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019, pages 343–354, 2019. ACM.
Paper doi bibtex @inproceedings{DBLP:conf/stoc/DagaHNS19,
author = {Mohit Daga and
Monika Henzinger and
Danupon Nanongkai and
Thatchaphol Saranurak},
editor = {Moses Charikar and
Edith Cohen},
title = {Distributed edge connectivity in sublinear time},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {343--354},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316346},
doi = {10.1145/3313276.3316346},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/DagaHNS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 0
{"_id":"bqdYNbiFrXaCuF9fp","bibbaseid":"daga-henzinger-nanongkai-saranurak-distributededgeconnectivityinsublineartime-2019","author_short":["Daga, M.","Henzinger, M.","Nanongkai, D.","Saranurak, T."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Mohit"],"propositions":[],"lastnames":["Daga"],"suffixes":[]},{"firstnames":["Monika"],"propositions":[],"lastnames":["Henzinger"],"suffixes":[]},{"firstnames":["Danupon"],"propositions":[],"lastnames":["Nanongkai"],"suffixes":[]},{"firstnames":["Thatchaphol"],"propositions":[],"lastnames":["Saranurak"],"suffixes":[]}],"editor":[{"firstnames":["Moses"],"propositions":[],"lastnames":["Charikar"],"suffixes":[]},{"firstnames":["Edith"],"propositions":[],"lastnames":["Cohen"],"suffixes":[]}],"title":"Distributed edge connectivity in sublinear time","booktitle":"Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019","pages":"343–354","publisher":"ACM","year":"2019","url":"https://doi.org/10.1145/3313276.3316346","doi":"10.1145/3313276.3316346","timestamp":"Fri, 09 Apr 2021 01:00:00 +0200","biburl":"https://dblp.org/rec/conf/stoc/DagaHNS19.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@inproceedings{DBLP:conf/stoc/DagaHNS19,\n author = {Mohit Daga and\n Monika Henzinger and\n Danupon Nanongkai and\n Thatchaphol Saranurak},\n editor = {Moses Charikar and\n Edith Cohen},\n title = {Distributed edge connectivity in sublinear time},\n booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory\n of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},\n pages = {343--354},\n publisher = {{ACM}},\n year = {2019},\n url = {https://doi.org/10.1145/3313276.3316346},\n doi = {10.1145/3313276.3316346},\n timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},\n biburl = {https://dblp.org/rec/conf/stoc/DagaHNS19.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Daga, M.","Henzinger, M.","Nanongkai, D.","Saranurak, T."],"editor_short":["Charikar, M.","Cohen, E."],"key":"DBLP:conf/stoc/DagaHNS19","id":"DBLP:conf/stoc/DagaHNS19","bibbaseid":"daga-henzinger-nanongkai-saranurak-distributededgeconnectivityinsublineartime-2019","role":"author","urls":{"Paper":"https://doi.org/10.1145/3313276.3316346"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://dblp.org/pid/123/4694.bib","dataSources":["aRHngFmcNsyNxZ9Rj"],"keywords":[],"search_terms":["distributed","edge","connectivity","sublinear","time","daga","henzinger","nanongkai","saranurak"],"title":"Distributed edge connectivity in sublinear time","year":2019}