{"entities":{"Q5918258":{"pageid":8048832,"ns":120,"title":"Item:Q5918258","lastrevid":55947241,"modified":"2026-02-21T10:11:13Z","type":"item","id":"Q5918258","labels":{"en":{"language":"en","value":"Approximate set union via approximate randomization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7336137"}},"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":"Q5918258$B5FA705F-A899-4DF2-895C-063B545569DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75cc86d2fa5bbf40d9042260c19264208117e67e","datavalue":{"value":{"text":"Approximate set union via approximate randomization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918258$5464D03A-8976-4551-89EE-6370BAFDB4CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f86510346f0b14e738cb42ad315a9f6dfa6e87fd","datavalue":{"value":"10.1007/978-3-030-58150-3_48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918258$02AABAF9-8BE2-465D-97B3-119B45F18CC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918258$B1489F04-D6CC-4030-96E3-8A6A9E35240A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299f6dff6222047049442e8f2d14de8772f1def1","datavalue":{"value":{"entity-type":"item","numeric-id":2019507,"id":"Q2019507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918258$B5D489BF-605B-4C51-83E5-CAAB983EB677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75fe88e585073d8c6b0360a28e604299ff0ff5c6","datavalue":{"value":{"entity-type":"item","numeric-id":2019508,"id":"Q2019508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918258$40F147FD-46FE-458D-8E5D-3C228D9BB012","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918258$8260625B-373E-4732-97B1-D07EEDF06ADE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adcdcc65558827cc34b3e4eae5025a6b9542c84d","datavalue":{"value":{"time":"+2021-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918258$9E43C68C-4B5E-43D6-B5AD-1A60750C434E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a4a6d61647901e820c9f3688cfb34e1b779d54c","datavalue":{"value":"https://arxiv.org/abs/1802.06204","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918258$C74F0B51-53A8-4162-8E65-1DA1CDE2D2CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918258$8F1590FA-E117-4401-8ACF-CC5DB409B2DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66693ba91a8c167f13148a381be74bfcdc026a86","datavalue":{"value":"7336137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918258$5015FD2A-A6BC-4BBA-ADDB-E22E3FFF91BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60616de86d3d1ab09c8ab9c507e49d2c90a2275","datavalue":{"value":"\\#P-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918258$B0DBD913-4503-485E-B67B-AD6E2EB53A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a99c0c3060b343b1be017e0ecf576beea503ab63","datavalue":{"value":"randomized approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918258$8E6E82F9-5710-47F4-B8F3-A4E866A6B3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02fd21e2652775d60624658cb6c4e5cc261bd7f7","datavalue":{"value":"lattice points","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918258$D48D253D-B4B3-41A2-945B-569BAACCA99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e83e68dd7e0f5d7d0a4ba027d5c20592d80717e","datavalue":{"value":"rounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918258$C2A1DF9C-A3A6-4C94-BFD5-8ECFB86AE587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e225edfcfee3bc5b9c506e1bad6a172e676dfa3","datavalue":{"value":"sublinear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918258$94F29DE7-59BB-428E-9AA9-B06378E75C22","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":"Q5918258$0E478D47-E3D0-4602-A886-5B81561FAB66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8913ef8953f27c2c1c169c04e5c929b79708b48","datavalue":{"value":"W3081934924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918258$485C35C5-BAB4-4907-A33E-30E8F799B2F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13334f0e8b2188c06f8d73bc34722e35844ddcb3","datavalue":{"value":{"entity-type":"item","numeric-id":4228450,"id":"Q4228450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918258$08DB80A5-78D4-40AF-BE21-7A1F2D7EBC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc04e0e64786d32ec8491e3b514c45b7b558325","datavalue":{"value":{"entity-type":"item","numeric-id":4440423,"id":"Q4440423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918258$F3403DF1-F34A-4FC7-888C-5064D9D14852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec91f509c2e0906fc3fb4c9abd4cf552db827ae","datavalue":{"value":{"entity-type":"item","numeric-id":4828992,"id":"Q4828992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918258$B11F290A-29C4-41B0-9845-E10935D64AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db425e522ed602fb3c2785ea7aa7e6f265090fb","datavalue":{"value":{"entity-type":"item","numeric-id":982950,"id":"Q982950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918258$F8ADFA47-AE7B-461F-83B5-48B9CFAB1AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918258$98CA4FDE-C2DA-44DE-B0FB-F3BD495827B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af01dc4d2d5bc93d0b1a78c6545d21232d660b4","datavalue":{"value":{"entity-type":"item","numeric-id":3576759,"id":"Q3576759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918258$4BB98ECC-0C12-405D-9D8E-E3E55A86B1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b409c713eb261b091584b35f92681d778e69ee","datavalue":{"value":{"entity-type":"item","numeric-id":1069325,"id":"Q1069325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918258$3D2379C8-78C5-41A9-814A-E2522BABB7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314574122ee9c043d9fad7fb2cf03f05c2ccca53","datavalue":{"value":{"entity-type":"item","numeric-id":1908349,"id":"Q1908349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918258$47D444CF-038C-4F38-B441-008B2AF434E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918258$56489C0A-6759-4271-98D8-3AEB14495AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2feb08de34ad3aa597fc5008850a73c3a78897ae","datavalue":{"value":{"entity-type":"item","numeric-id":3834934,"id":"Q3834934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918258$48CD9DCB-EFA7-48F9-8EA5-8A886A3168D2","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":"Q5918258$64278714-CAF3-46CA-AE21-6F3C1755197B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918258$240929D2-8443-412C-BD42-CD0261EE77D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a25b680c859b6dc0962c4fa6a4f06e0fdab1173a","datavalue":{"value":{"entity-type":"item","numeric-id":5919116,"id":"Q5919116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02695b12c4b0df47ba4552239c105af33b757c4","datavalue":{"value":{"amount":"+0.9431836009025574","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":"Q5918258$798C6188-98D9-4F31-AACD-9E0BD3835F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2706ccb55a3fcd2683d9e6e86a856ee1bde27eb","datavalue":{"value":{"entity-type":"item","numeric-id":4925287,"id":"Q4925287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0bb2fe5a9f883edc929f6c47893f1717442f71","datavalue":{"value":{"amount":"+0.7631181478500366","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":"Q5918258$4B5AD8F6-5F05-4128-A3B9-9B09E541E5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a31a2b88da79aba8a43017a22b338c788d1a92","datavalue":{"value":{"entity-type":"item","numeric-id":1791009,"id":"Q1791009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358ac075128ae931bdf280dac05e5084fd8a80db","datavalue":{"value":{"amount":"+0.756282389163971","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":"Q5918258$4BFCF06A-6B63-4D48-A04D-A25897B5BAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f50ee5abe00dae99eea41ae0aa33d6287c669cb","datavalue":{"value":{"entity-type":"item","numeric-id":1083200,"id":"Q1083200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6643ae0692a5efa63400cf6fd7a914ba2caa12","datavalue":{"value":{"amount":"+0.7343248128890991","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":"Q5918258$BE7C169B-3BE2-4FF1-AE0B-D9E43CA75AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa797513efdfb2c08d31b0b11e283a086adaa43","datavalue":{"value":{"entity-type":"item","numeric-id":4358435,"id":"Q4358435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4a36f148a0da3a729e6fa8299fbe0690c083a9","datavalue":{"value":{"amount":"+0.7327507138252258","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":"Q5918258$584FDED2-C47A-4006-951F-826A45522541","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918258"}}}}}