. . . "1.0.0" . "2254656789"^^ . "2024-09-30T09:25:12Z"^^ . "26"^^ . "32"^^ . "11"^^ . . . . "pl" . . "Problem NP-zupe\u0142ny"@pl . "wikipedia" . . . "ko" . . "NP-\uC644\uC804"@ko . "wikipedia" . . . "fr" . . "Probl\u00E8me NP-complet"@fr . "wikipedia" . . . "es" . . "NP-completo"@es . "wikipedia" . . . "de" . . "NP-Vollst\u00E4ndigkeit"@de . "wikipedia" . . . "ja" . . "NP\u5B8C\u5168\u554F\u984C"@ja . "wikipedia" . . . "en-simple" . . "NP-complete"@en-simple . "wikipedia" . . . "nl" . . "NP-volledig"@nl . "wikipedia" . . . "sv" . . "NP-fullst\u00E4ndig"@sv . "wikipedia" . . . "ar" . . "\u0645\u0633\u0623\u0644\u0629 \u0643\u062B\u064A\u0631\u0629 \u062D\u062F\u0648\u062F \u063A\u064A\u0631 \u0642\u0637\u0639\u064A\u0629 \u0643\u0627\u0645\u0644\u0629"@ar . "wikipedia" . . . "pt" . . "NP-completo"@pt . "wikipedia" . . . "sk" . . "NP-\u00FApln\u00FD probl\u00E9m"@sk . "wikipedia" . . . "ru" . . "NP-\u043F\u043E\u043B\u043D\u0430\u044F \u0437\u0430\u0434\u0430\u0447\u0430"@ru . "wikipedia" . . . "sr" . . "\u041D\u041F-\u043A\u043E\u043C\u043F\u043B\u0435\u0442\u043D\u0438 \u043F\u0440\u043E\u0431\u043B\u0435\u043C\u0438"@sr . "wikipedia" . . . "th" . . "\u0E40\u0E2D\u0E47\u0E19\u0E1E\u0E35\u0E1A\u0E23\u0E34\u0E1A\u0E39\u0E23\u0E13\u0E4C"@th . "wikipedia" . . . "nb" . . "NP-komplett"@nb . "wikipedia" . . . "ca" . . "NP-complet"@ca . "wikipedia" . . . "fi" . . "NP-t\u00E4ydellisyys"@fi . "wikipedia" . . . "uk" . . "NP-\u043F\u043E\u0432\u043D\u0430 \u0437\u0430\u0434\u0430\u0447\u0430"@uk . "wikipedia" . . . "nn" . . "NP-komplett"@nn . "wikipedia" . . . "cs" . . "NP-\u00FAplnost"@cs . "wikipedia" . . . "fa" . . "\u0627\u0646\u200C\u067E\u06CC \u06A9\u0627\u0645\u0644"@fa . "wikipedia" . . . "da" . . "NP-komplet"@da . "wikipedia" . . . "sh" . . "NP-kompletni problemi"@sh . "wikipedia" . . . "it" . . "NP-completo"@it . "wikipedia" . . . "en" . . "NP-completeness"@en . "wikipedia" . . . "ro" . . "NP-completitudine"@ro . "wikipedia" . . . "az" . . "NP-tam m\u0259s\u0259l\u0259"@az . "wikipedia" . . . "tr" . . "NP-tam"@tr . "wikipedia" . . . "vi" . . "NP-\u0111\u1EA7y \u0111\u1EE7"@vi . "wikipedia" . . . "el" . . "NP-completeness"@el . "wikipedia" . . . "zh" . . "NP\u5B8C\u5168"@zh . "wikipedia" . "/m/09tkl" . . . . . . . . "122749075" . . "np-completeness" . "npcomplete" . "problemi-np-completi" . "C122749075" . . . "207239" . "np-complete_problems" . . . . . "NP-CompleteProblem" . . "Definition:NP-Complete" . "NPcomplete" . "NP-complete problems" . . . . . "/m/09tkl" . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . "122749075" . . . . . . "np-completeness" . . . . . "npcomplete" . . . . . "problemi-np-completi" . "problemi NP-completi" . "Mauro Cappelli" . "2008-01-01T00:00:00Z"^^ . . . . . . "C122749075" . . . . . . . . . . . . . . . . "207239" . . . . . "np-complete_problems" . . . . . . . . . . . . . . . . . . . . . . . . . "NP-CompleteProblem" . . . . . . . . . . "Definition:NP-Complete" . . . . . "NPcomplete" . . . . . "NP-complete problems" . "NP\u5B8C\u5168"@zh-hans . "NP\u5B8C\u5168"@zh-hans . "NP\u5B8C\u5168"@zh-hans . "NP\u5B8C\u5168"@zh-hant . "NP\u5B8C\u5168"@zh-hant . "NP\u5B8C\u5168"@zh-hant . "NP\u5B8C\u5168"@zh-hk . "NP\u5B8C\u5168"@zh-hk . "NP\u5B8C\u5168"@zh-hk . "NP\u5B8C\u5168"@zh-sg . "NP\u5B8C\u5168"@zh-sg . "NP\u5B8C\u5168"@zh-sg . "problem NP-zupe\u0142ny"@pl . "problem NP-zupe\u0142ny"@pl . "problem NP-zupe\u0142ny"@pl . "NP-\uC644\uC804"@ko . "NP-\uC644\uC804"@ko . "NP-\uC644\uC804"@ko . "probl\u00E8me NP-complet"@fr . "probl\u00E8me NP-complet"@fr . "probl\u00E8me NP-complet"@fr . "NP-completo"@es . "NP-completo"@es . "NP-completo"@es . "NP-completo"@it . "NP-completo"@it . "NP-completo"@it . "NP-Vollst\u00E4ndigkeit"@de . "NP-Vollst\u00E4ndigkeit"@de . "NP-Vollst\u00E4ndigkeit"@de . "NP\u5B8C\u5168\u554F\u984C"@ja . "NP\u5B8C\u5168\u554F\u984C"@ja . "NP\u5B8C\u5168\u554F\u984C"@ja . "NP-\u0111\u1EA7y \u0111\u1EE7"@vi . "NP-\u0111\u1EA7y \u0111\u1EE7"@vi . "NP-\u0111\u1EA7y \u0111\u1EE7"@vi . "NP-complete"@en . "NP-complete"@en . "NP-complete"@en . "NP-volledig"@nl . "NP-volledig"@nl . "NP-volledig"@nl . "NP-fullst\u00E4ndig"@sv . "NP-fullst\u00E4ndig"@sv . "NP-fullst\u00E4ndig"@sv . "\u0645\u0633\u0623\u0644\u0629 \u0643\u062B\u064A\u0631\u0629 \u062D\u062F\u0648\u062F \u063A\u064A\u0631 \u0642\u0637\u0639\u064A\u0629 \u0643\u0627\u0645\u0644\u0629"@ar . "\u0645\u0633\u0623\u0644\u0629 \u0643\u062B\u064A\u0631\u0629 \u062D\u062F\u0648\u062F \u063A\u064A\u0631 \u0642\u0637\u0639\u064A\u0629 \u0643\u0627\u0645\u0644\u0629"@ar . "\u0645\u0633\u0623\u0644\u0629 \u0643\u062B\u064A\u0631\u0629 \u062D\u062F\u0648\u062F \u063A\u064A\u0631 \u0642\u0637\u0639\u064A\u0629 \u0643\u0627\u0645\u0644\u0629"@ar . "NP-completo"@pt . "NP-completo"@pt . "NP-completo"@pt . "NP-\u00FApln\u00FD probl\u00E9m"@sk . "NP-\u00FApln\u00FD probl\u00E9m"@sk . "NP-\u00FApln\u00FD probl\u00E9m"@sk . "NP-\u043F\u043E\u043B\u043D\u0430\u044F \u0437\u0430\u0434\u0430\u0447\u0430"@ru . "NP-\u043F\u043E\u043B\u043D\u0430\u044F \u0437\u0430\u0434\u0430\u0447\u0430"@ru . "NP-\u043F\u043E\u043B\u043D\u0430\u044F \u0437\u0430\u0434\u0430\u0447\u0430"@ru . "NP-kompletni problemi"@sr-el . "NP-kompletni problemi"@sr-el . "NP-kompletni problemi"@sr-el . "\u041D\u041F-\u043A\u043E\u043C\u043F\u043B\u0435\u0442\u043D\u0438 \u043F\u0440\u043E\u0431\u043B\u0435\u043C\u0438"@sr-ec . "\u041D\u041F-\u043A\u043E\u043C\u043F\u043B\u0435\u0442\u043D\u0438 \u043F\u0440\u043E\u0431\u043B\u0435\u043C\u0438"@sr-ec . "\u041D\u041F-\u043A\u043E\u043C\u043F\u043B\u0435\u0442\u043D\u0438 \u043F\u0440\u043E\u0431\u043B\u0435\u043C\u0438"@sr-ec . "\u0E40\u0E2D\u0E47\u0E19\u0E1E\u0E35\u0E1A\u0E23\u0E34\u0E1A\u0E39\u0E23\u0E13\u0E4C"@th . "\u0E40\u0E2D\u0E47\u0E19\u0E1E\u0E35\u0E1A\u0E23\u0E34\u0E1A\u0E39\u0E23\u0E13\u0E4C"@th . "\u0E40\u0E2D\u0E47\u0E19\u0E1E\u0E35\u0E1A\u0E23\u0E34\u0E1A\u0E39\u0E23\u0E13\u0E4C"@th . "NP-complet"@ca . "NP-complet"@ca . "NP-complet"@ca . "NP-t\u00E4ydellinen"@fi . "NP-t\u00E4ydellinen"@fi . "NP-t\u00E4ydellinen"@fi . "NP-\u043F\u043E\u0432\u043D\u0430 \u0437\u0430\u0434\u0430\u0447\u0430"@uk . "NP-\u043F\u043E\u0432\u043D\u0430 \u0437\u0430\u0434\u0430\u0447\u0430"@uk . "NP-\u043F\u043E\u0432\u043D\u0430 \u0437\u0430\u0434\u0430\u0447\u0430"@uk . "NP-komplett"@nn . "NP-komplett"@nn . "NP-komplett"@nn . "NP-\u00FApln\u00FD"@cs . "NP-\u00FApln\u00FD"@cs . "NP-\u00FApln\u00FD"@cs . "\u0627\u0646\u200C\u067E\u06CC \u06A9\u0627\u0645\u0644"@fa . "\u0627\u0646\u200C\u067E\u06CC \u06A9\u0627\u0645\u0644"@fa . "\u0627\u0646\u200C\u067E\u06CC \u06A9\u0627\u0645\u0644"@fa . "NP-komplet"@da . "NP-komplet"@da . "NP-komplet"@da . "\u041D\u041F-\u043A\u043E\u043C\u043F\u043B\u0435\u0442\u043D\u0438 \u043F\u0440\u043E\u0431\u043B\u0435\u043C\u0438"@sr . "\u041D\u041F-\u043A\u043E\u043C\u043F\u043B\u0435\u0442\u043D\u0438 \u043F\u0440\u043E\u0431\u043B\u0435\u043C\u0438"@sr . "\u041D\u041F-\u043A\u043E\u043C\u043F\u043B\u0435\u0442\u043D\u0438 \u043F\u0440\u043E\u0431\u043B\u0435\u043C\u0438"@sr . "NP-kompletni problemi"@sh . "NP-kompletni problemi"@sh . "NP-kompletni problemi"@sh . "NP-completitudine"@ro . "NP-completitudine"@ro . "NP-completitudine"@ro . "NP-komplett"@nb . "NP-komplett"@nb . "NP-komplett"@nb . "\u041D\u041F-\u0446\u0435\u043B\u043E\u0441\u0435\u043D \u043F\u0440\u043E\u0431\u043B\u0435\u043C"@mk . "\u041D\u041F-\u0446\u0435\u043B\u043E\u0441\u0435\u043D \u043F\u0440\u043E\u0431\u043B\u0435\u043C"@mk . "\u041D\u041F-\u0446\u0435\u043B\u043E\u0441\u0435\u043D \u043F\u0440\u043E\u0431\u043B\u0435\u043C"@mk . "NP-teljes"@hu . "NP-teljes"@hu . "NP-teljes"@hu . "NP-\u05E9\u05DC\u05DE\u05D4"@he . "NP-\u05E9\u05DC\u05DE\u05D4"@he . "NP-\u05E9\u05DC\u05DE\u05D4"@he . "NP-kompleta problemo"@eo . "NP-kompleta problemo"@eo . "NP-kompleta problemo"@eo . "NP-tam"@tr . "NP-tam"@tr . "NP-tam"@tr . "NP-tam m\u0259s\u0259l\u0259"@az . "NP-tam m\u0259s\u0259l\u0259"@az . "NP-tam m\u0259s\u0259l\u0259"@az . "\u5B8C\u5168\u4E0D\u78BA\u5B9A\u6027\u591A\u9805\u5F0F\u6642\u9593\u985E\u554F\u984C"@zh . "\u5B8C\u5168\u4E0D\u78BA\u5B9A\u6027\u591A\u9805\u5F0F\u6642\u9593\u985E\u554F\u984C"@zh . "\u5B8C\u5168\u4E0D\u78BA\u5B9A\u6027\u591A\u9805\u5F0F\u6642\u9593\u985E\u554F\u984C"@zh . "\u5B8C\u5168\u4E0D\u78BA\u5B9A\u6027\u591A\u9805\u5F0F\u6642\u9593\u985E\u554F\u984C"@zh-tw . "\u5B8C\u5168\u4E0D\u78BA\u5B9A\u6027\u591A\u9805\u5F0F\u6642\u9593\u985E\u554F\u984C"@zh-tw . "\u5B8C\u5168\u4E0D\u78BA\u5B9A\u6027\u591A\u9805\u5F0F\u6642\u9593\u985E\u554F\u984C"@zh-tw . "\u5B8C\u5168\u4E0D\u786E\u5B9A\u6027\u591A\u9879\u5F0F\u65F6\u95F4\u7C7B\u95EE\u9898"@zh-cn . "\u5B8C\u5168\u4E0D\u786E\u5B9A\u6027\u591A\u9879\u5F0F\u65F6\u95F4\u7C7B\u95EE\u9898"@zh-cn . "\u5B8C\u5168\u4E0D\u786E\u5B9A\u6027\u591A\u9879\u5F0F\u65F6\u95F4\u7C7B\u95EE\u9898"@zh-cn . "NP-completeness"@el . "NP-completeness"@el . "NP-completeness"@el . "NP-\u043F\u043E\u045E\u043D\u0430\u044F"@be-tarask . "NP-\u043F\u043E\u045E\u043D\u0430\u044F"@be-tarask . "NP-\u043F\u043E\u045E\u043D\u0430\u044F"@be-tarask . "NP-popolnost"@sl . "NP-popolnost"@sl . "NP-popolnost"@sl . "complexity class"@en . "bonyolults\u00E1gi oszt\u00E1ly"@hu . "NP\u5B8C\u5168\u95EE\u9898"@zh-hans . "Begriff aus der Informatik"@de . "classe de complexit\u00E9"@fr . "\u8907\u96DC\u5EA6\u985E\u5225"@zh-tw . "vaativuusluokka"@fi . "\u8907\u96DC\u5EA6\u985E\u5225"@zh . "\u06A9\u0644\u0627\u0633 \u067E\u06CC\u0686\u06CC\u062F\u06AF\u06CC \u0645\u062D\u0627\u0633\u0628\u0627\u062A\u06CC"@fa . "classe di complessit\u00E0"@it . "\u0442\u0438\u043F \u0437\u0430\u0434\u0430\u0447 \u0432 \u0442\u0435\u043E\u0440\u0438\u0438 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u043E\u0432"@ru . "\u043A\u043B\u044F\u0441\u0430 \u0441\u043A\u043B\u0430\u0434\u0430\u043D\u0430\u0441\u044C\u0446\u0456 \u0437\u0430\u0434\u0430\u0447\u0430\u045E"@be-tarask . "clase de complejidad"@es . "t\u0159\u00EDda slo\u017Eitosti"@cs . "NP\u5B8C\u5168\u95EE\u9898"@zh . "NP\u5B8C\u5099"@zh . "NP-\u5B8C\u5168"@zh . "NPC\u95EE\u9898"@zh . "NP\u5B8C\u5168"@zh . "NP\u5B8C\u5168\u554F\u984C"@zh . "\u5B8C\u5168\u4E0D\u786E\u5B9A\u6027\u591A\u9879\u5F0F\u65F6\u95F4\u7C7B\u95EE\u9898"@zh . "Klasa NPC"@pl . "NP-zupe\u0142no\u015B\u0107"@pl . "Problem NP zupe\u0142ny"@pl . "NP-complete"@ko . "NP-complet"@fr . "Problema NP-completo"@es . "NP completo"@es . "NP-completitud"@es . "Problema NP completo"@es . "Problemas NP-completos"@es . "Problemas NP completos"@es . "NP completitud"@es . "NP-completezza"@it . "NP-vollst\u00E4ndig"@de . "NP\u5B8C\u5168"@ja . "NP-compleet"@nl . "NP Completo"@pt . "NP-\u043F\u043E\u043B\u043D\u043E\u0442\u0430"@ru . "\u041A\u043B\u0430\u0441\u0441 NP-complete"@ru . "NP-\u0442\u0440\u0443\u0434\u043D\u0430\u044F \u0437\u0430\u0434\u0430\u0447\u0430"@ru . "NPC"@ru . "\u041D\u041F-\u043A\u043E\u043C\u043F\u043B\u0435\u0442\u043D\u043E\u0441\u0442"@sr . "\u041D\u041F \u043A\u043E\u043C\u043F\u043B\u0435\u0442\u043D\u0438 \u043F\u0440\u043E\u0431\u043B\u0435\u043C\u0438"@sr . "\u041A\u043B\u0430\u0441\u0430 \u041D\u041F-\u043A\u043E\u043C\u043F\u043B\u0435\u0442\u043D\u0438\u0445 \u043F\u0440\u043E\u0431\u043B\u0435\u043C\u0430"@sr . "\u041A\u043B\u0430\u0441\u0430 \u041D\u041F \u043A\u043E\u043C\u043F\u043B\u0435\u0442\u043D\u0438\u0445 \u043F\u0440\u043E\u0431\u043B\u0435\u043C\u0430"@sr . "\u041D\u041F \u043A\u043E\u043C\u043F\u043B\u0435\u0442\u0430\u043D \u043F\u0440\u043E\u0431\u043B\u0435\u043C"@sr . "\u041D\u041F-\u043A\u043E\u043C\u043F\u043B\u0435\u0442\u0430\u043D \u043F\u0440\u043E\u0431\u043B\u0435\u043C"@sr . "\u041D\u041F-\u043A\u043E\u043C\u043F\u043B\u0435\u0442\u0430\u043D"@sr . "NP-complete"@th . "\u0E1B\u0E31\u0E0D\u0E2B\u0E32\u0E40\u0E2D\u0E47\u0E19\u0E1E\u0E35\u0E1A\u0E23\u0E34\u0E1A\u0E39\u0E23\u0E13\u0E4C"@th . "NP-completesa"@ca . "NP \u00FAplnost"@cs . "NP-\u00FApln\u00FD probl\u00E9m"@cs . "NP-\u00FApln\u00E1 \u00FAloha"@cs . "\u0627\u0646 \u067E\u06CC \u06A9\u0627\u0645\u0644"@fa . "NP\u5B8C\u5168"@zh-tw . "NPC\u554F\u984C"@zh-tw . "NPC"@en . "nondeterministic polynomial time-complete"@en . "nondeterministic polynomial time-complete class"@en . "CNP"@en . "NP-\u043F\u043E\u045E\u043D\u0430\u0441\u044C\u0446\u044C"@be-tarask . . "Freebase ID"@en . "Freebase ID"@en . "Freebase ID"@en . "identifier for a page in the Freebase database. Format: \"/m/0\" followed by 2 to 7 characters. For IDs starting with \"/g/\", use Google Knowledge Graph ID (P2671)"@en . . . . . . . . . . . . . . . . . . . . . . . . . . . . _:38db277a4b10d59fd38a3fd995cbe570 . _:38db277a4b10d59fd38a3fd995cbe570 . _:38db277a4b10d59fd38a3fd995cbe570 . _:38db277a4b10d59fd38a3fd995cbe570 . . "complexity class"@en . "complexity class"@en . "complexity class"@en . "set of problems in computational complexity theory of related resource-based complexity"@en . . "instance of"@en . "instance of"@en . "instance of"@en . "that class of which this subject is a particular example and member; different from P279 (subclass of); for example: K2 is an instance of mountain; volcano is a subclass of mountain (and an instance of volcanic landform)"@en . . . . . . . . . . . . . . . . . . . . _:0b8bd71b926a65ca3fa72e5d9103e4d6 . _:0b8bd71b926a65ca3fa72e5d9103e4d6 . _:0b8bd71b926a65ca3fa72e5d9103e4d6 . _:0b8bd71b926a65ca3fa72e5d9103e4d6 . . "Category:NP-complete problems"@en . "Category:NP-complete problems"@en . "Category:NP-complete problems"@en . "Wikimedia category"@en . . "topic's main category"@en . "topic's main category"@en . "topic's main category"@en . "main Wikimedia category"@en . . . . . . . . . . . . . . . . . . . . _:06be9361e78d041ce01df69013cf6906 . _:06be9361e78d041ce01df69013cf6906 . _:06be9361e78d041ce01df69013cf6906 . _:06be9361e78d041ce01df69013cf6906 . . "NP-hardness"@en . "NP-hardness"@en . "NP-hardness"@en . "complexity class"@en . . "part of"@en . "part of"@en . "part of"@en . "object of which the subject is a part (if this subject is already part of object A which is a part of object B, then please only make the subject part of object A), inverse property of \"has part\" (P527, see also \"has parts of the class\" (P2670))"@en . . . . . . . . . . . . . . . . . . . . _:1f19cc093e08019869fef6acaebb4b10 . _:1f19cc093e08019869fef6acaebb4b10 . _:1f19cc093e08019869fef6acaebb4b10 . _:1f19cc093e08019869fef6acaebb4b10 . . "NP"@en . "NP"@en . "NP"@en . "computational complexity class of decision problems solvable by a non-deterministic Turing machine in polynomial time"@en . . "image"@en . "image"@en . "image"@en . "image of relevant illustration of the subject; if available, also use more specific properties (sample: coat of arms image, locator map, flag image, signature image, logo image, collage image)"@en . . . . . . . . . . . . . . . . . . . . _:90353c5ec33a5dc569985590a17a3551 . _:90353c5ec33a5dc569985590a17a3551 . _:90353c5ec33a5dc569985590a17a3551 . _:90353c5ec33a5dc569985590a17a3551 . . "computational problem"@en . "computational problem"@en . "computational problem"@en . "set of mathematically defined problem on the properties of a type of mathematical objects"@en . . "subclass of"@en . "subclass of"@en . "subclass of"@en . "this item is a subclass (subset) of that item; all instances of this item are instances of that item; different from P31 (instance of), e.g.: volcano is a subclass of mountain (and an instance of volcanic landform); K2 is an instance of mountain"@en . . . . . . . . . . . . . . . . . . . . _:55a0a46aa65f620d17fa7dc3671280d4 . _:55a0a46aa65f620d17fa7dc3671280d4 . _:55a0a46aa65f620d17fa7dc3671280d4 . _:55a0a46aa65f620d17fa7dc3671280d4 . . "completeness"@en . "completeness"@en . "completeness"@en . "concept in theoretical computer science"@en . . "has characteristic"@en . "has characteristic"@en . "has characteristic"@en . "inherent or distinguishing quality or feature of the entity. Use a more specific property when possible"@en . . . . . . . . . . . . . . . . . . . . _:d646ce684b92dfe343f574cfbd061458 . _:d646ce684b92dfe343f574cfbd061458 . _:d646ce684b92dfe343f574cfbd061458 . _:d646ce684b92dfe343f574cfbd061458 . . "Microsoft Academic ID"@en . "Microsoft Academic ID"@en . "Microsoft Academic ID"@en . "identifier for an object or topic in the Microsoft Academic Graph (until 31 December 2021)"@en . . . . . . . . . . . . . . . . . . . . . . . . . . . . _:6f940be26025c3cdbbbed9534272bb72 . _:6f940be26025c3cdbbbed9534272bb72 . _:6f940be26025c3cdbbbed9534272bb72 . _:6f940be26025c3cdbbbed9534272bb72 . . "GitHub topic"@en . "GitHub topic"@en . "GitHub topic"@en . "GitHub topic for a repository or subject"@en . . . . . . . . . . . . . . . . . . . . . . . . . . . . _:d1c0be2fa2529e0205b38303541ef4b4 . _:d1c0be2fa2529e0205b38303541ef4b4 . _:d1c0be2fa2529e0205b38303541ef4b4 . _:d1c0be2fa2529e0205b38303541ef4b4 . . "Dictionary of Algorithms and Data Structures ID"@en . "Dictionary of Algorithms and Data Structures ID"@en . "Dictionary of Algorithms and Data Structures ID"@en . "identifier for an entry in the Dictionary of Algorithms and Data Structures"@en . . . . . . . . . . . . . . . . . . . . . . . . . . . . _:f72506dd5a873c2dfb539b1c5a73a28c . _:f72506dd5a873c2dfb539b1c5a73a28c . _:f72506dd5a873c2dfb539b1c5a73a28c . _:f72506dd5a873c2dfb539b1c5a73a28c . . "Enciclopedia della Scienza e della Tecnica ID"@en . "Enciclopedia della Scienza e della Tecnica ID"@en . "Enciclopedia della Scienza e della Tecnica ID"@en . "identifier in the Enciclopedia della Scienza e della Tecnica on the Institute of the Italian"@en . . . . . . . . . . . . . . . . . . . . . . . . . . . . _:08e063d60fd50e51e8b2e1b7cc428086 . _:08e063d60fd50e51e8b2e1b7cc428086 . _:08e063d60fd50e51e8b2e1b7cc428086 . _:08e063d60fd50e51e8b2e1b7cc428086 . . "OpenAlex ID"@en . "OpenAlex ID"@en . "OpenAlex ID"@en . "identifier for works, grants, authors, institutes, venues, concepts/subjects in OpenAlex"@en . . . . . . . . . . . . . . . . . . . . . . . . . . . . _:32a5275a7dbbfba13192c77c3ada4d3a . _:32a5275a7dbbfba13192c77c3ada4d3a . _:32a5275a7dbbfba13192c77c3ada4d3a . _:32a5275a7dbbfba13192c77c3ada4d3a . . "weak NP-completeness"@en . "weak NP-completeness"@en . "weak NP-completeness"@en . "set of computational problems for which there is an algorithm solving them in polynomial time in the dimension of the problem and the magnitudes of the data involved (if given as integers), rather than the base-two logarithms of their magnitudes"@en . . "has part(s)"@en . "has part(s)"@en . "has part(s)"@en . "part of this subject; inverse property of \"part of\" (P361). See also \"has parts of the class\" (P2670)."@en . . . . . . . . . . . . . . . . . . . . _:c508fd90817ec28651ec025cc3117403 . _:c508fd90817ec28651ec025cc3117403 . _:c508fd90817ec28651ec025cc3117403 . _:c508fd90817ec28651ec025cc3117403 . . "strong NP-completeness"@en . "strong NP-completeness"@en . "strong NP-completeness"@en . "property of computational problems that is a special case of NP-completeness"@en . . "Encyclopedia of China (Third Edition) ID"@en . "Encyclopedia of China (Third Edition) ID"@en . "Encyclopedia of China (Third Edition) ID"@en . "identifier for an article in the online version of Encyclopedia of China (Third Edition)"@en . . . . . . . . . . . . . . . . . . . . . . . . . . . . _:694b361957c9876d0bb1e09940ba210b . _:694b361957c9876d0bb1e09940ba210b . _:694b361957c9876d0bb1e09940ba210b . _:694b361957c9876d0bb1e09940ba210b . . "Open Library subject ID"@en . "Open Library subject ID"@en . "Open Library subject ID"@en . "identifier for a topic in the Open Library database"@en . . . . . . . . . . . . . . . . . . . . . . . . . . . . _:4dc6da1d343f0e5fa115ea66fdd097e9 . _:4dc6da1d343f0e5fa115ea66fdd097e9 . _:4dc6da1d343f0e5fa115ea66fdd097e9 . _:4dc6da1d343f0e5fa115ea66fdd097e9 . . "P versus NP problem"@en . "P versus NP problem"@en . "P versus NP problem"@en . "unsolved problem in computer science about time complexity"@en . . "facet of"@en . "facet of"@en . "facet of"@en . "topic of which this item is an aspect, item that offers a broader perspective on the same topic"@en . . . . . . . . . . . . . . . . . . . . _:a498557c9680bd52a026c4a3e1e3a863 . _:a498557c9680bd52a026c4a3e1e3a863 . _:a498557c9680bd52a026c4a3e1e3a863 . _:a498557c9680bd52a026c4a3e1e3a863 . . "Stack Exchange tag"@en . "Stack Exchange tag"@en . "Stack Exchange tag"@en . "tag on the Stack Exchange websites"@en . . . . . . . . . . . . . . . . . . . . _:066031779cfa800e67b51a6a3ae80549 . _:066031779cfa800e67b51a6a3ae80549 . _:066031779cfa800e67b51a6a3ae80549 . _:066031779cfa800e67b51a6a3ae80549 . . "MathWorld ID"@en . "MathWorld ID"@en . "MathWorld ID"@en . "identifier for entries in MathWorld, online mathematics reference work"@en . . . . . . . . . . . . . . . . . . . . . . . . . . . . _:fb0f7ab1055ee23989a25d6be40e2991 . _:fb0f7ab1055ee23989a25d6be40e2991 . _:fb0f7ab1055ee23989a25d6be40e2991 . _:fb0f7ab1055ee23989a25d6be40e2991 . . "WikiProject Mathematics"@en . "WikiProject Mathematics"@en . "WikiProject Mathematics"@en . "Wikimedia subject-area collaboration"@en . . "maintained by WikiProject"@en . "maintained by WikiProject"@en . "maintained by WikiProject"@en . "WikiProject that maintains this property, item, or linked pages. If the WikiProject is hosted outside of Wikidata, define the scope using the qualifier \"of (P642)\""@en . . . . . . . . . . . . . . . . . . . . _:8ed522f108b0fd974fa8303edd0ec44c . _:8ed522f108b0fd974fa8303edd0ec44c . _:8ed522f108b0fd974fa8303edd0ec44c . _:8ed522f108b0fd974fa8303edd0ec44c . . "ProofWiki ID"@en . "ProofWiki ID"@en . "ProofWiki ID"@en . "identifier for a ProofWiki article"@en . . . . . . . . . . . . . . . . . . . . . . . . . . . . _:2944d5f001e47cac779fd38cb7f2db1c . _:2944d5f001e47cac779fd38cb7f2db1c . _:2944d5f001e47cac779fd38cb7f2db1c . _:2944d5f001e47cac779fd38cb7f2db1c . . "PlanetMath ID"@en . "PlanetMath ID"@en . "PlanetMath ID"@en . "identifier for entries in PlanetMath, online mathematics reference work"@en . . . . . . . . . . . . . . . . . . . . . . . . . . . . _:99e4362095e871079a17f3fee864f465 . _:99e4362095e871079a17f3fee864f465 . _:99e4362095e871079a17f3fee864f465 . _:99e4362095e871079a17f3fee864f465 . . "Commons category"@en . "Commons category"@en . "Commons category"@en . "name of the Wikimedia Commons category containing files related to this item (without the prefix \"Category:\")"@en . . . . . . . . . . . . . . . . . . . . _:3de19c92e209926f02f215095eb4fd12 . _:3de19c92e209926f02f215095eb4fd12 . _:3de19c92e209926f02f215095eb4fd12 . _:3de19c92e209926f02f215095eb4fd12 . . "Freebase Data Dumps"@en . "Freebase Data Dumps"@en . "Freebase Data Dumps"@en . "dumps of the public part of Google's Knowledge Graph"@en . . "stated in"@en . "stated in"@en . "stated in"@en . "to be used in the references field to refer to the information document or database in which a claim is made; for qualifiers use P805; for the type of document in which a claim is made use P3865"@en . . . . . . . . . . . . . . . . . . . . _:a2b31078afaf5caae811f4ac846f5f35 . _:a2b31078afaf5caae811f4ac846f5f35 . _:a2b31078afaf5caae811f4ac846f5f35 . _:a2b31078afaf5caae811f4ac846f5f35 . . "publication date"@en . "publication date"@en . "publication date"@en . "date or point in time when a work was first published or released"@en . . . . . . . . . . . . . . . . . . . . _:eca5fcd2c546d0e0c20e05f61e0aa797 . _:eca5fcd2c546d0e0c20e05f61e0aa797 . _:eca5fcd2c546d0e0c20e05f61e0aa797 . _:eca5fcd2c546d0e0c20e05f61e0aa797 . . "Serbian Wikipedia"@en . "Serbian Wikipedia"@en . "Serbian Wikipedia"@en . "Serbian-language edition of Wikipedia"@en . . "imported from Wikimedia project"@en . "imported from Wikimedia project"@en . "imported from Wikimedia project"@en . "source of this claim's value; used in references section by bots or humans importing data from Wikimedia projects"@en . . . . . . . . . . . . . . . . . . . . _:66a2156e9cbfe8d655274b862fca1b59 . _:66a2156e9cbfe8d655274b862fca1b59 . _:66a2156e9cbfe8d655274b862fca1b59 . _:66a2156e9cbfe8d655274b862fca1b59 . . "of"@en . "of"@en . "of"@en . "(This property is being deprecated, see details at WD:P642) qualifier stating that a statement applies within the scope of a particular item"@en . . . . . . . . . . . . . . . . . . . . _:2a127b1015667b59aad92244e4ebb227 . _:2a127b1015667b59aad92244e4ebb227 . _:2a127b1015667b59aad92244e4ebb227 . _:2a127b1015667b59aad92244e4ebb227 . . "subject named as"@en . "subject named as"@en . "subject named as"@en . "name by which a subject is recorded in a database, mentioned as a contributor of a work, or is referred to in a particular context"@en . . . . . . . . . . . . . . . . . . . . _:1d6e1ecf4f0164f6a3471dd66d38c9d8 . _:1d6e1ecf4f0164f6a3471dd66d38c9d8 . _:1d6e1ecf4f0164f6a3471dd66d38c9d8 . _:1d6e1ecf4f0164f6a3471dd66d38c9d8 . . "author name string"@en . "author name string"@en . "author name string"@en . "stores unspecified author or editor name for publications; use if Wikidata item for author (P50) or editor (P98) does not exist or is not known. Do not use both."@en . . . . . . . . . . . . . . . . . . . . _:e2221084d358cd9264ccc9b14e2b1f04 . _:e2221084d358cd9264ccc9b14e2b1f04 . _:e2221084d358cd9264ccc9b14e2b1f04 . _:e2221084d358cd9264ccc9b14e2b1f04 . . "OpenAlex"@en . "OpenAlex"@en . "OpenAlex"@en . "open catalog of scholarly papers, authors, institutions, venues, and concepts"@en . . "retrieved"@en . "retrieved"@en . "retrieved"@en . "date or point in time that information was retrieved from a database or website (for use in online sources)"@en . . . . . . . . . . . . . . . . . . . . _:a84dea0fd38ed74f926ea4bdef778770 . _:a84dea0fd38ed74f926ea4bdef778770 . _:a84dea0fd38ed74f926ea4bdef778770 . _:a84dea0fd38ed74f926ea4bdef778770 . . "reference URL"@en . "reference URL"@en . "reference URL"@en . "should be used for Internet URLs as references. Use \"Wikimedia import URL\" (P4656) for imports from WMF sites"@en . . . . . . . . . . . . . . . . . . . . _:7317e7e5a3edc1980ecfe7616bb5fa1d . _:7317e7e5a3edc1980ecfe7616bb5fa1d . _:7317e7e5a3edc1980ecfe7616bb5fa1d . _:7317e7e5a3edc1980ecfe7616bb5fa1d . . "2013-10-28T00:00:00Z"^^ . "11"^^ . "0"^^ . . . "2008-01-01T00:00:00Z"^^ . "9"^^ . "0"^^ . . . "2022-01-26T00:00:00Z"^^ . "11"^^ . "0"^^ . . . . "2013-10-28T00:00:00Z"^^ . . . . . . "2022-01-26T00:00:00Z"^^ . . .