Algorithms for Square Roots of Graphs.

Yaw-Ling Lin Steven Skiena

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

Keyphrases

learning algorithm
significant improvement
computational cost
data structure
theoretical analysis
computational efficiency
recently developed
graph theory
graph theoretic
feature selection
worst case
data mining techniques
np complete
orders of magnitude