MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 3 documents:

  1. Approximate Dictionary Queries
    Gerth Stølting Brodal and Leszek Gasieniec
    In: Combinatorial Pattern Matching: 7th Annual Symposium (CPM'96), Laguna Beach, June, 10-12, 1996, 65-74
  2. Approximation algorithms for maximum two-dimensional pattern matching
    Srinivasa Rao Arikati, Anders Dessmark, Andrzej Lingas, and Madhav V. Marathe
    In: Combinatorial Pattern Matching: 7th Annual Symposium, CPM96, Laguna Beach, California, USA, June, 1996, 348-360
  3. Randomized Efficient Algorithms for Compressed Strings: the Finger-Print Approach
    Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, and Wojciech Rytter
    In: Combinatorial Pattern Matching: 7th Annual Symposium (CPM'96), Laguna Beach, CA, USA, June, 10-12, 1996, 39-49