{"entities":{"Q1388926":{"pageid":1399666,"ns":120,"title":"Item:Q1388926","lastrevid":46939686,"modified":"2025-12-25T21:44:16Z","type":"item","id":"Q1388926","labels":{"en":{"language":"en","value":"An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1162952"}},"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":"Q1388926$5EE7C3C6-7C9F-49F2-9CF5-94F0F81D8D44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3471da019a60a3658918d3f901bcd7055e5e6ef8","datavalue":{"value":{"text":"An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1388926$2CDD7A4C-AE4A-4A82-ADF8-589F7FB5898F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fbf45f7edb0fb59a091b14c5f8ec2ab8e7e19d7","datavalue":{"value":"0903.90134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388926$8FE9C854-9216-4F9E-852F-5BE87C64C485","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"513736d292a3e09308c79704a1371e83aae45c4b","datavalue":{"value":"10.1016/0377-2217(93)E0277-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388926$20DF7A14-F670-4566-BBBD-21D64FE43CF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3926cdce8d715ec6957d51de84e0b1327aa3b40b","datavalue":{"value":{"entity-type":"item","numeric-id":948964,"id":"Q948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388926$5CB5DB00-EA67-413F-9185-9309310C88D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31a62a725594129b5bfdccdaebf2d1e0e74a9d69","datavalue":{"value":{"entity-type":"item","numeric-id":237399,"id":"Q237399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388926$80FBE012-6780-43FE-ADE4-5C208A154C63","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":"Q1388926$51E41EA4-24F4-414D-AA3C-ADB5BF370048","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7c4f0103c31dd03c07afd36e9597ef27a0e1e7e","datavalue":{"value":{"time":"+1998-06-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":"Q1388926$49B61835-9F28-4CF1-91EB-88991FD51E2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388926$E2FFA745-7051-470B-988B-1E3F17216F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388926$95DD79F9-46D0-4182-9AF3-4822F8888E9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f2539206f90db54892e198d62a0a43e97a7ec04","datavalue":{"value":"1162952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388926$E832E98F-100E-4EC8-8C19-6D4AFBF58231","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a4691a6f92d7396d80b50d15b723ef87f859a8f","datavalue":{"value":"two-dimensional cutting stock problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388926$0DF7969E-667A-4CF4-B89B-877EC7C08ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388926$C84ACBB1-4AE9-49CF-AAE8-5619CD4A18B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388926$ABFA2A1E-9250-4CF4-AA5A-78301F4BDB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13e08c5ee45e6ad208e52c636b5f6049abf69625","datavalue":{"value":"tree-search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388926$E9F429F2-0A51-4FBB-AFF8-E7BEF4072694","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388926$3D71F1D1-3A12-41B2-995B-8BFC04E90FCF","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":"Q1388926$85007203-F0DE-4045-A7F8-88493921CBD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"159848c4a0e716f911e35882b31c60719c59aba9","datavalue":{"value":{"entity-type":"item","numeric-id":3718470,"id":"Q3718470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388926$755DE13C-52CB-4C6A-AEC2-D01EAA9314B7","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":"Q1388926$01E49F18-AB7D-4A23-9036-1573F9660B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e69c5a1a734de34a9217bf6862e31fe539e697","datavalue":{"value":{"entity-type":"item","numeric-id":3908783,"id":"Q3908783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388926$BD86ED42-9A8E-441B-BB53-CF0972251758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3670719ad4c4a92ec51947740a83cd3f5822df42","datavalue":{"value":{"entity-type":"item","numeric-id":3911683,"id":"Q3911683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388926$50BFC0CF-5C59-4E00-877C-B3E8DDFB56B3","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":"Q1388926$3E8CE498-AC25-4845-A690-7CCA2FB5BC17","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":"Q1388926$8A27C66E-F665-4025-97AE-31007BE272A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444ef82be7aa085e4e525b91df0d015c6d506b67","datavalue":{"value":{"entity-type":"item","numeric-id":5560786,"id":"Q5560786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388926$7E4BEF91-6FE1-4DE0-AEA5-980877646197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd68426550530901cefdd028583ceacaa06b0cb","datavalue":{"value":{"entity-type":"item","numeric-id":5621255,"id":"Q5621255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388926$DBB4591A-363B-487F-97E0-C7F4AE76C19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388926$0E22A54C-A20A-47CC-A97A-EB95ED59D266","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":"Q1388926$05E79CD3-BE8A-4233-A9FC-6E1A97E1EBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4567a24ed50b7c3785041139e71e9c180eca0f1d","datavalue":{"value":{"entity-type":"item","numeric-id":1143942,"id":"Q1143942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388926$A5062BDB-67D8-4B09-AFAD-738181363AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae9fdafafe8e1423c54770a633c01b0c49987e7","datavalue":{"value":{"entity-type":"item","numeric-id":3688074,"id":"Q3688074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388926$1EF94AFB-136C-44F6-944C-64007AA11C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc5f443e1da82c56df0b2fdf8a86f5f1c7d2ab1","datavalue":{"value":{"entity-type":"item","numeric-id":1143306,"id":"Q1143306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388926$D7DA0A71-AFEC-45C4-8D6B-187FD07EE52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3450bf0d40a0419025de3647f56da529547a42","datavalue":{"value":{"entity-type":"item","numeric-id":1825758,"id":"Q1825758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388926$80789CE9-D405-49AC-8EF1-66889FBF4BD3","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":"Q1388926$4D93CC38-E624-4B1F-A304-9BCFEEF79367","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b53f41e3411176583d8c8fba54fdfb9cdfa0b6f4","datavalue":{"value":"https://doi.org/10.1016/0377-2217(93)e0277-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1388926$E8EA2DF6-5874-4034-9000-4D80FBE286EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e4f718349011bba880d24f15b7f97c9b486333b","datavalue":{"value":"W2084643394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388926$2C664530-C387-49F6-9145-96427B03C3FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56784885cc40ff7f8d603cd5149394ed10493e0d","datavalue":{"value":{"entity-type":"item","numeric-id":1388927,"id":"Q1388927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449d6a8c5369279676655174a5bef9b88696928f","datavalue":{"value":{"amount":"+0.8993570804595947","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":"Q1388926$957ACAC4-C35E-46FF-8BD8-6C19BE502DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8936abc06e6380107c48084c1f8599af29c0336","datavalue":{"value":{"entity-type":"item","numeric-id":1309924,"id":"Q1309924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf8b522d5a32c8326d3246b9b510280e8fbb31a","datavalue":{"value":{"amount":"+0.895924985408783","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":"Q1388926$F05F9629-C2E1-4374-A75B-1627E4240F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0174efb341723181856592307295382b545c45f1","datavalue":{"value":{"entity-type":"item","numeric-id":3686413,"id":"Q3686413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245df00c6f42297610ed41b386c6a7c042493b7d","datavalue":{"value":{"amount":"+0.892983078956604","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":"Q1388926$CBF7733F-087A-4ECE-A10F-AB6997B1C8E8","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":"fa2c97ce35b54c5e79864db45aca77ec0c3c86e2","datavalue":{"value":{"amount":"+0.8861979246139526","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":"Q1388926$0A338B4C-297D-4FE2-A465-2756F52AFB27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1388926","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1388926"}}}}}