An algorithm for (n-3)-connectivity augmentation problem: Jump system approach.
Kristóf BércziYusuke KobayashiPublished in: J. Comb. Theory, Ser. B (2012)
Keyphrases
- detection algorithm
- learning algorithm
- computational complexity
- experimental evaluation
- times faster
- matching algorithm
- computationally efficient
- single pass
- preprocessing
- convergence rate
- dynamic programming
- convex hull
- worst case
- np hard
- linear programming
- improved algorithm
- expectation maximization
- particle swarm optimization
- computational cost
- search space
- optimal solution
- objective function