The Influence of Dimensions on the Complexity of Computing Decision Trees

Stephen G. Kobourov, Maarten Löffler, Fabrizio Montecchiani, Marcin Pilipczuk, Ignaz Rutter, Raimund Seidel, Manuel Sorge, Jules Wulms
January 2023
bib Project DOI

Abstract

Full Citation:

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

Type
Conference Paper
LINORD
Manuel Sorge
Manuel Sorge

Manuel Sorge is a Senior Scientist at the Algorithms and Complexity Group.