A Theoretical and Experimental Study on the Construction of Suffix Arrays in External Memory CrauserFerragina OriginalPaper Pages: 1 - 35
Fast Parallel Reordering and Isomorphism Testing of k -Trees Del GrecoSekharanSridhar OriginalPaper Pages: 61 - 72
The Structure and Complexity of Sports Elimination Numbers GusfieldMartel OriginalPaper Pages: 73 - 86
Improved Algorithms for Constructing Fault-Tolerant Spanners LevcopoulosNarasimhanSmid OriginalPaper Pages: 144 - 156
A Permanent Algorithm with exp[Ω (n ^{1/3}/2 ln n )] Expected Speedup for 0-1 Matrices BaxFranklin OriginalPaper Pages: 157 - 162