کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
430375 687969 2011 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on approximating the min–max vertex disjoint paths on directed acyclic graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A note on approximating the min–max vertex disjoint paths on directed acyclic graphs
چکیده انگلیسی

This paper shows that the FPTAS for the min–max disjoint paths problem on directed acyclic graphs by Yu et al. (2010) [7] can be improved by a rounding and searching technique.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 77, Issue 6, November 2011, Pages 1054-1057