{"entities":{"Q287173":{"pageid":288940,"ns":120,"title":"Item:Q287173","lastrevid":60664938,"modified":"2026-04-10T18:22:47Z","type":"item","id":"Q287173","labels":{"en":{"language":"en","value":"The working set algorithm has competitive ratio less than two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585465"}},"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":"Q287173$81B4AAF6-C5AD-462C-A323-EE4781269347","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53b279b1c9b13eecae9f02c763eabc287825777c","datavalue":{"value":{"text":"The working set algorithm has competitive ratio less than two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287173$D1EC2592-A861-47F1-8EC8-BBE6172323A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a36239414a0a55da853b7a99bbf52f21036ee1f","datavalue":{"value":"1336.68321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287173$384A1B36-5C5A-4C34-BB7B-7D4EB770D039","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cf921ce8ca944379910734ac9ff1225cdeea9ef","datavalue":{"value":"10.1016/S0020-0190(97)00128-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287173$4F647960-23CC-44A3-9229-41C28C36E9C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0871cf7b23316798807851456f728406105a4dea","datavalue":{"value":{"entity-type":"item","numeric-id":287171,"id":"Q287171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287173$5FE6DA7A-A587-47FE-8F4C-5826F0A26C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91f53166bf43e887931ca4bfde99465df309f4b1","datavalue":{"value":{"entity-type":"item","numeric-id":287172,"id":"Q287172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287173$BF6B4EC2-DFF7-4101-B846-20EC014F181D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287173$91DB8C51-9A77-4E37-B141-1EF02A638769","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":"Q287173$A53F00AB-289E-4D2C-A901-9B074F1076FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287173$6DF7E6F1-FD86-422C-A32E-2F7C8D06C537","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287173$ED3DC7E3-E70C-4F6A-BA16-B5A90469970C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287173$3F4CCF52-15F0-4A7F-A6C8-309077E87763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287173$78C6A67C-F19F-4542-8BBB-A95674601E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287173$E741419C-3D59-4E44-BFE3-9C049FC25FA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7e980dcec892a6fb706f60990abb93c08cb7b0e","datavalue":{"value":"6585465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287173$CCE499DC-985C-4A2F-94D8-001D3D64866B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd58077ee5c183675b2a7b163770b370ed140925","datavalue":{"value":"page replacement","type":"string"},"datatype":"string"},"type":"statement","id":"Q287173$6F06FAEA-6B74-4665-86E7-E58E29E43FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d7273cca2481fd548e3d486b6871d0a1ff44e19","datavalue":{"value":"working set algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q287173$F840401A-C028-491B-9868-ACA3BABAFEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287173$8803E124-76DE-49FF-A71B-77F9B7DA5F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q287173$6D596200-B63D-4FAC-9B60-158E961E1E21","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":"Q287173$70C334B2-BC25-42CD-AD8E-460A1BDBB41A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3d088301796afe3e10915d6d12eb760c0ca4ba","datavalue":{"value":{"entity-type":"item","numeric-id":4595503,"id":"Q4595503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287173$B6B6ABA4-EBE1-4E72-91FD-1697B0DC8854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27004e4f2fb66ff69a5eca16318e34c0c09b54c5","datavalue":{"value":{"entity-type":"item","numeric-id":5545055,"id":"Q5545055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287173$6A9C8CBF-B213-4164-B230-60701BC18CD6","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":"Q287173$6761CF4E-5A83-4966-99A8-C8A5DBD17586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade5d12e059fdf9368eb35828d626f78555ef4f5","datavalue":{"value":{"entity-type":"item","numeric-id":3949961,"id":"Q3949961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287173$673CDC0C-186B-40CA-B360-C9F782496066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb79fb5b3ed62e52a5d342e03db6043286613d","datavalue":{"value":{"entity-type":"item","numeric-id":1103391,"id":"Q1103391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287173$DBCF2BFD-8118-4888-9382-78DDA557C7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4f61c640486294c5d21b71212810955021f8f2","datavalue":{"value":{"entity-type":"item","numeric-id":1329146,"id":"Q1329146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287173$C8CA4735-01F8-4C46-9F03-23F17C832E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1353f49cc1c764787cb8870644f418d80f2722","datavalue":{"value":{"entity-type":"item","numeric-id":3485852,"id":"Q3485852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287173$0A54F85D-8DC2-415A-B888-1C51EC4308CB","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":"Q287173$4D228B5C-79CA-4CAA-B04D-17DA3A3295B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19bf130b496457cafe4d5a8d54af917be1fcebe","datavalue":{"value":{"entity-type":"item","numeric-id":3212669,"id":"Q3212669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287173$7DE6D1A1-755A-4AA1-9CF4-27AEF10B34E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b049ae27b674d274983fe51875bd85c177be708","datavalue":{"value":{"entity-type":"item","numeric-id":4085229,"id":"Q4085229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287173$2434DEA4-FAB2-427B-BAEC-A60054045FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bee5403c1188e2e558ff534fec1d14e868c9dd7b","datavalue":{"value":{"entity-type":"item","numeric-id":4098643,"id":"Q4098643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287173$4E1EF9F6-1EEB-4314-B07D-3767B5B07BC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"401d27ce72df194a847ffa27f87d97b5ac43f3bd","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00128-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q287173$EA492B39-5A0C-4510-BB3E-4D35AEBBBF21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c065f825c52a9d279560dd566ff3f4ea4b58e24b","datavalue":{"value":"W2000192615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287173$799F855F-E821-43B6-B60B-EE8B96FA4CC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6d802d6395aa583fc1e00fead9e029e123f736","datavalue":{"value":{"entity-type":"item","numeric-id":808246,"id":"Q808246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee6df3092778a24e7e3c953e33d0116ef46314d","datavalue":{"value":{"amount":"+0.8050436973571777","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":"Q287173$FF80623D-B644-48BC-829E-04DC20FB25D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf74160a227996d529e50331aaf7de7fa146c59","datavalue":{"value":{"entity-type":"item","numeric-id":5545055,"id":"Q5545055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c8095320e1bf72b69003302d79f602d97fd94ee","datavalue":{"value":{"amount":"+0.8047962188720703","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":"Q287173$18016022-7419-4370-A26B-945DDDFB84D5","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":"73d6664f37cb40740195a7c4c9d0b66cf5076b54","datavalue":{"value":{"amount":"+0.8040820360183716","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":"Q287173$5AE06E23-3386-402A-BD59-4B2B73BE0D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28db9e76eeb66a7617640dae8d10d602210ec409","datavalue":{"value":{"entity-type":"item","numeric-id":1575677,"id":"Q1575677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c06f7e2e4011b687a9cdb3f236852dc4fc5c34","datavalue":{"value":{"amount":"+0.8007564544677734","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":"Q287173$941A7AD2-7FBB-4F4B-A854-B0F2CDC25071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8717dc7752d545b7e820d666d7a9d5d000652c17","datavalue":{"value":{"entity-type":"item","numeric-id":4595503,"id":"Q4595503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9aec0aafe10b811eea13faf06b83d53e3b77137","datavalue":{"value":{"amount":"+0.7986858487129211","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":"Q287173$A94DD771-F63D-41A1-A1B4-55118D374742","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The working set algorithm has competitive ratio less than two","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_working_set_algorithm_has_competitive_ratio_less_than_two"}}}}}