Sciweavers

4112 search results - page 395 / 823
» Efficient Algorithms for the Spoonerism Problem
Sort
View
VLDB
2007
ACM
114views Database» more  VLDB 2007»
16 years 7 months ago
Optimization and evaluation of shortest path queries
We investigate the problem of how to evaluate efficiently a collection of shortest path queries on massive graphs that are too big to fit in the main memory. To evaluate a shortes...
Edward P. F. Chan, Heechul Lim
EDBT
2004
ACM
119views Database» more  EDBT 2004»
16 years 7 months ago
NNH: Improving Performance of Nearest-Neighbor Searches Using Histograms
Efficient search for nearest neighbors (NN) is a fundamental problem arising in a large variety of applications of vast practical interest. In this paper we propose a novel techniq...
Liang Jin, Nick Koudas, Chen Li
236
Voted
JMLR
2006
117views more  JMLR 2006»
15 years 7 months ago
On the Complexity of Learning Lexicographic Strategies
Fast and frugal heuristics are well studied models of bounded rationality. Psychological research has proposed the take-the-best heuristic as a successful strategy in decision mak...
Michael Schmitt, Laura Martignon
WWW
2008
ACM
15 years 7 months ago
Discovering geographical-specific interests from web click data
As the Internet continues to play an important role in many business applications, it becomes vital to increase the competitive edge by offering geographically tailored contents t...
Chang Sheng, Wynne Hsu, Mong-Li Lee
JCM
2007
131views more  JCM 2007»
15 years 7 months ago
Routing in Optical and Non-Optical Networks using Boolean Satisfiability
—Today, most routing problems are solved using Dijkstra’s shortest path algorithm. Many efficient implementations of Dijkstra’s algorithm exist and can handle large networks ...
Fadi A. Aloul, Bashar Al Rawi, Mokhtar Aboelaze