scientific article; zbMATH DE number 1045607

DOI<link itemprop=identifier href="https://doi.org/10.1002/(SICI)1097-0037(199705)29:3<151::AID-NET3>3.0.CO;2-G" /><151::AID-NET3>3.0.CO;2-G 10.1002/(SICI)1097-0037(199705)29:3<151::AID-NET3>3.0.CO;2-GzbMath0877.05054MaRDI QIDQ4347282

Donald K. Wagner, L. Leslie Gardner, Collette R. Coullard

Publication date: 8 December 1997

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

zbMATH Keywords

decompositionpolynomial-time algorithmNP-hard3-separationsgraph-optimization problemsminimum-weight-cycle problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: