Approximating Min-Mean-Cycle for Low-Diameter Graphs in Near-Optimal Time and Memory (Q5097012)
From MaRDI portal
scientific article; zbMATH DE number 7573358
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating Min-Mean-Cycle for Low-Diameter Graphs in Near-Optimal Time and Memory |
scientific article; zbMATH DE number 7573358 |
Statements
Approximating Min-Mean-Cycle for Low-Diameter Graphs in Near-Optimal Time and Memory (English)
0 references
19 August 2022
0 references
min-mean-cycle
0 references
approximation algorithm
0 references
near-linear runtime
0 references
linear programming relaxation
0 references
entropic regularization
0 references
matrix balancing
0 references
0 references
0 references
