(Q200177)

بيانات

Wikidata item ^{الإنجليزية}

٠ مرجع

named after ^{الإنجليزية}

ريتشارد كارب

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

مسألة NP كاملة

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

creator ^{الإنجليزية}

ريتشارد كارب

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

has part(s) ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

vertex cover problem ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

exact cover ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

set packing ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

مسألة حقيبة الظهر

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

maximum cut ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

Hamiltonian path problem ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

partition problem ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

clique cover problem ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

set cover problem ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

مشكلة المخطط الكامل ضمن مخطط

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

Feedback arc set ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

Feedback vertex set ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

Steiner tree problem ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

job-shop scheduling ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

3-dimensional matching ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

chromatic number ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

Microsoft Academic ID ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

Freebase ID ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

instance of ^{الإنجليزية}

of ^{الإنجليزية}

مشكلة حسابية

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

described by source ^{الإنجليزية}

Reducibility among combinatorial problems ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

Karp Richard M.. Reducibility among combinatorial problems. Complexity of computer computations, Proceedings of a Symposium on the Complexity of Computer Computations, held March 20-22, 1972, at the IBM Thomas J. Watson Center, Yorktown Heights, New ^{الإنجليزية}

١ مراجع

Imported from Wikidata item ^{الإنجليزية}

وصلات الموقع

Marefa(٠ : لا وصلات)

ويكيبيديا(٦ وصلات)

dewiki Karps 21 NP-vollständige Probleme
enwiki Karp's 21 NP-complete problems
eswiki Veintiún problemas NP-completos de Karp
fawiki ۲۱ مسئله ان‌پی-کامل کارپ
frwiki 21 problèmes NP-complets de Karp
hewiki 21 הבעיות ה-NP שלמות של קארפ

مجلوبة من «https://data.marefa.org/w/index.php?title=Q200177&oldid=43620487»