×

zbMATH — the first resource for mathematics

von zur Gathen, Joachim

Compute Distance To:
Author ID: von-zur-gathen.joachim Recent zbMATH articles by "von zur Gathen, Joachim"
Published as: von zur Gathen, Joachim; Gathen, Joachim von Zur
External Links: IdRef · MGP · Wikidata · dblp · GND
Documents Indexed: 122 Publications since 1976, including 6 Books
Biographic References: 1 Publication

Publications by Year

Citations contained in zbMATH Open

95 Publications have been cited 1,311 times in 943 Documents Cited by Year
Modern computer algebra. Zbl 0936.11069
von zur Gathen, Joachim; Gerhard, Jürgen
209
1999
Modern computer algebra. 2nd ed. Zbl 1055.68168
von zur Gathen, Joachim; Gerhard, Jürgen
171
2003
Modern computer algebra. 3rd ed. Zbl 1277.68002
von zur Gathen, Joachim; Gerhard, Jürgen
99
2013
Fast parallel matrix and GCD computations. Zbl 0507.68020
Borodin, Allan; von zur Gathen, Joachim; Hopcroft, John
67
1982
Computing Frobenius maps and factoring polynomials. Zbl 0778.11076
von zur Gathen, Joachim; Shoup, Victor
55
1992
Parallel arithmetic computations: A survey. Zbl 0616.68037
von zur Gathen, Joachim
46
1986
A bound on solutions of linear integer equalities and inequalities. Zbl 0397.90071
von zur Gathen, Joachim; Sieveking, Malte
30
1978
Functional decomposition of polynomials: the tame case. Zbl 0716.68053
von zur Gathen, Joachim
29
1990
Algorithms for exponentiation in finite fields. Zbl 0997.11112
Gao, Shuhong; von zur Gathen, Joachim; Panario, Daniel; Shoup, Victor
26
2000
Parallel algorithms for algebraic problems. Zbl 0553.68032
von zur Gathen, Joachim
25
1984
Factoring polynomials over finite fields: A survey. Zbl 0969.11041
von zur Gathen, Joachim; Panario, Daniel
24
2001
Factorization of multivariate polynomials over finite fields. Zbl 0596.12017
von zur Gathen, Joachim; Kaltofen, Erich
19
1985
Constructing normal bases in finite fields. Zbl 0718.11065
von zur Gathen, Joachim; Giesbrecht, Mark
18
1990
Functional decomposition of polynomials: the wild case. Zbl 0722.12003
von zur Gathen, Joachim
18
1990
Factoring sparse multivariate polynomials. Zbl 0599.68037
von zur Gathen, Joachim; Kaltofen, Erich
18
1985
Irreducibility of multivariate polynomials. Zbl 0604.68043
von zur Gathen, Joachim
18
1985
Orders of Gauss periods in finite fields. Zbl 0931.11057
von zur Gathen, Joachim; Shparlinski, Igor
17
1998
Fast algorithms for Taylor shifts and certain difference equations. (Extended abstract). Zbl 1005.68996
von zur Gathen, Joachim; Gerhard, Jürgen
17
1997
Subresultants revisited. Zbl 1045.68168
von zur Gathen, Joachim; Lücking, Thomas
17
2003
Feasible arithmetic computations: Valiant’s hypothesis. Zbl 0662.68033
von zur Gathen, Joachim
17
1987
Factoring polynomials and primitive elements for special primes. Zbl 0633.12009
von zur Gathen, Joachim
17
1987
Polynomials with two values. Zbl 0907.68134
von zur Gathen, Joachim; Roche, James R.
15
1997
Irreducible trinomials over finite fields. Zbl 1083.11078
von zur Gathen, Joachim
14
2003
Normal bases via general Gauss periods. Zbl 0922.11103
Feisel, Sandra; von zur Gathen, Joachim; Shokrollahi, M. Amin
13
1999
Multivariate polynomial decomposition. Zbl 1103.12004
von zur Gathen, Joachim; Gutierrez, Jaime; Rubio, Rosario
13
2003
Gauss periods: Orders and cryptographical applications. Zbl 1036.11530
Gao, Shuhong; von zur Gathen, Joachim; Panario, Daniel
12
1998
Permanent and determinant. Zbl 0636.15003
von zur Gathen, Joachim
11
1987
Computing powers in parallel. Zbl 0636.68034
von zur Gathen, Joachim
11
1987
Hensel and Newton methods in valuation rings. Zbl 0581.13001
von zur Gathen, Joachim
11
1984
Efficient and optimal exponentiation in finite fields. Zbl 0788.68074
von zur Gathen, Joachim
11
1991
Boolean circuits versus arithmetic circuits. Zbl 0718.11064
von zur Gathen, Joachim; Seroussi, Gadiel
10
1991
Arithmetic and factorization of polynomials over \(\mathbb{F}_2\). (Extended abstract). Zbl 0920.11083
von zur Gathen, Joachim; Gerhard, Jürgen
9
1996
Counting curves and their projections. Zbl 0990.68642
von zur Gathen, Joachim; Karpinski, Marek; Shparlinski, Igor
9
1997
Exponentiation in finite fields: theory and practice. Zbl 1039.11515
von zur Gathen, Joachim; Nöcker, Michael
8
1997
Composition collisions and projective polynomials: statement of results. Zbl 1321.68546
von zur Gathen, Joachim; Giesbrecht, Mark; Ziegler, Konstantin
8
2010
Berlekamp’s and Niederreiter’s polynomial factorization algorithms. Zbl 0808.11074
Gao, Shuhong; von zur Gathen, Joachim
8
1994
Gauss periods and fast exponentiation in finite fields. (Extended abstract). Zbl 0906.11056
Gao, Shuhong; von zur Gathen, Joachim; Panario, Daniel
7
1995
Average order in cyclic groups. Zbl 1079.11003
von zur Gathen, Joachim; Knopfmacher, Arnold; Luca, Florian; Lucht, Lutz G.; Shparlinski, Igor E.
7
2004
Values of polynomials over finite fields. Zbl 0711.11047
von zur Gathen, Joachim
6
1991
Tests for permutation polynomials. Zbl 0733.11048
von zur Gathen, Joachim
6
1991
Fast arithmetic with general Gauß periods. Zbl 1074.68083
von zur Gathen, Joachim; Nöcker, Michael
6
2004
Polynomial and normal bases for finite fields. Zbl 1183.11078
von zur Gathen, Joachim; Nöcker, Michael
6
2005
Representations and parallel computations for rational functions. Zbl 0599.68036
von zur Gathen, Joachim
6
1986
Gauß periods in finite fields. Zbl 1019.11036
von zur Gathen, Joachim; Shparlinski, Igor
5
2001
Constructing elements of large order in finite fields. Zbl 0985.11067
von zur Gathen, Joachim; Shparlinski, Igor
5
1999
Approximate polynomial GCD: small degree and small height perturbations. Zbl 1248.11106
von zur Gathen, Joachim; Mignotte, Maurice; Shparlinski, Igor E.
5
2010
Maximal bilinear complexity and codes. Zbl 0717.68041
von zur Gathen, Joachim
5
1991
Some polynomials that are hard to compute. Zbl 0442.68028
von zur Gathen, Joachim; Strassen, V.
5
1980
Counting reducible and singular bivariate polynomials. Zbl 1192.12003
von zur Gathen, Joachim
5
2008
Analysis of Euclidean algorithms for polynomials over finite fields. Zbl 0698.68045
Ma, Keju; von zur Gathen, Joachim
5
1990
Processor-efficient exponentiation in finite fields. Zbl 0762.68026
von zur Gathen, Joachim
5
1992
Counting reducible, powerful, and relatively irreducible multivariate polynomials over finite fields (extended abstract). Zbl 1279.11113
von zur Gathen, Joachim; Viola, Alfredo; Ziegler, Konstantin
4
2010
Factoring polynomials over special finite fields. Zbl 0985.11060
Bach, Eric; von zur Gathen, Joachim; Lenstra, Hendrik W. jun.
4
2001
Factoring modular polynomials. Zbl 0913.11050
von zur Gathen, Joachim; Hartlieb, Silke
4
1998
GCD of many integers. (Extended abstract). Zbl 0977.11055
Cooperman, Gene; Feisel, Sandra; von zur Gathen, Joachim; Havas, George
4
1999
Subresultants revisited. (Extended abstract). Zbl 0985.12005
von zur Gathen, Joachim; Lücking, Thomas
4
2000
Polynomial factorization over \({\mathbb F}_2\). Zbl 1001.68203
von zur Gathen, Joachim; Gerhard, Jürgen
4
2002
Inversion in finite fields using logarithmic depth. Zbl 0717.68040
von zur Gathen, Joachim
4
1990
Weitere zum Erfüllungsproblem polynomial äquivalente kombinatorische Aufgaben. Zbl 0342.05003
von zur Gathen, Joachim; Sieveking, Malte
4
1976
Factoring a binary polynomial of degree over one million. Zbl 1054.65047
Bonorden, Olaf; von zur Gathen, Joachim; Gerhard, Jürgen; Müller, Olaf; Nöcker, Michael
4
2001
Decomposition of generic multivariate polynomials. Zbl 1321.68530
Faugère, Jean-Charles; von zur Gathen, Joachim; Perret, Ludovic
4
2010
The number of decomposable univariate polynomials. Zbl 1237.68264
von zur Gathen, Joachim
4
2009
Density estimates related to Gauß periods. Zbl 1010.11069
von zur Gathen, Joachim; Pappalardi, Francesco
3
2001
Counting reducible, powerful, and relatively irreducible multivariate polynomials over finite fields. Zbl 1348.11094
von zur Gathen, Joachim; Viola, Alfredo; Ziegler, Konstantin
3
2013
Finding points on curves over finite fields. Zbl 1030.68111
von zur Gathen, Joachim; Shparlinski, Igor; Sinclair, Alistair
3
2003
GCD of random linear combinations. Zbl 1100.68129
von zur Gathen, Joachim; Shparlinski, Igor E.
3
2006
Irreducible polynomials over finite fields. Zbl 0616.12009
von zur Gathen, Joachim
3
1986
Polynomial-time factorization of multivariate polynomials over finite fields. Zbl 0526.12002
von zur Gathen, Joachim; Kaltofen, Erich
3
1983
Counting curves and their projections. Zbl 1310.68263
von zur Gathen, Joachim; Karpinski, Marek; Shparlinski, Igor
3
1993
Lower bounds for decomposable univariate wild polynomials. Zbl 1303.12001
von zur Gathen, Joachim
3
2013
Counting decomposable multivariate polynomials. Zbl 1288.68298
von zur Gathen, Joachim
3
2011
Homogeneous bivariate decompositions. Zbl 0967.12006
von zur Gathen, Joachim; Weiss, Jürgen
2
1995
Computing components and projections of curves over finite fields. Zbl 0936.11038
von zur Gathen, Joachim; Shparlinski, Igor
2
1999
Finding points on curves over finite fields. (Extended abstract). Zbl 0935.11020
von zur Gathen, Joachim; Shparlinski, Igor
2
1995
Computing special powers in finite fields. Zbl 1081.68125
von zur Gathen, Joachim; Nöcker, Michael
2
2004
Compositions and collisions at degree \(p^2\). Zbl 1332.12003
Blankertz, Raoul; von zur Gathen, Joachim; Ziegler, Konstantin
2
2013
Shift-invariant polynomials and Ritt’s Second Theorem. Zbl 1227.12003
von zur Gathen, Joachim
2
2010
Normal form for Ritt’s second theorem. Zbl 1292.68175
von zur Gathen, Joachim
2
2014
Polynomial interpolation from multiples. Zbl 1318.11165
von zur Gathen, Joachim; Shparlinski, Igor E.
2
2004
Approximate polynomial GCD: small degree and small height perturbations. Zbl 1136.68628
von zur Gathen, Joachim; Shparlinski, Igor E.
2
2008
Efficient FPGA-based Karatsuba multipliers for polynomials over \(\mathbb{F}_2\). Zbl 1151.94594
von zur Gathen, Joachim; Shokrollahi, Jamshid
2
2006
Counting decomposable univariate polynomials. Zbl 1371.68335
von zur Gathen, Joachim
2
2015
Compositions and collisions at degree \(p^2\). Zbl 1308.12002
Blankertz, Raoul; von zur Gathen, Joachim; Ziegler, Konstantin
2
2012
Components and projections of curves over finite fields. Zbl 0953.14501
von zur Gathen, Joachim; Shparlinski, Igor
1
1994
The CREW PRAM complexity of modular inversion. Zbl 0953.68064
von zur Gathen, Joachim; Shparlinski, Igor E.
1
2000
Complexity of some arithmetic problems for binary polynomials. Zbl 1084.68053
Allender, Eric; Bernasconi, Anna; Damm, Carsten; von zur Gathen, Joachim; Saks, Michael; Shparlinski, Igor
1
2003
On multivariate polynomial decomposition. Zbl 1108.13311
von zur Gathen, Joachim; Gutierrez, Jaime; Rubio, Rosario
1
1999
Claude Comiers: the first arithmetical cryptography. Zbl 1325.94007
von zur Gathen, Joachim
1
2003
The computational complexity of recognizing permutation functions. Zbl 1345.68177
Ma, Keju; von zur Gathen, Joachim
1
1994
Tests for permutation functions. Zbl 0820.11073
Ma, Keju; von zur Gathen, Joachim
1
1995
Predicting subset sum pseudorandom generators. Zbl 1117.94013
von zur Gathen, Joachim; Shparlinski, Igor E.
1
2005
Counting reducible and singular bivariate polynomials. Zbl 1190.12004
von zur Gathen, Joachim
1
2007
Efficient multiplication using type 2 optimal normal bases. Zbl 1213.94147
von zur Gathen, Joachim; Shokrollahi, Amin; Shokrollahi, Jamshid
1
2007
Subset sum pseudorandom numbers: fast generation and distribution. Zbl 1236.11067
von zur Gathen, Joachim; Shparlinski, Igor E.
1
2009
Explicit estimates for polynomial systems defining irreducible smooth complete intersections. Zbl 1446.14031
von zur Gathen, Joachim; Matera, Guillermo
1
2019
Explicit estimates for polynomial systems defining irreducible smooth complete intersections. Zbl 1446.14031
von zur Gathen, Joachim; Matera, Guillermo
1
2019
Counting decomposable univariate polynomials. Zbl 1371.68335
von zur Gathen, Joachim
2
2015
Normal form for Ritt’s second theorem. Zbl 1292.68175
von zur Gathen, Joachim
2
2014
Modern computer algebra. 3rd ed. Zbl 1277.68002
von zur Gathen, Joachim; Gerhard, Jürgen
99
2013
Counting reducible, powerful, and relatively irreducible multivariate polynomials over finite fields. Zbl 1348.11094
von zur Gathen, Joachim; Viola, Alfredo; Ziegler, Konstantin
3
2013
Lower bounds for decomposable univariate wild polynomials. Zbl 1303.12001
von zur Gathen, Joachim
3
2013
Compositions and collisions at degree \(p^2\). Zbl 1332.12003
Blankertz, Raoul; von zur Gathen, Joachim; Ziegler, Konstantin
2
2013
Compositions and collisions at degree \(p^2\). Zbl 1308.12002
Blankertz, Raoul; von zur Gathen, Joachim; Ziegler, Konstantin
2
2012
Counting decomposable multivariate polynomials. Zbl 1288.68298
von zur Gathen, Joachim
3
2011
Composition collisions and projective polynomials: statement of results. Zbl 1321.68546
von zur Gathen, Joachim; Giesbrecht, Mark; Ziegler, Konstantin
8
2010
Approximate polynomial GCD: small degree and small height perturbations. Zbl 1248.11106
von zur Gathen, Joachim; Mignotte, Maurice; Shparlinski, Igor E.
5
2010
Counting reducible, powerful, and relatively irreducible multivariate polynomials over finite fields (extended abstract). Zbl 1279.11113
von zur Gathen, Joachim; Viola, Alfredo; Ziegler, Konstantin
4
2010
Decomposition of generic multivariate polynomials. Zbl 1321.68530
Faugère, Jean-Charles; von zur Gathen, Joachim; Perret, Ludovic
4
2010
Shift-invariant polynomials and Ritt’s Second Theorem. Zbl 1227.12003
von zur Gathen, Joachim
2
2010
The number of decomposable univariate polynomials. Zbl 1237.68264
von zur Gathen, Joachim
4
2009
Subset sum pseudorandom numbers: fast generation and distribution. Zbl 1236.11067
von zur Gathen, Joachim; Shparlinski, Igor E.
1
2009
Counting reducible and singular bivariate polynomials. Zbl 1192.12003
von zur Gathen, Joachim
5
2008
Approximate polynomial GCD: small degree and small height perturbations. Zbl 1136.68628
von zur Gathen, Joachim; Shparlinski, Igor E.
2
2008
Counting reducible and singular bivariate polynomials. Zbl 1190.12004
von zur Gathen, Joachim
1
2007
Efficient multiplication using type 2 optimal normal bases. Zbl 1213.94147
von zur Gathen, Joachim; Shokrollahi, Amin; Shokrollahi, Jamshid
1
2007
GCD of random linear combinations. Zbl 1100.68129
von zur Gathen, Joachim; Shparlinski, Igor E.
3
2006
Efficient FPGA-based Karatsuba multipliers for polynomials over \(\mathbb{F}_2\). Zbl 1151.94594
von zur Gathen, Joachim; Shokrollahi, Jamshid
2
2006
Polynomial and normal bases for finite fields. Zbl 1183.11078
von zur Gathen, Joachim; Nöcker, Michael
6
2005
Predicting subset sum pseudorandom generators. Zbl 1117.94013
von zur Gathen, Joachim; Shparlinski, Igor E.
1
2005
Average order in cyclic groups. Zbl 1079.11003
von zur Gathen, Joachim; Knopfmacher, Arnold; Luca, Florian; Lucht, Lutz G.; Shparlinski, Igor E.
7
2004
Fast arithmetic with general Gauß periods. Zbl 1074.68083
von zur Gathen, Joachim; Nöcker, Michael
6
2004
Computing special powers in finite fields. Zbl 1081.68125
von zur Gathen, Joachim; Nöcker, Michael
2
2004
Polynomial interpolation from multiples. Zbl 1318.11165
von zur Gathen, Joachim; Shparlinski, Igor E.
2
2004
Modern computer algebra. 2nd ed. Zbl 1055.68168
von zur Gathen, Joachim; Gerhard, Jürgen
171
2003
Subresultants revisited. Zbl 1045.68168
von zur Gathen, Joachim; Lücking, Thomas
17
2003
Irreducible trinomials over finite fields. Zbl 1083.11078
von zur Gathen, Joachim
14
2003
Multivariate polynomial decomposition. Zbl 1103.12004
von zur Gathen, Joachim; Gutierrez, Jaime; Rubio, Rosario
13
2003
Finding points on curves over finite fields. Zbl 1030.68111
von zur Gathen, Joachim; Shparlinski, Igor; Sinclair, Alistair
3
2003
Complexity of some arithmetic problems for binary polynomials. Zbl 1084.68053
Allender, Eric; Bernasconi, Anna; Damm, Carsten; von zur Gathen, Joachim; Saks, Michael; Shparlinski, Igor
1
2003
Claude Comiers: the first arithmetical cryptography. Zbl 1325.94007
von zur Gathen, Joachim
1
2003
Polynomial factorization over \({\mathbb F}_2\). Zbl 1001.68203
von zur Gathen, Joachim; Gerhard, Jürgen
4
2002
Factoring polynomials over finite fields: A survey. Zbl 0969.11041
von zur Gathen, Joachim; Panario, Daniel
24
2001
Gauß periods in finite fields. Zbl 1019.11036
von zur Gathen, Joachim; Shparlinski, Igor
5
2001
Factoring polynomials over special finite fields. Zbl 0985.11060
Bach, Eric; von zur Gathen, Joachim; Lenstra, Hendrik W. jun.
4
2001
Factoring a binary polynomial of degree over one million. Zbl 1054.65047
Bonorden, Olaf; von zur Gathen, Joachim; Gerhard, Jürgen; Müller, Olaf; Nöcker, Michael
4
2001
Density estimates related to Gauß periods. Zbl 1010.11069
von zur Gathen, Joachim; Pappalardi, Francesco
3
2001
Algorithms for exponentiation in finite fields. Zbl 0997.11112
Gao, Shuhong; von zur Gathen, Joachim; Panario, Daniel; Shoup, Victor
26
2000
Subresultants revisited. (Extended abstract). Zbl 0985.12005
von zur Gathen, Joachim; Lücking, Thomas
4
2000
The CREW PRAM complexity of modular inversion. Zbl 0953.68064
von zur Gathen, Joachim; Shparlinski, Igor E.
1
2000
Modern computer algebra. Zbl 0936.11069
von zur Gathen, Joachim; Gerhard, Jürgen
209
1999
Normal bases via general Gauss periods. Zbl 0922.11103
Feisel, Sandra; von zur Gathen, Joachim; Shokrollahi, M. Amin
13
1999
Constructing elements of large order in finite fields. Zbl 0985.11067
von zur Gathen, Joachim; Shparlinski, Igor
5
1999
GCD of many integers. (Extended abstract). Zbl 0977.11055
Cooperman, Gene; Feisel, Sandra; von zur Gathen, Joachim; Havas, George
4
1999
Computing components and projections of curves over finite fields. Zbl 0936.11038
von zur Gathen, Joachim; Shparlinski, Igor
2
1999
On multivariate polynomial decomposition. Zbl 1108.13311
von zur Gathen, Joachim; Gutierrez, Jaime; Rubio, Rosario
1
1999
Orders of Gauss periods in finite fields. Zbl 0931.11057
von zur Gathen, Joachim; Shparlinski, Igor
17
1998
Gauss periods: Orders and cryptographical applications. Zbl 1036.11530
Gao, Shuhong; von zur Gathen, Joachim; Panario, Daniel
12
1998
Factoring modular polynomials. Zbl 0913.11050
von zur Gathen, Joachim; Hartlieb, Silke
4
1998
Fast algorithms for Taylor shifts and certain difference equations. (Extended abstract). Zbl 1005.68996
von zur Gathen, Joachim; Gerhard, Jürgen
17
1997
Polynomials with two values. Zbl 0907.68134
von zur Gathen, Joachim; Roche, James R.
15
1997
Counting curves and their projections. Zbl 0990.68642
von zur Gathen, Joachim; Karpinski, Marek; Shparlinski, Igor
9
1997
Exponentiation in finite fields: theory and practice. Zbl 1039.11515
von zur Gathen, Joachim; Nöcker, Michael
8
1997
Arithmetic and factorization of polynomials over \(\mathbb{F}_2\). (Extended abstract). Zbl 0920.11083
von zur Gathen, Joachim; Gerhard, Jürgen
9
1996
Gauss periods and fast exponentiation in finite fields. (Extended abstract). Zbl 0906.11056
Gao, Shuhong; von zur Gathen, Joachim; Panario, Daniel
7
1995
Homogeneous bivariate decompositions. Zbl 0967.12006
von zur Gathen, Joachim; Weiss, Jürgen
2
1995
Finding points on curves over finite fields. (Extended abstract). Zbl 0935.11020
von zur Gathen, Joachim; Shparlinski, Igor
2
1995
Tests for permutation functions. Zbl 0820.11073
Ma, Keju; von zur Gathen, Joachim
1
1995
Berlekamp’s and Niederreiter’s polynomial factorization algorithms. Zbl 0808.11074
Gao, Shuhong; von zur Gathen, Joachim
8
1994
Components and projections of curves over finite fields. Zbl 0953.14501
von zur Gathen, Joachim; Shparlinski, Igor
1
1994
The computational complexity of recognizing permutation functions. Zbl 1345.68177
Ma, Keju; von zur Gathen, Joachim
1
1994
Counting curves and their projections. Zbl 1310.68263
von zur Gathen, Joachim; Karpinski, Marek; Shparlinski, Igor
3
1993
Computing Frobenius maps and factoring polynomials. Zbl 0778.11076
von zur Gathen, Joachim; Shoup, Victor
55
1992
Processor-efficient exponentiation in finite fields. Zbl 0762.68026
von zur Gathen, Joachim
5
1992
Efficient and optimal exponentiation in finite fields. Zbl 0788.68074
von zur Gathen, Joachim
11
1991
Boolean circuits versus arithmetic circuits. Zbl 0718.11064
von zur Gathen, Joachim; Seroussi, Gadiel
10
1991
Values of polynomials over finite fields. Zbl 0711.11047
von zur Gathen, Joachim
6
1991
Tests for permutation polynomials. Zbl 0733.11048
von zur Gathen, Joachim
6
1991
Maximal bilinear complexity and codes. Zbl 0717.68041
von zur Gathen, Joachim
5
1991
Functional decomposition of polynomials: the tame case. Zbl 0716.68053
von zur Gathen, Joachim
29
1990
Constructing normal bases in finite fields. Zbl 0718.11065
von zur Gathen, Joachim; Giesbrecht, Mark
18
1990
Functional decomposition of polynomials: the wild case. Zbl 0722.12003
von zur Gathen, Joachim
18
1990
Analysis of Euclidean algorithms for polynomials over finite fields. Zbl 0698.68045
Ma, Keju; von zur Gathen, Joachim
5
1990
Inversion in finite fields using logarithmic depth. Zbl 0717.68040
von zur Gathen, Joachim
4
1990
Feasible arithmetic computations: Valiant’s hypothesis. Zbl 0662.68033
von zur Gathen, Joachim
17
1987
Factoring polynomials and primitive elements for special primes. Zbl 0633.12009
von zur Gathen, Joachim
17
1987
Permanent and determinant. Zbl 0636.15003
von zur Gathen, Joachim
11
1987
Computing powers in parallel. Zbl 0636.68034
von zur Gathen, Joachim
11
1987
Parallel arithmetic computations: A survey. Zbl 0616.68037
von zur Gathen, Joachim
46
1986
Representations and parallel computations for rational functions. Zbl 0599.68036
von zur Gathen, Joachim
6
1986
Irreducible polynomials over finite fields. Zbl 0616.12009
von zur Gathen, Joachim
3
1986
Factorization of multivariate polynomials over finite fields. Zbl 0596.12017
von zur Gathen, Joachim; Kaltofen, Erich
19
1985
Factoring sparse multivariate polynomials. Zbl 0599.68037
von zur Gathen, Joachim; Kaltofen, Erich
18
1985
Irreducibility of multivariate polynomials. Zbl 0604.68043
von zur Gathen, Joachim
18
1985
Parallel algorithms for algebraic problems. Zbl 0553.68032
von zur Gathen, Joachim
25
1984
Hensel and Newton methods in valuation rings. Zbl 0581.13001
von zur Gathen, Joachim
11
1984
Polynomial-time factorization of multivariate polynomials over finite fields. Zbl 0526.12002
von zur Gathen, Joachim; Kaltofen, Erich
3
1983
Fast parallel matrix and GCD computations. Zbl 0507.68020
Borodin, Allan; von zur Gathen, Joachim; Hopcroft, John
67
1982
Some polynomials that are hard to compute. Zbl 0442.68028
von zur Gathen, Joachim; Strassen, V.
5
1980
A bound on solutions of linear integer equalities and inequalities. Zbl 0397.90071
von zur Gathen, Joachim; Sieveking, Malte
30
1978
Weitere zum Erfüllungsproblem polynomial äquivalente kombinatorische Aufgaben. Zbl 0342.05003
von zur Gathen, Joachim; Sieveking, Malte
4
1976
all top 5

