{"entities":{"Q2944559":{"pageid":2955279,"ns":120,"title":"Item:Q2944559","lastrevid":52335749,"modified":"2026-01-21T11:43:48Z","type":"item","id":"Q2944559","labels":{"en":{"language":"en","value":"The relative worst order ratio for online algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477888"}},"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":"Q2944559$817BF69B-41B1-4CC3-B00B-69ADF5B3A21F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"849b7072906bc3d17959885a63c4fd7dc6d8f9b0","datavalue":{"value":{"text":"The relative worst order ratio for online algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944559$04DEA505-FCDD-4986-8EFC-03E076FA52F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99429e59cc0fd07c0036980e78af77dd9c03de5f","datavalue":{"value":"1321.68512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944559$2203B6E7-9D98-4198-96AF-A349362B603E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5ff67d2eb0e5c7d229d2753bcf7c960aebe7ec2","datavalue":{"value":"10.1145/1240233.1240245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944559$52C085DC-0A33-4917-93C7-ADB8690ECA58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944559$7844BDF2-9AD3-4186-BA90-E7C61A5A60FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944559$8534126D-E02A-4287-BD7A-5AEA563F0002","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944559$F1DC407D-E428-4698-B4CB-7D0858ED8F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944559$340308D6-1C49-46A8-B900-B647AAD2E00E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b2d764b32273f157395f19d509190802205e572","datavalue":{"value":"6477888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944559$43201598-9EC2-4869-AA07-382C2C42484D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944559$A8EF6EBC-4438-40C8-AADF-BCE708419268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd05eb30aa23adea346555aedf95f30eab7df33d","datavalue":{"value":"dual bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944559$8C19A215-93DD-4ED3-A3FE-8A4D7BFA9682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06fe3277fe0c6c7b842f3c383f4afbffb9be3412","datavalue":{"value":"quality measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944559$1FC6A65D-06F1-4548-9747-A41A937DCA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f75f93600d0d7aebd12daee4864107cde3bbea8","datavalue":{"value":"relative worst order ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944559$D3BE383C-A415-43F9-B2BE-046D81E59ED4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fd4ba6ae24b50fd6533c8567e1f545fe3cfc8c0","datavalue":{"value":{"entity-type":"item","numeric-id":699763,"id":"Q699763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944559$FF620E93-864B-4920-9CE6-C920B5D629ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd96d6d1d1a130736c89e4dc66cda51e30a20293","datavalue":{"value":{"entity-type":"item","numeric-id":1566381,"id":"Q1566381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944559$6EB205A5-9BFF-47F1-BCA2-0B69179D55E1","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":"Q2944559$27281656-58E0-4482-AAA1-2198EAE692A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18a95f7ba88df21c806c24068397f8385650ea38","datavalue":{"value":"https://doi.org/10.1145/1240233.1240245","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944559$811C93EF-E19C-4794-A5ED-B01039A153EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d812da2148027b9f113539a1707f82e0aaa7a3d","datavalue":{"value":"W2070091108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944559$F3F6740E-A8AD-431A-9548-790873A3B11B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1cda3080b3b1203b959bb55133ee083a1fe0c14","datavalue":{"value":{"entity-type":"item","numeric-id":4437497,"id":"Q4437497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73aa0129b667524452f2f558c28d8c1899c523b8","datavalue":{"value":{"amount":"+0.9823095798492432","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":"Q2944559$F5C15648-0A7A-4680-8858-23322BFE24F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e9ee2cd98081403fca0858f5ca7c55284c4b86","datavalue":{"value":{"entity-type":"item","numeric-id":2434261,"id":"Q2434261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"780fbf9c8d06620d81ac14935d0e2256947360aa","datavalue":{"value":{"amount":"+0.9465606808662416","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":"Q2944559$FC6430DD-7239-4748-8229-C6510B07803B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3efd8c2da1cd663ba3f49499ee0e7398c7ee92bb","datavalue":{"value":{"entity-type":"item","numeric-id":2385472,"id":"Q2385472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261c8692a308a3a3975292f704df131a8432e817","datavalue":{"value":{"amount":"+0.8776471614837646","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":"Q2944559$A2C0192E-1124-4FEF-8C2F-FF4C68F230C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"400e803cea612eaa9e1ec99552694935c30ea629","datavalue":{"value":{"entity-type":"item","numeric-id":2921733,"id":"Q2921733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f4629450a4f4f9af3b43587c1270d3dc3f972c","datavalue":{"value":{"amount":"+0.841469407081604","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":"Q2944559$AC124EB5-66CB-4A09-A898-F1751B2C118D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7858cc900b2f995e0b87b16e4970166fd64b3cb2","datavalue":{"value":{"entity-type":"item","numeric-id":881599,"id":"Q881599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3668b75206f5a17a884fc148b992d49ba6ee00c2","datavalue":{"value":{"amount":"+0.825381875038147","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":"Q2944559$0C73D56B-9AE2-4245-8662-B4C56BD7F46E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944559","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944559"}}}}}