Gadgets and anti-gadgets leading to a complexity dichotomy.

Jin-yi Cai Michael Kowalczyk Tyson Williams

Published in: ITCS (2012)

Keyphrases

computational complexity
worst case
data sets
data mining
social networks
decision making
clustering algorithm
computational cost
memory requirements