{"entities":{"Q1062626":{"pageid":1073378,"ns":120,"title":"Item:Q1062626","lastrevid":66661377,"modified":"2026-04-12T11:38:14Z","type":"item","id":"Q1062626","labels":{"en":{"language":"en","value":"A linear time bin-packing algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3914088"}},"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":"Q1062626$A4EB068F-CB26-41AC-8C70-5E254E9BE53D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66f1404360bf5a4622e80821449c3d7ebfa959f5","datavalue":{"value":{"text":"A linear time bin-packing algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062626$C0706FE7-9437-463B-8263-A2EEED32A902","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"faafab621af515fdb36da5fd31d65b1d0b63bdaa","datavalue":{"value":"0572.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062626$6929E44D-0B82-4BFA-8BCB-7523C60ECB67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4c0043e63d024f303d2c2423afaf89c83a9c244","datavalue":{"value":"10.1016/0167-6377(85)90028-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062626$FE5DECA1-A68E-4C45-83A8-A6232255EE6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"855d8872a495aa24469c23359eec4865d90d55e0","datavalue":{"value":{"entity-type":"item","numeric-id":1062625,"id":"Q1062625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062626$30B3B310-095C-4A1E-807B-E475BF3876D6","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":"Q1062626$88CFBE48-3D68-48D7-87A6-6EB307EF14EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1062626$8EE88464-7327-48CA-B157-9EC4D70B9F9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ecc52a335ba31635b3ddadcb09abc766863c54e","datavalue":{"value":"In the bin-packing problem a list L of numbers in (0,1] is to be packed into unit capacity bins. Let \\(L^*\\) denote the minimum number of bins required. We present a linear time bin-packing algorithm for the off-line version of this problem. The algorithm uses at most \\((4/3)L^*+2\\) bins.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062626$42EAE3E0-CF3D-48C3-B4FE-4284D81FA453","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062626$4C5049CC-2335-4B22-997E-A0210D056488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062626$DF6542A7-DB3B-4722-AC35-A067244063C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"265acded2f90002f6dc3d461032ab359f0539958","datavalue":{"value":"3914088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062626$45C4E50E-15BE-4207-B5C3-32697B451255","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062626$D3D4F345-C71E-4C15-8F33-354B1594CE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8961aad6a9ad2a834d8a267bc34c0931cee106","datavalue":{"value":"off-line bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062626$D9F15408-E578-44CB-986A-BCEFAC78514C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ef0c6b268dfa59eaa0f6c6a0335c330e0cb7222","datavalue":{"value":"linear time bin-packing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062626$109063BD-E587-4A63-A8E5-B34BC95CE29C","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":"Q1062626$4FBF83BC-C972-48B1-8E01-9BD5376B69FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed3d82994fad19f243f732c74d667bd70d2c9052","datavalue":{"value":"https://doi.org/10.1016/0167-6377(85)90028-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1062626$F65E953C-5424-4C47-BFDA-0F74D69F24F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e51c6cacec819d5b5f333cefb16f2035c0fdeacc","datavalue":{"value":"W1972566466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062626$2CFAA75F-11BA-49BF-AF55-ACA2F3937F74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062626$B80EC1B2-A62E-4F15-A249-289ED0706726","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":"Q1062626$D0119E49-82E7-4E86-8773-3AADE21A117E","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":"Q1062626$DFC349DA-A976-46F8-B885-0B7B5FD2C784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66bd11f02a89a58e3b93042a9d5d81c0ca75cc96","datavalue":{"value":{"entity-type":"item","numeric-id":1161297,"id":"Q1161297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062626$924A5131-CFE3-4759-A877-C4B02B5BB9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e87d4a721feb93a36727cfd71d12911830dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1845315,"id":"Q1845315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062626$A04DD14A-B6F5-4ACF-BF03-785C2AB4B56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062626$E7D30BDA-AA26-49CF-A584-E390308CA7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4c6e73fd0240bebe5fafe880bb43b56c576eda","datavalue":{"value":{"entity-type":"item","numeric-id":3873560,"id":"Q3873560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062626$E5DD08F7-3FA5-4F95-8147-CFB75E3E30BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b55a5fe6d1f3d9465f23f0f01ae2dd88b90734","datavalue":{"value":{"entity-type":"item","numeric-id":1591548,"id":"Q1591548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e81d370f1424669aec48187487c25a703f102be","datavalue":{"value":{"amount":"+0.8618884682655334","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":"Q1062626$BCBF4064-AE8B-4720-88A6-D0A3438F948D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ab171eaee567ec45e5fdfa84f034422d2fbe9f9","datavalue":{"value":{"entity-type":"item","numeric-id":4302269,"id":"Q4302269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e81d370f1424669aec48187487c25a703f102be","datavalue":{"value":{"amount":"+0.8618884682655334","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":"Q1062626$57A9D1A9-851A-4D22-881C-8907BF705576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"601810f3eb700d4f290276c0c2c661d4e4f9f8f9","datavalue":{"value":{"entity-type":"item","numeric-id":1975969,"id":"Q1975969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87c1cca00a39f979da5c1da8a62fb306b56d2b0","datavalue":{"value":{"amount":"+0.8587912321090698","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":"Q1062626$2D96DCC3-DAC4-4654-83A9-D482D0BEF7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5aa775808436c1109b12a192602a4104db30b4","datavalue":{"value":{"entity-type":"item","numeric-id":3718155,"id":"Q3718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87c1cca00a39f979da5c1da8a62fb306b56d2b0","datavalue":{"value":{"amount":"+0.8587912321090698","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":"Q1062626$EE7B762C-D58B-4EC1-B9F1-1F54D3B99F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632bbf5f0b7172a2d30a50a09efc13280059dfaf","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b116f3915ed784dcf011c5f1cf7f56bcf9d7664","datavalue":{"value":{"amount":"+0.857042133808136","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":"Q1062626$E1AF5246-2DFB-44AD-B10B-9C88AF5C1DC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time bin-packing algorithm","badges":[]}}}}}