{"entities":{"Q5902702":{"pageid":8012467,"ns":120,"title":"Item:Q5902702","lastrevid":97531910,"modified":"2026-06-05T14:57:56Z","type":"item","id":"Q5902702","labels":{"en":{"language":"en","value":"The NP-completeness column: An ongoing guide"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3896298"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902702$E7CE3840-3DD0-4D32-98F0-9E209FEAD029","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c5f9d0c99f568341e0b155d2e279dd03a08a42c","datavalue":{"value":{"text":"The NP-completeness column: An ongoing guide","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5902702$679DB659-6DBD-44B9-934E-1EFA3D23B91F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce2afc6b83a109b3e54cec93c19027cbd39216eb","datavalue":{"value":"0562.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902702$4E7B9C7A-ECD6-4D7B-BA5F-0A32C61A1555","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a63eae1dd64e9106cf51b83f3f6e1efbc3e3b849","datavalue":{"value":"10.1016/0196-6774(84)90010-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902702$E87C03D0-02B8-4D12-9D18-AA5F335F4604","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902702$8DD983CA-89C6-42B2-A75E-418FE9BBF285","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902702$BD7E25D5-5118-460E-BB6C-D67AD36B8C18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5902702$909C5075-8F52-435F-8030-99DB29D989CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902702$78924CD7-E350-436F-B514-D8D0EB5F97B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a2f075e50801fc760168ac8844564b3b0dd07c","datavalue":{"value":"00A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902702$998D689E-3D8F-479F-9595-464119615D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902702$2D8BD639-3FD6-418E-A778-FD9E99B1C128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902702$CF085109-A876-4A4B-AC9D-D965F1102848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902702$C4709804-3CE1-4F83-B982-CF65063F0B07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69ba78406f7ac4434aac56f8c76590a26b059798","datavalue":{"value":"3896298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902702$37323203-780E-4476-87C4-D9EDC60852C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902702$4B5732A2-CB1D-468E-9DF9-0E1F88AE9B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c68899305426507297e0de9be624c2513a6e9de","datavalue":{"value":"primitive semaphores","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902702$1BD5BE6B-BA49-4921-9791-231B0E1F4622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb30f6fb39388d1fb612150f5e69372740c7cc58","datavalue":{"value":"communicating processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902702$ACF5B6AF-52D8-45D2-9768-6CA78C3BB0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902702$667BC6C6-99FB-49E9-BD7E-44F3646CC1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902702$1A8FF113-F3B7-4FCE-A45A-DC31285854A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902702$3EC0D82E-F922-4F4C-AA89-298F9D3B8AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1fd83a2bd7a024100d3e8759482c241a2d42c0f","datavalue":{"value":"communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902702$9C31670E-2E47-42A1-9631-F661FD527F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902702$5A15E131-CC32-4981-810B-9D58066027B9","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902702$991C8299-51F3-4DCA-B4E2-5A0F927A2B0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b535b16a9a2c541371c9880647d741b71ba1863e","datavalue":{"value":"https://doi.org/10.1016/0196-6774(84)90010-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5902702$CF393D31-410D-42AF-BAE8-2C4067A526D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27bcf992c941cbd1a9e47f0013ab1cfa1ce027e6","datavalue":{"value":"W4243504551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902702$66491F52-9F40-445B-BE3E-97134A098447","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The NP-completeness column: An ongoing guide (scientific article; zbMATH DE number 3896298)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_NP-completeness_column:_An_ongoing_guide_(scientific_article;_zbMATH_DE_number_3896298)"}}}}}