Bölüm iyileştirme , sınırlı bir nesne kümesi ile başladığınız ve seti aşamalı olarak böldüğünüz bir tekniktir. DFA minimizasyonu gibi bazı sorunlar, bölüm iyileştirme kullanılarak oldukça verimli bir şekilde çözülebilir. Wikipedia sayfasında listelenenler dışında bölüm ayrıntılandırması kullanılarak çözülen başka herhangi bir sorun bilmiyorum. Tüm bu sorunlardan, Wikipedia sayfasında, bölüm ayrıntılandırmasına dayalı algoritmaların doğrusal zamanda çalıştığı ikisinden bahsedilir. Sözlükbilimsel sıralı topolojik sıralama [1] ve sözlükbilimsel genişlik ilk arama [2] için bir algoritma vardır .
Bölüm iyileştirmesi kullanılarak çok verimli bir şekilde çözülebilen, zaman açısından loglinear'dan daha iyi bir şey anlamına gelen başka örnek veya referanslar var mı?
[1] Sethi, Ravi, "İki işlemcide çizelgeleme çizelgeleri", SIAM Bilişim 5 (1) Dergisi: 73–82, 1976.