The Greedy Independent Set in a Random Graph with Given Degrees.

Graham R. Brightwell Svante Janson Malwina J. Luczak

Published in: Random Struct. Algorithms (2017)

Keyphrases

independent set
random graphs
graph theoretic
maximum independent set
greedy algorithm
phase transition
search algorithm
dynamic programming
complex networks
small world
maximum weight
graph theory
undirected graph
constraint satisfaction
greedy heuristic
cellular automata
text mining