{"entities":{"Q729798":{"pageid":731647,"ns":120,"title":"Item:Q729798","lastrevid":52707941,"modified":"2026-01-23T08:02:57Z","type":"item","id":"Q729798","labels":{"en":{"language":"en","value":"Partial enumeration algorithms for two-dimensional bin packing problem with guillotine constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6668149"}},"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":"Q729798$8E041802-FD6C-4E87-BF33-EABE79795CAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53b0dc5577721aa58a615da95a178aadbd53bcae","datavalue":{"value":{"text":"Partial enumeration algorithms for two-dimensional bin packing problem with guillotine constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q729798$EAA96D26-024D-47A8-B496-0A46E407986E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c84fdb4e3311412bdc0e77fd9a16a4b36f9ed80","datavalue":{"value":"1358.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729798$C1FC8E2B-16F5-4ED3-B429-934A3106DFF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d941198db0c0a558875ec1699dc65d595be2725","datavalue":{"value":{"entity-type":"item","numeric-id":239553,"id":"Q239553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729798$F3C94078-B779-48BA-AC2E-74323635D9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a9c92e23527268e5f430dfd4d59663f7619c43","datavalue":{"value":{"entity-type":"item","numeric-id":266411,"id":"Q266411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729798$66689692-34F9-4329-BB7B-FCADBC8CE096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f15248b2a99779a58ac25c477764ac6de148b94","datavalue":{"value":{"entity-type":"item","numeric-id":729797,"id":"Q729797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729798$35943FD7-7779-434B-8845-11C0840009F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729798$B10C45CA-4003-4FA2-B4BE-239CECFDA5D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22cfb65c3a705144ee5104515a956f003c155b5f","datavalue":{"value":{"time":"+2016-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q729798$529C1581-AE76-42F9-9897-14B9CE9B0976","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729798$4B456C6E-D3F4-4A48-99C2-159403ABBFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729798$3B942C78-0875-4F22-B39F-A4E3757513F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f27033ff91fbc8a543f09f9e690172c1734f5435","datavalue":{"value":"6668149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729798$35E4FFCF-07DA-4EB5-9427-46595DA072E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97561d279105efd4e8a29f6e75e8d41d2072b957","datavalue":{"value":"two-dimensional packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q729798$78D89A80-72A7-4FFB-BA76-22B71F71FCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98fc320d21e54c8b2135386d999d6eac6d695b4c","datavalue":{"value":"guillotine cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q729798$1A51AECD-E903-4C93-909E-EDF7789DCB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q729798$2D935636-FA88-478E-B14A-80E7BF0A3EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q729798$017FE557-47D6-43B9-B077-04DD3B598C9A","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":"Q729798$120CF95E-81D6-4DEB-BC4F-214E65660C01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed513dacdec0fb3c1665a7571a97d262b594fa41","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.09.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q729798$04D53D98-50F9-47F1-A995-76C13D366423","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0401613b45f195ee828ac52b49f55c1c08272a1d","datavalue":{"value":"W1755315633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729798$5747392F-94BB-4E57-86F5-6A6DF6F6615C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4e6071f05322b70b752e9db184e254f0d76024","datavalue":{"value":{"entity-type":"item","numeric-id":3751379,"id":"Q3751379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729798$79C20E82-480A-4AD5-A25C-C7C670D7BC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a632a53fc8d144def2426b57a47b1600f64565d","datavalue":{"value":{"entity-type":"item","numeric-id":632697,"id":"Q632697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729798$52DAC86E-A8A9-4816-9F83-74B2578E985B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e64325def80f89e5f992b3d8e37cb127120467ae","datavalue":{"value":{"entity-type":"item","numeric-id":1761943,"id":"Q1761943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729798$A1FAF181-6736-4C18-B85E-6C0673D12084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed4abf3f625680e651cbb12c0a6abce96ed16b64","datavalue":{"value":{"entity-type":"item","numeric-id":339606,"id":"Q339606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729798$6231375F-016A-4569-924D-F63642B43FFE","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":"Q729798$C40B84C5-BC1C-4178-85C2-F0EBB87D8C94","rank":"normal"},{"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":"Q729798$2112488F-7143-4ABA-9DA3-F825765E5DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21490984e05cd46cf14715e429cb04ac0db3aaa","datavalue":{"value":{"entity-type":"item","numeric-id":1888172,"id":"Q1888172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729798$70CC9CB6-21D6-4618-9629-8FA2D8CF0783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cc6be1fb3ed00956467d9a04baea06345fa2f3","datavalue":{"value":{"entity-type":"item","numeric-id":2783932,"id":"Q2783932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729798$32BDC8BE-7F76-48B4-B273-D37058A54B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa42134cf19dc2e0e93793a7d32ebf47e3ca0d57","datavalue":{"value":{"entity-type":"item","numeric-id":2892273,"id":"Q2892273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729798$CD8DB336-9924-4A2F-BAB0-3C9968C7AFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b1a7b90c8c80c26536d0388cf02455b45e0e7d","datavalue":{"value":{"entity-type":"item","numeric-id":2892309,"id":"Q2892309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729798$B957C72A-D3EF-4900-91CF-C25464ACEBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33693293aaee0d17b4466029be4c5601e685efa9","datavalue":{"value":{"entity-type":"item","numeric-id":1011220,"id":"Q1011220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729798$954DBF15-B67C-4784-A450-83559F82AE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd6eac2584a89ec9086c24fb1f79b2b1ef14ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2643961,"id":"Q2643961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729798$BAD48D79-0BC0-4D25-A4B9-15E0E74D5864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ecb966689fe49f7e9a2d2b0b46ec2c292f8bc53","datavalue":{"value":{"entity-type":"item","numeric-id":3114706,"id":"Q3114706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729798$C8051AA2-5F2B-4974-9189-2E6E6E839F21","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":"Q729798$EB4695DF-6B06-4DE6-AC9F-E158B91B076D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10c1279972dc38d49d6a3dbf0b94e115b41075b2","datavalue":{"value":"10.1016/J.DAM.2015.09.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729798$7AD6B533-65BE-467B-BDE0-E4E7EBE72FD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25d05d39cb94088b46100fee43818ab88e9b05a","datavalue":{"value":{"entity-type":"item","numeric-id":632697,"id":"Q632697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53eb4ddbc99b8de9abce8c2e8a770bd27320978a","datavalue":{"value":{"amount":"+0.8758733868598938","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":"Q729798$B6FC442A-A979-4B31-981D-D2123F74D2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d05332615c367f3812bdbe613bccddc09814c2","datavalue":{"value":{"entity-type":"item","numeric-id":339606,"id":"Q339606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5c4f246d6aa97911e2c960b02084308cde54dd9","datavalue":{"value":{"amount":"+0.8535031080245972","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":"Q729798$B42EE529-A662-40DC-832C-2FB55E21DE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a440b7b96196005681710fffa4f131ca2a91d073","datavalue":{"value":{"entity-type":"item","numeric-id":2846933,"id":"Q2846933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e25026c44a05ccc689210996dbd2bb9b9ace609c","datavalue":{"value":{"amount":"+0.8437246680259705","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":"Q729798$A6C71FF0-92A4-4BFC-8333-C565E9BA2277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95562387670546a9e9e9a0e581bdf55585547897","datavalue":{"value":{"entity-type":"item","numeric-id":2960365,"id":"Q2960365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f4352f0f147539f37fc1b3d1db0e56f5f2f7d7","datavalue":{"value":{"amount":"+0.8346112370491028","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":"Q729798$6FBAA35F-AEC8-4AAF-88CF-D7887C2259A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b92f3f6128907cea0d61d9752bc711c1c6727496","datavalue":{"value":{"entity-type":"item","numeric-id":606187,"id":"Q606187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74216418d0a5c5d084150bf34d8763325a8502bb","datavalue":{"value":{"amount":"+0.8288460373878479","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":"Q729798$2C4DAED6-F4EE-4E11-ADB7-830D114AA729","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:729798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:729798"}}}}}