MPI-INF D1 Publications

Search the publication database

Your search returned the following 2 documents:

  1. Constant-space string-matching in sublinear average time
    Maxime Crochemore, Leszek Gasieniec, and Wojciech Rytter
    In: Compression and Complexity of SEQUENCES 1997, Positano,Italy, June, 11-13, 1998, 230-239
  2. Rooted Spanning Trees with Small Weight and Average Length
    Roberto Solis-Oba and Greg N. Frederickson
    In: Theoretical Computer Science, Prato, Italy, November, 9-11, 1998, 114-125