scientific article; zbMATH DE number 1302184

MaRDI QIDQ4247451zbMATHFDO

Authors Jue Xue, Panos M. Pardalos, Thelma D. Mavridou

Publication date 24 September 2000

zbMATH Keywords

algorithmsbibliographic surveygraph coloring problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Coloring of graphs and hypergraphs (05C15)

Recommendations

• A survey of graph coloring -- its types, methods and applications
• scientific article; zbMATH DE number 1998816
• A survey on total coloring of graphs
• A survey on vertex coloring problems
• Graph edge coloring: a survey
• The \(a\)-graph coloring problem
• The complexity of some graph colouring problems
• scientific article; zbMATH DE number 25263
• The coloring of graphs
• Progress (and lack thereof) for graph coloring approximation problems

Cited in

(31)

• The graph coloring problem: A neuronal network approach
• A Wide Branching Strategy for the Graph Coloring Problem
• scientific article; zbMATH DE number 4187836 (Why is no real title available?)
• Spectral bounds for the quantum chromatic number of quantum graphs
• Discrete dynamical system approaches for Boolean polynomial optimization
• On the complexity of path problems in properly colored directed graphs
• A guide to graph colouring. Algorithms and applications
• Expected polynomial-time randomized algorithm for graph coloring problem
• Computing the Chromatic Number Using Graph Decompositions via Matrix Rank
• A survey on vertex coloring problems
• A fast greedy sequential heuristic for the vertex colouring problem based on bitwise operations
• A survey of graph coloring -- its types, methods and applications
• About equivalent interval colorings of weighted graphs
• A graph coloring algorithm for large scale scheduling problems
• Computing the chromatic number using graph decompositions via matrix rank
• Graph coloring problems
• Exploring the role of graph spectra in graph coloring algorithm performance
• An exact algorithm for the partition coloring problem
• A clique covering MIP model for the irregular strip packing problem
• Solving graph coloring problems with the Douglas-Rachford algorithm
• Combining lithography and directed self assembly for the manufacturing of vias: connections to graph coloring problems, integer programming formulations, and numerical experiments
• Genetic algorithm for graph coloring: exploration of Galinier and Hao's algorithm
• Guide to graph colouring. Algorithms and applications
• A coloring fuzzy graph approach for image classification
• The robust coloring problem.
• Circular coloring of graphs via linear programming and tabu search
• Mining market data: a network approach
• An incremental search heuristic for coloring vertices of a graph
• Graph coloring models and metaheuristics for packing applications
• New results on the robust coloring problem
• Multicolour paths in graphs: NP-hardness, algorithms, and applications on routing in WDM networks

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4247451)