Traveling Salesman

Clique (does a undirected graph contain a subgraph which is a complete graph)

Subsetsum