Arne Storjohann

59 papers A* 1A 1B 31Journal 24Unranked 2

Year	Rank	Type	Title / Venue / Authors
2023	J	`jnl`	A Cubic Algorithm for Computing the Hermite Normal Form of a Nonsingular Integer Matrix. ACM Trans. Algorithms Stavros Birmpilis, George Labahn, Arne Storjohann
2023	J	`jnl`	A fast algorithm for computing the Smith normal form with multipliers for a nonsingular integer matrix. J. Symb. Comput. Stavros Birmpilis, George Labahn, Arne Storjohann
2022	J	`jnl`	A cubic algorithm for computing the Hermite normal form of a nonsingular integer matrix. CoRR Stavros Birmpilis, George Labahn, Arne Storjohann
2022	B	`conf`	Computing a Basis for an Integer Lattice: A Special Case. ISSAC Haomin Li, Arne Storjohann
2021	J	`jnl`	A fast algorithm for computing the Smith normal form with multipliers for a nonsingular integer matrix. CoRR Stavros Birmpilis, George Labahn, Arne Storjohann
2021	J	`jnl`	Algorithms for simultaneous Hermite-Padé approximations. J. Symb. Comput. Johan Rosenkilde, Arne Storjohann
2020	B	`conf`	A Las Vegas algorithm for computing the smith form of a nonsingular integer matrix. ISSAC Stavros Birmpilis, George Labahn, Arne Storjohann
2019	B	`conf`	Deterministic Reduction of Integer Nonsingular Linear System Solving to Matrix Multiplication. ISSAC Stavros Birmpilis, George Labahn, Arne Storjohann
2018	J	`jnl`	Time and space efficient generators for quasiseparable matrices. J. Symb. Comput. Clément Pernet, Arne Storjohann
2017	B	`conf`	Automated Fine Tuning of Probabilistic Self-Stabilizing Algorithms. SRDS Saba Aflaki, Matthias Volk, Borzoo Bonakdarpour, Joost-Pieter Katoen, Arne Storjohann
2017	B	`conf`	Early Termination in Parametric Linear System Solving and Rational Function Vector Recovery with Error Correction. ISSAC Erich L. Kaltofen, Clément Pernet, Arne Storjohann, Cleveland Waddell
2017	B	`conf`	Popov Form Computation for Matrices of Ore Polynomials. ISSAC Mohamed Khochtali, Johan Rosenkilde, Arne Storjohann
2017	J	`jnl`	Time and space efficient generators for quasiseparable matrices. CoRR Clément Pernet, Arne Storjohann
2016	J	`jnl`	Abstracts of the 2015 east coast computer algebra day. ACM Commun. Comput. Algebra Silvana Ilie, Arne Storjohann
2016	B	`conf`	Algorithms for Simultaneous Padé Approximations. ISSAC Johan Sebastian Rosenkilde, Arne Storjohann
2016	J	`jnl`	Algorithms for Simultaneous Padé Approximations. CoRR Johan Sebastian Rosenkilde Nielsen, Arne Storjohann
2015	B	`conf`	A Relaxed Algorithm for Online Matrix Inversion. ISSAC Arne Storjohann, Shiyun Yang
2015	J	`jnl`	A deterministic algorithm for inverting a polynomial matrix. J. Complex. Wei Zhou, George Labahn, Arne Storjohann
2015	J	`jnl`	On the complexity of inverting integer and polynomial matrices. Comput. Complex. Arne Storjohann
2014	J	`jnl`	A Relaxed Algorithm for Online Matrix Inversion. ACM Commun. Comput. Algebra Arne Storjohann, Shiyun Yang
2014	B	`conf`	Linear independence oracles and applications to rectangular and low rank linear systems. ISSAC Arne Storjohann, Shiyun Yang
2013	B	`conf`	Computing the invariant structure of integer matrices: fast algorithms into practice. ISSAC Colton Pauderis, Arne Storjohann
2013	J	`jnl`	Rank-profile revealing Gaussian elimination and the CUP matrix decomposition. J. Symb. Comput. Claude-Pierre Jeannerod, Clément Pernet, Arne Storjohann
2012	B	`conf`	Computing minimal nullspace bases. ISSAC Wei Zhou, George Labahn, Arne Storjohann
2012	B	`conf`	Deterministic unimodularity certification. ISSAC Colton Pauderis, Arne Storjohann
2012	J	`jnl`	Triangular x-basis decompositions and derandomization of linear algebra algorithms over K[x]. J. Symb. Comput. Somit Gupta, Soumojit Sarkar, Arne Storjohann, Johnny Valeriote
2011	B	`conf`	Computing hermite forms of polynomial matrices. ISSAC Somit Gupta, Arne Storjohann
2011	B	`conf`	Normalization of row reduced matrices. ISSAC Soumojit Sarkar, Arne Storjohann
2011	J	`jnl`	Rank-profile revealing Gaussian elimination and the CUP matrix decomposition CoRR Claude-Pierre Jeannerod, Clément Pernet, Arne Storjohann
2011	B	`conf`	Vector rational number reconstruction. ISSAC Curtis Bright, Arne Storjohann
2010	J	`jnl`	Nullspace computation over rational function fields for symbolic summation. ACM Commun. Comput. Algebra Burçin Eröcal, Arne Storjohann
2009	B	`conf`	Integer matrix rank certification. ISSAC Arne Storjohann
2007	J	`jnl`	Faster Inversion and Other Black Box Matrix Computations Using Efficient Block Projections CoRR Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard
2007	B	`conf`	Faster algorithms for the characteristic polynomial. ISSAC Clément Pernet, Arne Storjohann
2007	B	`conf`	Faster inversion and other black box matrix computations using efficient block projections. ISSAC Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard
2006	—	`conf`	Notes on computing minimal approximant bases. Challenges in Symbolic Computation Software Arne Storjohann
2006	J	`jnl`	Solving Sparse Integer Linear Systems CoRR Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard
2006	B	`conf`	Solving sparse rational linear systems. ISSAC Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard
2005	B	`conf`	A BLAS based C library for exact linear algebra on integer matrices. ISSAC Zhuliang Chen, Arne Storjohann
2005	J	`jnl`	Computing the Rank and a Small Nullspace Basis of a Polynomial Matrix CoRR Arne Storjohann, Gilles Villard
2005	B	`conf`	Computing the rank and a small nullspace basis of a polynomial matrix. ISSAC Arne Storjohann, Gilles Villard
2005	J	`jnl`	The shifted number system for fast linear algebra on integer matrices. J. Complex. Arne Storjohann
2004	J	`jnl`	Certified dense linear system solving. J. Symb. Comput. Thom Mulders, Arne Storjohann
2003	J	`jnl`	High-order lifting and integrality certification. J. Symb. Comput. Arne Storjohann
2003	J	`jnl`	On lattice reduction for polynomial matrices. J. Symb. Comput. Thom Mulders, Arne Storjohann
2003	B	`conf`	Shiftless decomposition and polynomial-time rational summation. ISSAC Jürgen Gerhard, Mark Giesbrecht, Arne Storjohann, Eugene V. Zima
2002	J	`jnl`	Computing Rational Forms of Integer Matrices. J. Symb. Comput. Mark Giesbrecht, Arne Storjohann
2002	B	`conf`	High-order lifting. ISSAC Arne Storjohann
2001	—	`conf`	Algorithms for Large Integer Matrix Problems. AAECC Mark Giesbrecht, Michael J. Jacobson Jr., Arne Storjohann
2001	A*	`conf`	Deterministic Computation of the Frobenius Form. FOCS Arne Storjohann
2000	B	`conf`	Rational solutions of singular linear systems. ISSAC Thom Mulders, Arne Storjohann
1999	B	`conf`	Diophantine Linear System Solving. ISSAC Thom Mulders, Arne Storjohann
1998	B	`conf`	An ISSAC Arne Storjohann
1998	A	`conf`	Fast Algorithms for for Linear Algebra Modulo N. ESA Arne Storjohann, Thom Mulders
1998	B	`conf`	The Modulo ISSAC Thom Mulders, Arne Storjohann
1997	B	`conf`	A Solution to the Extended GCD Problem with Applications. ISSAC Arne Storjohann
1996	B	`conf`	Asymptotically Fast Computation of Hermite Normal Forms of Integer Matrices. ISSAC Arne Storjohann, George Labahn
1996	B	`conf`	Near Optimal Algorithms for Computing Smith Normal Forms of Integer Matrices. ISSAC Arne Storjohann
1995	B	`conf`	Preconditioning of Rectangular Polynomial Matrices for Efficient Hermite Normal Form Computation. ISSAC Arne Storjohann, George Labahn