{"entities":{"Q4598179":{"pageid":6627764,"ns":120,"title":"Item:Q4598179","lastrevid":82456574,"modified":"2026-05-06T20:57:00Z","type":"item","id":"Q4598179","labels":{"en":{"language":"en","value":"Beating the harmonic lower bound for online bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820230"}},"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":"Q4598179$365676C1-BD4B-490C-B6EB-D5EEDEE2099A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29a1327ed461905abd9e92514e012ee1155590e4","datavalue":{"value":"1388.68317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598179$777A88E6-8317-4137-9D7C-79BE7435E9DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff1871221e8aabfda2880cb152c23a62689b16a","datavalue":{"value":{"entity-type":"item","numeric-id":500993,"id":"Q500993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598179$073A27C1-03AE-41FF-8A95-313A9E36F7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7ec923bebfb6af07e8a24fa7eb98d057e29fca","datavalue":{"value":{"entity-type":"item","numeric-id":199230,"id":"Q199230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598179$A1F8F787-2335-43CE-A861-34E4C36024F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598179$B776E444-87E9-43C9-B46C-34B01B444860","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f01a532c46bdc4bb65a801bc6757e0f0997dedc8","datavalue":{"value":"https://arxiv.org/abs/1511.00876","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598179$41293DD1-D592-4585-AC98-E3BA7C9E5398","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598179$FAD493FB-0279-4797-8C8E-AA2D4BCDFDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598179$547A277E-36A4-4B02-9631-ABFD285BA065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598179$50A5C0BF-09E6-4094-86FB-43FED77E8278","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"420c47a70d19c56070fb0a5a1071ddc29b235b2d","datavalue":{"value":"6820230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598179$CC7110B5-0C03-4416-B092-A81247852AEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598179$5AAE4F98-6881-487F-B610-4B81ACD392F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598179$5EF2DA36-7D18-4F5B-91E8-325FC5FB51EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed2ff45222bbba8824b1027aa7c3e0b976549268","datavalue":{"value":"harmonic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598179$C27FDD6E-41DD-4C6E-818D-DED3B00F060D","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":"Q4598179$D0F26CBC-9D50-4137-90F1-9C05DC0D0CFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"058355234e9778bda05d72384c416901a84a2e8c","datavalue":{"value":"W2964069840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598179$D173696E-DEA0-40AA-8CB7-199D77A3022F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a93838222660ce31a03ee2543ef226c87cd079e","datavalue":{"value":{"text":"Beating the Harmonic Lower Bound for Online Bin Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598179$F01998E5-73CD-4EFA-B942-773F39084F19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a5445507a8d8a1df05ae454978ab9ba29dd4566","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598179$99C62406-C97D-4A5B-8EF2-E2DCBECDACB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7ce19b195ca8318595b373040020c54eb02466","datavalue":{"value":{"entity-type":"item","numeric-id":5009562,"id":"Q5009562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173a651aa5663dc919c7044ff0c6a4462db2110f","datavalue":{"value":{"amount":"+0.8783800005912781","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":"Q4598179$8EE5A650-E86E-4BAD-8714-80A1C838BC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f5f475e72cb2bfc22a3dd70d09a2caa7f3f2310","datavalue":{"value":{"entity-type":"item","numeric-id":3455545,"id":"Q3455545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9942fe952fb23386b49a6cfaec50b61209b6ac1d","datavalue":{"value":{"amount":"+0.8645666241645813","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":"Q4598179$DDAAF56B-037C-4C75-8E16-1C0F67BC762B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88cadb62792261e6e47983b59012d642e19f428b","datavalue":{"value":{"entity-type":"item","numeric-id":4535798,"id":"Q4535798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"901ba00491af844e2dac213a4b15064be0233b8b","datavalue":{"value":{"amount":"+0.8610588908195496","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":"Q4598179$CDF0F8DE-9C2E-4D0D-AF37-B36FA67D5867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536a745c1d330946cf4a3ef55b90027e8a5b9f76","datavalue":{"value":{"entity-type":"item","numeric-id":2753537,"id":"Q2753537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"901ba00491af844e2dac213a4b15064be0233b8b","datavalue":{"value":{"amount":"+0.8610588908195496","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":"Q4598179$3A983509-AF06-42D2-A1AA-A12E754838F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20633c3e7051ee33641f7c1ee6f29779bf14e57d","datavalue":{"value":{"entity-type":"item","numeric-id":3459910,"id":"Q3459910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f341392a2f931cffa53b9cde4cfb52b8485639","datavalue":{"value":{"amount":"+0.8424995541572571","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":"Q4598179$F78E46A2-E1F9-486E-828C-1965A001D801","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Beating the harmonic lower bound for online bin packing","badges":[]}}}}}