Complexity of splits reconstruction for low-degree trees.

Serge Gaspers Mathieu Liedloff Maya Jakobine Stein Karol Suchan

Published in: Discret. Appl. Math. (2015)

Keyphrases

low degree
decision trees
worst case
computational complexity
background knowledge
uniform distribution