scientific article; zbMATH DE number 7561392

DOI10.4230/LIPIcs.ISAAC.2018.38MaRDI QIDQ5091030

On-Hei S. Lo, Jens M. Schmidt

Publication date: 21 July 2022

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

zbMATH Keywords

Gomory-Hu treemaximum cardinality searchpendant treemaximal adjacency orderingpendant pairstesting edge-connectivity

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Existenz gewisser Konfigurationen in \(n\)-gesättigten Graphen und in Graphen genügend großer Kantendichte
• Grad und lokaler Zusammenhang in endlichen Graphen
• Kantendisjunkte Wege in Graphen
• Deterministic Global Minimum Cut of a Simple Graph in Near-Linear Time
• An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs
• Computing Edge-Connectivity in Multigraphs and Capacitated Graphs
• Local Flow Partitioning for Faster Edge Connectivity

This page was built for publication: