{"entities":{"Q5215470":{"pageid":7245040,"ns":120,"title":"Item:Q5215470","lastrevid":58484745,"modified":"2026-04-05T10:24:33Z","type":"item","id":"Q5215470","labels":{"en":{"language":"en","value":"On the complexity of cache analysis for different replacement policies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165893"}},"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":"Q5215470$BB4253EE-6492-44AF-A2D6-6ACC74A5F86C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79ff00291c1222147f575d75731227b78a3d9b9c","datavalue":{"value":{"text":"On the Complexity of Cache Analysis for Different Replacement Policies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5215470$5F8B051E-57C6-4372-B7B0-8C5F9F3283A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b0d859e1a4895ba514705b56088e0ab285bc9af","datavalue":{"value":"1473.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215470$BA58AF4B-27AF-4841-A521-59F988BE5BD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e076bdd16480b9e0960e9c02a2a863046a0280d8","datavalue":{"value":"10.1145/3366018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215470$DE494150-2E3A-496B-86AF-7FAB96EEDE40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8ef1c6e78c9ea414b5f452a20c5da29ecee893b","datavalue":{"value":{"entity-type":"item","numeric-id":848743,"id":"Q848743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215470$AD7E69C0-3139-4E21-80AD-D2B792D91E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec342a2835101de4ea5e87a6165d4ce227c55e65","datavalue":{"value":{"entity-type":"item","numeric-id":2164205,"id":"Q2164205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215470$3D90447C-7282-406E-93AE-CCA38AE47B49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215470$DCFFCB33-18BD-432A-83E3-973085923213","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b6e2eeedf8e55f06b00a7b5e5c6475d26222915","datavalue":{"value":{"time":"+2020-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5215470$9CD1569E-EE38-4F80-8537-925B5F7F4711","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e1d15f28a89b8c0359d1de3eeef413f2250a100","datavalue":{"value":"https://arxiv.org/abs/1811.01740","type":"string"},"datatype":"url"},"type":"statement","id":"Q5215470$2FDD52AA-3D8D-40DD-A7CE-3F935D5A071D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215470$D959060E-6FD4-4152-ACDD-7BA5B41B00CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215470$B88810C2-81BE-4098-ACDC-5D02F3669AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215470$2911870B-C121-42CD-AFDB-95F1A4D7D8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215470$47B5B99D-C03D-48F6-9AE1-F1D559B69DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215470$EFF31B45-4AB0-475C-9EED-F0420C21ECB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba24da38eac798c8239fa8cee5a40c8a506a76a1","datavalue":{"value":"7165893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215470$33406558-EE7F-411D-BD9B-42858FB8AFF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be9e56f51995364bdb6d3520e61677fa037aad3","datavalue":{"value":"caches","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215470$27E3D494-7E33-4A00-95CD-A50B24C3C91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215470$AD53A77E-111E-4FA8-A9D6-0EE4AA81A950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215470$143732D2-0801-4AA2-8A28-2B33E7C9EB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0230959d6200f2fb65a13f01aad8fae37f5d71","datavalue":{"value":"cache analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215470$355B991F-1EC0-4D37-9CDA-FD4A06EC72EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215470$42BC230D-3DAD-41EA-A442-65D05E9F3543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca5cc682e76d80a491afdf82202532c8173882c","datavalue":{"value":"static analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215470$9CC5EA56-D957-49E3-B357-29B76647A1EB","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":"Q5215470$662B6D49-287C-4516-94AD-A577D2B48B75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9804d40adc796b7974eab6600cccfeebeea2cf1","datavalue":{"value":"W2985278829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215470$57EFBFD5-33E3-47E7-96A5-15073B9BE0C1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b6c7197ecb734ae0f6558bff47369149eda36414","datavalue":{"value":"Q130952142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215470$CAFB784B-DDC7-42DC-BC82-67CCF4DD9285","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebf6a2171364b0ccba8ac3cfa5e515cfb90f1d6","datavalue":{"value":{"entity-type":"item","numeric-id":6108428,"id":"Q6108428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1972c1afa388dbf4e4883c754b14337860da0b","datavalue":{"value":{"amount":"+0.8437314033508301","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":"Q5215470$79710FB8-C125-417D-BE09-00A93A4DCF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6588a3c7c3aa61f3e1ea618b7a9a61062981cb9b","datavalue":{"value":{"entity-type":"item","numeric-id":2460197,"id":"Q2460197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d158a906799f589c4fd75e25afe9be6a49e60d7","datavalue":{"value":{"amount":"+0.7817831039428711","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":"Q5215470$97AD280C-4E34-4F94-86F4-B3ACB04BE00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f54faba9280b072cc4ae0b759d65e1f7b4e272cd","datavalue":{"value":{"entity-type":"item","numeric-id":4507376,"id":"Q4507376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d9f722f1b2b7e17a62e91a658269df960669b50","datavalue":{"value":{"amount":"+0.7681856155395508","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":"Q5215470$26CF7F56-A337-482F-B0FB-1B849AA869F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4eaa3ca0cf0907d3b8c036753c6bddffcf382d2","datavalue":{"value":{"entity-type":"item","numeric-id":3369935,"id":"Q3369935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d9f722f1b2b7e17a62e91a658269df960669b50","datavalue":{"value":{"amount":"+0.7681856155395508","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":"Q5215470$2ECF71AD-4A5D-432D-8755-97988BD490E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ac119648c033b9c8b761c678c753bd48353fdb","datavalue":{"value":{"entity-type":"item","numeric-id":3392924,"id":"Q3392924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b72af403769e62de0498370932808ac4249af207","datavalue":{"value":{"amount":"+0.7548605799674988","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":"Q5215470$50996801-506E-4538-AF97-79E70941AD68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5215470","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5215470"}}}}}