इस समस्या को असाइनमेंट समस्या में बदल दिया जा सकता है , जिसे अधिकतम भारित द्विदलीय मिलान समस्या के रूप में भी जाना जाता है।
पहले ध्यान दें कि संपादित दूरी उन तत्वों की संख्या के बराबर होती है जिन्हें एक सेट से दूसरे में बदलने की आवश्यकता होती है। यह उन तत्वों की कुल संख्या के बराबर है, जिन तत्वों को बदलने की आवश्यकता नहीं है। इसलिए जो तत्व नहीं बदलते हैं उनकी न्यूनतम संख्या खोजना उन अधिकतम संख्याओं को खोजने के बराबर है जो बदलते नहीं हैं।
चलो और बी = { बी 1 , बी 2 , । । । , बी l } [ 1 , 2 , का विभाजन हो । । । , एन ] । इसके अलावा, व्यापकता की हानि के बिना, चलो कश्मीर ≥ एल (अनुमति दी क्योंकि ई डी मैं टीA={A1,A2,...,Ak}B={B1,B2,...,Bl}[1,2,...,n]k≥l )। फिर बी एल + 1 , बी एल + 2 , ..., बी के सभी खाली सेट हो। फिर जो अधिकतम कोने नहीं बदलते हैं वह है:ई घमैं टी ( ए , बी ) = ई डीमैं टी ( बी , ए )बीएल + 1बीएल + २बीक
अधिकतमचΣकमैं = १| एमैं∩ बीच( i )|
जहां [ 1 , 2 , का क्रमपरिवर्तन है । । । , कश्मीर ] ।च[ 1 , 2 , ।। । , के ]
यह बिल्कुल असाइनमेंट की समस्या है जहाँ कोने , ..., A k , B 1 , ..., B k और किनारे जोड़े हैं ( A i , B j ) वजन के साथ | A i ∩ B j | । इसे O ( | V | 2 लॉग इन | V | + | V | | E | ) समय में हल किया जा सकता है ।A1AkB1Bk(Ai, बीजे)| एमैं∩ बीजे|ओ ( | वी|2लॉग| वी| + | वी| | इ| )