Sign in

A Polynomial Excluded-Minor Approximation of Treedepth.

Ken-ichi KawarabayashiBenjamin 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