Sciweavers

829 search results - page 13 / 166
» Bandit Algorithms for Tree Search
Sort
View
STOC
2002
ACM
103views Algorithms» more  STOC 2002»
14 years 7 months ago
Optimal finger search trees in the pointer machine
Gerth Stølting Brodal, George Lagogiannis, ...
IJKESDP
2010
149views more  IJKESDP 2010»
13 years 5 months ago
An approximate solution method based on tabu search for k-minimum spanning tree problems
—This paper considers k-minimum spanning tree problems. An existing solution algorithm based on tabu search, which was proposed by Katagiri et al., includes an iterative solving ...
Hideki Katagiri, Tomohiro Hayashida, Ichiro Nishiz...
ISAAC
2009
Springer
83views Algorithms» more  ISAAC 2009»
14 years 1 months ago
Deletion without Rebalancing in Multiway Search Trees
Many database systems that use a B+ tree as the underlying data structure do not do rebalancing on deletion. This means that a bad sequence of deletions can create a very unbalance...
Siddhartha Sen, Robert Endre Tarjan
ISCIS
2009
Springer
13 years 12 months ago
Calculating the VC-dimension of decision trees
—We propose an exhaustive search algorithm that calculates the VC-dimension of univariate decision trees with binary features. The VC-dimension of the univariate decision tree wi...
Ozlem Asian, Olcay Taner Yildiz, Ethem Alpaydin
CORR
2011
Springer
215views Education» more  CORR 2011»
13 years 1 months ago
The total path length of split trees
We consider the model of random trees introduced by Devroye [SIAM J Comput 28, 409– 432, 1998]. The model encompasses many important randomized algorithms and data structures. T...
Nicolas Broutin, Cecilia Holmgren