×
丹尼尔·D·斯莱特。;罗伯特·恩德雷·塔尔扬

动态树的数据结构。 （英语） Zbl 0509.68058号

J.计算。系统。科学。 26, 362-391 (1983)。
页码：−5 −4 −3 −2 −1 ±0 +1 +2 +3个 +4 +5 显示扫描页面
扫描Zbl 0509.68058

引用于11评论
引用于239文件

MSC公司：

68兰特 计算机科学中的图论（包括图形绘制）
90立方厘米 涉及图形或网络的编程
90B10型 运筹学中的确定性网络模型
65年第68季度 算法和问题复杂性分析

关键词：

顶点不相交树;最近的共同祖先;约束最小生成树
PDF格式BibTeX公司 XML格式引用
\textit{D.D.Sleator}和\textit{R.E.Tarjan}，J.Compute。系统。科学。26362--391（1983年；Zbl 0509.68058）
全文： 内政部

参考文献：

[1] Aho，A.V。；霍普克罗夫特，J.E。；Ullman，J.D.，《关于在树木中发现最低共同祖先》，SIAM J.Compute。，5, 115-132 (1975) ·Zbl 0325.68018号
[2] 弯曲，S.W。；斯莱托，D.D。；Tarjan，R.E.，《偏置2-3棵树》，（第二十届IEEE计算机科学基础年会（1980）），248-254
[3] S.W.Bent、D.D.Sleator和R.E.Tarjan，“偏向搜索树”SIAM J.计算。，出现。；S.W.Bent、D.D.Sleator和R.E.Tarjan，“偏向搜索树”SIAM J.计算。，以显示·Zbl 0568.68045号
[4] Chvatal，C.V.，《线性规划》（1983年），《弗里曼：弗里曼旧金山》即将出版·Zbl 0537.90067号
[5] Dijkstra，E.W.，《程序设计学科》（1976），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0286.00013号
[6] Dinits，E.A.，解决具有功率估计的网络中最大流问题的算法，苏联数学。道克。，11, 1277-1280 (1970) ·Zbl 0219.90046号
[7] H.N.Gabow和R.E.Tarjan，一类拟阵问题的有效算法，J.算法，以显示。；H.N.Gabow和R.E.Tarjan，一类拟阵问题的有效算法，J.算法，以显示·Zbl 0545.05029号
[8] 加利尔，Z。；Naamad，A.，最大流问题的（O（EV log ^2V）算法，J.Compute。系统科学。，21, 203-217 (1980) ·Zbl 0449.90094号
[9] Guibas，L.G。；Sedcewick，R.，平衡树的二色框架，（第十九届IEEE计算机科学基础年会论文集（1978）），8-21
[10] D.Harel和R.E.Tarjan、查找最近共同祖先的快速算法，SIAM J.计算。，以显示。；D.Harel和R.E.Tarjan、查找最近共同祖先的快速算法，SIAM J.计算。，以显示·Zbl 0535.68022号
[11] Karzanov，A.V.，《用预流法确定网络中的最大流量》，苏联数学。道克。，15, 434-437 (1974) ·Zbl 0303.90014号
[12] Knuth，D.E.，（《计算机编程的艺术》，第3卷：排序和搜索（1974），Addison-Wesley：Addison-Whesley Reading，马萨诸塞州）
[13] Maier，D.，一种在树中存储祖先信息的有效方法，SIAM J.Compute。，8, 599-618 (1979) ·Zbl 0421.68089号
[14] Malhotra，V.M。；Kumar，M.P。；Maheshwari，S.N.，网络中最大流量的（O（|V|^3）算法，（Inform.Proc.Lett.，7（1978）），277-278·兹伯利03919.0041
[15] Nievergelt，J。；Reingold，F.M.，有界平衡的二进制搜索树，SIAM J.Compute。，2, 33-43 (1973) ·Zbl 0262.68012号
[16] Shiloach，Y.，An\（O（nI log ^2I）\）Maximum-Flow Algorithm，（技术代表STAN-CS-78-702（1978），斯坦福大学计算机科学系：加州斯坦福大学计算机系）
[17] Sleator、D.D.、An\（O\）(纳米log\（n）\）最大网络流量算法，（技术代表STAN-CS80-831（1980），斯坦福大学计算机科学系：加州斯坦福大学计算机系）
[18] 斯莱托，D.D。；Tarjan，R.E.，《动态树的数据结构》，（第十三届美国计算机学会计算机理论年会（1981）），114-122
[19] Tarjan，R.E.，《良好但非线性集合并算法的效率》，J.Assoc.Compute。机器。，22, 215-225 (1975) ·兹比尔0307.68029
[20] Tarjan，R.E.，路径压缩在平衡树上的应用，J.Assoc.Compute。机器。，26, 690-715 (1979) ·Zbl 0413.68063号
[21] R.E.Tarjan和J.van Leeuwen，集合并集算法的最坏情况分析，J.协会计算。机器。，以显示。；R.E.Tarjan和J.van Leeuwen，集合并集算法的最坏情况分析，J.协会计算。机器。，以显示·Zbl 0632.68043号
[22] 斯莱托，D.D。；Tarjan，R.E.，自调整二叉树，（第十五届美国计算机学会计算机理论年会（1983）），235-245
[23] R.E.Tarjan先生，《数据结构和网络算法》，工业和应用数学学会，宾夕法尼亚州费城，即将出版。；R.E.Tarjan先生，《数据结构和网络算法》，工业和应用数学学会，宾夕法尼亚州费城，即将出版·Zbl 0584.68077号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。