Sciweavers

11 search results - page 1 / 3
» cpm 1999
Sort
View
CPM
1999
Springer
105views Combinatorics» more  CPM 1999»
13 years 10 months ago
Fast Multi-dimensional Approximate Pattern Matching
Gonzalo Navarro, Ricardo A. Baeza-Yates
CPM
1999
Springer
93views Combinatorics» more  CPM 1999»
13 years 10 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 10 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 10 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 10 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,...