{"entities":{"Q4931642":{"pageid":6961224,"ns":120,"title":"Item:Q4931642","lastrevid":58362759,"modified":"2026-04-04T21:38:20Z","type":"item","id":"Q4931642","labels":{"en":{"language":"en","value":"An O(M(n) logn) Algorithm for the Jacobi Symbol"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5793673"}},"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":"Q4931642$B76EC3DC-5787-4A4D-B27E-FF67ECE2079D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fff14b2d3ff59837855f9561b86b6206f3bec101","datavalue":{"value":{"text":"An O(M(n) logn) Algorithm for the Jacobi Symbol","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4931642$FEE88DAC-A236-40EE-B0E8-157B0561EC34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1c0d9518f34210143316ff84a5427f514261743","datavalue":{"value":"1260.11081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931642$B7B27455-B87B-4B8A-A806-56E7B62F25EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02492acb5370f4fb8297534241481ac4ad291a59","datavalue":{"value":"10.1007/978-3-642-14518-6_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931642$B8A0B879-756C-4922-9A63-2FF9FC4F8E61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36df8f9c19302cdab7eaa83e5d258bbff5b9045d","datavalue":{"value":{"entity-type":"item","numeric-id":472408,"id":"Q472408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931642$2AAADB2F-8052-4CE6-94F5-D2EDA6E90286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"582ff81aaf243b59ee8142b6af1822c87468b245","datavalue":{"value":{"entity-type":"item","numeric-id":412201,"id":"Q412201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931642$19B89892-696F-4995-AE2D-D14EA0A47188","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":"Q4931642$97A4745C-609D-444B-B3C6-13DB80500883","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4858cb14fe2ceb550c09f1dbe5241e082f5548d2","datavalue":{"value":{"time":"+2010-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4931642$6B94EFC5-4625-4D78-B0BA-6B97F317ACDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae51f63f25a4d66c4cbf9755607bdca3f4f8f36b","datavalue":{"value":"https://arxiv.org/abs/1004.2091","type":"string"},"datatype":"url"},"type":"statement","id":"Q4931642$CE778CC6-E4CA-4475-BC65-CDCBF80AF83D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931642$4B0D80CA-A343-449C-8FC2-F0F316AA3407","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"530df95e456e169498c7a0bfd00757937e1938fe","datavalue":{"value":"5793673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931642$CA680F8B-8F95-4FDE-A224-0AE13C9CCE0B","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":"Q4931642$AF60B402-A4FD-4155-B4BA-605A920EAD02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5280bc74e75ec287650c900a0bc372e59f88b6f","datavalue":{"value":"W2104164057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931642$4F3E803C-4938-4EF5-A3C9-5754507355EF","rank":"normal"}],"P223":[{"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":"Q4931642$C5AA0A68-432A-41B2-8E5C-4254835B7630","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":"Q4931642$FDEBD210-FEB9-4451-A7E9-81068D7896CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1f98a17c86669c00e727a7cc2053595cd2bbe7","datavalue":{"value":{"entity-type":"item","numeric-id":5485339,"id":"Q5485339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931642$F1594AA6-7012-49E6-A99E-C00EDE2D3E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634cbc29683300650d9989a01808c0a4931ead5","datavalue":{"value":{"entity-type":"item","numeric-id":4398780,"id":"Q4398780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931642$45E5BCD8-0C53-420E-8E39-9BA700B78A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e5fb92cabce1e58dd3f5799a6439874ccd0e68","datavalue":{"value":{"entity-type":"item","numeric-id":5429518,"id":"Q5429518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931642$E7FF803F-441A-40FE-A113-E7D2DB1621A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52272446563d3d8396d3599380ea2ba22ff715f","datavalue":{"value":{"entity-type":"item","numeric-id":2548173,"id":"Q2548173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931642$CFC5CA5F-A1A0-4976-B39E-5D681414EEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"394db119cb0e9b59b3cae2280d8a401136063eda","datavalue":{"value":{"entity-type":"item","numeric-id":4306894,"id":"Q4306894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931642$4FDEF8B6-C13C-4CC7-945C-E204DEC64C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9584bf30734f7f82097f4720ee16c825113f67fd","datavalue":{"value":{"entity-type":"item","numeric-id":5465641,"id":"Q5465641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931642$D6188982-2343-47BE-AFD9-7D038717BA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbbb7a83adf4bf3de13ab4a6ed250e1c732535b9","datavalue":{"value":{"entity-type":"item","numeric-id":4508390,"id":"Q4508390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931642$235E3282-17C2-4267-971F-8308031DDF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87409479ec764eda867927ab71fc336cd4c9ec3","datavalue":{"value":{"entity-type":"item","numeric-id":1864853,"id":"Q1864853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931642$AB411620-282C-454D-B75E-344CD6ED0F61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d647f0a54261133ebbdaa76ae5b654ecbba556c1","datavalue":{"value":{"entity-type":"item","numeric-id":1269754,"id":"Q1269754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c72a933b3d0d55b2832156c9c5b89d17cf284fc","datavalue":{"value":{"amount":"+0.92624056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4931642$81CCA810-7A8F-41D2-8619-3BD2FDFC30E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a305755e1d7a6cc2a9f87e64985b43976aeb3e0","datavalue":{"value":{"entity-type":"item","numeric-id":4375616,"id":"Q4375616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbeb29e91768727952ef4c31d9bef273f8ec5d5c","datavalue":{"value":{"amount":"+0.9239695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4931642$50F2C7B1-A767-4F9F-812F-0BC3EC2B511F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b2ba0832cc2574d549993ead652fdff30df3f7","datavalue":{"value":{"entity-type":"item","numeric-id":3429634,"id":"Q3429634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775c81e6db97af082d69524280f822fcc34c6011","datavalue":{"value":{"amount":"+0.9107516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4931642$62D4A8DA-C7F7-4FDA-98AA-AE155D1BE928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41114a712a05cac25876ab07358ffc46196b6c92","datavalue":{"value":{"entity-type":"item","numeric-id":752075,"id":"Q752075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5320609a7b88924ec3043fccf015215ea733f390","datavalue":{"value":{"amount":"+0.89486384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4931642$10B89913-38EA-4FA3-AB7F-10F9173AE683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5286c2b371c48c674d87296409e71ca9e4acb091","datavalue":{"value":{"entity-type":"item","numeric-id":3964647,"id":"Q3964647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439b5c5306b83a10d009d179960104a0dc543f14","datavalue":{"value":{"amount":"+0.8930536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4931642$ACF2CCEA-1BF0-40CC-A582-FBF1F99A040D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"546fef31b5a8278657481f2cf345bb8a46c76b19","datavalue":{"value":{"entity-type":"item","numeric-id":4605708,"id":"Q4605708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2f105f7872bc7c9287bb2cff41ea8d66dd0c64","datavalue":{"value":{"amount":"+0.8543081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4931642$64ED1535-9C26-4BED-AEE4-AE6DF167E7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f933dac7f14e17f1516bbf3a1ab820933ad09e9f","datavalue":{"value":{"entity-type":"item","numeric-id":4890766,"id":"Q4890766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ab1f9e0a39f50380e129a62c9ae28fc22e3a497","datavalue":{"value":{"amount":"+0.8531204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4931642$AAC6FB22-8DD5-4F85-AC13-A5EC5D205618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfafa1f8d851b8d6d4d0e7648c75cad3e88eff9a","datavalue":{"value":{"entity-type":"item","numeric-id":3672061,"id":"Q3672061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314246f7313e33ee4aa8819660a080477da8a53f","datavalue":{"value":{"amount":"+0.8523952","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4931642$137610BC-F471-4380-B6E6-3DFE7F34CFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a215deb7a6a1841a8b594a8b23e0a3f1fb31104","datavalue":{"value":{"entity-type":"item","numeric-id":2914992,"id":"Q2914992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aaf53fad196971aa24d080b6576ceb8db2b8128","datavalue":{"value":{"amount":"+0.851989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4931642$9DCC0216-A10F-4259-A2F0-D06583277438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d441704088d45535eed2017c3f4ae17875946aff","datavalue":{"value":{"entity-type":"item","numeric-id":4500854,"id":"Q4500854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3359f5af0f4f214d403a022c4543f8fccf8e0762","datavalue":{"value":{"amount":"+0.84784174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4931642$B593518B-BA0E-4C0C-BFD9-C0940FAAC215","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4931642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4931642"}}}}}