{"entities":{"Q5495868":{"pageid":7525428,"ns":120,"title":"Item:Q5495868","lastrevid":52059482,"modified":"2026-01-20T20:46:02Z","type":"item","id":"Q5495868","labels":{"en":{"language":"en","value":"Tight bounds for online vector bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6327031"}},"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":"Q5495868$E121A06F-B311-4E29-AAB6-F98CA7FA1064","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0965b9c0e23857dac6ab8765b0ae9e384ac0a16","datavalue":{"value":{"text":"Tight bounds for online vector bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495868$5D17D13A-F63B-466C-8D66-5FA4E8CF2FE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3aa0c8d8f5344aed14cd2f69af506e94a7b13ad4","datavalue":{"value":"1293.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495868$56DAF976-52CB-42C6-8E9B-27E773AA418B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01a9417e6607103c7ceceed1cc3f76d499dee015","datavalue":{"value":"10.1145/2488608.2488730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495868$24D987DA-DAF9-4071-A67F-8297EDDFF2EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f620960e28d0274583c741eae83c469eb6bb397","datavalue":{"value":{"entity-type":"item","numeric-id":2085742,"id":"Q2085742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495868$526B9485-E50A-40E6-ABFF-B822C693D386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ecccb29b0c8ef3d34ea531304452ced9d2688d","datavalue":{"value":{"entity-type":"item","numeric-id":1633446,"id":"Q1633446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495868$2654D98A-3EC2-4E9E-9BB9-82D7FBE4331C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fea9cd30f893d2e9b7d7908a26c901bb0544b998","datavalue":{"value":{"entity-type":"item","numeric-id":187144,"id":"Q187144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495868$054B4E43-F633-4248-A520-F95A241C2A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68814389157e3d8757e8eed17277cd2e82d90c5b","datavalue":{"value":{"entity-type":"item","numeric-id":526845,"id":"Q526845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495868$ED80AC57-DC32-4B16-B745-8526F86B397E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495868$5BF9E945-7B7A-4C93-BBEC-2056EA22C17F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495868$16E0FCDD-E0D9-4E5E-A76F-3FCD5AF2B67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495868$24EE3BC5-0CB3-4B7D-B337-9EA424584D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495868$B38F4F05-932B-4071-B22A-5A14646DF4C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31a016737087e0df89841a955a05d99878468712","datavalue":{"value":"6327031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495868$69E881BD-F54E-4FE3-99A9-6FDC5EBC2646","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495868$65D83C7F-5188-4EA6-A647-339A3054D995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495868$91B0E6C3-DFCA-45B7-97BC-AC6BA93CDAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d82ff8c88b007cc38fea88dca6286ff27f219f","datavalue":{"value":"graph-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495868$E04E285A-8AAB-4051-9156-F3C014ADC558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495868$F394ED15-E9D3-4846-B475-5AE7197720D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495868$320B8136-A31E-4E25-A525-5E13868C7A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d4a1c59a2e53bdb2c1b2a9a6999be6e69ac626","datavalue":{"value":"vector packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495868$8D5F8FFD-F029-4A49-A0CA-776069F216F3","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":"Q5495868$9C342501-5905-4D9F-AEC0-A4E9DFB96811","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0217b780d1391b66aec1c45c892aa4fc1f7c480c","datavalue":{"value":"https://doi.org/10.1145/2488608.2488730","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495868$F2583BE1-3AA6-4B0F-9988-5531988AF004","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"222774d09dfe3917656719940d26df2e4f9e5017","datavalue":{"value":"W2053641648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495868$40759738-74D0-4043-9631-0C4B1C6199E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495868$5C253F06-A28F-4827-91D1-BA458E3DFC8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a013fd787e5d3ebb4051b506b2d7ffbce6e8693","datavalue":{"value":{"entity-type":"item","numeric-id":4291430,"id":"Q4291430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d2f0e883e37b94c3179792a4b93ff6f620cadb","datavalue":{"value":{"amount":"+0.8753858804702759","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":"Q5495868$8699FE5A-E213-4E0C-A1F5-22DEB3101376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7cc0eee54544f4f3131b3bc7f3699d5ea635ab2","datavalue":{"value":{"entity-type":"item","numeric-id":4439452,"id":"Q4439452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab69c3579014e0bc550dadc02532584bae5cae71","datavalue":{"value":{"amount":"+0.8493956327438354","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":"Q5495868$4D7D0315-120F-4D8D-91F7-0CA0325EBC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280c17b46419d1de4fc3f34776174fe49147d2fb","datavalue":{"value":{"entity-type":"item","numeric-id":4575690,"id":"Q4575690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b593b458d401bd1f0044cddab74dbcb448a4cfd","datavalue":{"value":{"amount":"+0.8415035009384155","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":"Q5495868$16EB081A-78FA-48F0-9A90-871BC79E2F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75a58c566043ffe4c1179e1b4946ea1207a045a","datavalue":{"value":{"entity-type":"item","numeric-id":4575687,"id":"Q4575687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c1adb2a9071f7eb99049b665cf7a3807ec955e","datavalue":{"value":{"amount":"+0.8285859823226929","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":"Q5495868$4AC667DC-3FC7-4E49-8B82-BBD768181E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2006ae3edde1d919356655a7f8e33e5423525525","datavalue":{"value":{"entity-type":"item","numeric-id":3611892,"id":"Q3611892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2a17f2473345078183390ace750e310cc3a087","datavalue":{"value":{"amount":"+0.8162894248962402","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":"Q5495868$37963171-4953-4F38-864D-C2281423A6DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495868","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495868"}}}}}