{"entities":{"Q844143":{"pageid":845991,"ns":120,"title":"Item:Q844143","lastrevid":82635674,"modified":"2026-05-06T21:23:14Z","type":"item","id":"Q844143","labels":{"en":{"language":"en","value":"Improved generalized Atkin algorithm for computing square roots in finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659893"}},"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":"Q844143$E6B93F68-09E2-4E14-80F1-AAD6128428A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e8540ffcfeb271e847698c6b319062c850694ff","datavalue":{"value":{"text":"Improved generalized Atkin algorithm for computing square roots in finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844143$15F5FA1D-49A7-48D5-A390-66B278C43F09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdd30686f9c04904b305ff236098c4f46f23c334","datavalue":{"value":"1195.11166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844143$FAFD93E7-9A38-423B-84CA-85EDFBF81640","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"994a4cb797605e4978a69f9009043837d785d75c","datavalue":{"value":{"entity-type":"item","numeric-id":506293,"id":"Q506293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844143$599C0609-C808-4BC0-8D9C-EE902F13D46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68b501d4996b40bb64557dde794257d978bed4db","datavalue":{"value":{"entity-type":"item","numeric-id":844141,"id":"Q844141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844143$58B4EF14-B3D4-4900-ACFA-8E0267827C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f971d3b1ae4bb3879997e590a355189c089ced7c","datavalue":{"value":{"entity-type":"item","numeric-id":506292,"id":"Q506292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844143$F2C59E31-F068-4FEC-860A-4D6DEDCA39ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12c3efb2cf7492c4ba777e409092c335e7247893","datavalue":{"value":{"entity-type":"item","numeric-id":844142,"id":"Q844142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844143$144C0FC8-2EA4-4C68-B5E1-AABEE49DC03B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844143$86D98300-F0F2-4577-8A19-3A11AC64E54F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"160ae7be62905e153a649a9a4d09ab3aa02ded62","datavalue":{"value":{"time":"+2010-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844143$95B6AC44-46FD-4F28-AB75-F40103958875","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844143$47F2D272-B6D6-47D1-8F6F-236051082EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844143$006E20E5-8507-4EC2-90F6-9E177F682792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49677766e22a11802b3e4977c9057bac62508c51","datavalue":{"value":"11T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844143$589B2940-A48F-48E3-BA84-0EDC05B4EE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844143$09CD6A6B-FC53-44D6-85F2-DEE68222C3DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfb648128eafe61ee8d4f6d02db939b27ac14f13","datavalue":{"value":"5659893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844143$82BDE814-338C-4AC3-945D-83F409BFAFA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bd909d5749d4ec09aa05d7994e812e5e55e7d05","datavalue":{"value":"square roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q844143$1DDC4E97-CB80-4ABB-BD4F-220CEFBABCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c469d548ff625087b7a2144837adce34592ba08","datavalue":{"value":"finite field arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q844143$EB737BF0-42F8-4CEE-9BAE-5D5C4067D7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q844143$49D05404-3613-4775-893E-17683A7B1F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q844143$4DD1F407-0E56-4041-941D-1ECD4CD9A648","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":"Q844143$77C36D1E-3365-47C3-A89D-DA38B0C13DF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe809c9c041bdaea5c81a09b3923c6d45fc1e143","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.11.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q844143$1113CDB5-3E80-4C7C-9809-7D5718F54D76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"348c707cd0e98fd2cab8cf3f75d799023224687d","datavalue":{"value":"W2016653549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844143$36483C45-B64F-4F50-9941-BD6BF4D6A955","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7d03acfe694d55b5bfb81a8721b654f11fafd6","datavalue":{"value":{"entity-type":"item","numeric-id":3139838,"id":"Q3139838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844143$A8A8912E-1272-4EDA-8E5D-094F82F8E2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daba2fcb7a543207415d34699fe0851150c3b7a2","datavalue":{"value":{"entity-type":"item","numeric-id":4249708,"id":"Q4249708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844143$81FD4AFA-E3D0-48FD-9DEB-19D3BFAB0897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b55e6bfd74a16adb7acdca52c7b4f004dd2ebb","datavalue":{"value":{"entity-type":"item","numeric-id":4409129,"id":"Q4409129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844143$806040AB-8BF9-47CD-B43F-4E565132787A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f252e9fe03812246f34c077e5241a0aeae1587","datavalue":{"value":{"entity-type":"item","numeric-id":1878298,"id":"Q1878298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844143$6246F481-6452-4BED-B4F9-8ECE1897DEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3633ec827bb72ffc8e895d2b8837bc8e6004d221","datavalue":{"value":{"entity-type":"item","numeric-id":1120276,"id":"Q1120276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844143$81DBDB6E-3C54-4EA8-BF1B-8B47C290E55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d41af5c3ed053e909f0c2b404196eff19ae03ee","datavalue":{"value":{"entity-type":"item","numeric-id":5749383,"id":"Q5749383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844143$AFE170A8-FD63-4A21-8B4E-9D38C9251EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06eb534050f5b5ee05b5954c0d8834fab3cc8286","datavalue":{"value":{"entity-type":"item","numeric-id":4813594,"id":"Q4813594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844143$8F1A3CD7-C784-4504-AEED-5BDE2083023E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f599791702a9cb19723e336659c4b955dfbb04a4","datavalue":{"value":{"entity-type":"item","numeric-id":4209277,"id":"Q4209277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844143$83E6B579-195D-4C3D-AA5D-C01AA5CE2FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94b62d958f74ec7e710236fe4abd3be67ee25d0a","datavalue":{"value":{"entity-type":"item","numeric-id":1909875,"id":"Q1909875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844143$0D9A6017-5734-4BC2-99BB-5A48231C204C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d0f6aff7ed68b1dfd00725a904f18e64bc4908c","datavalue":{"value":"10.1016/J.IPL.2005.11.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844143$48D2E6E9-152F-4A8D-A24E-5AF6A3B3F163","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79cac696888429fc238d37dd44926c516d981f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1878298,"id":"Q1878298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346bea55529a12c4db738c6a5d15d1a760abc31d","datavalue":{"value":{"amount":"+0.8866156339645386","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":"Q844143$99A0F895-126C-4DA2-A99F-D219DCD64257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"947860b52fd1a078408a105381aa25cf9d890904","datavalue":{"value":{"entity-type":"item","numeric-id":2843816,"id":"Q2843816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4af57e0434f69a98586844af916320f4b08ef3e","datavalue":{"value":{"amount":"+0.8588496446609497","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":"Q844143$47713203-C296-47C3-B50D-FF295AC595B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb74802970aa175ae6533479cf392570e115f72a","datavalue":{"value":{"entity-type":"item","numeric-id":5385549,"id":"Q5385549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49fe1f9f9bcb137d51c222890b44d7f1421f28b3","datavalue":{"value":{"amount":"+0.8028895258903503","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":"Q844143$7A655D59-09EC-4DD2-96FE-594FE84CD1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b64823bd86f7de55f96424298587d5261d149a","datavalue":{"value":{"entity-type":"item","numeric-id":1725540,"id":"Q1725540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a90753729098eca88832f14f3f0ff8f9a07022c2","datavalue":{"value":{"amount":"+0.7850817441940308","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":"Q844143$390D7F7D-293C-4F09-9CA8-301865FBEC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ef8ec1c4652c0711a9123f7ea2698005a9dbe4","datavalue":{"value":{"entity-type":"item","numeric-id":6039849,"id":"Q6039849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d3f6d12b0908c11db9b7baeca08db1d4fcc88e","datavalue":{"value":{"amount":"+0.7846986651420593","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":"Q844143$C6016259-CF93-40AF-95B0-5088ECF38FD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved generalized Atkin algorithm for computing square roots in finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_generalized_Atkin_algorithm_for_computing_square_roots_in_finite_fields"}}}}}