{"entities":{"Q3031925":{"pageid":3042641,"ns":120,"title":"Item:Q3031925","lastrevid":49341145,"modified":"2026-01-07T00:06:21Z","type":"item","id":"Q3031925","labels":{"en":{"language":"en","value":"On the distribution of running times of certain integer factoring algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130007"}},"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":"Q3031925$31101CB9-CCFB-4CDB-B37B-7BD6ED989004","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c2e735dd479b730fa636a53ea4f7efa330d8a2f","datavalue":{"value":{"text":"On the distribution of running times of certain integer factoring algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3031925$99D66477-F5DC-48D4-B4D8-7E4F0054BB0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49299586e703bda6cd1fa8ada850149b76cb1527","datavalue":{"value":"0689.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031925$F03973B5-0C18-4348-A245-408E0AFE17CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd608d7c9a23c5936ad4ac735f8d4b3ac4525f68","datavalue":{"value":"10.1016/0196-6774(89)90004-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031925$8D63B098-357F-412C-905B-DF2B34C02394","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae42607343617a52d1bcbe682c958374eec33a76","datavalue":{"value":{"entity-type":"item","numeric-id":791572,"id":"Q791572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3031925$3089962F-668D-4981-BC6F-ABE9B079B21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53274139100f32d7c0e872bc21118df0006f5840","datavalue":{"value":{"entity-type":"item","numeric-id":1069971,"id":"Q1069971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3031925$12164E31-C70E-4474-AFAF-31F66A339926","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3031925$2A18A5BF-ED8B-4C48-BABF-DA1F79E74D4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3031925$1D677F78-E59E-4F18-967D-BEEB06AE2A5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031925$4C04F83C-7201-4CC9-ACBA-4E5B9B73A7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e16b73d668e1481a22707de3aa06c6e25136661","datavalue":{"value":"11A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031925$73F49823-F512-47D1-9943-5FF388CB3512","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02ff642d9ee066132960ede391e62e1b7837d566","datavalue":{"value":"4130007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031925$7302B471-5B33-438C-9F9F-719A522C7EE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aa0f1275d4195113193517892f0f32dfdc17004","datavalue":{"value":"integer factorization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031925$D1B544B7-6328-4C20-B309-7A296975CD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031925$F798F7D8-3874-4B76-81C9-FE478D1E2877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"075f62d463c4bf67da967198c363ae7b0537d065","datavalue":{"value":"random polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031925$EE206C38-3463-4DE7-8C9C-81C5F6B7B57F","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":"Q3031925$E09DB087-B105-45F3-8011-6A68E49AC4CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5721efb37db0a8a9139d262d2e2dc38c8f8c4acb","datavalue":{"value":"https://doi.org/10.1016/0196-6774(89)90004-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3031925$C8C240BC-18D1-4578-A967-F6DBD791B21E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"776ead860a265a34f0df09d35008ee596585b7bc","datavalue":{"value":"W2065723910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031925$D298DC23-214B-4938-81AD-D38B9608EBD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce513befeb02e044605e7fc08ab4615f9eef701e","datavalue":{"value":{"entity-type":"item","numeric-id":4019632,"id":"Q4019632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7251d11962b4684b35be0dc930320fdac6e0700","datavalue":{"value":{"amount":"+0.801990270614624","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":"Q3031925$AB9D5F6A-90E6-4EC2-9FB8-FCDF41E7F4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9555920dfb1b08c12faa0569634d9358d9d2640d","datavalue":{"value":{"entity-type":"item","numeric-id":2855585,"id":"Q2855585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036354743c03bc466e1781aff3c1d28331b3c3e8","datavalue":{"value":{"amount":"+0.8002577424049377","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":"Q3031925$FB15F483-AC33-456B-9151-C7851BC3F50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cdecf6242a959268a6554fa3b54ba047b319642","datavalue":{"value":{"entity-type":"item","numeric-id":3898556,"id":"Q3898556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4407bebd4637fb5ff24c758abe313a259653baa6","datavalue":{"value":{"amount":"+0.7949604988098145","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":"Q3031925$33E72175-7F94-4C7A-9898-CDFA1FF62445","rank":"normal"},{"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":"be63c70498f2b755951462604f832a045fdcbfa3","datavalue":{"value":{"amount":"+0.7730221748352051","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":"Q3031925$E8F360DA-D402-4E21-929C-606614189973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f602dd312d28489f2d920b37b4425b688b1b26a","datavalue":{"value":{"entity-type":"item","numeric-id":3502724,"id":"Q3502724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be63c70498f2b755951462604f832a045fdcbfa3","datavalue":{"value":{"amount":"+0.7730221748352051","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":"Q3031925$36574985-E7C1-4DC6-BD11-807E60F5BA63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3031925","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3031925"}}}}}