{"entities":{"Q941553":{"pageid":943401,"ns":120,"title":"Item:Q941553","lastrevid":50441297,"modified":"2026-01-14T01:43:26Z","type":"item","id":"Q941553","labels":{"en":{"language":"en","value":"A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5318751"}},"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":"Q941553$C439266E-4EA4-4EB7-A7A0-321B41BEE600","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae286fb8b0616d4257bed4d79ddd689532f2b0bb","datavalue":{"value":{"text":"A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941553$C6A4F2E5-E0CE-4B91-B5A9-843E7A339404","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecc325822d4ef8775bc72dbd6fa67890413b8993","datavalue":{"value":"1157.90558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941553$B71C776F-519A-4214-A9B0-76876D0EFF5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83d52424b1cadb60ef817b722a83bc49b46086ec","datavalue":{"value":{"entity-type":"item","numeric-id":319141,"id":"Q319141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$15230EF4-9711-4CD7-9C88-621806CA1D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9193b2d55d5cb5bb525ef79368af13245b3d4618","datavalue":{"value":{"entity-type":"item","numeric-id":652856,"id":"Q652856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$0BD34310-4685-48E4-B725-E225616A5493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0236b90c3e6ab85543c471fc27032f992bdae7f","datavalue":{"value":{"entity-type":"item","numeric-id":328345,"id":"Q328345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$5A19298C-1C12-41E0-AA40-4626CEF79857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a60a097eea57edeb85432074ad33ad1f5650efad","datavalue":{"value":{"entity-type":"item","numeric-id":941552,"id":"Q941552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$C03C3415-8617-4E2F-93B5-0FC320710B6C","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":"Q941553$15C514EF-304E-4F01-9140-268EF2EEA997","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69a3b8af869e2bcb147113fe194666e3284a9607","datavalue":{"value":{"time":"+2008-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941553$FBDB5639-6819-4F52-9F19-D0444FBAEF39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941553$CBB88EAD-81B3-433D-AECA-B129176648C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8e7dc3a3788a33067b34428905e5388f94efe0f","datavalue":{"value":"5318751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941553$5DEF8B42-570F-4520-BC8E-D1D7DAE537EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q941553$FDCBEF02-A1BA-4174-9531-F1F6D0097C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q941553$7D66B014-C5A3-4E74-AFAB-040009F6ADC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de50abe28b132f30830c7ff0ecfe03db67a7c9dc","datavalue":{"value":"recursive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q941553$BFB442BE-F5A5-4AD0-9B76-FC8FE4F0028A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q941553$DD3ED1FF-5BAF-42C7-B9B5-50509EA6345A","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":"Q941553$5253C7F8-3D89-4FCF-AB93-411B904262E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2f821b2a6aa1bd613b2bda9eeba40f669fc9ef4","datavalue":{"value":"https://doi.org/10.1016/j.cor.2006.08.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q941553$FE52B138-B6C2-4D05-9D0A-7BDAAC231EDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"667678f737ae929f0bb6e5dfdf746ada6055e73e","datavalue":{"value":"W1983194981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941553$2ECB9211-D4A0-4258-AF2B-CE85233A089B","rank":"normal"}],"P223":[{"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":"Q941553$C9D3C985-2F8F-47D7-966F-4F1B1BDD6E91","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":"Q941553$E4B817BD-2019-42EF-BAD0-14C0FD7FC291","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":"Q941553$F14E34E3-C2CD-4C51-B3DA-AB9633C5D2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$C5111801-B0B4-407F-A2AE-E529DF9521E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559fd5dd0a6441d5af82321126974ad9dfe47604","datavalue":{"value":{"entity-type":"item","numeric-id":1406705,"id":"Q1406705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$4C9592C7-6B27-4C06-A946-057C4E0DF1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d04e67b4c13da361fe0618aae51f84aeb6e0b69","datavalue":{"value":{"entity-type":"item","numeric-id":2390210,"id":"Q2390210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$65786978-9477-4366-8145-E3E29F7F530A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a313e249635842baab2fe5d988c02fc9d7fa51e4","datavalue":{"value":{"entity-type":"item","numeric-id":1604668,"id":"Q1604668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$A6A0DF71-E767-4EEC-A1C5-B90ED0EB6B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b603513d8e8e4f665b6d0130b93b014b1f367d","datavalue":{"value":{"entity-type":"item","numeric-id":2489283,"id":"Q2489283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$BC3AA972-FA3A-4620-951C-87273F22BA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f002c0f9a3bb4ed6cc88318448fc79b2747908e8","datavalue":{"value":{"entity-type":"item","numeric-id":2884561,"id":"Q2884561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$289486EA-EFBC-4230-8C2F-3B5117D50D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5b290e072ca48371f9888d4c669dbb24f7fe1d","datavalue":{"value":{"entity-type":"item","numeric-id":2757657,"id":"Q2757657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$5104A5BA-24AD-4F6F-8F4E-8F2FBC50B0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144566efdae8b148891c29617e491cad150825b0","datavalue":{"value":{"entity-type":"item","numeric-id":2488910,"id":"Q2488910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$4D3C81BA-7F47-4E53-A7C6-0E7A3AC03B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78dab7cc6ee256a17c3bfacd34715d2d83597251","datavalue":{"value":{"entity-type":"item","numeric-id":1806919,"id":"Q1806919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$EB76261C-AABD-42D0-B8FF-C5389BA05B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c020b27ad3efc48aaae0517334f3ab351a226ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1847202,"id":"Q1847202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$FBF3B1E1-A29F-49E3-932D-C659DD4DDA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af5bfedabb671759ec790921f542f50706608aa","datavalue":{"value":{"entity-type":"item","numeric-id":1592734,"id":"Q1592734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$D3F3B2AC-BEE3-4046-ADBD-9F368989E5E3","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":"Q941553$3A8D6015-DFD8-409D-9CDC-F44F84D346EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8438ee7c64d68ba937a0e4472111b8400215babc","datavalue":{"value":{"entity-type":"item","numeric-id":4452972,"id":"Q4452972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$95E0F432-6001-4B38-82D7-FCFFEF1EE880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919ad0565fbfbb06ead6fa6a21e3ebcdf4cb5020","datavalue":{"value":{"entity-type":"item","numeric-id":3126375,"id":"Q3126375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941553$0F107865-D7F8-4FFD-B953-62423F50F248","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a513c9baecca10d7dfadfb024c94da28b354bb2","datavalue":{"value":"10.1016/J.COR.2006.08.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941553$C49269AC-31B8-499E-8D6D-5884B803BEB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054a9bff6c8a0c619335cc8cfad9c6b7824054b6","datavalue":{"value":{"entity-type":"item","numeric-id":1017971,"id":"Q1017971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2b56cbdb6a12e746e0cd38e442789ecaa1aa50","datavalue":{"value":{"amount":"+0.884824275970459","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":"Q941553$FD517EFD-AD59-4DEE-A916-6F7CDFB92E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f26d16e72e7c4a5e3029bb63bc9db26ca9d79b6","datavalue":{"value":{"entity-type":"item","numeric-id":2489283,"id":"Q2489283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c281c0d285f76cdeb6602fc04edc2628845461","datavalue":{"value":{"amount":"+0.8823198676109314","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":"Q941553$046CF90E-8E5C-4E04-BFD6-E03232A0738E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ecdb444a2aa90aa1e06cc7c33b59857d8250cd","datavalue":{"value":{"entity-type":"item","numeric-id":4926377,"id":"Q4926377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7451c232fff0c2e684bf560f018c4254259d5fd6","datavalue":{"value":{"amount":"+0.8591645956039429","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":"Q941553$F9C42757-EF33-485A-87EF-A72778C34E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4eedcf8d1299206a858b5e6a80fc1132ba1e5a3","datavalue":{"value":{"entity-type":"item","numeric-id":3406944,"id":"Q3406944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45f97b9cdf463bb0e3b66287f5b5bb830c71a4a","datavalue":{"value":{"amount":"+0.8566948771476746","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":"Q941553$7C733340-72C7-46FE-A96B-FA86341539D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4d0c394efaa6f8f3ce45eaba77106bc0aa4e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1029631,"id":"Q1029631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c586b27cceeb066a5450167dee5e4786e321003f","datavalue":{"value":{"amount":"+0.8507159352302551","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":"Q941553$BB4FF6CA-19BC-42DB-8F3A-DF6831843EBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:941553","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:941553"}}}}}