Search

Search Results

1. Conference paper

   New Bit-Parallel Indel-Distance Algorithm

   The task of approximate string matching is to find all locations at which a pattern string p of length m matches a substring of a text string t of...

   Heikki Hyyrö, Yoan Pinzon, Ayumi Shinohara in Experimental and Efficient Algorithms

   2005
   
2. Conference paper

   Fast Bit-Vector Algorithms for Approximate String Matching Under Indel Distance

   The approximate string matching problem is to find all locations at which a query p of length m matches a substring of a text t of length n with at...

   Heikki Hyyrö, Yoan Pinzon, Ayumi Shinohara in SOFSEM 2005: Theory and Practice of Computer Science

   2005
   
3. Conference paper

   Bit-Parallel Branch and Bound Algorithm for Transposition Invariant LCS

   We consider the problem of longest common subsequence (LCS) of two given strings in the case where the first may be shifted by some constant (i.e....

   Kjell Lemström, Gonzalo Navarro, Yoan Pinzon in String Processing and Information Retrieval

   2004
   
4. Conference paper

   A Bit-Parallel Suffix Automaton Approach for (δ,γ)-Matching in Music Retrieval

   (δ,γ)-Matching is a string matching problem with applications to music retrieval. The goal is, given a pattern P 1... m and a...

   Maxime Crochemore, Costas S. Iliopoulos, ... Yoan J. Pinzon in String Processing and Information Retrieval

   2003
   
5. Conference paper

   The Max-Shift Algorithm for Approximate String Matching

   The approximate string matching problem is to find all locations which a pattern of length m matches a substring of a text of length n with at most k...

   Costas S. Iliopoulos, Laurent Mouchard, Yoan J. Pinzon in Algorithm Engineering

   2001
   
6. Conference paper

   Fast Evolutionary Chains

   Musical patterns that recur in approximate, rather than identical, form within the body of a musical work are considered to be of considerable...

   Maxime Crochemore, Costas S. Iliopoulos, Yoan J. Pinzon in SOFSEM 2000: Theory and Practice of Informatics

   2000