Kalıcı gerçek zamanlı katlanabilir deparlar üzerinde çalışmayı arıyorum. Deiklerin birlestirilmesi için logaritmik karmaikliklere sahip olan çesitli yaklasimlar vardir ve bazi sabit zamanli uygulamalari amortize ettiler, fakat sabit zamanli birleştirme ile çok daha az gerçek zamanli (amorti edilmemiş) devaller. Bilinen gerçek zamanlı katlanabilir deque, 1999 yazısında Haim Kaplan ve Robert Tarjan, Purely Functional, Real-Time Deques with Catenation tarafından tarif edilen tanrıçadır. Bununla birlikte, hem wikipedia page deques ve hem de this fantastic StackOverflow answer, Robert Tarjan ve Radu Mihaescu'nun daha yakın tarihli çalışmalarından (görünüşte 2003) bahseder;Tarjan ve Mihaescu'nun "* basit * gerçek zamanlı katılabilir deque" çalışması nerede?
Bu çalışmada Robert Tarjan ve Mihaescu'nun yayınladığı bir link var mı? Web'e göz atarken bulabildiğim tek şey, bazı ders notlarının bir parçası olan a .doc document, ve bu formatın okunması ne rahat, ne de bir uygulamayı temel almak için yeterince güvenilir.
Bazı web sayfaları ikinci yazara "Mihaesau" adını verir, ki bu bir hata gibi görünüyor. Bir yayın bölümüne bağlantı içermeyen bir DBLP list of publications, daha yeni ve katılabilir kuyruklardan ve meager webpage'dan bahsetmedim.
Mihaescu doğru yazımdır. Onu bir noktada LinkedIn üzerinden takip ettim. –
Açıklama için teşekkürler, sorumu buna göre güncelledim (ve gerçekten daha doğru bir yazım gibi geliyor, ne düşündüğümü bilmiyorum). – gasche
Bağlantılı SO cevabında adı geçen ve bu sorudaki açıklamayla eşleşen bir makale bulamıyorum. Etrafa bir baktığımda, [Basit İskandinav Persen Katlanabilir Listeler] 'e katkı sağlayan [İskandinav Algoritması Teorisi Çalıştayı]' na (http://www.csc.kth.se/tcs/SWAT98) rastladım. Haim Kaplan, Chris Okasaki, Robert E. Tarjan tarafından . – greybeard