An FPT Algorithm for Bipartite Vertex Splitting.
Reyan AhmedStephen G. KobourovMyroslav KryvenPublished in: CoRR (2022)
Keyphrases
- experimental evaluation
- improved algorithm
- preprocessing
- k means
- times faster
- high accuracy
- learning algorithm
- cost function
- significant improvement
- dynamic programming
- computational cost
- hamiltonian cycle
- matching algorithm
- linear programming
- np hard
- computational complexity
- search space
- theoretical analysis
- detection algorithm
- classification algorithm
- objective function
- convergence rate
- search algorithm
- expectation maximization
- ant colony optimization
- data structure
- recognition algorithm
- bayesian networks
- graph partitioning
- similarity measure