dblp.uni-trier.dewww.uni-trier.de

Joachim von zur Gathen Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2008
87 Joachim von zur Gathen, José Luis Imaña, Çetin Kaya Koç: Arithmetic of Finite Fields, 2nd International Workshop, WAIFI 2008, Siena, Italy, July 6-9, 2008, Proceedings Springer 2008
86EEJoachim von zur Gathen, Igor Shparlinski: Approximate Polynomial gcd: Small Degree and Small Height Perturbations. LATIN 2008: 276-283
2007
85EEJoachim von zur Gathen: Counting reducible and singular bivariate polynomials. ISSAC 2007: 369-376
84EEJoachim von zur Gathen, Amin Shokrollahi, Jamshid Shokrollahi: Efficient Multiplication Using Type 2 Optimal Normal Bases. WAIFI 2007: 55-68
83EEJoachim von zur Gathen: Zimmermann Telegram: The Original Draft. Cryptologia 31(1): 2-37 (2007)
2006
82EEJoachim von zur Gathen: Who was who in polynomial factorization: 1. ISSAC 2006: 2
81EEJoachim von zur Gathen, Igor Shparlinski: GCD of Random Linear Combinations. Algorithmica 46(1): 137-148 (2006)
2005
80EEJoachim von zur Gathen, Jamshid Shokrollahi: Efficient FPGA-Based Karatsuba Multipliers for Polynomials over F2. Selected Areas in Cryptography 2005: 359-369
79EEJoachim von zur Gathen, Michael Nöcker: Polynomial and Normal Bases for Finite Fields. J. Cryptology 18(4): 337-355 (2005)
2004
78EEJoachim von zur Gathen, Igor Shparlinski: GCD of Random Linear Forms. ISAAC 2004: 464-469
77EEJoachim von zur Gathen: Arithmetic Circuits for Discrete Logarithms. LATIN 2004: 557-566
76EEJoachim von zur Gathen, Igor Shparlinski: Polynomial interpolation from multiples. SODA 2004: 1132-1137
75EEJoachim von zur Gathen, Igor Shparlinski: Predicting Subset Sum Pseudorandom Generators. Selected Areas in Cryptography 2004: 241-251
74 Joachim von zur Gathen, Michael Nöcker: Computing special powers in finite fields. Math. Comput. 73(247): 1499-1523 (2004)
73EEJoachim von zur Gathen, Michael Nöcker: Fast arithmetic with general Gauß periods. Theor. Comput. Sci. 315(2-3): 419-452 (2004)
2003
72EECornelia Grabbe, Marcus Bednara, Joachim von zur Gathen, Jamshid Shokrollahi, Jürgen Teich: A High Performance VLIW Processor for Finite Field Arithmetic. IPDPS 2003: 189
71EECornelia Grabbe, Marcus Bednara, Jürgen Teich, Joachim von zur Gathen, Jamshid Shokrollahi: FPGA designs of parallel high performance GF(2233) multipliers. ISCAS (2) 2003: 268-271
70 Joachim von zur Gathen, Jaime Gutierrez, Rosario Rubio: Multivariate Polynomial Decomposition. Appl. Algebra Eng. Commun. Comput. 14(1): 11-31 (2003)
69EEEric Allender, Anna Bernasconi, Carsten Damm, Joachim von zur Gathen, Michael E. Saks, Igor Shparlinski: Complexity of some arithmetic problems for binary polynomials. Computational Complexity 12(1-2): 23-47 (2003)
68 Joachim von zur Gathen: Irreducible trinomials over finite fields. Math. Comput. 72(244): 1987-2000 (2003)
67EEJoachim von zur Gathen, Igor Shparlinski, Alistair Sinclair: Finding Points on Curves over Finite Fields. SIAM J. Comput. 32(6): 1436-1448 (2003)
66EEJoachim von zur Gathen, Thomas Lücking: Subresultants revisited. Theor. Comput. Sci. 297(1-3): 199-239 (2003)
2002
65EEMarcus Bednara, M. Daldrup, Joachim von zur Gathen, Jamshid Shokrollahi, Jürgen Teich: Reconfigurable Implementation of Elliptic Curve Crypto Algorithms. IPDPS 2002
64EEMarcus Bednara, M. Daldrup, Jürgen Teich, Joachim von zur Gathen, Jamshid Shokrollahi: Tradeoff analysis of FPGA based elliptic curve cryptography. ISCAS (5) 2002: 797-800
63 Joachim von zur Gathen, Jürgen Gerhard: Polynomial factorization over F2. Math. Comput. 71(240): 1677-1698 (2002)
2001
62EEJoachim von zur Gathen: Irreducible trinomials over finite fields. ISSAC 2001: 332-336
61 Joachim von zur Gathen, Daniel Panario: Factoring Polynomials Over Finite Fields: A Survey. J. Symb. Comput. 31(1/2): 3-17 (2001)
2000
60 Joachim von zur Gathen, Thomas Lücking: Subresultants Revisited. LATIN 2000: 318-342
59 Shuhong Gao, Joachim von zur Gathen, Daniel Panario, Victor Shoup: Algorithms for Exponentiation in Finite Fields. J. Symb. Comput. 29(6): 879-889 (2000)
58 Joachim von zur Gathen, Igor Shparlinski: The CREW PRAM Complexity of Modular Inversion. SIAM J. Comput. 29(6): 1839-1857 (2000)
1999
57EEJoachim von zur Gathen, Igor Shparlinski: Constructing Elements of Large Order in Finite Fields. AAECC 1999: 404-409
56EEGene Cooperman, Sandra Feisel, Joachim von zur Gathen, George Havas: GCD of Many Integers. COCOON 1999: 310-317
55EEJoachim von zur Gathen, Michael Nöcker: Computing Special Powers in Finite Fields (extended abstract). ISSAC 1999: 83-90
54 Sandra Feisel, Joachim von zur Gathen, Amin Shokrollahi: Normal bases via general Gauss periods. Math. Comput. 68(225): 271-290 (1999)
1998
53EEJoachim von zur Gathen, Igor Shparlinski: The CREW PRAM Complexity of Modular Inversion. LATIN 1998: 305-315
52EEJoachim von zur Gathen, Igor Shparlinski: Orders of Gauss Periods in Finite Fields. Appl. Algebra Eng. Commun. Comput. 9(1): 15-24 (1998)
51 Joachim von zur Gathen, Silke Hartlieb: Factoring Modular Polynomials. J. Symb. Comput. 26(5): 583-606 (1998)
50 Shuhong Gao, Joachim von zur Gathen, Daniel Panario: Gauss periods: orders and cryptographical applications. Math. Comput. 67(221): 343-352 (1998)
49 Joachim von zur Gathen, Igor Shparlinski: Computing components and projections of curves over finite fields. SIAM J. Comput. 28(3): 822-840 (1998)
1997
48EEJoachim von zur Gathen, Michael Nöcker: Exponentiation in Finite Fields: Theory and Practice. AAECC 1997: 88-113
47 Joachim von zur Gathen, Jürgen Gerhard: Fast Algorithms for Taylor Shifts and Certain Difference Equations. ISSAC 1997: 40-47
46 Joachim von zur Gathen, James R. Roche: Polynomials with two Values. Combinatorica 17(3): 345-362 (1997)
45 Joachim von zur Gathen, Marek Karpinski, Igor Shparlinski: Counting Curves and Their Projections. Computational Complexity 6(1): 64-99 (1997)
1996
44EEJoachim von zur Gathen, Jürgen Gerhard: Arithmetic and Factorization of Polynomial Over F2 (extended abstract). ISSAC 1996: 1-9
43EEJoachim von zur Gathen, Silke Hartlieb: Factoring Modular Polynomials (extended abstract). ISSAC 1996: 10-17
1995
42 Joachim von zur Gathen, Igor Shparlinski: Finding Points on Curves over Finite Fields (Extended Abstract). FOCS 1995: 284-292
41EEJoachim von zur Gathen, Igor Shparlinski: Orders of Gauss Periods in Finite Fields. ISAAC 1995: 208-215
40 Shuhong Gao, Joachim von zur Gathen, Daniel Panario: Gauss Periods and Fast Exponentiation in Finite Fields (Extended Abstract). LATIN 1995: 311-322
39 Keju Ma, Joachim von zur Gathen: The Computational Complexity of Recognizing Permutation Functions. Computational Complexity 5(1): 76-97 (1995)
38 Joachim von zur Gathen, Jürgen Weiss: Homogeneous Bivariate Decompositions. J. Symb. Comput. 19(5): 409-434 (1995)
1994
37EEJoachim von zur Gathen, Igor Shparlinski: Components and Projections of Curves over Finite Fields. ISAAC 1994: 297-305
36EEKeju Ma, Joachim von zur Gathen: The computational complexity of recognizing permutation functions. STOC 1994: 392-401
1993
35EEJoachim von zur Gathen, Marek Karpinski, Igor Shparlinski: Counting curves and their projections. STOC 1993: 805-812
1992
34 Joachim von zur Gathen, Victor Shoup: Computing Frobenius Maps and Factoring Polynomials (Extended Abstract) STOC 1992: 97-105
33 Joachim von zur Gathen, Victor Shoup: Computing Frobenius Maps and Factoring Polynomials. Computational Complexity 2: 187-224 (1992)
32 Joachim von zur Gathen: Processor-Efficient Exponentiation in Finite Fields. Inf. Process. Lett. 41(2): 81-86 (1992)
1991
31 Joachim von zur Gathen: Efficient Exponentiation in Finite Fields (Extended Abstract) FOCS 1991: 384-391
30 Joachim von zur Gathen: Efficient and Optimal Exponentiation in Finite Fields. Computational Complexity 1: 360-394 (1991)
29 Joachim von zur Gathen, Gadiel Seroussi: Boolean Circuits Versus Arithmetic Circuits Inf. Comput. 91(1): 142-154 (1991)
28 Joachim von zur Gathen: Tests for Permutation Polynomials. SIAM J. Comput. 20(3): 591-602 (1991)
1990
27EEJoachim von zur Gathen: Polynomials over Finite Fields with Large Images. ISSAC 1990: 140-144
26 Joachim von zur Gathen: Functional Decomposition of Polynomials: The Wild Case. J. Symb. Comput. 10(5): 437-452 (1990)
25 Joachim von zur Gathen, Mark Giesbrecht: Constructing Normal Bases in Finite Fields. J. Symb. Comput. 10(6): 547-570 (1990)
24 Joachim von zur Gathen: Inversion in Finite Fields Using Logarithmic Depth. J. Symb. Comput. 9(2): 175-183 (1990)
23 Joachim von zur Gathen: Functional Decomposition of Polynomials: The Tame Case. J. Symb. Comput. 9(3): 281-299 (1990)
22 Keju Ma, Joachim von zur Gathen: Analysis of Euclidean Algorithms for Polynomials over Finite Fields. J. Symb. Comput. 9(4): 429-455 (1990)
1989
21 Joachim von zur Gathen: Testing Permutation Polynomials (Extended Abstract) FOCS 1989: 88-92
1987
20 Joachim von zur Gathen, Dexter Kozen, Susan Landau: Functional Decomposition of Polynomials FOCS 1987: 127-131
19 Joachim von zur Gathen: Feasible Arithmetic Computations: Valiant's Hypothesis. J. Symb. Comput. 4(2): 137-172 (1987)
18 Joachim von zur Gathen: Computing Powers in Parallel. SIAM J. Comput. 16(5): 930-945 (1987)
17 Joachim von zur Gathen: Factoring Polynomials and Primitive Elements for Special Primes. Theor. Comput. Sci. 52: 77-89 (1987)
1986
16 Joachim von zur Gathen: Permanent and Determinant FOCS 1986: 398-401
15EEJoachim von zur Gathen: Irreducible Polynomials over Finite Fields. FSTTCS 1986: 252-262
14EEJoachim von zur Gathen: Parallel Arithmetic Computations: A Survey. MFCS 1986: 93-112
13 Joachim von zur Gathen: Representations and Parallel Computations for Rational Functions. SIAM J. Comput. 15(2): 432-452 (1986)
1985
12 Joachim von zur Gathen: Irreducibility of Multivariate Polynomials. J. Comput. Syst. Sci. 31(2): 225-264 (1985)
11 Joachim von zur Gathen, Erich Kaltofen: Factoring Sparse Multivariate Polynomials. J. Comput. Syst. Sci. 31(2): 265-287 (1985)
1984
10 Joachim von zur Gathen: Parallel Powering FOCS 1984: 31-36
9 Joachim von zur Gathen: Parallel Algorithms for Algebraic Problems. SIAM J. Comput. 13(4): 802-824 (1984)
1983
8 Joachim von zur Gathen: Representations of Rational Functions FOCS 1983: 133-137
7 Joachim von zur Gathen: Factoring Sparse Multivariate Polynomials FOCS 1983: 172-179
6EEJoachim von zur Gathen, Erich Kaltofen: Polynomial-Time Factorization of Multivariate Polynomials over Finite Fields. ICALP 1983: 250-263
5 Joachim von zur Gathen: Parallel algorithms for algebraic problems STOC 1983: 17-23
1982
4 Allan Borodin, Joachim von zur Gathen, John E. Hopcroft: Fast Parallel Matrix and GCD Computations FOCS 1982: 65-71
3 Allan Borodin, Joachim von zur Gathen, John E. Hopcroft: Fast Parallel Matrix and GCD Computations Information and Control 52(3): 241-256 (1982)
1980
2 Joachim von zur Gathen, Volker Strassen: Some Polynomials that are Hard to Compute. Theor. Comput. Sci. 11: 331-335 (1980)
1976
1 Joachim von zur Gathen, Malte Sieveking: Weitere zum Erfüllungsproblem polynomial äquivalente kombinatorische Aufgaben. Komplexität von Entscheidungsproblemen 1976 1976: 49-71

