{"entities":{"Q2109984":{"pageid":2120727,"ns":120,"title":"Item:Q2109984","lastrevid":47792014,"modified":"2026-01-02T17:12:05Z","type":"item","id":"Q2109984","labels":{"en":{"language":"en","value":"An interpolation algorithm for computing Dixon resultants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7635699"}},"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":"Q2109984$71103892-E344-46BD-A612-6308E0ED9466","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da2eb95ebb8c5d6cda85322408d3a56cf73b93b6","datavalue":{"value":{"text":"An interpolation algorithm for computing Dixon resultants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2109984$E11C292A-6905-4C85-A684-AD0F8FD0A82D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"047590a391b2557d2d3c494120cb8836beca5375","datavalue":{"value":"10.1007/978-3-031-14788-3_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109984$FCA2DB27-58DF-4674-8608-B0A51361D44C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d21ab8f4ebd8e2c0036323dab6db87024aec48a3","datavalue":{"value":{"entity-type":"item","numeric-id":2109983,"id":"Q2109983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$B8FAD085-4EC6-4F02-9D1E-94C82BD6BDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a84d121c1cb2cc2c22e23268ecc46de0645422d","datavalue":{"value":{"entity-type":"item","numeric-id":1186701,"id":"Q1186701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$382E0FA2-0B34-4DEC-98C8-9311BB81A97E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"caee49dfebbb3581b11807976c7fed96dec8e1e7","datavalue":{"value":{"time":"+2022-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2109984$FA804CEE-F530-492B-8CA4-CC7CB07E8FFD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"342abea998ede11064d9007079bbbae7586b14bc","datavalue":{"value":"Given a system of polynomial equations with parameters, this paper introduces a new algorithm for computing the monic square-free factors of its Dixon resultant R, without interpolating R. Obviously, the advantage of the algorithm over other known polynomial interpolation algorithms (see [\\textit{M. Ben-Or} and \\textit{P. Tiwari}, ``A deterministic algorithm for sparse multivariate polynomial interpolation'', in: Proceedings of the twentieth annual ACM symposium on Theory of computing, STOC '88. New York, NY: Association for Computing Machinery (ACM). 301--309 (1988; \\url{doi:10.1145/62212.62241}); \\textit{R. Zippel}, Lect. Notes Comput. Sci. 72, 216--226 (1979; Zbl 0418.68040)]) is that the number of polynomial terms in the square-free factors to be interpolated is much less than in polynomial R.  The algorithm uses sparse multivariate rational function interpolation to interpolate the coefficients of the factors in Q(Y) modulo primes and, also, Chinese remaindering and rational number reconstruction to recover the rational coefficients of the factors. The authors modify the sparse rational function interpolation algorithm of Cuyt and Lee to use Kronecker substitutions to combat the large prime and unlucky evaluation point problems that occurs when the adopted sparse polynomial algorithm in Cuyt and Lee's method is the Ben-Or/Tiwari sparse polynomial algorithm.  The efficiency of the algorithm is shown in several tables through the paper and the interested reader can download the Maple and C codes from the website \\url{https://www.cecm.sfu.ca/mmonagan/code/DixonR}.  For the entire collection see [Zbl 07573785].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109984$163CC44A-51F0-4597-9B0B-AC9080266D74","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"711aa22cb7d2a9b468bf8d0bcd8ead5433906677","datavalue":{"value":{"entity-type":"item","numeric-id":831960,"id":"Q831960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$C9DFD8E6-67BF-4AA8-B20B-CD9BCF0B65EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"134db59e1dd21b74810139030592980e5f363e0f","datavalue":{"value":"13P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109984$DCFD1862-C657-4BD3-B522-29FA8D8E0D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"90ef62ca3df70431dbcfd5966d7b2dd88d957348","datavalue":{"value":"13P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109984$77F95873-D21E-4321-8E3A-F3A2B424A65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109984$BD3A6995-A861-445E-9330-552F1E0A6640","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b035e66cd6c211286f9b1a9b9051359eeecd0d7","datavalue":{"value":"7635699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109984$EC75D6A2-D1BC-480C-8145-14A3FF8E1E9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4b70cb66692cce3834b520aea1ab3965de76865","datavalue":{"value":"Dixon resultant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109984$602F4B5C-494D-4CEF-8B1E-FE8F000419A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc5e90d487b5ec7e1c14e66784d9f8fcf2f6656","datavalue":{"value":"parametric polynomial systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109984$F56EF7D1-1D9D-407E-81D0-5DB6E8F5A94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768cd7dd72dfceab9880fdf5c9505130b6fcbcd2","datavalue":{"value":"resultant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109984$FCC13BCD-1A91-401D-8597-A82AC1CFC88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c16ff0386a4b69e554e6320fa340a6136b26a27","datavalue":{"value":"sparse rational function interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109984$0B792B4F-B028-4464-A5EF-DC88D13AD8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58f6cfb720c14ff4e8f8df067dccc5d9ae5a57ab","datavalue":{"value":"Kronecker substitution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2109984$64075324-0641-476F-B84D-257814EB0B9F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b9219673d00bdf649d179e1159db0f22b99f8b4e","datavalue":{"value":{"entity-type":"item","numeric-id":23212,"id":"Q23212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$01B160A5-8671-4F5A-9ECF-4B3136EFB36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fd74f51aee176b38c4addeff9e9cecf6ec281535","datavalue":{"value":{"entity-type":"item","numeric-id":5973077,"id":"Q5973077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$9DA976BB-DBB9-4823-9F66-78ADC3E28853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"485f54a0549a89232924cb0abb443c2fad36af9f","datavalue":{"value":{"entity-type":"item","numeric-id":13300,"id":"Q13300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$C42E5570-F162-470C-A50C-0982DD045EA1","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":"Q2109984$F0BAF08F-3831-42B4-BD8C-F5F968DA14D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b3df62c3d6da5fa0cd858fe823acf967dfd2a09","datavalue":{"value":"https://doi.org/10.1007/978-3-031-14788-3_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2109984$A4C66435-A471-4B5E-BAE0-54B15D6ADF06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50e776fd3818ec3c1e29ad619c1d7434be212d76","datavalue":{"value":"W4300221964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2109984$B5EE9A31-1FE2-4B70-B295-2226E12FBDA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0de9935065db6b4364f82a8c6013de4dca0b876","datavalue":{"value":{"entity-type":"item","numeric-id":2502174,"id":"Q2502174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$A2683C0F-AAD9-4727-9B26-17CA317B0CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca884c6458e80ded92e35fe9507472104f20688a","datavalue":{"value":{"entity-type":"item","numeric-id":4660683,"id":"Q4660683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$0DA9F154-C1D6-4FB9-8AAF-49924A9290BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d38ff8492e1904c9dc505e45cf947845273dcb9","datavalue":{"value":{"entity-type":"item","numeric-id":633622,"id":"Q633622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$299B4438-996B-401D-8E50-19299ECCED82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14bab1010bd41e97daf0ea0de08fd866e7d44c83","datavalue":{"value":{"entity-type":"item","numeric-id":4404305,"id":"Q4404305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$F196289C-39DE-4860-AFF0-FEF19F6915AC","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":"Q2109984$13E74A15-6536-4A64-9D32-2B74A95955E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d2fb20743b23e5d289a717bb6c4d04b542aa6f","datavalue":{"value":{"entity-type":"item","numeric-id":2985837,"id":"Q2985837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$01EF308A-D5A2-4D30-919B-0DAB2520EB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179739c67095fdeb1c703c2bf46d25c5eed20dd0","datavalue":{"value":{"entity-type":"item","numeric-id":4226953,"id":"Q4226953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$025B52E9-18DF-4CDD-B68C-AAFC41F5C01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d960f4b03ebfa4d264914ee94255d012731e75bf","datavalue":{"value":{"entity-type":"item","numeric-id":4234291,"id":"Q4234291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$EB0C700D-DC43-47FB-9189-EC7F9E05933D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fc367bcc8b5949ddd07448f4281bc2b4da6a8c","datavalue":{"value":{"entity-type":"item","numeric-id":4227295,"id":"Q4227295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$5521289D-3BD5-4652-BB3E-1D5FF2E0497D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d60db60ef7260fdc519258512782d14cf7cf5d8","datavalue":{"value":{"entity-type":"item","numeric-id":2958986,"id":"Q2958986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$61A95B40-BEE3-49B4-AA87-78331A2E3F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce24cbab583a15d8268f471220cb8ac593ddddff","datavalue":{"value":{"entity-type":"item","numeric-id":4610012,"id":"Q4610012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$BE293CCC-2629-49F1-ABF4-394FD998616B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d4dd9fcd2992bad779b85728678b99a7aee3c6","datavalue":{"value":{"entity-type":"item","numeric-id":1662262,"id":"Q1662262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$49BD05B1-A4AF-4911-BB4F-43F646AEFDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98acd3b4e89e0213be8942564df2e8c0044a845d","datavalue":{"value":{"entity-type":"item","numeric-id":4657332,"id":"Q4657332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$FBCAB464-D5A7-4537-BD47-792F732B36C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c5ba3e2c2a96830bca3b3fc0c8c957311dba9a","datavalue":{"value":{"entity-type":"item","numeric-id":5178930,"id":"Q5178930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$2280D0DD-54AB-487B-843E-5045437DE05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac024b3461829bce8ad39d4debd13342685e6a48","datavalue":{"value":{"entity-type":"item","numeric-id":5280622,"id":"Q5280622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$1E92D004-4BFF-4BC4-809A-E940119E2F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45dec43b33bcf1f013282e6a09a9f5ce33f38063","datavalue":{"value":{"entity-type":"item","numeric-id":3174885,"id":"Q3174885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$50936F8A-84A7-433E-A200-3B4B91A27E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fede867b1a75790d7f2870f4376ca56896b3ec","datavalue":{"value":{"entity-type":"item","numeric-id":2458355,"id":"Q2458355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$02F11011-8C88-4EDC-8EAD-F5366D74ADBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$F14F63F3-DCFB-40D0-9B5E-240FD88068FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a25a1fa95e7799812e4dba2e2a4326ed74549c9","datavalue":{"value":{"entity-type":"item","numeric-id":915342,"id":"Q915342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2109984$650015B1-19D3-44AF-B3E2-00926F16E8A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9cba98f746761d16bdef84a34f978fce1a6ec0a","datavalue":{"value":{"entity-type":"item","numeric-id":3413282,"id":"Q3413282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5453873f7ee10c5bb0661145b0d8cc5725abca","datavalue":{"value":{"amount":"+0.8349716663360596","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":"Q2109984$5E756A97-AB58-42C2-BC50-416DEAFDA3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84021d5c3b7243e0961562e510b29a55f786be79","datavalue":{"value":{"entity-type":"item","numeric-id":2483552,"id":"Q2483552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef7109181d1c9405f065f78b33feca1fc527f54","datavalue":{"value":{"amount":"+0.817672848701477","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":"Q2109984$31239EC9-D560-450A-8808-CE9F11490F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b375845d057f88f31ae7c0e58486510f622f9332","datavalue":{"value":{"entity-type":"item","numeric-id":4610015,"id":"Q4610015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782a0b0ed299a81a5e692382054aa52cb9327530","datavalue":{"value":{"amount":"+0.8086837530136108","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":"Q2109984$92C81FAA-82EB-467D-AFEA-C542B9C43119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80fe229fa41f19722f5b2b442b22cb41eeec5cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4228470,"id":"Q4228470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5770ce4e75c296e9bcd9cc486be13b6fb815e06","datavalue":{"value":{"amount":"+0.8066592216491699","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":"Q2109984$5CD9C38E-18C4-41C4-8318-0553CF608F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5b53ddbe6c736a806608456bb120b9e14b9ccb","datavalue":{"value":{"entity-type":"item","numeric-id":2458355,"id":"Q2458355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b50f561b8af0d049c7f7414047daaf127c4191","datavalue":{"value":{"amount":"+0.8020592331886292","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":"Q2109984$46D35804-1D45-44B3-9BC7-5D63C7EA5FE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2109984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2109984"}}}}}