A Faster FPT Algorithm for Bipartite Contraction.
Sylvain GuillemotDániel MarxPublished in: IPEC (2013)
Keyphrases
- computational cost
- computational complexity
- detection algorithm
- optimization algorithm
- significant improvement
- expectation maximization
- experimental evaluation
- cost function
- learning algorithm
- simulated annealing
- worst case
- theoretical analysis
- classification algorithm
- selection algorithm
- probabilistic model
- improved algorithm
- times faster
- high accuracy
- np hard
- search space
- preprocessing
- search algorithm
- highly efficient
- belief revision
- linear programming
- convergence rate
- global constraints
- convex hull
- path planning
- matching algorithm
- maximum likelihood
- optimal solution
- social networks