Improved bounds for the excluded-minor approximation of treedepth.

Wojciech Czerwinski Wojciech Nadara Marcin Pilipczuk

Published in: CoRR (2019)

Keyphrases

error bounds
upper bound
worst case
lower bound
special case
approximation methods
error tolerance
stage stochastic programs
genetic algorithm
data mining
information systems
improved algorithm
efficient computation
lower and upper bounds
upper and lower bounds
rate distortion theory