Pages that link to "Item:Q4575786"
From MaRDI portal
The following pages link to Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in Õ (<i>m</i><sup>10/7</sup> log <i>W</i>) Time (Extended Abstract) (Q4575786):
Displaying 12 items.
- Minimum-cost flows in unit-capacity networks (Q1693987) (← links)
- Embedding-preserving rectangle visibility representations of nonplanar graphs (Q1991089) (← links)
- Minimum cost \(b\)-matching problems with neighborhoods (Q2082547) (← links)
- Linear-size hopsets with small hopbound, and constant-hopbound hopsets in RNC (Q2084978) (← links)
- Status determination by interior-point methods for convex optimization problems in domain-driven form (Q2149574) (← links)
- Quadratically Regularized Optimal Transport on Graphs (Q3174762) (← links)
- Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models (Q4989920) (← links)
- (Q5002673) (← links)
- Unit Capacity Maxflow in Almost $m^{4/3}$ Time (Q5071088) (← links)
- Min-Cost Flow in Unit-Capacity Planar Graphs (Q5075811) (← links)
- Hardness Results for Structured Linear Systems (Q5117379) (← links)
- Ortho-polygon visibility representations of 3-connected 1-plane graphs (Q5915948) (← links)