{"entities":{"Q2643962":{"pageid":2654705,"ns":120,"title":"Item:Q2643962","lastrevid":50152544,"modified":"2026-01-13T07:00:07Z","type":"item","id":"Q2643962","labels":{"en":{"language":"en","value":"A note on the approximability of cutting stock problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183241"}},"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":"Q2643962$B2F993CE-0811-4556-B793-93C8955EBD3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08fec963eb91ba1bf3755e6ade272f95aa7bd47d","datavalue":{"value":{"text":"A note on the approximability of cutting stock problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643962$6498F015-4B45-452A-B9E2-1945BF64F06C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a19373686c68bdb66b80bc5aca23eeeec5d4aa6","datavalue":{"value":"1135.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643962$89DB1B9D-D342-4BFA-8ED1-5D80F539FE1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7cb45a308b85aaf3f64714b6b44039b1834b63","datavalue":{"value":{"entity-type":"item","numeric-id":930938,"id":"Q930938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643962$2934D7C0-401D-4E7B-9A26-EA8A59BE6D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03c0c85681c77cd7b0eca819a5dde886cd585b85","datavalue":{"value":{"entity-type":"item","numeric-id":251068,"id":"Q251068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643962$4EFDBE0A-652E-418B-94AC-FE722FB481F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dcd34d2a42ffd4c9646545f08dca80da5e12dd","datavalue":{"value":{"entity-type":"item","numeric-id":590171,"id":"Q590171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643962$47C953FE-057B-4886-9853-F0207B6154F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ec5405d306786e5604b83c878d738af21953617","datavalue":{"value":{"entity-type":"item","numeric-id":318923,"id":"Q318923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643962$A298FF98-849A-40AD-8494-B90C4725BFEF","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":"Q2643962$28BDD954-C910-49C8-8CA8-66B68CBFBFD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b09aca3aa7cf2e4777f30c65432cb22c512993","datavalue":{"value":{"time":"+2007-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643962$FC50245C-37AE-4811-9AB9-141F9DE1B0D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643962$333BDBFD-D574-4FE4-A950-3591EEAFFBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643962$F511F945-B310-492E-BA7F-88EC15E5E6F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d79addeede023cb8d8425b4a801eb7c3aca6b21","datavalue":{"value":"5183241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643962$53D6F1A8-7F6B-48A0-A74E-E6B3C677B6E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643962$F6519093-FFA5-4413-B8BC-D85822082CE1","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":"Q2643962$F1D79D34-5469-432D-B76E-717AD329934B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c40061edccad43deeed7bbbe57d0759046f2b4b","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.09.053","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643962$E84B2A33-90D8-4F04-B3DD-3621F6FC5B11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ba75c44d83f5aab34e2284153a3089552727d3c","datavalue":{"value":"W2111519706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643962$465F8D19-C7CB-4FC1-8DAA-B8365AFD1C9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9182f86da4fe4a9e842e43e3890662c231dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":3958477,"id":"Q3958477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643962$5773E6E0-E4A0-4159-89FB-0F9D22EE6DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643962$2317C493-4EAA-4CC0-BF67-DD672AADF6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff503a88bae467c8f745b5c01eb67bdd4579face","datavalue":{"value":{"entity-type":"item","numeric-id":688930,"id":"Q688930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643962$C1D73E54-4DF7-4950-BB85-1D9DC1A31C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643962$544E8BEB-08C9-42A4-9D3C-41ACF3308439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617f8991736a31cfa1001b071ae3cc8b37b1ffa3","datavalue":{"value":{"entity-type":"item","numeric-id":580978,"id":"Q580978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643962$717027EF-086D-4BFD-8F00-B893F0F6EB39","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":"Q2643962$C3EDE404-CE1E-4778-AFBC-D65F4EE00CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02e5846a8a2b23e50649c744d199c26a3ee1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5328572,"id":"Q5328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643962$A422C392-D86F-43B8-9D47-4EBFF45AA221","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":"Q2643962$66991537-86E1-48C6-9F0C-55781D1417C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"166dc46765f9ceba6b2dba421e0736faa6b29307","datavalue":{"value":{"entity-type":"item","numeric-id":1127208,"id":"Q1127208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643962$C4331703-C3B0-45BB-93A6-3450B3CDE17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918f0a17af3c0658924f109c69881c64b59031b0","datavalue":{"value":{"entity-type":"item","numeric-id":1380722,"id":"Q1380722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643962$FE383744-FD4F-4668-ACCC-F939AB938310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624b39afa74d51e5862ed19be4faf8fe4fe1cd0f","datavalue":{"value":{"entity-type":"item","numeric-id":1970365,"id":"Q1970365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643962$384EABBF-2408-47C6-A086-A1DC7B85B819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4536d90a633a7c97aaad79fb1c4fe73bfe0a28","datavalue":{"value":{"entity-type":"item","numeric-id":1825766,"id":"Q1825766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643962$E7615A34-3C12-4568-8FA8-7E5ECE8E2D2E","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":"Q2643962$1C96E199-6FCD-4143-857D-F15626D93F0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ac47fa85a7afe14cf53f71144efea800f287f86","datavalue":{"value":"10.1016/J.EJOR.2005.09.053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643962$27A5E074-87DC-4E15-B72E-04F75A82D5A3","rank":"normal"}],"P1643":[{"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":"b0dd5ee8544d4d3da1f014790847e6086a27b409","datavalue":{"value":{"amount":"+0.831055760383606","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":"Q2643962$E6E92858-D742-4BE9-AD5D-ED92CE267A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89451c7db874113f3ae072bf3e890f6f8256a939","datavalue":{"value":{"entity-type":"item","numeric-id":4545662,"id":"Q4545662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c09f071022b1f66a000e1ee1bca63d6bf5b823f0","datavalue":{"value":{"amount":"+0.8235434293746948","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":"Q2643962$CDB7E9E9-E018-4575-B272-165A2B5EC828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2909f863ee5229ac08d959a442eca74d44c6e847","datavalue":{"value":{"entity-type":"item","numeric-id":323473,"id":"Q323473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14bfd868a94bcd6b8062b5941d3ed1869015d12","datavalue":{"value":{"amount":"+0.814967155456543","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":"Q2643962$A3D2B92D-CA7B-428C-B4BB-046778006862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80cc38724c2a6a025facbec6766dc35f0102946","datavalue":{"value":{"entity-type":"item","numeric-id":2757657,"id":"Q2757657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bae68a1cc5ff4332ea307648765cb2274ddba93","datavalue":{"value":{"amount":"+0.8082168102264404","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":"Q2643962$DFA4880C-7951-4DF5-9F63-EE3048BBE05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e455a2dc4eb1012111bb3bd0b1a8116fc7e39cf","datavalue":{"value":{"entity-type":"item","numeric-id":1342431,"id":"Q1342431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2373a86794f49ce93e0a4e07aefc1e759d89d9be","datavalue":{"value":{"amount":"+0.8037262558937073","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":"Q2643962$66E0F02B-64EA-454A-9009-A62A86104165","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643962"}}}}}