{"entities":{"Q1774168":{"pageid":1784910,"ns":120,"title":"Item:Q1774168","lastrevid":48472657,"modified":"2026-01-04T22:34:02Z","type":"item","id":"Q1774168","labels":{"en":{"language":"en","value":"The two-dimensional cutting stock problem revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2162526"}},"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":"Q1774168$D68E1533-9251-440B-9AF0-EE3606149C7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7174be388f0378995f0c0fec21812619d0238075","datavalue":{"value":{"text":"The two-dimensional cutting stock problem revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1774168$506D2FC5-1F50-46CC-A745-40C3DD8E6494","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e20bf8e3d695c2ecd5fb01847aeb687383624e2f","datavalue":{"value":"1078.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774168$A8006A64-EEFA-4BA7-9D83-868882528503","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"321ead4aa38f96e49f7f54e62d1af94731bd7588","datavalue":{"value":{"entity-type":"item","numeric-id":703066,"id":"Q703066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774168$04588BB2-E1F9-469C-AFFA-91B4C701BD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774168$ECE42D53-3B40-4F5F-A55E-493B213403AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774168$BDEBF046-4E29-4A96-8C94-9796F87878BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cfdd76c6ace7e0d57b8524faf2ffe47b441fd852","datavalue":{"value":{"time":"+2005-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1774168$85FBFA92-37D9-414C-8C3D-534CE4A698E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1feafc689daa240520ad88794933acd44042d07c","datavalue":{"value":"A given set of oriented rectangles has to be packed without rotations into a rectangular strip of fixed width so as to minimize the total height of the strip needed. The authors propose approximation algorithms that produce a feasible packing by a sequence of Guillotine cuts. They also give a complete analysis of the quality of their approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774168$E793F15A-2A95-4C99-AF41-6B39B0E8ED74","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"937feade3061e9f7774221fad1a9d078a901d790","datavalue":{"value":{"entity-type":"item","numeric-id":336765,"id":"Q336765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774168$76ED98D1-1211-48D1-9A57-250726F789D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774168$0E68BE65-2BF3-433F-A589-15EC1BC7E73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774168$937EF27B-4F58-4803-B62D-88DC4FB2E3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774168$687372A1-721E-4E4B-AC9D-860F69C0C040","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b950b015fb414259a6b5be5f2e84205f08c4534f","datavalue":{"value":"2162526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774168$D7BE5A0F-9BE3-4B83-BB88-505930FAFA54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774168$88F0FD8E-52D3-4CF9-BFB0-2B876CFD2CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774168$A195316A-9513-461D-86BD-51F58B10E998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33b1c36a1f4521b935c68c733ee458874bed057b","datavalue":{"value":"Guillotine cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774168$9CBA3D11-BB2D-4209-95B4-5B10444A2AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d82b37c121a5790805d93bda5698dbe9e60debc2","datavalue":{"value":"packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774168$B0044BE0-BFCE-4933-9AFF-5579E4E58D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774168$8726E1A0-4B67-4A4A-9BA2-AA1D5FAAB265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774168$BB5B8C60-A43C-4057-9F78-5A87C0AD2AA7","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":"Q1774168$D01F3C0F-E878-4345-9F50-DE74AFAE2B39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7de82749771ec507173c11c7f7b2c538ec87d1e","datavalue":{"value":"https://doi.org/10.1007/s10107-004-0548-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1774168$51697EEA-1F57-4B6E-AA49-84BAC5B75817","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67341c771d04f9ff26fb7d3d8d4234614338e816","datavalue":{"value":"W2123179125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774168$FC83C1D7-6A97-4C29-A423-101E69626962","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4314596a012f7ddd3632fc36ec3a805d1f733d68","datavalue":{"value":{"entity-type":"item","numeric-id":3925883,"id":"Q3925883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774168$D6DC92F0-7287-4C5C-BCFD-5C9CE38B31D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f56bcd351ccda8347da2e2f9fe2ebcbfdd81c7","datavalue":{"value":{"entity-type":"item","numeric-id":3893334,"id":"Q3893334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774168$918466BA-46B5-454D-8A7D-3CB50EF25977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b031a04569173ec9285541a27b020a46e2f201","datavalue":{"value":{"entity-type":"item","numeric-id":3670602,"id":"Q3670602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774168$B9EFBE01-73DC-441E-869E-185C0C3BB21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774168$A082A95C-9988-4BB4-86AA-FBF593378EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b6a934296f66cb5284ff3f6dfb8eb99698100e","datavalue":{"value":{"entity-type":"item","numeric-id":287167,"id":"Q287167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774168$3F5192D1-8538-407C-9B69-2D7FFAF6B39E","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":"Q1774168$B8C3D77F-F4A2-4BCA-98EA-E2356569AF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b05a6721a1ecacb976ee90993ad2f5bc0f95cf","datavalue":{"value":{"entity-type":"item","numeric-id":1383370,"id":"Q1383370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774168$8537E2F5-EADF-4902-A5FF-9E8C17C1B9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774168$AA5C8907-420A-40B7-86B4-08A830AE04C1","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":"Q1774168$F260188B-73D6-4728-B1CC-23139679B3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cb32a806119359e66f2023beacb2cc706a5b472","datavalue":{"value":{"entity-type":"item","numeric-id":3911418,"id":"Q3911418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774168$72CBB59B-3457-4DDA-A7DA-9AEA9ABCA661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5b290e072ca48371f9888d4c669dbb24f7fe1d","datavalue":{"value":{"entity-type":"item","numeric-id":2757657,"id":"Q2757657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774168$5FEBA3B0-F674-47B1-9AFC-4C02F6BBAA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444a7fb40a86d96f13e1e7296844420c154d0ca5","datavalue":{"value":{"entity-type":"item","numeric-id":5785797,"id":"Q5785797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774168$DEBBD192-4E8F-46D0-97D7-64072B5B997C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d3a04814858a176a93b2ec0d38a0c15593a025","datavalue":{"value":{"entity-type":"item","numeric-id":1135860,"id":"Q1135860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774168$A23962F3-080D-4A90-9C68-BA07F4EBC925","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d9efcd2272a64a53d032a93ab76e10947baeaea","datavalue":{"value":"10.1007/S10107-004-0548-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774168$7C30BF56-D6C3-4C48-9BF8-086F08E5BCBB","rank":"normal"}],"P1643":[{"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":"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":"Q1774168$22EF6332-E6FA-406B-A6D4-CEE8DBF35715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8936abc06e6380107c48084c1f8599af29c0336","datavalue":{"value":{"entity-type":"item","numeric-id":1309924,"id":"Q1309924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897a9aad1d2da2ac904a4b5aea2b32dd67f416d5","datavalue":{"value":{"amount":"+0.8430711627006531","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":"Q1774168$78C6D05D-45D1-40C1-9F75-BD88268720B7","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":"0b33d3c3991e5d5941d1b1b78ede8c10bebe9db5","datavalue":{"value":{"amount":"+0.836784303188324","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":"Q1774168$CCFB12BD-DB12-43EE-99A3-0DD9D0ED7285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa38670b914c6cb4957b9736fe484773b82283ce","datavalue":{"value":{"entity-type":"item","numeric-id":930939,"id":"Q930939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0db5cbe29fbf9f81e632e63fc3ec48f83976eeea","datavalue":{"value":{"amount":"+0.831793487071991","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":"Q1774168$78945D12-3FE9-45DE-ACDF-71BD8423A7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf2b5e417f998e2137de8d7fc574079845f8ba4","datavalue":{"value":{"entity-type":"item","numeric-id":2108139,"id":"Q2108139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb615890bec4260caa9e4a346a272a9aaaf8923","datavalue":{"value":{"amount":"+0.8241981863975525","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":"Q1774168$3E8132DB-B539-4A9D-8E62-DB97040904AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1774168","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1774168"}}}}}