Sciweavers

72 search results - page 8 / 15
» Conflict Analysis in Search Algorithms for Satisfiability
Sort
View
GECCO
2007
Springer
184views Optimization» more  GECCO 2007»
15 years 4 months ago
Multi-objective optimization tool for a free structure analog circuits design using genetic algorithms and incorporating parasit
This paper presents a novel approach for a free structure analog circuit design using Genetic Algorithms (GA). A major problem in a free structure circuit is its sensitivity calcu...
Yaser M. A. Khalifa, Badar K. Khan, Faisal Taha
106
Voted
CORR
2006
Springer
125views Education» more  CORR 2006»
15 years 14 days ago
Barriers and local minima in energy landscapes of stochastic local search
: A local search algorithm operating on an instance of a Boolean constraint satisfaction problem (in particular, k-SAT) can be viewed as a stochastic process traversing successive ...
Petteri Kaski
84
Voted
SIGIR
2006
ACM
15 years 6 months ago
Getting work done on the web: supporting transactional queries
Many searches on the web have a transactional intent. We argue that pages satisfying transactional needs can be distinguished from the more common pages that have some information...
Yunyao Li, Rajasekar Krishnamurthy, Shivakumar Vai...
98
Voted
WWW
2008
ACM
16 years 1 months ago
Performance of compressed inverted list caching in search engines
Due to the rapid growth in the size of the web, web search engines are facing enormous performance challenges. The larger engines in particular have to be able to process tens of ...
Jiangong Zhang, Xiaohui Long, Torsten Suel
SIAMCOMP
2002
112views more  SIAMCOMP 2002»
15 years 3 days ago
The Efficiency of Resolution and Davis--Putnam Procedures
We consider several problems related to the use of resolution-based methods for determining whether a given boolean formula in conjunctive normal form is satisfiable. First, build...
Paul Beame, Richard M. Karp, Toniann Pitassi, Mich...