scientific article; zbMATH DE number 1302184

zbMATH Open0944.05050MaRDI QIDQ4247451FDOQ4247451

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

Publication date: 24 September 2000

Title of this publication is not available (Why is that?)

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

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)

Cited In (27)

• Expected polynomial-time randomized algorithm for graph coloring problem
• A Wide Branching Strategy for the Graph Coloring Problem
• Graph coloring problems
• On the complexity of path problems in properly colored directed graphs
• A fast greedy sequential heuristic for the vertex colouring problem based on bitwise operations
• A coloring fuzzy graph approach for image classification
• Computing the chromatic number using graph decompositions via matrix rank
• Circular coloring of graphs via linear programming and tabu search
• Spectral bounds for the quantum chromatic number of quantum graphs
• 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
• Mining market data: a network approach
• Title not available (Why is that?)
• Discrete dynamical system approaches for Boolean polynomial optimization
• 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
• Exploring the role of graph spectra in graph coloring algorithm performance
• A graph coloring algorithm for large scale scheduling problems
• About equivalent interval colorings of weighted graphs
• The robust coloring problem.
• The graph coloring problem: A neuronal network approach
• Computing the Chromatic Number Using Graph Decompositions via Matrix Rank
• A survey on vertex coloring problems
• Multicolour paths in graphs: NP-hardness, algorithms, and applications on routing in WDM networks
• An incremental search heuristic for coloring vertices of a graph
• New results on the robust coloring problem

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)