Publication:4634385

DOI10.4230/LIPIcs.IPEC.2016.2zbMath1398.68203MaRDI QIDQ4634385

Saket Saurabh, Roohani Sharma, Sushmita Gupta, Akanksha Agrawal

Publication date: 10 April 2018

zbMATH Keywords

enumeration; exact algorithm; fixed parameter tractable; independent feedback vertex set

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C85: Graph algorithms (graph-theoretic aspects)