{"entities":{"Q579140":{"pageid":580907,"ns":120,"title":"Item:Q579140","lastrevid":62977458,"modified":"2026-04-11T09:25:52Z","type":"item","id":"Q579140","labels":{"en":{"language":"en","value":"A two-phase heuristic for strip packing: Algorithm and probabilistic analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4014467"}},"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":"Q579140$83ABADE6-FE85-410B-8F8E-EAEE79A53FC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd13622022b39a244b4493ff563fa44609adf13f","datavalue":{"value":{"text":"A two-phase heuristic for strip packing: Algorithm and probabilistic analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579140$BD38DAF6-7FC7-4C63-9F5A-A03F69D7BA3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d930c67594f0f3417335919b46a56c739375c423","datavalue":{"value":"0624.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579140$5342121D-FCC5-4D27-813F-8C06589BBC64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e862e98e13bac6b156c52deed32f0874dc100c9","datavalue":{"value":"10.1016/0167-6377(87)90006-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579140$ECAACAC7-C581-4653-9F4F-884F97D7243F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"800fe995a68dc8388136d504d66311ad0c248260","datavalue":{"value":{"entity-type":"item","numeric-id":579138,"id":"Q579138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579140$4105A0EF-6AAD-46E5-9194-DBDC55B7FC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cec432d96e4f9b59ae45366fd80271acf0efc052","datavalue":{"value":{"entity-type":"item","numeric-id":1605685,"id":"Q1605685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579140$AAC90698-9FED-4596-989D-3FB33F61F610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f6fcaa3ff53ef0b93730bf727a90bd8ce108b7","datavalue":{"value":{"entity-type":"item","numeric-id":161989,"id":"Q161989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579140$514EF7CE-C00E-4927-A942-C8AD2AD41C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33fd9ca2317bf13b6f5b124a2b9103d0b54bc2ab","datavalue":{"value":{"entity-type":"item","numeric-id":319584,"id":"Q319584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579140$FFACFB07-5C86-4B5A-862A-DA7CB806E8CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579140$C93E0A5A-E8DC-43C4-9291-23F6DFA9EDEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q579140$71F592FA-052C-4213-A8B9-E4644A5F9EDA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b732fcdd87b135948268107a0b4d5ca38650d452","datavalue":{"value":"The papeer presents a heuristic algorithm for the so-called strip packing problem-laying out a specified list of rectangular pieces on a rectangular strip of fixed width and minimal length. Linear programming relaxation and recursive knapsack operating are used. Under some conditions on the data the relative deviation from the optimal solution converges to zero as the problem size increases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q579140$E69CF831-6BEA-4CDF-AEB7-2C6DD925F333","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b319b93a96c23968631a1b02958647511bdd2ce8","datavalue":{"value":{"entity-type":"item","numeric-id":593399,"id":"Q593399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579140$E978261F-B98C-4FDD-8472-3F38D4AC0C24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579140$969C442C-1D0D-46FA-847B-8FB20D57C2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579140$EEEFC83B-2746-49FE-AE7C-B779B9ACB9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579140$51ED246F-8933-4107-BD46-F56249290024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579140$CBFD4455-8B5B-4874-9AEF-447A4AD66F4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c3265b9e1165f392b7f2605f822e2a655f3f13c","datavalue":{"value":"4014467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579140$35749A43-65C1-4085-932A-CFC0AEF5D55F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25e9e69db8d137c5593c370da4d8c7945d5fc929","datavalue":{"value":"two-dimensional layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q579140$87F5D8BD-AD01-4E2C-A0CC-DE32DD08AFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q579140$BC465A30-202A-4B91-8711-17280299428C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a31d7fc03dcfb87a4848b4e1446a9202f8900f0","datavalue":{"value":"stock cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q579140$DBEF342F-1CC9-4539-B2D8-FCF5ED82E091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q579140$6FC3088C-16E2-4EF5-A895-37E7B9C4BD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q579140$80F1A0F6-AE0D-4F66-A30E-732D67F85104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q579140$687E5B87-7A01-41C2-A0D4-E6FC5BD70102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5307daca3b3aaf12e2aeea51533a8d27fe67a610","datavalue":{"value":"recursive knapsack operating","type":"string"},"datatype":"string"},"type":"statement","id":"Q579140$09B83962-A5D9-4D43-8EB3-D962B910E528","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":"Q579140$EE7F3CF9-036A-4144-94B2-531E385FFD3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"075eea85824ba3af48311be2f930bf6cc95e4efb","datavalue":{"value":{"entity-type":"item","numeric-id":5563135,"id":"Q5563135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579140$E95D130C-DEDB-4E71-AD0B-5F846716FF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3973f5c41e0ea3d1457bb02654463bbab2464ac","datavalue":{"value":{"entity-type":"item","numeric-id":4076768,"id":"Q4076768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579140$22B63778-B567-4E31-86C9-9F5B8CD9F1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a697534e400c292fd7900c800f84e9590cbffbc","datavalue":{"value":{"entity-type":"item","numeric-id":3670545,"id":"Q3670545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579140$6FBDB556-9DC6-4A74-B327-90421D6B7505","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":"Q579140$3C291E27-C3C0-4EFF-996E-F3A7A7289FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107b069bb038edf904c45e873f9f13e85d86ec07","datavalue":{"value":{"entity-type":"item","numeric-id":5512461,"id":"Q5512461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579140$D516D5B0-E160-41E6-A537-8AA13D887395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ded4165b74ce94271724dc415f092ed63ab599","datavalue":{"value":{"entity-type":"item","numeric-id":1149248,"id":"Q1149248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579140$18D3F44C-F69A-46A7-A135-62FF790558B6","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":"Q579140$AD259E73-3168-4615-8135-939B5903DFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5d19635d4e98c9cebba3d500abf553b970b71b","datavalue":{"value":{"entity-type":"item","numeric-id":3885779,"id":"Q3885779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579140$C67BC8E6-0BC3-43A3-BD8F-E1D3A3BAFED1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d71ecf71a2b9e0b21ee2aa48dbb48c859764197","datavalue":{"value":"https://doi.org/10.1016/0167-6377(87)90006-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q579140$72FA4D2F-E6D1-4FBD-BA82-7847C4F480B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3833603fbb942fe186400157a41cafbf9f1ab155","datavalue":{"value":"W2065153455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579140$72A67144-21C0-4DED-B0C7-5E29CE1D541A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b89932026533979e39d513075a1f5b31cc2dfd57","datavalue":{"value":{"entity-type":"item","numeric-id":3793920,"id":"Q3793920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e3cfc5b8108799c2ededadcd974051b29f872a","datavalue":{"value":{"amount":"+0.9405797719955444","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":"Q579140$655659C9-F0D5-4395-B205-71084E6699D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f26d16e72e7c4a5e3029bb63bc9db26ca9d79b6","datavalue":{"value":{"entity-type":"item","numeric-id":2489283,"id":"Q2489283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aead539fb64090b42750ded746a809097237290f","datavalue":{"value":{"amount":"+0.8523684740066528","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":"Q579140$4711111C-1EDF-431A-AE33-3C8AA8624454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ecdb444a2aa90aa1e06cc7c33b59857d8250cd","datavalue":{"value":{"entity-type":"item","numeric-id":4926377,"id":"Q4926377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b807da8fe27831f77958672d7c2adaf5e42c7ef","datavalue":{"value":{"amount":"+0.8440487384796143","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":"Q579140$8345EF76-5211-4E67-A874-D882D4BF15BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294f8d25e35793446f7d93cb92da541236998994","datavalue":{"value":{"entity-type":"item","numeric-id":5491239,"id":"Q5491239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80153cde938c46d3e8805ccdba9ae4f4d8a09ea2","datavalue":{"value":{"amount":"+0.8438541889190674","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":"Q579140$98C3C77B-3938-4A41-85DF-E1F0103C04D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ca61e79ec77838a93d4aee8f12502e791375f0","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5fb7a7e1ce29df975bb08fca5901e3119cae2f2","datavalue":{"value":{"amount":"+0.8409861326217651","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":"Q579140$C8D8A4CC-90B8-4579-93AE-5FCB2C6575B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A two-phase heuristic for strip packing: Algorithm and probabilistic analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_two-phase_heuristic_for_strip_packing:_Algorithm_and_probabilistic_analysis"}}}}}