Login / Signup

Improved lower bounds on the randomized complexity of graph properties.

Amit ChakrabartiSubhash 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