{"entities":{"Q5369511":{"pageid":7399085,"ns":120,"title":"Item:Q5369511","lastrevid":58543542,"modified":"2026-04-05T16:34:48Z","type":"item","id":"Q5369511","labels":{"en":{"language":"en","value":"Randomized algorithms for finding a majority element"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792385"}},"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":"Q5369511$9AE24ABC-5F8D-4908-9A12-07BE08644CC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6162d3054e37e1bb3ad45b9ffb799f8c621b5523","datavalue":{"value":"1378.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369511$2A7EED87-1CDF-4E9C-BB24-F45B25B3C5D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369511$F12C32E8-E5A9-485B-AD91-0441B23432BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72eb7577da4ce2320e365d0abc7a6ec50e002098","datavalue":{"value":{"entity-type":"item","numeric-id":642984,"id":"Q642984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369511$CB512FD5-49E0-4740-BB56-E85C44417BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40006780871d1eb678a52a5e0b0eb5deacd54929","datavalue":{"value":{"entity-type":"item","numeric-id":269497,"id":"Q269497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369511$9A0F6E82-6E37-4C0E-8C13-83C98C3696E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-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":"Q5369511$96E543A6-AF4C-43CC-AD3C-597BB22A4CF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0466341b4f65807972349171b0c759a9bce8cfa0","datavalue":{"value":"https://arxiv.org/abs/1603.01583","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369511$172DEC51-8BA8-4FC1-833D-371A65A22617","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369511$C5AAE138-873C-4A9D-926E-418F8301FB19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff9b785ce54d53ee818baa5024feb3c7ebc66cbd","datavalue":{"value":"6792385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369511$2748C8A8-2318-4941-98D0-57E9BCDBE788","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c55def250e1585037dab482b105f7d3aa06c3c","datavalue":{"value":"majority","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369511$29192A01-5929-4711-AA37-0E95446178FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369511$3887AC21-8F0F-43EE-9C53-C895E7670480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369511$8389AD5B-3D48-4C64-8BD2-C9211894481B","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":"Q5369511$DB225115-9A3C-411E-86B4-639E9FF31BE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae44cb4bab63e34bbc2cc70bc446f6b42b3728e0","datavalue":{"value":"W2291094500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369511$3A0BC86C-7BE1-49B5-85C8-DD342A2B78E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92041f3b83ec5930632b1e473b1733725de0ad60","datavalue":{"value":{"text":"Randomized algorithms for finding a majority element","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369511$61A53407-44D2-43A0-8206-2983490D4AB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"739a7e8e63ef9a6ff3db6b78a30856429ea43382","datavalue":{"value":"10.4230/LIPICS.SWAT.2016.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369511$21D4EAA1-B99D-4BEE-84AC-63ADFFBC2298","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000f504d487f29ca12a686c8561f6e9cc0d111e5","datavalue":{"value":{"entity-type":"item","numeric-id":2851502,"id":"Q2851502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f330c40cc1588eaaa7a59941fb364b4925c27ae","datavalue":{"value":{"amount":"+0.9013544917106628","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":"Q5369511$1CEF4C59-CA78-468A-9060-60B8B6ABCB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57df306bb9a782e519ab8e4abb4d955e74625fe7","datavalue":{"value":{"entity-type":"item","numeric-id":1028119,"id":"Q1028119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e4e179ecd43d81fef8b267ac95c7694b72fdd3","datavalue":{"value":{"amount":"+0.8867712020874023","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":"Q5369511$CA4A12FD-BF36-4F72-9A06-71CD0BEB25D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d1bf1f22b46e93f9c0b1ac55db81aea39216fd6","datavalue":{"value":{"entity-type":"item","numeric-id":2444743,"id":"Q2444743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d07f55e19e5cd59429ecd1537f2865b789463b7","datavalue":{"value":{"amount":"+0.8255841732025146","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":"Q5369511$3284417E-66BE-4BE3-933A-B050B9A088B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852ef3214672cbb0e663cec226f956ea52800dfb","datavalue":{"value":{"entity-type":"item","numeric-id":688232,"id":"Q688232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018a1bdf0be6d8d63d43b368ae6037120ef64705","datavalue":{"value":{"amount":"+0.8216830492019653","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":"Q5369511$96950CCF-DF5B-44C5-84B2-C39735C4023F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c381e5c80994d66cad5bca5d7bfb45dca3d22d","datavalue":{"value":{"entity-type":"item","numeric-id":5431324,"id":"Q5431324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc799d9e9c8e4886250645ea0e55aeccda51b40a","datavalue":{"value":{"amount":"+0.8165260553359985","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":"Q5369511$E3377EFB-F9CC-46E0-A6BD-7067DFAABF94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5369511","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5369511"}}}}}