Subquadratic Dynamic Path Reporting in Directed Graphs Against an Adaptive Adversary. Karczmarz, A., Mukherjee, A., & Sankowski, P. CoRR, 2022.
Paper doi bibtex @article{DBLP:journals/corr/abs-2203-16992,
author = {Adam Karczmarz and
Anish Mukherjee and
Piotr Sankowski},
title = {Subquadratic Dynamic Path Reporting in Directed Graphs Against an
Adaptive Adversary},
journal = {CoRR},
volume = {abs/2203.16992},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.16992},
doi = {10.48550/ARXIV.2203.16992},
eprinttype = {arXiv},
eprint = {2203.16992},
timestamp = {Mon, 04 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-16992.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 0
{"_id":"yYWW9SggS67nRtWbA","bibbaseid":"karczmarz-mukherjee-sankowski-subquadraticdynamicpathreportingindirectedgraphsagainstanadaptiveadversary-2022","author_short":["Karczmarz, A.","Mukherjee, A.","Sankowski, P."],"bibdata":{"bibtype":"article","type":"article","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","journal":"CoRR","volume":"abs/2203.16992","year":"2022","url":"https://doi.org/10.48550/arXiv.2203.16992","doi":"10.48550/ARXIV.2203.16992","eprinttype":"arXiv","eprint":"2203.16992","timestamp":"Mon, 04 Apr 2022 01:00:00 +0200","biburl":"https://dblp.org/rec/journals/corr/abs-2203-16992.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@article{DBLP:journals/corr/abs-2203-16992,\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 journal = {CoRR},\n volume = {abs/2203.16992},\n year = {2022},\n url = {https://doi.org/10.48550/arXiv.2203.16992},\n doi = {10.48550/ARXIV.2203.16992},\n eprinttype = {arXiv},\n eprint = {2203.16992},\n timestamp = {Mon, 04 Apr 2022 01:00:00 +0200},\n biburl = {https://dblp.org/rec/journals/corr/abs-2203-16992.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Karczmarz, A.","Mukherjee, A.","Sankowski, P."],"key":"DBLP:journals/corr/abs-2203-16992","id":"DBLP:journals/corr/abs-2203-16992","bibbaseid":"karczmarz-mukherjee-sankowski-subquadraticdynamicpathreportingindirectedgraphsagainstanadaptiveadversary-2022","role":"author","urls":{"Paper":"https://doi.org/10.48550/arXiv.2203.16992"},"metadata":{"authorlinks":{}}},"bibtype":"article","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}