الگوريتم‌هاي بهينه با زمان اجراي O(n log n) براي مدل‌هاي مكان‌يابي p-ماكسين معكوس روي درخت‎‌ها تحت نرم‌هاي چبي‌شف و همينگ

در اين مقاله مدل مكان‌يابي p-ماكسين معكوس با تغييرات طول يالي روي شبكه درختي مورد مطالعه قرار مي‌گيرد. در اين مسئله هدف تغيير طول‌هاي يالي درخت تحت مطالعه با صرف كمترين هزينه كلي است به طوري كه يك مجموعه از پيش تعيين شده p-عضوي از رأس‌هاي درخت به مكان p-ماكسين درخت تبديل گردد. ابتدا الگوريتم‌هاي جواب بهينه با زمان اجراي O(n log n) براي مدل تحت مطالعه روي شبكه‌هاي درختي تحت نرم چبي‌شف و فاصله همينگ تنگنا ارائه مي‌شود. در ادامه نشان داده مي‌شود اگر ضرايب هزينه اعداد فازي تعميم يافته باشند، آنگاه مي‌توان مدل p-ماكسين معكوس فازي را تحت نرم‌هاي چبي‌شف و همينگ تنگنا در زمان O(n log n) حل كرد.