Sciweavers

1632 search results - page 123 / 327
» Sublinear Time Algorithms for Metric Space Problems
Sort
View
157
Voted
DAGSTUHL
2006
15 years 5 months ago
Point-set algorithms for pattern discovery and pattern matching in music
An algorithm that discovers the themes, motives and other perceptually significant repeated patterns in a musical work can be used, for example, in a music information retrieval sy...
David Meredith
124
Voted
GECCO
2005
Springer
119views Optimization» more  GECCO 2005»
15 years 9 months ago
A new evolutionary method for time series forecasting
This paper presents a new method — the Time-delay Added Evolutionary Forecasting (TAEF) method — for time series prediction which performs an evolutionary search of the minimu...
Tiago A. E. Ferreira, Germano C. Vasconcelos, Paul...
121
Voted
SODA
2008
ACM
82views Algorithms» more  SODA 2008»
15 years 5 months ago
A plant location guide for the unsure
This paper studies an extension of the k-median problem where we are given a metric space (V, d) and not just one but m client sets {Si V }m i=1, and the goal is to open k facili...
Barbara M. Anthony, Vineet Goyal, Anupam Gupta, Vi...
148
Voted
SPIRE
2000
Springer
15 years 7 months ago
Fully Compressed Pattern Matching Algorithm for Balanced Straight-Line Programs
We consider a fully compressed pattern matching problem, where both text T and pattern P are given by its succinct representation, in terms of straight-line programs and its varia...
Masahiro Hirao, Ayumi Shinohara, Masayuki Takeda, ...
ICTAI
2008
IEEE
15 years 10 months ago
Real-Time Classification of Streaming Sensor Data
The last decade has seen a huge interest in classification of time series. Most of this work assumes that the data resides in main memory and is processed offline. However, recent...
Shashwati Kasetty, Candice Stafford, Gregory P. Wa...