Approximation Strategies for Generalized Binary Search in Weighted Trees.

Dariusz Dereniowski Adrian Kosowski Przemyslaw Uznanski Mengchuan Zou

Published in: CoRR (2017)

Keyphrases

binary search
decision trees
closed form
optimal strategy
searching in metric spaces
real time
weight function
approximation spaces
tree construction
set valued
approximation algorithms
weighted sum
online auctions
game tree
approximation error
approximation ratio
tree models
search strategies
multi agent systems