Graph Minors and Parameterized Algorithm Design.
Dimitrios M. ThilikosPublished in: The Multivariate Algorithmic Revolution and Beyond (2012)
Keyphrases
- experimental evaluation
- dynamic programming
- detection algorithm
- objective function
- computational cost
- preprocessing
- learning algorithm
- graph based algorithm
- significant improvement
- recognition algorithm
- np hard
- graph structure
- segmentation algorithm
- expectation maximization
- case study
- dominating set
- probabilistic model
- user interface
- cost function
- random graphs
- graph clustering
- neural network
- finding the shortest path
- minimum spanning tree
- graph model
- graph mining
- times faster
- matching algorithm
- particle swarm optimization
- linear programming
- high accuracy
- worst case
- optimal solution