Deciding the existence of a cherry-picking sequence is hard on two trees.

Janosch Döcker Leo van Iersel Steven Kelk Simone Linz

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

Keyphrases

decision trees
real time
social networks
information systems
sequential data
tree models
databases
knowledge base
input data
compact representations
long sequences