BOOK-CHAPTER

Stochastic Local Search Algorithms for the Graph Coloring Problem

Keywords:
Graph coloring List coloring Greedy coloring Computer science Fractional coloring Local search (optimization) Graph Algorithm Theoretical computer science Graph power Line graph

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
1
Refs
0.39
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Vehicle Routing Optimization Methods
Physical Sciences →  Engineering →  Industrial and Manufacturing Engineering
Scheduling and Timetabling Solutions
Social Sciences →  Decision Sciences →  Management Science and Operations Research

Related Documents

BOOK-CHAPTER

Stochastic Local Search Algorithms for the Graph Coloring Problem

Thomas StützleIrina DumitrescuMarco Chiarandini

Chapman & Hall/CRC computer and information science series Year: 2007 Pages: 63-1
JOURNAL ARTICLE

On local search for the generalized graph coloring problem

Tjark VredeveldJan Karel Lenstra

Journal:   Operations Research Letters Year: 2002 Vol: 31 (1)Pages: 28-34
JOURNAL ARTICLE

Reduction and Local Search for Weighted Graph Coloring Problem

Yiyuan WangShaowei CaiShiwei PanXiming LiMinghao Yin

Journal:   Proceedings of the AAAI Conference on Artificial Intelligence Year: 2020 Vol: 34 (03)Pages: 2433-2441
JOURNAL ARTICLE

Solving the Graph Coloring Problem with Cooperative Local Search

Li, Guangping

Journal:   Repository KITopen (Karlsruhe Institute of Technology) Year: 2017
© 2026 ScienceGate Book Chapters — All rights reserved.