Randomly coloring constant degree graphs

Martin E. Dyer Alan M. Frieze Thomas P. Hayes Eric Vigoda

Published in: Electron. Colloquium Comput. Complex. (2004)

Keyphrases

approximation algorithms
web graph
directed graph
np hard
undirected graph
graph structure
neural network
knowledge base
structured data
graph theory
graph representation
graph theoretic
random graphs
graph properties