{"entities":{"Q3898556":{"pageid":5928461,"ns":120,"title":"Item:Q3898556","lastrevid":54889715,"modified":"2026-01-30T02:09:21Z","type":"item","id":"Q3898556","labels":{"en":{"language":"en","value":"Asymptotically Fast Factorization of Integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3706531"}},"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":"Q3898556$F65194B7-EA76-4A37-95A9-08594750E6D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6a820f91f2a626d7e20ee26107167cf41ce7761","datavalue":{"value":"0452.10010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3898556$29986A5D-746C-44BB-B995-BA911D69E477","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bddaed356abc89984b769be5e9a09861a2c2cc36","datavalue":{"value":"10.2307/2007743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3898556$011506D5-EF3D-4143-98FF-217D11790688","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3898556$E5833B3F-9860-44DE-B398-070DDFCC9C32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3898556$2EAC3A79-2181-4247-85FE-6BD0B75E8AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3898556$A6DA21CC-CDAA-471A-AAF8-C1365ECCDC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3898556$6D8B3ECE-7BA3-4B6A-8551-F7203354C9A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3ddf7a180f89bd8ed4708dc61438ddaddcfd750","datavalue":{"value":"3706531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3898556$D5324909-F127-49B9-B70B-CABC85FA88F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09663dc09f2ea03a6aa242928e2194beba50e81c","datavalue":{"value":"asymptotically fast factorization of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3898556$3FBE9647-96A1-421D-A14A-474732A697AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39067a815709c092a11d330d2b17e40f9f205e81","datavalue":{"value":"probabilistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3898556$97C35582-B351-4F05-AB4E-15F858ED76D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"864ecd6b7699339c14f74412e5619a2d89288db0","datavalue":{"value":"primality tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q3898556$D66544E7-C62C-40DC-B99C-2EDE42D14A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3898556$A2F16477-7666-490B-BB9A-914710CE09F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2c4a0d44ae34eab5ccd9f92e18d689ea45b236","datavalue":{"value":{"entity-type":"item","numeric-id":590084,"id":"Q590084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3898556$B8A4139D-B229-40BF-A2B4-9ACE42D3E30A","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":"Q3898556$E0FCE89D-E256-4A8C-A115-DCCA5E52ECA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eecb3da3368e8ea8ecae75d0a6f58597e9374ae0","datavalue":{"value":"https://doi.org/10.2307/2007743","type":"string"},"datatype":"url"},"type":"statement","id":"Q3898556$E21AE150-6516-45D9-8A6B-70D8EABC051F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61d89c581ff42579b97f6eeadd714222b073b916","datavalue":{"value":"W4239096409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3898556$3534B9FA-5BD7-429B-869C-06270FAA11B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60f4e594baa40244480c6196056365e1647163c6","datavalue":{"value":{"text":"Asymptotically Fast Factorization of Integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3898556$E9826565-D727-4875-A678-77283B090F7F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"29f966c42095b740ca86f2f34bd271d6c7da61a0","datavalue":{"value":"Q56047904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3898556$C97C4454-9855-481A-8E15-C6DD021D1C35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ef06e3bbc61243249d62f3a6da9f4b9da71660","datavalue":{"value":{"entity-type":"item","numeric-id":5514677,"id":"Q5514677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3898556$C4CABD06-7B17-46ED-946A-F5ADCD3D3BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a99fffb0f7510335b0be258019a59cfeb6b2a","datavalue":{"value":{"entity-type":"item","numeric-id":4186204,"id":"Q4186204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3898556$D1137AC8-AA85-4F58-BED0-45C528E62B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9595afdcd6f0a34d637d70f3c89fca691c6293c","datavalue":{"value":{"entity-type":"item","numeric-id":3241504,"id":"Q3241504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3898556$BCB91CB4-E1C3-4DB7-9D8F-360CE6971AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad9481f82d964eb28be8500ff7657cb7ae8bd3f","datavalue":{"value":{"entity-type":"item","numeric-id":5605988,"id":"Q5605988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3898556$A36AAF23-C6BC-44B5-9153-877013B409BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3898556$324B2045-5613-4EF7-8B51-E982C64E3046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a80ddb7bfdba81ebffa2499549f239dd96cc47","datavalue":{"value":{"entity-type":"item","numeric-id":4771013,"id":"Q4771013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3898556$5A992208-4A8E-4091-8DCA-8BAE4867A2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3589abe08309ee0c80b87d4a4fa6a10bf824c734","datavalue":{"value":{"entity-type":"item","numeric-id":1235011,"id":"Q1235011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3898556$16FE3203-A5F2-4684-B818-4D64D3932B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a78b39c47b8ce7651037e1276f0da03489475d","datavalue":{"value":{"entity-type":"item","numeric-id":4046106,"id":"Q4046106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3898556$8D87BD6E-B03D-4065-A021-9A61F82A4F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e32cd00e50889ce6fdac19be614a9be1a54020","datavalue":{"value":{"entity-type":"item","numeric-id":4164569,"id":"Q4164569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3898556$C9151A25-9238-45AD-8C6C-4B375A88D154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80187e65c3d02218a1c1b84468898391dd828b52","datavalue":{"value":{"entity-type":"item","numeric-id":4145254,"id":"Q4145254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3898556$E7A90649-1023-4180-B24E-027930EA2305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8706e2a690d5177037c83ceb7a917b1bfcfb5f56","datavalue":{"value":{"entity-type":"item","numeric-id":4113883,"id":"Q4113883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3898556$48029D3C-15E3-47FB-9BA4-8684213FA9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff1bffa77604f4c8b521b88b75870874b2f234e","datavalue":{"value":{"entity-type":"item","numeric-id":5830713,"id":"Q5830713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3898556$68EF984B-309B-45E4-8357-10F43955E580","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c2b51559e08fb5d7c7dfc0c1c566658dff7804","datavalue":{"value":{"entity-type":"item","numeric-id":4273681,"id":"Q4273681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d763d42be66227dd7359b00aa347a32dd63833f1","datavalue":{"value":{"amount":"+0.8636924624443054","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":"Q3898556$6CA3E7E4-30C9-4AAD-ABA7-9FF827C4F002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97a91ef6e9a8f53d6cc6afa276a8c2c5eafe98c2","datavalue":{"value":{"entity-type":"item","numeric-id":3783346,"id":"Q3783346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d763d42be66227dd7359b00aa347a32dd63833f1","datavalue":{"value":{"amount":"+0.8636924624443054","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":"Q3898556$A3FCFE55-65FE-4845-ACBB-E65299D72A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"647362e651e855641676757bb17ce8bb5eda24d8","datavalue":{"value":{"entity-type":"item","numeric-id":4273679,"id":"Q4273679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95402206df719514ac95eec938228d1f0bf7f67d","datavalue":{"value":{"amount":"+0.852785050868988","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":"Q3898556$BE2AA78D-78AF-4714-9D37-1C7DF349A145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4388bc86b01001607c8516f70b76d9a01f5859","datavalue":{"value":{"entity-type":"item","numeric-id":4036860,"id":"Q4036860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9298ca7bc968147030fff5b4a8a39d264bbb1e","datavalue":{"value":{"amount":"+0.8494740128517151","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":"Q3898556$3A61677A-C935-4D44-B4EA-D240346D3529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd560eaf89183089b7a45d2e336646dfe8e5c420","datavalue":{"value":{"entity-type":"item","numeric-id":3737490,"id":"Q3737490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd6224b9602bdc3d26501935abaaa5296ffe6bc","datavalue":{"value":{"amount":"+0.8465067148208618","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":"Q3898556$131188BF-88C2-43C8-BF9A-EEF052576D97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3898556","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3898556"}}}}}