{"entities":{"Q1182319":{"pageid":1193068,"ns":120,"title":"Item:Q1182319","lastrevid":66515823,"modified":"2026-04-12T10:35:50Z","type":"item","id":"Q1182319","labels":{"en":{"language":"en","value":"An introduction to randomized algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 30818"}},"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":"Q1182319$0CA1D1E3-F1B7-4772-8C3E-DCC9C559397C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea945ff1be0c6d828db96d49ca2dbd180b123aaa","datavalue":{"value":{"text":"An introduction to randomized algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182319$1B98257F-E76E-42D4-8161-AA10642590E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2db82cc81e6240d16bd45067191ad99084f9379f","datavalue":{"value":"0757.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182319$D0C88544-47CF-4397-80EB-3D7867ACC4A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8770fa22fb3eb5153a788e88db29a33d5d04f5ba","datavalue":{"value":"10.1016/0166-218X(91)90086-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182319$C8623886-8236-4A1D-9338-B142D4285B82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$40AC35B8-2F7C-4C45-A665-E8A58F9A18BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182319$7E6E4467-E5B5-46CE-A2BF-12C02B0F8553","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"93f95113cfcc2d7e4de5feade1d85faffa8dd397","datavalue":{"value":"The concept of randomization is known to be an extremely important tool for the design of algorithms. Its use often yields better time or space complexity compared with the best deterministic algorithms we know of for the same problem; moreover resulting randomized algorithms are often very simple to understand and implement.    The article starts with the brief survey of some basic principles which can be traced in the construction of randomized algorithms. These principles are then illustrated on a survey of randomized algorithms for problems in number theory, algebra, pattern matching, sorting and searching, computational geometry, graph theory, combinatorial enumeration, and distributed computing. For the sake of brevity proofs of the theorems and lemmas are mostly omitted and the algorithms are presented in a semi-formal style, yet the article is an example of a nice and understandable exposition of the advantages of algorithms that make random choices in the course of their execution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182319$4CA44154-33A1-4C43-B90F-A36C0216C95F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182319$4D4D03F0-E7DB-4518-8137-D93B1EA48DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182319$CB0AA5CC-76A1-47A6-9B63-6E33CD3E1A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182319$509CCD26-33E6-4CF6-B544-60A904D18B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182319$D2F5D7DF-0D6F-490B-8D4C-9A7C7EDD836A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182319$FAA12D7F-91FC-439F-B30B-3D8ABB980A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182319$7DEA8586-0A00-4B19-8676-E6659949698F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182319$E5842154-3DFF-46B5-926F-C3C4C933B4A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90276bf788930464eb4eb84a22a5cf98924b3d39","datavalue":{"value":"30818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182319$4408EB70-4F68-4662-B0B1-1A7AD21EB74C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"480c2c069dc5d4fde83fcae10e56ea4151f842c1","datavalue":{"value":"Las Vegas algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182319$E6A7DBF2-D251-4AC5-9391-B9FD2221BD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2db315b3ab4cda7112b8cbdb5a03468757139db","datavalue":{"value":"Monte Carlo algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182319$397ECE1D-A6E6-430C-97F1-2F60A4365DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07d455c588fb42bcc347944b0158a8f1f335ee9e","datavalue":{"value":"fingerprinting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182319$43F71FDE-A8CC-47E5-BA33-E96B35B8F4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182319$843210CF-3380-4614-ACE6-FBC7AC6A6199","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$C97BA318-7AA6-4697-8B06-21BD4946073A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$21AEFA91-ED7D-44F8-BAC4-7A0A17D4BE94","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":"Q1182319$805F17EC-6441-4608-8C1C-6E3C24C1F8AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a832610fe6a02adc6f805fa57fb8dcb16628143d","datavalue":{"value":{"entity-type":"item","numeric-id":3827548,"id":"Q3827548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$924E1B10-CFF5-45DD-860F-67BD6E990B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b73ce08d06d1b588784cb93b92e4db5b6ace8c","datavalue":{"value":{"entity-type":"item","numeric-id":1923861,"id":"Q1923861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$5499A168-7681-4858-8551-32E4D893D648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$613572BE-5F67-4A7E-A1E1-542368BD979C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ceef5307961d7894eb83c6ef5e3560792b4f1dd","datavalue":{"value":{"entity-type":"item","numeric-id":5659665,"id":"Q5659665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$0E4146F6-6C4A-4392-B8BF-540DE84AE184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a581f96e8cabd60b98280dbc93b840cb31eb7421","datavalue":{"value":{"entity-type":"item","numeric-id":3339289,"id":"Q3339289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$19DBAAF1-BA04-4613-8D1C-48B3935AFEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12a4c19b93464eaac5fd037ddf3a6db66f342dd","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$BD615AB7-476B-434F-A54E-69A5BFA072BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$B288A240-EA90-49DA-B99B-964D4C5D492B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$439B02B4-7910-4DF1-8912-59F9CAFEC6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb11b0dca7253830be5f8139bd13817d5fa1992","datavalue":{"value":{"entity-type":"item","numeric-id":1823686,"id":"Q1823686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$D5654D2E-7969-4718-8398-82071D49D6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$AF035556-9C42-4DC8-A148-289AE4B334DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$16D8D157-2693-4A05-993B-B96C754C182C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae477ba2300400eec2908d55329cb4248dc074d4","datavalue":{"value":{"entity-type":"item","numeric-id":3833627,"id":"Q3833627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$FD78B40A-1E9C-4290-AC4E-B8C28E572D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ddcbcf7a005757d3510746aeaaed61468b98523","datavalue":{"value":{"entity-type":"item","numeric-id":4032938,"id":"Q4032938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$519E4FF8-98A2-4E39-860F-03AB67830CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45558739a1380325e41235ea81c2d7698843ce9b","datavalue":{"value":{"entity-type":"item","numeric-id":1079111,"id":"Q1079111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$53E385AE-29C7-4412-9DEE-F4D1717A4F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$D34166AC-6685-4701-8F3A-45963B728D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b712e361bbfbc97c265dcc3e2463de06c2cf58","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$F3AB5F19-7C63-4787-A5B0-5E3E0ADD55A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$2D281D91-858F-40B4-8091-7B6FCC7D9FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$3CA81ED9-4580-4C65-8C2B-FA8011B39C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$FE801B12-1746-4B1C-B631-24707CFB9007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e32cd00e50889ce6fdac19be614a9be1a54020","datavalue":{"value":{"entity-type":"item","numeric-id":4164569,"id":"Q4164569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$E6C1FF1D-FFF4-450F-AF1A-F0DF540504E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f955881ec719424b635d12ed43cbd0176010fe","datavalue":{"value":{"entity-type":"item","numeric-id":1162148,"id":"Q1162148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$BD9151D0-F4CE-47F5-A29C-6218CBE25A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$939EFD71-B08F-4E0D-AFED-0B9D362E4591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$1DC55967-2211-411C-8A26-DD50D97ECA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177ca67480d8472fe4cd34339626ecd6ac2177e4","datavalue":{"value":{"entity-type":"item","numeric-id":1176319,"id":"Q1176319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$39B4D2FB-5688-4093-AD0D-71257FCD5DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d268b2809bbcd70c788c93a5e38330e04b05334","datavalue":{"value":{"entity-type":"item","numeric-id":4302793,"id":"Q4302793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$04F87F9F-E3C9-4394-8216-BCF735A20443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c28d649480a64fe8862189f4dca6ec55e2d05e","datavalue":{"value":{"entity-type":"item","numeric-id":3745279,"id":"Q3745279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$85E36518-30E0-481D-A09C-234333CF8BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$BEE2312D-BF0C-445E-9A63-1D0666793A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8706e2a690d5177037c83ceb7a917b1bfcfb5f56","datavalue":{"value":{"entity-type":"item","numeric-id":4113883,"id":"Q4113883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$EF968C13-7FDA-4808-9F3C-2925EFD98B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182319$ADF359FE-AED3-4666-9439-0E2342CD58B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"746b06e577e5caecf6504f9ffdce0eb1dd147224","datavalue":{"value":"https://doi.org/10.1016/0166-218x(91)90086-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182319$4E753849-6CDB-42A2-95AE-F5BD029EA8ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3d57b8079d7ffc564e65c09317f665a63375b57","datavalue":{"value":"W2160365721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182319$F1E4730B-10A1-4E11-8A5E-8DA9D60AEF2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de16930dcea2fdc434183e1e5c51a7b5428972d","datavalue":{"value":{"entity-type":"item","numeric-id":3824109,"id":"Q3824109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a28bc47b127d8efa2a0ecd1555381e285ee103","datavalue":{"value":{"amount":"+0.8448511958122253","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":"Q1182319$DFDF4FB3-F0DD-4C25-8745-02E6AF6043DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b18a3066f3c58d3c89d9697fb5aaf3af7d6817","datavalue":{"value":{"entity-type":"item","numeric-id":4226450,"id":"Q4226450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f030a0fc8e4abec26a8f5b1d1421b1914f8ea5c3","datavalue":{"value":{"amount":"+0.8423241376876831","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":"Q1182319$C268ADD8-7C2D-4713-80C2-C853C478B427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"980e5b053ba0b986d7ef51b4bfd3c319149b4356","datavalue":{"value":{"entity-type":"item","numeric-id":4035173,"id":"Q4035173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10315ecf3a150612807d9e8e5e52cfa49cd5f19d","datavalue":{"value":{"amount":"+0.8376973271369934","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":"Q1182319$3E846885-8EF2-4B0C-A5BC-6112EC5E188A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An introduction to randomized algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_introduction_to_randomized_algorithms"}}}}}