{"entities":{"Q2757657":{"pageid":2768396,"ns":120,"title":"Item:Q2757657","lastrevid":47707414,"modified":"2026-01-02T12:03:23Z","type":"item","id":"Q2757657","labels":{"en":{"language":"en","value":"A near-optimal solution to a two-dimensional cutting stock problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1677154"}},"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":"Q2757657$3493225E-380D-4A0E-B114-46A2C41A03D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9cc1a25eee6e674822f624fdc91f2cdea4768cb","datavalue":{"value":"0977.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757657$A3235060-3AEF-438E-BF8C-8E379F4F3098","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dd9345d3a48f3dffec9dd1ee9a695d3ba7a2649","datavalue":{"value":{"entity-type":"item","numeric-id":272158,"id":"Q272158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757657$E31784C8-5E94-4F1E-8D88-CE950B996CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b57ea431f9fdc34784041f0d772d8dffed39427","datavalue":{"value":{"entity-type":"item","numeric-id":802860,"id":"Q802860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757657$0289252A-91FF-46C1-9B5C-BDD7AC32D6F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757657$23D7E4A6-7E86-43E8-AF8C-B498A0C58A02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c880022381002b8598c6ec7c500783e7c8149b4","datavalue":{"value":{"time":"+2001-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2757657$FD717E85-6AF1-48DA-864E-DCA77A230FDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e51ba58b55091b6e7b72fba475dffea45bf82d4","datavalue":{"value":"https://semanticscholar.org/paper/543feea9e06ad188e9d4eef2c42a906f437ec2a9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2757657$3D6621F1-C2BD-4833-8276-94BF3027F2A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757657$0B12E740-BBEE-4269-AC84-4AEEB15E2F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757657$0B136414-0007-427F-8975-F44A6236A3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757657$22F2D356-72B8-4693-B36E-3971082F9B96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d25507b98d22429606320153cbf8f50d5b409ffa","datavalue":{"value":"1677154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757657$AD7D825E-47AD-4313-81A9-6C92774DCE83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2ab8b976a72668be7322f6dc2cbb57b8957827f","datavalue":{"value":"cutting-stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757657$56A24C9B-1A85-4DE1-8D69-DE8DA8A65AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c41bdbabaec4cea4355098f489852cef53899379","datavalue":{"value":"strip-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757657$C70EA7BA-DE70-4B55-9565-A63D2C66B132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6821a5ad259d7ff047752c5d564a3cf93141a14a","datavalue":{"value":"fully polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757657$0627ADA9-2A94-4124-A711-2C5B29B59F36","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":"Q2757657$0DE7B16D-A9C3-4AC3-9ADB-0DB7A10548BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a46c2f594a76da757c9137a6eac1424a96d623f3","datavalue":{"value":"W2060963575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757657$336FA011-1964-4918-99BC-23D6DE3CFA91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a68fc59b894a221f06ed5738a02bdddd2f184e84","datavalue":{"value":"10.1287/MOOR.25.4.645.12118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757657$37B3A339-5A9B-4C71-9579-A4A9B8FB3967","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6dcebdafc2ed8fd3ec4e3c82020136765efe49e6","datavalue":{"value":{"text":"A near-optimal solution to a two-dimensional cutting stock problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2757657$CD26CE93-C5A2-4B86-ACA8-5293421FE050","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":"ab2a8dd3fabc375729effeefedeccafcf750dbbb","datavalue":{"value":{"amount":"+0.8922770023345947","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":"Q2757657$AC780C95-4EB6-4E57-9700-32057A7AEB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf5e9ab1d34df98ccb52f1ae80ac505292e32be","datavalue":{"value":{"entity-type":"item","numeric-id":390133,"id":"Q390133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e27716b0f6aca7cce504c7a98ac3f2fe3647fa","datavalue":{"value":{"amount":"+0.8609522581100464","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":"Q2757657$AD2E2F2D-9422-4826-BC5E-92101FBF2249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a5039ebf8cc895d2cec95d23753c001848244d","datavalue":{"value":{"entity-type":"item","numeric-id":3525560,"id":"Q3525560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84c738e6512e1adc33c6e03073cb2113bd72929","datavalue":{"value":{"amount":"+0.852449357509613","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":"Q2757657$9CB611BC-709C-466A-8E68-A6A43ECAE4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d5e5a0788fc81b4bddaa23caa196b1431d7bd3","datavalue":{"value":{"entity-type":"item","numeric-id":1383370,"id":"Q1383370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ca4b90201ce54bd4fbebe8f714bec5b38e8522","datavalue":{"value":{"amount":"+0.8464680910110474","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":"Q2757657$776051E3-2448-4DCF-8122-2E42FB68CA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d2b8fbcf77a083d8d5d0aec3c6b680edd17f8d","datavalue":{"value":{"entity-type":"item","numeric-id":5199266,"id":"Q5199266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01e44a73358600ad5239c570b8fb3bef5abd0796","datavalue":{"value":{"amount":"+0.8413230180740356","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":"Q2757657$2B1238C3-E593-487F-A962-955557192860","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2757657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2757657"}}}}}