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.
Deterministic Algorithms for Decremental Shortest Paths via Layered Core Decomposition [link]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