Sciweavers

7978 search results - page 344 / 1596
» Combining shared-coin algorithms
Sort
View
194
Voted
KDD
2012
ACM
205views Data Mining» more  KDD 2012»
13 years 7 months ago
Searching and mining trillions of time series subsequences under dynamic time warping
Most time series data mining algorithms use similarity search as a core subroutine, and thus the time taken for similarity search is the bottleneck for virtually all time series d...
Thanawin Rakthanmanon, Bilson J. L. Campana, Abdul...
ICIP
2003
IEEE
16 years 6 months ago
Image segmentation by spatially adaptive color and texture features
We present an image segmentation algorithm that is based on spatially adaptive color and texture features. The proposed algorithm is based on a previously proposed algorithm but i...
Junqing Chen, Thrasyvoulos N. Pappas, Aleksandra M...
154
Voted
RTCSA
2003
IEEE
15 years 10 months ago
Scheduling Jobs with Multiple Feasible Intervals
This paper addresses the problem of scheduling real-time jobs that have multiple feasible intervals. The problem is NP-hard. We present an optimal branch-and-bound algorithm. When...
Chi-Sheng Shih, Jane W.-S. Liu, Infan Kuok Cheong
127
Voted
WEA
2009
Springer
104views Algorithms» more  WEA 2009»
15 years 9 months ago
Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow
We present initial results from the first empirical evaluation of a graph partitioning algorithm inspired by the Arora-Rao-Vazirani algorithm of [5], which combines spectral and ...
Kevin J. Lang, Michael W. Mahoney, Lorenzo Orecchi...
ICDCS
2000
IEEE
15 years 9 months ago
The Effect of Nogood Learning in Distributed Constraint Satisfaction
We present resolvent-based learning as a new nogood learning method for a distributed constraint satisfaction algorithm. This method is based on a look-back technique in constrain...
Makoto Yokoo, Katsutoshi Hirayama