{"entities":{"Q3420437":{"pageid":3431140,"ns":120,"title":"Item:Q3420437","lastrevid":46181152,"modified":"2025-12-23T22:50:58Z","type":"item","id":"Q3420437","labels":{"en":{"language":"en","value":"Detecting perfect powers by factoring into coprimes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5120672"}},"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":"Q3420437$CC7D1632-0963-464C-A086-622D208F0F80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b42d6307e8e3717d7275325c229ba68ae71c25f","datavalue":{"value":{"text":"Detecting perfect powers by factoring into coprimes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3420437$EA51138D-5F6E-4C02-A25B-A121869E742F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b43df822d3956f2c2d8854e9e4917703fcdf6c85","datavalue":{"value":"1110.11038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3420437$CAB89637-8031-4FD1-AD51-2AE955AF4C8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"685224990eda3e47666ed0b4c0b9dc404e195f7b","datavalue":{"value":"10.1090/S0025-5718-06-01837-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3420437$054DE28D-04BF-4B31-877C-A9B0A71E879A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0138dc788111f1e4ef69bb097d633ecf63d32008","datavalue":{"value":{"entity-type":"item","numeric-id":819872,"id":"Q819872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3420437$F8E21981-26FF-4AF4-8AD1-6EF14AF9423C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e59e3014c42347e04009f2d7e82f52c134765490","datavalue":{"value":{"entity-type":"item","numeric-id":165880,"id":"Q165880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3420437$F7EC09BE-0900-45A2-8F80-142522E21F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6afc64291f7cb3f13f59be0fc3a236de6a185ac","datavalue":{"value":{"entity-type":"item","numeric-id":333135,"id":"Q333135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3420437$0D311372-ED04-458C-9730-0F602DB2FA18","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":"Q3420437$709EC476-AB88-405D-8D90-1AB425B88519","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"539267c31a7d3bcf05b384ccb35bcc69e5255213","datavalue":{"value":{"time":"+2007-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3420437$00A49861-5B86-4847-9CB7-3E4A3245C359","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3420437$3206E757-A9EC-4A84-A444-FBBD215D3630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3420437$AEEACF69-FCB6-4E14-A2E9-DDE0371302A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f82f8f4a0cf9675316d2ba8f82a706be2474c8d","datavalue":{"value":"5120672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3420437$668E2686-4F63-46C7-B24F-9D865167631C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78eaa3ee69a0327c7403d49b6cbc960764be35","datavalue":{"value":"perfect powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3420437$201888B6-0B94-4BB3-A7FB-3ACE2C3FCA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"827ba6b69212be7144a6d09162081c8e9fdf4994","datavalue":{"value":"factoring into coprimes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3420437$5224F9DF-FD97-4E7C-A28E-A673ECF883A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a7575d65b76486718e5e3af5192c6d9bfc75ec","datavalue":{"value":"Discrete Fourier Transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q3420437$BC06A21E-602A-4053-A3EC-96F29803ACA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94bad6d57ad7a2732005924cb600afc6a91b80eb","datavalue":{"value":"number-theoretic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3420437$01286736-3A36-4339-8D19-2BD0B1258490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2a39eb292b4dda0de6eba700895a8bf3999f550","datavalue":{"value":"run-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3420437$B9210269-B447-49D2-A8F1-A509903D3279","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":"Q3420437$A808304B-78D1-40D5-9D18-D8824A447C3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d9d3aba333283b88a4d253b6347a04d89563c6","datavalue":{"value":{"entity-type":"item","numeric-id":3141529,"id":"Q3141529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3420437$472774E5-EFC7-41D2-B0ED-2F11044D368F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"881e9241d9a62745bf041e2426836dc812e4d1a3","datavalue":{"value":{"entity-type":"item","numeric-id":2366224,"id":"Q2366224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3420437$4E3F8535-5C4A-4774-A899-AADEE4C025F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a914753f9271fb40ba0cc6d8472cea7c0a29070e","datavalue":{"value":{"entity-type":"item","numeric-id":4396462,"id":"Q4396462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3420437$F921266A-1032-4671-8BE5-61AB0E50A5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c7b050c27501c85a0343c22b9e6b0386a74c82","datavalue":{"value":{"entity-type":"item","numeric-id":4651807,"id":"Q4651807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3420437$01921619-71FE-4533-9DFF-DA4346AEF78E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2326d316aab509a6e39d4958643a4c3ff063c0df","datavalue":{"value":{"entity-type":"item","numeric-id":3478478,"id":"Q3478478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1143f7cfe3d5e9172fa17fa3dd61d3c4ec2efd78","datavalue":{"value":{"amount":"+0.75454736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3420437$FD292966-5AB1-49B6-BEB1-D0659C635174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2764083de59299144b23e20f7ae4db2a52b5e9","datavalue":{"value":{"entity-type":"item","numeric-id":2366224,"id":"Q2366224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f225d1df6a495c9046c35553d8617e9a28896ff","datavalue":{"value":{"amount":"+0.7339221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3420437$9FDD1A80-E493-4404-8FD4-B9EE76BBBC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96547db470b06f473013a2e5fa3f6e4553e8209d","datavalue":{"value":{"entity-type":"item","numeric-id":1350193,"id":"Q1350193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a78297717afbd485dedc2a160bddb3132dba8b","datavalue":{"value":{"amount":"+0.72614986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3420437$87D55EAB-93D9-4E0F-8B55-716AAA441163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca30caaaf5af62b42754f86eb9bc798098df620","datavalue":{"value":{"entity-type":"item","numeric-id":4633365,"id":"Q4633365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce9c7a9a0988f1458577fc6918763ba9ca3db6f","datavalue":{"value":{"amount":"+0.7084575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3420437$672A4A18-892B-497E-8B5E-F68459DF0BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f7ec01bbb83b84d5c7a8366403196ec946284b","datavalue":{"value":{"entity-type":"item","numeric-id":4396462,"id":"Q4396462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"067fdb3c7164f54204fb5b6fb2e660aca803651b","datavalue":{"value":{"amount":"+0.70323104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3420437$5E8E503F-A404-4560-A22B-70E91DC3D412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1bf48de724bf4bfff7b7bb93afa723c3bdc3f37","datavalue":{"value":{"entity-type":"item","numeric-id":5899249,"id":"Q5899249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e6bedfd82a687c5bca2bb92ae209f4b3a11312","datavalue":{"value":{"amount":"+0.70265466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3420437$1D2E0DC0-DFB5-4ADD-9428-DDE93EACD417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6820b02cf34dc5f5a86fb32f04d33d7a174ccf7","datavalue":{"value":{"entity-type":"item","numeric-id":3189205,"id":"Q3189205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be260ab4b536fec35874a54bb3ea569d14449724","datavalue":{"value":{"amount":"+0.70218694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3420437$F55E290F-9111-433E-A96E-CAE579DB3E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746ed7f5bc79781428e9fc90ad1a3c5281c0184e","datavalue":{"value":{"entity-type":"item","numeric-id":3435429,"id":"Q3435429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fcdd8f9d24862b5aa7f30cbe028989df908ad5","datavalue":{"value":{"amount":"+0.69734395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3420437$BF2E3066-E2D6-4F74-9FB3-D0475B3DBECD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3420437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3420437"}}}}}