{"entities":{"Q1662487":{"pageid":1673228,"ns":120,"title":"Item:Q1662487","lastrevid":68266320,"modified":"2026-04-12T22:34:01Z","type":"item","id":"Q1662487","labels":{"en":{"language":"en","value":"Improving the competitive ratio of the online OVSF code assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920463"}},"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":"Q1662487$4F72C79F-F149-4B6E-9097-F91AA90A5705","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d897644e648691b1479831890faa6319eea21ae","datavalue":{"value":{"text":"Improving the competitive ratio of the online OVSF code assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662487$11952FD0-8504-4EB2-8C65-64CB60AEAB46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e639ba0f035ec72b2a1da60412bd3fe62e2db92e","datavalue":{"value":"1461.68262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662487$A47C4A1D-87D7-4A2B-892C-A9A49017BAA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2cf34be3b1b9f51b3fff50761f97432b50aefeb","datavalue":{"value":{"entity-type":"item","numeric-id":261378,"id":"Q261378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662487$9666205D-799F-4BD4-A464-5BEEDCDA6879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1053be5c4201406baabaf5735d63dba2da1a1f05","datavalue":{"value":{"entity-type":"item","numeric-id":976078,"id":"Q976078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662487$1677C76C-6051-49C0-BBA5-231485BE683F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662487$60C7A379-5E30-4EFA-9057-BE34DBE927D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662487$AC995621-169D-453E-9CD9-2A792CB94F51","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3f2bac4740064e9e8d5e89ccd980718e61462be","datavalue":{"value":"Summary: Online OVSF code assignment has an important application to wireless communications. Recently, this problem was formally modeled as an online problem, and performances of online algorithms have been analyzed by the competitive analysis. The previous best upper and lower bounds on the competitive ratio were 10 and 5/3, respectively. In this paper, we improve them to 7 and 2, respectively. We also show that our analysis for the upper bound is tight by giving an input sequence for which the competitive ratio of our algorithm is \\(7-\\varepsilon\\) for an arbitrary constant \\(\\varepsilon>0\\).  For a preliminary version see [Lect. Notes Comput. Sci. 5369, 64--76 (2008; Zbl 1183.68751)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662487$92CC0558-2E26-4931-924C-DD010D81CC47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662487$2C1A5774-D0DF-45E2-AC9D-0C5355D0961B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662487$FEE0AF27-2E77-4821-8BBA-CF450226F6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662487$5D21D2A8-C8BE-4AF1-BCD2-E9C0E3F3D1B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d59f11d1c063c034ff2ad198882dedf9d6d62d3","datavalue":{"value":"6920463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662487$69A5BC4B-BB77-4B13-A4C0-B1F118720915","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dee7218e1f1d38424520eb0437545e9ad585539","datavalue":{"value":"online OVSF code assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662487$2D25C693-0261-4158-86F7-82126645143D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662487$7E2E3C90-D57D-4E72-A9A3-6EEEF04738D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662487$450D43BA-FC0D-4133-97F0-E5C390C5E92D","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":"Q1662487$57C15C98-FF51-470F-8A6D-B6789C193051","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e74fdb84062442fb3246ed991fb49bf9e5b6a61","datavalue":{"value":"https://doi.org/10.3390/a2030953","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662487$8358F75C-50EA-4E85-A699-F432281C8803","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7852d797596d977f59fe3f2aaf90c3fd295289b4","datavalue":{"value":"W1974567673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662487$C5CD6CEA-2DF5-4553-8DD7-CE7065E37C04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ca5ec37ce2e868c58efa4095d6a0285adc49787","datavalue":{"value":{"entity-type":"item","numeric-id":878438,"id":"Q878438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662487$7A7A9C97-9001-49E1-8F55-217BA0170DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d204f3f64dc8d20661efba7404fdb9a4ff7acc3","datavalue":{"value":{"entity-type":"item","numeric-id":3527246,"id":"Q3527246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662487$3A222152-9CAC-4F6E-BD6A-146E829D23D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440f245c18a7ce57a667899e383338ef19ddb149","datavalue":{"value":{"entity-type":"item","numeric-id":5387778,"id":"Q5387778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662487$CCB16CD8-88F9-4E65-AEBD-B185A72AD95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54d743375440b277f3f275e46968a80c9bcf029","datavalue":{"value":{"entity-type":"item","numeric-id":5434437,"id":"Q5434437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662487$5087352D-91DB-4545-B364-C775C48C4CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b2f853335a47f9ba3dc4b206fc5d9e080f34a66","datavalue":{"value":{"entity-type":"item","numeric-id":5323084,"id":"Q5323084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662487$A9F4A6A6-BF33-4553-9E4D-3CA78D9B1330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc3158f02b517554a0d079020265676204fee1b","datavalue":{"value":{"entity-type":"item","numeric-id":3608507,"id":"Q3608507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662487$52F8E237-05D3-4ADC-BD65-EA4CCE531377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6138a73cf230acea0f24848de299c3cf0a7c7229","datavalue":{"value":{"entity-type":"item","numeric-id":391778,"id":"Q391778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662487$A9B70F30-FD20-461D-8DD6-91D3B08BE941","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8916d5e7f230a54f0766ea76dccb82935ee6bac4","datavalue":{"value":"10.3390/A2030953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662487$3D7B3112-897F-4E39-B1C7-F0C133CCB7E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab75ef9f911a8862d1f99f0538ab1ec1a3b6296d","datavalue":{"value":{"entity-type":"item","numeric-id":3596707,"id":"Q3596707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69994d3f460f4a2d839134b7256aae123298e766","datavalue":{"value":{"amount":"+0.9973090291023254","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":"Q1662487$264EEC2F-0B12-4D6F-907A-DA991B73B8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c4c926faf6964f9b1ae8d5727b79a4f0e6930c","datavalue":{"value":{"entity-type":"item","numeric-id":848939,"id":"Q848939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9e5dd55db3ee19a4c410133a837140033a215ad","datavalue":{"value":{"amount":"+0.9007853865623474","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":"Q1662487$5DE2565C-4B82-4AD2-AD05-7BC5CE68401B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c9237fbb1c131706453b30deb014210a34f783","datavalue":{"value":{"entity-type":"item","numeric-id":5387778,"id":"Q5387778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551e9a4dce4c4939b891d60573509bf12060c8eb","datavalue":{"value":{"amount":"+0.8905402421951294","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":"Q1662487$A2996033-2DB1-4449-9E68-17D4691164BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831403363e0a57d09c05fd8d14234f4a9f0029d9","datavalue":{"value":{"entity-type":"item","numeric-id":3087955,"id":"Q3087955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ba3f616d001c70d0a5dd5bbeb7e079ac298263","datavalue":{"value":{"amount":"+0.8857731819152832","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":"Q1662487$DBBE03D0-1F6B-48C6-ACD5-1DECA4993288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4fe0d75c66319bf4138bc24c49581cd2a9fce70","datavalue":{"value":{"entity-type":"item","numeric-id":386436,"id":"Q386436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8bef7bbbe95bd334e9fe07f663061337df4d63","datavalue":{"value":{"amount":"+0.879651665687561","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":"Q1662487$A696B9F7-D297-46F1-AE6C-9FB8C6E41027","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662487$0AE18F86-4F5C-47F7-94E1-68029C6AE618","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving the competitive ratio of the online OVSF code assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_the_competitive_ratio_of_the_online_OVSF_code_assignment_problem"}}}}}