Publication:4028919
From MaRDI portal
zbMath0766.05093MaRDI QIDQ4028919
David Fernández Baca, Mark A. Williams
Publication date: 28 March 1993
complexity; bipartite graph; polynomial time algorithm; bridge-connectivity; augmentation problems; bottom-up method; hierarchical graph
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
05C99: Graph theory
05C40: Connectivity
Related Items