{"entities":{"Q4019632":{"pageid":6049409,"ns":120,"title":"Item:Q4019632","lastrevid":55196251,"modified":"2026-02-04T16:36:21Z","type":"item","id":"Q4019632","labels":{"en":{"language":"en","value":"A Rigorous Time Bound for Factoring Integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 93757"}},"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":"Q4019632$AF03B87F-EF20-439C-B3A5-5B6A7F786FBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9ecd05336e60b3eb4292577615313fcd865fec3","datavalue":{"value":"0770.11057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4019632$C1187A0A-E95A-41C1-BBCF-1322ED0B38E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4cfebc8cb7d2f2684ddecff18ebc490b1e215a0","datavalue":{"value":"10.2307/2152702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4019632$90FDDFFF-06B9-4E1F-9A9C-C8839CE9A319","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e59e3014c42347e04009f2d7e82f52c134765490","datavalue":{"value":{"entity-type":"item","numeric-id":165880,"id":"Q165880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$866B29E5-996E-4C2F-8344-14499474916E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a26ae2f68b5915dbe808027f5fc39b5955e453","datavalue":{"value":{"entity-type":"item","numeric-id":1737979,"id":"Q1737979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$5D75599C-7C5B-47F9-807B-D45C26626633","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4019632$66414A96-6642-4031-B7A4-D4DEF60F9C62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63d3af82a5ed710deb90c0d0f7a2f9e0d8447393","datavalue":{"value":"https://hdl.handle.net/1887/2148","type":"string"},"datatype":"url"},"type":"statement","id":"Q4019632$F0899571-72EF-4566-9E1A-086B84CEA811","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4019632$26776D91-C9A9-4BD4-B94B-B8314F495FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"94c22661f4e1ca017a1a5fb9e08782c3fc6df71e","datavalue":{"value":"11R44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4019632$3536AAB1-BC2B-455A-B80A-A0231E89B7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4019632$BA4515EA-CF4D-464F-9FA3-0E918E75BDAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a547584d0c455bc75fc15c4caba3527270fe29dd","datavalue":{"value":"93757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4019632$653ACAB1-CBC7-4054-ABA5-AD08AAB4EBE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817151c95b34daf6b44e8d72d36a83e6a09df489","datavalue":{"value":"smooth numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4019632$1379E45B-040C-47A9-AE62-953A700E8108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39067a815709c092a11d330d2b17e40f9f205e81","datavalue":{"value":"probabilistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4019632$ECABEA00-A477-4F70-941D-95EFE730BF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2d67ecdb390a2c7f8029c2cea4bbf5d95555af6","datavalue":{"value":"factoring algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4019632$0230FECC-233A-4516-83BB-FE3A83C1D4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d92933569277d10edac01435fc2574cbf9ecacc","datavalue":{"value":"number field sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q4019632$840D46F8-4395-4A3B-B355-2A99ABF09B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b502b9177ce586fb0cc1d721ea17a1e43b6618","datavalue":{"value":"class groups of binary quadratic forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4019632$31541632-981A-4B17-9195-4920A69D168F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe21d11b03d52ff680583024498087b19ae65bed","datavalue":{"value":"random class groups method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4019632$BFE1F87C-6A6E-4CA3-A820-D9FFF8E363F1","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":"Q4019632$6E058624-E82A-489E-914B-AD4EDE95C481","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dda07f72ba362d31c0c291bfa42e222fb1a9435c","datavalue":{"value":"W4247496269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4019632$8AE19C13-DF51-44A4-BC24-0D6425C8CB17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86acaf83bbe1418377e36cfc5d375d835e775d38","datavalue":{"value":{"text":"A Rigorous Time Bound for Factoring Integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4019632$292E5E42-2F26-4DA1-AADC-19AC5DE59E47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c115548701848a04f92f389f92d61be34267bf97","datavalue":{"value":{"entity-type":"item","numeric-id":594912,"id":"Q594912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$2C94F600-7A8F-4BDF-B879-BE7D0A380942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f2c1a513d5213e7f3e62eea3994ea50b22f722","datavalue":{"value":{"entity-type":"item","numeric-id":4088201,"id":"Q4088201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$CCDC56CA-F6C6-473E-B2EE-4DB9D4A6D5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cc0e794c3e822623a98e375e48032bb7e640ad","datavalue":{"value":{"entity-type":"item","numeric-id":4273681,"id":"Q4273681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$C1C25E88-2FEA-48B2-9760-81C64CC51436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b8d8ff623a39233f106f087c5cc8368260f7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1050397,"id":"Q1050397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$CADA5686-47A5-484E-87B5-E2866D1A0AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600e4e0ebbe2aece134b6e9a005342a931f3717e","datavalue":{"value":{"entity-type":"item","numeric-id":1310453,"id":"Q1310453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$D8D62403-C9E7-49B8-8346-4E892BAAEE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e35e0e1a9489b350c07884c612fea356dd8dbda","datavalue":{"value":{"entity-type":"item","numeric-id":3900124,"id":"Q3900124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$BAF3A0A4-78C4-4E13-B781-D4BECF77B7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e05e656d67f8db110510b90fc2f1c6252a8cdf5","datavalue":{"value":{"entity-type":"item","numeric-id":3898556,"id":"Q3898556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$86A2F960-7E93-475E-BFF3-348E4ED1F14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38200cf7399a15fbf9b9e7f114df274420db66b1","datavalue":{"value":{"entity-type":"item","numeric-id":4071794,"id":"Q4071794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$C0C8741D-2225-4C2B-A0E8-BF20DE58C864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df29061ac7a9e07172d8bbff11d80c483e4209b","datavalue":{"value":{"entity-type":"item","numeric-id":1084440,"id":"Q1084440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$554CC169-CBA0-4E6F-885A-12D7662812D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6527543e2291244f9a72a671937e45854ebba034","datavalue":{"value":{"entity-type":"item","numeric-id":3480172,"id":"Q3480172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$1398CA9B-1963-4786-A8F7-94D0FC8DE9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ef15b73d974b0d85a4c9ffc68a35ffdb3a8e35","datavalue":{"value":{"entity-type":"item","numeric-id":5896449,"id":"Q5896449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$AB501AFB-3C59-48CC-AC09-37A12639C0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662c44d91f37f3c3fd2f93f8dcf3c7796ab4e240","datavalue":{"value":{"entity-type":"item","numeric-id":3928238,"id":"Q3928238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$421F1AD1-80FF-45CA-BAEA-CCB630792EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cab9b1f651254e5c1754f6e85fc3359db0d28c","datavalue":{"value":{"entity-type":"item","numeric-id":1255046,"id":"Q1255046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$BEF15EE1-6AF6-4F66-81F9-05EFD71B56C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def75084efbc0fbf44ea077c778b5e03e6bb2f5e","datavalue":{"value":{"entity-type":"item","numeric-id":4135671,"id":"Q4135671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$19B5AD3B-06C9-4AA3-AB93-6B6CD3F1DEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8b89f0371cfa6317b6d0abe1525d22e6885128","datavalue":{"value":{"entity-type":"item","numeric-id":5612629,"id":"Q5612629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$3CAFA51C-5CF1-4C3B-82A1-E1E9B866B03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d482af8c4cadabbc4e23bd2ad0a781b16db4e9a7","datavalue":{"value":{"entity-type":"item","numeric-id":3822227,"id":"Q3822227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$B15E5F18-0A47-4B03-A62B-29D266F8B545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b70abfa3e8a3fd6d5374422826abb69b72adaa","datavalue":{"value":{"entity-type":"item","numeric-id":4385516,"id":"Q4385516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$A40229AB-CA31-4898-B204-B1A3B9234226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad84fff0b3a530f92427d1dbc3aa59fe5ba27dca","datavalue":{"value":{"entity-type":"item","numeric-id":3137471,"id":"Q3137471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$D025A690-9AA8-4C1D-ABC4-88F324CD15B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cde7b878209c79d6ff42a96a43130218ebfb469","datavalue":{"value":{"entity-type":"item","numeric-id":752221,"id":"Q752221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$994110D8-635C-4DE0-A8ED-4F98A71284DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c466b478a595d375651ce05b44b568baf6557516","datavalue":{"value":{"entity-type":"item","numeric-id":1093665,"id":"Q1093665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$5C0C61A1-B4C7-47F0-AA63-324C18E10617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08123fc6a77d57c2516ba7a3539fbd85fa72b5a3","datavalue":{"value":{"entity-type":"item","numeric-id":3960617,"id":"Q3960617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$B3B3EE80-C4D1-41F7-BAD2-E67FD8840E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ab62fd77fcd5b4094f01978d090dd3b37060ea","datavalue":{"value":{"entity-type":"item","numeric-id":3808150,"id":"Q3808150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$7C08CFD1-E79E-44EB-BF89-8E9E7186882C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5e25eea50ede0b2fe3a056631024e36aa91d61","datavalue":{"value":{"entity-type":"item","numeric-id":3347945,"id":"Q3347945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$55C0B4B8-9959-4951-B475-D1E90D1BA2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4fb60014f124ed42b3f42aba98da9f70dcb0696","datavalue":{"value":{"entity-type":"item","numeric-id":3755496,"id":"Q3755496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$71E71E41-82D5-4C28-A025-57A94A0E2176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcacdebfd115aeb90276702fe037cd4396ce25a","datavalue":{"value":{"entity-type":"item","numeric-id":5202277,"id":"Q5202277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$38E133FA-B33A-4755-84EF-27C928CCECC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0be0d87ecd75a5c57dde884eb78d56ae3fb6b","datavalue":{"value":{"entity-type":"item","numeric-id":3746790,"id":"Q3746790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4019632$CD21FE5F-90C9-4257-9361-370ADD399CE6","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":"7c485521eb01dea8361190d965d2fcca74a5775c","datavalue":{"value":{"amount":"+0.8801018595695496","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":"Q4019632$A85CAF1A-7FE8-4899-8FE2-E8250E8DC6F4","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":"7c485521eb01dea8361190d965d2fcca74a5775c","datavalue":{"value":{"amount":"+0.8801018595695496","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":"Q4019632$D572B03C-935D-477E-864D-502AEE9A7EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f84b7d508642769409a906d50011db87bb8c354","datavalue":{"value":{"entity-type":"item","numeric-id":3728067,"id":"Q3728067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f15579fdaf810b19f338214be9232acef9dbfa38","datavalue":{"value":{"amount":"+0.8599626421928406","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":"Q4019632$C5174E77-96A9-41E6-9576-E8219675CD0F","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":"d4568cbc4c13d9d3f3572dc311f39996e6f6874a","datavalue":{"value":{"amount":"+0.8547478914260864","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":"Q4019632$81750F7E-6033-466B-B52F-266043A3AA32","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":"c7cd08e1a330ceac6dcab1f8fb1ad4c50ebfa578","datavalue":{"value":{"amount":"+0.848968505859375","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":"Q4019632$D1B2DF39-827B-4390-BFEB-543D90700AB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4019632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4019632"}}}}}