Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy.

Jin-Yi Cai Michael Kowalczyk Tyson Williams

Published in: ACM Trans. Comput. Theory (2019)

Keyphrases

computational complexity
computer vision
computational cost
space complexity
lower complexity
database
databases
social networks
clustering algorithm
similarity measure
high quality
np hard
worst case
complexity analysis