Monadic second-order properties of very sparse random graphs.

L. B. Ostrovsky Maksim E. Zhukovskii

Published in: Ann. Pure Appl. Log. (2017)

Keyphrases

random graphs
graph theoretic
learning curves
deductive databases
structural properties
social networks
simulated annealing
binary images
datalog queries