{"entities":{"Q287141":{"pageid":288908,"ns":120,"title":"Item:Q287141","lastrevid":60666411,"modified":"2026-04-10T18:23:17Z","type":"item","id":"Q287141","labels":{"en":{"language":"en","value":"A better lower bound on the competitive ratio of the randomized 2-server problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585446"}},"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":"Q287141$5CFB39A0-ABDF-4056-90F4-F00536B2D623","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa5e92fbcd8f6cfed59d8b1fb1c94b63d01b042b","datavalue":{"value":{"text":"A better lower bound on the competitive ratio of the randomized 2-server problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287141$F4624CA8-3E40-4EA8-9DBF-B87C3849A59B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d5ea92298ef2f53c1c630cdb8d683b75cde7f85","datavalue":{"value":"1337.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287141$61D0B12E-2581-4945-8991-A072855CEB16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16ad3af5c763d3f7a4147c26cccad161e23ccc65","datavalue":{"value":"10.1016/S0020-0190(97)00099-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287141$3A8B657F-87BA-46D2-8FFD-EF661493C839","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287141$186E79C1-F506-429F-9AEC-A88AE58DC91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287141$198B905E-BD0E-4397-8354-0E714E798435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ae3d52c4b1fe9534919fa81e63698861253280","datavalue":{"value":{"entity-type":"item","numeric-id":287140,"id":"Q287140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287141$B6431754-3A7C-4F77-A6A4-71D6A30C959F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7d1a4eaf68ad28c765a87d96a0e4f61af86791","datavalue":{"value":{"entity-type":"item","numeric-id":2453542,"id":"Q2453542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287141$4760D483-235B-4C3F-8B61-9176243B485A","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":"Q287141$87A123EF-7A98-4020-8F8C-1BD5F614BF6D","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":"Q287141$CCA14BD5-C907-45A0-AFB5-DDECC6A44840","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287141$7661C61F-F49C-43EB-B8F1-7E9BEED86260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287141$6832F807-77AA-4378-AC38-74DBE89FDDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287141$CC40F306-32D9-4749-924F-095487AE2855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287141$C386D092-967A-4FEA-81F3-97A0BC5F0FA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a0849359246f77d56d7d860d59438ec4bd5ae55","datavalue":{"value":"6585446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287141$BF934847-22D5-461C-8190-0B8F3E34F94C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287141$3CDA50BC-EE72-4F53-B4C5-48586C31DCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287141$745FA992-39F8-42B3-B3AB-9F5E4B7E6380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q287141$FF4CB0BC-B192-4FAC-A6E8-E6B362F21A50","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":"Q287141$18B75702-1B5F-4359-A73A-44BB66EEC74B","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":"Q287141$0003421E-5680-490A-8D18-2848A8890099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e494aedddb034e0c2f0dd391ef7807e54a49f6e6","datavalue":{"value":{"entity-type":"item","numeric-id":4230341,"id":"Q4230341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287141$F67DBC70-0444-4BCE-BC35-4889E5F87CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262483de02e29a98796c0b9c0358495c3980d994","datavalue":{"value":{"entity-type":"item","numeric-id":3138906,"id":"Q3138906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287141$F59021C3-8F3F-4436-B907-52F6EDF97718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bfce7c2f99d0b74d7fc358ed32f6bf1595e8d0e","datavalue":{"value":{"entity-type":"item","numeric-id":3977290,"id":"Q3977290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287141$F313C6CD-03D8-46B3-A322-502C4B868B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21cd18ca247f40c34c990c73b934d6e5554de5c","datavalue":{"value":{"entity-type":"item","numeric-id":3204037,"id":"Q3204037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287141$B5CDB8F4-FA4D-4E36-8F0F-740557CB8260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a633de21603f09f6fd5cfe4b6e056ea13e9c52b9","datavalue":{"value":{"entity-type":"item","numeric-id":3138907,"id":"Q3138907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287141$A128FFBD-CEFE-4546-B49A-504E40591918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f42e4a5627c04814a8d8a75e258a6da77f26723","datavalue":{"value":{"entity-type":"item","numeric-id":2817642,"id":"Q2817642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287141$CF757975-AF4F-4C0D-9E35-F24EEBA5248F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c22134516d7f12aa76817658f6820d9fe0f9ba","datavalue":{"value":{"entity-type":"item","numeric-id":1351604,"id":"Q1351604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287141$77472F41-5E0E-41CF-9F5C-B6E9B0EBE699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e4579f2001ffe88e55deaf67c5c4ced934238e","datavalue":{"value":{"entity-type":"item","numeric-id":3128899,"id":"Q3128899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287141$5BEB0D44-C463-49B3-AAC4-5B82D875BC6B","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":"Q287141$EEBE0477-AA95-4034-82A0-2D9D2710BB28","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":"Q287141$D1E84C88-0788-4240-B8CB-661168D3161D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d74117abca11cddce960995860a8c612bf917348","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00099-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q287141$560B2DD6-6A7A-4AA9-995D-226EBCB374B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b91fc075ce64d1407bb4a196c719fd42ecc7fe68","datavalue":{"value":"W1969406444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287141$D87DBB69-2EEF-407D-B64C-E5D1A2077B9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc76730937207bb4737dd960225f4ca1c0fc3ff9","datavalue":{"value":{"entity-type":"item","numeric-id":1662430,"id":"Q1662430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9d18f46a1e46f20740b3cf0c9abfb5e24adc53","datavalue":{"value":{"amount":"+0.8821709752082825","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":"Q287141$6C67BA5A-07B3-4EDD-969D-C7DFFE6F02C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8078ebabfa81522b4a328e768326ae5bccb589c4","datavalue":{"value":{"entity-type":"item","numeric-id":3541083,"id":"Q3541083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a8868e939b8db8c99a85f93980f0a316de03d3","datavalue":{"value":{"amount":"+0.880318820476532","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":"Q287141$3FDB8FC6-E4DA-4D73-9E01-0A78A7C91EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb1f94135f0a8140a99fd69fb4eeae522bada92","datavalue":{"value":{"entity-type":"item","numeric-id":1854341,"id":"Q1854341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b9a7b9764a421d33449e97751bf475a7e8fdce","datavalue":{"value":{"amount":"+0.8349608778953552","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":"Q287141$E783B6A9-AB47-4058-B00A-8572D5C82B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d050dd39983bc2aad5f3b725579ecc5072e2c93f","datavalue":{"value":{"entity-type":"item","numeric-id":4291558,"id":"Q4291558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f366b1e22e5e7d279cb0254ce4a51ecc9c4bd8","datavalue":{"value":{"amount":"+0.8345906734466553","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":"Q287141$80C968C2-F77D-4049-87A8-CCD1E91DE3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0fb762dcc3e04151de2d695a1abedce03c18d8","datavalue":{"value":{"entity-type":"item","numeric-id":2706128,"id":"Q2706128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f366b1e22e5e7d279cb0254ce4a51ecc9c4bd8","datavalue":{"value":{"amount":"+0.8345906734466553","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":"Q287141$6716B8C6-619A-4C83-ABE8-A955BFE62A0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A better lower bound on the competitive ratio of the randomized 2-server problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_better_lower_bound_on_the_competitive_ratio_of_the_randomized_2-server_problem"}}}}}