External Links

    Journal: Theory Comput. Syst.

    Volume 34, Issue 4

    275 -- 298Pilar de la Torre, Clyde P. Kruskal. Polynomially Improved Efficiency for Fast Parallel Single-Source Lexicographic Depth-First Search, Breadth-First Search, and Topological-First Search
    299 -- 336Didier Caucal, Teodor Knapik. An Internal Presentation of Regular Graphs by Prefix-Recognizable Graphs
    337 -- 352Sung Kwon Kim, Chan-Su Shin. Computing the Optimal Bridge between Two Polygons
    353 -- 374Ronald I. Becker, Isabella Lari, Mario Lucertini, Bruno Simeone. A Polynomial-Time Algorithm for Max-Min Partitioning of Ladders
    375 -- 395Arturo Carpi, Aldo de Luca, Stefano Varricchio. Special Factors and Uniqueness Conditions in Rational Trees

    Volume 34, Issue 3

    193 -- 227Daniel Kirsten, Gwénaël Richomme. Decidability Equivalence between the Star Problem and the Finite Power Problem in Trace Monoids
    229 -- 244Hesham Al-Ammal, Leslie Ann Goldberg, Philip D. MacKenzie. An Improved Stability Bound for Binary Exponential Backoff
    245 -- 261Lance Fortnow, Aduri Pavan, Alan L. Selman. Distributionally Hard Languages
    263 -- 272Juha Honkala. A Polynomial Bound for Certain Cases of the D0L Sequence Equivalence Problem

    Volume 34, Issue 2

    101 -- 114Sanguthevar Rajasekaran. A Framework for Simple Sorting Algorithms on Parallel Disk Systems
    115 -- 144Nimar S. Arora, Robert D. Blumofe, C. Greg Plaxton. Thread Scheduling for Multiprogrammed Multiprocessors
    145 -- 189Wolfgang Dittrich, David A. Hutchinson, Anil Maheshwari. Blocking in Parallel Multisearch Problems

    Volume 34, Issue 1

    1 -- 0Alan L. Selman. Editorial Statement
    3 -- 12Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio. On Recognizing a String on an Anonymous Ring
    13 -- 26Valmir C. Barbosa, Mario R. F. Benevides, Felipe M. G. França. Sharing Resources at Nonuniform Access Rates
    27 -- 44Pierre B. A. Lecomte, Michel Rigo. Numeration Systems on a Regular Language
    45 -- 75Thomas Noll, Heiko Vogler. The Universality of Higher-Order Attributed Tree Transducers
    77 -- 98Michael Mitzenmacher. Analyses of Load Stealing Models Based on Families of Differential Equations
    runs on