scientific article; zbMATH DE number 1839437

zbMATH Open1001.05054MaRDI QIDQ4782702FDOQ4782702

Authors: Fedor V. Fomin, Dieter Kratsch, Jean-Christophe Novelli 

Publication date: 2 December 2002

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2138/21380118

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

Recommendations

• Approximating minimum cocolorings.
• Approximation results for the minimum graph coloring problem
• On the approximation of Min Split-coloring and Min Cocoloring
• Approximation of min coloring by moderately exponential algorithms
• The complexity of minimum convex coloring
• The Complexity of Minimum Convex Coloring
• scientific article; zbMATH DE number 2085002
• Lower bounds for the minimal sum coloring problem
• Fixed-parameter algorithms for the cocoloring problem
• On approximability of minimum color-spanning ball in high dimensions

zbMATH Keywords

polynomial-time algorithms

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15)

Cited In (3)

• Approximation of min coloring by moderately exponential algorithms
• Approximating minimum cocolorings.
• On the approximation of Min Split-coloring and Min Cocoloring

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 Q4782702)