کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6876016 689663 2015 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Induced subgraph isomorphism: Are some patterns substantially easier than others?
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Induced subgraph isomorphism: Are some patterns substantially easier than others?
چکیده انگلیسی
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
نویسندگان
, , , ,