Deterministic Algorithms for Decremental Shortest Paths via Layered Core Decomposition. Chuzhoy, J. & Saranurak, T. In Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021, pages 2478–2496, 2021. SIAM. Paper doi bibtex @inproceedings{DBLP:conf/soda/ChuzhoyS21,
author = {Julia Chuzhoy and
Thatchaphol Saranurak},
editor = {D{\'{a}}niel Marx},
title = {Deterministic Algorithms for Decremental Shortest Paths via Layered
Core Decomposition},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {2478--2496},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.147},
doi = {10.1137/1.9781611976465.147},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChuzhoyS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 0
{"_id":"PMwkpkbKdpF4fef9X","bibbaseid":"chuzhoy-saranurak-deterministicalgorithmsfordecrementalshortestpathsvialayeredcoredecomposition-2021","author_short":["Chuzhoy, J.","Saranurak, T."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Julia"],"propositions":[],"lastnames":["Chuzhoy"],"suffixes":[]},{"firstnames":["Thatchaphol"],"propositions":[],"lastnames":["Saranurak"],"suffixes":[]}],"editor":[{"firstnames":["Dániel"],"propositions":[],"lastnames":["Marx"],"suffixes":[]}],"title":"Deterministic Algorithms for Decremental Shortest Paths via Layered Core Decomposition","booktitle":"Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021","pages":"2478–2496","publisher":"SIAM","year":"2021","url":"https://doi.org/10.1137/1.9781611976465.147","doi":"10.1137/1.9781611976465.147","timestamp":"Fri, 09 Apr 2021 01:00:00 +0200","biburl":"https://dblp.org/rec/conf/soda/ChuzhoyS21.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@inproceedings{DBLP:conf/soda/ChuzhoyS21,\n author = {Julia Chuzhoy and\n Thatchaphol Saranurak},\n editor = {D{\\'{a}}niel Marx},\n title = {Deterministic Algorithms for Decremental Shortest Paths via Layered\n Core Decomposition},\n booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,\n {SODA} 2021, Virtual Conference, January 10 - 13, 2021},\n pages = {2478--2496},\n publisher = {{SIAM}},\n year = {2021},\n url = {https://doi.org/10.1137/1.9781611976465.147},\n doi = {10.1137/1.9781611976465.147},\n timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},\n biburl = {https://dblp.org/rec/conf/soda/ChuzhoyS21.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Chuzhoy, J.","Saranurak, T."],"editor_short":["Marx, D."],"key":"DBLP:conf/soda/ChuzhoyS21","id":"DBLP:conf/soda/ChuzhoyS21","bibbaseid":"chuzhoy-saranurak-deterministicalgorithmsfordecrementalshortestpathsvialayeredcoredecomposition-2021","role":"author","urls":{"Paper":"https://doi.org/10.1137/1.9781611976465.147"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://dblp.org/pid/123/4694.bib","dataSources":["aRHngFmcNsyNxZ9Rj"],"keywords":[],"search_terms":["deterministic","algorithms","decremental","shortest","paths","via","layered","core","decomposition","chuzhoy","saranurak"],"title":"Deterministic Algorithms for Decremental Shortest Paths via Layered Core Decomposition","year":2021}