Cited by 1,178 Authors

36 von zur Gathen, Joachim
35 Schost, Éric
32 Shparlinski, Igor E.
26 Pan, Victor Yakovlevich
21 Lecerf, Grégoire
16 Panario, Daniel
15 Gao, Shuhong
15 van der Hoeven, Joris
13 Bostan, Alin
13 Harvey, David I.
12 Jeronimo, Gabriela
11 Giesbrecht, Mark W.
11 Kaltofen, Erich L.
11 Matera, Guillermo
10 Heintz, Joos
10 Pardo, Luis Miguel
10 Salvy, Bruno
10 Storjohann, Arne
9 Chèze, Guillaume
9 Giusti, Marc
9 Sagraloff, Michael
9 Solernó, Pablo
9 Tsigaridas, Elias P.
8 Gutierrez, Jaime
8 Montaña, José Luis
8 Sabia, Juan
7 Karpinski, Marek
7 Krick, Teresa
7 Shoup, Victor
7 Sutherland, Andrew V.
7 Szántó, Ágnes
6 Alcazar, Juan Gerardo
6 D’Andrea, Carlos
6 Faugère, Jean-Charles
6 Gao, Xiaoshan
6 Gashkov, Sergey B.
6 Gaudry, Pierrick
6 Leoncini, Mauro
6 Reif, John H.
6 Sergeev, Igor’ Sergeevich
6 Villard, Gilles
6 Winterhof, Arne
5 Díaz-Toca, Gema María
5 Doliskani, Javad
5 Galligo, André
5 Jeannerod, Claude-Pierre
5 Labahn, George
5 Lauder, Alan G. B.
5 Liao, Qunying
5 Moreno Maza, Marc
5 Mourrain, Bernard
5 Rouillier, Fabrice
5 Saxena, Nitin
5 Thomson, David George
5 Weimann, Martin
4 Abu Salem, Fatima K.
4 Bank, Bernd
4 Batkhin, Alexandr B.
4 Berthomieu, Jérémy
4 Bini, Dario Andrea
4 Cheng, Qi
4 Cheon, Jung Hee
4 Codenotti, Bruno
4 El Kahoui, M’hammed
4 Emiris, Ioannis Z.
4 Gonzalez-Vega, Laureano
4 Ivanyos, Gábor
4 Jacobson, Michael John jun.
4 Joux, Antoine
4 Lazard, Sylvain
4 Monagan, Michael B.
4 Mullen, Gary L.
4 Ostafe, Alina
4 Perrucci, Daniel
4 Pouget, Marc
4 Raghavendra Rao, B. V.
4 Reis, Lucas
4 Safey El Din, Mohab
4 Sedjelmaci, Sidi Mohamed
4 Vallée, Brigitte
4 Wan, Daqing
3 Ahmadi, Omran
3 Arvind, Vikraman
3 Ballet, Stéphane
3 Barkatou, Moulay A.
3 Berthé, Valérie
3 Bodin, Arnaud
3 Bröker, Reinier
3 Caravantes, Jorge
3 Chen, Jingwei
3 Cluzeau, Thomas
3 Cortadellas Benítez, Teresa
3 Coxon, Nicholas
3 Cucker, Felipe
3 D’Alfonso, Lisi
3 De Feo, Luca
3 Divasón, Jose
3 Dumas, Jean-Guillaume
3 Emelyanov, Pavel G.
3 Enge, Andreas
...and 1,078 more Authors
all top 5

