{"entities":{"Q1296784":{"pageid":1307534,"ns":120,"title":"Item:Q1296784","lastrevid":68396352,"modified":"2026-04-12T23:25:41Z","type":"item","id":"Q1296784","labels":{"en":{"language":"en","value":"4-block heuristic for the rectangle packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1320321"}},"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":"Q1296784$E713D502-39A0-4F94-855E-069B64995CAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29a5d43dfdc6d46023703a9c3f28b57a74cd3489","datavalue":{"value":{"text":"4-block heuristic for the rectangle packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296784$958F3408-B88D-4A8B-A50D-185B6F91F882","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa741d0a9f9d1e78875e70cb65697a9bc543375e","datavalue":{"value":"0970.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296784$8C661B08-F8C5-43BF-BEA5-C349AC000E63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9dc493140f2f03d901a584ad74a4118b0e33d1f8","datavalue":{"value":"10.1016/S0377-2217(96)00359-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296784$879F141B-3F27-4FF5-8C2D-1A4FC9FD1B5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6817b38dd25c6833b0b95ba1a67a5b4d955128cf","datavalue":{"value":{"entity-type":"item","numeric-id":315514,"id":"Q315514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296784$802AB050-4DA4-4ED2-AB7F-C5D7A13965FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b206a676eff8360db83746d97861e465b10f94b7","datavalue":{"value":{"entity-type":"item","numeric-id":1296783,"id":"Q1296783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296784$36DEDDF2-E585-4F9D-ACDC-0D215B1E09FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296784$BDF93837-A940-428C-9C98-12605F64682E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2c37c3249990a784c17752a81c2a2ad74923736","datavalue":{"value":{"time":"+2001-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296784$3CA1AD72-5870-4613-B545-A8563D54F93E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296784$67C1F514-41CB-43CA-A27F-B19B4844B867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296784$9D0D09AB-F13B-4D92-9B57-B6BE9624718A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"059b142eee7bb1e267f0b5db03190a86742bf549","datavalue":{"value":"1320321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296784$BFCEC167-CB2D-4CD2-8133-63FF2E7D6B3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c23983efe9eefa1f2fd99b60104108abaaf81e3","datavalue":{"value":"packing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296784$8D3711F7-34CA-4CBB-9AF7-119CD0C933CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cff937ab10397fec82edf71a8248c49f73dcdd62","datavalue":{"value":"Pallet loading problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296784$B643A492-422B-49DE-B3C1-FC4291FBA306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5174cfa8020d966ee136119efc32c1f40ac43d5","datavalue":{"value":"cutting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296784$2CC28356-9747-4F18-8A7D-ACFDBB1E40AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296784$FB3C13AC-880B-444D-A9AF-4E0CBB73E513","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":"Q1296784$4D721812-7C67-4C21-B488-E619C12AAE47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e0b5eb5b03add566caa2c3b4fe17b2f46dca39","datavalue":{"value":{"entity-type":"item","numeric-id":4896688,"id":"Q4896688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296784$1B9B42C3-24F7-4921-B5E2-6333FFBF3C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03977a0dabe6d50d77667ab0e66964604c6f8f55","datavalue":{"value":{"entity-type":"item","numeric-id":3682228,"id":"Q3682228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296784$84C6F7F2-3895-420A-B2CE-3A4907B1680F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca676146336a29db42dc04fc14060264fc0e0cd2","datavalue":{"value":{"entity-type":"item","numeric-id":3337937,"id":"Q3337937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296784$AAB0DF0F-1E80-4254-AFB6-874A4E986535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0c28a43b3a256aed0284886ab1ed1d9eab9124","datavalue":{"value":{"entity-type":"item","numeric-id":3716813,"id":"Q3716813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296784$E501D394-C663-4DC0-9BF0-4AF6B5AF15BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c123793568c948ea0d1861c7e475762cbe02c7","datavalue":{"value":{"entity-type":"item","numeric-id":1197916,"id":"Q1197916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296784$1C67AC92-1F33-499C-B299-17D802C11DC7","rank":"normal"},{"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":"Q1296784$A6F04C6A-9B48-4A65-BC6E-AB8F3E239672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ab52725298273f46c6b012951f52bebf424730","datavalue":{"value":{"entity-type":"item","numeric-id":5681831,"id":"Q5681831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296784$DF4C73E4-1E71-4B78-86DC-530B0725CACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df6298289b3edf64b1ba0f6161e26aa085acc01","datavalue":{"value":{"entity-type":"item","numeric-id":4717141,"id":"Q4717141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296784$7F83EE8F-DFC2-4AB4-A0F1-1532F3078133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2e68f03d21ee32b901a24182519832deed9cae","datavalue":{"value":{"entity-type":"item","numeric-id":4018161,"id":"Q4018161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296784$9E1992AE-54ED-4D37-8A5A-E64C1FC94B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5479ae42c248ceefaaf0f6ac9f220c70e5a1a","datavalue":{"value":{"entity-type":"item","numeric-id":3805803,"id":"Q3805803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296784$5E1808D3-E1BE-4FD5-864A-C6742AA89410","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeaae4e7f85db42941708f331668e3c2c02a6199","datavalue":{"value":{"entity-type":"item","numeric-id":2654397,"id":"Q2654397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c940e5eaafc03a9a83fca517f6bde2a93b667cb1","datavalue":{"value":{"amount":"+0.893903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296784$87DE53BF-784C-46BD-8D73-5E1523A9A876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419016905df96050b0ae32b289300d548e697048","datavalue":{"value":{"entity-type":"item","numeric-id":883288,"id":"Q883288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e7b2eaf31892702d838f1cc80aea2e148ecefb","datavalue":{"value":{"amount":"+0.8914808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296784$43BA351A-E4B6-46E6-8FBF-207F9201D2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca93d788665b91f201b77450d4a76aa096f2144","datavalue":{"value":{"entity-type":"item","numeric-id":2829376,"id":"Q2829376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9999776cfd45f46737a9083f60b469dcc5785781","datavalue":{"value":{"amount":"+0.88802695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296784$004DCBF4-B7CE-4124-890A-BCE440758E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8994b7f78249f8496ebbab1ce0348ad69c299c7a","datavalue":{"value":{"entity-type":"item","numeric-id":5709594,"id":"Q5709594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0928336a7cb2ea6cf12499d2a40b5294269607b5","datavalue":{"value":{"amount":"+0.8848052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296784$A6519755-C230-44A7-BAB6-ADEFA4E0F5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f8951d514bd4f1a5e91ec6cbe4c150f1184c95","datavalue":{"value":{"entity-type":"item","numeric-id":1762123,"id":"Q1762123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebef77024b8410ccc72c6ae5a660093a5ae9b3d1","datavalue":{"value":{"amount":"+0.88047755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296784$A8FADF97-345D-41EE-AE01-4067427801D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f279c8e1b2611f070cb49d2bc0eb946c67aa4cdf","datavalue":{"value":{"entity-type":"item","numeric-id":3503066,"id":"Q3503066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806b21a5861f9a3c812b0659dc825ae53d452628","datavalue":{"value":{"amount":"+0.87986684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296784$E54D4E0A-79C8-4F1B-9050-78FD7F352B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99f272664331247b4dcaf06e672ed49f3bf87e7","datavalue":{"value":{"entity-type":"item","numeric-id":337284,"id":"Q337284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a44a40c4ca0a2c728c41fbd480e2fa581df160","datavalue":{"value":{"amount":"+0.8738546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296784$2F3F1FBA-2A00-4FD0-8BF7-94ADAC21D88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aed486acc7c12973e370d9e51acba9a2b5fbb14","datavalue":{"value":{"entity-type":"item","numeric-id":4688868,"id":"Q4688868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac278c5913436be0e3ffd2bbe445cb17ba6d5d6a","datavalue":{"value":{"amount":"+0.8729169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296784$6F8A525D-EA91-4A49-A33C-B3742E1D6D9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"4-block heuristic for the rectangle packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/4-block_heuristic_for_the_rectangle_packing_problem"}}}}}