An optimal lower bound on the number of variables for graph identifications.

Jin-yi Cai Martin Fürer Neil Immerman

Published in: Comb. (1992)

Keyphrases

lower bound
constant factor
upper bound
worst case
computational complexity
scaling factors
optimal solution
small number
optimal cost
learning algorithm
real numbers
edge weights
graph representation
closed form
random walk
probabilistic model
search space
data structure
objective function