{"entities":{"Q1621170":{"pageid":1631910,"ns":120,"title":"Item:Q1621170","lastrevid":72804093,"modified":"2026-04-14T07:56:26Z","type":"item","id":"Q1621170","labels":{"en":{"language":"en","value":"Computing sparse GCD of multivariate polynomials via polynomial interpolation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6975291"}},"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":"Q1621170$8E592A76-17F7-45ED-9AE8-5C3702C16636","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9447f5ba5c8a79f3e3716d7daff2135a3b4f7731","datavalue":{"value":{"text":"Computing sparse GCD of multivariate polynomials via polynomial interpolation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1621170$410FE4C7-6477-42F2-BD24-A865E72717ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f1d8b38fc68e979e2a5a8c869f103dedc82f36b","datavalue":{"value":{"entity-type":"item","numeric-id":249587,"id":"Q249587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621170$8B7283D1-32B9-476C-A739-EA3040EDC815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00658709d41f83abb37933d23ebc4f588293def8","datavalue":{"value":{"entity-type":"item","numeric-id":368578,"id":"Q368578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621170$83955E54-9264-4577-AB06-4E6722222D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbcf9ac1ba76a06a48faf533f4bb13c409546036","datavalue":{"value":{"entity-type":"item","numeric-id":450300,"id":"Q450300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621170$F5497D20-A522-41CE-AE2B-C49EEDC766D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b71eb180126bfc863b84d620c8d007ebc4f3c390","datavalue":{"value":{"entity-type":"item","numeric-id":199332,"id":"Q199332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621170$AEA9C61C-1B07-4DA7-A076-D1D722243F0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d94f266e665f0d182ce6e3f9a96799908413b14","datavalue":{"value":{"time":"+2018-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1621170$83B3879B-7794-4F0D-98C1-BB2088F15790","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621170$F6B8801B-DD87-4937-98CE-1D25702C81DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f10389b1c7c09db10a3a09d15ee5e99d18de6c91","datavalue":{"value":"6975291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621170$F380DA55-460B-44C5-8833-26F0163A4FDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b62909e0732984bf4ca661711d6d124d693d1b48","datavalue":{"value":"Ben-Or/Tiwari algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621170$F60F8925-F54C-48D2-A07E-95476CF67400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed96a39d097767aee94ab9488dc8332fefccdd9d","datavalue":{"value":"multivariate polynomial interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621170$8A5C9ABE-E148-4DDF-8DA4-2B6519EE7351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44cb057bdfaf1a21cca78b9c0789297d3c4789cc","datavalue":{"value":"sparse GCD","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621170$D11C3DFE-9E7E-4B5D-8F71-34C2C91DE6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbefe72b4b61018a6c59339ad68850f0dc181d6b","datavalue":{"value":"Zippel's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621170$C78E48DF-2EC7-4677-AA01-F0D6E6FB6ADE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"54a42ebcd493d14c168e95ef4c51dd56eddd67ce","datavalue":{"value":{"entity-type":"item","numeric-id":13798,"id":"Q13798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621170$3B2C2567-FDE8-4D1F-897F-F881B4BC7D82","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":"Q1621170$F8FF2913-05FE-47C4-A4BB-E8823D19B2FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f2486740eafc8b04df3f3e4a53721472cc32f0f","datavalue":{"value":"https://doi.org/10.1007/s11424-017-6332-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1621170$CBCD69AB-5064-4D89-A7EF-B0E2C794C639","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c39a0a4ad1c8b82c5452ff33a080bfbde3dd803","datavalue":{"value":"W2771644429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621170$70B09DBF-208D-4BF9-BC5F-363B0940C45D","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":"Q1621170$8B5E934A-0D9E-4826-AF05-EC1B6C85219B","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":"Q1621170$F4F89750-9B2C-4213-B213-0E8B6FAF289F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ddf6c15587cc8d775178ac7830ee9b5995c206","datavalue":{"value":{"entity-type":"item","numeric-id":5532045,"id":"Q5532045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621170$18872D21-BD54-4BE7-9A94-1DB553C58004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"294a7073bb5f6a1afc0c2ab76ade6e6e780ef4d1","datavalue":{"value":{"entity-type":"item","numeric-id":4657339,"id":"Q4657339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621170$8B4AAC55-6BF8-4CBC-A7F5-8C7692469540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9f9f07f5b580c6a51d3bf1f663ebf1cb7c2446","datavalue":{"value":{"entity-type":"item","numeric-id":5301669,"id":"Q5301669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621170$4258AA3C-BD77-44F9-B237-3478EF6F275B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"445d58d32c0d1e69b0b09a6e8da517aaed6d6890","datavalue":{"value":{"entity-type":"item","numeric-id":1046678,"id":"Q1046678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621170$633DDEDC-C8C1-46E1-9A49-A7CED0E7677F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23bca41013a3a0bdadb979b07d82d2e7677ee825","datavalue":{"value":{"entity-type":"item","numeric-id":5371195,"id":"Q5371195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621170$B86CD728-6757-4C33-A1C0-A62590D5CA1E","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":"Q1621170$EA67F728-3B5D-457B-B346-970D4F93E3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8023f6c9b9c18f3e4a8db7374e5ae0dac652131","datavalue":{"value":{"entity-type":"item","numeric-id":4055074,"id":"Q4055074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621170$51ED49DF-266A-4C6B-BE95-86A5B9ED492D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2deffd13047018b85b1a3b2a93b6888e2a143ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4068830,"id":"Q4068830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621170$F5D6357D-90B2-465F-8F8B-0DD30B22A422","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":"Q1621170$AEBFB84D-CDCA-4E26-9244-048F4FE29F3F","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":"Q1621170$2BACD563-2278-4599-BA73-4E427FFF898B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8963b1440a9985bdc76c833a13cc406b4568a576","datavalue":{"value":{"entity-type":"item","numeric-id":5262753,"id":"Q5262753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621170$D33E9EF2-17E5-42AC-BF93-A0012B699D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc9655e73348264cb885f28fea2744f46241e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5254153,"id":"Q5254153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621170$11029F3F-73A7-4340-93F3-AB1B067680C3","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":"Q1621170$D9AF15AD-2F51-447E-BCD2-ACAEE2A82107","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":"Q1621170$8CA8FD09-0FFB-4C4C-8BDE-FE26FE5EE8AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"394a41271b650157c57114e7995ea1897d458af4","datavalue":{"value":"10.1007/S11424-017-6332-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621170$77015FC5-35C3-488D-A8D2-D653E341A11C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d3974ba79e4dd2dfe0834d28353e1daa447a65","datavalue":{"value":{"entity-type":"item","numeric-id":3060739,"id":"Q3060739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c23408435c88ef72748514eaad492f31abbb4c","datavalue":{"value":{"amount":"+0.91787446","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":"Q1621170$166F2BD1-530E-48BA-8B9B-4ACB3849311F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"702cab49eabea143abc60e14a9c7fd23a9eef942","datavalue":{"value":{"entity-type":"item","numeric-id":1934308,"id":"Q1934308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcefb330a5effb94ee8e3e35aca5f224621ab90a","datavalue":{"value":{"amount":"+0.9178744","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":"Q1621170$F43535DB-C778-4E69-9580-9A6588C86DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73cf8c3c02ac43681429757e15075a62ff88d7fa","datavalue":{"value":{"entity-type":"item","numeric-id":3359132,"id":"Q3359132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"186071f81b666152ae20c14e1d965fd2139ec0da","datavalue":{"value":{"amount":"+0.916261","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":"Q1621170$63C78BF6-DDCC-4EE1-8B7E-0B160BFB00AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"605c29c750ddc8d2264651b2bd84e144ff6fd2df","datavalue":{"value":{"entity-type":"item","numeric-id":2378491,"id":"Q2378491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d5f2db129cea6f65a95ecde9005693b25c22a2","datavalue":{"value":{"amount":"+0.91304463","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":"Q1621170$8D95EB64-747A-4B3E-A6E9-A9B471473669","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":"31441ae9f96282531351f60f4b793722b002769f","datavalue":{"value":{"amount":"+0.9121886","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":"Q1621170$E9ACF0E5-011F-478D-8654-4EF86AC71DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa785b9b2564830f0ffd74abfed8f16700b80b0","datavalue":{"value":{"entity-type":"item","numeric-id":4935306,"id":"Q4935306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c05c92a1eb901c1194dad5e84226a5d6c25d9d","datavalue":{"value":{"amount":"+0.90902966","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":"Q1621170$3B02E25A-C480-463A-B806-E42B0A315CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c5f9d0dddd9a1c6b490b6de1515d6ab7f1af07b","datavalue":{"value":{"entity-type":"item","numeric-id":4875225,"id":"Q4875225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c05c92a1eb901c1194dad5e84226a5d6c25d9d","datavalue":{"value":{"amount":"+0.90902966","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":"Q1621170$C23129CE-649C-4B82-ADED-C579915643D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1036684956339a6b96f06dac2f5f6f4c3946cd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1994882,"id":"Q1994882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a41600c4dac87fcae3f00164f065a75683d331e5","datavalue":{"value":{"amount":"+0.9065696","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":"Q1621170$64D99A64-CBA6-4052-9004-D5D75F246F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b62447b6bd5a3cef1f9f764dd0ab0ab315e24f6","datavalue":{"value":{"entity-type":"item","numeric-id":2985837,"id":"Q2985837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a41600c4dac87fcae3f00164f065a75683d331e5","datavalue":{"value":{"amount":"+0.9065696","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":"Q1621170$DED5BC22-AEDD-443D-B2B4-80A440F602A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing sparse GCD of multivariate polynomials via polynomial interpolation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_sparse_GCD_of_multivariate_polynomials_via_polynomial_interpolation"}}}}}