Sciweavers

3055 search results - page 194 / 611
» Randomized Search Trees
Sort
View
132
Voted
DEXA
2008
Springer
155views Database» more  DEXA 2008»
15 years 4 months ago
NM-Tree: Flexible Approximate Similarity Search in Metric and Non-metric Spaces
So far, an efficient similarity search in multimedia databases has been carried out by metric access methods (MAMs), where the utilized similarity measure had to satisfy the metric...
Tomás Skopal, Jakub Lokoc
88
Voted
ACL
2008
15 years 4 months ago
Searching Questions by Identifying Question Topic and Question Focus
This paper is concerned with the problem of question search. In question search, given a question as query, we are to return questions semantically equivalent or close to the quer...
Huizhong Duan, Yunbo Cao, Chin-Yew Lin, Yong Yu
117
Voted
CORR
2010
Springer
134views Education» more  CORR 2010»
15 years 2 months ago
Incremental Sampling-based Algorithms for Optimal Motion Planning
During the last decade, incremental sampling-based motion planning algorithms, such as the Rapidly-exploring Random Trees (RRTs), have been shown to work well in practice and to po...
Sertac Karaman, Emilio Frazzoli
108
Voted
COCO
2009
Springer
115views Algorithms» more  COCO 2009»
15 years 6 months ago
On the Communication Complexity of Read-Once AC^0 Formulae
Abstract--We study the 2-party randomized communication complexity of read-once AC0 formulae. For balanced AND-OR trees T with n inputs and depth d, we show that the communication ...
T. S. Jayram, Swastik Kopparty, Prasad Raghavendra
GLOBECOM
2006
IEEE
15 years 8 months ago
Dynamic Search Algorithm in Unstructured Peer-to-Peer Networks
Flooding and random walk (RW) are the two typical search algorithms in unstructured peer-to-peer networks. The flooding algorithm searches the network aggressively. It covers the m...
Po-Chiang Lin, Tsungnan Lin, Hsinping Wang