Szukałem pracy nad uporczywymi hodowlanymi kotami w czasie rzeczywistym. Istnieją różne podejścia, które mają logarytmiczną złożoność dla konkatenacji kotów, a niektóre z nich amortyzują implementację w czasie stałym, ale znacznie mniej w czasie rzeczywistym (niezamortyzowanych) postaci o stałym sprzężeniu.Gdzie znajduje się praca "* prostszego * w czasie rzeczywistym dającego się kotwiczyć" Tarjana i Mihaescu?
Znany w czasie rzeczywistym deque jest opisany w artykule z roku 1999 Haim Kaplan i Robert Tarjan, Purely Functional, Real-Time Deques with Catenation. Jednak zarówno wikipedia page na deques i this fantastic StackOverflow answer wspomnieć więcej ostatnich prac (podobno 2003) przez Roberta Tarjan i Radu Mihaescu, który jest podobno prostszy.
Czy ktoś ma link do publikacji Roberta Tarjana i Mihaescu na temat tej pracy? Jedyne, co mogłem znaleźć podczas przeglądania sieci to a .doc document, najwyraźniej część notatek z kursu, a format ten nie jest ani wygodny do czytania, ani może wystarczająco wiarygodny, aby można było na nim oprzeć.
Niektóre strony internetowe odnoszą się do drugiego autora jako "Mihaesau", co wydaje się błędem. Znalazłem DBLP list of publications, nowsze i nie wspominając o kolejkach nadających się do pociągnięcia oraz meager webpage, bez linków do sekcji publikacji.
Mihaescu jest właściwą pisownią. W pewnym momencie prześledziłem go przez LinkedIn. –
Dzięki za wyjaśnienia, odpowiednio zaktualizowałem moje pytanie (i rzeczywiście brzmi to jak poprawniejsza pisownia, nie wiem o czym myślałem). – gasche
Nie mogę znaleźć papieru wspomnianego w powiązanej odpowiedzi SO, która pasuje do opisu w tym pytaniu. Wałęsając się, natknąłem się na [Skandynawskie warsztaty z teorii algorytmów] (http://www.csc.kth.se/tcs/SWAT98), wnosząc wkład w "Proste, spójne, trwałe listy nadające się do sieciowania". autorstwa Haima Kaplana, Chrisa Okasaki, Roberta E. Tarjana. – greybeard