Sciweavers

229 search results - page 8 / 46
» Speeding Up Two String-Matching Algorithms
Sort
View
ICIP
2010
IEEE
13 years 4 months ago
A fast Multilinear ICA algorithm
We extend our previous work on Multilinear Independent Component Analysis (MICA) by introducing a Fast-MICA algorithm that demonstrates the same improvement over classical ICA as ...
Raghu G. Raj, Alan C. Bovik
AVBPA
2003
Springer
178views Biometrics» more  AVBPA 2003»
14 years 21 days ago
A Speaker Pruning Algorithm for Real-Time Speaker Identification
Speaker identification is a computationally expensive task. In this work, we propose an iterative speaker pruning algorithm for speeding up the identification in the context of rea...
Tomi Kinnunen, Evgeny Karpov, Pasi Fränti
IJCAI
2003
13 years 8 months ago
An Improved Algorithm for Optimal Bin Packing
Given a set of numbers, and a set of bins of fixed capacity, the NP-complete problem of bin packing is to find the minimum number of bins needed to contain the numbers, such that ...
Richard E. Korf
DAC
2007
ACM
14 years 8 months ago
Alembic: An Efficient Algorithm for CNF Preprocessing
Satisfiability (SAT) solvers often benefit from a preprocessing of the formula to be decided. For formulae in conjunctive normal form (CNF), subsumed clauses may be removed or par...
HyoJung Han, Fabio Somenzi
CP
2007
Springer
14 years 1 months ago
Solution Counting Algorithms for Constraint-Centered Search Heuristics
Constraints have played a central role in cp because they capture key substructures of a problem and efficiently exploit them to boost inference. This paper intends to do the same ...
Alessandro Zanarini, Gilles Pesant