{"entities":{"Q1309924":{"pageid":1320674,"ns":120,"title":"Item:Q1309924","lastrevid":68425482,"modified":"2026-04-12T23:38:00Z","type":"item","id":"Q1309924","labels":{"en":{"language":"en","value":"An algorithm for the 2D guillotine cutting stock problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 474793"}},"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":"Q1309924$EFE07209-8CD5-4401-9226-0C8EE186010A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b26bf58f93165c5ae0da3bafedb4e3b10b1f801b","datavalue":{"value":{"text":"An algorithm for the 2D guillotine cutting stock problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1309924$4E4F189F-433C-4538-8FC5-70C227C7C08F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae0e79cdde7029cca656442b02f5cbf654968405","datavalue":{"value":"0782.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309924$10693F55-1A09-4B6D-BF81-B181EC815CBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abe82b7ab0103c5e9b65b329997936bae5bb7e9d","datavalue":{"value":"10.1016/0377-2217(93)90196-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309924$6B8634E1-8A0C-4137-AA96-441D4574211B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa55620ea73a1269be8ee8772eed62889ed117ff","datavalue":{"value":{"entity-type":"item","numeric-id":1309921,"id":"Q1309921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309924$57636D90-16BA-4385-9635-4A0419B14837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdf985ac530c97013023bde93040fbec3fc531c9","datavalue":{"value":{"entity-type":"item","numeric-id":1225933,"id":"Q1225933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309924$109F7D5F-8F80-4C97-85DE-0C74FA8B16F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3506726262e75bfee7616e4c37dc63b86ec48892","datavalue":{"value":{"entity-type":"item","numeric-id":1309922,"id":"Q1309922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309924$0388E3E3-80A7-43EB-8E4E-38027683C806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"563879dfddcb09768774ba95586693f89aa0ef2e","datavalue":{"value":{"entity-type":"item","numeric-id":1309923,"id":"Q1309923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309924$4F0FBD47-E975-4EA5-83E0-25CFBAAB62E5","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":"Q1309924$36D923EF-5233-4C87-97B7-4CCCB040DED7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"297502fa3af7a8f9b84cb38ff3ab4793fd121189","datavalue":{"value":{"time":"+1994-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1309924$DE74390D-EBAD-4F58-94E1-D1F954C7C094","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309924$D317D477-D5D1-450A-8553-7AD1CE8861FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309924$B4695D87-9C15-48DB-AD27-0FA0AAC5F3FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"651ed946d15acb8197daec540baa297733ce40e0","datavalue":{"value":"474793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309924$0A6F80A5-8AE3-4725-9C5F-8452D28FB3D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309924$43B4C593-4F9F-4C18-A9B2-8C590DDCF6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2804b89ea3fc8440c6458d93b006da8f69b7ecfe","datavalue":{"value":"computational analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309924$CE13C1FD-ADDA-45FD-A533-288581066B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e80b5401696a668686e5e1852b46d797d068ed12","datavalue":{"value":"two-dimensional guillotine cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309924$30FAA460-62DE-4B9C-8C46-9A551EEC6791","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309924$BB46D763-BC16-4C33-9852-E6214B0DEDE8","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":"Q1309924$809895D7-ED75-4EAB-8D67-7F6562C60693","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f56bcd351ccda8347da2e2f9fe2ebcbfdd81c7","datavalue":{"value":{"entity-type":"item","numeric-id":3893334,"id":"Q3893334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309924$2E71C9B1-3B6E-48A7-9A75-E0A11FD24573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91694e2dd7ba80c7faa6cd029cc0ec9bf4e84d68","datavalue":{"value":{"entity-type":"item","numeric-id":3221736,"id":"Q3221736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309924$C4903FF3-92D3-4919-9F85-2676EB37038E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c14fdd6894aaf6a35033df16bf79f5573fdb66","datavalue":{"value":{"entity-type":"item","numeric-id":3040548,"id":"Q3040548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309924$B2F00308-7E50-4A90-8BD9-8307D6B3003C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9ebd29a11e0fa090b42972300e86d62db7fd26","datavalue":{"value":{"entity-type":"item","numeric-id":4146535,"id":"Q4146535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309924$C6D8CFB1-EC5F-4ECC-96C6-C0E8AFE52AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309924$0E1C31D3-A4FC-4D2D-8F8F-4D3D6ED8A96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309924$4F20F19A-6D6F-4689-BAD3-B5D8F1C5B61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09addffe38dbe4a2cbe4da80defcde3081dabbce","datavalue":{"value":{"entity-type":"item","numeric-id":5336847,"id":"Q5336847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309924$FE61026B-3190-4719-89E3-1C947E1F7183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafe76e89edd120c02c5f981d49401e409e62eb8","datavalue":{"value":{"entity-type":"item","numeric-id":3666624,"id":"Q3666624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309924$CA9FD07B-06A1-4E01-A695-5E0804B03611","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e075782e12c56412f2fe9e8fbd74a066ec47950","datavalue":{"value":{"entity-type":"item","numeric-id":1388926,"id":"Q1388926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fdb4ecf81b87f641f5023210518e4c486b971df","datavalue":{"value":{"amount":"+0.8843789100646973","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":"Q1309924$98182029-7B1E-4DF0-8183-44076F9F83E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b0b2f922b6ba50d8b559ed6bd4601f6870e7b7","datavalue":{"value":{"entity-type":"item","numeric-id":1774168,"id":"Q1774168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e236aa02895144790a4a59c5924e61e137f6e1bb","datavalue":{"value":{"amount":"+0.8814020156860352","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":"Q1309924$00F37E02-1DA1-4729-B029-2AA5FB0A26C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e1c9876b3fef4b9a1a4d6cdd8da1a3b14f937e","datavalue":{"value":{"entity-type":"item","numeric-id":3157808,"id":"Q3157808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8bc19bea6e8a705af801f26d496c30194f8c7e6","datavalue":{"value":{"amount":"+0.8800074458122253","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":"Q1309924$43C7DEDB-837D-45EE-AAD2-605ABEA778AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ded25ae0e0a09f8218519ca6390728b511becb","datavalue":{"value":{"entity-type":"item","numeric-id":3718470,"id":"Q3718470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d56a78a2328a0b4be270cffc48237297285d21c","datavalue":{"value":{"amount":"+0.866856038570404","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":"Q1309924$6F5B15AA-23EA-43A9-8297-64BBC12D641E","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":"5c84659fcded0a384374f96113067cc60a626a1c","datavalue":{"value":{"amount":"+0.8627973794937134","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":"Q1309924$D442DE14-95FA-47CA-B837-5835E39AF519","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for the 2D guillotine cutting stock problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_the_2D_guillotine_cutting_stock_problem"}}}}}