Search Sciweavers | Sciweavers

33 search results - page 2 / 7

» Compression of Strings with Approximate Repeats

137

Voted

CPM
2000
Springer

175views Combinatorics» more CPM 2000»

Approximate String Matching over Ziv-Lempel Compressed Text

15 years 8 months ago

Download www.dcc.uchile.cl

Abstract. We present a solution to the problem of performing approximate pattern matching on compressed text. The format we choose is the Ziv-Lempel family, speci cally the LZ78 an...

Juha Kärkkäinen, Gonzalo Navarro, Esko U...

claim paper

Read More »

123

Voted

CPM
2007
Springer

129views Combinatorics» more CPM 2007»

Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts

15 years 10 months ago

Download www.cs.ucr.edu

Philip Bille, Rolf Fagerberg, Inge Li Gørtz

claim paper

Read More »

129

click to vote

SPIRE
2000
Springer

137views Information Technology» more SPIRE 2000»

Bit-Parallel Approach to Approximate String Matching in Compressed Texts

15 years 7 months ago

Download www.shino.ecei.tohoku.ac.jp

Tetsuya Matsumoto, Takuya Kida, Masayuki Takeda, A...

claim paper

Read More »

107

Voted

ALGORITHMICA
2010

141views more ALGORITHMICA 2010»

Compressed Indexes for Approximate String Matching

15 years 4 months ago

Download www.comp.nus.edu.sg

Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lun...

claim paper

Read More »

119

click to vote

ALGORITHMICA
2008

71views more ALGORITHMICA 2008»

Improved Approximate String Matching Using Compressed Suffix Data Structures

15 years 3 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers