Bitap algorithm

Results: 4



#Item
1Complexity classes / String matching algorithms / Operations research / Bitap algorithm / NC / Bit array / FO / Dynamic programming

CSE 584A Class 22 Jeremy Buhler April 13, 2016 1

Add to Reading List

Source URL: classes.engineering.wustl.edu

Language: English - Date: 2016-04-13 06:43:23
2Models of computation / Theoretical computer science / Computer science / Regular expressions / Software engineering / String searching algorithm / Bitap algorithm / Knuth–Morris–Pratt algorithm / Approximate string matching / Automata theory / String matching algorithms / Pattern matching

A Bit-parallel Approach to Su x Automata: Fast Extended String Matching Gonzalo Navarro13

Add to Reading List

Source URL: www.dcc.uchile.cl

Language: English - Date: 2008-08-14 13:16:07
3String matching algorithms / Analysis of algorithms / Computational complexity theory / String searching algorithm / Bitap algorithm / XTR / Time complexity / String / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

Average-Optimal String Matching Kimmo Fredriksson a,∗ Szymon Grabowski b a Department

Add to Reading List

Source URL: www.cs.uku.fi

Language: English - Date: 2008-11-14 08:19:51
4Mathematics / String matching algorithms / Pattern matching / Donald Knuth / Knuth–Morris–Pratt algorithm / String searching algorithm / Bitap algorithm / Randomized algorithm / Time complexity / Theoretical computer science / Applied mathematics / Analysis of algorithms

Ricardo Baeza-Yates and Gaston H. Gonnet A New

Add to Reading List

Source URL: www.researchgate.net

Language: English
UPDATE