Computational problem

graph coloring circuit satisfiability problem closest string generalized assignment problem graph sandwich problem Integer programming cycle detection halting problem Lattice reduction learning with errors list ranking maximum coverage problem metric k-center minimum k-cut P/poly graph drawing traveling purchaser problem P quadratic residue route inspection problem RE vertex cover problem maximum cut vehicle routing problem optimization problem Hamiltonian path problem