On Linear Index Coding for Random Graphs

Ishay Haviv Michael Langberg

Published in: CoRR (2011)

Keyphrases

random graphs
graph theoretic
learning curves
coding scheme
phase transition
linear prediction
attributed graphs
index structure
complex networks
optimal solution