Apostolico–Giancarlo algorithm

Results: 4



#Item
1String matching algorithms / Apostolico–Giancarlo algorithm

An efficient matching algorithm for encoded DNA sequences and binary strings Simone Faro and Thierry Lecroq , Dipartimento di Matematica e Informatica, Universit`

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2009-06-22 03:13:48
2Computing / String searching algorithm / Rabin–Karp algorithm / Matching / String / Knuth–Morris–Pratt algorithm / TRE / Apostolico–Giancarlo algorithm / String matching algorithms / Mathematics / Combinatorics

Constant-­‐Time  Word-­‐Size  String-­‐Matching     D.  Breslauer,  L.  Gasienec,  R.  Grossi   Main  points   •  New  approach  to  Packed  String  Match

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2012-12-29 15:14:08
3String matching algorithms / Coding theory / Algorithm / Mathematical logic / Theoretical computer science / Group theory / Approximate string matching / Apostolico–Giancarlo algorithm / Mathematics / Abstract algebra / Applied mathematics

Two-Way MAXIME String-Matching

Add to Reading List

Source URL: www-igm.univ-mlv.fr

Language: English - Date: 2011-02-26 08:45:11
4Theoretical computer science / Applied mathematics / Apostolico–Giancarlo algorithm / Factor oracle / Formal language / Lecture Notes in Computer Science / String searching algorithm / Pattern matching / Knuth–Morris–Pratt algorithm / Mathematics / String matching algorithms / Combinatorics on words

References [1] Alain Cardon and Maxime Crochemore. Minimisation d’automates et algorithme de Hopcroft. Rapport du laboratoire d’informatique 78-02, Université de Haute-Normandie, [removed]Alain Cardon and Maxime Cr

Add to Reading List

Source URL: www-igm.univ-mlv.fr

Language: English - Date: 2015-02-22 14:52:57
UPDATE