Parameterized Complexity of Small Decision Tree Learning

Ordyniak, Sebastian; Schidler, André; Szeider, Stefan

by Sebastian Ordyniak, André Schidler, Stefan Szeider

Reference:

Parameterized Complexity of Small Decision Tree LearningSebastian Ordyniak, André Schidler, Stefan Szeider2021, Technical report AC-TR-21-002, Algorithms and Complexity Group, TU Wien.

Bibtex Entry:

@string{ac="Algorithms and Complexity Group, TU Wien"}
@TechReport{OrdyniakSzeider21tr,
  author    = {Sebastian Ordyniak and Andr\'{e} Schidler and Stefan Szeider},
  title     = {Parameterized Complexity of Small Decision Tree Learning},
  institution  = AC,
  year         = {2021},
  number       = {AC-TR-21-002},
  url          = {http://www.ac.tuwien.ac.at/files/tr/ac-tr-21-002.pdf},
}