Coauthor Index

1Eric Allender [69]
2Marcus Bednara [64] [65] [71] [72]
3Anna Bernasconi [69]
4Allan Borodin [3] [4]
5Gene Cooperman [56]
6M. Daldrup [64] [65]
7Carsten Damm [69]
8Sandra Feisel [54] [56]
9Shuhong Gao [40] [50] [59]
10Jürgen Gerhard [44] [47] [63]
11Mark Giesbrecht [25]
12Cornelia Grabbe [71] [72]
13Jaime Gutierrez [70]
14Silke Hartlieb [43] [51]
15George Havas [56]
16John E. Hopcroft [3] [4]
17José Luis Imaña [87]
18Erich Kaltofen [6] [11]
19Marek Karpinski [35] [45]
20Çetin Kaya Koç [87]
21Dexter Kozen [20]
22Susan Landau [20]
23Thomas Lücking [60] [66]
24Keju Ma [22] [36] [39]
25Michael Nöcker [48] [55] [73] [74] [79]
26Daniel Panario [40] [50] [59] [61]
27James R. Roche [46]
28Rosario Rubio [70]
29Michael E. Saks [69]
30Gadiel Seroussi [29]
31Amin Shokrollahi [54] [84]
32Jamshid Shokrollahi [64] [65] [71] [72] [80] [84]
33Victor Shoup [33] [34] [59]
34Igor Shparlinski [35] [37] [41] [42] [45] [49] [52] [53] [57] [58] [67] [69] [75] [76] [78] [81] [86]
35Malte Sieveking [1]
36Alistair Sinclair [67]
37Volker Strassen [2]
38Jürgen Teich [64] [65] [71] [72]
39Jürgen Weiss [38]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)