Almost Spanning Subgraphs of Random Graphs After Adversarial Edge Removal.

Julia Böttcher Yoshiharu Kohayakawa Anusch Taraz

Published in: Comb. Probab. Comput. (2013)

Keyphrases

random graphs
undirected graph
graph theoretic
learning curves
phase transition
edge detection
graph mining
minimum cost
data structure
directed graph
connected components
weighted graph
small world
complex networks
attributed graphs
power law
cellular automata