A Fixed-Parameter Enumeration Algorithm for the Weighted FVS Problem

DOI10.1007/978-3-642-02017-9_41MaRDI QIDQ3630224zbMATH OpenOpenAlexFDO

Authors Jianxin Wang, Guohong Jiang

Publication date 3 June 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02017-9_41

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Improved algorithms for feedback vertex set problems
• Improved Algorithms for the Feedback Vertex Set Problems
• Enumerating minimal subset feedback vertex sets
• Faster fixed parameter tractable algorithms for finding feedback vertex sets
• Enumerating minimal subset feedback vertex sets

Cited in

(1)

• Fast algorithms for weighted myriad computation by fixed-point search

This page was built for publication: A Fixed-Parameter Enumeration Algorithm for the Weighted FVS Problem

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