Knuth–Morris–Pratt algorithm - PDFSEARCH.IO - Document Search Engine

Knuth–Morris–Pratt algorithm
Results: 31

#	Item
1	Approximate Parameterized Matching CARMIT HAZAY AND MOSHE LEWENSTEIN Bar-Ilan University AND DINA SOKOL Add to Reading List Source URL: www.eng.biu.ac.il Language: English - Date: 2014-09-16 05:40:32 String matching algorithms Analysis of algorithms Donald Knuth Knuth–Morris–Pratt algorithm String searching algorithm Matching Time complexity Suffix tree Theoretical computer science Computational complexity theory Applied mathematics
2	CS 373: Combinatorial Algorithms, Fall 2000 Homework 4 (due October 26, 2000 at midnight) Name: Net ID: Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 08:48:13 Combinatorics on words String matching algorithms Fibonacci heap Knuth–Morris–Pratt algorithm Shortest path problem String Substring Algorithm Heap Mathematics Combinatorics Fibonacci numbers
3	BRICS Basic Research in Computer Science BRICS RSAger et al.: On Obtaining Knuth, Morris, and Pratt’s String Matcher by Partial Evaluatio On Obtaining Knuth, Morris, and Pratt’s Add to Reading List Source URL: www.brics.dk Language: English - Date: 2002-08-12 05:12:36 Formal languages String matching algorithms Logic in computer science Programming language semantics Donald Knuth Knuth–Morris–Pratt algorithm String Algorithm Functional programming Mathematics Theoretical computer science Computing
4	1 Fast Kernels for String and Tree Matching S.V.N. Vishwanathan Machine Learning Program Add to Reading List Source URL: www.stat.purdue.edu Language: English - Date: 2008-09-11 13:00:17 Computing Suffix tree Rope Substring Knuth–Morris–Pratt algorithm String kernel Longest common substring problem Approximate string matching String Binary trees Mathematics
5	CS 373: Combinatorial Algorithms, Spring 2001 http://www-courses.cs.uiuc.edu/~cs373 Homework 5 (due Tue. Apr. 17, 2001 at 11:59 pm) Name: Net ID: Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 08:52:34 String matching algorithms Analysis of algorithms Fibonacci number Sorting algorithms String searching algorithm Knuth–Morris–Pratt algorithm Algorithm Time complexity Theoretical computer science Applied mathematics Mathematics
6	PDF Document Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 09:02:39 Number theory Knuth–Morris–Pratt algorithm Rabin–Karp algorithm Dynamic programming String searching algorithm Approximate string matching Boyer–Moore string search algorithm String matching algorithms Mathematics Abstract algebra
7	1. Introduction Programming Techniques G. Manacher, S.L. G r a h a m Add to Reading List Source URL: www.cs.utexas.edu Language: English - Date: 2003-02-19 15:44:26 Information science Information retrieval Knuth–Morris–Pratt algorithm String matching algorithms String searching algorithm Boyer–Moore string search algorithm
8	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 Computing String searching algorithm Rabin–Karp algorithm Matching String Knuth–Morris–Pratt algorithm TRE Apostolico–Giancarlo algorithm String matching algorithms Mathematics Combinatorics
9	Fast Searching in Packed Strings Philip Bille 1 String Matching Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2009-06-21 19:54:26 Computing String Algorithm Suffix tree Knuth–Morris–Pratt algorithm Mathematics Combinatorics String searching algorithm
10	Advanced Algorithms – COMS31900Lecture 8 Suffix Trees Benjamin Sach Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:19 Computing Dynamic programming String matching algorithms Pattern matching String FO Substring Approximate string matching Knuth–Morris–Pratt algorithm Theoretical computer science Mathematics Formal languages