Computational problem

shortest path problem R PH partition problem clique cover problem differential equation constraint satisfaction problem maximum inner-product search chromatic number set cover problem L clique problem N-body problem Simultaneous localization and mapping division Horn-satisfiability Integer sorting Feedback arc set Feedback vertex set longest common subsequence problem clock synchronization PP vehicle rescheduling problem statistical classification Steiner tree problem shortest common superstring set balancing search problem optimization maximum independent set problem maximum flow problem AI-complete dominating set longest path problem consensus Flow Shop Scheduling Problem decision problem complete coloring 3-satisfiability problem change-making problem graph isomorphism problem exact cover lowest common ancestor image scaling 2-satisfiability 3SUM ALL set packing graph partition bipartite dimension