Key points are not available for this paper at this time.
Die NP-vollständigen Probleme der Partitionierung und Färbung von Zufallsgraphen mit p Partitionen und Farben werden auf das statistisch-mechanische Problem der p-Zustands-Potts-Gläser abgebildet. Eine Schätzung der Kostenfunktionen dieser Optimierungsprobleme wurde unter Verwendung der Potts-Glas-Mittelwertfeldtheorie abgeleitet. Diese Schätzung gilt für dichte Graphen im thermodynamischen Limit. Eine exakte Darstellung der Kostenfunktion im großen p-Limit wird gegeben.
Kanter et al. (Sat,) haben diese Frage untersucht.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: