{"entities":{"Q4887013":{"pageid":6916592,"ns":120,"title":"Item:Q4887013","lastrevid":47402224,"modified":"2026-01-01T15:44:35Z","type":"item","id":"Q4887013","labels":{"en":{"language":"en","value":"Strongly Competitive Algorithms for Paging with Locality of Reference"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 908222"}},"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":"Q4887013$182A3DB5-0EE7-497D-88A2-396E2134148D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b299b6d1775fa32609bcfabf28ee98dc8d5bdab","datavalue":{"value":{"text":"Strongly Competitive Algorithms for Paging with Locality of Reference","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4887013$98E292B8-2EEB-42E7-A923-6370109F357A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f314077b13652e41679b90964eb49eefac1a6394","datavalue":{"value":"0856.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887013$B1FC0266-5BB0-4CE9-819F-A0557555D9AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1976839da179c15792ff73a835a02fa6e0ffb67f","datavalue":{"value":"10.1137/S0097539792236353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887013$51C72E56-8AE3-4E99-A3E6-9BADF6C9C866","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91a99d3a1125ac1e852d443c9ad5a50f11e468cd","datavalue":{"value":{"entity-type":"item","numeric-id":494790,"id":"Q494790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887013$A8616D9E-017C-4939-B78D-E0300B3EA362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0feb357ef508541b1f2928bd9d54b324519ab07","datavalue":{"value":{"entity-type":"item","numeric-id":1098297,"id":"Q1098297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887013$50E31E16-7F80-4F19-A521-ADAF526A42F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9db261fcc879c228fbea99e04932baa70258293","datavalue":{"value":{"entity-type":"item","numeric-id":1202921,"id":"Q1202921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887013$8A5D9DCE-E8BC-49AE-A6F7-64515761C108","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887013$85DFA746-9773-44C7-844F-75EE0A3243B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd7caf96ecf5732b58ceefe9206a5caa74d60fd3","datavalue":{"value":{"time":"+1997-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4887013$E079ABCD-13A3-475D-B57A-166F05A7524F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887013$3B3E4BF2-31FF-460C-B739-06AD32D51B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887013$F6E41AAC-43DD-4F91-8B18-3253CB15B226","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2f1e85636cfb91137704561519015bbea5482a7","datavalue":{"value":"908222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887013$F56E9C8C-E049-45F1-9011-6996AE25F3C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03b502dd76650af30ca7c5753682f1810d869264","datavalue":{"value":"paging algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887013$66F41B12-D079-4739-BB79-36810FBE40DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c691652e78f194f9b451770fc9c15406bebf29a7","datavalue":{"value":"optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887013$F6785A9D-C375-4760-A1D7-E442D2A70C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daeec4f51e8d2b01a85007509935ec69357bcba3","datavalue":{"value":"undirected access graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887013$7E187FCF-012B-4185-A41F-B9B0A1BEACF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efcee4f7d2849e62a2d20a06eafb02a9d7047a11","datavalue":{"value":"structured program graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887013$052554F1-A541-4687-AE7A-5C42B70D77BD","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":"Q4887013$C74E0F7C-6B60-4350-8200-8C1BC8B0B6E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"260bf43d5f1aec79af7e2413a1393085a2a4eb75","datavalue":{"value":"https://doi.org/10.1137/s0097539792236353","type":"string"},"datatype":"url"},"type":"statement","id":"Q4887013$4C00E82E-51FF-49B1-ADFB-592A7705056C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba1495c5df2581d773190c49529d64525f124393","datavalue":{"value":"W2073713788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887013$88BC4715-FA50-4C98-ABAB-6E38809B9678","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d85e0f7d3add12bb72aa2a37f1dd8d9141176f96","datavalue":{"value":{"entity-type":"item","numeric-id":4763411,"id":"Q4763411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c09a216d00d8acefb1eeaa4301d77ae4343104dd","datavalue":{"value":{"amount":"+0.9974223971366882","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":"Q4887013$D71A90BA-9380-4A85-A9A8-98A69C1EE4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce89df7919dd51e91764a62cfec37b3f97d0dd25","datavalue":{"value":{"entity-type":"item","numeric-id":3448771,"id":"Q3448771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c09a216d00d8acefb1eeaa4301d77ae4343104dd","datavalue":{"value":{"amount":"+0.9974223971366882","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":"Q4887013$8FA18405-4186-4E9A-9AE9-6823268221EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770a7ad9129541dfa463e7b576fcc0444ab8b82e","datavalue":{"value":{"entity-type":"item","numeric-id":1892219,"id":"Q1892219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e005cc93f3c6ee933c028e8cd51f2922a7cfd019","datavalue":{"value":{"amount":"+0.9169952869415284","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":"Q4887013$A10B8503-92AB-4663-BE5F-342E19062367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eec2ffea029915d3a24d9ade3719cea00c024b1","datavalue":{"value":{"entity-type":"item","numeric-id":3988829,"id":"Q3988829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"332672b595bf8e1e254dd2e81e703bd64736c745","datavalue":{"value":{"amount":"+0.9160515069961548","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":"Q4887013$C6941E28-EDC1-4641-9501-F42950FCDC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5440e9353577a2e5165d35a88597db06820464","datavalue":{"value":{"entity-type":"item","numeric-id":4234112,"id":"Q4234112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fd8ceeb05e8a80f75c19cd1ec21192e7db2b2a7","datavalue":{"value":{"amount":"+0.9157228469848632","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":"Q4887013$8C3784E8-1F24-4742-ABBB-DB9357F5D808","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4887013","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4887013"}}}}}