scientific article; zbMATH DE number 1256719

zbMath0922.68089MaRDI QIDQ4228454

David R. Karger

Publication date: 4 October 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

semi-duality

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (9)

Recent developments in maximum flow algorithms ⋮ On size-constrained minimum \(s\mathrm{-}t\) cut problems and size-constrained dense subgraph problems ⋮ Cardinality constrained minimum cut problems: complexity and algorithms. ⋮ Separating maximally violated comb inequalities in planar graphs ⋮ Graph connectivity and its augmentation: Applications of MA orderings ⋮ Minimum Cuts of Simple Graphs in Almost Always Linear Time ⋮ Random sampling and greedy sparsification for matroid optimization problems ⋮ On the number of small cut in a graph ⋮ A clustering algorithm based on graph connectivity

This page was built for publication: