{"entities":{"Q911292":{"pageid":913140,"ns":120,"title":"Item:Q911292","lastrevid":65290458,"modified":"2026-04-12T01:34:23Z","type":"item","id":"Q911292","labels":{"en":{"language":"en","value":"Finding an approximate median with high probability in constant parallel time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141511"}},"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":"Q911292$06166B30-A420-4A1A-BBF0-033ABCC582C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0736fab6a3fec96e4c7265cd969efe78273b860","datavalue":{"value":{"text":"Finding an approximate median with high probability in constant parallel time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911292$FCDEA7BA-FDD3-4A45-B885-CAC3346DC202","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aef0f68b4b8de080f02dbd428c6edc0b4aa61e5d","datavalue":{"value":"0696.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911292$D301B15E-D7A9-410C-AB94-07C6B899ABDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c6f91811a805b7832e22f6e8cbaca9ea708f6d0","datavalue":{"value":"10.1016/0020-0190(90)90140-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911292$2FC0B109-031D-4AAC-814B-DE15C5C429AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc7722cfcbf8d4f5c475e825f9c5b9c9a03de5a","datavalue":{"value":{"entity-type":"item","numeric-id":315535,"id":"Q315535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911292$71DFDF51-1991-473E-943A-1A4B431CB838","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911292$9E7F7BCC-05DE-435F-BC6F-57399F85C0A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q911292$9BDD6935-4A9C-4A77-A84A-30426701F2AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911292$88E9AC8E-B6C6-4475-AD75-B442FE558772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911292$762EC7AC-B984-4715-98D5-530A9B62C810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911292$55064477-7DC9-4F72-821D-C11E3C4BCAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911292$57E89BD6-BA53-4BDD-8EB9-7B9397F041F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911292$53E3A627-B8C1-456A-B545-6E83AFAF5D9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9881bf295b3d2fb9a05bb9c516d94433312e4d6","datavalue":{"value":"4141511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911292$E0E4200E-F7DC-4EF3-8A02-26E9DDB4D44C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q911292$C3CFD78F-688A-418D-A383-2550BA68C6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q911292$1DFE3DA4-2A0F-4A6D-A1F9-0B38023340CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q911292$EB1786F8-4805-4327-A4C1-4F063FC33EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q911292$73734EFA-C40D-462C-BF64-F58ABFFFAF13","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":"Q911292$DA2EB3F5-781D-4FEE-B2BB-EF8E4AA405CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6678f06a75d43bea3eef6b354d6f3a891778147","datavalue":{"value":{"entity-type":"item","numeric-id":1108805,"id":"Q1108805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911292$3C528244-A168-454C-B9A5-3205C1E19415","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94948bd65606e7478e65af9116ddda89ef07d229","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90140-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q911292$CB323B39-7EDE-4EC1-A762-91C10F2426E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c39a9e45f51148a2ff151bd0957a793f14d1c24c","datavalue":{"value":"W1997347990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911292$01723AE5-09BA-4EB3-BC50-C66F562B1041","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0338bb8c36d5c35fc406426aa46583738dfc23aa","datavalue":{"value":{"entity-type":"item","numeric-id":1062763,"id":"Q1062763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38cf327755b9c2e8532de98d26095a31bba3d9c8","datavalue":{"value":{"amount":"+0.8191409707069397","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":"Q911292$E679B282-C5CE-4E69-AAAC-2D7C235D1AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fdd9160e23c8833e5aff3cd1e0a0bf8747233af","datavalue":{"value":{"entity-type":"item","numeric-id":913517,"id":"Q913517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b230942a70ca69ee3b6b4d97095a37423ec382fb","datavalue":{"value":{"amount":"+0.8157093524932861","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":"Q911292$F45E6866-791A-4494-B4EC-CB033993C7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d494b2098748772b378c81a8c57caef0eb202f6e","datavalue":{"value":{"entity-type":"item","numeric-id":3700837,"id":"Q3700837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647706efcb0fb6eb86f8650c06b90092cbceb278","datavalue":{"value":{"amount":"+0.8097862005233765","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":"Q911292$DDBD960A-689B-4FB2-8753-0A213B576D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ce952fa94ef2d088337e212995ce14ebb6de86","datavalue":{"value":{"entity-type":"item","numeric-id":1886374,"id":"Q1886374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e048518198009e4e9febead797e00d57fbe55992","datavalue":{"value":{"amount":"+0.801144540309906","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":"Q911292$7437E4B9-9CEB-423D-809E-A0484837A5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c85e4478e5c34680ed99d7dacf0efac22a46860b","datavalue":{"value":{"entity-type":"item","numeric-id":808727,"id":"Q808727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934e1de6a254d6a87fb5c8909668f632312fb21c","datavalue":{"value":{"amount":"+0.790311336517334","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":"Q911292$519A66A3-500D-4E7E-8F17-72943CE12A16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding an approximate median with high probability in constant parallel time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_an_approximate_median_with_high_probability_in_constant_parallel_time"}}}}}