Sciweavers

11 search results - page 1 / 3
» cpm 1999
Sort
View
CPM
1999
Springer
105views Combinatorics» more  CPM 1999»
13 years 9 months ago
Fast Multi-dimensional Approximate Pattern Matching
Gonzalo Navarro, Ricardo A. Baeza-Yates
CPM
1999
Springer
93views Combinatorics» more  CPM 1999»
13 years 9 months ago
Shift-And Approach to Pattern Matching in LZW Compressed Text
Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Set...
CPM
1999
Springer
94views Combinatorics» more  CPM 1999»
13 years 9 months ago
Finding Maximal Pairs with Bounded Gap
Gerth Stølting Brodal, Rune B. Lyngsø...
CPM
1999
Springer
93views Combinatorics» more  CPM 1999»
13 years 9 months ago
Pattern Matching in Text Compressed by Using Antidictionaries
In this paper we focus on the problem of compressed pattern matching for the text compression using antidictionaries, which is a new compression scheme proposed recently by Crochem...
Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, ...
CPM
1999
Springer
141views Combinatorics» more  CPM 1999»
13 years 9 months ago
Approximate Periods of Strings
The study of approximately periodic strings is relevant to diverse applications such as molecular biology, data compression, and computer-assisted music analysis. Here we study di...
Jeong Seop Sim, Costas S. Iliopoulos, Kunsoo Park,...