{"entities":{"Q1312185":{"pageid":1322935,"ns":120,"title":"Item:Q1312185","lastrevid":47222290,"modified":"2026-01-01T01:34:28Z","type":"item","id":"Q1312185","labels":{"en":{"language":"en","value":"Randomized competitive algorithms for the list update problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 488277"}},"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":"Q1312185$822B00CB-6A96-47CB-8A71-C8DF018BAA20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb4d6c24e53877acd75e2e31fb9d217cf1e13901","datavalue":{"value":{"text":"Randomized competitive algorithms for the list update problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1312185$A3CDFBE1-AF7E-493E-A572-D4CDA63FB8B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51c68affd929d4cfb5758980bbfc3716d56b5f99","datavalue":{"value":"0782.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312185$80A9CAB4-5D73-4133-9F98-59AD6133FA48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f424cb4c8bfa14250975946d20e66a0e35855f2","datavalue":{"value":"10.1007/BF01294261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312185$D412062A-D4AC-4E0F-A7B2-D248A8DE6C96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$BCB0CEEF-9DA5-42AC-8D8E-D219775D267A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$F17E6691-CFBD-4D02-BB3A-33954303B191","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c09ae88fd636512ceb4e3e21ab02e5e439d3b76","datavalue":{"value":{"time":"+1994-01-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":"Q1312185$C9B8B652-9310-49A4-854B-0B2A09C9B813","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312185$A9CD0EB6-A443-426F-AEB4-C09FF6B208B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d29ea5b07ea96d5f34acc006bc297b85559d51f","datavalue":{"value":"488277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312185$4DEDCB71-111A-41A9-884E-5AE0C6A2B978","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0293594f8d4bf0fba4cda1216371140706c98b4","datavalue":{"value":"sequential search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312185$6B82A26C-5879-4EF0-B9CD-15B2A4699A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312185$9AF3BDB6-DB04-46D8-BC93-F9DD704B514F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312185$AB2E0F9D-937C-42B2-89B0-A85DF28D2F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312185$422DA31C-6B54-42E8-B71D-81586AAC57D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e44cc5a606aa149dde2881f04c74bb7c9d2831aa","datavalue":{"value":"list update","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312185$16F67EB4-5904-44DF-99F0-B08AEAD04DE6","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":"Q1312185$EA89000A-48EA-4930-9417-F7BC9A263B80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"150ccf7c711dc3bd37286391bc609e8e6f929e3d","datavalue":{"value":{"entity-type":"item","numeric-id":4010305,"id":"Q4010305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$18DDD19D-078E-49BD-A65E-064DE00436AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7910f678ce484eb3b3acdab6592f3c7205a93e7","datavalue":{"value":{"entity-type":"item","numeric-id":3138891,"id":"Q3138891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$BD134139-6D61-4D8B-9427-3824E088F3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a828c4ea8ba6f24eaef3ab7b183f671863a47f","datavalue":{"value":{"entity-type":"item","numeric-id":3794067,"id":"Q3794067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$E6AAC14D-6213-4429-B1BC-A48A08F27023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a298410dafe6ff6fee8bee1e7cdc50dda0b70e","datavalue":{"value":{"entity-type":"item","numeric-id":4302787,"id":"Q4302787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$83A85898-EB2E-4CFC-B561-B4DB50EC97CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8517d3b1fc2cf5000c69fd6e1214a6695c2f6dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4766354,"id":"Q4766354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$E473E84A-B767-419B-BC5E-B9D96B3FABE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f22663cb6a0bb43b6a7281e760658653e0bce3","datavalue":{"value":{"entity-type":"item","numeric-id":3988823,"id":"Q3988823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$AE39334E-2B14-4294-87F5-326F7B6FD270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c6adc8144075ba0824905775a5b1ef8ebb5e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4349701,"id":"Q4349701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$6021129C-D4B4-43B7-BEDB-0F9069264500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911b00a1dc990d65a1f993336cce25d18432f7b1","datavalue":{"value":{"entity-type":"item","numeric-id":3960030,"id":"Q3960030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$FCD2ADAA-C31B-43BD-89EA-DD4610355F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9d91cb65b5dfb256d1d68d46cc0409fda7303","datavalue":{"value":{"entity-type":"item","numeric-id":3140012,"id":"Q3140012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$D3207EAF-1F60-4A70-9EA2-8EADFD2A97C9","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":"Q1312185$0C2D8DDD-7525-475B-95E6-9128D6F24DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e53fbd70fec89ded93bd482a2347a92b9db0bf2","datavalue":{"value":{"entity-type":"item","numeric-id":4116066,"id":"Q4116066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$B6E88D51-B426-4272-AE42-160B425051E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0861a0bd1f16697f7eafe0b87c72c10994f63c88","datavalue":{"value":{"entity-type":"item","numeric-id":1178243,"id":"Q1178243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$0F2F2397-1AC7-4E49-9A89-C680E0311DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d724d1e211f4d52dd6da42555bb0a386e3166d48","datavalue":{"value":{"entity-type":"item","numeric-id":3138960,"id":"Q3138960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$6BD8859D-F07E-45F1-A77F-903202987DE2","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":"Q1312185$C8A9E89A-3729-4B97-A1C6-D5B1EC2F483B","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":"Q1312185$10B9729C-269B-4C38-98D7-6C257F4E1E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d613c50a4952df7ac92c9082615117bbd639839","datavalue":{"value":{"entity-type":"item","numeric-id":3977465,"id":"Q3977465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$4C022B56-9AAB-4340-BE56-FBFF9DD71C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfde7aba52e534a54befd83e72d7c38144ff3951","datavalue":{"value":{"entity-type":"item","numeric-id":5343868,"id":"Q5343868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$99787312-1E06-450C-8E9F-82E01F3F922F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8108b0a7326aacc830668365138b42810c70537d","datavalue":{"value":{"entity-type":"item","numeric-id":1350929,"id":"Q1350929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$45FB5372-0EB2-4190-A903-A461E3EFDDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2708e882937281b237ad6578d98e4eb2b386f2","datavalue":{"value":{"entity-type":"item","numeric-id":4079040,"id":"Q4079040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$0380237D-F6BE-4D7E-B896-09C8E90EB043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37c07c19f7feff1111ef9d5557d8cb5de64a40c","datavalue":{"value":{"entity-type":"item","numeric-id":4010314,"id":"Q4010314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312185$A484D64D-6146-4586-ADC0-955B55B4B9E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0d0a8da2cf829d0d3ad6d46e72f6efbcd980916","datavalue":{"value":"https://doi.org/10.1007/bf01294261","type":"string"},"datatype":"url"},"type":"statement","id":"Q1312185$36DAC12C-7D44-47D8-9D3E-BFC23EAC10C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a3390d712ccaa6091d073ed839379ab7de4a8a2","datavalue":{"value":"W3137469021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312185$B231843C-0594-4052-B01F-F42D8DE35593","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a151aa613b44bf14aee11a876f255ece384ec3c","datavalue":{"value":{"entity-type":"item","numeric-id":1178243,"id":"Q1178243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf86b0251b3fbc246b089c20dea1da38e6bcfeb","datavalue":{"value":{"amount":"+0.9435701370239258","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":"Q1312185$EFC717AC-4F01-48F0-9F99-EC1690F6AF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c30502a3ec235116d6131abf67dea89feef12e","datavalue":{"value":{"entity-type":"item","numeric-id":5958711,"id":"Q5958711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e64c2ce3147e591f0d4c1339cb23cc5828e8f7e0","datavalue":{"value":{"amount":"+0.9429219961166382","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":"Q1312185$B3B2F547-58E1-40BC-ABA6-8441F27D0539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7b1f42ea1928a14319c5ae52ff91d0c4d554fd","datavalue":{"value":{"entity-type":"item","numeric-id":4388893,"id":"Q4388893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec75ac5438263b1a4d9b1d3cdb0e996691190fb","datavalue":{"value":{"amount":"+0.8919320702552795","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":"Q1312185$83E61143-3113-4FCB-8496-BD3E159AEB01","rank":"normal"},{"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":"4157f98cd5c300becca359b34e03e42a397e04a6","datavalue":{"value":{"amount":"+0.8908984065055847","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":"Q1312185$81648061-7C4E-490C-B248-1AE543EAF430","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":"ac504ee6017e3a135eae34e57bce810f8e0fff66","datavalue":{"value":{"amount":"+0.8899408578872681","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":"Q1312185$9B6D329D-8AA6-404D-A726-751B27683DA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1312185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1312185"}}}}}