{"entities":{"Q2965509":{"pageid":2976234,"ns":120,"title":"Item:Q2965509","lastrevid":58076082,"modified":"2026-04-03T17:15:55Z","type":"item","id":"Q2965509","labels":{"en":{"language":"en","value":"Randomized Online Algorithms with High Probability Guarantees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691425"}},"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":"Q2965509$15628E3E-1F41-455B-A077-5A51B51C48D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eab98ca5c49facd8a60096ed5f6df9fbccc951ce","datavalue":{"value":"1359.68326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965509$76F5AE70-4E43-4FB7-AFB0-CD3E25DEC25F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7fa887735e93774bf8f0cf376ab622547cbf7c","datavalue":{"value":{"entity-type":"item","numeric-id":529044,"id":"Q529044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965509$AD5FDB3B-6F40-4B01-BDF1-3E1273B01387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a0237fa2301994d6a10937a130008a02f2b26b4","datavalue":{"value":{"entity-type":"item","numeric-id":392204,"id":"Q392204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965509$73D02E99-8C60-4835-B770-FA113E6B34DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813e098cf28f6bda4787cdb3d36bee3d7bfe5e2","datavalue":{"value":{"entity-type":"item","numeric-id":414915,"id":"Q414915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965509$882A4B0D-998A-4068-841F-5E639CE8CE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965509$7F517F58-FDD4-4665-93A4-C4C66712C252","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-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":"Q2965509$843852A8-A6B0-49B6-9404-E9A91CE0D218","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2167db54a5dd09d09c541fe5056dc343acec97e2","datavalue":{"value":"https://arxiv.org/abs/1302.2805","type":"string"},"datatype":"url"},"type":"statement","id":"Q2965509$08AF0BA8-34CF-485C-80A5-F3616614C135","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965509$8256BEAB-C3B8-4083-AB40-030369A309A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965509$87A73D38-802B-4B95-AEAD-2DE8239B30EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81a246e7e1f0b318391b589006b544c68b4a48de","datavalue":{"value":"6691425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965509$F85E836A-B47E-410D-B35C-0D045612DBDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965509$3905AEA9-005A-4814-955A-FABDC4703860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965509$6F67B083-F375-4222-B276-774720838EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"226b4dd8179901fd37fd41108f9861436be4cebc","datavalue":{"value":"high probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965509$1F9BFAB3-A3CB-42CB-AE3F-AB50612C4DC6","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":"Q2965509$52E9D676-F42C-4CBA-8C9E-DAC7804BAF45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a2a49859d90d42beb53c26af209da6973b01389","datavalue":{"value":"W2107659148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965509$E7CD4D84-E02C-441D-B16B-8719A0DEA9DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cb47a0d98b2fe1f3dec17011912578b38df51c8","datavalue":{"value":{"text":"Randomized Online Algorithms with High Probability Guarantees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2965509$B1C975DC-6F15-4E1D-9EF8-9A9DA8819F5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2b5cdc2a8082f66d9a6d473b1c47fe869f7d083","datavalue":{"value":"10.4230/LIPICS.STACS.2014.470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965509$8DB68DC1-DFE3-4524-BD53-C7F4876D8BCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"986cc444c6feab38dd0ea1591795afe9e9eb5d98","datavalue":{"value":{"entity-type":"item","numeric-id":2134747,"id":"Q2134747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3638f4d89472373e4186fe8dbd71de55f06bf3f8","datavalue":{"value":{"amount":"+0.9685073","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":"Q2965509$647973BD-7C8C-4C09-B536-D9C5059707EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1efe1692a92c5c95810eb4f3118973f808f1da67","datavalue":{"value":{"entity-type":"item","numeric-id":1312184,"id":"Q1312184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb14fc9ec97152c75d96734edd0e65530e575a7","datavalue":{"value":{"amount":"+0.90591025","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":"Q2965509$B6F96ED3-CD84-47C4-9489-E6EDA38AE58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f535478c2420d2eef90823fcc5b8104e7adf590","datavalue":{"value":{"entity-type":"item","numeric-id":3529916,"id":"Q3529916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0793581884bb68c1737b149780ec73aac3cb1e3","datavalue":{"value":{"amount":"+0.8907006","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":"Q2965509$1883DB02-C6BB-4CCF-9532-15679CD9E5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af31b7e1279e7d0b5372945a6efa95ff2c59c767","datavalue":{"value":{"entity-type":"item","numeric-id":2944543,"id":"Q2944543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d3bdaf9d1b31a33262b93ceef46f5efaccb7f0","datavalue":{"value":{"amount":"+0.88788426","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":"Q2965509$1F9E0C88-A55E-4F57-B9C5-D26B3232484B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1254bae3473bf67362906f5da0ef930a05d2a7c2","datavalue":{"value":{"entity-type":"item","numeric-id":2789264,"id":"Q2789264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da4b8a2c88ec0774434dcc7a0cc587bc881cac7","datavalue":{"value":{"amount":"+0.88644075","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":"Q2965509$8CAB09C0-3154-4D4C-81D8-1C64C5953584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c364241ace481576a1c4f4e8c922fff06a96aad","datavalue":{"value":{"entity-type":"item","numeric-id":476887,"id":"Q476887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d87d81651690a55cc5ac34928eef37f1911fce","datavalue":{"value":{"amount":"+0.8789176","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":"Q2965509$02C4EF1B-1E6F-4DF5-9D31-2CD082F12C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6979486639f20563d08fc554806dcd632cff04","datavalue":{"value":{"entity-type":"item","numeric-id":2309465,"id":"Q2309465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f6e8ed98dd38a6c0a9cad823f030406a9340a2","datavalue":{"value":{"amount":"+0.87152755","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":"Q2965509$523ECDE3-1C68-4EF2-A6EE-243AB1750A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c645edbb89d687da89b4b43d33963265752e38","datavalue":{"value":{"entity-type":"item","numeric-id":763539,"id":"Q763539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806c2219fd63b09ded89402af7702038713dcd5c","datavalue":{"value":{"amount":"+0.8712407","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":"Q2965509$4C50BE93-CC89-445A-B2B6-8741B8EE5D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a363185e0d75e8b618befde1fa169e848a13744f","datavalue":{"value":{"entity-type":"item","numeric-id":2944895,"id":"Q2944895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"837d1a9b64c1a0b0f5681dbfcdf90769aa38d6f8","datavalue":{"value":{"amount":"+0.8708206","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":"Q2965509$D567CEFD-832A-423D-B7E7-5B5941F8C2EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2965509","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2965509"}}}}}