Minimum cost flows, MDPs, and ℓ <sub>1</sub> -regression in nearly linear time for dense instances (Q6087050)
From MaRDI portal
scientific article; zbMATH DE number 7765216
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimum cost flows, MDPs, and ℓ <sub>1</sub> -regression in nearly linear time for dense instances |
scientific article; zbMATH DE number 7765216 |
Statements
Minimum cost flows, MDPs, and ℓ <sub>1</sub> -regression in nearly linear time for dense instances (English)
0 references
14 November 2023
0 references
data structure
0 references
Interior point method
0 references
linear program
0 references
