scientific article; zbMATH DE number 1305527

zbMath0929.68090MaRDI QIDQ4252419

Samir Khuller, An Zhu, Balaji Raghavachari

Publication date: 17 June 1999

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

zbMATH Keywords

graph connectivity problems

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Related Items (5)

Approximating Transitive Reductions for Directed Networks ⋮ Inferring (biological) signal transduction networks via transitive reductions of directed graphs ⋮ A computational investigation of heuristic algorithms for 2-edge-connectivity augmentation ⋮ A branch-and-cut-and-price algorithm for vertex-biconnectivity augmentation ⋮ Evolutionary local search for the edge-biconnectivity augmentation problem

This page was built for publication: