Karp's 21 NP-complete problems ^{الإنجليزية} (Q200177)

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

اللغة	التسمية	الوصف	أسماء أخرى
العربية	لم تُضف التسمية	لا يوجد وصف
الإنجليزية	Karp's 21 NP-complete problems	set of computational problems

بيانات

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

Q1734364

٠ مرجع

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

ريتشارد كارب

١ مراجع

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

Q1734364

مسألة NP كاملة

١ مراجع

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

Q1734364

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

ريتشارد كارب

١ مراجع

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

Q1734364

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

OIT

١ مراجع

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

Q1734364

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

١ مراجع

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

Q1734364

3-سات

١ مراجع

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

Q1734364

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

١ مراجع

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

Q1734364

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

١ مراجع

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

Q1734364

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

١ مراجع

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

Q1734364

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

١ مراجع

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

Q1734364

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

١ مراجع

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

Q1734364

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

١ مراجع

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

Q1734364

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

١ مراجع

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

Q1734364

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

١ مراجع

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

Q1734364

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

١ مراجع

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

Q1734364

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

١ مراجع

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

Q1734364

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

١ مراجع

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

Q1734364

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

١ مراجع

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

Q1734364

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

١ مراجع

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

Q1734364

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

١ مراجع

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

Q1734364

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

١ مراجع

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

Q1734364

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

155373194

١ مراجع

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

Q1734364

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

/m/06d_qs

١ مراجع

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

Q1734364

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

مجموعة

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

مشكلة حسابية

١ مراجع

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

Q1734364

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

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

١ مراجع

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

Q1734364

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 ^{الإنجليزية}

Q1734364

وصلات الموقع

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 שלמות של קארפ