{"entities":{"Q1779689":{"pageid":1790431,"ns":120,"title":"Item:Q1779689","lastrevid":48494653,"modified":"2026-01-05T00:22:57Z","type":"item","id":"Q1779689","labels":{"en":{"language":"en","value":"Batched bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173497"}},"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":"Q1779689$B5756BD1-C49B-423F-824B-E13EF3D8EAC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cda401c941f2c43b3a000b2aee5aa3ff06a5e58","datavalue":{"value":{"text":"Batched bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1779689$515046A2-618F-4BE7-B778-26355E910481","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3ac67c941df1fd6a79c277416ee2306fa204e8c","datavalue":{"value":"1140.90476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779689$85D07A8D-4EA0-4AFB-A2AB-61BF73D68599","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$E6373779-C80E-4F96-ABD6-4CD7C3AC1210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$FE53326A-E285-4BB2-8734-78503BD01420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93409a5d4c83acad8ef7f368187a086954481833","datavalue":{"value":{"entity-type":"item","numeric-id":518114,"id":"Q518114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$15B19F84-4890-41EC-BAFF-E1E388A0BEC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$D5C050F5-E9CC-4300-8B89-7BF55B778D63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1779689$04C26C2D-AEBD-41CD-9003-8645B93C0BD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779689$B943AC86-C65F-4EF8-978A-FF9CDA3A37D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f89fd31947f07591386c3ce548c6678f93c5d4dc","datavalue":{"value":"2173497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779689$0562AC36-87B7-4FE1-9C14-8722679A3DBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f879b755d08127433614767510b81267fccd0686","datavalue":{"value":"On-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779689$AA72A00D-8732-429D-A04C-3F478B21CD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a459471a373091a4dfec49ccefb26591da9ebae","datavalue":{"value":"Lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779689$81C6728C-A795-42D3-A58D-C2BA31E0334C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1434859fd15c7a341189ca11ccefee52cd00ebf","datavalue":{"value":"Bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779689$6856CEEF-93F3-4129-9C82-4B396C417BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd2308c327db69c76e6a6eb581e7b21f0de82493","datavalue":{"value":"Competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779689$2A498C22-46D6-495E-9CF3-F8EFC76A5A90","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":"Q1779689$685738DB-7143-42FA-AE35-41BF0783A25C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3acea01b58c18a9c28ccdb13d25e3ed63bff8bc","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2004.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1779689$E0A47611-931D-4323-9CEF-84E7834ED186","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de4b2c74affe3cd2c1521056ace9cab0e2e58317","datavalue":{"value":"W1963608587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779689$10CFE8AB-1F43-4890-9C34-499B318BD1B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66926ff0d70e5e98301297a9749c4214d5488dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1198004,"id":"Q1198004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$F45293E3-D6F1-4CFE-9057-E21F16FD4AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6b73ffaad340ff6e93aede3a971dc92a449d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3145801,"id":"Q3145801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$829C381D-0EA5-4F2F-BB4B-A0D84AC5C55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$14535F4A-1E4A-4B57-9EEC-7FA694FEC8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$187B8D0E-583B-4FAF-B8DF-5BF3F400128A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$A6687CE9-8F1F-4778-B4E5-2D3694B55AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83dfe2ccb91b882717379addb0276d9d17e5ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3031924,"id":"Q3031924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$C67F2834-236D-4D2B-898E-69CDFC6E2870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2124a3480a0970fd4a10221b3fc0450bec636c21","datavalue":{"value":{"entity-type":"item","numeric-id":1207048,"id":"Q1207048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$97C9235A-5E98-4E35-A009-565DB6795659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0192bb0ac64f2b2422e963870b4612f68c06c962","datavalue":{"value":{"entity-type":"item","numeric-id":4886075,"id":"Q4886075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$3EAFAC85-5740-4A78-BE0E-9D81E86509AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e15c82ca41667e03dcde2db78a6afbfa9baae51","datavalue":{"value":{"entity-type":"item","numeric-id":5755519,"id":"Q5755519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$B8847886-B462-4C03-B0D3-DF4E07E37AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b663177ba2034170fac84f259c996452d1a50441","datavalue":{"value":{"entity-type":"item","numeric-id":287129,"id":"Q287129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$90A45655-3048-4916-B68A-FB7C6A080DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c2062107f569612ff46605fd28a9f58bb32027","datavalue":{"value":{"entity-type":"item","numeric-id":4210166,"id":"Q4210166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$FFF777C2-1653-43BC-BDC3-500BD794F7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1e695141c6883bdb69438c53b3cc2b5dc75f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3766848,"id":"Q3766848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$92278684-4DF1-4009-838D-CF8A7F0652AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fe71bc56d36be0b7641f26e1f36d0dfc200b98","datavalue":{"value":{"entity-type":"item","numeric-id":1144944,"id":"Q1144944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$3274A6A8-D44E-43C8-A1A8-3A0239C45239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcbc8d5722a134ac85b262fee10118cc4d3713b","datavalue":{"value":{"entity-type":"item","numeric-id":1199958,"id":"Q1199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$FD3C6B2C-CDED-4657-81A4-EDBBF6261152","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":"Q1779689$66493670-0FB5-4697-9217-EAF9D87C3BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc0f6864a649af81d2f2c6645981c91984c6c40b","datavalue":{"value":{"entity-type":"item","numeric-id":5929317,"id":"Q5929317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779689$9AC65F2A-F0A8-4ACB-BDB7-385507764C04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78cda4f1b6cc716896410b9009bbbc9ab753df49","datavalue":{"value":"10.1016/J.DISOPT.2004.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779689$3DD578BF-60A8-4781-B75A-0706B959D799","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba5b07ec9bc65b0e1b7743cad76226fb51b617c","datavalue":{"value":{"entity-type":"item","numeric-id":2398649,"id":"Q2398649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098521a580ed197d77ec82807a8cd3125f8d5ac2","datavalue":{"value":{"amount":"+0.9153364896774292","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":"Q1779689$56F0FC4B-E66C-4B84-9509-16CF42960C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c99dc3b267cacc9ba05a40e213252c97565076","datavalue":{"value":{"entity-type":"item","numeric-id":1785762,"id":"Q1785762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b8c4829a722ff915917cadd9aae9bf00c5dc11","datavalue":{"value":{"amount":"+0.8942476511001587","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":"Q1779689$6611743B-3447-4E41-A55A-F181C87A4AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"315f02af10fb52f2b019d3faff994d52b308f0c3","datavalue":{"value":{"entity-type":"item","numeric-id":1751161,"id":"Q1751161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02e4f7279080c148ee4dbec3a3a148ac3f72f4f","datavalue":{"value":{"amount":"+0.8876814246177673","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":"Q1779689$D9898FBA-D02E-446F-9905-FBCFC76F21DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4763d3944da97a2277b126fcb5eecf4249a21259","datavalue":{"value":{"entity-type":"item","numeric-id":2125232,"id":"Q2125232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3383214e2a7f159691e60d333b56e99336c592","datavalue":{"value":{"amount":"+0.8873292207717896","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":"Q1779689$7673CDB9-8AFB-43BA-8A89-58A62749E397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2ba545ea92df59c56eeda2e69857f78adcdc81","datavalue":{"value":{"entity-type":"item","numeric-id":511697,"id":"Q511697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9599f1b09e68b1171f864f0d536884d804b8c413","datavalue":{"value":{"amount":"+0.8057573437690735","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":"Q1779689$F46C8412-479C-441B-A006-17A4CEE5CC2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1779689","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1779689"}}}}}