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.
Distributed edge connectivity in sublinear time [link]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