Copyright © 2007 Elsevier B.V. All rights reserved.
Improved FPT algorithm for feedback vertex set problem in bipartite tournament
Received 23 August 2006.
Communicated by F. Dehne.
Available online 27 August 2007.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We present an O(3kn2+n3) time FPT algorithm for the feedback vertex set problem in a bipartite tournament on n vertices with integral weights. This improves the previously best known O(3.12kn4) time FPT algorithm for the problem.
Keywords: Algorithms; Parameterized complexity; Feedback set problem; Bipartite tournament







E-mail Article
Add to my Quick Links

Cited By in Scopus (0)






