{"entities":{"Q5743509":{"pageid":7773060,"ns":120,"title":"Item:Q5743509","lastrevid":92956505,"modified":"2026-06-05T03:13:56Z","type":"item","id":"Q5743509","labels":{"en":{"language":"en","value":"An \\(O(\\log k)\\)-competitive algorithm for generalized caching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053385"}},"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":"Q5743509$CBFAF42D-4A82-4C1B-92F3-43D7311DEFC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"447066212edcdbce5039722a73a3836f5d20815c","datavalue":{"value":"1422.68268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743509$6A61B8AA-CD49-41D8-8628-A849E4DB4BD6","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":"Q5743509$633E501E-7800-4733-A550-C53CE11BD015","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":"Q5743509$DCD47FA2-5AA5-4190-8648-275E44D74889","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":"Q5743509$3AF3E611-FA20-4AAF-A98A-2448D9DC0A11","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":"Q5743509$4EC2C3DE-2BCE-48AF-98D0-47F6E7FF1F8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5743509$CBA09C4D-50E7-474C-A8F5-CBAD4B71CB24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e434db0603a498cc555ea3080387ea7d087e9f59","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=2095249","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743509$41A3D2F4-C939-42DA-B46E-9D8256D4791F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743509$8632C29B-9655-425B-A4E7-3AB1119E13A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743509$D02CA883-B068-4CEF-96D4-1232734FCA94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b27f7ea94935c72fe4425566dc36e835364a358","datavalue":{"value":"7053385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743509$037ED110-FA6B-450B-A146-ACA66A195740","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":"Q5743509$B56B970C-5A16-4C17-8085-DF09DF7AC32A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"774810725d7f716925c5f9ef47fc2bd21eb9be4f","datavalue":{"value":{"entity-type":"item","numeric-id":1575677,"id":"Q1575677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743509$15CA7F58-D0DA-4829-B327-BBDD43EB59C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4136afffe72a1387c8be121f8b154bb1af28ca1","datavalue":{"value":{"entity-type":"item","numeric-id":4252268,"id":"Q4252268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743509$A3D737A8-60CB-421D-9CF8-CCAC094395F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea18b7e107154530730e6e1278e7748a92a7beb9","datavalue":{"value":{"entity-type":"item","numeric-id":3549707,"id":"Q3549707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743509$75AD3257-D033-4CAB-8852-BBCAF68B11D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4464cfba161a83c023bbcc28bfde5e1ce02f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743509$CA9123AC-85CC-4B7D-80D1-40CD7556A7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a485ae0e72bff20a7e2d84fe955c0f51dd2f4a7","datavalue":{"value":{"entity-type":"item","numeric-id":5475877,"id":"Q5475877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743509$DC329A33-073D-4C24-8A69-333764C36945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167767de58f865b7fedc1b9898d66b3e0f39de9a","datavalue":{"value":{"entity-type":"item","numeric-id":3348410,"id":"Q3348410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743509$01F01A88-3DB9-495E-8D50-85E0012C7AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d679b74f7735242e6590930da59d1f6cf6c8c05","datavalue":{"value":{"entity-type":"item","numeric-id":4252388,"id":"Q4252388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743509$87BAD984-10F8-4A02-B1E3-AEB6276924DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b58e0b24a4addc870729f84b5ddfde124bb2a2","datavalue":{"value":{"entity-type":"item","numeric-id":3988829,"id":"Q3988829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743509$88615020-5389-457A-BD26-741172E68D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92be552a47a5095221746801e95aab97f748f439","datavalue":{"value":{"entity-type":"item","numeric-id":1601029,"id":"Q1601029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743509$62589D9D-3369-4CF7-9DE6-E1AB1F2DF4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffa102fd2e561a69ca7a63875331a70c9438ada","datavalue":{"value":{"entity-type":"item","numeric-id":808246,"id":"Q808246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743509$476F1532-B83D-4622-87AA-64D8FE11B56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbe7636e23efb29ec84cf3e279c7a79c16dc8a5","datavalue":{"value":{"entity-type":"item","numeric-id":1601028,"id":"Q1601028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743509$2A291FB5-C64B-4E67-8B1C-A0AF491E5BB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3294df69e15ba731d1e2a0f9e0626c162311fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4629976,"id":"Q4629976"},"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":"Q5743509$B3821C3B-A8FA-4720-A3F0-C2292D3DA8EC","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":"775ae43bb7099534d851939d510c203588010302","datavalue":{"value":{"amount":"+0.9399192929267884","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":"Q5743509$24B86386-ED11-4F4E-8149-79AB4F635B2E","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":"3c844363c60ea5764fb3c85c0a3d0666289b2e8a","datavalue":{"value":{"amount":"+0.8707779049873352","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":"Q5743509$EE0E8BAC-083C-40A6-9DEB-C0AA43102270","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":"130b763f314140b3a809cb3f18c7f7725ad89451","datavalue":{"value":{"amount":"+0.8407406806945801","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":"Q5743509$154551D2-03E3-4117-82F8-7C80B5711677","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":"130b763f314140b3a809cb3f18c7f7725ad89451","datavalue":{"value":{"amount":"+0.8407406806945801","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":"Q5743509$44D04C40-F9A7-4597-B531-69405EA0DB6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(\\log k)\\)-competitive algorithm for generalized caching (scientific article; zbMATH DE number 7053385)","badges":[]}}}}}