Sciweavers

92 search results - page 4 / 19
» Maximal repetitions in strings
Sort
View
INFOVIS
2002
IEEE
15 years 2 months ago
Arc Diagrams: Visualizing Structure in Strings
This paper introduces a new visualization method, the arc diagram, which is capable of representing complex patterns of repetition in string data. Arc diagrams improve over previo...
Martin Wattenberg
79
Voted
WSC
2007
14 years 12 months ago
Optimal scheduling of probabilistic repetitive projects using completed unit and genetic algorithms
In this paper we introduce the completed unit algorithm (CU-AL), a probabilistic scheduling methodology for repetitive projects. The algorithm has two main advantages, simplicity ...
Chachrist Srisuwanrat, Photios G. Ioannou
BIRTHDAY
2010
Springer
14 years 11 months ago
A Parallel Algorithm for Fixed-Length Approximate String-Matching with k-mismatches
Maxime Crochemore, Costas S. Iliopoulos, Solon P. ...
63
Voted
MFCS
2007
Springer
15 years 3 months ago
Structural Analysis of Gapped Motifs of a String
Abstract. We investigate the structure of the set of gapped motifs (repeated patterns with don’t cares) of a given string of symbols. A natural equivalence classification is int...
Esko Ukkonen
ALGORITHMICA
2010
95views more  ALGORITHMICA 2010»
14 years 9 months ago
Homogeneous String Segmentation using Trees and Weighted Independent Sets
We divide a string into k segments, each with only one sort of symbols, so as to minimize the total number of exceptions. Motivations come from machine learning and data mining. F...
Peter Damaschke