Sciweavers

12265 search results - page 352 / 2453
» Knuth-Morris-Pratt Algorithm: An Analysis
Sort
View
ICASSP
2009
IEEE
16 years 1 months ago
Microarray classification using block diagonal linear discriminant analysis with embedded feature selection
In this paper, block diagonal linear discriminant analysis (BDLDA) is improved and applied to gene expression data. BDLDA is a classification tool with embedded feature selection...
Lingyan Sheng, Roger Pique-Regi, Shahab Asgharzade...
ESA
2009
Springer
142views Algorithms» more  ESA 2009»
16 years 1 months ago
An Average-Case Analysis for Rate-Monotonic Multiprocessor Real-Time Scheduling
We introduce the First Fit Matching Periods algorithm for rate-monotonic multiprocessor scheduling of periodic tasks with implicit deadlines and show that it yields asymptotically...
Andreas Karrenbauer, Thomas Rothvoß
SPIN
2009
Springer
16 years 1 months ago
Automatic Discovery of Transition Symmetry in Multithreaded Programs Using Dynamic Analysis
While symmetry reduction has been established to be an important technique for reducing the search space in model checking, its application in concurrent software verification is ...
Yu Yang, Xiaofang Chen, Ganesh Gopalakrishnan, Cha...
CVPR
2008
IEEE
16 years 1 months ago
Rotation symmetry group detection via frequency analysis of frieze-expansions
We present a novel and effective algorithm for rotation symmetry group detection from real-world images. We propose a frieze-expansion method that transforms rotation symmetry gro...
Seungkyu Lee, Robert T. Collins, Yanxi Liu
GECCO
2007
Springer
192views Optimization» more  GECCO 2007»
16 years 27 days ago
Analysis of noisy time-series signals with GA involving viral infection with tropism
In this paper we report on a study in which genetic algorithms are applied to the analysis of noisy time-series signals, which is related to the problem of analyzing the motion ch...
Yuji Sato, Yuta Yasuda, Ryuji Goto