{"entities":{"Q983183":{"pageid":985031,"ns":120,"title":"Item:Q983183","lastrevid":42799752,"modified":"2025-07-11T14:47:46Z","type":"item","id":"Q983183","labels":{"en":{"language":"en","value":"A low complexity probabilistic test for integer multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763692"}},"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":"Q983183$2277DE2A-AFC8-4118-8E28-DCF8FE20E59E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69ba274e7c49d6a0e8e22ba869a4b16a479945a5","datavalue":{"value":{"text":"A low complexity probabilistic test for integer multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q983183$6C341585-0D95-4E38-8F10-6A7A872E998A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae5f8f2332baa864bac99b006e7433c61db91f6a","datavalue":{"value":"1196.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983183$B7BA3C3B-4542-427F-AE5F-F7A10E6FE1D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58e04b4c66877f3bfae3044292ca5113e00a636","datavalue":{"value":{"entity-type":"item","numeric-id":213656,"id":"Q213656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983183$59D41C90-4AE8-4F4A-A622-76115FB02B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4a79399764b502030de9c1fe7fb099f6c796d65","datavalue":{"value":{"entity-type":"item","numeric-id":1583885,"id":"Q1583885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983183$3CC3017C-8271-41A8-AD1A-A22B6978F4BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983183$BF8F77B5-D751-40B4-8737-F34E7896026E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b229c1aee99f7864ac43bc1528c994881bf45ec6","datavalue":{"value":{"time":"+2010-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q983183$65025BB0-803B-45CF-A920-5B2E8DE2BE8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983183$58D8B511-F9A4-4220-971E-FAE2BD9B8858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983183$05177584-F0D2-48FD-98EB-DC778FE71344","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"228bda26a6c1f08f8c0a31e4837d920cb0cf0792","datavalue":{"value":"5763692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983183$ADB7FDE3-DCAE-412A-8979-C5892931DD52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6b3a5e7ff6abfd59070b9066876394066a9c9a6","datavalue":{"value":"probabilistic test","type":"string"},"datatype":"string"},"type":"statement","id":"Q983183$8D59FFAC-0B0A-44B2-B7B1-A2C399692FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18789b278f24ce44f99ad73b208c7669ea66ccb9","datavalue":{"value":"integer multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q983183$7EB777BC-946D-4933-B0FA-1BE3472398A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d738d0977a01b1ae02d91cc3081069ff86d8953","datavalue":{"value":"small divisors","type":"string"},"datatype":"string"},"type":"statement","id":"Q983183$6B135D51-6963-4B5E-8E49-8369B25582CA","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":"Q983183$A3762046-C144-48BA-BD6C-5C8DE654F02F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f9d268bdd7f685f33ddf4ccff100f435f53f142","datavalue":{"value":"https://doi.org/10.1016/j.jco.2009.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q983183$02EBBAE2-9BE7-4C8B-A591-F02B5F083104","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e72098a55b34cc6a9c74b776d5094e7cf0eb545","datavalue":{"value":"W2048881613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983183$DB8C19F7-AB69-4AEC-83D3-702762537881","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983183$D0987B32-8069-440B-82E5-801402CBEBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c36aeadcd6c00a43e7c10ff17ccee1d6c442d2","datavalue":{"value":{"entity-type":"item","numeric-id":4369864,"id":"Q4369864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983183$880F20D1-D233-43E1-9139-95EBCC144F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4160581d4aaefdde616ac4c6be9092fc18e64d0f","datavalue":{"value":{"entity-type":"item","numeric-id":4195937,"id":"Q4195937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983183$AA2F1DD0-D2EE-483F-B62A-102DFAF8D000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee6e6a2ab1fbaa1f8d6432c50db632c0f09537d","datavalue":{"value":{"entity-type":"item","numeric-id":3549597,"id":"Q3549597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983183$FD53927C-032F-4509-AA5F-80279B480913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d11fc1f81d6a07631b52d75f314cefa2c069ac9","datavalue":{"value":{"entity-type":"item","numeric-id":3741669,"id":"Q3741669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983183$0A49F932-8E11-4983-B6EA-92A5732D100A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983183$50036EFF-AD22-4BA2-8C16-7CC50A1D066F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ef607721acd6e4fcd684d88cf70d49370fc84af","datavalue":{"value":"10.1016/J.JCO.2009.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983183$D9168E5C-5B03-4999-96D5-735DB2E6D905","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d868ae216159f71aa7956e120870e01c2c1b83","datavalue":{"value":{"entity-type":"item","numeric-id":4293690,"id":"Q4293690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e87489a4e9b1a78d63573b4ea9197bae97ea86","datavalue":{"value":{"amount":"+0.87152505","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":"Q983183$225D874E-31F4-4D57-ABBF-FF4FAB17DEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"388d533f60f5a25e1553ce021c45c2cdb182cf78","datavalue":{"value":{"entity-type":"item","numeric-id":2202823,"id":"Q2202823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e64cadf19d448f55f382a2223e4e559b2310719","datavalue":{"value":{"amount":"+0.86837876","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":"Q983183$B31C1E14-E386-4DE0-B320-7DB3ED285166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbbcc45245218ebcfb38e1b0c492b2656ca24be1","datavalue":{"value":{"entity-type":"item","numeric-id":4522753,"id":"Q4522753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2b3870133978089b5544ab89153fdfafd324fe","datavalue":{"value":{"amount":"+0.8599057","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":"Q983183$3EC15CA7-A24D-421A-904F-2AD1D36627F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5554875a7d483a340c9f62ddac9244dfc986ef90","datavalue":{"value":{"entity-type":"item","numeric-id":3072835,"id":"Q3072835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0cb1c04e9417c231ab3e36f8b7c4017b88bf31d","datavalue":{"value":{"amount":"+0.85941833","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":"Q983183$74C9E44C-8B7F-48FB-8F04-94D8F657A13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd863a0c4e76dddc3b5bb45a47210405240bdf97","datavalue":{"value":{"entity-type":"item","numeric-id":1400288,"id":"Q1400288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7427b0f9756a135bcadea5807c9df241f4e8d0c","datavalue":{"value":{"amount":"+0.8547131","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":"Q983183$9D8862EE-A3D7-459C-9CDF-19A845884476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35ecfbb91c72ab86a13d18633b9f780cb14d9cce","datavalue":{"value":{"entity-type":"item","numeric-id":4113883,"id":"Q4113883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d9edefbda1f2c864f242fccb49bc436221d6ae","datavalue":{"value":{"amount":"+0.8487371","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":"Q983183$F2F585FF-80E5-4F4C-9D08-A54E3112945D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854736479c153f7234f09b4645301cd82fc8e0c4","datavalue":{"value":{"entity-type":"item","numeric-id":3786518,"id":"Q3786518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e53670782721b786fba6ce77a5995b2224c004","datavalue":{"value":{"amount":"+0.84828925","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":"Q983183$B51EE2D8-F6F5-439D-BD6A-F79F3FCA37D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab76d58ad5a9dd7682f25f7aa93ce0842c68c88","datavalue":{"value":{"entity-type":"item","numeric-id":5316513,"id":"Q5316513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f681a01e35b7d1080849b0e03e7d32ac1132f0","datavalue":{"value":{"amount":"+0.84648514","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":"Q983183$BA125843-5759-4856-868C-7BAE20D38602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"652d2999cbe094fb2f36c411858bf069fae5e556","datavalue":{"value":{"entity-type":"item","numeric-id":5429404,"id":"Q5429404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ccd911c74f0487333266838d33af449e4b1bc5","datavalue":{"value":{"amount":"+0.8445068","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":"Q983183$DBCECCA5-7C3D-46F2-8AC4-7A8D44E11721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7df6c4698222b0fc0986d4e0fbb47107bff8996","datavalue":{"value":{"entity-type":"item","numeric-id":1321031,"id":"Q1321031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f735396b0c824a98868f7ebe9ee0b04c1eb0fc0","datavalue":{"value":{"amount":"+0.84087527","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":"Q983183$88E37579-F8A7-4669-977D-360D8BEC1753","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:983183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:983183"}}}}}