scientific article; zbMATH DE number 7788485

DOI10.5555/3458064.3458211MaRDI QIDQ6147403zbMATH OpenFDO

Authors Julia Chuzhoy, Thatchaphol Saranurak

Publication date 15 January 2024

Full work available at URL https://arxiv.org/abs/2009.08479

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(6)

• New tradeoffs for decremental approximate all-pairs shortest paths
• Maximum flow and minimum-cost flow in almost-linear time
• Fine-grained complexity lower bounds for families of dynamic graphs
• Simple dynamic spanners with near-optimal recourse against an adaptive adversary
• Fully dynamic algorithms for minimum weight cycle and related problems
• Deterministic maximum flows in simple graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6147403)