Login / Signup

Gadgets and anti-gadgets leading to a complexity dichotomy.

Jin-yi CaiMichael KowalczykTyson Williams
Published in: ITCS (2012)
Keyphrases
  • computational complexity
  • worst case
  • data sets
  • data mining
  • social networks
  • decision making
  • clustering algorithm
  • computational cost
  • memory requirements