Subquadratic dynamic path reporting in directed graphs against an adaptive adversary. Karczmarz, A., Mukherjee, A., & Sankowski, P. In STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20 - 24, 2022, pages 1643–1656, 2022.
Subquadratic dynamic path reporting in directed graphs against an adaptive adversary [link]Paper  doi  bibtex   
@inproceedings{DBLP:conf/stoc/Karczmarz0S22,
  author       = {Adam Karczmarz and
                  Anish Mukherjee and
                  Piotr Sankowski},
  title        = {Subquadratic dynamic path reporting in directed graphs against an
                  adaptive adversary},
  booktitle    = {{STOC} '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing,
                  Rome, Italy, June 20 - 24, 2022},
  pages        = {1643--1656},
  year         = {2022},
  crossref     = {DBLP:conf/stoc/2022},
  url          = {https://doi.org/10.1145/3519935.3520058},
  doi          = {10.1145/3519935.3520058},
  timestamp    = {Tue, 27 Dec 2022 09:06:31 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/Karczmarz0S22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0