Login / Signup
Online vertex colorings of random graphs without monochromatic subgraphs.
Martin Marciniszyn
Reto Spöhel
Published in:
SODA (2007)
Keyphrases
</>
random graphs
undirected graph
attributed graphs
graph theoretic
learning curves
directed graph
graph matching
phase transition
graph databases
image segmentation
shortest path
connected components
directed acyclic graph