Login / Signup
Improved lower bounds on the randomized complexity of graph properties.
Amit Chakrabarti
Subhash Khot
Published in:
Random Struct. Algorithms (2007)
Keyphrases
</>
lower bound
graph properties
upper bound
worst case
graph theoretic
database
np hard
objective function
graph theory
evolutionary algorithm
directed graph