A New Algorithm for Generating All the Maximal Independent Sets.
Shuji TsukiyamaMikio IdeHiromu AriyoshiIsao ShirakawaPublished in: SIAM J. Comput. (1977)
Keyphrases
- detection algorithm
- learning algorithm
- computational complexity
- objective function
- optimization algorithm
- expectation maximization
- dynamic programming
- cost function
- probabilistic model
- matching algorithm
- experimental study
- worst case
- neural network
- computational cost
- significant improvement
- np hard
- ant colony optimization
- similarity measure
- classification algorithm
- optimal solution
- theoretical analysis
- decision trees
- data structure
- times faster
- simulated annealing
- recognition algorithm
- preprocessing
- experimental evaluation
- k means
- memory requirements
- selection algorithm
- improved algorithm
- bayesian networks
- computationally efficient
- image compression
- input data
- high accuracy
- video sequences
- artificial neural networks