我一直在寻找有关持久实时可连接双端队列的工作。有多种方法对双端队列的连接具有对数复杂性，有些方法具有摊销恒定时间实现，但具有恒定时间连接的实时（非摊销）双端队列要少得多。
著名的实时可连接双端队列是 Haim Kaplan 和 Robert Tarjan 在 1999 年的文章中描述的，即具有连接的纯函数式实时双端队列。然而，关于 deques的维基百科页面和这个奇妙的 StackOverflow 答案都提到了 Robert Tarjan 和 Radu Mihaescu 最近的工作（显然是 2003 年），据说这更简单。
有人有 Robert Tarjan 和 Mihaescu 关于这项工作的出版物的链接吗？在浏览网页时，我唯一能找到的就是一个 .doc 文档，显然是一些课程笔记的一部分，而且这种格式既不便于阅读，也可能不够可靠，无法作为实现的基础。
一些网页将第二作者称为“Mihaesau”，这似乎是一个错误。我发现了一个DBLP 出版物列表，更新的并且没有提到可连接队列，以及一个微薄的网页，没有指向出版物部分的链接。