کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428235 686620 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Improved FPT algorithm for feedback vertex set problem in bipartite tournament
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Improved FPT algorithm for feedback vertex set problem in bipartite tournament
چکیده انگلیسی

We present an O(k3n2+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(k3.12n4) time FPT algorithm for the problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 105, Issue 3, 31 January 2008, Pages 79-82