Edge and Pair Queries - Random Graphs and Complexity.

Dariusz Dereniowski Przemyslaw Gordinowicz Pawel Pralat

Published in: CoRR (2022)

Keyphrases

random graphs
undirected graph
query processing
disjoint paths
learning curves
graph theoretic
query language
computational complexity
worst case
edge detection
search algorithm
complex networks
phase transition
small world