Sciweavers

2069 search results - page 2 / 414
» Linear time algorithms for Clobber
Sort
View
ICDM
2005
IEEE
143views Data Mining» more  ICDM 2005»
13 years 11 months ago
An Optimal Linear Time Algorithm for Quasi-Monotonic Segmentation
Monotonicity is a simple yet significant qualitative characteristic. We consider the problem of segmenting an array in up to K segments. We want segments to be as monotonic as po...
Daniel Lemire, Martin Brooks, Yuhong Yan
FOSSACS
2011
Springer
12 years 9 months ago
A Practical Linear Time Algorithm for Trivial Automata Model Checking of Higher-Order Recursion Schemes
The model checking of higher-order recursion schemes has been actively studied and is now becoming a basis of higher-order program verification. We propose a new algorithm for tri...
Naoki Kobayashi
IJCNN
2007
IEEE
13 years 11 months ago
Automated Linear Modeling of Time Series with Self Adaptive Genetic Algorithms
—In this paper we present two algorithms that automatically calculate linear expressions for Time Series. To estimate the maximum number of terms of the linear expression and the...
Pedro Flores, Carlos Anaya, Hector M. Ramirez, Lui...
WABI
2005
Springer
107views Bioinformatics» more  WABI 2005»
13 years 11 months ago
Linear Time Algorithm for Parsing RNA Secondary Structure
Abstract Baharak Rastegari and Anne Condon Department of Computer Science, University of British Columbia Abstract. Accurate prediction of pseudoknotted RNA secondary structure is ...
Baharak Rastegari, Anne Condon