Sciweavers

3510 search results - page 20 / 702
» Searching with numbers
Sort
View
ICDE
2009
IEEE
124views Database» more  ICDE 2009»
16 years 6 months ago
Shared Winner Determination in Sponsored Search Auctions
Abstract-- Sponsored search auctions form a multibillion dollar industry. Search providers auction advertisement slots on search result pages to advertisers who are charged only if...
David J. Martin, Joseph Y. Halpern
TCS
2008
15 years 4 months ago
An annotated bibliography on guaranteed graph searching
Graph searching encompasses a wide variety of combinatorial problems related to the problem of capturing a fugitive residing in a graph using the minimum number of searchers. In t...
Fedor V. Fomin, Dimitrios M. Thilikos
CORR
2011
Springer
128views Education» more  CORR 2011»
14 years 11 months ago
LIFO-search on digraphs: A searching game for cycle-rank
We consider the extension of the last-in-first-out graph searching game of Giannopoulou and Thilikos to digraphs. We show that all common variations of the game require the same ...
Paul Hunter
AAAI
2007
15 years 6 months ago
Approximate Counting by Sampling the Backtrack-free Search Space
We present a new estimator for counting the number of solutions of a Boolean satisfiability problem as a part of an importance sampling framework. The estimator uses the recently...
Vibhav Gogate, Rina Dechter
GECCO
2004
Springer
148views Optimization» more  GECCO 2004»
15 years 9 months ago
Evolving Local Search Heuristics for SAT Using Genetic Programming
Satisfiability testing (SAT) is a very active area of research today, with numerous real-world applications. We describe CLASS2.0, a genetic programming system for semi-automatica...
Alex S. Fukunaga