کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6876016 | 689663 | 2015 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Induced subgraph isomorphism: Are some patterns substantially easier than others?
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Induced subgraph isomorphism: Are some patterns substantially easier than others? Induced subgraph isomorphism: Are some patterns substantially easier than others?](/preview/png/6876016.png)
چکیده انگلیسی
Finally, we derive several results relating the complexity of the edge-colored variant of induced subgraph isomorphism to that of the standard variant.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 605, 9 November 2015, Pages 119-128
Journal: Theoretical Computer Science - Volume 605, 9 November 2015, Pages 119-128
نویسندگان
Peter Floderus, MirosÅaw Kowaluk, Andrzej Lingas, Eva-Marta Lundell,