scientific article; zbMATH DE number 5158512

MaRDI QIDQ3439692zbMATH OpenFDO

Authors Samuel Fiorini, Nadia Hardy, Adrian Vetta, Bruce Reed

Publication date 29 May 2007

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

Cited in

(3)

• Parameterized complexity of finding regular induced subgraphs
• Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
• Approximate min-max relations for odd cycles in planar graphs

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 Q3439692)