The Minrank of Random Graphs.

Alexander Golovnev Oded Regev Omri Weinstein

Published in: IEEE Trans. Inf. Theory (2018)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
small world
undirected graph
complex networks
ranking algorithm
attributed graphs
social networks
image segmentation
high throughput
weighted graph