{"entities":{"Q1825224":{"pageid":1835966,"ns":120,"title":"Item:Q1825224","lastrevid":82298693,"modified":"2026-05-06T20:34:16Z","type":"item","id":"Q1825224","labels":{"en":{"language":"en","value":"Factoring with the quadratic sieve on large vector computers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4120235"}},"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":"Q1825224$4FD45DFB-09C2-4DF4-81A4-C6FFF1205456","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"509d682da30b37860edceb7d1499fb61988a9974","datavalue":{"value":{"text":"Factoring with the quadratic sieve on large vector computers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825224$D9C14E44-1726-40B0-9B4A-CA2642213B24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4a97fc1d007c33a59c12d692d4e344a86e74028","datavalue":{"value":"0684.10005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825224$CB6CE1B8-A629-4BC6-972D-1B84833A062C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2431c808e849d7898e4eb9aaf3e5ae019d757685","datavalue":{"value":"10.1016/0377-0427(89)90370-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825224$4722C62A-3151-42F2-B6A1-26D3F6DB5D43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3948ea9994ee0ee2116cce3aa23906b0cc20e16","datavalue":{"value":{"entity-type":"item","numeric-id":916715,"id":"Q916715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$5FFFC14D-D6CE-4CA7-A1E3-7B14ECA807DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d53b0d434e09ad43df75f9a727aa7122bc946ef2","datavalue":{"value":{"entity-type":"item","numeric-id":1188313,"id":"Q1188313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$3D206243-80EF-4210-AC00-AB5F2AC9EF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c496bd4ba2795953df98ffa0f9131be1930f2696","datavalue":{"value":{"entity-type":"item","numeric-id":1188311,"id":"Q1188311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$5F0598E1-38BE-4789-BB9E-5AE8FF20810E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$B5A6246D-C9A7-48EC-81A7-3BB1328E1AC9","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":"Q1825224$237ABAB2-1423-4AA3-93E8-2A9D1CA0AB39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aebb1c8d8a9beb8d071a290b2eb3edaef067e3a5","datavalue":{"value":"Let N be a number to be factorized, and let a, b, c be chosen to that \\(N=b^ 2-a^ 2c\\). Let \\(U(x)=a^ 2x+b\\), \\(V=a\\), and \\(W(x)=a^ 2x^ 2+2bc+c\\); then \\(U^ 2\\equiv V^ 2W (mod N)\\). For various a, b, c, and x, the W's that factorize over a given set of primes are collected until a set whose product is a square is obtained. The authors report results obtained by this method; the best is the factorization of a 93-digit number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825224$9AB46B94-89B1-44C5-9D1D-F3D4CFFF0DDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e16b73d668e1481a22707de3aa06c6e25136661","datavalue":{"value":"11A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825224$7DF6F824-C9E6-4AF4-80B6-574E854C4CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea6ef7477a3a5eb71fb9e3a3c21c38781cfc5e16","datavalue":{"value":"11-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825224$3B82C42A-25B6-4274-89B3-943CF389DE43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bee8e1ba6632a8e6185ec5ff3c12c4b7938a81f","datavalue":{"value":"4120235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825224$3F7A2DD0-B12B-4F1A-B6FC-A60662EAC6AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"991a48bfeb67d317663167d2c6f01f3b274347a8","datavalue":{"value":"CYBER 205","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825224$F929A184-6232-40A2-8BD3-15E90AE7EA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1432648742f85f8500943524851bf9a2ae8af26e","datavalue":{"value":"NEX SX-2","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825224$90CC29F6-1748-4D9A-865D-72CF6160A301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82b8e03ae823b77de3f4c98319324232e2a2036","datavalue":{"value":"quadratic sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825224$6C007233-2336-477F-BD26-BCC0F557C213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69f1988489a9da1a779f40760f51b79d3305b305","datavalue":{"value":"vector computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825224$92445521-31BA-497E-84FC-78CCAEE6B186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825224$FE3035EF-BF39-4C46-B8FE-F043CDA50364","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":"Q1825224$C87E399E-FB89-4DF4-8821-12026E6E7106","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0e58f45275ab20ba6a754ab5c75e4418d41b5e2","datavalue":{"value":"https://doi.org/10.1016/0377-0427(89)90370-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1825224$B3288467-6C06-4CFF-A060-B6D1A98BE5D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d9053b91c5e9f866fcb79c83fddd92bf68abadc","datavalue":{"value":"W2096154872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825224$B46EC2E9-A775-4E85-B2B6-DE8448CA59E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9b4097e5bffb5ddcea157d4c7a842c6b9425eed","datavalue":{"value":{"entity-type":"item","numeric-id":3751635,"id":"Q3751635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$B7D6B0F5-7C9D-411D-A40C-7E5B894691CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab84efe62c812546ca8d9a331857ce2bb38b0286","datavalue":{"value":{"entity-type":"item","numeric-id":3980487,"id":"Q3980487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$F11FD006-B510-4F32-8D71-62DBAA95880E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330699e31d0fe66e0e2d34431bf880c8310fb824","datavalue":{"value":{"entity-type":"item","numeric-id":3043212,"id":"Q3043212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$445D3B87-63CA-41EC-9C6D-697C4B526ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f05a826fbcee646505c54d28fc77d83f7ba585","datavalue":{"value":{"entity-type":"item","numeric-id":3772275,"id":"Q3772275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$062625C3-505C-4C7B-AC66-16BF4A9C9332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4aaa6d8bfcf83f4fecd5e07ede4af8c25af882a","datavalue":{"value":{"entity-type":"item","numeric-id":547500,"id":"Q547500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$6B789F60-06AD-46F9-BB00-5F7C91335FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0ed04c5400c6e0a2e85e668119dc08e38feca2","datavalue":{"value":{"entity-type":"item","numeric-id":3748326,"id":"Q3748326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$C47251C0-EED8-4C6B-B50C-FAF23C4270A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e06090b78684d7bf537aaf5e2c486737fb651a9","datavalue":{"value":{"entity-type":"item","numeric-id":3720656,"id":"Q3720656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$5B09F68E-C72D-4193-A481-761D87D872EF","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":"Q1825224$206540B9-80E7-4F5B-B718-567F8DE9548F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f7a10b1eac9fff79c6c675e24acfe95f872c89c","datavalue":{"value":{"entity-type":"item","numeric-id":3748330,"id":"Q3748330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$4E95268F-6502-4C3D-A6C3-3133A9AB482B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7790ba63f3b584586ce79d906b4096354305467","datavalue":{"value":{"entity-type":"item","numeric-id":761009,"id":"Q761009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$37023B8C-FFD4-4D25-BC16-E05C87AFFE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b21fbba8343608826a61709407e2187b6a057f","datavalue":{"value":{"entity-type":"item","numeric-id":4745878,"id":"Q4745878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$BFFFF529-C46B-493A-A681-AD609AF97644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48333ed17ca19fdec035c9ffa3cf1b63feb934","datavalue":{"value":{"entity-type":"item","numeric-id":3786516,"id":"Q3786516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$545010A3-D149-426C-B846-4F3F4F28EE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28cff96c4c0fcad4aad18ce0eb8e44554153cbf","datavalue":{"value":{"entity-type":"item","numeric-id":5902990,"id":"Q5902990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$44673064-8C77-41B8-8802-E57699C65B7D","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":"Q1825224$20622D5F-D1D7-47BC-8F6C-8A941D34CFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81b88eb61b2d2bd3a6009beb22421c0131c2583f","datavalue":{"value":{"entity-type":"item","numeric-id":3748329,"id":"Q3748329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825224$A988310A-08C2-40B2-9864-DAB38E55BC24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d08ac7c7498a4b575a6a5ecc6aec38a4d113f6","datavalue":{"value":{"entity-type":"item","numeric-id":3728066,"id":"Q3728066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f6dc64ac1f125d9da085b0ae481208a286e9e4f","datavalue":{"value":{"amount":"+0.8510960340499878","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":"Q1825224$5C1E6C59-B3DB-4C3A-9A37-69923603B536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56f0d51422688a6d8be859e57c33ea09d7ec9fa","datavalue":{"value":{"entity-type":"item","numeric-id":3748329,"id":"Q3748329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc31f6615b78429d5e2e290a3524ac25fd5d10d","datavalue":{"value":{"amount":"+0.8472420573234558","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":"Q1825224$01BA6537-27D9-4BFE-88D5-8A6F6C3A1539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572e064f1ce2a90e0f8b9de1dd3ba7da0860609b","datavalue":{"value":{"entity-type":"item","numeric-id":5019322,"id":"Q5019322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6eda4ade36031d0d12e85bb4a144e12133678ae","datavalue":{"value":{"amount":"+0.8342194557189941","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":"Q1825224$46C7B6BD-A83A-4084-945C-E67D49EBB77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79f4d364af5da3196a884d45f04174d37c97ef63","datavalue":{"value":{"entity-type":"item","numeric-id":3974092,"id":"Q3974092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50d356a0bf1ef4c71e74ae4972e7be2fb5e8b7a","datavalue":{"value":{"amount":"+0.8318678140640259","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":"Q1825224$AD7732D5-9B6B-49F1-8E4F-61C7DF127938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629e5343d276342e593ed7c7331199153da99b69","datavalue":{"value":{"entity-type":"item","numeric-id":3979726,"id":"Q3979726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab2809ab3d16a24d9ff4439b3b9fb4306a2fdca6","datavalue":{"value":{"amount":"+0.8289046883583069","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":"Q1825224$3ADFCA92-ECCC-4097-8AFF-73A41050C45E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factoring with the quadratic sieve on large vector computers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factoring_with_the_quadratic_sieve_on_large_vector_computers"}}}}}