Ho cercato il lavoro su deques catenable persistenti in tempo reale. Esistono vari approcci che presentano complessità logaritmiche per la concatenazione di deques, e alcuni che hanno ammortizzato l'implementazione a tempo costante, ma molto meno deques in tempo reale (non ammortizzati) con concatenazione a tempo costante.Dov'è il lavoro "* più semplice * in tempo reale che può essere letto in tempo reale" di Tarjan e Mihaescu?
Il noto deenabile in tempo reale è quello descritto nell'articolo del 1999 di Haim Kaplan e Robert Tarjan, Purely Functional, Real-Time Deques with Catenation. Tuttavia, sia lo wikipedia page su deques che lo this fantastic StackOverflow answer menzionano lavori più recenti (apparentemente 2003) di Robert Tarjan e Radu Mihaescu, che è apparentemente più semplice.
Qualcuno ha un collegamento a una pubblicazione di Robert Tarjan e Mihaescu su questo lavoro? L'unica cosa che ho trovato durante la navigazione sul web è a .doc document, apparentemente una parte di alcune note del corso, e quel formato non è né comodo da leggere né abbastanza affidabile da basare un'implementazione su.
Alcune pagine Web si riferiscono al secondo autore come "Mihaesau", che sembra essere un errore. Ho trovato un DBLP list of publications, più recente e senza menzionare le code consultabili e uno meager webpage, senza collegamenti a una sezione di pubblicazione.
Mihaescu è l'ortografia corretta. L'ho rintracciato tramite LinkedIn a un certo punto. –
Grazie per il chiarimento, ho aggiornato la mia domanda di conseguenza (e in effetti sembra un'ortografia più corretta, non so cosa stavo pensando). – gasche
Non riesco a trovare un documento menzionato nella risposta SO collegata che corrisponde alla descrizione in questa domanda. Facendo un giro, mi sono imbattuto nel [Workshop scandinavo sulla teoria dell'algoritmo] (http://www.csc.kth.se/tcs/SWAT98), con un contributo "Elenchi abbordabili persuasivi e coerenti". di Haim Kaplan, Chris Okasaki, Robert E. Tarjan. – greybeard