{"entities":{"Q1887861":{"pageid":1898603,"ns":120,"title":"Item:Q1887861","lastrevid":48378766,"modified":"2026-01-04T13:20:15Z","type":"item","id":"Q1887861","labels":{"en":{"language":"en","value":"Ranking lower bounds for the bin-packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2117488"}},"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":"Q1887861$DA188D68-7FE3-4A62-AE52-9352F74AFDBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1994a852b4591163baaf7aadc9b982b7ff3d7bf6","datavalue":{"value":{"text":"Ranking lower bounds for the bin-packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1887861$F44364A5-00B1-4C6E-8E23-B71389FD2EB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c72dfbf3d0f94d5fe0d024f16d8f558e8dd4599","datavalue":{"value":"1067.90137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887861$31D0F869-A5FA-4466-A21E-D54B91B0B3EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb66d22fb4e7803807d9a1dc8e718bd20bcb1277","datavalue":{"value":{"entity-type":"item","numeric-id":319919,"id":"Q319919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887861$AC26FCB4-6561-47BB-A7D4-26A26DD4176D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887861$0BB00E9D-EF46-43F0-A6D1-15AD8A052FBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df3f0f81c599b7f3be622e55e11802c61c03707a","datavalue":{"value":{"time":"+2004-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1887861$9C0FACF2-50D9-4B1E-B95C-BAD7FDB40EC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887861$6DCEBEE9-3FEC-4064-B136-64DBC60D6B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887861$CB06B8F4-4835-4BB9-9AE3-1B54D25A101F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6813f80f7353cc420050d3514f3e1f27ee6da6dc","datavalue":{"value":"2117488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887861$C6E743FB-3B3E-4EC3-ADE7-64C2394939EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4538b12e98f1a419b39d4aade81ef5503d5b1e","datavalue":{"value":"Integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887861$399638A7-3D2E-40A0-A2E0-0B51C72CD84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5577781a62fa6a6a1403fab3aa529452de9aa6c","datavalue":{"value":"Bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887861$B3EA47AE-B7FB-4472-A997-5CCD2D0CEB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887861$C3AB53BE-1EF9-4054-81E9-7473CF7EF9A6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"acbc3ce07a54f79384976b518fea9727afd028a1","datavalue":{"value":{"entity-type":"item","numeric-id":29535,"id":"Q29535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887861$2F4396A5-956E-49AF-B076-5D7573C6D941","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":"Q1887861$67B70EF3-6A0E-4843-AC21-CA5C21A68017","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc9f091725f6a2766b0e4772806f642596749ef7","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2003.06.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1887861$6A1906ED-5BB1-45CC-8509-19AB38F9B79E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f445cadf89bc62d04357587480e9a18d4a9fe5f0","datavalue":{"value":"W2022759528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887861$4756A049-D61B-4A9C-92EF-E4052B820829","rank":"normal"}],"P223":[{"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":"Q1887861$5A3DD6DB-F317-4411-9B6E-573EE699E4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a066c0b59ba2e3650755a587a12c7e7ecec6ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3270239,"id":"Q3270239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887861$2DBCD648-AA03-459B-8B5D-E3C7D9BE3697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4226c431a2cf7a67c2097e7c4fcf490625834d","datavalue":{"value":{"entity-type":"item","numeric-id":4955266,"id":"Q4955266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887861$9329420B-8CA9-45A9-884A-1E4C97530D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55fee5c603923b370bafd0f8a084b64154ea38eb","datavalue":{"value":{"entity-type":"item","numeric-id":1881560,"id":"Q1881560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887861$C24AC243-4DCA-42A4-8C27-A9680CE8FBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887861$E48CC3AA-4FB6-4A7D-BBA6-379F0C63C365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887861$72E3DB01-FDD2-4336-9CF0-7C1EFF1300E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcd67619d8e119bbf50fce49831daeb26670e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4735938,"id":"Q4735938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887861$E4AC77A2-C6AC-4408-B2C7-A6F8AF6A3AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887861$83C9F5C3-464E-465A-94C2-9DCF724C1F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcede5dc6b6b979c2bdb002d62cda47968c095e2","datavalue":{"value":{"entity-type":"item","numeric-id":1598721,"id":"Q1598721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887861$76B4C841-E242-47BD-AB61-68B5EF388537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877cc9337f3385e44d6d680ea8a3000735ec8f2a","datavalue":{"value":{"entity-type":"item","numeric-id":1362971,"id":"Q1362971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887861$223CF627-4079-4DCD-B7B4-E19B9D1A625F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63d5d777cf48db266ec06e057ba94eb19c4df26","datavalue":{"value":{"entity-type":"item","numeric-id":1290171,"id":"Q1290171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887861$446A9865-32DA-4230-A0A0-CA9DBDC6CE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b97b09b96e9b4ecf98bd9b4efbd64a2f1f0d3c9","datavalue":{"value":{"entity-type":"item","numeric-id":1326509,"id":"Q1326509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887861$B16D4C71-42F3-4305-83E0-9EBEC7B913A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624b39afa74d51e5862ed19be4faf8fe4fe1cd0f","datavalue":{"value":{"entity-type":"item","numeric-id":1970365,"id":"Q1970365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887861$BC3A4A12-1734-4A59-A596-F2DB7E9C4E3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd6fe68f54789b1342593a718ce5c12298c6ef88","datavalue":{"value":"10.1016/J.EJOR.2003.06.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887861$670E3CB2-6D48-44EB-989C-3559D4A7F1A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df1d6771e194007396354b12dd7c2e8c2bf6195","datavalue":{"value":{"entity-type":"item","numeric-id":1886845,"id":"Q1886845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6b33b4342de1171b35510da205dfde39bc5fb3","datavalue":{"value":{"amount":"+0.860471248626709","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":"Q1887861$360E0DB8-796E-456F-A463-F120FBA4038A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0025405ddd71e9651660d979f510b29bfaa99c41","datavalue":{"value":{"entity-type":"item","numeric-id":3840364,"id":"Q3840364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59b5444bd6734b48e4f6964ed5b0415c33f512c","datavalue":{"value":{"amount":"+0.835590660572052","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":"Q1887861$039F9E35-0295-4211-91CD-32CB8A661DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a88588123acae1c30c884cf1bff9cd8bed01d64","datavalue":{"value":{"entity-type":"item","numeric-id":1917305,"id":"Q1917305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a22385afbdeb95beedbcbbe8f81f9595a25a15","datavalue":{"value":{"amount":"+0.8321437239646912","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":"Q1887861$524419CA-5FD5-499D-BB33-EE38D4569AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c1c22396de78a95acff32c943afa727073df5cf","datavalue":{"value":{"entity-type":"item","numeric-id":2861507,"id":"Q2861507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a22385afbdeb95beedbcbbe8f81f9595a25a15","datavalue":{"value":{"amount":"+0.8321437239646912","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":"Q1887861$93698F76-A616-4DA7-8D6D-EBC3DC4BE5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6efd5a49eedf6ef33c38897f5a948f4a13cf1112","datavalue":{"value":{"entity-type":"item","numeric-id":883309,"id":"Q883309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26bb6c2b1c1cbb50603a10c7c3e90a20c83f5e3b","datavalue":{"value":{"amount":"+0.8269504308700562","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":"Q1887861$213C55A8-A191-43DD-8F31-4DF666585468","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1887861","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1887861"}}}}}