Ups and Downs of First Order Sentences on Random Graphs.

Joel Spencer Gábor Tardos

Published in: Comb. (2000)

Keyphrases

random graphs
graph theoretic
learning curves
first order logic
phase transition
natural language
logical formulas
attributed graphs
small world
undirected graph
multi document summarization
complex networks
pattern mining