List of NP-complete problems
id:
list-of-np-complete-problems-180-7361063
title:
List of NP-complete problems
text:
This is a list of some of the more commonly known problems that are NP-complete when expressed as decision problems. As there are thousands of such problems known, this list is in no way comprehensive. Many problems of this type can be found in Garey & Johnson (1979).
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/List_of_NP-complete_problems
date created:
2005-04-08T02:50:10Z
date modified:
2024-09-05T06:55:06Z
main entity:
{"identifier":"Q3244933","url":"https://www.wikidata.org/entity/Q3244933"}
image:
fields total:
13
integrity:
14