{"entities":{"Q1751453":{"pageid":1762195,"ns":120,"title":"Item:Q1751453","lastrevid":57538854,"modified":"2026-03-31T07:59:54Z","type":"item","id":"Q1751453","labels":{"en":{"language":"en","value":"On degrees of modular common divisors and the big prime gcd algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873309"}},"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":"Q1751453$148FFB9B-70F0-4C42-850F-84E716E6B6F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"230c9ebefd9c099318f8df0990db97e24d08bc81","datavalue":{"value":{"text":"On degrees of modular common divisors and the big prime gcd algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1751453$7F390ACA-B2C5-47D5-8E6B-996356F84175","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57eef15084d38867a6acdd4c91b6a9682ed3de37","datavalue":{"value":"1426.13016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751453$726CC055-DED5-44E9-ABBF-DA3587A26DFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c0594dda62fb2e93f7ffa9af2d49cdc57725654","datavalue":{"value":"10.1155/2016/3262450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751453$2ECC3A3C-B71A-47D3-9B0C-FEF70EAD4CED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751453$BB81969E-B60E-4A34-9838-C51B981643FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1751453$1DA313C4-DD86-4DB7-856E-94650D9BEE58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a605807bda6219b4ff1bd38b7b720a2c92931f6d","datavalue":{"value":"https://arxiv.org/abs/1407.5898","type":"string"},"datatype":"url"},"type":"statement","id":"Q1751453$9EDA7901-4DD4-4C1B-ACCA-E6E82D246941","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f15e5155aadf03492cbded46de22257165aca6d5","datavalue":{"value":"Summary: We consider a few modifications of the big prime modular gcd algorithm for polynomials in \\(\\mathbb{Z}[x]\\). Our modifications are based on bounds of degrees of modular common divisors of polynomials, on estimates of the number of prime divisors of a resultant, and on finding preliminary bounds on degrees of common divisors using auxiliary primes. These modifications are used to suggest improved algorithms for gcd calculation and for coprime polynomials detection. To illustrate the ideas we apply the constructed algorithms on certain polynomials, in particular on polynomials from Knuth's example of intermediate expression swell.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751453$516FD15A-E48E-46BC-9E69-D85DF94169B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"90ef62ca3df70431dbcfd5966d7b2dd88d957348","datavalue":{"value":"13P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751453$FC5526C6-474E-4CC4-BD3E-639E74D11C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751453$00967838-5DA8-4378-B5E1-547A15BAB94B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2c8f054d38e7daafcc4e174106a959a9453fd6e","datavalue":{"value":"6873309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751453$91A86455-8958-4DD8-86DC-7C22AE4AB697","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91e3f7bc023d7b23819e99b4b4d72e5b83d68dfc","datavalue":{"value":{"entity-type":"item","numeric-id":1408938,"id":"Q1408938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751453$3B65A437-A461-495C-9EEE-24ABD1EF9BEE","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":"Q1751453$CA2BDD2B-CD43-4E1A-B915-1DDADFE84055","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8de8498e113c8a3cd210932a58cc5836ba4620c","datavalue":{"value":"W2336025141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751453$019378C7-7D06-4C5E-9976-AA177073D0AA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"669e88ff09b7e07da5db7b827d835868a60744de","datavalue":{"value":"Q59124608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751453$7F604800-B140-479F-89A2-E575EFC9B1DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751453$0F312392-3840-4B0C-A4FA-6A2DF8773AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2474ba10df186f41753af2a60b363dd32a238373","datavalue":{"value":{"entity-type":"item","numeric-id":5633583,"id":"Q5633583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751453$2F719FB8-A526-4AE2-89F8-7EF62DEE8A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd70e15b35f8a08de7af7e5f78880a55220bcb51","datavalue":{"value":{"entity-type":"item","numeric-id":2862994,"id":"Q2862994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751453$1268D15D-9073-49AA-86BD-765413B5B79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03df894afb6d94fd5cd00e7f902193e691d93f6e","datavalue":{"value":{"entity-type":"item","numeric-id":4302494,"id":"Q4302494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751453$ECD1CACA-26A1-4176-AEF5-83D92B6DBD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8184c9e22f7bf71dec0c9ecfb633139eaa729b1","datavalue":{"value":{"entity-type":"item","numeric-id":2770573,"id":"Q2770573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751453$00071A3D-051C-4CE0-A8E3-7EEC6773918C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da40eb20349b55d68e8592f1b6fc1217e9104f0","datavalue":{"value":{"entity-type":"item","numeric-id":5756968,"id":"Q5756968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751453$30547023-9FED-4278-A8C1-1A236A5BA598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6e2707d7e5130cb4243312538079f72ff1d311","datavalue":{"value":{"entity-type":"item","numeric-id":4720066,"id":"Q4720066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751453$4CC12AAD-01CE-460A-8AAD-0C9A13C9042A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76686f09b6b7660c9ca9a99d0bec188777e6ccdb","datavalue":{"value":{"entity-type":"item","numeric-id":2723299,"id":"Q2723299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751453$FAFA6001-0A3C-497C-826C-256BDB6183A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46cf5259c09c0e50bbe5c39da67363cf6ae37ae","datavalue":{"value":{"entity-type":"item","numeric-id":4782270,"id":"Q4782270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751453$A948AA05-53BF-4B35-8D95-29A9618DAE1D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"447e1b60e8a8b7125ae39ee45b38e10e96214bff","datavalue":{"value":"journals/ijmmsc/Mikaelian16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751453$FBBD882F-3CC2-4565-9253-C4D1B1AFB2F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57c9b8ab99a3f160b1ac42280d7bff71b8d2395","datavalue":{"value":{"entity-type":"item","numeric-id":582076,"id":"Q582076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9822eee09602599156e5d6ee2b0997b7a7a21239","datavalue":{"value":{"amount":"+0.7796832323074341","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":"Q1751453$03DC5EB4-CE08-4395-B2F8-6EB3AE81027B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52752eba406b2f358b21b710b9a9de2510220fac","datavalue":{"value":{"entity-type":"item","numeric-id":1914164,"id":"Q1914164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1cb285fe7f4764ee230ff1e846c31f57122345","datavalue":{"value":{"amount":"+0.7759103178977966","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":"Q1751453$CE077873-8074-439A-A22C-7F813200B19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04d257942d7c96f1d2807d9a365cb81b8ece4506","datavalue":{"value":{"entity-type":"item","numeric-id":3975185,"id":"Q3975185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5bd6d223e436b67bca4bf604c594bf15f7da2a8","datavalue":{"value":{"amount":"+0.773380696773529","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":"Q1751453$D8AE96D9-739C-4265-8B8E-F2362398F5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac90ac124009d79add5d858c6a418c1490069419","datavalue":{"value":{"entity-type":"item","numeric-id":4250163,"id":"Q4250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271419ced6790961b302e318014ee481dd134492","datavalue":{"value":{"amount":"+0.7732778191566467","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":"Q1751453$42A4EB2F-B5D8-4DE4-8305-23DDFCD08CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d844568337db1e1f6b9183eae2ae3d4083b380","datavalue":{"value":{"entity-type":"item","numeric-id":1124635,"id":"Q1124635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5403c851fce669ba092f6f75f7b12306426f45a8","datavalue":{"value":{"amount":"+0.772712230682373","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":"Q1751453$A016B6A1-2435-42B6-A325-E273D56A0CA3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751453$EE5C8C4E-D656-4151-AA24-FF6EB92547CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1751453","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1751453"}}}}}