Compressed pattern matching - PDFSEARCH.IO - Document Search Engine

Compressed pattern matching
Results: 16

#	Item
1	Small-Space 2D Compressed Dictionary Matching Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2010-09-27 17:35:50 Information Compressed pattern matching String matching algorithms Aho–Corasick string matching algorithm LZ77 and LZ78
2	Faster Subsequence and Don’t-Care Pattern Matching on Compressed Texts Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda Department of Informatics, Kyushu University, JAPAN Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2011-09-25 01:15:46
3	Processing Compressed Texts: A Tractability Border Yury Lifshits Steklov Institute of Mathematics at St.Petersburg http://logic.pdmi.ras.ru/~yura Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2007-07-27 14:39:23 Pattern matching Data compression Compressed pattern matching Computer data
4	Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts Philip Bille IT University of Copenhagen Rolf Fagerberg Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2007-07-27 14:38:08 String searching algorithm Computer programming Mathematical analysis Mathematics Pattern matching Approximate string matching Regular expression
5	Window subsequence problems for compressed texts? Patrick C´egielski1, Ir`ene Guessarian2 , Yury Lifshits3 , Yuri Matiyasevich3 1 LACL, UMR-FRE 2673, Universit´e Paris 12, Route foresti`ere Hurtault, F-77300 Add to Reading List Source URL: yury.name Language: English - Date: 2008-11-06 21:42:34 Pattern matching Formal languages Lempel–Ziv–Welch Archive formats Substring Compressed pattern matching Compress LZ77 and LZ78 Diff Computing Data compression System software
6	Subsequence Matching (Embedding) Querying and Embedding Compressed Texts INPUT: pattern TEAM and text I N T E R N A T I ON A L S YMP O S I UM Add to Reading List Source URL: yury.name Language: English - Date: 2006-08-27 15:04:00 Mathematics Compressed pattern matching NP-hard NP Yuri Matiyasevich Embedding problem Theoretical computer science Complexity classes Applied mathematics
7	Processing Compressed Texts: A Tractability Border Yury Lifshits Steklov Institute of Mathematics at St.Petersburg http://logic.pdmi.ras.ru/~yura Add to Reading List Source URL: yury.name Language: English - Date: 2007-07-10 13:08:40 Pattern matching Data compression Compressed pattern matching Computer data
8	Window Subsequence Matching Window Subsequence Problems for Compressed Texts INPUT: Text: C O M P U T E R Add to Reading List Source URL: yury.name Language: English - Date: 2006-06-11 02:51:26 Dynamic programming Combinatorics Mathematical optimization Logicians Yuri Matiyasevich Compressed pattern matching Longest common subsequence problem Substring X Window System Mathematics Software Theoretical computer science
9	FCPM: Problem Description New Algorithms on Compressed Texts Fully Compressed Pattern Matching (FCPM) INPUT: Compressed strings P and T OUTPUT: Yes/No (whether P is a substring in T ?) Add to Reading List Source URL: yury.name Language: English - Date: 2006-03-17 20:59:12 Dynamic programming Pattern matching Data compression Mathematical optimization String Substring Compressed pattern matching Longest common subsequence problem Yuri Matiyasevich Mathematics Theoretical computer science Applied mathematics