Feedback Vertex Set in Mixed Graphs
From MaRDI portal
Publication:5199236
DOI10.1007/978-3-642-22300-6_11zbMath1342.05180arXiv1010.5974MaRDI QIDQ5199236
Paul Bonsma, Daniel Lokshtanov
Publication date: 12 August 2011
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1010.5974
68Q25: Analysis of algorithms and problem complexity
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Efficient algorithms for measuring the funnel-likeness of DAGs, A universally fastest algorithm for Max 2-sat, Max 2-CSP, and everything in between, Dynamic parameterized problems, Backdoors to tractable answer set programming, Odd cycle transversal in mixed graphs, Backdoors to Satisfaction