Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

list of NP-complete problems · Vinony

🌐English

English Français Italiano Polski Русский 中文

EntityQ3244933· pop 5· linked from 15 articles

list of NP-complete problems

Wikimedia list article

Available in 5 languages

Français
中文
Hungarian
Polski

via Wikidata sitelinks · CC0

Connections

Categories

Dynamic lists Lists of problems Mathematics-related lists NP-complete problems

Sources

wikipedia.externallinksexternallink

pathwidth

Entity

International Standard Book Number

digital object identifier

International Standard Serial Number

Institute of Electrical and Electronics Engineers

Sign in to save

What links here15 pages

3-dimensional matching

P versus NP problem

game complexity

bipartite dimension

conditional proof

Karp's 21 NP-complete problems

job-shop scheduling

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

list of algorithms

Entitydist 0.30

list of complexity classes

Entitydist 0.31

Category:Lists of unsolved problems

Entitydist 0.32

list of unsolved problems

Entitydist 0.32

list of conjectures

Entitydist 0.33

list of unsolved problems in computer science

Entitydist 0.35

list of unsolved problems in linguistics

Entitydist 0.36

list of Wikipedias

Entitydist 0.36

list of statistical packages

Entitydist 0.37

Category:Unsolved problems in computer science

Entitydist 0.38

list of misquotations

Entitydist 0.39

Entitydist 0.39