{"entities":{"Q4925274":{"pageid":6954856,"ns":120,"title":"Item:Q4925274","lastrevid":91967801,"modified":"2026-06-05T00:31:49Z","type":"item","id":"Q4925274","labels":{"en":{"language":"en","value":"Packing cubes into a cube is NP-hard in the strong sense"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174189"}},"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":"Q4925274$0F0D0294-5AB3-4122-B769-E811038492FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eed6f6a0ea0313fe15385924026d1e083ef959a5","datavalue":{"value":{"text":"Packing Cubes into a Cube Is NP-Hard in the Strong Sense","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925274$EC1EBEF8-9C54-4E0F-8E3D-213CE85AB5DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b4bb45528070cf3061289313d7ac437a58d93da","datavalue":{"value":"1382.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925274$D639FDB9-DE45-4AAD-868A-C7257BB008C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"826aba51af27f058a3dbc2686752ca20e3b59b39","datavalue":{"value":"10.1007/978-3-642-38768-5_53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925274$48445E47-CF57-449B-B60E-2E37EE46CF05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4caddda67ca1416158f62ec52724b1bced767832","datavalue":{"value":{"entity-type":"item","numeric-id":296574,"id":"Q296574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925274$37F3A45B-8E26-4C9E-8E69-74A9535DB17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925274$36486641-B3EA-4EC5-AE71-B857FBA704A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40512b60e85c75e87b1d42ebc1a9ed9e30719af5","datavalue":{"value":{"entity-type":"item","numeric-id":296575,"id":"Q296575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925274$4C54ADC6-82A7-4BDF-BFE2-E659E00A28EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925274$5DB1FF69-1EE6-44D4-95BC-774708FD57B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925274$918CDEC6-50FB-497E-BF95-10792ED10B18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925274$07C910DB-02CB-4CC3-A8D5-73662D8FB0A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"502fae891f6cd098869269aed9a97de002356afb","datavalue":{"value":"6174189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925274$C7B136C1-4A38-4F5F-BF8C-799913796465","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c23983efe9eefa1f2fd99b60104108abaaf81e3","datavalue":{"value":"packing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925274$8C1F38A0-74C3-4B7C-9B9E-23BADDB4B557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c99bafa7785a0cfcb6b4e6c5edb99e2c9b64b936","datavalue":{"value":"cube packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925274$9C8C4A11-BD15-4D92-B181-77A830CFBEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925274$14CA0026-8A4F-4114-B397-A061CB94BD85","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":"Q4925274$1439CFEF-0BDD-4A84-BB7A-5CD041D0BB48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa4e4c8003e67b015eda9958af35b8181241e8c8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38768-5_53","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925274$075EE104-19CA-49CB-BB0F-7704DACAC4A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"221fda6b7d6d5d4003ce1b59d5b886182b22ccaa","datavalue":{"value":"W20282063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925274$B850B78F-3E75-4632-A768-DA5D1E8B1040","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd1fb3df927f3e5b59f0cd06ea4f2dd7b6cc5af9","datavalue":{"value":{"entity-type":"item","numeric-id":2354306,"id":"Q2354306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597644323e834a68afaa60e361d92083ce406739","datavalue":{"value":{"amount":"+0.9830430150032043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925274$EDC900E2-A30D-4BE3-8C7E-14FB6C47BDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7656f0b4aaacf1800313b0e0a4f54711d461aba4","datavalue":{"value":{"entity-type":"item","numeric-id":3196389,"id":"Q3196389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0646795c530acf34709b6c63e05d9e849f03974","datavalue":{"value":{"amount":"+0.9350102543830872","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925274$C6DAD694-0272-4610-8517-D921B0F1F308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7362c1bca24e7ba8bd40a500088670c5bf3dff79","datavalue":{"value":{"entity-type":"item","numeric-id":2741480,"id":"Q2741480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd3973716dba191c1d0e05ce45bc0a9a0a3f81a1","datavalue":{"value":{"amount":"+0.7864526510238647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925274$11BC91B2-7549-4647-A84F-F04630613FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38feb19a6c5bc505acf9e541ae9375a83dd08cd1","datavalue":{"value":{"entity-type":"item","numeric-id":1762987,"id":"Q1762987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e587fe68b6bb57a84a7e0c332be4f5acde74e8","datavalue":{"value":{"amount":"+0.7817912101745605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925274$49DD7A5A-15B6-40D6-A60B-5F4C23A203A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27481e4c1d3e5755a9b8c47e917373057eb9061","datavalue":{"value":{"entity-type":"item","numeric-id":3495654,"id":"Q3495654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e60781edf453da8c53152d36e29cee6be47cc22","datavalue":{"value":{"amount":"+0.7726747989654541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925274$9B7E2274-11C7-41DA-80A6-46A36CB38481","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing cubes into a cube is NP-hard in the strong sense","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_cubes_into_a_cube_is_NP-hard_in_the_strong_sense"}}}}}