দ্বিপক্ষীয় গ্রাফে নিখুঁত মিলগুলির সংখ্যা গণনা করা স্থায়ীভাবে গণনা করার জন্য অবিলম্বে হ্রাসযোগ্য। যেহেতু একটি নন-দ্বিদলীয় গ্রাফের মধ্যে নিখুঁত মিল খুঁজে পাওয়া যায় এনপি-তে, নন-দ্বিদলীয় গ্রাফ থেকে স্থায়ীভাবে কিছুটা হ্রাস পাওয়া যায় তবে এটি কটকে স্যাট-এর সাথে হ্রাস এবং তারপরে ভ্যালিয়েন্টের উপপাদকে হ্রাস করার মাধ্যমে একটি অদ্ভুত বহুভিত্তিক ব্লোআপ জড়িত থাকতে পারে it স্থায়ী।
একটি দ্বি-দ্বিদলীয় গ্রাফ জি থেকে ম্যাট্রিক্স এ = ফ ( জি ) পর্যন্ত একটি দক্ষ এবং প্রাকৃতিক হ্রাস যেখানে পার্ম ( এ ) = Φ ( জি ) বিদ্যমান, ভারি-অনুকূলিতকরণের মাধ্যমে নির্ভুল ম্যাচগুলি গণনা করার জন্য একটি বাস্তব প্রয়োগের জন্য কার্যকর হবে স্থায়ী গণনা করা লাইব্রেরি।
আপডেট করা হয়েছে: আমি একজন দক্ষতার-গণনীয় ফাংশন একটি অবাধ গ্রাফ নিতে সহ উত্তরের জন্য একটি খয়রাত যোগ একটি দ্বিপাক্ষিক গ্রাফ থেকে এইচ নিখুঁত matchings একই নম্বর এবং বেশী সঙ্গে হে ( ঢ 2 ) ছেদচিহ্ন।