A Polynomial Excluded-Minor Approximation of Treedepth.

Ken-ichi Kawarabayashi Benjamin Rossman

Published in: SODA (2018)

Keyphrases

randomized approximation
lagrange interpolation
approximation algorithms
low order
error bounds
approximation error
case study
special case
closed form
data sets
computer vision
multiscale
low degree