Sciweavers

2457 search results - page 29 / 492
» Local Search with Bootstrapping
Sort
View
JSAT
2008
99views more  JSAT 2008»
15 years 18 days ago
A Switching Criterion for Intensification and Diversification in Local Search for SAT
We propose a new switching criterion, namely the evenness or unevenness of the distribution of variable weights, and use this criterion to combine intensification and diversificat...
Wanxia Wei, Chu Min Li, Harry Zhang
JAIR
2000
123views more  JAIR 2000»
15 years 13 days ago
Backbone Fragility and the Local Search Cost Peak
The local search algorithm WSat is one of the most successful algorithms for solving the satisfiability (SAT) problem. It is notably effective at solving hard Random 3-SAT instanc...
Josh Singer, Ian P. Gent, Alan Smaill
124
Voted
SIGIR
2012
ACM
13 years 3 months ago
An exploration of ranking heuristics in mobile local search
Users increasingly rely on their mobile devices to search local entities, typically businesses, while on the go. Even though recent work has recognized that the ranking signals in...
Yuanhua Lv, Dimitrios Lymberopoulos, Qiang Wu
100
Voted
EVOW
2010
Springer
15 years 7 months ago
A Local Search Appproach for Transmembrane Segment and Signal Peptide Discrimination
Discriminating between secreted and membrane proteins is a challenging task. This is particularly true for discriminating between transmembrane segments and signal peptides because...
Sami Laroum, Dominique Tessier, Béatrice Du...
TAINN
2005
Springer
15 years 6 months ago
An Evolutionary Local Search Algorithm for the Satisfiability Problem
Satisfiability problem is an NP-complete problem that finds itself or its variants in many combinatorial problems. There exist many complete algorithms that give successful results...
Levent Aksoy, Ece Olcay Gunes