An algorithm for the weighted stable set problem in {claw, net}-free graphs with α(G)≥4.

Paolo Nobili Antonio Sassano

Published in: Discret. Optim. (2016)

Keyphrases

matching algorithm
preprocessing
optimization algorithm
recognition algorithm
neural network
clustering algorithm
data structure
search space
significant improvement
experimental evaluation
high accuracy
linear programming
particle swarm optimization
detection algorithm
weighted graph
graph partitioning