পার্টিশন পরিশোধন এমন একটি কৌশল যা আপনি একটি সীমাবদ্ধ অবজেক্টের সাথে শুরু করে ক্রমান্বয়ে সেটটি বিভক্ত করেন। ডিএফএ মিনিমাইজেশনের মতো কিছু সমস্যা পার্টিশন সংশোধনকে বেশ দক্ষতার সাথে সমাধান করা যেতে পারে। আমি উইকিপিডিয়া পৃষ্ঠায় তালিকাভুক্ত সমস্যাগুলি বাদ দিয়ে পার্টিশন সংশোধন ব্যবহার করে সাধারণত সমাধান করা অন্যান্য সমস্যাগুলি জানি না। এই সমস্ত সমস্যার মধ্যে উইকিপিডিয়া পৃষ্ঠায় দুটি উল্লেখ করা হয়েছে যার জন্য বিভাজন পরিমার্জন ভিত্তিক অ্যালগোরিদমগুলি রৈখিক সময়ে চলমান। ডিক্সিকোগ্রাফিকভাবে অর্ডারযুক্ত টপোলজিক্যাল সাজান [1] এবং অভিধানিক প্রস্থের প্রথম সন্ধানের জন্য একটি অ্যালগরিদম রয়েছে [২]।
পার্টিশন পরিশোধন খুব দক্ষতার সাথে ব্যবহার করে সমাধান করা যেতে পারে এমন সমস্যার সাথে সম্পর্কিত আরও কিছু উদাহরণ বা উল্লেখ আছে, যার অর্থ সময়ের নিরিখে লগলাইনারের চেয়ে ভাল কিছু?
[1] শেঠি, রবি, "দুটি প্রসেসরের উপর গ্রাফের শিডিং", সিয়াম জার্নাল অন কম্পিউটিং 5 (1): 73–82, 1976।