{"entities":{"Q2354306":{"pageid":2365049,"ns":120,"title":"Item:Q2354306","lastrevid":74121591,"modified":"2026-04-14T18:29:44Z","type":"item","id":"Q2354306","labels":{"en":{"language":"en","value":"Packing cubes into a cube is NP-complete in the strong sense"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6457766"}},"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":"Q2354306$920BECAA-4B28-4459-87E8-FD3604C40B54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9e4c984855c7bf9632995bdd0d747cb6cec1b31","datavalue":{"value":{"text":"Packing cubes into a cube is NP-complete in the strong sense","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354306$DF19CE03-AA9E-4BBD-B485-717247FF6E5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b7f873f72b3b46b6e3d5db00aac246c27e451ca","datavalue":{"value":"1327.90263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354306$6A67FFE0-EF09-4BCD-86D8-39EF9EA19DA7","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":"Q2354306$86517DCC-B27A-4DAF-B539-30785BF023B0","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":"Q2354306$D3BAE5E9-62B2-4BAD-A30B-458F702C5499","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":"Q2354306$BAC0DE9D-566C-48AB-B743-38D014C77BDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354306$E321F522-EE8C-45C2-A28C-E1CC39A3E9DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9969939bb103ca6857dea96cf377517e2479ab0a","datavalue":{"value":{"time":"+2015-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354306$01863547-1801-4F34-B30B-8C609F41E682","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354306$C5E59279-F75E-479A-BC65-341841083D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354306$E8005BB0-EEF3-4550-9AA8-844D4F3D8BA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f96054af451889dc6c19f8da40b80e14b7ed6469","datavalue":{"value":"6457766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354306$3F642C2A-4842-406A-8EC0-769C19AB5A92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354306$2170A305-8593-4B77-A035-520E82A34C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c23983efe9eefa1f2fd99b60104108abaaf81e3","datavalue":{"value":"packing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354306$1AAF5855-D2B7-43DA-8429-814E63BF6F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c99bafa7785a0cfcb6b4e6c5edb99e2c9b64b936","datavalue":{"value":"cube packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354306$AB2CA973-77C7-4313-A128-518384FDE574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354306$4BAA1F71-AD14-4DDB-8331-69EF53ACC814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354306$5ABCD782-67E6-476B-BDE0-EFDA20BC799A","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":"Q2354306$F5121050-5F67-4AF1-BE9C-3133FE8581AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0831508988a3b6c5565aa5ae90ef0cfc787eda7","datavalue":{"value":"https://doi.org/10.1007/s10878-013-9701-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354306$F4A44446-7A8A-4943-9C4C-D49E9DC77F70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5c01bf6f5ff15d5a808c2ceef1db5ea221c86f1","datavalue":{"value":"W2025166986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354306$524616AB-DC28-4057-BBC5-29E4137B797B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51105093a07429fa19bd60026599b4c6127299d3","datavalue":{"value":{"entity-type":"item","numeric-id":5387964,"id":"Q5387964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354306$FDF7295F-6D4C-41C5-9C63-B0A89DFA0152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e08556fbd29d98ba2ab5fc5ec57f9c3f3e6478","datavalue":{"value":{"entity-type":"item","numeric-id":5704216,"id":"Q5704216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354306$DEB27696-446F-4533-8FEC-6F0198BF743E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9182f86da4fe4a9e842e43e3890662c231dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":3958477,"id":"Q3958477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354306$021943A0-0E86-49F0-8897-1597C98E77DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d53f507f3e3d8c75a31b4a912f15f9b1d1971ab1","datavalue":{"value":{"entity-type":"item","numeric-id":5501258,"id":"Q5501258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354306$27A99E96-D4F5-4E1F-870C-042D00D517E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f8af8b558b6a9914919d176ca43b891a4efe3d6","datavalue":{"value":{"entity-type":"item","numeric-id":2570973,"id":"Q2570973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354306$2A773227-9BA8-4A45-A5B4-F55895CB14C6","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":"Q2354306$9AC31CD9-FE98-4E72-A517-82585BAF779E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68195696358cadd5247800438d381026f50a554","datavalue":{"value":{"entity-type":"item","numeric-id":1035685,"id":"Q1035685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354306$616BB26E-6301-404A-8274-9A9871497782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91704b30376fec05ab229187c6a3837f7722ff88","datavalue":{"value":{"entity-type":"item","numeric-id":1762987,"id":"Q1762987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354306$AD60BFE1-4F5B-4292-BFF7-C11985CE23C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68585e97d4b8433f3215d36553ac8869afc22931","datavalue":{"value":{"entity-type":"item","numeric-id":1401310,"id":"Q1401310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354306$4FAFD9A4-7263-43D7-AD96-1DE98329B5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bddd9987230f9bc864bcb0f1a939e35db195aa","datavalue":{"value":{"entity-type":"item","numeric-id":2643945,"id":"Q2643945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354306$12E15184-9546-477C-A7B5-B8713C8D7E7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b88214dcd6a26f427fc6ab235b0e060fd976fbf","datavalue":{"value":"10.1007/S10878-013-9701-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354306$E2E47699-E658-48C6-94DA-E09B4D905D77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e5540afe98ebd90e4149a20d4224b823d493dd","datavalue":{"value":{"entity-type":"item","numeric-id":4925274,"id":"Q4925274"},"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":"Q2354306$53ED0332-226F-4FA8-9BDD-4C2B1E779897","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":"a5a59b86bc621524b39ab6e25d044fca7c08e389","datavalue":{"value":{"amount":"+0.9448283314704896","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":"Q2354306$2D34D071-6DC9-4110-A772-F0222357C7BD","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":"d05bff5e831a3bd32003201557cc764f4210c480","datavalue":{"value":{"amount":"+0.7787002921104431","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":"Q2354306$5F3CDBD0-37C2-44C8-899B-5DC19530C052","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":"e6ed8a4e1cc6bdd1e15f381287f267335ec1ad49","datavalue":{"value":{"amount":"+0.773353636264801","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":"Q2354306$E1E9669D-59AA-4D89-9750-52F2C398531D","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":"49ddec49753f570227118a140bc24e7ad6f3fc8b","datavalue":{"value":{"amount":"+0.7650225162506104","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":"Q2354306$5929D1F8-4803-48FB-A568-688E76311172","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing cubes into a cube is NP-complete in the strong sense","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_cubes_into_a_cube_is_NP-complete_in_the_strong_sense"}}}}}