{"entities":{"Q1583886":{"pageid":1594626,"ns":120,"title":"Item:Q1583886","lastrevid":72250773,"modified":"2026-04-14T03:38:18Z","type":"item","id":"Q1583886","labels":{"en":{"language":"en","value":"Algorithms for computing sparse shifts for multivariate polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1523457"}},"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":"Q1583886$148B0F40-A5E3-4ED7-A2FA-2BC862D7ABBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38e6f49410dc1cce3ac748e3c20e072e5c0f583e","datavalue":{"value":{"text":"Algorithms for computing sparse shifts for multivariate polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1583886$937F900D-9E04-4607-B0F0-4821D1B07757","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7c4785f8aeadc4ca2ecea387cf61d05845a0f6e","datavalue":{"value":"0968.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583886$7281FAF3-3F0B-44E3-9A20-6FBD8D7269FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4a79399764b502030de9c1fe7fb099f6c796d65","datavalue":{"value":{"entity-type":"item","numeric-id":1583885,"id":"Q1583885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583886$9B123B7B-F73D-45C2-903E-2C36BD0A1926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460575720a3e2a1da76c6c73cc14c91a991a0d8a","datavalue":{"value":{"entity-type":"item","numeric-id":1281841,"id":"Q1281841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583886$A39E4F38-29B6-45E1-90D7-ED2290342865","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583886$7E4BC435-AA6D-4D8E-A3B4-1FDD88C9B31C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88b3c329e48aa35406e35fc7c5218b06361eef1f","datavalue":{"value":{"time":"+2001-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1583886$D29723CE-38F0-4418-9692-EC41F62F2D60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"32eebc6b42e55f95361ec56369280c9051bbde97","datavalue":{"value":"The authors investigate the problem of finding \\(t\\)-sparse shifts for multivariate polynomials. Giving a degree \\(d\\) polynomial \\(f\\) in \\(n\\) indeterminates with coefficients in a field \\(\\mathcal F\\) and an integer \\(t\\), they consider the problem of representing \\(f(x)\\) as \\({\\mathcal K}\\)-linear combination of the power products of \\(u_i\\) where \\(u_i=x_i-b_i\\) for some \\(b_i \\in {\\mathcal K}\\), an extension of \\({\\mathcal F}\\), for \\(i=1,\\ldots ,n\\), that is \\(f=\\sum_{j}F_j u^{\\alpha_j}\\), in which at most \\(t\\) of the \\(F_j\\) are non-zero. The authors provide sufficient conditions for uniqueness of sparse shifts for multivariate polynomials, prove tight bounds on the degree of the polynomial being interpolated in terms of the sparsity bound \\(t\\) and a bound size of the coefficients of the polynomial in the standard representation, and describe two new efficient algorithms for computing sparse shifts for a multivariate polynomial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583886$55CF3EE8-4612-4265-ACE4-7A17DAC6A8B7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2fbaabd45ced54cadc0390bc9cd343b83bec0729","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583886$B0D297A4-20BB-422A-B49A-81F2B417A498","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583886$2198D0F7-A14C-47EE-9CFA-85D7B681763D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583886$D569564E-BAD9-4A7E-9774-8FDC35AE30B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583886$075A47BE-2407-4631-8E4F-320344AEAE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583886$09181F7E-499F-45F2-81DE-A9FCBA69CFBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25829b2690e9ca3f78ec0ff7fca279f1cd221575","datavalue":{"value":"1523457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583886$15630323-B5DE-4E9C-BBBF-A3EFAEE27425","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4db48369a2683f41eba90289a9ea384b0157b26","datavalue":{"value":"shifted sparse polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583886$65ADF0AE-268D-4C46-97E8-3B0576B3BFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583886$4225550E-76A8-4857-8771-9ED936C77CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583886$6AF790EB-542D-43D3-9C1C-F83A4D8D2B4C","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":"Q1583886$192089D5-331C-4DE7-B3FA-0F88E4C49D1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61890008eb932398bc0a39c9ed5b46bd95daaafc","datavalue":{"value":"https://doi.org/10.1007/s002000050004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1583886$3B127521-6895-4777-A9BF-B96496785324","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f42cf92d50bf87e3730774f0b124dd058ea7be87","datavalue":{"value":"W1989520073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583886$F6B84B1C-11CD-4210-A7AE-D7A2D3740257","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba9caf630b0a07eaaa5ca51e71324d0fc9a3a40f","datavalue":{"value":"10.1007/S002000050004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583886$529F0F6B-A598-41E4-B9EA-8A39F9D6D3D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9f1a5f5479aa995af11af72275ab7846212326","datavalue":{"value":{"entity-type":"item","numeric-id":4227280,"id":"Q4227280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d21f0bbf0cc721b49da6898ce8a6097906145d1","datavalue":{"value":{"amount":"+0.9999996","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":"Q1583886$2437FE2C-4D5C-45FE-BDAC-EEC36B644E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af639f8ba0580733e9ac72863d3322b0dbeac3ac","datavalue":{"value":{"entity-type":"item","numeric-id":4234292,"id":"Q4234292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f13468e31dea54fb645a7488b482daa2ce9207","datavalue":{"value":{"amount":"+0.955186","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":"Q1583886$0F1DD3AC-C956-4C8F-A789-0082F9095FEB","rank":"normal"},{"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":"0e230d767c8202988c15128497fae9ce6886ce0c","datavalue":{"value":{"amount":"+0.9211116","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":"Q1583886$94C0D3BE-A496-480F-824C-1EC95211718E","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":"6f5bc3cffc7ec304f09bed142e820181850225ee","datavalue":{"value":{"amount":"+0.9211115","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":"Q1583886$D6BFD03B-4243-471C-83AB-0A4566B1023E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f672dbbc7a0e9103b3a906bf663e3f9f3019fd23","datavalue":{"value":{"entity-type":"item","numeric-id":1924546,"id":"Q1924546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507674daa8eb976d3d410947b9a5f1452492f1a0","datavalue":{"value":{"amount":"+0.9201619","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":"Q1583886$D7C4D084-AC8A-4F04-8AF0-096003AF764D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"364e8dd1a4be41e1d9244ae58d6ba63b2f70beb3","datavalue":{"value":{"entity-type":"item","numeric-id":1878479,"id":"Q1878479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5699bc56157996482c7d86e58d8286d3647f55c0","datavalue":{"value":{"amount":"+0.9127006","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":"Q1583886$067E1278-8CF4-496B-98B6-ADE9CC5B95B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7219304ba4f4b9a38a5346e27ff89155bddf96cc","datavalue":{"value":{"entity-type":"item","numeric-id":5002654,"id":"Q5002654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e090d845b152594857f551eabd4dea5ccd2a75","datavalue":{"value":{"amount":"+0.9093063","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":"Q1583886$6E31C9EC-3CE4-4F59-8F4B-E39A3611821A","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":"65b844535a6b9e656e4949c5ccbec3c43de061b0","datavalue":{"value":{"amount":"+0.90312576","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":"Q1583886$6480941B-CC3B-4438-84F6-B2BB0FA9237D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7978eb7703e1c7c3ecd2d4ddbaa624e1840359f","datavalue":{"value":{"entity-type":"item","numeric-id":1798335,"id":"Q1798335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b7831d7fe3753ad8255335af2fe982fd9f7dd7d","datavalue":{"value":{"amount":"+0.90262294","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":"Q1583886$CAE97E2D-45C4-4DB4-8197-953D4AFD292F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for computing sparse shifts for multivariate polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_computing_sparse_shifts_for_multivariate_polynomials"}}}}}