{"entities":{"Q1593629":{"pageid":1604369,"ns":120,"title":"Item:Q1593629","lastrevid":72280095,"modified":"2026-04-14T03:50:39Z","type":"item","id":"Q1593629","labels":{"en":{"language":"en","value":"How many probes are needed to compute the maximum of a random walk?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1554309"}},"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":"Q1593629$53E3EBDE-6244-4C83-AAE6-06A09D637F27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58e2325ff31cec96a76f24cda40f11aaf64b8ee2","datavalue":{"value":{"text":"How many probes are needed to compute the maximum of a random walk?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1593629$541B462A-2D69-4304-AD28-FC6122C1F6A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f324bf195937ee812270e9293af4600d0ed46b68","datavalue":{"value":"0962.60018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593629$E376CEEA-4564-4587-978C-4E336CB372A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fe772d94dd11eeb25d31a839f212c3712d39c0d","datavalue":{"value":"10.1016/S0304-4149(98)00077-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593629$C25AC2E7-08C0-406C-ACEA-14A1163EF34B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beab0b5cbe0cb119709122a7118029ddeece8b6d","datavalue":{"value":{"entity-type":"item","numeric-id":168480,"id":"Q168480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$C6995BCC-5574-43CD-9A3A-C9C4BAE9E3BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$39D71F3F-5AAA-4AEE-9E94-039EE0CBC2C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3592adebaf5375a0aca8d0c2df6b20cb85499565","datavalue":{"value":{"time":"+2001-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1593629$3748FC46-4547-434B-841B-C141385DA808","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593629$F7E2888E-299F-4092-9CB8-DFC913242FE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f52f8ddb4b47532692c13383ca2ddbb58bf39d7c","datavalue":{"value":"1554309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593629$B3536982-CF17-45EE-BD3C-E75E31B91A8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59d316c8c5e98965bf5d21e10a0e3c2fb9055890","datavalue":{"value":"average case analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1593629$A7F3CBFA-ED2F-40E0-BA3B-894F71C5D27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a6c55a5a5e656c44e3b8b9093fd57cd29cac647","datavalue":{"value":"quasi-optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1593629$81FEA88C-63B1-4353-97FD-75C765DCB430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1593629$92628A4A-3D88-4B4B-A62B-691B64EA7511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8614bf31aab7a804d40f47fee75a9a8059d4af5","datavalue":{"value":"Brownian motion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1593629$EB0AD476-26A7-4FEA-910D-E4B86C9F41B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa4dbe0f4b21c2db3f468fcc61398b25a962dc1f","datavalue":{"value":"Brownian meander","type":"string"},"datatype":"string"},"type":"statement","id":"Q1593629$EB3B884F-7A61-45FA-B933-9308EC46FFC8","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":"Q1593629$5A714A63-2AC8-4CC3-9E76-9E663C9C25CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"358bae3e28b416d8d0acf1a6a02fcc7f05f0b0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3785143,"id":"Q3785143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$C49773B8-1145-495B-B71C-AB86712795B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a86e0fc3f4c928c30adb88b1b2c9efec4d72376","datavalue":{"value":{"entity-type":"item","numeric-id":3026011,"id":"Q3026011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$BAB8566C-1004-4214-8707-BBE2EEB0AEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddd7cf5c3cf20a3faedc8fb513c29ca711e97cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1229581,"id":"Q1229581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$E5C9E358-EA7B-4D21-BB57-88C4CC77B0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$28F4F011-B14D-4963-A4BF-9A3B3E791163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77bf64fb4f653db18a940a68c7b45ca271361871","datavalue":{"value":{"entity-type":"item","numeric-id":1429105,"id":"Q1429105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$CD227B63-74DB-4A38-95E5-F7C3E0557694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e5392f340010db75b20c324cc837f13e6bb04b2","datavalue":{"value":{"entity-type":"item","numeric-id":5524074,"id":"Q5524074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$716F09AA-E719-4EC1-A28D-965A579130EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b6c03ed7febf54e589a90f4590256f665d24dd","datavalue":{"value":{"entity-type":"item","numeric-id":3333829,"id":"Q3333829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$967CB022-5174-435B-A6BF-0C816D5B1BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8a96ffb06df03935781b623ac036fa15ea2bf0","datavalue":{"value":{"entity-type":"item","numeric-id":1237462,"id":"Q1237462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$24962BA5-9485-46E7-ADF7-DFF1A2AB7740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ba97fa198542ecbe59646869db8970d22f44d8","datavalue":{"value":{"entity-type":"item","numeric-id":4070083,"id":"Q4070083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$D92E494C-E0CB-44AA-A849-1DC3564BCA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c201b8fe2e26798482e4b5973e2e84f6ec7e1d9d","datavalue":{"value":{"entity-type":"item","numeric-id":5790265,"id":"Q5790265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$83FA92DE-F0B2-4AD3-9DB8-39FAD83D16A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107b069bb038edf904c45e873f9f13e85d86ec07","datavalue":{"value":{"entity-type":"item","numeric-id":5512461,"id":"Q5512461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$4DFB4EFC-459B-426D-8458-A1158F563E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$C7116EEC-3EB2-45ED-8810-1BCF44D8F365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d838b4771fa5dda7753770079a7d31274cadf68","datavalue":{"value":{"entity-type":"item","numeric-id":3137714,"id":"Q3137714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$1C15EB4A-2741-4558-98EF-A128B4C8D47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56bcef8ee9ada5ebe375ea47db2486a974e861fd","datavalue":{"value":{"entity-type":"item","numeric-id":4344225,"id":"Q4344225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$A6437926-4DF7-4276-9245-DD981A4EBA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c56b01593a1a6d7c8e3c7de26eec139a388f03b","datavalue":{"value":{"entity-type":"item","numeric-id":5532828,"id":"Q5532828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$07C18644-3FB0-4B52-81D6-7D08D12D97A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c7a54996e82eaad1c5bb117bb306ad8082a50a","datavalue":{"value":{"entity-type":"item","numeric-id":4170017,"id":"Q4170017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$940AEBF9-838D-4145-831B-78689A2A94E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3db0094b3bd8e13606dbe43e464340de2f3a85","datavalue":{"value":{"entity-type":"item","numeric-id":4877528,"id":"Q4877528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$6FB3D6F2-8FD0-41F5-A217-6311F514A411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c199c6640cd2139e691ebf8d39ff0cdfe03b948","datavalue":{"value":{"entity-type":"item","numeric-id":4697818,"id":"Q4697818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$3CC8CFF3-A64B-43BD-B7D9-E7A8E4E75A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3123b26cf62f06ba9b4ba2aaf6ac4180ccee53b2","datavalue":{"value":{"entity-type":"item","numeric-id":3204043,"id":"Q3204043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$535F0C5D-3AF6-4F55-B5B5-8A10B447FFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e22ded74ec3b60103cd25cdc28c09f8408d2a229","datavalue":{"value":{"entity-type":"item","numeric-id":3204044,"id":"Q3204044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$B375B3F3-56F5-486E-A7BB-46FF27C0AF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ca408c93c7c4f46839ebd89ae1e7e32b51b47b","datavalue":{"value":{"entity-type":"item","numeric-id":4303982,"id":"Q4303982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593629$DFC7490B-CCE0-486F-BF46-CB3EF5E10F0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83900cb5cfe37d1540ce629ce4d90af42ac28a07","datavalue":{"value":{"entity-type":"item","numeric-id":1429105,"id":"Q1429105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f85d0b3669ea06342d2e4b8025d62a0e545489","datavalue":{"value":{"amount":"+0.8103880882263184","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":"Q1593629$7507C3D9-5AF7-43CF-876A-794FC1A3B14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25310baa8378043f985f63e25df2de2f17c2fcee","datavalue":{"value":{"entity-type":"item","numeric-id":2817626,"id":"Q2817626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc662c1fc6f23e1f143462316d0db192ba7d4a52","datavalue":{"value":{"amount":"+0.8053504228591919","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":"Q1593629$B04325ED-7AAC-406A-B67B-4F9188325E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5e80adde816acf9ddb4b5174da6e3c49376b37","datavalue":{"value":{"entity-type":"item","numeric-id":4697818,"id":"Q4697818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea11c034a0bddaba0a34038ade652b31c3699575","datavalue":{"value":{"amount":"+0.8035540580749512","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":"Q1593629$67CB452E-629D-4385-A651-3CEC5323972A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd81c001c16699f9139a7150db8ea14da0aa849","datavalue":{"value":{"entity-type":"item","numeric-id":4018324,"id":"Q4018324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec6c969c8c0a126262a0ad2250a8cf390b1fea36","datavalue":{"value":{"amount":"+0.7896142601966858","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":"Q1593629$221C2B99-F93F-4A02-BD11-26697C48CFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dde2020629da45456331cc2837d4b665026d81ba","datavalue":{"value":{"entity-type":"item","numeric-id":801404,"id":"Q801404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2199ee7bd501b6f9f9b4ac66199f66f1cc038e34","datavalue":{"value":{"amount":"+0.7376168370246887","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":"Q1593629$2A3C4766-AF02-4647-983F-E5015BE31F52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How many probes are needed to compute the maximum of a random walk?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_many_probes_are_needed_to_compute_the_maximum_of_a_random_walk%3F"}}}}}