On domination problems for permutation and other graphs
Theoretical Computer Science
On the feedback vertex set problem in permutation graphs
Information Processing Letters
A linear-time algorithm for the weighted feedback vertex problem on interval graphs
Information Processing Letters
SIAM Journal on Discrete Mathematics
A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
SIAM Journal on Discrete Mathematics
Wavelength conversion in optical networks
Journal of Algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Independent Sets in Asteroidal Triple-Free Graphs
SIAM Journal on Discrete Mathematics
ESA'12 Proceedings of the 20th Annual European conference on Algorithms
An exact algorithm for subset feedback vertex set on chordal graphs
IPEC'12 Proceedings of the 7th international conference on Parameterized and Exact Computation
Hi-index | 0.04 |
We present a polynomial time algorithm to compute a minimum (weight) feedback vertex set for AT-free graphs, and extending this approach we obtain a polynomial time algorithm for graphs of bounded asteroidal number.