Improved Bounds for the Excluded-Minor Approximation of Treedepth.
Wojciech CzerwinskiWojciech NadaraMarcin PilipczukPublished in: ESA (2019)
Keyphrases
- error bounds
- lower bound
- upper bound
- stage stochastic programs
- worst case
- approximation methods
- improved algorithm
- real world
- efficient computation
- approximation algorithms
- database
- error tolerance
- upper and lower bounds
- decision trees
- np hard
- real time
- closed form
- data dependent
- theoretical analysis
- approximation error
- constant factor
- confidence bounds
- evolutionary algorithm