یک مقاله در مورد موضوع نام‌برده شده بنویس

موضوع: الگوریتم FKT
مقاله:
الگوریتم fkt که نام آن از ابتدای نام‌های fisher, kasteleyn و temperley گرفته شده‌است ، الگوریتمی است که به شمارش تعداد تطابق کامل در یک گراف مسطح با زمان چندجمله‌ای می‌پردازد . این کار برای گراف‌های عمومی به صورت p-کامل می‌باشد . شمارش تعداد تطابق ، حتی برای گراف‌های مسطح نیز به صورت p-کامل می‌باشد . ایده اصلی ، تبدیل مسئله به یک پردازش از ماتریس متقارن مورب که از جاسازی مسطح گراف به دست آمده است می‌باشد . بدین ترتیب این ماتریس به سرعت از الگوریتم استاندارد دترمینان محاسبه می‌گردد .