Cited in 158 Serials

158 Journal of Symbolic Computation
69 Mathematics of Computation
53 Finite Fields and their Applications
50 Journal of Complexity
49 Theoretical Computer Science
29 Applicable Algebra in Engineering, Communication and Computing
25 Information Processing Letters
22 Designs, Codes and Cryptography
20 Linear Algebra and its Applications
20 Computational Complexity
19 Journal of Computer and System Sciences
18 Journal of Algebra
15 Foundations of Computational Mathematics
14 Computers & Mathematics with Applications
12 Information and Computation
11 Discrete Applied Mathematics
11 Journal of Number Theory
10 LMS Journal of Computation and Mathematics
9 Programming and Computer Software
8 Applied Mathematics and Computation
8 Combinatorica
7 Journal of Pure and Applied Algebra
7 Algorithmica
7 Journal of Mathematical Sciences (New York)
6 Bulletin of the Australian Mathematical Society
6 Journal of Computational and Applied Mathematics
6 Journal of Cryptology
6 International Journal of Number Theory
5 Journal of Automated Reasoning
5 Experimental Mathematics
5 Journal de Théorie des Nombres de Bordeaux
5 Theory of Computing Systems
4 Discrete Mathematics
4 Computer Aided Geometric Design
4 Journal of Systems Science and Complexity
4 Mathematics in Computer Science
4 Advances in Mathematics of Communications
3 Calcolo
3 Computing
3 Journal of Combinatorial Theory. Series A
3 Mathematics and Computers in Simulation
3 Mathematical Programming
3 Proceedings of the American Mathematical Society
3 European Journal of Combinatorics
3 Advances in Applied Mathematics
3 Acta Applicandae Mathematicae
3 Discrete & Computational Geometry
3 Revista Matemática Iberoamericana
3 Computational Geometry
3 International Journal of Algebra and Computation
3 International Journal of Foundations of Computer Science
3 Discrete Mathematics and Applications
3 Journal of Algebra and its Applications
2 American Mathematical Monthly
2 Moscow University Mathematics Bulletin
2 Information Sciences
2 Mathematical Systems Theory
2 Transactions of the American Mathematical Society
2 Applied Mathematics Letters
2 Japan Journal of Industrial and Applied Mathematics
2 Annals of Mathematics and Artificial Intelligence
2 The Ramanujan Journal
2 Abstract and Applied Analysis
2 Annals of Combinatorics
2 Annals of Mathematics. Second Series
2 Journal of Discrete Algorithms
2 Journal of Mathematical Cryptology
2 Cryptography and Communications
2 International Journal of Quantum Chemistry
2 Prikladnaya Diskretnaya Matematika
1 Acta Informatica
1 Artificial Intelligence
1 Communications in Algebra
1 Computer Physics Communications
1 International Journal of Control
1 Israel Journal of Mathematics
1 Journal d’Analyse Mathématique
1 Journal of the Franklin Institute
1 Mathematical Notes
1 Nuclear Physics. B
1 Physics Letters. B
1 Reviews of Modern Physics
1 Russian Mathematical Surveys
1 Ukrainian Mathematical Journal
1 Chaos, Solitons and Fractals
1 Journal of Geometry and Physics
1 Bulletin de la Société Mathématique de France
1 Duke Mathematical Journal
1 Illinois Journal of Mathematics
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Approximation Theory
1 Journal of Statistical Planning and Inference
1 Manuscripta Mathematica
1 Mathematica Slovaca
1 Mathematische Zeitschrift
1 Monatshefte für Mathematik
1 Numerische Mathematik
1 Operations Research
1 Rendiconti del Circolo Matemàtico di Palermo. Serie II
1 Revista de la Unión Matemática Argentina
...and 58 more Serials
all top 5

