{"entities":{"Q6881005":{"pageid":20782579,"ns":120,"title":"Item:Q6881005","lastrevid":84212960,"modified":"2026-05-13T16:14:40Z","type":"item","id":"Q6881005","labels":{"en":{"language":"en","value":"An analysis of Las Vegas algorithms for linear search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8139340"}},"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":"Q6881005$674BBD15-2E63-4C98-B0C1-CB2A114107A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"978f638d948250cd6bbd015ab1df795b177b9efe","datavalue":{"value":{"text":"An analysis of Las Vegas algorithms for linear search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6881005$4B2828E5-9C56-4235-8CAB-C988804C0E80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8961a02b779658b97d9fad01d2f07ec931158431","datavalue":{"value":"10.1142/S0129054125500042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6881005$A32AF023-8596-48F8-B8F8-96DBC9C50175","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a07a7e6fa360757e47593997f207318369dbfc57","datavalue":{"value":{"entity-type":"item","numeric-id":6881004,"id":"Q6881004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6881005$FFA75BCE-E273-4E0A-83ED-B14474C36537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d81db60b7959fe9094b9a3a48d29f9aac42980b","datavalue":{"value":{"entity-type":"item","numeric-id":591313,"id":"Q591313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6881005$18D3D09C-47F4-48CA-88C0-6573AD9DB5F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6881005$10D06192-65D8-4552-8DD5-1B57EA6650A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014c84d8eb61551ab9a76293ad5b50ad1536a754","datavalue":{"value":{"time":"+2025-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6881005$CEC3618C-8B2A-4540-98DD-93C12E13BDFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6881005$643A534A-3CD9-41FB-8771-7335A7226FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6881005$BEA212F8-36FC-45E5-8B44-62C1E32174A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66b10698d951dde65524b8fa4f5f5fc0733b5676","datavalue":{"value":"8139340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6881005$040862D0-4029-4EF8-AFE3-1789C16632E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92980973695ad27fe7caa5eab66b283d7dc72afb","datavalue":{"value":"linear search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6881005$0A0829E7-6E6C-4441-B395-4C9C750486BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6238601336611f7ff288603919cf48cfccb6d105","datavalue":{"value":"comparison complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6881005$E1FD60DB-EEF7-42C0-BAEF-B8416733C664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0df094ce3faeec3bf0d6f63dfdd884491bce6fd1","datavalue":{"value":"bit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6881005$9A68844F-A47B-42EA-8D61-682DAD4ED050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c46efd47e79205baca70d073b60428425e6365b","datavalue":{"value":"Yao's minimax principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6881005$597893ED-C6EB-46D2-A6D6-1A3B78276D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"112fb53629baedc1ac03e775ee0d1c9025a6bc81","datavalue":{"value":"partition-based algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6881005$DD4D4666-2B57-4DAD-BD07-F7DEB5191319","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":"Q6881005$4A42A3A3-B0E3-47B5-B24C-16CBE4CB60C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b554d1e1c0c6afa105c4c42455ee1c68ba7c8039","datavalue":{"value":{"entity-type":"item","numeric-id":2483400,"id":"Q2483400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6881005$2D23C46B-2BF1-4318-92C6-72A820E253C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6881005$A4AE1154-F59B-42BE-8A82-B58F53535082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb22ad9ab36180a0d9a94af89d79167480b187f","datavalue":{"value":{"entity-type":"item","numeric-id":2631102,"id":"Q2631102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6881005$0B78E047-D3F2-46AF-8F3E-82D847DE8110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316ab1e8af757a63b721161ac5f1e93be6d8730c","datavalue":{"value":{"entity-type":"item","numeric-id":2757736,"id":"Q2757736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6881005$2809BDDD-7503-4AD5-9576-55E5116626DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1364cc7dd9bf7cb93b231fa102a97f0620010bfc","datavalue":{"value":{"entity-type":"item","numeric-id":5857850,"id":"Q5857850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6881005$223588B5-B6BE-43E0-861A-2C66E34CCD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2c2c451a668dbcb46e61a0a32dbe1df1bbe87d","datavalue":{"value":{"entity-type":"item","numeric-id":5001649,"id":"Q5001649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6881005$E8253CB6-8B1B-41D9-872F-9BD238C9E360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6505b854a2165a46817abfb719244cbda75f9063","datavalue":{"value":{"entity-type":"item","numeric-id":3700849,"id":"Q3700849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6881005$4B29C139-74C6-4F9C-8EA4-DE2C3BF382CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6881005$D383909B-643B-4F90-85B9-60813AF8718D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2678f35c66cd90bfbb3f5a132ce5a0689630764","datavalue":{"value":{"entity-type":"item","numeric-id":1693163,"id":"Q1693163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6881005$89C5DF83-C4DF-41A3-8E09-616DC9830529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61f3e853cd6f55a6b0d3cc6c2c68afe83e428b13","datavalue":{"value":{"entity-type":"item","numeric-id":3586392,"id":"Q3586392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6881005$8C22D0BB-2229-4749-AD84-BF6C1856D1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0c56315170c7e04620bae688e574f96dd5e8e0","datavalue":{"value":{"entity-type":"item","numeric-id":4227580,"id":"Q4227580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6881005$349E6AE5-FEA3-4E96-9977-415AF5A39474","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An analysis of Las Vegas algorithms for linear search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_analysis_of_Las_Vegas_algorithms_for_linear_search"}}}}}