A Vertex Separator-based Algorithm for Hypergraph Bipartitioning.
Enli ZhangLin GaoPublished in: J. Comput. (2014)
Keyphrases
- improved algorithm
- dynamic programming
- computational complexity
- experimental evaluation
- np hard
- k means
- detection algorithm
- high accuracy
- computational cost
- search space
- times faster
- objective function
- learning algorithm
- higher order
- path planning
- spanning tree
- matching algorithm
- clustering method
- neural network
- worst case
- expectation maximization
- computationally efficient
- theoretical analysis
- particle swarm optimization
- tree structure
- pairwise
- preprocessing
- search algorithm
- data structure
- hyper graph