A Sublogarithmic Approximation for Tollbooth Pricing on Trees.

Iftah Gamzu Danny Segev

Published in: Math. Oper. Res. (2017)

Keyphrases

decision trees
tree structure
searching in metric spaces
error bounds
relative error

queueing networks
approximation algorithms
supply chain
bayesian networks
database

information systems
genetic algorithm
mechanism design
neural network

approximation methods
approximation ratio
convertible bonds
data sets