{"entities":{"Q3584788":{"pageid":5614692,"ns":120,"title":"Item:Q3584788","lastrevid":80970803,"modified":"2026-05-06T17:25:14Z","type":"item","id":"Q3584788","labels":{"en":{"language":"en","value":"A deterministic version of Pollard's \\(p-1\\) algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5776233"}},"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":"Q3584788$5A039927-EC06-41C5-8D63-B55675F436A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11b05d06ba28dfbae48bbd8931ca998fdfc4b8ce","datavalue":{"value":{"text":"A deterministic version of Pollard\u2019s $p-1$ algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3584788$61C40136-1D0D-4AE9-A624-AA5DCDEFBFF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ebd1058fa0d6dd928acaed1724f156a80451bd4","datavalue":{"value":"1227.11125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584788$8FECE403-4950-4EAE-BA70-589FEAAC0C09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65de04fd2f1d4509eb46cb1dc39c96db759410e3","datavalue":{"value":"10.1090/S0025-5718-09-02262-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584788$8BD4442D-E3BE-4D17-A0DF-D55EEA5D7284","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59de4de2d1ced0641e9c310e211f1dfebe252877","datavalue":{"value":{"entity-type":"item","numeric-id":445244,"id":"Q445244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$DAE6528A-FEC2-4A08-AE21-74E59EEC4469","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"baa5e802769412f0844a94f995d30b9509cb3673","datavalue":{"value":{"entity-type":"item","numeric-id":65726,"id":"Q65726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$636799D3-5FD9-4715-B628-70BFCBAF1BFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91042ac2ad9aba3eaf7d38af5ddd57a08ca604c8","datavalue":{"value":{"time":"+2010-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3584788$78DCF4D7-7476-448C-BA45-4FFB3B9C4554","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2571c8c9de38976613fe8d6a9102a52ab156a296","datavalue":{"value":"https://arxiv.org/abs/0707.4102","type":"string"},"datatype":"url"},"type":"statement","id":"Q3584788$A3F47E3B-164A-4A51-B27E-88F3E5B328A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584788$E2EA6BFC-B15A-41BB-BC6F-18244ED41692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584788$03119914-846F-4992-AD28-07B30FE4ABC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584788$5A987C0C-1FD5-403E-935B-4568A0987545","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cca76a8ff6799484afab48db4a2ba580975c6469","datavalue":{"value":"5776233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584788$2CD0549A-9243-4F91-BCF7-A6ED43EEC731","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d3c1e4c7c81a2ed9fa990b0ba5b43c28b1e4504","datavalue":{"value":"Pollard's \\(p-1\\) method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3584788$4C0DEDF1-433D-4A65-A8B0-FB717D6815E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3584788$A5E39180-661F-4F90-81EE-617195AEC897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d68a3d6a0dc95af0721c4ffef43e882e38d80dd","datavalue":{"value":"Euler's \\(\\varphi \\)-function and factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3584788$659A9E89-9E6F-40CE-9804-89262B79C4AE","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":"Q3584788$E674ECC0-6E68-4961-95D3-F98F8F7000BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc195a2addde90ed4009301c95e9141ac0061d2e","datavalue":{"value":{"entity-type":"item","numeric-id":4847943,"id":"Q4847943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$CAB3F269-0FF1-408F-8A05-BF1CE8DE4064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1234570f11caddb900135131d2fd06479f5792ac","datavalue":{"value":{"entity-type":"item","numeric-id":1772458,"id":"Q1772458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$AAD2C28D-6CD7-423E-956F-F30922FBD083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3f8593cf1d67e57f8d301788ad8e11e669843f","datavalue":{"value":{"entity-type":"item","numeric-id":3478501,"id":"Q3478501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$91E1EEE7-FCE9-443A-AE70-CD8EF3D28CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab15f7761285734f701ea6e15a10e6c90a55bb6","datavalue":{"value":{"entity-type":"item","numeric-id":3744218,"id":"Q3744218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$D7042146-2719-4A0A-96E7-B5B0CC658AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93f13262bc300fba769190aafdb0940400641e6","datavalue":{"value":{"entity-type":"item","numeric-id":4888749,"id":"Q4888749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$A154C4A5-D834-47C2-BB71-43673AEE833B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c72e720a34716ed00936af68643088032cd49e","datavalue":{"value":{"entity-type":"item","numeric-id":3809851,"id":"Q3809851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$B120955F-0AE7-469C-9E06-9C5B2452929F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f259479a384f8ecfe337d79512b22e03f359c6b3","datavalue":{"value":{"entity-type":"item","numeric-id":5550483,"id":"Q5550483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$B7B5C2E8-246D-4A8B-B899-799B8F5797A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad084a02ac5a0ce90cbcdcf7591a83e363e52c54","datavalue":{"value":{"entity-type":"item","numeric-id":4345838,"id":"Q4345838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$C34A229B-8491-4CC3-835D-21EE36FEFCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b8d8ff623a39233f106f087c5cc8368260f7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1050397,"id":"Q1050397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$A84F98B7-136F-4F24-8D2B-818E1EF364C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e5f4f8af8d952389cc37f187b5135e54465ce4","datavalue":{"value":{"entity-type":"item","numeric-id":5429512,"id":"Q5429512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$F1F150B2-ED9F-4AE5-9EEA-6AD55F427568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4591435a4b726be67449de761f5bb7fda014be63","datavalue":{"value":{"entity-type":"item","numeric-id":1200292,"id":"Q1200292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$7DDC7ED1-6741-4836-89B5-074754954C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67dba186f59956b5fc197317c8ac5a6625a5c421","datavalue":{"value":{"entity-type":"item","numeric-id":3688454,"id":"Q3688454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$A9BBFBA8-AD8A-4A50-8A78-917DF1B6FB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da7b8f8e936ddf92daa1fdc6355191e26d6a604","datavalue":{"value":{"entity-type":"item","numeric-id":2785582,"id":"Q2785582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$D9D22F2D-A0D8-4E83-A6CE-BDE628FE1F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60bae71ec6d3fd98884d465779379d0bdca17fab","datavalue":{"value":{"entity-type":"item","numeric-id":1112857,"id":"Q1112857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$FE1F0335-23A3-4EDA-8A52-25F68ADC04BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$FAE13FF7-7D69-44BB-BB0F-1885CD619EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c466b478a595d375651ce05b44b568baf6557516","datavalue":{"value":{"entity-type":"item","numeric-id":1093665,"id":"Q1093665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$192DC00E-C26E-4A19-A1AF-42FBD8D07012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3589abe08309ee0c80b87d4a4fa6a10bf824c734","datavalue":{"value":{"entity-type":"item","numeric-id":1235011,"id":"Q1235011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$11559BCA-F8EF-4972-A31C-A3D66860112C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a62cdec956f493e0e23da573b7623b64aa5e4b5","datavalue":{"value":{"entity-type":"item","numeric-id":4154061,"id":"Q4154061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$44084364-B12A-4E11-A307-09DBA1B0E10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a78b39c47b8ce7651037e1276f0da03489475d","datavalue":{"value":{"entity-type":"item","numeric-id":4046106,"id":"Q4046106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$26548DD2-5A90-4E91-88F6-8E0EF67F4873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fc746819d6a86d4542ba3a284ce0ca1127563e","datavalue":{"value":{"entity-type":"item","numeric-id":1135871,"id":"Q1135871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$B4E60829-62C4-4110-98B7-799B80453BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80187e65c3d02218a1c1b84468898391dd828b52","datavalue":{"value":{"entity-type":"item","numeric-id":4145254,"id":"Q4145254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$073E6B3F-9300-462E-A16C-C2A2E865AF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c8fb2517a72a37de4c3e4a053678d0381153b9c","datavalue":{"value":{"entity-type":"item","numeric-id":1239605,"id":"Q1239605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$C839D4A0-5864-43F6-B6D2-603AB5FD3878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f128218c25ed46d387ec443414984c2b051bd9","datavalue":{"value":{"entity-type":"item","numeric-id":4745879,"id":"Q4745879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$8D7F5F02-A4F2-4633-B4F2-CA02E595CA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c619a2e3ab1ab77110995c49c95e5c84936d89c8","datavalue":{"value":{"entity-type":"item","numeric-id":3953831,"id":"Q3953831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$5C0536EC-47D8-43D4-91BE-71688E590EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"695efcd3659b58fc66691d18056def817723df76","datavalue":{"value":{"entity-type":"item","numeric-id":3160743,"id":"Q3160743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584788$5534A6BB-0929-4F9B-B8B1-F7FDC862C031","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f82ca765e1e5bccb6ee187fa40d8694b3e39ba63","datavalue":{"value":{"entity-type":"item","numeric-id":3160743,"id":"Q3160743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"937ffbf4dac1b83b93b076259290691ebc46e915","datavalue":{"value":{"amount":"+0.805389404296875","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":"Q3584788$3E6FABB2-526C-4E8C-8E1E-BDA0E2A4B884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df12cf3f350293a19ea2ddd8ccce26d7d9da5d3","datavalue":{"value":{"entity-type":"item","numeric-id":5131778,"id":"Q5131778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"199f9ec8f384c1df4948d357e30d7c80687077be","datavalue":{"value":{"amount":"+0.7991743087768555","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":"Q3584788$49FF5CAA-601F-41CC-A642-3B456D548D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d457553129390f33b793d5ff962b847a052587","datavalue":{"value":{"entity-type":"item","numeric-id":2796032,"id":"Q2796032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbcc2dd4e18b75500f8f3ba78347549e756005d6","datavalue":{"value":{"amount":"+0.791477382183075","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":"Q3584788$CD58825D-2D2C-440D-8394-632AEEA5D46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c0b070d0cdaba442ced3ec8a746efcc222a1434","datavalue":{"value":{"entity-type":"item","numeric-id":4279695,"id":"Q4279695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6be6c8e590bf478d4e9449cf870c057e00b55ad","datavalue":{"value":{"amount":"+0.7879789471626282","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":"Q3584788$19C4A82C-9996-4BC5-88AE-10B84667353E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78cbfdaa6346d5624a9ece50663b3a2bfb572b1c","datavalue":{"value":{"entity-type":"item","numeric-id":4612569,"id":"Q4612569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3066375d5119821add33f5b74edaad2f60cc46","datavalue":{"value":{"amount":"+0.783561646938324","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":"Q3584788$873D5E5E-D595-4557-9C4C-6A17D228471F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A deterministic version of Pollard's \\(p-1\\) algorithm","badges":[]}}}}}