Recognizing Union-Find trees built up using union-by-rank strategy is NP-complete.

Kitti Gelle Szabolcs Iván

Published in: CoRR (2017)

Keyphrases

np complete
automatic recognition
randomly generated
neural network
objective function
xml documents
tree structure