کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952151 | 1442014 | 2017 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A linear algorithm for a perfect matching in polyomino graphs
ترجمه فارسی عنوان
یک الگوریتم خطی برای تطبیق کامل در گرافهای پلی مینو
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم خطی، گراف های پلیئومینو، تطبیق کامل،
ترجمه چکیده
در این مقاله، یک الگوریتم خطی برای یافتن تطبیق کامل در یک گراف پلیومیو ارائه می کنیم یا نشان می دهد که هیچ کدام از آنها وجود ندارد.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we present a linear algorithm to find a perfect matching in a polyomino graph or show that there are none.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 675, 2 May 2017, Pages 82-88
Journal: Theoretical Computer Science - Volume 675, 2 May 2017, Pages 82-88
نویسندگان
Yuqing Lin, Fuji Zhang,