Sciweavers

113 search results - page 5 / 23
» Combinatorics of Periods in Strings
Sort
View
CPM
2010
Springer
209views Combinatorics» more  CPM 2010»
15 years 2 months ago
Bidirectional Search in a String with Wavelet Trees
Thomas Schnattinger, Enno Ohlebusch, Simon Gog
CPM
2001
Springer
211views Combinatorics» more  CPM 2001»
15 years 2 months ago
Fuzzy Hamming Distance: A New Dissimilarity Measure
Lempel Ziv Coding (Extended Abstract). . . . . . . . . . . . . . . . . . . . . . . 18 Shmuel Tomi Klein, Yair Wiseman Approximate Matching of Run-Length Compressed Strings . . . . ...
Abraham Bookstein, Shmuel T. Klein, Timo Raita
COMBINATORICS
2004
103views more  COMBINATORICS 2004»
14 years 9 months ago
On the Counting of Fully Packed Loop Configurations: Some New Conjectures
New conjectures are proposed on the numbers of FPL configurations pertaining to certain types of link patterns. Making use of the Razumov and Stroganov Ansatz, these conjectures a...
Jean-Bernard Zuber
GECCO
2009
Springer
152views Optimization» more  GECCO 2009»
15 years 2 months ago
A data-based coding of candidate strings in the closest string problem
Given a set of strings S of equal lengths over an alphabet Σ, the closest string problem seeks a string over Σ whose maximum Hamming distance to any of the given strings is as s...
Bryant A. Julstrom
COMBINATORICS
2004
90views more  COMBINATORICS 2004»
14 years 9 months ago
Strings with Maximally Many Distinct Subsequences and Substrings
A natural problem in extremal combinatorics is to maximize the number of distinct subsequences for any length-n string over a finite alphabet ; this value grows exponentially, but...
Abraham Flaxman, Aram Wettroth Harrow, Gregory B. ...