-
2
-
-
0141680581
-
Short rational generating functions for lattice point problems
-
BARVINOK, A. I., AND WOODS, K. Short rational generating functions for lattice point problems. J. Amer. Math. Soc. 16 (2003), 957-979.
-
(2003)
J. Amer. Math. Soc.
, vol.16
, pp. 957-979
-
-
Barvinok, A.I.1
Woods, K.2
-
3
-
-
0032615314
-
A polynomial time algorithm for diophantine equations in one variable
-
CUCKER, F., KOIRAN, P., AND SMALE, S. A polynomial time algorithm for diophantine equations in one variable. J. Symbolic Comput. 27, 1 (1999), 21-29.
-
(1999)
J. Symbolic Comput.
, vol.27
, Issue.1
, pp. 21-29
-
-
Cucker, F.1
Koiran, P.2
Smale, S.3
-
4
-
-
3242668203
-
Short rational functions for toric algebras and applications
-
DE LOERA, J. A., HEMMECKE, R., HUGGINS, P., STURMFELS, B., AND YOSHIDA, R. Short rational functions for toric algebras and applications. J. Symbolic Comput. 38, 2 (2004), 959-973.
-
(2004)
J. Symbolic Comput.
, vol.38
, Issue.2
, pp. 959-973
-
-
De Loera, J.A.1
Hemmecke, R.2
Huggins, P.3
Sturmfels, B.4
Yoshida, R.5
-
5
-
-
0029194056
-
On computing greatest common divisors with polynomials given by black boxes for their evaluation
-
(New York, N. Y.), A. H. M. Levelt, Ed., ACM Press
-
DÍAZ, A., AND KALTOFEN, E. On computing greatest common divisors with polynomials given by black boxes for their evaluation. In Proc. 1995 Internat. Symp. Symbolic Algebraic Comput. (ISSAC'95) (New York, N. Y., 1995), A. H. M. Levelt, Ed., ACM Press, pp. 232-239.
-
(1995)
Proc. 1995 Internat. Symp. Symbolic Algebraic Comput. (ISSAC'95)
, pp. 232-239
-
-
Díaz, A.1
Kaltofen, E.2
-
6
-
-
0004257127
-
-
Cambridge University Press, Cambridge, New York, Melbourne. Second edition
-
VON ZUR GATHEN, J., AND GERHARD, J. Modern Computer Algebra. Cambridge University Press, Cambridge, New York, Melbourne, 1999. Second edition 2003.
-
(1999)
Modern Computer Algebra
-
-
Von Zur Gathen, J.1
Gerhard, J.2
-
7
-
-
0040007950
-
Counting curves and their projections
-
VON ZUR GATHEN, J., KARPINSKI, M., AND SHPARLINSKI, I. Counting curves and their projections. Computational Complexity 6, 1 (1996/1997), 64-99.
-
(1996)
Computational Complexity
, vol.6
, Issue.1
, pp. 64-99
-
-
Von Zur Gathen, J.1
Karpinski, M.2
Shparlinski, I.3
-
8
-
-
11844262962
-
A Hadamard-type bound on the coefficients of a determinant of polynomials
-
GOLDSTEIN, A. J., AND GRAHAM, R. L. A Hadamard-type bound on the coefficients of a determinant of polynomials. SIAM Rev. 16 (1974), 394-395.
-
(1974)
SIAM Rev.
, vol.16
, pp. 394-395
-
-
Goldstein, A.J.1
Graham, R.L.2
-
9
-
-
33749573362
-
-
GYORY, K., IWANIEC, H., AND URBANOWICZ, J., Eds. vol. 1 Diophantine Problems and Polynomials, Stefan Banach Internat. Center, Walter de Gruyter Berlin/New York. Proc. Internat. Conf. Number Theory in Honor of the 60th Birthday of Andrzej Schinzel, Zakopane, Poland June 30-July 9, 1997
-
GYORY, K., IWANIEC, H., AND URBANOWICZ, J., Eds. Number Theory in Progress (1999), vol. 1 Diophantine Problems and Polynomials, Stefan Banach Internat. Center, Walter de Gruyter Berlin/New York. Proc. Internat. Conf. Number Theory in Honor of the 60th Birthday of Andrzej Schinzel, Zakopane, Poland June 30-July 9, 1997.
-
(1999)
Number Theory in Progress
-
-
-
11
-
-
85034436744
-
Sparse Hensel lifting
-
(Heidelberg, Germany). Proofs in [12]
-
KALTOFEN, E. Sparse Hensel lifting. In EUROCAL 85 European Conf. Comput. Algebra Proc. Vol. 2 (Heidelberg, Germany, 1985), B. F. Caviness, Ed., Lect. Notes Comput. Sci., Springer Verlag, pp. 4-17. Proofs in [12].
-
(1985)
EUROCAL 85 European Conf. Comput. Algebra Proc. Vol. 2
, vol.2
, pp. 4-17
-
-
Kaltofen, E.1
-
12
-
-
0039928072
-
Sparse Hensel lifting
-
Rensselaer Polytechnic Instit., Dept. Comput. Sci., Troy, N. Y.
-
KALTOFEN, E. Sparse Hensel lifting. Tech. Rep. 85-12, Rensselaer Polytechnic Instit., Dept. Comput. Sci., Troy, N. Y., 1985.
-
(1985)
Tech. Rep.
, vol.85
, Issue.12
-
-
Kaltofen, E.1
-
13
-
-
0023826531
-
Greatest common divisors of polynomials given by straight-line programs
-
KALTOFEN, E. Greatest common divisors of polynomials given by straight-line programs. J. ACM 35, 1 (1988), 231-264.
-
(1988)
J. ACM
, vol.35
, Issue.1
, pp. 231-264
-
-
Kaltofen, E.1
-
14
-
-
85030534310
-
Polynomial factorization 1987-1991
-
Proc. LATIN '92 (Heidelberg, Germany), Springer Verlag
-
KALTOFEN, E. Polynomial factorization 1987-1991. In Proc. LATIN '92 (Heidelberg, Germany, 1992), I. Simon, Ed., vol. 583 of Lect. Notes Comput. Sci., Springer Verlag, pp. 294-313.
-
(1992)
Lect. Notes Comput. Sci.
, vol.583
, pp. 294-313
-
-
Kaltofen, E.1
-
15
-
-
27644436522
-
Polynomial factorization: A success story
-
(New York, N. Y.), J. R. Sendra, Ed., ACM Press, Abstract for invited talk
-
KALTOFEN, E. Polynomial factorization: a success story. In ISSAC 2003 Proc. 2003 Internat. Symp. Symbolic Algebraic Comput. (New York, N. Y., 2003), J. R. Sendra, Ed., ACM Press, pp. 3-4. Abstract for invited talk. Slides: http://www.math.ncsu.edu/~kaltofen/bibliography/03/issac.pdf.
-
(2003)
ISSAC 2003 Proc. 2003 Internat. Symp. Symbolic Algebraic Comput.
, pp. 3-4
-
-
Kaltofen, E.1
-
16
-
-
0043207533
-
Early termination in sparse interpolation algorithms
-
Special issue Internat. Symp. Symbolic Algebraic Comput. (ISSAC 2002). Guest editors: M. Giusti & L. M. Pardo
-
KALTOFEN, E., AND LEE, W. Early termination in sparse interpolation algorithms. J. Symbolic Comput. 36, 3-4 (2003), 365-400. Special issue Internat. Symp. Symbolic Algebraic Comput. (ISSAC 2002). Guest editors: M. Giusti & L. M. Pardo.
-
(2003)
J. Symbolic Comput.
, vol.36
, Issue.3-4
, pp. 365-400
-
-
Kaltofen, E.1
Lee, W.2
-
17
-
-
84957663373
-
On the computational hardness of testing square-freeness of sparse polynomials
-
Proc. AAECC-13 (Heidelberg, Germany), Springer Verlag
-
KARPINSKI, M., AND SHPARLINSKI, I. On the computational hardness of testing square-freeness of sparse polynomials. In Proc. AAECC-13 (Heidelberg, Germany, 1999), vol. 1719 of Lect. Notes Comput. Sci., Springer Verlag, pp. 492-497.
-
(1999)
Lect. Notes Comput. Sci.
, vol.1719
, pp. 492-497
-
-
Karpinski, M.1
Shparlinski, I.2
-
18
-
-
0003956970
-
-
Addison-Wesley
-
LANG, S. Algebra. Addison-Wesley, 1993.
-
(1993)
Algebra
-
-
Lang, S.1
-
21
-
-
0000293220
-
Computing rational zeros of integral polynomials by p-adic expansion
-
LOOS, R. Computing rational zeros of integral polynomials by p-adic expansion. SIAM J. Comput. 12, 2 (1983), 286-293.
-
(1983)
SIAM J. Comput.
, vol.12
, Issue.2
, pp. 286-293
-
-
Loos, R.1
-
22
-
-
0021425650
-
New NP-hard and NP-complete polynomial and integer divisibility problems
-
PLAISTED, D. A. New NP-hard and NP-complete polynomial and integer divisibility problems. Theoretical Comput. Sci. 13 (1984), 125-138.
-
(1984)
Theoretical Comput. Sci.
, vol.13
, pp. 125-138
-
-
Plaisted, D.A.1
-
23
-
-
84972540003
-
Approximate formulas of some functions of prime numbers
-
ROSSER, J. B., AND SCHOENFELD, L. Approximate formulas of some functions of prime numbers. Illinois J. Math. 6 (1962), 64-94.
-
(1962)
Illinois J. Math.
, vol.6
, pp. 64-94
-
-
Rosser, J.B.1
Schoenfeld, L.2
-
24
-
-
33749557338
-
The least admissible value of the parameter in Hubert's Irreducibility Theorem
-
SCHINZEL, A., AND ZANNIER, U. The least admissible value of the parameter in Hubert's Irreducibility Theorem. Acta Arithm. 65 (1995), 371-391.
-
(1995)
Acta Arithm.
, vol.65
, pp. 371-391
-
-
Schinzel, A.1
Zannier, U.2
-
25
-
-
0346738664
-
Computing Jacobi symbols modulo sparse integers and polynomials and some applications
-
SHPARLINSKI, I. E. Computing Jacobi symbols modulo sparse integers and polynomials and some applications. J. Algorithms 36 (2000), 241-252.
-
(2000)
J. Algorithms
, vol.36
, pp. 241-252
-
-
Shparlinski, I.E.1
-
26
-
-
84941484418
-
Arithmetic specializations in polynomials
-
SPRINDŽUK, V. G. Arithmetic specializations in polynomials. J. reine angew. Math. 340 (1983), 26-52.
-
(1983)
J. Reine Angew. Math.
, vol.340
, pp. 26-52
-
-
Sprindžuk, V.G.1
-
28
-
-
0003896723
-
-
PhD thesis, Massachusetts Inst. of Technology, Cambridge, USA, Sept.
-
ZIPPEL, R. E. Probabilistic algorithms for sparse polynomials. PhD thesis, Massachusetts Inst. of Technology, Cambridge, USA, Sept. 1979.
-
(1979)
Probabilistic Algorithms for Sparse Polynomials
-
-
Zippel, R.E.1
|