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. 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
{"_id":"6YgxQKsYyFNAoxbyN","bibbaseid":"karczmarz-mukherjee-sankowski-subquadraticdynamicpathreportingindirectedgraphsagainstanadaptiveadversary-2022","author_short":["Karczmarz, A.","Mukherjee, A.","Sankowski, P."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Adam"],"propositions":[],"lastnames":["Karczmarz"],"suffixes":[]},{"firstnames":["Anish"],"propositions":[],"lastnames":["Mukherjee"],"suffixes":[]},{"firstnames":["Piotr"],"propositions":[],"lastnames":["Sankowski"],"suffixes":[]}],"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","bibtex":"@inproceedings{DBLP:conf/stoc/Karczmarz0S22,\n author = {Adam Karczmarz and\n Anish Mukherjee and\n Piotr Sankowski},\n title = {Subquadratic dynamic path reporting in directed graphs against an\n adaptive adversary},\n booktitle = {{STOC} '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing,\n Rome, Italy, June 20 - 24, 2022},\n pages = {1643--1656},\n year = {2022},\n crossref = {DBLP:conf/stoc/2022},\n url = {https://doi.org/10.1145/3519935.3520058},\n doi = {10.1145/3519935.3520058},\n timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},\n biburl = {https://dblp.org/rec/conf/stoc/Karczmarz0S22.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Karczmarz, A.","Mukherjee, A.","Sankowski, P."],"key":"DBLP:conf/stoc/Karczmarz0S22","id":"DBLP:conf/stoc/Karczmarz0S22","bibbaseid":"karczmarz-mukherjee-sankowski-subquadraticdynamicpathreportingindirectedgraphsagainstanadaptiveadversary-2022","role":"author","urls":{"Paper":"https://doi.org/10.1145/3519935.3520058"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"http://dblp.org/pers/tb2/s/Sankowski:Piotr","dataSources":["YTqCu4ZwBgzPtoQwj"],"keywords":[],"search_terms":["subquadratic","dynamic","path","reporting","directed","graphs","against","adaptive","adversary","karczmarz","mukherjee","sankowski"],"title":"Subquadratic dynamic path reporting in directed graphs against an adaptive adversary","year":2022}