Sciweavers

180 search results - page 2 / 36
» Pruning the Search Space in Path-Based Test Generation
Sort
View
COMPSAC
2006
IEEE
15 years 3 months ago
Backtracking Algorithms and Search Heuristics to Generate Test Suites for Combinatorial Testing
Combinatorial covering arrays have been used in several testing approaches. This paper first discusses some existing methods for finding such arrays. Then a SAT-based approach a...
Jun Yan, Jian Zhang
DEXAW
2008
IEEE
120views Database» more  DEXAW 2008»
15 years 4 months ago
Self-Similarity Metric for Index Pruning in Conceptual Vector Space Models
— One of the critical issues in search engines is the size of search indexes: as the number of documents handled by an engine increases, the search must preserve its efficiency,...
Dario Bonino, Fulvio Corno
CORR
2010
Springer
179views Education» more  CORR 2010»
14 years 8 months ago
Active Testing for Face Detection and Localization
—We provide a novel search technique which uses a hierarchical model and a mutual information gain heuristic to efficiently prune the search space when localizing faces in images...
Raphael Sznitman, Bruno Jedynak
SIGSOFT
2007
ACM
15 years 10 months ago
The impact of input domain reduction on search-based test data generation
There has recently been a great deal of interest in search? based test data generation, with many local and global search algorithms being proposed. However, to date, there has be...
Mark Harman, Youssef Hassoun, Kiran Lakhotia, Phil...
ICCAD
1996
IEEE
112views Hardware» more  ICCAD 1996»
15 years 1 months ago
GRASP - a new search algorithm for satisfiability
This paper introduces GRASP (Generic seaRch Algorithm for the Satisfiability Problem), an integrated algorithmic framework for SAT that unifies several previously proposed searchp...
João P. Marques Silva, Karem A. Sakallah