Login / Signup

) lower bound on the randomized complexity of graph properties.

Péter Hajnal
Published in: Comb. (1991)
Keyphrases
  • lower bound
  • graph properties
  • worst case
  • upper bound
  • graph theoretic
  • objective function
  • directed graph
  • optimal solution
  • np hard
  • social networks
  • data model
  • graph theory