Search results for "Joachim von zur Gathen"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Joachim von zur Gathen, Daniel Panario, L. Bruce Richmond	Interval Partitions and Polynomial Factorization.	Algorithmica	2012	DBLP DOI BibTeX RDF
1	Raoul Blankertz, Joachim von zur Gathen, Konstantin Ziegler	Compositions and collisions at degree p^2	CoRR	2012	DBLP BibTeX RDF
1	Joachim von zur Gathen	Counting decomposable multivariate polynomials.	Appl. Algebra Eng. Commun. Comput.	2011	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Maurice Mignotte, Igor Shparlinski	Approximate polynomial GCD: Small degree and small height perturbations.	J. Symb. Comput.	2010	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Mark Giesbrecht, Konstantin Ziegler	Composition collisions and projective polynomials	CoRR	2010	DBLP BibTeX RDF
1	Joachim von zur Gathen, Alfredo Viola, Konstantin Ziegler	Counting Reducible, Powerful, and Relatively Irreducible Multivariate Polynomials over Finite Fields.	LATIN	2010	DBLP DOI BibTeX RDF
1	Jean-Charles Faugère, Joachim von zur Gathen, Ludovic Perret	Decomposition of generic multivariate polynomials.	ISSAC	2010	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Mark Giesbrecht, Konstantin Ziegler	Composition collisions and projective polynomials: statement of results.	ISSAC	2010	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	The number of decomposable univariate polynomials. extended abstract.	ISSAC	2009	DBLP DOI BibTeX RDF	combinatorics on polynomials, polynomial decomposition, finite fields, computer algebra
1	Joachim von zur Gathen	Counting reducible and singular bivariate polynomials.	Finite Fields and Their Applications	2008	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Igor Shparlinski	Approximate Polynomial gcd: Small Degree and Small Height Perturbations.	LATIN	2008	DBLP DOI BibTeX RDF	Euclidean algorithm, gcd, approximate computation
1	Joachim von zur Gathen, José Luis Imaña, Çetin Kaya Koç (eds.)	Arithmetic of Finite Fields, 2nd International Workshop, WAIFI 2008, Siena, Italy, July 6-9, 2008, Proceedings	WAIFI	2008	DBLP BibTeX RDF
1	Laila El Aimani, Joachim von zur Gathen	Finding Low Weight Polynomial Multiples Using Lattices.	IACR Cryptology ePrint Archive	2007	DBLP BibTeX RDF
1	Joachim von zur Gathen	Zimmermann Telegram: The Original Draft.	Cryptologia	2007	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Amin Shokrollahi, Jamshid Shokrollahi	Efficient Multiplication Using Type 2 Optimal Normal Bases.	WAIFI	2007	DBLP DOI BibTeX RDF	optimal normal bases, asymptotically fast algorithms, Finite field arithmetic
1	Joachim von zur Gathen	Counting reducible and singular bivariate polynomials.	ISSAC	2007	DBLP DOI BibTeX RDF	bivariate polynomials, combinatorics on polynomials, reducible polynomials, singular polynomials, finite fields, counting problems
1	Joachim von zur Gathen, Igor Shparlinski	GCD of Random Linear Combinations.	Algorithmica	2006	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Who was who in polynomial factorization: 1.	ISSAC	2006	DBLP DOI BibTeX RDF	history, polynomial factorization
1	Joachim von zur Gathen, Michael Nöcker	Polynomial and Normal Bases for Finite Fields.	J. Cryptology	2005	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Jamshid Shokrollahi	Efficient FPGA-Based Karatsuba Multipliers for Polynomials over F2.	Selected Areas in Cryptography	2005	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Michael Nöcker	Fast arithmetic with general Gauß periods.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Michael Nöcker	Computing special powers in finite fields.	Math. Comput.	2004	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Igor Shparlinski	Polynomial interpolation from multiples.	SODA	2004	DBLP DOI BibTeX RDF	black box polynomial, hidden polynomial, integer lattices, short vectors, approximate computation
1	Joachim von zur Gathen	Arithmetic Circuits for Discrete Logarithms.	LATIN	2004	DBLP DOI BibTeX RDF	Discrete logarithm, arithmetic circuit, generic algorithm, cyclic group
1	Joachim von zur Gathen, Igor Shparlinski	Predicting Subset Sum Pseudorandom Generators.	Selected Areas in Cryptography	2004	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Igor Shparlinski	GCD of Random Linear Forms.	ISAAC	2004	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Thomas Lücking	Subresultants revisited.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
1	Eric Allender, Anna Bernasconi, Carsten Damm, Joachim von zur Gathen, Michael E. Saks, Igor Shparlinski	Complexity of some arithmetic problems for binary polynomials.	Computational Complexity	2003	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000). ((no classification))
1	Joachim von zur Gathen, Jaime Gutierrez, Rosario Rubio	Multivariate Polynomial Decomposition.	Appl. Algebra Eng. Commun. Comput.	2003	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Irreducible trinomials over finite fields.	Math. Comput.	2003	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Igor Shparlinski, Alistair Sinclair	Finding Points on Curves over Finite Fields.	SIAM J. Comput.	2003	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Jürgen Gerhard	Modern computer algebra (2. ed.).		2003	RDF
1	Cornelia Grabbe, Marcus Bednara, Joachim von zur Gathen, Jamshid Shokrollahi, Jürgen Teich	A High Performance VLIW Processor for Finite Field Arithmetic.	IPDPS	2003	DBLP DOI BibTeX RDF
1	Cornelia Grabbe, Marcus Bednara, Jürgen Teich, Joachim von zur Gathen, Jamshid Shokrollahi	FPGA designs of parallel high performance GF(2233) multipliers.	ISCAS	2003	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Jürgen Gerhard	Polynomial factorization over F2.	Math. Comput.	2002	DBLP DOI BibTeX RDF
1	Marcus Bednara, M. Daldrup, Joachim von zur Gathen, Jamshid Shokrollahi, Jürgen Teich	Reconfigurable Implementation of Elliptic Curve Crypto Algorithms. (PDF / PS)	IPDPS	2002	DBLP DOI BibTeX RDF
1	Marcus Bednara, M. Daldrup, Jürgen Teich, Joachim von zur Gathen, Jamshid Shokrollahi	Tradeoff analysis of FPGA based elliptic curve cryptography.	ISCAS	2002	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Daniel Panario	Factoring Polynomials Over Finite Fields: A Survey.	J. Symb. Comput.	2001	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Irreducible trinomials over finite fields.	ISSAC	2001	DBLP DOI BibTeX RDF
1	Shuhong Gao, Joachim von zur Gathen, Daniel Panario, Victor Shoup	Algorithms for Exponentiation in Finite Fields.	J. Symb. Comput.	2000	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Igor Shparlinski	The CREW PRAM Complexity of Modular Inversion.	SIAM J. Comput.	2000	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Thomas Lücking	Subresultants Revisited.	LATIN	2000	DBLP DOI BibTeX RDF
1	Sandra Feisel, Joachim von zur Gathen, Amin Shokrollahi	Normal bases via general Gauss periods.	Math. Comput.	1999	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Igor Shparlinski	Constructing Elements of Large Order in Finite Fields.	AAECC	1999	DBLP DOI BibTeX RDF
1	Gene Cooperman, Sandra Feisel, Joachim von zur Gathen, George Havas	GCD of Many Integers.	COCOON	1999	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Michael Nöcker	Computing Special Powers in Finite Fields (extended abstract).	ISSAC	1999	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Silke Hartlieb	Factoring Modular Polynomials.	J. Symb. Comput.	1998	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Igor Shparlinski	Orders of Gauss Periods in Finite Fields.	Appl. Algebra Eng. Commun. Comput.	1998	DBLP DOI BibTeX RDF	Primitive roots, Normal bases, Artin's conjecture, Algorithms, Finite fields
1	Shuhong Gao, Joachim von zur Gathen, Daniel Panario	Gauss periods: orders and cryptographical applications.	Math. Comput.	1998	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Igor Shparlinski	Computing components and projections of curves over finite fields.	SIAM J. Comput.	1998	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Igor Shparlinski	The CREW PRAM Complexity of Modular Inversion.	LATIN	1998	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, James R. Roche	Polynomials with two Values.	Combinatorica	1997	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Marek Karpinski, Igor Shparlinski	Counting Curves and Their Projections.	Computational Complexity	1997	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Michael Nöcker	Exponentiation in Finite Fields: Theory and Practice.	AAECC	1997	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Jürgen Gerhard	Fast Algorithms for Taylor Shifts and Certain Difference Equations.	ISSAC	1997	DBLP BibTeX RDF
1	Joachim von zur Gathen, Silke Hartlieb	Factoring Modular Polynomials (extended abstract).	ISSAC	1996	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Jürgen Gerhard	Arithmetic and Factorization of Polynomial Over F2 (extended abstract).	ISSAC	1996	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Jürgen Weiss	Homogeneous Bivariate Decompositions.	J. Symb. Comput.	1995	DBLP DOI BibTeX RDF
1	Keju Ma, Joachim von zur Gathen	The Computational Complexity of Recognizing Permutation Functions.	Computational Complexity	1995	DBLP DOI BibTeX RDF
1	Shuhong Gao, Joachim von zur Gathen, Daniel Panario	Gauss Periods and Fast Exponentiation in Finite Fields (Extended Abstract).	LATIN	1995	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Igor Shparlinski	Finding Points on Curves over Finite Fields (Extended Abstract).	FOCS	1995	DBLP DOI BibTeX RDF	plane algebraic curves, uniform random point, amortized polynomial time, computational geometry, finite fields, curves, computational problems
1	Joachim von zur Gathen, Igor Shparlinski	Orders of Gauss Periods in Finite Fields.	ISAAC	1995	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Igor Shparlinski	Components and Projections of Curves over Finite Fields.	ISAAC	1994	DBLP DOI BibTeX RDF
1	Keju Ma, Joachim von zur Gathen	The computational complexity of recognizing permutation functions.	STOC	1994	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Marek Karpinski, Igor Shparlinski	Counting curves and their projections.	STOC	1993	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Processor-Efficient Exponentiation in Finite Fields.	Inf. Process. Lett.	1992	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Victor Shoup	Computing Frobenius Maps and Factoring Polynomials.	Computational Complexity	1992	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Victor Shoup	Computing Frobenius Maps and Factoring Polynomials (Extended Abstract)	STOC	1992	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Gadiel Seroussi	Boolean Circuits Versus Arithmetic Circuits	Inf. Comput.	1991	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Efficient and Optimal Exponentiation in Finite Fields.	Computational Complexity	1991	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Tests for Permutation Polynomials.	SIAM J. Comput.	1991	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Efficient Exponentiation in Finite Fields (Extended Abstract)	FOCS	1991	DBLP DOI BibTeX RDF	ground field, optimal sequential algorithms, finite field extension, parallel algorithms, finite field, exponentiation, normal basis
1	Joachim von zur Gathen	Inversion in Finite Fields Using Logarithmic Depth.	J. Symb. Comput.	1990	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Functional Decomposition of Polynomials: The Tame Case.	J. Symb. Comput.	1990	DBLP DOI BibTeX RDF
1	Keju Ma, Joachim von zur Gathen	Analysis of Euclidean Algorithms for Polynomials over Finite Fields.	J. Symb. Comput.	1990	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Functional Decomposition of Polynomials: The Wild Case.	J. Symb. Comput.	1990	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Mark Giesbrecht	Constructing Normal Bases in Finite Fields.	J. Symb. Comput.	1990	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Polynomials over Finite Fields with Large Images.	ISSAC	1990	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Testing Permutation Polynomials (Extended Abstract)	FOCS	1989	DBLP DOI BibTeX RDF	random polynomial-time test, value list, exceptional polynomials, probabilistic variant, Hermite test, probabilistic test, computer algebra, permutation polynomials
1	Joachim von zur Gathen	Factoring Polynomials and Primitive Elements for Special Primes.	Theor. Comput. Sci.	1987	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Feasible Arithmetic Computations: Valiant's Hypothesis.	J. Symb. Comput.	1987	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Computing Powers in Parallel.	SIAM J. Comput.	1987	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Dexter Kozen, Susan Landau	Functional Decomposition of Polynomials	FOCS	1987	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Representations and Parallel Computations for Rational Functions.	SIAM J. Comput.	1986	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Parallel Arithmetic Computations: A Survey.	MFCS	1986	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Permanent and Determinant	FOCS	1986	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Irreducible Polynomials over Finite Fields.	FSTTCS	1986	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Erich Kaltofen	Factoring Sparse Multivariate Polynomials.	J. Comput. Syst. Sci.	1985	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Irreducibility of Multivariate Polynomials.	J. Comput. Syst. Sci.	1985	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Parallel Algorithms for Algebraic Problems.	SIAM J. Comput.	1984	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Parallel Powering	FOCS	1984	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Erich Kaltofen	Polynomial-Time Factorization of Multivariate Polynomials over Finite Fields.	ICALP	1983	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Representations of Rational Functions	FOCS	1983	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Factoring Sparse Multivariate Polynomials	FOCS	1983	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen	Parallel algorithms for algebraic problems	STOC	1983	DBLP DOI BibTeX RDF
1	Allan Borodin, Joachim von zur Gathen, John E. Hopcroft	Fast Parallel Matrix and GCD Computations	Information and Control	1982	DBLP DOI BibTeX RDF
1	Allan Borodin, Joachim von zur Gathen, John E. Hopcroft	Fast Parallel Matrix and GCD Computations	FOCS	1982	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Volker Strassen	Some Polynomials that are Hard to Compute.	Theor. Comput. Sci.	1980	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Malte Sieveking	Weitere zum Erfüllungsproblem polynomial äquivalente kombinatorische Aufgaben.	Komplexität von Entscheidungsproblemen 1976	1976	DBLP DOI BibTeX RDF

Publications of "Joachim von zur Gathen" ( http://dblp.L3S.de/Authors/Joachim_von_zur_Gathen )