{"entities":{"Q339606":{"pageid":341373,"ns":120,"title":"Item:Q339606","lastrevid":61082907,"modified":"2026-04-10T21:04:22Z","type":"item","id":"Q339606","labels":{"en":{"language":"en","value":"Three insertion heuristics and a justification improvement heuristic for two-dimensional bin packing with guillotine cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6651750"}},"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":"Q339606$B024D71A-EBBB-42F9-B922-CBD4DE2F1101","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9f91f4d7c840a656dfb0a03de65cc2a7bcb5775","datavalue":{"value":{"text":"Three insertion heuristics and a justification improvement heuristic for two-dimensional bin packing with guillotine cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q339606$B28F38EF-5C05-42F0-BABE-6A8F5356A12C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44aa851de7ea4d2af91f7b079b270c14181c65a5","datavalue":{"value":"1349.90856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339606$450BDB87-844C-4803-BCFC-8DBA5B5EA4F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"556afeb415797db4773f80c2d2a2609d0b1e4596","datavalue":{"value":{"entity-type":"item","numeric-id":238066,"id":"Q238066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339606$C0C9C593-9401-45E3-BA64-AD3B7E126787","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339606$242CE7B6-90F2-4F4E-87A9-116CD41B0E72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69b5cc204006e0b442af1997a3d153f21085ebd2","datavalue":{"value":{"time":"+2016-11-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":"Q339606$324C98B5-D58B-4EF9-A1AA-F34E0FD20CD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339606$DC7C4AEE-3DA2-4B50-81A9-C49284B7A3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339606$21D547C2-F899-4693-B5A9-4D5CD94FBD1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45be8982649b922f37785937476e6dbd051ac3d1","datavalue":{"value":"6651750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339606$D3DC3DB3-CCE5-4499-91B6-EB3C545B5EA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q339606$B4C084EF-DE9C-4272-A1EC-72492848A6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be4619174481865dd6dbcead36f074d510804a1","datavalue":{"value":"two-dimensional bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q339606$18B5E4DB-476D-4ECF-B1AF-C1DC2EA925D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98fc320d21e54c8b2135386d999d6eac6d695b4c","datavalue":{"value":"guillotine cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q339606$2DA42D08-C2CC-41B5-8D7F-EEB218D450B5","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":"Q339606$93CDFE52-70A5-49E2-89EE-49EE9EC5E560","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"553ebd2a452d0073c2cc3afea2aa3d3c3d48cd83","datavalue":{"value":"https://doi.org/10.1016/j.cor.2012.07.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q339606$86AB7FE3-EA6F-4FC3-894A-C73041AA2756","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89e295486eacf24ff17183c4a2d4e4128e558dba","datavalue":{"value":"W2076474300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339606$022BC07C-F03F-4BB3-B397-4260531F0021","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4e6071f05322b70b752e9db184e254f0d76024","datavalue":{"value":{"entity-type":"item","numeric-id":3751379,"id":"Q3751379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339606$4256B34D-0138-41EC-93C2-B70B78F6646D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a632a53fc8d144def2426b57a47b1600f64565d","datavalue":{"value":{"entity-type":"item","numeric-id":632697,"id":"Q632697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339606$6735433C-48E1-4885-B7A3-D6D052DEAC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffd03c698130c7c7b6a983e745229dd279fc7fa","datavalue":{"value":{"entity-type":"item","numeric-id":2467479,"id":"Q2467479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339606$8611EEB5-112A-4E21-AF29-B2DA90D8EBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3b18ae5e5b7cd856f402185c1723c42a1d39ea","datavalue":{"value":{"entity-type":"item","numeric-id":1348248,"id":"Q1348248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339606$63653151-513F-4566-A154-ABC79AD87E81","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":"Q339606$8C983EF2-2AB7-4465-A35D-05C5104700DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f0ca288b0aa5762f4b82076cd6dfabe82436ed","datavalue":{"value":{"entity-type":"item","numeric-id":531429,"id":"Q531429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339606$8570E676-73AA-4014-B529-6FAA3E1A93E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2582f56add65311631eaeeb9ede9e1e82317237","datavalue":{"value":{"entity-type":"item","numeric-id":1127222,"id":"Q1127222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339606$99387706-C066-4D26-BC20-1A57F469CE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c41b8e51fe8d08a5a272b0f71a14b7747f03667","datavalue":{"value":{"entity-type":"item","numeric-id":4495176,"id":"Q4495176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339606$B9E1724C-55A8-477F-8E14-3649E3E3AFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce127a405825cae51ff61c72e95b4b3d8fb49c1","datavalue":{"value":{"entity-type":"item","numeric-id":4427380,"id":"Q4427380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339606$86C9AF18-F101-4701-B786-F4DCCF4A87A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae20d8f332905dab04ab24695c3364dfb31c31ef","datavalue":{"value":{"entity-type":"item","numeric-id":697576,"id":"Q697576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339606$D7EA7D4C-EF99-4E5B-B4D0-620D390894B2","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":"Q339606$27145EAD-A72A-4096-8BCE-57BFC737755B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb5dcce189619404e11b37495c13a016aee7d05","datavalue":{"value":{"entity-type":"item","numeric-id":1148788,"id":"Q1148788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339606$7908BABC-D984-463A-83CC-9BF44D8CCAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cc6be1fb3ed00956467d9a04baea06345fa2f3","datavalue":{"value":{"entity-type":"item","numeric-id":2783932,"id":"Q2783932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339606$7ABD99BE-7A7C-4EB6-B7A0-774E834088C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33693293aaee0d17b4466029be4c5601e685efa9","datavalue":{"value":{"entity-type":"item","numeric-id":1011220,"id":"Q1011220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339606$A4BAD4DB-6D02-44A2-A512-9B9D547B1C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2b141b8c81e1f924ae0a91db89cc02fc58dc880","datavalue":{"value":{"entity-type":"item","numeric-id":1772841,"id":"Q1772841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339606$AF814F8C-67CD-49EA-BDF0-BD7A98BBCE0D","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":"Q339606$94EE428B-EA8B-4595-9502-369DABC5368C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da772908016bedbaac70e6be54d3c0c3e99ce9b9","datavalue":{"value":"10.1016/J.COR.2012.07.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339606$E0BAFE52-DC6E-4E62-B411-7EAA7C73C268","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25d05d39cb94088b46100fee43818ab88e9b05a","datavalue":{"value":{"entity-type":"item","numeric-id":632697,"id":"Q632697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3294c4c194ec065d382cc9a96ec54cb079da617","datavalue":{"value":{"amount":"+0.93811315","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":"Q339606$D8870065-4CF7-45BD-B37C-19541180B43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a440b7b96196005681710fffa4f131ca2a91d073","datavalue":{"value":{"entity-type":"item","numeric-id":2846933,"id":"Q2846933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1d89c60144cde28cfba0477b2873c4a5e12b92","datavalue":{"value":{"amount":"+0.9084798","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":"Q339606$BD6F10E9-0CDB-4832-B23A-D74F34C69BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91789af6aa8bb30b7e6777c47f1c14e3d81ca2e3","datavalue":{"value":{"entity-type":"item","numeric-id":2356020,"id":"Q2356020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f42c5c50d7b2ec2466bf17c7c9f7d7d652a170","datavalue":{"value":{"amount":"+0.90266323","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":"Q339606$7F4D76FD-9134-426C-A688-C6ACE09FAD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3244e116ace84b3c3ec549aee9abb1aff4f5346c","datavalue":{"value":{"entity-type":"item","numeric-id":300728,"id":"Q300728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dbbf016263523c784d50a92810b16f3fc4e14df","datavalue":{"value":{"amount":"+0.89780176","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":"Q339606$D7F7F703-201C-4263-BACA-BB81EF6E3247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658939284c8b9c1336beb2951646fb60e43e8b27","datavalue":{"value":{"entity-type":"item","numeric-id":363571,"id":"Q363571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ce0bc167d98a66b2544b1a43a477c094f2b441","datavalue":{"value":{"amount":"+0.8902437","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":"Q339606$1B70E95A-DFC2-4871-94F9-48F1C1CA1318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbf146dfec4a84526e0e44351bed4c44937eb13","datavalue":{"value":{"entity-type":"item","numeric-id":2488211,"id":"Q2488211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1942d8b7bbf797b4f52fe8dd994ac4847c14e12d","datavalue":{"value":{"amount":"+0.8895264","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":"Q339606$81A2F060-C601-4C3D-BBDC-017D4B5A2EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fcdc509ad0dddbe2924d57195db096d6ed1fd1b","datavalue":{"value":{"entity-type":"item","numeric-id":5189293,"id":"Q5189293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6033e3a9adbd1941ccc5a2ed7f44ed74f01b4e77","datavalue":{"value":{"amount":"+0.8839208","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":"Q339606$3AFD71BA-FD27-4BE7-B49D-776B6E7E3233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50bd2d1ced8dcc2e765a4ba299b51244eeae874","datavalue":{"value":{"entity-type":"item","numeric-id":4834078,"id":"Q4834078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf8903673ca85ac07914b7c974e699452bf9821","datavalue":{"value":{"amount":"+0.8839147","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":"Q339606$AFAE638A-52B2-4C17-AAC6-8E9D28F899C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e97250aacd8850c7a5e8fd2c93be0bbcbdb075","datavalue":{"value":{"entity-type":"item","numeric-id":4427380,"id":"Q4427380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e99b5ffa0860b399252f0ccb169340a23f77cb0a","datavalue":{"value":{"amount":"+0.88160396","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":"Q339606$73D3944A-6F3A-4E99-B52F-0FE854E20376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffdcc73a08d5df0cad435764169b20d30f6be796","datavalue":{"value":{"entity-type":"item","numeric-id":729798,"id":"Q729798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ad1c20d94dad16b577964b56b1400d4d8c49d7","datavalue":{"value":{"amount":"+0.8810739","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":"Q339606$C759608F-ADA8-41F6-B5A9-65BD62FCB5DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Three insertion heuristics and a justification improvement heuristic for two-dimensional bin packing with guillotine cuts","badges":[]}}}}}