کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952151 1442014 2017 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A linear algorithm for a perfect matching in polyomino graphs
ترجمه فارسی عنوان
یک الگوریتم خطی برای تطبیق کامل در گرافهای پلی مینو
کلمات کلیدی
الگوریتم خطی، گراف های پلیئومینو، تطبیق کامل،
ترجمه چکیده
در این مقاله، یک الگوریتم خطی برای یافتن تطبیق کامل در یک گراف پلیومیو ارائه می کنیم یا نشان می دهد که هیچ کدام از آنها وجود ندارد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
یک الگوریتم خطی برای تطبیق کامل در گرافهای پلی مینو
چکیده انگلیسی
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
نویسندگان
, ,