Sciweavers

3055 search results - page 87 / 611
» Randomized Search Trees
Sort
View
TCOM
2010
112views more  TCOM 2010»
13 years 8 months ago
On further reduction of complexity in tree pruning based sphere search
Abstract—In this letter, we propose an extension of the probabilistic tree pruning sphere decoding (PTP-SD) algorithm that provides further improvement of the computational compl...
Byonghyo Shim, Insung Kang
ICCV
2001
IEEE
15 years 6 days ago
Fast Algorithm for Nearest Neighbor Search Based on a Lower Bound Tree
Yong-Sheng Chen, Yi-Ping Hung, Chiou-Shann Fuh
STOC
2002
ACM
103views Algorithms» more  STOC 2002»
14 years 10 months ago
Optimal finger search trees in the pointer machine
Gerth Stølting Brodal, George Lagogiannis, ...
BMCBI
2004
112views more  BMCBI 2004»
13 years 10 months ago
A double classification tree search algorithm for index SNP selection
Background: In population-based studies, it is generally recognized that single nucleotide polymorphism (SNP) markers are not independent. Rather, they are carried by haplotypes, ...
Peisen Zhang, Huitao Sheng, Ryuhei Uehara
ACG
2009
Springer
14 years 4 months ago
Monte-Carlo Tree Search in Settlers of Catan
Abstract. Games are considered important benchmark tasks of artificial intelligence research. Modern strategic board games can typically be played by three or more people, which m...
Istvan Szita, Guillaume Chaslot, Pieter Spronck