ترجمه فارسی عنوان مقاله
الگوریتم های سریع تر برای مشکلات راس پارتیشن بندی پارامتر های پهنای باند.
عنوان انگلیسی
Faster algorithms for vertex partitioning problems parameterized by clique-width ☆
| کد مقاله | سال انتشار | تعداد صفحات مقاله انگلیسی |
|---|---|---|
| 79109 | 2014 | 9 صفحه PDF |
منبع
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Theoretical Computer Science, Volume 535, 22 May 2014, Pages 16–24
ترجمه کلمات کلیدی
پهنای باند؛ پیچیدگی پارامتر؛ برنامه نویسی پویا؛ تسلط تعمیم یافته؛ پهنای رتبه
کلمات کلیدی انگلیسی
Clique-width; Parameterized complexity; Dynamic programming; Generalized domination; Rank-width
پیش نمایش مقاله
