Sciweavers

1632 search results - page 94 / 327
» Sublinear Time Algorithms for Metric Space Problems
Sort
View
115
Voted
SWAT
1998
Springer
108views Algorithms» more  SWAT 1998»
15 years 7 months ago
Formal Language Constrained Path Problems
Given an alphabet , a (directed) graph G whose edges are weighted and -labeled, and a formal language L , the formal-language-constrained shortest/simple path problem consists of ...
Christopher L. Barrett, Riko Jacob, Madhav V. Mara...
GECCO
2007
Springer
138views Optimization» more  GECCO 2007»
15 years 9 months ago
Reducing the space-time complexity of the CMA-ES
A limited memory version of the covariance matrix adaptation evolution strategy (CMA-ES) is presented. This algorithm, L-CMA-ES, improves the space and time complexity of the CMA-...
James N. Knight, Monte Lunacek
131
Voted
SBACPAD
2005
IEEE
176views Hardware» more  SBACPAD 2005»
15 years 9 months ago
Analyzing and Improving Clustering Based Sampling for Microprocessor Simulation
The time required to simulate a complete benchmark program using the cycle-accurate model of a microprocessor can be prohibitively high. One of the proposed methodologies, represe...
Yue Luo, Ajay Joshi, Aashish Phansalkar, Lizy Kuri...
125
Voted
COCOON
2008
Springer
15 years 5 months ago
Sequence Alignment Algorithms for Run-Length-Encoded Strings
A unified framework is applied to solving various sequence comparison problems for run-length encoded strings. All of these algorithms take O(min{mn , m n}) time and O(max{m, n}) s...
Guan-Shieng Huang, Jia Jie Liu, Yue-Li Wang
184
Voted
DBA
2006
236views Database» more  DBA 2006»
15 years 5 months ago
Quantizing Time Series for Efficient Subsequence Matching
Indexing time series data is an interesting problem that has attracted much interest in the research community for the last decade. Traditional indexing methods organize the data ...
Inés Fernando Vega López, Bongki Moo...