Login / Signup
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