Tight Lower Bounds for st-Connectivity on the NNJAG Model.

Jeff Edmonds Chung Keung Poon Dimitris Achlioptas

Published in: SIAM J. Comput. (1999)

Keyphrases

lower bound
prior knowledge
management system
simulation model
objective function
probabilistic model
formal model
upper bound
parameter estimation
statistical model