Found 8 Documents (Results 1–8)
An improved analysis for approximating the smallest \(k\)-edge connected spanning subgraph of a multigraph. (English) Zbl 1082.05087
An ear decomposition approach to approximating the smallest 3-edge connected spanning subgraph of a multigraph. (English) Zbl 1071.05047
A network-flow-based scheduler: design, performance history and experimental analysis. (English) Zbl 1079.90538
Faster scaling algorithms for network problems. (English) Zbl 0679.68079
Reviewer: J.Hromkovič
On O(EV log V) algorithm for finding a maximal weighted matching in general graphs. (English) Zbl 0589.68050
Scaling algorithms for network problems. (English) Zbl 0596.90095
Reviewer: W.Stańczak
Filter Results by …
all
top 5
Author
- Gabow, Harold N. (8)
- Tarjan, Robert Endre (2)
- Galil, Zvi (1)
- Gallagher, Suzanne R. (1)
- Kohno, Tadayoshi (1)
- Micali, Silvio (1)
Serial
Software
- Algorithm 360 (1)