Sign in
The Distribution of Minimum-Weight Cliques and Other Subgraphs in Graphs with Random Edge Weights.
Alan M. Frieze
Wesley Pegden
Gregory B. Sorkin
Published in:
SIAM J. Discret. Math. (2018)
Keyphrases
</>
minimum weight
weighted graph
edge weights
dense subgraphs
spanning tree
bipartite graph
minimum spanning tree
shortest path
graph structure
directed graph
random variables
graph mining
data structure
data objects
probability distribution
directed acyclic graph