New, simpler linear-time dominators algorithm

被引：0
|
作者：
AT and T Labs, Shannon Laboratory, 180 Park Ave., Florham Park, NJ 07932, United States [1 ]
机构：
来源：
ACM Trans Program Lang Syst | / 6卷 / 1265-1296期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] A new, simpler linear-time dominators algorithm
    Buchsbaum, AL
    Kaplan, H
    Rogers, A
    Westbrook, JR
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1998, 20 (06): : 1265 - 1296
  • [2] A new, simpler linear-time dominators algorithm (vol 20, pg 1265, 1998)
    Buchsbaum, AL
    Kaplan, H
    Rogers, A
    Westbrook, JR
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2005, 27 (03): : 383 - 387
  • [3] An Even Simpler Linear-Time Algorithm for Verifying Minimum Spanning Trees
    Hagerup, Torben
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2010, 5911 : 178 - 189
  • [4] A Simpler Linear-Time Algorithm for Intersecting Two Convex Polyhedra in Three Dimensions
    Chan, Timothy M.
    DISCRETE & COMPUTATIONAL GEOMETRY, 2016, 56 (04) : 860 - 865
  • [5] A Simpler Linear-Time Algorithm for Intersecting Two Convex Polyhedra in Three Dimensions
    Timothy M. Chan
    Discrete & Computational Geometry, 2016, 56 : 860 - 865
  • [6] LINEAR-TIME ALGORITHMS FOR DOMINATORS AND OTHER PATH-EVALUATION PROBLEMS
    Buchsbaum, Adam L.
    Georgiadis, Loukas
    Kaplan, Haim
    Rogers, Anne
    Tarjan, Robert E.
    Westbrook, Jeffery R.
    SIAM JOURNAL ON COMPUTING, 2008, 38 (04) : 1533 - 1573
  • [7] A NEW LINEAR-TIME DYNAMIC DICTIONARY MATCHING ALGORITHM
    Khancome, Chouvalit
    Boonjing, Veera
    COMPUTING AND INFORMATICS, 2013, 32 (05) : 897 - 923
  • [8] A simpler linear-time algorithm for the common refinement of rooted phylogenetic trees on a common leaf set
    David Schaller
    Marc Hellmuth
    Peter F. Stadler
    Algorithms for Molecular Biology, 16
  • [9] A simpler linear-time algorithm for the common refinement of rooted phylogenetic trees on a common leaf set
    Schaller, David
    Hellmuth, Marc
    Stadler, Peter F.
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2021, 16 (01)
  • [10] A simpler linear-time recognition of circular-arc graphs
    Kaplan, Haim
    Nussbaum, Yahav
    ALGORITHM THEORY - SWAT 2006, PROCEEDINGS, 2006, 4059 : 41 - 52
12345