Login / Signup
Deterministic Decremental SSSP and Approximate Min-Cost Flow in Almost-Linear Time.
Aaron Bernstein
Maximilian Probst Gutenberg
Thatchaphol Saranurak
Published in:
FOCS (2022)
Keyphrases
</>
min cost
max flow
network flow
combinatorial optimization problems
single processor
parallel processors
approximation algorithms
exact solution
genetic algorithm
energy minimization
convex relaxation
higher order
integer programming