Sciweavers

358 search results - page 13 / 72
» Sparse squares of polynomials
Sort
View
MFCS
2005
Springer
14 years 1 months ago
Coloring Sparse Random k-Colorable Graphs in Polynomial Expected Time
Abstract. Feige and Kilian [5] showed that finding reasonable approximative solutions to the coloring problem on graphs is hard. This motivates the quest for algorithms that eithe...
Julia Böttcher
CORR
1998
Springer
105views Education» more  CORR 1998»
13 years 7 months ago
Solving Degenerate Sparse Polynomial Systems Faster
Abstract. Consider a system F of n polynomial equations in n unknowns, over an algebraically closed field of arbitrary characteristic. We present a fast method to find a point in...
J. Maurice Rojas
ADCM
2000
86views more  ADCM 2000»
13 years 7 months ago
High dimensional polynomial interpolation on sparse grids
Volker Barthelmann, Erich Novak, Klaus Ritter
IPL
2010
72views more  IPL 2010»
13 years 6 months ago
A local decision test for sparse polynomials
Elena Grigorescu, Kyomin Jung, Ronitt Rubinfeld
CGF
2010
128views more  CGF 2010»
13 years 7 months ago
Moving Least Squares Coordinates
We propose a new family of barycentric coordinates that have closed-forms for arbitrary 2D polygons. These coordinates are easy to compute and have linear precision even for open ...
Josiah Manson, Scott Schaefer