{"entities":{"Q6652453":{"pageid":14263610,"ns":120,"title":"Item:Q6652453","lastrevid":55809667,"modified":"2026-02-17T23:10:13Z","type":"item","id":"Q6652453","labels":{"en":{"language":"en","value":"Packing squares independently"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7957598"}},"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":"Q6652453$E8A1C7B3-910E-4E54-8466-64157B0E27F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"063d7c5b470584727a5f7867ca44aa10a08adc2d","datavalue":{"value":{"text":"Packing squares independently","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6652453$E67BB9DD-4E2D-4DA3-849F-F00BEF289C84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2724f056d3fb5c60f3ebe78e58d5f77dd3b11e8","datavalue":{"value":{"entity-type":"item","numeric-id":6356022,"id":"Q6356022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$84272CA6-D50C-48CE-8380-0147D781278F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47362d91c634af7a253bdf3f111feecdb29adc75","datavalue":{"value":{"entity-type":"item","numeric-id":6652452,"id":"Q6652452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$13576271-2933-4306-ADE4-F96F0E418836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f35e1993111cf7b13187bd0fa399728aaf0d00","datavalue":{"value":{"entity-type":"item","numeric-id":306251,"id":"Q306251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$6AD263BF-2C99-4B2A-8C91-831A8347AA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf01e00d059895a7e444845669f4ee2018dc1255","datavalue":{"value":{"entity-type":"item","numeric-id":337280,"id":"Q337280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$B812B5B2-5E03-44A8-A3C5-179BF99CB762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"694f8e5b23289ba4bcc1a45a25bce07de03f3270","datavalue":{"value":{"entity-type":"item","numeric-id":535011,"id":"Q535011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$FDDCB538-7FB2-4013-B6B1-CCB0B46D1B17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$BE34CC94-0805-4795-A795-DD3E9CD5AFD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ac4c474c44019d2bbbb13c1ab97764cd6367574","datavalue":{"value":{"time":"+2024-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6652453$D0649319-EBC3-4B9B-87A1-55EFF57B2CCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652453$CC68A73E-15DB-43DC-8C54-43C8A92C86B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652453$E9287D1E-F387-49B6-A16D-4C6CF4976C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652453$789A5DDD-D021-473C-9A35-D5AC6C985908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652453$131FBA43-AF26-480E-B6A1-DCAB76DB2208","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf42b66dc77694a3c262f680e9fa9538f8cb9546","datavalue":{"value":"7957598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652453$3B532869-A90A-4BE1-9FB4-AEB662175C04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652453$CB4D7C6C-9F4D-498C-89FE-7207D75E7109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652453$F41E54EE-F30C-4F2B-BC8C-BF8018E29A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652453$B77D9D5E-8DD9-403A-9710-E656A886DF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804d1c51ee5f3f34dfe317045ffeaa0b2bb2fd42","datavalue":{"value":"fully polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652453$305B217F-5B73-4A06-87C0-C6DD030ABD48","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":"Q6652453$7BDAB1B6-743D-4EDF-9CAB-FD616DCD5351","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f4b5c4c826f84452ea8957673932f32127ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1825761,"id":"Q1825761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$68442489-74FC-4B02-8BBC-F2847CC76696","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":"Q6652453$A146973B-ECDE-4927-BEF1-A2567A72BD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c3d2c4fb98cb401e2f458b5d80de934cc4ef8f","datavalue":{"value":{"entity-type":"item","numeric-id":2669629,"id":"Q2669629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$12FDCB15-B1C2-424B-9401-B7CD4D826539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c6d36e58824bbffb6adbb1b46a2c0c4802f17a","datavalue":{"value":{"entity-type":"item","numeric-id":1847188,"id":"Q1847188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$D1215DCD-3C29-4763-8C04-F1674B4E771A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226f55827b0fa6ecc30a91668a7cabeec5961ae9","datavalue":{"value":{"entity-type":"item","numeric-id":1029564,"id":"Q1029564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$40F90806-D48F-4F96-AACC-3DE3AC3BFED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21490984e05cd46cf14715e429cb04ac0db3aaa","datavalue":{"value":{"entity-type":"item","numeric-id":1888172,"id":"Q1888172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$F707790C-191B-4557-A5F6-D66959D3BF99","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":"Q6652453$0DCE3AF5-2B73-46B8-BF9B-47861B6C5122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9360291f11c3588d5e663360c360b647e6a09f94","datavalue":{"value":{"entity-type":"item","numeric-id":2638381,"id":"Q2638381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$80692E1B-B460-4855-973E-0B45519C96F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8184e979fe810e989facc60738ebc5b664396179","datavalue":{"value":{"entity-type":"item","numeric-id":3169059,"id":"Q3169059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$F2083F6F-F018-45EF-96DD-9637A8F7BE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48360a2ec20f539279159bafb58b8167ed50304","datavalue":{"value":{"entity-type":"item","numeric-id":5246083,"id":"Q5246083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$1F76F253-1692-4C6A-A73D-BF150C33D388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5658886fabccd11b9f8ca59ba8e2ae88e4eada98","datavalue":{"value":{"entity-type":"item","numeric-id":943841,"id":"Q943841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$AFB0E524-D55D-48EA-A96D-0C8E3EAE2345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ae0bf6a6fe8e984561885163e18fe140240d62","datavalue":{"value":{"entity-type":"item","numeric-id":1403304,"id":"Q1403304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$CDFD306F-0BF5-4205-AE27-665D0A7B751A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba4b0f4daeab74d74ec3147f135aaf7c2e46681f","datavalue":{"value":{"entity-type":"item","numeric-id":2484340,"id":"Q2484340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$A4711BC9-9670-419E-837C-0968FDCF0CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94978c80c03ae2af81fd22922d4d6f4e0436528c","datavalue":{"value":{"entity-type":"item","numeric-id":2088581,"id":"Q2088581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$25259B1B-FA47-4DF5-B686-6F35CD1F2454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d73ca8d5c660e62e8c11420be271c2aba358d2","datavalue":{"value":{"entity-type":"item","numeric-id":6165391,"id":"Q6165391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652453$FE419C64-7B55-4B9E-BCBA-B66154287692","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef62683e565ec71e94c75e1cdd98594008e3d0e1","datavalue":{"value":"10.1016/J.TCS.2024.114910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652453$185D4D05-5D9D-45F6-9F03-CC4DC522B427","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1f8ed81bfbba125f0000df9c4e4023d85765e4","datavalue":{"value":{"entity-type":"item","numeric-id":610984,"id":"Q610984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"756485afc63d00746454471db4b6f8f6910080be","datavalue":{"value":{"amount":"+0.7810896039009094","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":"Q6652453$DCDDE6B2-221E-4755-B680-E1A1DC2F3433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b620c191f8f75a6d2564f108da4117f5ed811ab9","datavalue":{"value":{"entity-type":"item","numeric-id":2902901,"id":"Q2902901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d96c1e9096045fb528ad001eb0ceac4722eebf53","datavalue":{"value":{"amount":"+0.7765135169029236","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":"Q6652453$DB0CE95D-A396-4FF3-BCAE-2A24CCC80956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689741039a92c5da0e74aba9786afee7c84a02c5","datavalue":{"value":{"entity-type":"item","numeric-id":3222847,"id":"Q3222847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3964cea5dc422a63f8183038795b64d96b2f7e4","datavalue":{"value":{"amount":"+0.776160717010498","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":"Q6652453$F341088A-14B3-4B4B-A481-445778A27C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a05db307a23c684d850b9b1a0228eb2151ccb8f","datavalue":{"value":{"entity-type":"item","numeric-id":703277,"id":"Q703277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f16116ff8679b7ed4777d87b9aef2e24eb016d6","datavalue":{"value":{"amount":"+0.7756769061088562","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":"Q6652453$C695C439-48A5-49DF-9E89-411458612ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2ee95fe532fc29bd62aaff31f3c2b25cb630ea","datavalue":{"value":{"entity-type":"item","numeric-id":3003288,"id":"Q3003288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9616de1c752c249feed7d2f917c78ac6783a50e","datavalue":{"value":{"amount":"+0.7729160189628601","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":"Q6652453$EA034857-976B-4F3B-813F-05C3561A154B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6652453","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6652453"}}}}}