{"entities":{"Q1278342":{"pageid":1289092,"ns":120,"title":"Item:Q1278342","lastrevid":42998181,"modified":"2025-07-16T18:09:50Z","type":"item","id":"Q1278342","labels":{"en":{"language":"en","value":"Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1252918"}},"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":"Q1278342$7EF70F6F-9159-452D-A870-A24B43187AA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35e0f9b7f2ec2c296c56c0d17c99ec7498d16598","datavalue":{"value":{"text":"Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1278342$927B736E-C932-4EA1-9865-947BA40DBCB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d2e9859b34f4ad70e3193e5ed98a22a7f3dbb41","datavalue":{"value":"0947.90537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278342$CE35D00F-4C90-4968-B0C1-7EA175792B5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1f35cdf0d8f937d53196095b8ad252bda2fc979","datavalue":{"value":"10.1016/0377-2217(95)00128-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278342$F94F1D64-EEF1-4023-BF04-50CE9286BAD4","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":"Q1278342$4B2250F6-78AA-47AC-B1EB-0524D9EF4C67","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":"Q1278342$1D742633-F472-4946-A982-564A6342A3FD","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":"Q1278342$2C61EFAC-7CC1-471F-BE98-1A6BCD0B7A1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a60f085addf43e11addf9d25717a510f8179add","datavalue":{"value":{"time":"+2000-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1278342$39C86392-13FE-48FD-B74D-C75C17356289","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278342$59FBB71A-2F09-44D9-A627-1692237EBE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278342$9ACFDF0A-0F01-4A6E-8698-120C23D9D932","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20fdc2c516088a783f0ffba9432973a0fa1f5da5","datavalue":{"value":"1252918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278342$F7C0B337-BBA4-44D6-94A9-7A9FD1040EC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c010665de84af777ef8e48f71eb65a600cc43904","datavalue":{"value":"cutting and packing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278342$629DBC28-70E3-4975-8276-34D27870BE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9753262e4525846e12568ec55ece9e3951e95284","datavalue":{"value":"AND/OR-graph search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278342$3BC0118F-5E6B-4BC4-9463-B81160320A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6d62d58a4824335aafd598788882d697a25e53","datavalue":{"value":"branch and bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278342$1776D4D8-56AC-48B0-8F7D-7C0AFF8F05BD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f5095421dddff566e38fb8157ef51cecb0cdbeca","datavalue":{"value":"Q57719580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278342$899F45DB-14DA-4027-93CD-A06DFF44442E","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":"Q1278342$B86BE402-705C-48B2-A20B-E68ACD9EED30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c3c8d545bb53c5f650c395eb5a6b5b1a66a66f","datavalue":{"value":{"entity-type":"item","numeric-id":1127217,"id":"Q1127217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278342$1A362C79-3DB9-446D-A407-270E6BEF3662","rank":"normal"},{"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":"Q1278342$B2C5CDBC-2BFB-4309-92E9-BE72A359316D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278342$66282160-5C17-43AC-9BCD-320573915F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbdd4b1ccd9a0b1491e5e10e2580a0e6c2bb8680","datavalue":{"value":{"entity-type":"item","numeric-id":1127202,"id":"Q1127202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278342$E13C5EA3-5762-4E69-98DE-3E155D38FB40","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":"Q1278342$8D21C68A-4A21-4E97-9C6E-14432371EE83","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":"Q1278342$FEFA81F9-5E23-4686-8092-BA9DCA267DC3","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":"Q1278342$CCCDAAF9-236E-4204-A082-166162FE382D","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":"Q1278342$286FA5A4-D237-4365-AA4D-A5887044A7E6","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":"Q1278342$CFD9B9AE-D6FE-458D-8B5B-4FCB2BAD622D","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":"Q1278342$50353FD1-BBF2-49D5-996B-E12BB7E3B185","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":"Q1278342$F42FD5F5-4004-4400-BF74-C61E538D90B8","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":"Q1278342$70FABEF2-525A-4DE0-9AF3-6E181A3C4324","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":"Q1278342$801DFE09-0211-4D4D-B954-B78E3C981872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2e68f03d21ee32b901a24182519832deed9cae","datavalue":{"value":{"entity-type":"item","numeric-id":4018161,"id":"Q4018161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278342$048CEEB6-69CF-4150-9C76-1DD37685BB50","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":"Q1278342$ACEAD70F-DF32-4F9A-A5F0-3EA5AA462F9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee210ab586ac06532d5d1d8d7db0c1d4960c00c2","datavalue":{"value":{"entity-type":"item","numeric-id":1127217,"id":"Q1127217"},"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":"Q1278342$94D6897B-C7E9-4788-8E8C-F17737660EC4","rank":"normal"},{"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":"75711af806a26f60e146f8452b7c7dbaf3c3c01f","datavalue":{"value":{"amount":"+0.93197674","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":"Q1278342$486972E8-DF2F-4910-9DE4-29AD092D0C73","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":"5a38897db58425affad57228c76af87179f1f7ce","datavalue":{"value":{"amount":"+0.9209319","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":"Q1278342$BC0C4204-B161-4E32-8758-9424E3A551EA","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":"69c156015c15ba30ba5f9cf2c40f00a9d680f119","datavalue":{"value":{"amount":"+0.91908646","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":"Q1278342$F3BD2124-151C-4CE2-AA58-E1D7B243E434","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":"a4b36577637852c9eded43de325236528d46a006","datavalue":{"value":{"amount":"+0.9129855","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":"Q1278342$D607ADF2-4BC1-419F-B242-53824AC0C683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1c4445725ef5521da2a5e6a542dd68b5a940d9","datavalue":{"value":{"entity-type":"item","numeric-id":5322078,"id":"Q5322078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec3181982d1af556f7c697f848c6ba92fcb1123","datavalue":{"value":{"amount":"+0.909576","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":"Q1278342$7F196BE8-E59D-483C-A8B6-5A87CD52DA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"337aac9dc1fad43cb73324457e3417a38425038c","datavalue":{"value":{"entity-type":"item","numeric-id":2901006,"id":"Q2901006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020d7def559c68f4207978f0097b43022d316300","datavalue":{"value":{"amount":"+0.90427655","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":"Q1278342$71D77676-72DD-4E2F-BEE9-263FB519A945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd17f92b9db70ab8febf67ab7554c596318a04a","datavalue":{"value":{"entity-type":"item","numeric-id":2675700,"id":"Q2675700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67735646c0b97c7575be6ec55c3f8ea63d7569c7","datavalue":{"value":{"amount":"+0.90179133","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":"Q1278342$F02510CD-FDDF-466C-8C93-73B19676CE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959c0f5e6d36ea6cb98a65a18577d8671c079f8b","datavalue":{"value":{"entity-type":"item","numeric-id":604802,"id":"Q604802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dba402b23f0a168bcfe1fd99c59c7d43edf7642","datavalue":{"value":{"amount":"+0.8941993","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":"Q1278342$EADFB145-7DFD-4A34-8925-0B99836374B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e250726ec3e10ed86abb689fcb14cc876276a7f","datavalue":{"value":{"entity-type":"item","numeric-id":2960367,"id":"Q2960367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b1e24356c873409af4d4d5620d52f004c7bad7","datavalue":{"value":{"amount":"+0.8919779","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":"Q1278342$23717C81-8DE5-490D-B63C-7C97606ECE51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1278342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1278342"}}}}}