Polynomially Improved Efficiency for Fast Parallel Single-Source Lexicographic Depth-First Search, Breadth-First Search, and Topological-First Search P. de la TorreC. P. Kruskal OriginalPaper 01 January 2001 Pages: 275 - 298
An Internal Presentation of Regular Graphs by Prefix-Recognizable Graphs D. CaucalT. Knapik OriginalPaper 01 January 2001 Pages: 299 - 336
Computing the Optimal Bridge between Two Polygons Sung Kwon KimChan-Su Shin OriginalPaper 01 January 2001 Pages: 337 - 352
A Polynomial-Time Algorithm for Max-Min Partitioning of Ladders R. BeckerI. LariB. Simeone OriginalPaper 01 January 2001 Pages: 353 - 374
Special Factors and Uniqueness Conditions in Rational Trees A. CarpiA. de LucaS. Varricchio OriginalPaper 01 January 2001 Pages: 375 - 395