The Influence of Dimensions on the Complexity of Computing Decision Trees

Kobourov, Stephen G.; Löffler, Maarten; Montecchiani, Fabrizio; Pilipczuk, Marcin; Rutter, Ignaz; Seidel, Raimund; Sorge, Manuel; Wulms, Jules

doi:10.1609/aaai.v37i7.26006

by Stephen G. Kobourov, Maarten Löffler, Fabrizio Montecchiani, Marcin Pilipczuk, Ignaz Rutter, Raimund Seidel, Manuel Sorge, Jules Wulms

Reference:

The Influence of Dimensions on the Complexity of Computing Decision TreesStephen G. Kobourov, Maarten Löffler, Fabrizio Montecchiani, Marcin Pilipczuk, Ignaz Rutter, Raimund Seidel, Manuel Sorge, Jules WulmsConference on Artificial Intelligence (AAAI'23) (Brian Williams, Yiling Chen, Jennifer Neville, eds.), pages 8343–8350, 2023, AAAI Press.

Bibtex Entry:

@inproceedings{klmprs-idccdt-23,
	Author = {Stephen G. Kobourov and Maarten Löffler and Fabrizio Montecchiani and Marcin Pilipczuk and Ignaz Rutter and Raimund Seidel and Manuel Sorge and Jules Wulms},
	Title = {The Influence of Dimensions on the Complexity of Computing Decision Trees},
	Booktitle = {Conference on Artificial Intelligence ({AAAI}'23)},
	Year = {2023},
    Editor = {Brian Williams and Yiling Chen and Jennifer Neville},
    Pages = {8343--8350},
    Publisher = {{AAAI} Press},
    Doi = {10.1609/aaai.v37i7.26006},
	keywords = {LINORD}
}