Random k-out subgraph leaves only O(n/k) inter-component edges.

Jacob Holm Valerie King Mikkel Thorup Or Zamir Uri Zwick

Published in: CoRR (2019)

Keyphrases

directed graph
maximum matching
search space
spanning tree
real time
genetic algorithm
image processing
search algorithm
query language
graph mining
undirected graph
uniformly distributed
edge weights
maximum weight
graph properties