English List of NP-complete problems Cited by user 49.207.199.16 on 18 Jul 2020 This is a list of some of the more commonly known problems that are NP-complete when expressed as decision problems.