English List of NP-complete problems Cited by user 185.10.148.100 on 24 Jan 2013 This is a list of some of the more commonly known problems that are NP-complete when expressed as decision problems.