Sciweavers

5316 search results - page 123 / 1064
» Which Search Problems Are Random
Sort
View
APPROX
2009
Springer
156views Algorithms» more  APPROX 2009»
15 years 10 months ago
An Analysis of Random-Walk Cuckoo Hashing
In this paper, we provide a polylogarithmic bound that holds with high probability on the insertion time for cuckoo hashing under the random-walk insertion method. Cuckoo hashing ...
Alan M. Frieze, Páll Melsted, Michael Mitze...
120
Voted
DAIS
2006
15 years 4 months ago
On the Value of Random Opinions in Decentralized Recommendation
Abstract. As the amount of information available to users continues to grow, filtering wanted items from unwanted ones becomes a dominant task. To this end, various collaborative-f...
Elth Ogston, Arno Bakker, Maarten van Steen
DAGSTUHL
1996
15 years 4 months ago
Self-Organizing Data Structures
We survey results on self-organizing data structures for the search problem and concentrate on two very popular structures: the unsorted linear list, and the binary search tree. Fo...
Susanne Albers, Jeffery Westbrook
154
Voted
AUSAI
2010
Springer
15 years 2 months ago
Heuristic Planning with SAT: Beyond Uninformed Depth-First Search
Abstract. Planning-specific heuristics for SAT have recently been shown to produce planners that match best earlier ones that use other search methods, including the until now dom...
Jussi Rintanen
KDD
2009
ACM
305views Data Mining» more  KDD 2009»
16 years 4 months ago
Grocery shopping recommendations based on basket-sensitive random walk
We describe a recommender system in the domain of grocery shopping. While recommender systems have been widely studied, this is mostly in relation to leisure products (e.g. movies...
Ming Li, M. Benjamin Dias, Ian H. Jarman, Wael El-...