log n) algorithm for the weighted stable set problem in claw-free graphs.
Paolo NobiliAntonio SassanoPublished in: Math. Program. (2021)
Keyphrases
- learning algorithm
- improved algorithm
- detection algorithm
- dynamic programming
- search space
- worst case
- optimization algorithm
- computational cost
- high accuracy
- experimental evaluation
- np hard
- cost function
- k means
- preprocessing
- computational complexity
- graph isomorphism
- theoretical analysis
- random graphs
- graph partitioning
- graph model
- weighted graph
- graph structure
- graph matching
- matching algorithm
- ant colony optimization
- objective function