Sciweavers

4526 search results - page 6 / 906
» Algorithmic problems related to the Internet
Sort
View
87
Voted
STOC
1999
ACM
80views Algorithms» more  STOC 1999»
15 years 4 months ago
Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems
Allan Borodin, Rafail Ostrovsky, Yuval Rabani
WWW
2007
ACM
16 years 1 months ago
Causal relation of queries from temporal logs
In this paper, we study a new problem of mining causal relation of queries in search engine query logs. Causal relation between two queries means event on one query is the causati...
Yizhou Sun, Kunqing Xie, Ning Liu, Shuicheng Yan, ...
COR
2007
183views more  COR 2007»
15 years 13 days ago
Arcs-states models for the vehicle routing problem with time windows and related problems
This paper presents several Arcs-States models that can be applied to numerous vehicle routing problems, one of which is the well-known vehicle routing problem with capacities and...
Thierry Mautor, Edith Naudin
88
Voted
COCO
2005
Springer
89views Algorithms» more  COCO 2005»
15 years 6 months ago
Better Time-Space Lower Bounds for SAT and Related Problems
Ryan Williams
APPROX
2000
Springer
84views Algorithms» more  APPROX 2000»
15 years 4 months ago
On the relative complexity of approximate counting problems
Martin E. Dyer, Leslie Ann Goldberg, Catherine S. ...