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