Cited in 49 Fields

487 Computer science (68-XX)
364 Number theory (11-XX)
187 Field theory and polynomials (12-XX)
160 Numerical analysis (65-XX)
138 Commutative algebra (13-XX)
122 Algebraic geometry (14-XX)
102 Information and communication theory, circuits (94-XX)
64 Linear and multilinear algebra; matrix theory (15-XX)
53 Combinatorics (05-XX)
30 Group theory and generalizations (20-XX)
28 Mathematical logic and foundations (03-XX)
18 Operations research, mathematical programming (90-XX)
12 Ordinary differential equations (34-XX)
12 Quantum theory (81-XX)
11 Real functions (26-XX)
11 Special functions (33-XX)
10 Associative rings and algebras (16-XX)
9 Functions of a complex variable (30-XX)
9 Approximations and expansions (41-XX)
7 Order, lattices, ordered algebraic structures (06-XX)
6 Convex and discrete geometry (52-XX)
6 Probability theory and stochastic processes (60-XX)
6 Statistics (62-XX)
6 Systems theory; control (93-XX)
5 Dynamical systems and ergodic theory (37-XX)
5 Difference and functional equations (39-XX)
4 Partial differential equations (35-XX)
4 Operator theory (47-XX)
3 History and biography (01-XX)
3 Harmonic analysis on Euclidean spaces (42-XX)
3 Statistical mechanics, structure of matter (82-XX)
3 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
3 Biology and other natural sciences (92-XX)
2 Nonassociative rings and algebras (17-XX)
2 Abstract harmonic analysis (43-XX)
2 Differential geometry (53-XX)
2 Global analysis, analysis on manifolds (58-XX)
1 General and overarching topics; collections (00-XX)
1 Category theory; homological algebra (18-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Integral equations (45-XX)
1 Functional analysis (46-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 General topology (54-XX)
1 Algebraic topology (55-XX)
1 Manifolds and cell complexes (57-XX)
1 Mechanics of deformable solids (74-XX)
1 Fluid mechanics (76-XX)
1 Mathematics education (97-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.