کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
435178 | 689877 | 2016 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Induced disjoint paths in circular-arc graphs in linear time
ترجمه فارسی عنوان
مسیرهای مجزای القایی در نمودارهای قوس دایره ای در زمان خطی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مسیرهای مجزای القایی؛ نمودار دایره ای قوس؛ الگوریتم زمان خطی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The Induced Disjoint Paths problem is to test whether an graph G on n vertices with k distinct pairs of vertices (si,ti)(si,ti) contains paths P1,…,PkP1,…,Pk such that PiPi connects sisi and titi for i=1,…,ki=1,…,k, and PiPi and PjPj have neither common vertices nor adjacent vertices (except perhaps their ends) for 1≤i
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 640, 9 August 2016, Pages 70–83
Journal: Theoretical Computer Science - Volume 640, 9 August 2016, Pages 70–83
نویسندگان
Petr A. Golovach, Daniël Paulusma, Erik Jan van Leeuwen,