On the Power of Choice for k-Colorability of Random Graphs.

Varsha Dani Diksha Gupta Thomas P. Hayes

Published in: APPROX-RANDOM (2021)

Keyphrases

random graphs
phase transition
graph theoretic
learning curves
power consumption
constraint satisfaction
undirected graph
small world
np complete
complex networks
search algorithm
power law