{"entities":{"Q412204":{"pageid":413971,"ns":120,"title":"Item:Q412204","lastrevid":42437796,"modified":"2025-06-27T17:02:43Z","type":"item","id":"Q412204","labels":{"en":{"language":"en","value":"Approximate GCD of several univariate polynomials with small degree perturbations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030305"}},"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":"Q412204$AE31132A-24F8-4F00-B783-DD061EE3C393","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c629fa4b35aedffda8353ad7c5e4fe0771babd5","datavalue":{"value":{"text":"Approximate GCD of several univariate polynomials with small degree perturbations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q412204$EA913EC6-41AD-4283-B860-A41903AD6C17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b54f4e233f1423e9a200fc3f3c966ac658b480a","datavalue":{"value":"1246.13040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412204$BAC09CF6-D1A5-410B-9D9E-2EBEA85042AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27879c0779b17d95d06c3b098397a7e151062d54","datavalue":{"value":{"entity-type":"item","numeric-id":412203,"id":"Q412203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$F5B31F44-6589-48F4-B4E0-5092D5ADB6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d8410a7cd5d66b8e1b55f82083d108e17a40ec5","datavalue":{"value":{"entity-type":"item","numeric-id":385001,"id":"Q385001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$20342C85-6D71-4701-ADD3-42CCE622E69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9236b9435fbaecf2f5e346085dafd73b5dcbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1228291,"id":"Q1228291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$1EBCC1B8-4DA5-4E7C-B0D0-AAF6CED737F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$06C0D9AF-65A0-4CEB-B471-09AA4869C687","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q412204$410EADB4-8295-40B5-8921-2FEE17D3645C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1d9b22ef7d1260b01493c287a8f3c457bacc7c58","datavalue":{"value":{"entity-type":"item","numeric-id":191946,"id":"Q191946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$512E0F0E-2A4C-4BF5-9BF4-251D7477A08E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412204$B9C034EE-656A-43C5-BE40-7C538EED2FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412204$34963060-68E7-4987-8BC4-207D3CDA547D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"026d331a0e44122c7d4ac80964f2829ffd1a9ac0","datavalue":{"value":"6030305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412204$857703E1-82CA-4F85-90FA-93E5AFB45D44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2260008151164af1e7ac98a1c109f5dd48ce3a88","datavalue":{"value":"GCD of univariate polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q412204$4346F3B8-C1D6-494C-87C3-BE56ACA8FC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"257837af63c9b4eb8734f91a9f724e234bf9ccf7","datavalue":{"value":"EEA","type":"string"},"datatype":"string"},"type":"statement","id":"Q412204$D7722C60-8357-44E2-A575-D5359716F411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735eb08f1f2708cca6b32a1ffc8f312978608339","datavalue":{"value":"normal degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q412204$5E881E71-50F4-4CE2-A5FE-2BE4918F92A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b735fd1f84caba3f2ebe9dc55af320c6e7ec05b8","datavalue":{"value":"approximate computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q412204$66CCA90D-8E2C-40CD-AE6E-F5859521CE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b41c362cf8f7b6c2c995d68da9f1e6626575b224","datavalue":{"value":"minimal syzygies","type":"string"},"datatype":"string"},"type":"statement","id":"Q412204$644C3197-40BA-485E-BEA8-A5AE52315359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba53a6a72e64eabe2cfb0cc6c4989a22325a6042","datavalue":{"value":"generic initial ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q412204$07040D03-726B-41C3-905F-D060A2CF2231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe39fc65daeea55832127f96b0880e20732fab5","datavalue":{"value":"Groebner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q412204$21CF4681-DCC3-4084-9715-FF54C5959788","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":"Q412204$72CE9F06-E92E-4080-9F80-9F6D43A837AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc03169437abb0429799b6022cc736acd1e7ced9","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2011.09.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q412204$4F28EF77-0FD4-4388-8A57-115CB326213A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44057b8807d9250cede363383f7b939a4f0781cb","datavalue":{"value":"W2053419661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412204$04482C9E-40B3-4093-A505-5AC112728F84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a571b84d2a3a7c233eba4961b3ed6c9be28601","datavalue":{"value":{"entity-type":"item","numeric-id":5301644,"id":"Q5301644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$EBBD5638-C13C-4643-BFE5-B11D2F15B7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180dcdcd70e7dd722922a02e19e8df3d14ff3abb","datavalue":{"value":{"entity-type":"item","numeric-id":3413659,"id":"Q3413659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$762ABD9A-D769-4647-82B1-8A68ED0268E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe17cedd6580c7445aee3b25dbc7ea3e591bc2d","datavalue":{"value":{"entity-type":"item","numeric-id":1274260,"id":"Q1274260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$AC7ADD92-6333-4739-A857-E4B9C710F788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca240d35cd094c020b46e4e7f2f683b883e2869","datavalue":{"value":{"entity-type":"item","numeric-id":4454162,"id":"Q4454162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$A1A30BB7-B4EB-4F82-AA21-95ED6A890216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4ee6ec554fb5440819f6e4b3b4a8d4cca5d12a","datavalue":{"value":{"entity-type":"item","numeric-id":4317713,"id":"Q4317713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$336E583E-AEDC-4947-A1D5-3FE3E2529883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e1dc79f3dc875c2eeea6b8127c1c35bd877811","datavalue":{"value":{"entity-type":"item","numeric-id":1358910,"id":"Q1358910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$228F16E8-1ABF-44A6-B755-4551E0108B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5715911602bedd62a5b36a510a8717c03f3745","datavalue":{"value":{"entity-type":"item","numeric-id":4050885,"id":"Q4050885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$0BF49D3E-F9A5-4A82-AE32-5D70799FE85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89759bae6fc7f8ee73f2e83219b500ea9566163b","datavalue":{"value":{"entity-type":"item","numeric-id":4787198,"id":"Q4787198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$81C99ED5-B61B-4F4C-B3D1-BB824320F150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002c20793a59e9992253e9496286294f661bda0c","datavalue":{"value":{"entity-type":"item","numeric-id":2958983,"id":"Q2958983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$47E67C1C-3742-42E9-9E9D-EB2AD25F0F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f21682b0941b172b84b31f132247fd693b335de","datavalue":{"value":{"entity-type":"item","numeric-id":1281842,"id":"Q1281842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$AF6E911B-0E72-4D31-BBF9-8C43C242A66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7169a2160c332118e700fa8f76ecb7694530c642","datavalue":{"value":{"entity-type":"item","numeric-id":1854432,"id":"Q1854432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$DED24DA0-D1F2-45C3-9CAE-2D8D2D407A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f053a4e0862bf0d6c3444c8e6d53da1957011b0","datavalue":{"value":{"entity-type":"item","numeric-id":1295792,"id":"Q1295792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$E2D29FFB-C5D7-456D-8C9B-8AEB58524BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39dcef57d92886cf34b118cb4e9ccd6fe3f437a","datavalue":{"value":{"entity-type":"item","numeric-id":4008406,"id":"Q4008406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$AB8AB89E-4F50-4FFC-8578-898D980BD1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00df6997ccc5c5b90007e0dc20adc839f62780ca","datavalue":{"value":{"entity-type":"item","numeric-id":3563828,"id":"Q3563828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$6CE56297-6E35-4821-9143-CDD88673317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0543f1e8c81032cff0b481c190929fef1b006bd","datavalue":{"value":{"entity-type":"item","numeric-id":4406533,"id":"Q4406533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$ACCCADCA-9A77-493C-A6AC-6236DE33D683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b3737be9183b104c560f1a1865bb74fd99d3677","datavalue":{"value":{"entity-type":"item","numeric-id":979147,"id":"Q979147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$46170CC7-5548-4677-BE54-C1F59E4D0F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9f7e09f604fddb2a71a2cdf5444f1a07ede974","datavalue":{"value":{"entity-type":"item","numeric-id":5938549,"id":"Q5938549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412204$8B859213-44AE-4D4F-B59E-622A19DD5303","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37f33ab8233e9c01682fcb4ec17857d0201c425c","datavalue":{"value":"10.1016/J.JSC.2011.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412204$C17F135A-F1AF-4FAB-B71F-72BB74E263C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2146d5c575ea137ddf43f5ab74897ba07231cf6c","datavalue":{"value":{"entity-type":"item","numeric-id":1281842,"id":"Q1281842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1961ff495e2d09424ac198a0c90009bf1ccf8952","datavalue":{"value":{"amount":"+0.9608178","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":"Q412204$BAA86DE5-2492-4A07-BE97-4F86830E7527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ba2fc5382c3dc65be525fe4e7c32fbc5b1b4fe","datavalue":{"value":{"entity-type":"item","numeric-id":5458535,"id":"Q5458535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6619a398eddfe242f122cc3829785e7e60f210","datavalue":{"value":{"amount":"+0.9575624","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":"Q412204$2231B88A-74B7-43CA-BF71-D9EAEBA2DF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7708dcfc4d76c13e47bc814105a2f45cdbf4af59","datavalue":{"value":{"entity-type":"item","numeric-id":979147,"id":"Q979147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a179c0c18cc12107963d845049cfe1584c976108","datavalue":{"value":{"amount":"+0.95756227","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":"Q412204$C3C38299-BD84-43B6-813B-37186E5CF3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa85e8a46cc7636492c8463f8fc96a0f3ce2f42c","datavalue":{"value":{"entity-type":"item","numeric-id":2725944,"id":"Q2725944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462f5d58bb7fde7c6b532303d36046a8a0ca5555","datavalue":{"value":{"amount":"+0.941448","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":"Q412204$6170AB9A-1F08-4C6E-8EDA-B488489B0F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0611db29b31a3868c9f0b2d3a36bdd1720f5167","datavalue":{"value":{"entity-type":"item","numeric-id":1295792,"id":"Q1295792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c7c8cfdd78b1cab61057fce85b9395c2d584bb9","datavalue":{"value":{"amount":"+0.93197346","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":"Q412204$8884576D-3599-48A9-8DD4-642A37E1FC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678ac9c71492890ea5918048d989c3e0c6281f42","datavalue":{"value":{"entity-type":"item","numeric-id":1994881,"id":"Q1994881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeea72ecdad5384febceb2ac93d03287948329d9","datavalue":{"value":{"amount":"+0.9275417","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":"Q412204$A709E238-2006-4094-A979-41B5C315A93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03807e164cca9e8ba0a96fa1326990098288a4b0","datavalue":{"value":{"entity-type":"item","numeric-id":4657342,"id":"Q4657342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76a0e6e8af82fa2aef64be18c32aeff3c931ab53","datavalue":{"value":{"amount":"+0.9254669","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":"Q412204$E1D4DBA3-4EFF-44BC-9C9B-5710C3D9E996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc734f4de89cec8d60daf2ee6d7ea92606992efd","datavalue":{"value":{"entity-type":"item","numeric-id":1854432,"id":"Q1854432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ccaea1d9996c9afce31dee061cf59f45b149d2","datavalue":{"value":{"amount":"+0.9249923","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":"Q412204$2060862E-4B24-45F7-9280-A17F14CA89A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cc63b3a3c5feb509b67dbb3d753a53ed928f0f","datavalue":{"value":{"entity-type":"item","numeric-id":2883839,"id":"Q2883839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a960105d9b59919fb46ed87f871205c436bbe14","datavalue":{"value":{"amount":"+0.92466635","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":"Q412204$B13801D8-489B-4439-812E-3FF06D48A7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a89cbc666eac7c5b30073b8b263f93b3c9c564","datavalue":{"value":{"entity-type":"item","numeric-id":3447169,"id":"Q3447169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06144f1da37edb10544c9ae15b4556147aabe4a9","datavalue":{"value":{"amount":"+0.92369515","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":"Q412204$9CDD1C97-DCE2-4430-8E08-8A8935B40D06","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bea0bb86fd3bc3e734d513ee3a804d5620133d26","datavalue":{"value":"A problem of interest in cryptanalysis is the following: given two integer numbers, find in polynomial time all perturbations of the two of them within a fixed number of bits, in such a way that the perturbed numbers can achieve a large GCD (see for instance [\\textit{N. Howgrave-Graham}, Lect. Notes Comput. Sci. 2146, 51--66 (2001; Zbl 1006.94528)]). The polynomial counterpart of this problem has been studied in [\\textit{J. von zur Gathen, M. Mignotte} and \\textit{I. E. Shparlinski}, J. Symb. Comput. 45, No. 8, 879--886 (2010; Zbl 1248.11106)].NEWLINENEWLINEIn the paper under review, a more general situation of the polynomial associated problem is considered. In more precise terms, given a sequence of univariate polynomials \\(f_0,\\ldots, f_s\\) with coefficients in a field, and a degree bound for the perturbation problem, under some genericity assumptions the authors show that there ia an algorithm which solves the perturbation problem with \\(\\tilde{\\mathcal{O}}(s^3n^2)\\) field operations. Here, \\(n=\\max_{0\\leq i\\leq s}\\{\\deg(f_i)\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q412204$D50F118C-F6B1-476C-9572-EABD65D615B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:412204","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:412204"}}}}}