On-line interval graphs coloring - Modification of the First-Fit algorithm and its performance ratio.
Bartosz BieganowskiPublished in: Discret. Math. Algorithms Appl. (2022)
Keyphrases
- experimental evaluation
- learning algorithm
- computational complexity
- np hard
- optimal solution
- graph structure
- detection algorithm
- clustering method
- input data
- high accuracy
- dynamic programming
- cost function
- matching algorithm
- times faster
- search space
- graph isomorphism
- optimization algorithm
- graph clustering
- segmentation algorithm
- objective function
- particle swarm optimization
- linear programming
- computational cost
- significant improvement
- k means
- evolutionary algorithm
- recognition algorithm
- preprocessing
- random graphs
- graph theoretical
- image segmentation