Application of statistical mechanics to combinatorial optimization problems: the chromatic number problem and \(q\)-partitioning of a graph.
type: Item
instance of: scholarly article
title: Application of statistical mechanics to combinatorial optimization problems: the chromatic number problem and \(q\)-partitioning of a graph.
zbMATH Open document ID: 1084.05502
DOI: 10.1007/BF01019685
author: Pik-Yin Lai
author: Yadin Y. Goldschmidt
published in: Journal of Statistical Physics
publication date: 2000-02-02T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 82D30
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 1397652
zbMATH Keywords: NP-complete optimization problems
zbMATH Keywords: spin glass
zbMATH Keywords: Potts model
zbMATH Keywords: graph coloring
zbMATH Keywords: graph partitioning
MaRDI profile type: Publication
cites work: Application of statistical mechanics to NP-complete problems in combinatorial optimisation
cites work: Q4198056
cites work: Q3680834
cites work: Q4065548
cites work: Cliques in random graphs
cites work: Determining the Chromatic Number of a Graph
cites work: Q3324796
cites work: Statistical Mechanical Theory of a Random Ferromagnetic System
description: scientific article; zbMATH DE number 1397652