{"entities":{"Q1127217":{"pageid":1137966,"ns":120,"title":"Item:Q1127217","lastrevid":66188949,"modified":"2026-04-12T08:08:43Z","type":"item","id":"Q1127217","labels":{"en":{"language":"en","value":"An AND/OR-graph approach to the solution of two-dimensional non-guillotine cutting problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1189577"}},"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":"Q1127217$8FE5F729-3B5B-4052-87F1-926A8E5BDDE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c0c20ce7dff016908dbcc75c9b2293df8cf6145","datavalue":{"value":{"text":"An AND/OR-graph approach to the solution of two-dimensional non-guillotine cutting problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127217$AD518A8A-8AEB-41EB-89D4-C95B75D082DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b630536b9156f89658b9ce901fc131db0f3175a4","datavalue":{"value":"0928.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127217$36D6BB7C-1AA8-4BEC-8E10-E0E66813AD7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d691683a75d0ba5d4feeed724637b2742e50c160","datavalue":{"value":"10.1016/0377-2217(95)00026-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127217$E1F89E87-25A1-41E2-9EC4-6A5F5DC799FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"990bd43dee109f2509eadb9c72be0d887d2971e7","datavalue":{"value":{"entity-type":"item","numeric-id":337042,"id":"Q337042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127217$6922F068-C7DD-48F6-AC86-0D4A1B3ECA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9e826607d985da913ad1d8d423b6f75991db0a","datavalue":{"value":{"entity-type":"item","numeric-id":610973,"id":"Q610973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127217$C259D3F2-B419-4F62-9DEA-5876A7261AAE","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":"Q1127217$1AEA0E8B-25F2-4215-9D76-284A92C22F50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1149445dbfd9f2ca7dd0bddef406ecc8c892dc","datavalue":{"value":{"time":"+1998-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127217$2F8E1EEB-2A03-41CF-ADDA-30B968BAC8B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127217$D3CDD152-5E8A-4D34-80E5-18AB9B06E224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127217$7AF7232A-ACBA-4557-BA23-C22EB7A350C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a04df6d953f0a9ca040bdbaabe37cf5201607a6","datavalue":{"value":"1189577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127217$7D494ACC-00BD-4D19-9021-39FE4854B2AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44ece800c9a3aeca6f9923e1b3d59d21455e6fdf","datavalue":{"value":"unconstrained two-dimensional non-guillotine cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127217$C6C767FC-E194-4995-B9D3-F264E7EE7316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0e0ae0c4cb3e249fe855e1a0ff34a12b29c97ad","datavalue":{"value":"AND/OR-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127217$2A1ED893-B226-487B-ACC4-64E312CC7AC3","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":"Q1127217$E8AD6B09-B301-48E9-91EF-5CA0275D47A0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a611fe46ca7969703c312f5bf40685ab68a921e9","datavalue":{"value":"Q57719584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127217$5FD1224B-3582-429D-B6DD-3E68FBE41482","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":"Q1127217$E563DCA4-5FCA-467F-91AE-601323B1BA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9172685fef76eb09f62421452593fed87c03ec7a","datavalue":{"value":{"entity-type":"item","numeric-id":3686413,"id":"Q3686413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127217$A2431165-B2C5-4FA1-8A64-3D4B3CA9CCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd395a8278c96a360dc6d80fd20d5c0d15bc28d","datavalue":{"value":{"entity-type":"item","numeric-id":795062,"id":"Q795062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127217$AB6BE8E1-FD6E-4BF8-94CE-2A1F378C54F7","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":"Q1127217$9800C43F-5292-4ABD-9957-42D81E72AA5C","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":"Q1127217$5F83C4DA-50AA-4DDC-982B-75151B8F64E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3649deb11bc7c5d20ae584ec3d225cb8e8428b5b","datavalue":{"value":{"entity-type":"item","numeric-id":1820701,"id":"Q1820701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127217$74F5AD3B-AB2C-40DB-B1AB-0EA4AD4EF8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3a1446c3458e73e5cdecd0cab89e65406faf30","datavalue":{"value":{"entity-type":"item","numeric-id":1825763,"id":"Q1825763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127217$CE917AAB-B896-46DC-B47E-F3BFE7798BB6","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":"Q1127217$AB4E7256-3E89-4CE4-BB73-2C4BCDAE3B72","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":"Q1127217$B4A947BE-F2CA-48B3-B097-4DA2A28D4696","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":"Q1127217$932ACCAB-1170-4A3C-8007-25A672D8DD84","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":"Q1127217$07BBCFF8-C646-4814-9663-83041ADB4432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f1f11e6e5bdb9df0f30769928ee011cabe3963","datavalue":{"value":{"entity-type":"item","numeric-id":1278342,"id":"Q1278342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127217$8921BB21-AC8B-4457-9713-1B633D700422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa22813a7f4878bd4985aabe80022a55f1accdb","datavalue":{"value":{"entity-type":"item","numeric-id":4888228,"id":"Q4888228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127217$2C9A8140-191C-4999-84A8-E837E8EA8CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a2943f1c4886d3759a5390f229519cd8f3a9c23","datavalue":{"value":{"entity-type":"item","numeric-id":4849262,"id":"Q4849262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127217$B255450B-8604-4B64-AFD7-6DC41F70AEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d9bef94eb02d51d4028c344ffb19a565c59ee8","datavalue":{"value":{"entity-type":"item","numeric-id":1194741,"id":"Q1194741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127217$A6CC877B-1EC8-4EBD-8613-CD5934BFBB5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc65fba3e042702ce3b3518f61f6ea254a273004","datavalue":{"value":"https://doi.org/10.1016/0377-2217(95)00026-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q1127217$7A15441D-544B-4365-892E-42640DD3FC47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d810eeb23e70d9856e46ea599b3a873905ffe79f","datavalue":{"value":"W2054093527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127217$1D0BAB8B-0031-4D07-9D11-38D5535D2946","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6e7358d8025b03f03993fbe82f418ebd9db823","datavalue":{"value":{"entity-type":"item","numeric-id":1194741,"id":"Q1194741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f82973fc95cb02e74a850884a91111f9c1d3d9","datavalue":{"value":{"amount":"+0.96992373","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":"Q1127217$6D4C4617-F8DC-4FDA-818D-60021AC2630A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94223380e917f0e739ee9b7055d138140abe0595","datavalue":{"value":{"entity-type":"item","numeric-id":1278342,"id":"Q1278342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a9aa58f4d816686116746bacfddef88d27748c","datavalue":{"value":{"amount":"+0.9445176","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":"Q1127217$C39DE9BD-64FD-4723-A13B-0348DDC4D90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"929ac26ed2b3ff870d20c812f3e4cd31dd8012b9","datavalue":{"value":{"entity-type":"item","numeric-id":5391994,"id":"Q5391994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"577156eeeeddafc0d4c4161093f3df54d5ec0ee7","datavalue":{"value":{"amount":"+0.9329582","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":"Q1127217$C6FAE5B2-03A4-4DA5-BCBF-3ED4F0A29CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a5f9c7664a5b00b70bd238b752c6c9cb6a2a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2643948,"id":"Q2643948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a7a6726cf3f617285a9f8c61965a30662229f9","datavalue":{"value":{"amount":"+0.91692716","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":"Q1127217$BB339310-DD88-462A-B7FD-A9A09B07F31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc8758a50c1b79a100cbf376f9c05cf2fcc9950b","datavalue":{"value":{"entity-type":"item","numeric-id":610985,"id":"Q610985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a8c7a89eb74ffc42fdac8d1c1cd49df16f4e8b","datavalue":{"value":{"amount":"+0.9125751","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":"Q1127217$370F3D58-EA57-4C08-A163-DFF88F8E19A2","rank":"normal"},{"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":"b24bef29bb71214cc369b8f3364156aaaed717e9","datavalue":{"value":{"amount":"+0.9025659","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":"Q1127217$44CD1A48-4B36-4096-8BEE-0D9B17C619E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96db37a8e4df33c15e1b378edfa28497479a5bae","datavalue":{"value":{"entity-type":"item","numeric-id":6067890,"id":"Q6067890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b07e529b375763496ac68b40de511450d11530","datavalue":{"value":{"amount":"+0.8860549","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":"Q1127217$7FC4CDA8-713B-4F3A-A9AD-E443C0D3DF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc31f699e887192d6f72e6883fb3b18aa094c8b7","datavalue":{"value":{"entity-type":"item","numeric-id":1127220,"id":"Q1127220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575340193a5fbb13ad33f2e624b45b6a0e5a1260","datavalue":{"value":{"amount":"+0.88427824","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":"Q1127217$C5912C0D-D52C-47E3-ABCE-AA7E3E17B566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d85be1bb87bdef2cbbf4fb2277e9bc4269ef422b","datavalue":{"value":{"entity-type":"item","numeric-id":1861925,"id":"Q1861925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb8152a01b0b4ed5f2c03859856af57b00b1055","datavalue":{"value":{"amount":"+0.8808653","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":"Q1127217$3A5713B9-4D3B-4506-8EF0-0B599082D653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b89a26f0f60ef094e98634825329e2fab11a8c83","datavalue":{"value":{"entity-type":"item","numeric-id":337083,"id":"Q337083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b961b1d37d41bf882006d9925272fab6c865f72","datavalue":{"value":{"amount":"+0.8806241","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":"Q1127217$DB98E935-CFC1-4DE6-90B3-EFF758AEDDAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An AND/OR-graph approach to the solution of two-dimensional non-guillotine cutting problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_AND/OR-graph_approach_to_the_solution_of_two-dimensional_non-guillotine_cutting_problems"}}}}}