An Efficient Algorithm for the Transversal Hypergraph Generation.
Dimitris J. KavvadiasElias C. StavropoulosPublished in: J. Graph Algorithms Appl. (2005)
Keyphrases
- generation algorithm
- cost function
- matching algorithm
- computationally efficient
- computational complexity
- computational cost
- np hard
- high accuracy
- theoretical analysis
- worst case
- experimental evaluation
- dynamic programming
- optimal solution
- estimation algorithm
- pairwise
- preprocessing
- neural network
- improved algorithm
- selection algorithm
- recognition algorithm
- path planning
- times faster
- classification algorithm
- objective function
- highly efficient
- convergence rate
- memory requirements
- convex hull
- hidden markov models
- search algorithm
- data streams
- expectation maximization
- particle swarm optimization
- input data
- search space
- k means
- significant improvement