{"entities":{"Q845965":{"pageid":847813,"ns":120,"title":"Item:Q845965","lastrevid":64779498,"modified":"2026-04-11T22:10:27Z","type":"item","id":"Q845965","labels":{"en":{"language":"en","value":"A short proof of optimality for the MIN cache replacement algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664781"}},"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":"Q845965$23F0CB5B-7DFB-45E4-9081-E2410DFDCC93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79e271746b40dabdd3ceb23b199fe5ae52409179","datavalue":{"value":{"text":"A short proof of optimality for the MIN cache replacement algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845965$54C3CE21-B396-402D-B23A-10680532F9CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"239c3d69da0d2686115ad52b58b8f72da404e1e7","datavalue":{"value":"1184.68192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845965$137BF273-47A1-478D-A63B-77BA7313FB64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845965$92643F5D-835D-4D8F-A089-69817ABA7FBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845965$AE54A832-F6C9-48FF-8379-9B15126EB5C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845965$E9C5688D-7820-4439-9710-87196081C5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845965$23ACD29C-0001-413D-9BC8-14C21B6DE30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845965$456D17C1-B7BF-4B2C-9BA0-38BF87FECA49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"334edecf46a014159ebe925b2cc566f0e2a2f20c","datavalue":{"value":"5664781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845965$D3C0D2EC-12A4-4AF7-9801-67C258A2E1A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845965$F9CBFF65-378C-4E19-92A8-1A9B4EAE90F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845965$9296EB40-DF3C-456A-ACF6-DA5F4CFC0EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d779176a196e7e7db9643604fc46a5a0dd0518c","datavalue":{"value":"caching","type":"string"},"datatype":"string"},"type":"statement","id":"Q845965$E0C96211-CDB6-42CE-A923-E9A8C45FC2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"987a45a82ed970cc4571e583aa4aa8c190e1b340","datavalue":{"value":"paging","type":"string"},"datatype":"string"},"type":"statement","id":"Q845965$F189897D-96E5-4867-B9B4-5053A151A885","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd7df483c9297255119b505778e4adf6746bf1e0","datavalue":{"value":{"entity-type":"item","numeric-id":399882,"id":"Q399882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845965$E20813D2-3484-4E3A-B683-BF6E8FB47839","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":"Q845965$FB18AFA9-4187-42EB-B798-716B3DB1F6E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b82f4e7ff9baec6fde77d0542e4bc2bca7d86e68","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.11.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q845965$FEBFF42F-531E-47BE-8D7F-5D37D8A84808","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4087d2e6f3bf766121864f497d024e7e500aa90","datavalue":{"value":"W1963831729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845965$A318DE2A-1C40-47EB-82A8-935CA029BC5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f7d898ecf7ad43caa09a520ce41bc48ac59192","datavalue":{"value":{"entity-type":"item","numeric-id":4057587,"id":"Q4057587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845965$80BB4198-D765-424D-A19B-DD8C523A5D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845965$2F6D1F8A-0EDA-45FA-8FD4-D137AF6637CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0858af22bb46af51739aba6b046c65bec18414b","datavalue":{"value":"10.1016/J.IPL.2006.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845965$5300CC1C-A443-4F44-B219-2B842C958716","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3103c91332ddaffc3c035bb0dceea9114be5778b","datavalue":{"value":{"entity-type":"item","numeric-id":963371,"id":"Q963371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4caa0cd07061543db8ae5f63f73736d75e09ecf","datavalue":{"value":{"amount":"+0.9870118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845965$3E5A4EAC-DDA6-4184-BAF7-95447999A981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4675ebfd86b6632ac92027e491eff5e5bfada027","datavalue":{"value":{"entity-type":"item","numeric-id":894469,"id":"Q894469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3215dab2538785d7545bd0cd4a8cc3e8dd51e348","datavalue":{"value":{"amount":"+0.9643432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845965$6D4B1AA1-CDBA-46C2-80A6-CF81A2BEEE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd164fef112fa9778b27cb8921afffff90cab89","datavalue":{"value":{"entity-type":"item","numeric-id":1924620,"id":"Q1924620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f212db8e5f3cc0bc04d62031a330a192a623816b","datavalue":{"value":{"amount":"+0.85694057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845965$1EE5B16D-C8D2-47FB-8A77-3CF2A8465F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12add4bcdd745989b7d6e6ef892f4162e6e21950","datavalue":{"value":{"entity-type":"item","numeric-id":4952707,"id":"Q4952707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881c7cbb47b86825e713a8810543ecd521f9b794","datavalue":{"value":{"amount":"+0.8561297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845965$616A10C1-9478-4AFD-A858-3BC274469B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f755ce3f53047a730385cb8a2f811274614875","datavalue":{"value":{"entity-type":"item","numeric-id":3455551,"id":"Q3455551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881c7cbb47b86825e713a8810543ecd521f9b794","datavalue":{"value":{"amount":"+0.8561297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845965$E23056D4-B50E-454D-8517-6545C8EAC46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2d69905ed0014546bb83b3df387844e53b273c","datavalue":{"value":{"entity-type":"item","numeric-id":5215470,"id":"Q5215470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16b34c4888462ad256528f9d04dccaa7186a4d7","datavalue":{"value":{"amount":"+0.8546364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845965$8CF78927-3F7B-46A4-B91F-8B3EC92E6E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d67af68d09638a3e11c87537bb113f29c755b0","datavalue":{"value":{"entity-type":"item","numeric-id":5485326,"id":"Q5485326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57cffcc965903afed6f288dbba7f07f480879d0f","datavalue":{"value":{"amount":"+0.8478636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845965$4DFD38E4-2E77-4453-B649-75F4B6054DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10509aea020d872e633285bd0362902696d720d7","datavalue":{"value":{"entity-type":"item","numeric-id":3158533,"id":"Q3158533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9570eb6cd60567f7751d03a05159b54fe51bd175","datavalue":{"value":{"amount":"+0.8435188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845965$8D9379E8-3A1F-4D50-8514-17BD27EC096E","rank":"normal"},{"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":"eca9293abe7497924457e81d34c5eaaf3775c653","datavalue":{"value":{"amount":"+0.8413749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845965$BF8885D1-313F-40EA-8417-DDEAE5BFA76A","rank":"normal"},{"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":"eca9293abe7497924457e81d34c5eaaf3775c653","datavalue":{"value":{"amount":"+0.8413749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845965$A43420F3-8E20-49EC-B972-8CAB817BB8DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A short proof of optimality for the MIN cache replacement algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_short_proof_of_optimality_for_the_MIN_cache_replacement_algorithm"}}}}}