跳到主要内容
文章
免费访问

路径压缩在平衡树上的应用

作者信息和声明
出版:1979年10月1日出版历史
首页图像

工具书类

  1. 1ACKERMANNN,W Zum Hdbershen Aufbau der reellen Zahlen。数学。安99(1928),118-133谷歌学者谷歌学者
  2. 2Aao,A.V,HOPCROFr,J.E.,A~D Ut&计算机算法的设计与分析。艾迪生-卫斯理,雷丁,马萨诸塞州,1974年谷歌学者谷歌学者
  3. AHO,A.V,HOPCROFT,J.E,和ULLMAN,J.D关于计算树中最不常见的祖先SIAM J.Comptng。5(1976),第115-132页。谷歌学者谷歌学者
  4. 4Auo,A V.,AtqD UtJ~tAN,J D.可约流图的节点列表。计算机系统科学杂志。13 (1976), 286- 299谷歌学者谷歌学者
  5. 5ARDEN,B.W.、GXLLER,B A.和GRAHAM,R.M.等价声明的算法。Comm.A CM 4,7(1961年7月),310-314谷歌学者谷歌学者
  6. 6CHERITON,D,和TARJAN,R E Fmdmg最小跨度树SIAM J Comptng。5 (1976), 724-742谷歌学者谷歌学者
  7. 7更新最小生成树的CmN,FY,AND HOUCK,D J算法。J.Comptr系统科学16(1978),333-344谷歌学者谷歌学者
  8. 8瑞士法郎~TAL,V.,KLARNER,D.A.,AND KNUTH,D E选择组合研究问题STAN-CS-72-谷歌学者谷歌学者
  9. 9FARROW,R对定义在路径m树上的函数进行有效的在线评估。技术参考号。476-093-17,292系,计算机科学系,斯坦福大学,加州斯坦福大学,1972年,数学科学系,莱斯大学,德克萨斯州休斯顿,1977年谷歌学者谷歌学者
  10. 10FISCHER,M J.等式算法的效率。《计算复杂性》,R E Miller和J W Thatcher主编,Plenum出版社,纽约,1972年,第153-168页谷歌学者谷歌学者
  11. 11FONG,A.,KAM,J,AND ULLMAN,J D拉图斯代数在循环优化中的应用。Conf.Rec第二届ACM交响曲。编程语言Pnnc~ples of Programming Languages,加利福尼亚州帕洛阿尔托。,1975年,第1-9页谷歌学者谷歌学者
  12. 12GALLER,B A.和FISCHER,M J一种改进的等价算法Comm.ACM 7,5(1964年5月),301-303。谷歌学者谷歌学者
  13. 13GRAHAM,S L和WEGMAN,M全球流量分析的快速且通常为线性算法。J.A CM 23,1(1976年1月),172-202谷歌学者谷歌学者
  14. 14HOPCROFT,J E私人通讯。谷歌学者谷歌学者
  15. 15HOPCROFT,J E.,和ULLMAN,J D集边缘算法。SIAM J Comptng 2(1973),294-303谷歌学者谷歌学者
  16. 16Hu,T C整数规划和网络流。Addison-Wesley,马萨诸塞州雷丁,1969年,第129-150页。谷歌学者谷歌学者
  17. 17KENNEDY,K.W Node hstmgs应用于数据流分析Conf Rec.Second ACM Syrup Pnnclles of Programming Languages,Palo Alto,Cahf,1975,第10-21页。谷歌学者谷歌学者
  18. 18KNUTH,D E《计算机编程的艺术》,第一卷《基本算法》,艾迪森·韦斯利,马萨诸塞州雷丁,1968年谷歌学者谷歌学者
  19. 19LENGAUER,T.和TARJAN,RE在流图中查找支配者的快速算法。出现在CM电车编程语言和系统中。谷歌学者谷歌学者
  20. 20PATERSON,M Unbutshed报告,英国康文垂沃里克大学,1972年。谷歌学者谷歌学者
  21. 21TARJAN,R.E深度-第一个搜索和hnear图算法SlAM Z Comptng。1(1972),第146-160页。谷歌学者谷歌学者
  22. 22TAR/AN,R.E寻找有向图的支配者。SlAM J.Comptng 5(1974),62-89。谷歌学者谷歌学者
  23. 23TARJAN,R.E.测试流程图reducelbdlty J Comptr and Syst。Scz 9(1974),355-365谷歌学者谷歌学者
  24. 24TAR/AN,RE良好但非线性集合并集算法的效率J.ACM 22,2(1975年4月),215-225。谷歌学者谷歌学者
  25. 25TAR/AN,R E.平衡树上路径压缩的应用技术代表STAN-CS-75-512,Comptr。斯坦福大学科学系,加利福尼亚州斯坦福。,1975谷歌学者谷歌学者
  26. 26TAR/AN,R.E解决上的路径问题;直方图技术代表STAN-CS-75-528,Comptr。设置。斯坦福大学系,斯坦福,加利福尼亚州谷歌学者谷歌学者
  27. 27TAt~Ar~,R.E.图论和Gaussmn-elLmmaUon在稀疏矩阵计算中的应用,J R.Bunch和D.J.Rose编辑,学术出版社,纽约,1976年,第3-22页谷歌学者谷歌学者
  28. 28TAR/AN,R E出现在J.Comptr和Syst中的一类算法需要进行非硬件调整以保持不相交集。Scl公司谷歌学者谷歌学者
  29. 29TAR/AN,R.E计算连词的单调网络复杂性年鉴离散数学。2 (1978), 121-133谷歌学者谷歌学者
  30. 30ULLMAN,J.D.常见次表达的快速算法。Aeta Informatwa 2(1973),191-213。谷歌学者谷歌学者
  31. 31YAO,A.C.寻找最小生成树的O({EI log log I VI)算法。Inform.Processing Letters 4(1975),21-23谷歌学者谷歌学者

索引术语

  1. 路径压缩在平衡树上的应用

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        封面图片美国医学会杂志
        美国医学会杂志 第26卷第4期
        1979年10月
        231页
        国际标准编号:0004-5411
        EISSN公司:1557-735倍
        内政部:10.1145/322154
        问题目录

        版权所有©1979 ACM

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:1979年10月1日
        发布于雅克第26卷第4期

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 文章

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器