An FPT Algorithm for Bipartite Vertex Splitting.
Reyan AhmedStephen G. KobourovMyroslav KryvenPublished in: GD (2022)
Keyphrases
- high accuracy
- preprocessing
- learning algorithm
- recognition algorithm
- k means
- computational cost
- detection algorithm
- cost function
- improved algorithm
- dynamic programming
- worst case
- times faster
- tree structure
- segmentation algorithm
- computationally efficient
- expectation maximization
- simulated annealing
- objective function
- optimal solution
- matching algorithm
- genetic algorithm
- undirected graph
- hamiltonian cycle
- ant colony optimization
- clustering method
- particle swarm optimization
- clustering algorithm
- experimental evaluation
- np hard
- significant improvement
- bayesian networks