{"entities":{"Q689905":{"pageid":691754,"ns":120,"title":"Item:Q689905","lastrevid":63507213,"modified":"2026-04-11T13:37:52Z","type":"item","id":"Q689905","labels":{"en":{"language":"en","value":"Improvements of the power-series coefficient polynomial remainder sequence GCD algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446760"}},"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":"Q689905$B79F8AC8-4826-4971-B4D4-60456CF17D0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b31360658e809307a0b9e4bccbc7ba87b0dd9d1","datavalue":{"value":{"text":"Improvements of the power-series coefficient polynomial remainder sequence GCD algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689905$18DF7B56-B332-416B-A356-8EC5AE894BB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f580e227e14a6e891313dfe44bd085ec3ad4d77","datavalue":{"value":"0796.12007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689905$F7C95414-5A98-45AC-A79E-409347FEABAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20e632b6be104e7391bf3759306a4f976c079dfe","datavalue":{"value":"10.1007/BF03167202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689905$EFAC7C32-6540-47F5-B7C0-91B773594F9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1080f4d4a4ae9d3cfd3154c941508cb58e6eaad6","datavalue":{"value":{"entity-type":"item","numeric-id":601147,"id":"Q601147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689905$342C4A2F-1AD8-42D6-9366-02484D932551","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689905$3FF08986-F6D2-4177-9772-B36887648A34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d50c7a692299bc2e25c0b1d7c3ce10c027b0a37b","datavalue":{"value":{"time":"+1994-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689905$BB8D02E5-CF99-4350-A700-CF6CD377A4AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a493122046d96cea3f0ab2c21bb4751cab0774ab","datavalue":{"value":"In calculating the GCD of multivariable polynomials one can simplify the calculation by truncating the higher powers of variables other than the main one. There is a theoretical bound for the powers to be used, but the author proposes a smaller ``practical'' bound, that speeds up the calculation. There are occasions when the practical bound is too small for the method to work, and it is described how to overcome this difficulty. Timings of various methods are given in tables.","type":"string"},"datatype":"string"},"type":"statement","id":"Q689905$08B60E77-F8D4-49F4-A76D-A2120404CD5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689905$D4231BEA-1C6E-40BF-9E56-45D666D86575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"17e0a295200b605f2e49c5f6e8394a8f386cbcf7","datavalue":{"value":"11Y99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689905$FDC69607-0558-4660-8650-C082532A9F08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e04bdd8ac82d2731af32c19464f7d7e9dd9395bd","datavalue":{"value":"446760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689905$F5BCEFD3-977E-491D-914A-460DD14D6DED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de625fdcec23771619484e739e2e0299d464a78b","datavalue":{"value":"polynomial GCD","type":"string"},"datatype":"string"},"type":"statement","id":"Q689905$C0B41B0B-5039-4943-98AC-F2C95A06953F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2fc732426a296dc37cd34ccf846c35b9c912d7","datavalue":{"value":"polynomial remainder sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q689905$22791D3D-ADE8-4C66-AD0F-BEFA76625D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75668c3f089b8aa4743aed4295c2687e27dbb71e","datavalue":{"value":"multivariable polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q689905$2DBE0736-BE97-4AF4-A1CC-6CA4199AD395","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0233b3d049381a15a2557853da12894534a9f6e7","datavalue":{"value":{"entity-type":"item","numeric-id":1068889,"id":"Q1068889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689905$7B3AC341-03F8-49CB-8007-D0DA22E8ABF9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c62f005e0d35aadf822b20988439b932534d85d7","datavalue":{"value":{"entity-type":"item","numeric-id":13537,"id":"Q13537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689905$8D28ACC7-2122-4BB1-B20E-A28E8975BCF6","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":"Q689905$ED54BABB-3A05-4085-87C6-A30D9728F13F","rank":"normal"}],"P223":[{"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":"Q689905$73D4534F-890A-4036-914C-1A93D6BE25A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8993621a5e54be19ec4d0f866ea1f4abc73e5f0","datavalue":{"value":{"entity-type":"item","numeric-id":4166225,"id":"Q4166225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689905$64B7AB02-A600-46D9-B794-E7A20822B489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"157a25450c93d717ff644eaa81fca2bb0d996c68","datavalue":{"value":{"entity-type":"item","numeric-id":5633584,"id":"Q5633584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689905$93458112-5816-4E57-AB25-8244FE9521EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbd9853f36448729dfca6b95b6e1f942875c416f","datavalue":{"value":{"entity-type":"item","numeric-id":3707405,"id":"Q3707405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689905$E2A5006B-BFE7-4D51-8A12-B8EFEF176A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74722ce8c5bd23b4d371999835f7ad66ae881dde","datavalue":{"value":{"entity-type":"item","numeric-id":5525472,"id":"Q5525472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689905$423E7B98-9E9A-4947-B0B0-9B7360E19F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab935870a1558f94df9088ee461b30863da2866","datavalue":{"value":{"entity-type":"item","numeric-id":4192968,"id":"Q4192968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689905$F2459088-5968-4269-AD43-870877BB4777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57945936c2800a56a9653e157ec14229b17a5ff6","datavalue":{"value":{"entity-type":"item","numeric-id":3690211,"id":"Q3690211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689905$B59C5FA7-EBCC-4E2C-A5C7-23E8EE78BCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149eb06f56b4525e17649c0c26d067c2168e7118","datavalue":{"value":{"entity-type":"item","numeric-id":1194336,"id":"Q1194336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689905$1DDDA135-B80A-4381-947C-DC61C4F7D1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7a4981cb50b13cdfd36c98d2a5d78eef015013","datavalue":{"value":{"entity-type":"item","numeric-id":5766357,"id":"Q5766357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689905$36E3DD39-25F7-4B0A-8F88-4E5B65E3E61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7591c7499feea72ca729665226d1628fa8b146bc","datavalue":{"value":{"entity-type":"item","numeric-id":3890106,"id":"Q3890106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689905$4E90DD9E-D1E8-4531-B533-6894F7A0ADB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d32d82223ca2b19279ffc7ed889f6e76935fee9","datavalue":{"value":{"entity-type":"item","numeric-id":2537316,"id":"Q2537316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689905$5AB32178-87DE-41EF-8F12-2D5F2E24A235","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec8889cce86e438d9293fa217221edf1ad34575e","datavalue":{"value":{"entity-type":"item","numeric-id":1194336,"id":"Q1194336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac30fb2bb2dfbaba69cd1d650236ab414e25a88","datavalue":{"value":{"amount":"+0.8246161341667175","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":"Q689905$4DB1D3DA-A909-493F-A329-BAF44E056641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71626d4c3302dba37db4ea53aa6903a7341e7325","datavalue":{"value":{"entity-type":"item","numeric-id":2701991,"id":"Q2701991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac30fb2bb2dfbaba69cd1d650236ab414e25a88","datavalue":{"value":{"amount":"+0.8246161341667175","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":"Q689905$DF7FD385-A3D8-487B-A6DE-5D678FA4C40E","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":"9acbdc98c2bf6dc92009af235fa0ede919685279","datavalue":{"value":{"amount":"+0.8133729100227356","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":"Q689905$DEBFEA74-8CE7-494D-BA99-419F138AF637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afdebe046077d0e51f85f83175a043379e2ddc04","datavalue":{"value":{"entity-type":"item","numeric-id":4062638,"id":"Q4062638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9acbdc98c2bf6dc92009af235fa0ede919685279","datavalue":{"value":{"amount":"+0.8133729100227356","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":"Q689905$565775D9-35DD-47B2-A612-1C8CC371868B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863c9a490da484c2b8f3558af43a04de64b28d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3785931,"id":"Q3785931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac6b3d2b47aa11bb226398df1954ffb19e604e3","datavalue":{"value":{"amount":"+0.8079123497009277","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":"Q689905$64036425-65FB-4715-89F6-4BE8E865CACE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improvements of the power-series coefficient polynomial remainder sequence GCD algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improvements_of_the_power-series_coefficient_polynomial_remainder_sequence_GCD_algorithm"}}}}}