New Approximation Algorithms for Graph Coloring

Journal of the ACM - United States
doi 10.1145/176584.176586
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Association for Computing Machinery (ACM)

Related search

Polynomial Approximation and Graph-Coloring

Computing (Vienna/New York)
Numerical AnalysisComputational TheoryComputer Science ApplicationsComputational MathematicsMathematicsTheoretical Computer ScienceSoftware
2003English

Approximation Algorithms for Connected Graph Factors of Minimum Weight

Theory of Computing Systems
Computational TheoryTheoretical Computer ScienceMathematics
2016English

Approximation Algorithms and Hardness Results for Shortest Path Based Graph Orientations

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2012English

Experiments With Parallel Graph Coloring Heuristics and Applications of Graph Coloring

DIMACS Series in Discrete Mathematics and Theoretical Computer Science
1996English

Mixed Graph Edge Coloring

Discrete Mathematics
CombinatoricsTheoretical Computer ScienceDiscrete Mathematics
2009English

Graph Coloring With webMathematica

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2004English

Informed Reactive Tabu Search for Graph Coloring

Asia-Pacific Journal of Operational Research
Management ScienceOperations Research
2013English

Book Review: Graph Coloring Problems

Bulletin of the American Mathematical Society
MathematicsApplied Mathematics
1996English

An Evolutionary Approach for Graph Multi-Coloring Problem

Applied Mathematical Sciences
2015English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy