{"entities":{"Q4629976":{"pageid":6659558,"ns":120,"title":"Item:Q4629976","lastrevid":82301117,"modified":"2026-05-06T20:34:37Z","type":"item","id":"Q4629976","labels":{"en":{"language":"en","value":"An \\(O(\\log k)\\)-competitive algorithm for generalized caching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044610"}},"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":"Q4629976$D1D84A8E-F445-4C52-8191-DE32F3F1461D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2684a803b361c14e812a0f1abb4eefb7ea7b63b","datavalue":{"value":{"text":"An             <i>O</i>             (log             <i>k</i>             )-Competitive Algorithm for Generalized Caching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629976$BAA1C7C8-E808-4391-A14B-256329BE693E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84e21a89c4227b1416a2b09196c05d6084614332","datavalue":{"value":"1454.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629976$E9589F04-89BD-4022-97E7-6CE6EEB03055","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d2487756aaee7043ddad587f4ff2f0044f1ad5a","datavalue":{"value":"10.1145/3280826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629976$77ABAE00-7FDF-40C6-AED9-D5E0812ED876","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0e98505fafff5c340e2ffe0c4bf785a9d9bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":343696,"id":"Q343696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629976$790E8320-A846-49C1-93EA-FA2C0CF2A03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eaa4b7ef4c72bf6f65a1faa9a6acd0370180ed9","datavalue":{"value":{"entity-type":"item","numeric-id":987395,"id":"Q987395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629976$A3A3204F-A6C7-484D-8529-F8214A933DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa6050700d2cde5608f476810bbcd8effd0b05d0","datavalue":{"value":{"entity-type":"item","numeric-id":693766,"id":"Q693766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629976$268E85A9-F567-4076-8D6F-243C8E8C5250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629976$7D30D3A4-FD94-4956-8629-ECE85EC03088","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":"Q4629976$0D88BF52-B55D-4D45-A7E0-EA63B7325A94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629976$23826C48-2220-411D-BA42-E1BBA67D030E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629976$2CE231EE-5EB4-43D2-8DCB-47908CA6E8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629976$A25797DB-5182-49E4-A53D-83E01AE3913D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7259e4fdd00eed2af9a3818a14eeb100aec8117a","datavalue":{"value":"7044610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629976$D93E682B-BE89-42B3-991A-AABD35F8392E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c55a75de1076859663189074c5f2d2d638aec989","datavalue":{"value":"online primal dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629976$BBB83B49-D502-46A5-8988-2FF38D42C1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0a83b95b8c0a6bf933b973c2dae417881c534f2","datavalue":{"value":"knapsack cover inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629976$0BCFD5CB-73B2-4312-A9AF-EF41299696F9","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":"Q4629976$E375C086-ABBC-4D30-8F48-7008BCE74F5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a35c4255c6d8ce3d8681df41ba643ae21ef5b0a","datavalue":{"value":"https://doi.org/10.1145/3280826","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629976$B4FE0DCD-F6B0-49EE-978D-7B79CC35C118","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ac68799e039453a20a439e0bdff6b05b62463c8","datavalue":{"value":"W2900830292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629976$EEDBD0BE-6BB8-42E4-9E0D-65F70AB1D302","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f087038b3c164f2df96a54a39f76d0f589a2f096","datavalue":{"value":{"entity-type":"item","numeric-id":5743509,"id":"Q5743509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81989e2153fccc95cba02b5426ee39073bfdaf5","datavalue":{"value":{"amount":"+0.9978286027908324","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":"Q4629976$4781285F-2B8D-4EDF-96DA-8929D5658C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb3d0ca75fb43d3eec0f33ee307d4b6f79bcb6e","datavalue":{"value":{"entity-type":"item","numeric-id":2903523,"id":"Q2903523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa639cfd787b8310c97b9e42b8325021bb789e6e","datavalue":{"value":{"amount":"+0.9402867555618286","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":"Q4629976$CDB21ECC-99A0-4932-A15C-EE0096CCCB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"260f9f40534902c857e6a18bd138da8151d993b7","datavalue":{"value":{"entity-type":"item","numeric-id":4252268,"id":"Q4252268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff13208465bce8b06f0b10ce9a62cfa713d264e","datavalue":{"value":{"amount":"+0.8754639029502869","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":"Q4629976$A911FA34-7427-4E9B-816B-E1D1269C75F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e86436c76c95216aa33aad26642e5ce7cbb76edd","datavalue":{"value":{"entity-type":"item","numeric-id":4250168,"id":"Q4250168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4f6831129b128934db43fbaf9a703fe15ee9fa","datavalue":{"value":{"amount":"+0.8439631462097168","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":"Q4629976$B5B32C12-79B5-4F4F-A21C-27DA8EAD9A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6baf62dd18bb0936078c43c80df587b987cdb129","datavalue":{"value":{"entity-type":"item","numeric-id":4527039,"id":"Q4527039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4f6831129b128934db43fbaf9a703fe15ee9fa","datavalue":{"value":{"amount":"+0.8439631462097168","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":"Q4629976$9BABACF0-2612-4F59-992B-66723C8A9EFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(\\log k)\\)-competitive algorithm for generalized caching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(%5Clog_k)%5C)-competitive_algorithm_for_generalized_caching"}}}}}