Sampling and Counting Edges via Vertex Accesses.

Jakub Tetek Mikkel Thorup

Published in: CoRR (2021)

Keyphrases

directed graph
undirected graph
edge weights
random sampling
access patterns
edge detector
sampling strategies
vertex set
minimum weight
directed acyclic graph
spanning tree
real time
weighted graph
monte carlo
sample size
sampling algorithm
sampling strategy
data structure
multiscale
website