Deterministic Decremental SSSP and Approximate Min-Cost Flow in Almost-Linear Time. Bernstein, A., Gutenberg, M. P., & Saranurak, T. CoRR, 2021. Paper bibtex @article{DBLP:journals/corr/abs-2101-07149,
author = {Aaron Bernstein and
Maximilian Probst Gutenberg and
Thatchaphol Saranurak},
title = {Deterministic Decremental {SSSP} and Approximate Min-Cost Flow in
Almost-Linear Time},
journal = {CoRR},
volume = {abs/2101.07149},
year = {2021},
url = {https://arxiv.org/abs/2101.07149},
archivePrefix = {arXiv},
eprint = {2101.07149},
timestamp = {Fri, 22 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-07149.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 0
{"_id":"vcziZ78z8HNs8PLLe","bibbaseid":"bernstein-gutenberg-saranurak-deterministicdecrementalssspandapproximatemincostflowinalmostlineartime-2021","author_short":["Bernstein, A.","Gutenberg, M. P.","Saranurak, T."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Aaron"],"propositions":[],"lastnames":["Bernstein"],"suffixes":[]},{"firstnames":["Maximilian","Probst"],"propositions":[],"lastnames":["Gutenberg"],"suffixes":[]},{"firstnames":["Thatchaphol"],"propositions":[],"lastnames":["Saranurak"],"suffixes":[]}],"title":"Deterministic Decremental SSSP and Approximate Min-Cost Flow in Almost-Linear Time","journal":"CoRR","volume":"abs/2101.07149","year":"2021","url":"https://arxiv.org/abs/2101.07149","archiveprefix":"arXiv","eprint":"2101.07149","timestamp":"Fri, 22 Jan 2021 00:00:00 +0100","biburl":"https://dblp.org/rec/journals/corr/abs-2101-07149.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@article{DBLP:journals/corr/abs-2101-07149,\n author = {Aaron Bernstein and\n Maximilian Probst Gutenberg and\n Thatchaphol Saranurak},\n title = {Deterministic Decremental {SSSP} and Approximate Min-Cost Flow in\n Almost-Linear Time},\n journal = {CoRR},\n volume = {abs/2101.07149},\n year = {2021},\n url = {https://arxiv.org/abs/2101.07149},\n archivePrefix = {arXiv},\n eprint = {2101.07149},\n timestamp = {Fri, 22 Jan 2021 00:00:00 +0100},\n biburl = {https://dblp.org/rec/journals/corr/abs-2101-07149.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Bernstein, A.","Gutenberg, M. P.","Saranurak, T."],"key":"DBLP:journals/corr/abs-2101-07149","id":"DBLP:journals/corr/abs-2101-07149","bibbaseid":"bernstein-gutenberg-saranurak-deterministicdecrementalssspandapproximatemincostflowinalmostlineartime-2021","role":"author","urls":{"Paper":"https://arxiv.org/abs/2101.07149"},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://dblp.org/pid/123/4694.bib","dataSources":["aRHngFmcNsyNxZ9Rj"],"keywords":[],"search_terms":["deterministic","decremental","sssp","approximate","min","cost","flow","linear","time","bernstein","gutenberg","saranurak"],"title":"Deterministic Decremental SSSP and Approximate Min-Cost Flow in Almost-Linear Time","year":2021}