@inproceedings{KarczmarzSODA26,
TITLE = {Strongly Polynomial Parallel Work-Depth Tradeoffs for Directed {SSSP}},
AUTHOR = {Karczmarz, Adam and Nadara, Wojciech and Soko{\l}owski, Marek},
LANGUAGE = {eng},
ISBN = {978-1-61197-897-1},
DOI = {10.1137/1.9781611978971.214},
PUBLISHER = {SIAM},
YEAR = {2026},
DATE = {2026},
BOOKTITLE = {Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2026)},
PAGES = {6011--6028},
ADDRESS = {Vancouver, Canada},
}