%0 Journal Article %A V. V. Podolskii %A A. A. Sherstov %T A Small Decrease in the Degree of a Polynomial with a Given Sign Function Can Exponentially Increase Its Weight and Length %J Matematičeskie zametki %D 2010 %P 885-899 %V 87 %N 6 %I mathdoc %U http://geodesic.mathdoc.fr/item/MZM_2010_87_6_a9/ %G ru %F MZM_2010_87_6_a9