{"entities":{"Q5899705":{"pageid":8004519,"ns":120,"title":"Item:Q5899705","lastrevid":37110317,"modified":"2024-07-30T08:36:12Z","type":"item","id":"Q5899705","labels":{"en":{"language":"en","value":"The NP-completeness column: An ongoing guide"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4137325"}},"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":"Q5899705$AC4C5FCA-BA83-4F03-BF8A-C49909B46F8B","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":"Q5899705$354F688A-2BEB-43B7-B661-908FD90F293D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c640696ef33b29f0a9c1729d36c92727999d47a6","datavalue":{"value":"0694.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899705$8DCCCE8E-7B1D-4A48-8AB6-665947178A23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb3902a06fbc0f6b3c1159ad5c17f599d2f5103f","datavalue":{"value":"10.1016/0196-6774(90)90035-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899705$0F506B49-9658-4637-9D59-370C2BA57FDC","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":"Q5899705$3B4FC88A-D968-4622-AC4C-5084A3D51A51","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":"Q5899705$72016FB0-C01C-4B13-A4AB-4DD4A030CD06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q5899705$F8870365-EC12-4286-9D39-FFB75B182F1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899705$913B10DF-E2F5-45C7-955A-8E738F109461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899705$638529C5-EAB9-4BC8-8FA4-4B3BE3A0D349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899705$1B8117FB-F86C-4C39-B683-CD28F2713625","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebafdb4c110a6e8b622c300759c1b3563fb9d9d1","datavalue":{"value":"4137325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899705$E90B4F13-58A6-42C9-B1AC-993788C06543","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899705$0592A450-5389-4E7D-AA23-CEBC13F99515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899705$24FB7B5B-F108-4D0E-820E-0E056181B5B5","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":"Q5899705$C1700B9C-B882-49DD-822F-4EAF0AED7218","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61532bce2f9cec9755b07abef17daed61c38fed0","datavalue":{"value":"https://doi.org/10.1016/0196-6774(90)90035-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q5899705$95E009B0-B6E7-4B67-B5C2-036021EDDB49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2dfbff29ff167778edfb83b56b9cabfb2d6e2976","datavalue":{"value":"W4242448640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899705$8B30C00B-5FAC-419C-AC49-26F30874671B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5899705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5899705"}}}}}