{"entities":{"Q4388893":{"pageid":6418492,"ns":120,"title":"Item:Q4388893","lastrevid":41883302,"modified":"2025-05-09T09:53:37Z","type":"item","id":"Q4388893","labels":{"en":{"language":"en","value":"Improved Randomized On-Line Algorithms for the List Update Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1150657"}},"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":"Q4388893$462E8D3B-7BDB-4988-A15D-DD860186BA37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35a4da6ac87b3d8fb7669fb62eff291b87adfef4","datavalue":{"value":{"text":"Improved Randomized On-Line Algorithms for the List Update Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4388893$494C9840-DA71-4432-A247-7828AF1532B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a911cf879323d96d04d3720f7a680fcb71652293","datavalue":{"value":"0907.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388893$16D482B4-A191-4558-BF46-4BFDBF9BBDB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b45ff257b2a613751f78e97043fc70f4dfda308","datavalue":{"value":"10.1137/S0097539794277858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388893$454538AA-A7B5-48AB-9B73-AAF6F95D8448","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"032cfb474cb658708afd34b4d963fbd8e2937e8f","datavalue":{"value":{"entity-type":"item","numeric-id":187111,"id":"Q187111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388893$23BD3C0B-3BBD-4D1F-B178-444F550A45E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388893$D92B0712-3381-4C87-96AF-0080AEA81411","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"707f4f6bf2442bf320ee965767e7282ab1441346","datavalue":{"value":{"time":"+1998-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4388893$74D9C044-9CBE-4EDE-97D5-BACC8B012CB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388893$AEA7EB05-31BA-424A-B8BB-07A4E1616475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388893$B6540179-C182-4CFE-B13D-998583E5E71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388893$98533A99-A7A3-4652-BBD8-48FF17A0F567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388893$E587B3B3-1D0B-4D56-809A-4555DC90D4DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"264f9dde637815ee668f3633bce8733abf2c9dac","datavalue":{"value":"1150657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388893$7675326F-9569-4579-8C1C-34EBB7571C53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b1357bbb77d5c3f9264830beee293e71d813c54","datavalue":{"value":"linear lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388893$B7253846-C604-44F1-B252-35FFF20DC794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388893$7D1E3EC7-8934-48E7-8D63-B95C0A23D4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388893$B0930AA0-F4EA-454F-B17F-BF9D3B486848","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":"Q4388893$355F2851-A17B-47F4-B84F-9200C811CCC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"038828ef5f90829faa630e975fad7b9166ad0f0d","datavalue":{"value":"https://doi.org/10.1137/s0097539794277858","type":"string"},"datatype":"url"},"type":"statement","id":"Q4388893$84C97724-FF84-428F-8C05-BC6DB22AB62B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36c584c9f8eb60948532ee4dee1807b0542b7717","datavalue":{"value":"W2097336628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388893$7E0AD115-E0AC-4841-B8CD-7EC06AA45038","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ebcead04da3ac6601d519822b318acd44ff449","datavalue":{"value":{"entity-type":"item","numeric-id":4886073,"id":"Q4886073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","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":"Q4388893$64A9424B-9790-4748-9114-F916562F6E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffbfdfa65a5fba59a144364ad54a9ef5bf36488f","datavalue":{"value":{"entity-type":"item","numeric-id":1312185,"id":"Q1312185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9c3bc5ab964cd058a36abdf949d25fc5b06f87","datavalue":{"value":{"amount":"+0.93148404","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":"Q4388893$D8037790-FCB5-49E8-ABC0-69727197A012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c333b328e9a9f43971a5cdbaec1b33aa1ec1733e","datavalue":{"value":{"entity-type":"item","numeric-id":1350929,"id":"Q1350929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbea0b431f5cd90a2cdc1ebc110ea29dd0002725","datavalue":{"value":{"amount":"+0.9226953","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":"Q4388893$B9EFF22C-FA4C-413E-B7E6-F87C062D9439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33d86e8a641ed1d673e8c5ecdbd97d92f986e05","datavalue":{"value":{"entity-type":"item","numeric-id":685486,"id":"Q685486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1738c316385db390027ab2bc58d3421c99c8061b","datavalue":{"value":{"amount":"+0.91339165","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":"Q4388893$2305651C-83D3-48F2-ADBD-C72A89780587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd23f4f724858432bcaeabf219963c907ddf3783","datavalue":{"value":{"entity-type":"item","numeric-id":1277389,"id":"Q1277389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc63c8bda3565cb378c8cddc2b3688e65d04072","datavalue":{"value":{"amount":"+0.8943661","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":"Q4388893$E5796F8B-EC11-48C3-9067-1228E64FCBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c96bfe24938a9d6798a1d1bff6cd60b35130223e","datavalue":{"value":{"entity-type":"item","numeric-id":3590972,"id":"Q3590972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912422b9a67c133709b6c63344a1c1339b5c8d6f","datavalue":{"value":{"amount":"+0.8777034","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":"Q4388893$B6AB925D-0229-41D6-9B64-90C925498A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e689462d18b156c085724703ddb5dee1676ff34","datavalue":{"value":{"entity-type":"item","numeric-id":2754153,"id":"Q2754153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83692fe54d66afa179c2838d9f82e4b5f165744b","datavalue":{"value":{"amount":"+0.8740659","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":"Q4388893$FFCC75C7-3C15-4C99-9D95-A61413D27FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcafcd622d04654fccec4f68c8572a1479061011","datavalue":{"value":{"entity-type":"item","numeric-id":4037423,"id":"Q4037423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d8e525842fc11e488f3e67904c760efaede69e9","datavalue":{"value":{"amount":"+0.87142813","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":"Q4388893$83E79554-ABB0-4BA3-811D-CA408EE1E20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ba8667d4779405315605d8cc4a08722ffd4a56","datavalue":{"value":{"entity-type":"item","numeric-id":2848979,"id":"Q2848979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a9b61e72c53af07c6b8d6926fd9a61cc268d400","datavalue":{"value":{"amount":"+0.86724985","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":"Q4388893$7BFA5AF9-5ED9-431A-948E-CEBE528E84D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9e85e8f3d21cc83837597dc6c27f67affd10bf5","datavalue":{"value":{"entity-type":"item","numeric-id":826088,"id":"Q826088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ada8247c363b2352f65cb342c588ecebf6c70ea","datavalue":{"value":{"amount":"+0.86511874","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":"Q4388893$D6843C28-AFCF-4A72-902C-F164F781C8DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4388893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4388893"}}}}}