Polynomial Treedepth Bounds in Linear Colorings.

Jeremy Kun Michael P. O'Brien Marcin Pilipczuk Blair D. Sullivan

Published in: Algorithmica (2021)

Keyphrases

low order
lower bound
upper bound
data sets
tight bounds
decision trees
linear systems
upper and lower bounds
low degree
graph coloring
linear model
worst case
optimal solution
image sequences
case study
feature selection
genetic algorithm