{"entities":{"Q4747511":{"pageid":6777091,"ns":120,"title":"Item:Q4747511","lastrevid":31262719,"modified":"2024-03-19T17:10:41Z","type":"item","id":"Q4747511","labels":{"en":{"language":"en","value":"The NP-completeness column: An ongoing guide"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3804841"}},"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":"Q4747511$61D07BB5-A9BE-437B-A727-0EC925C54401","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":"Q4747511$20ACE995-1D07-46DB-B313-4153BFC0D2FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edfbfc21175c0d3efa44a5d6b2a09af7a7271875","datavalue":{"value":"0509.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747511$EBAE7678-7F0C-4ED9-8852-08F6CFFDCA92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ba2c088bb0b735808c76fc4d1d16ad99eca5df2","datavalue":{"value":"10.1016/0196-6774(83)90045-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747511$245EAED2-5685-43B1-8555-146DB46FAD0C","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":"Q4747511$17071179-AC34-464E-BDC4-5FAE773D0057","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q4747511$8F7FA498-6CEC-41AE-B9FC-A13C4A057D6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747511$3A26378D-D368-43E4-9EB7-1E0FA8C97FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a2f075e50801fc760168ac8844564b3b0dd07c","datavalue":{"value":"00A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747511$57A6232C-BBAF-4B00-970D-940E89B49013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747511$1C555341-5E67-4FA5-A75C-AD99192FE6D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00cb6b72a57c750400ff92ee3e35cee2e3d7ea80","datavalue":{"value":"3804841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747511$120176A0-52ED-4B0F-B95E-90B81BB168B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"133577f3ab08981ae11605f844edcbfaa88178d1","datavalue":{"value":"trading hardware for time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4747511$0764C4C5-BD30-4EE1-B7D1-F3B2F42C284D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d0856c768a32763f567f8b8b73edbb5560f43b0","datavalue":{"value":"scheduling parallel processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4747511$8799C2F8-90A9-4260-ADC9-80BEB77CEF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01489ead8dff34f8bf03547e6d0e223cdb96d1a8","datavalue":{"value":"directory assistance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4747511$98F1D881-1642-4B4E-B2BE-0DE98FB44FA0","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":"Q4747511$5255F245-EDE7-4C63-ABE2-0F974551DF3E","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":"Q4747511$C6EE745F-3D23-4984-8E7C-32D3C9503EB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dfa091079fbddf34070e75d669423bfd357c832","datavalue":{"value":"https://doi.org/10.1016/0196-6774(83)90045-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4747511$8FAB6E06-DED4-407F-8F6B-98ADDF7482E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fcf43d59ed48cabd9959758637bf9c89543f29d","datavalue":{"value":"W4251271324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747511$B35B8D37-D941-4E53-8818-953FDE8640B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4747511","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4747511"}}}}}