scientific article; zbMATH DE number 1045607

DOI10.1002/(SICI)1097-0037(199705)29:3%3C151::AID-NET3%3E3.0.CO;2-GzbMATH Open0877.05054MaRDI QIDQ4347282FDOQ4347282

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

Publication date: 8 December 1997

Title of this publication is not available (Why is that?)

Recommendations

• On cycle cones and polyhedra
• Automata, Languages and Programming
• Minimum cycle bases of weighted outerplanar graphs
• Minimum cycle bases of weighted outerplanar graphs
• On cycle cones and polyhedra

zbMATH Keywords

decompositionNP-hardpolynomial-time algorithm3-separationsgraph-optimization problemsminimum-weight-cycle problem

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) 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)

Cited In (1)

• On cycle cones and polyhedra

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4347282)