Linear Time Algorithms to the Minimum All-Ones Problem for UniCyclic and Bicyclic Graphs.

William Y. C. Chen Xueliang Li Chao Wang Xiaoyan Zhang

Published in: CTW (2004)

Keyphrases

graph theory
worst case
computationally efficient
learning algorithm
theoretical analysis
orders of magnitude
times faster
representational power
data mining
significant improvement
lower bound
maximum cardinality