Linear-Time Algorithms for Finding Tucker Submatrices and Lekkerkerker-Boland Subgraphs.

Nathan Lindzey Ross M. McConnell

Published in: SIAM J. Discret. Math. (2016)

Keyphrases

worst case
data structure
learning algorithm
computational complexity
computational cost
theoretical analysis
times faster
recently developed
maximum clique
significant improvement
computationally efficient
benchmark datasets
orders of magnitude
data mining algorithms