Tarjan和Mihaescu的“*更简单*实时可连接的双端”工作在哪里？

Question

我一直在寻找有关持续实时可连接deques的工作。有各种方法具有对数复杂性以用于连接deques，有些方法具有摊销的常数时间实施，但实时（非摊销）具有恒定时间连接的deques少得多。

众所周知的实时可连接deque是1999年Haim Kaplan和Robert Tarjan撰写的文章Purely Functional, Real-Time Deques with Catenation。然而，wikipedia page关于deques和this fantastic StackOverflow answer都提到Robert Tarjan和Radu Mihaescu最近的工作（显然是2003年），这应该更简单。

有没有人链接到Robert Tarjan和Mihaescu关于这项工作的出版物？我在浏览网页时唯一能找到的就是a .doc document，显然是某些课程笔记的一部分，而且这种格式既不舒适又不够可靠，无法以实施为基础。

有些网页将第二作者称为“Mihaesau”，这似乎是一个错误。我找到了一个DBLP list of publications，更新的，没有提及可连接的队列，还有一个meager webpage，没有指向发布部分的链接。

Answer 1

great answer on CStheory.SE链接到.doc并说明

• most recent version of Kaplan & Tarjan's work was published in 2000。这个版本在某些方面比较简单。

显然没有关于数据结构的会议或期刊描述，你已经有了明确的参考，至少到现在为止。请注意，课程问题由Tarjan提供。您可以通过电子邮件查询此数据结构。