{"entities":{"Q2416859":{"pageid":2427602,"ns":120,"title":"Item:Q2416859","lastrevid":56988405,"modified":"2026-03-25T12:32:00Z","type":"item","id":"Q2416859","labels":{"en":{"language":"en","value":"Maximum number of steps taken by modular exponentiation and Euclidean algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7058903"}},"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":"Q2416859$159BCF9B-06BD-4088-871D-DB6A65811FC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86cd3276500ac071fb6ca698743826c9c4981744","datavalue":{"value":{"text":"Maximum number of steps taken by modular exponentiation and Euclidean algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2416859$0942C905-D216-40F9-A763-A79A1A31732D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69c88e4c9a6a71c53ad953e31327c4bd3d2c6db9","datavalue":{"value":"1422.11241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416859$B38FC734-5745-4725-94DD-5DD5136733F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"943650265a61d90446845fad483988e86188e897","datavalue":{"value":{"entity-type":"item","numeric-id":271893,"id":"Q271893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416859$E7F6B914-2268-4FAF-928E-32B2490A51FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3196eca8171bba68778dc162d7421e316a444cc9","datavalue":{"value":{"entity-type":"item","numeric-id":957694,"id":"Q957694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416859$7A2CFB2F-4514-476C-BA04-6E07ADC266E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6448f142f2f6e6d88082c33eb950d16211a991c3","datavalue":{"value":{"entity-type":"item","numeric-id":271892,"id":"Q271892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416859$D195E7E5-C0BE-40CF-8A3B-D1EA4F88F537","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c3dca13c7f771f7d8dd6a8eb7199e738ac50173a","datavalue":{"value":{"entity-type":"item","numeric-id":271889,"id":"Q271889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416859$0DF79CC7-24BA-4360-A233-559B8FFB40C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d38dfc661f60012b57cbd71c3932ffe0b466b646","datavalue":{"value":{"time":"+2019-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2416859$EFAA86E0-80B6-4960-9EE8-0747F516E403","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416859$79827F7A-E16A-44BC-AB01-2A9249D71064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416859$E5E1D87E-F89F-4FEC-B855-4A06AF5190CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10eaeaf8bbf8231bbfc812aab8956e260b5a9f12","datavalue":{"value":"03B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416859$5318AD39-BC7E-45B8-A0BF-BE4F608C4D25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06803b161fdd48a99c255e2ffe6c47edcd9cc12d","datavalue":{"value":"7058903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416859$2203617F-EE15-4CC4-9E37-88C0744348CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416859$089FEAFD-0478-4F4B-9181-49E1AB38031C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f152efb5d8f1fd75dd59cd9ff8563acbf782412","datavalue":{"value":"power residues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416859$51D37473-377B-4FC2-9574-87261145F4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f488c1302c14d77364cc29fab3a0c9afc6dee13","datavalue":{"value":"Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416859$488522F5-2542-41A6-BC4B-933A074C8F7A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"19c3232540dc15c9350e8393498317de25361cb2","datavalue":{"value":{"entity-type":"item","numeric-id":16873,"id":"Q16873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416859$0B98E04A-D030-479F-9A3E-4666ADE61448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ad08b5f47b43856882c90a36f173b2c04c261165","datavalue":{"value":{"entity-type":"item","numeric-id":21078,"id":"Q21078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416859$421C34C7-8265-44E0-87FD-3703F949AE5E","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":"Q2416859$A2C46FB2-FAF4-41A0-87A0-186F3BEC0738","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa870de84ff5dc131ee1823386d3b6cbe2160b61","datavalue":{"value":"https://doi.org/10.2478/forma-2019-0009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2416859$2182E904-0DE0-4D98-B955-3084FB91F1F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b941fc88f192d1e8d831c75291d0ba7f8fdcd8aa","datavalue":{"value":"W2946344464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416859$58882FE5-023A-467B-8A8B-EF3DFE6877BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5552c73af9ffa4d08773105bfa675feb6642eb2e","datavalue":{"value":{"entity-type":"item","numeric-id":3453119,"id":"Q3453119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416859$D51F5AB2-3E63-4D18-8349-E07060E22068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebbe3f6a88e51e1203c3c8190dcfbdac3cc8dde","datavalue":{"value":{"entity-type":"item","numeric-id":1663215,"id":"Q1663215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416859$30139CB3-B099-49C4-8FA1-36B9B6FA6AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416859$D96A9F6B-7A9D-407D-9EA8-CDBE216017F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c0ef9dbe89a8b7a225b4e65227821ea134b35f","datavalue":{"value":{"entity-type":"item","numeric-id":2852154,"id":"Q2852154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416859$6CEDEF47-5536-4828-9C10-2070C34048D4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"70253f5dd26e708b9ec7dff15ac322f9794f1d3f","datavalue":{"value":"Q127866642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416859$4E78E980-FA36-40BA-A6D1-1F7B767687EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5df1ffb0a6b371965af8c3dcd6e1e616071204a7","datavalue":{"value":"10.2478/FORMA-2019-0009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416859$9F6B2FBF-E458-4939-9D4D-005304346181","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1046e1bcd870d6f0f20a1f6c33e0b262b25fea0","datavalue":{"value":{"entity-type":"item","numeric-id":3840152,"id":"Q3840152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bcce49da3db9b28e933a876bb85491f690f330b","datavalue":{"value":{"amount":"+0.7411932349205017","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":"Q2416859$A114D424-4091-4167-83BF-160090DFBBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a39d2810a6a6ad80a1fe6abffbdd2be3f1e829","datavalue":{"value":{"entity-type":"item","numeric-id":3728972,"id":"Q3728972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bcce49da3db9b28e933a876bb85491f690f330b","datavalue":{"value":{"amount":"+0.7411932349205017","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":"Q2416859$3E88FD03-EF3C-4377-9C15-022A88FDD436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64091f8c9cd8f1a6e4042fb673bd36472a3d3b19","datavalue":{"value":{"entity-type":"item","numeric-id":2852154,"id":"Q2852154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf612333ccaac3a61aa46258248d8b2a2e6ea2db","datavalue":{"value":{"amount":"+0.7338297367095947","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":"Q2416859$3CB2E1EF-0195-4C92-9B94-3386BBC02923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc7e8af2830142c66410f2709141ef6f725b2b3","datavalue":{"value":{"entity-type":"item","numeric-id":4206800,"id":"Q4206800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbbe380a9b3d98a1489366dc3c71a2da3eb0210","datavalue":{"value":{"amount":"+0.7320441007614136","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":"Q2416859$637496FC-4324-490F-809A-46270AE39D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbedfdd25102bf683f099cffec671c2aa735dbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4227305,"id":"Q4227305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c92ea468076ace0cdb47e56b873c482f5c2143b","datavalue":{"value":{"amount":"+0.7307935357093811","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":"Q2416859$84B933CB-5084-4CD5-9D7F-1DA7BCAFA909","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"e68c451775d8e2699e023b1b9b74a9d21a410b77","datavalue":{"value":{"entity-type":"item","numeric-id":57038,"id":"Q57038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416859$FF59B7FD-311F-4DF8-8EF1-77D9873691ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2416859","badges":[]}}}}}