{"entities":{"Q1147512":{"pageid":1158261,"ns":120,"title":"Item:Q1147512","lastrevid":66247800,"modified":"2026-04-12T08:31:28Z","type":"item","id":"Q1147512","labels":{"en":{"language":"en","value":"Storage allocation is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3703971"}},"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":"Q1147512$193F8B2C-042F-4545-BC5B-CA45D8D8191C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1de82a4856cd5dccf99e1235920ac86316178c23","datavalue":{"value":{"text":"Storage allocation is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1147512$A30F164B-9FC4-4983-999C-DF7194C1AEA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62f3d02cfa7a49f7627febfeb3e6911c93b9632d","datavalue":{"value":"0449.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147512$CD804E20-C10A-45C8-B16F-1DDB6495F3C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a422a42d79b1be7cf044cd0fc058098e657e1ea9","datavalue":{"value":"10.1016/0020-0190(80)90124-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147512$369F06F9-2382-4573-A1BD-6C67DDCD9A92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147512$342C0E73-3904-496B-9CE1-D14427C2C4C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q1147512$F4E47F30-AE3D-485F-BB49-4AADFBCB6A5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147512$C2E14A3E-F75F-45F6-A03F-80505607EA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147512$BB3BE591-AFCE-436F-9FD1-5DE5D1B956E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147512$4147FE26-09AC-4C71-AEA4-C751F86F1C11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea5a977eab2b749718dda931a2ccb8a0838674da","datavalue":{"value":"3703971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147512$7AB6C616-BE49-403C-AB20-71D772AA2590","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e5ee828093fcf4b92156a91701865b4bdaf3e6","datavalue":{"value":"storage allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147512$C2299D15-0FC1-4BC8-9006-4984411768D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a841c69ccf673737984599e556bcfdf5bfa18403","datavalue":{"value":"allocation strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147512$F76A2611-08D2-453B-A145-09E514CE3FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beab46861314dd44b467dc08db4127ea72bf5135","datavalue":{"value":"NP hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147512$8A0894DB-ECA5-4164-A0C9-7B044D36BC09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2414d88a8882328e4807f46176099bdadd88af5f","datavalue":{"value":{"entity-type":"item","numeric-id":426817,"id":"Q426817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147512$39FE871D-5DB2-4454-99E4-E1A0EEC69900","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":"Q1147512$F2857622-4A46-4E39-9E52-7241691B405C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09953b289eead0023fa16157d47c40200aacce76","datavalue":{"value":"https://doi.org/10.1016/0020-0190(80)90124-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1147512$623D3004-1D7D-461B-AE6A-DD85EC674FB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80596c9b3d3cb8bd2e77c0568fef2f02e6b120a5","datavalue":{"value":"W2123918639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147512$6DA887DA-97B8-405F-AD4F-76B2164D943D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c1f3272ddfe15ee341d530a2a5b25853a29e84","datavalue":{"value":{"entity-type":"item","numeric-id":4772703,"id":"Q4772703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147512$FFF383BD-C712-4B24-861E-300CC1815826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbd7a940beadd8f683365cdffc04e069ca2cb15f","datavalue":{"value":{"entity-type":"item","numeric-id":2563013,"id":"Q2563013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147512$048600AB-4A9C-457A-89FD-6EA36B321927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147512$57555091-0D49-4262-B4B9-DAC0F3361A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147512$63069A61-2444-4F08-91B0-C9F899368E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e4246929a22c20e2e31c3fc16bea566141c26e","datavalue":{"value":{"entity-type":"item","numeric-id":3873542,"id":"Q3873542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147512$A9D6B2BA-A41D-4464-92DE-99297B6A4333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c97a976a74fdb14ecca2a6138ee401227166ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1147512,"id":"Q1147512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147512$570B0065-CD71-4AF8-BDC7-154A7C982246","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Storage allocation is NP-hard","badges":[]}}}}}