Skip to content

Mark Giesbrecht

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

38

Venues

8

Active years

1992–2026

Best venue rank

A*

Where they publish

Papers

38 indexed papers, newest first.

YearVenueTitleAuthors
2026CASCComputing Smith Forms Modulo pMark Giesbrecht
2026CASCOn Factoring Quantum-Plane Skew Polynomials Over $\mathbb {Q}(\omega )(t)$.Mark Giesbrecht
2026ISSACFast Decomposition of Sparse Polynomials.Mark Giesbrecht, Pascal Koiran, Saiyue Lyu, Daniel S. Roche
2021ISSACSparse Multiplication of Multivariate Linear Differential Operators.Mark Giesbrecht, Qiao-Long Huang, ric Schost
2020CASCOn Parametric Linear System Solving.Robert M. Corless, Mark Giesbrecht, Leili Rafiee Sevyeri, B. David Saunders
2020ISSACOn the bit complexity of finding points in connected components of a smooth real hypersurface.Jesse Elliott, Mark Giesbrecht, ric Schost
2020ISSACSparse multiplication for skew polynomials.Mark Giesbrecht, Qiao-Long Huang, ric Schost
2019ISSACEfficient Integer-Linear Decomposition of Multivariate Polynomials.Mark Giesbrecht, Hui Huang, George Labahn, Eugene V. Zima
2019ISSACQuadratic-Time Algorithms for Normal Elements.Mark Giesbrecht, Armin Jamshidpey, ric Schost
2018ISSACComputing Nearby Non-trivial Smith Forms.Mark Giesbrecht, Joseph Haraldson, George Labahn
2017ISSACComputing the Nearest Rank-Deficient Matrix Polynomial.Mark Giesbrecht, Joseph Haraldson, George Labahn
2014ISSACSparse interpolation over finite fields via low-order roots of unity.Andrew Arnold, Mark Giesbrecht, Daniel S. Roche
2014ISSACFactoring linear differential operators inMark Giesbrecht, Albert Heinle, Viktor Levandovskyy
2013CASCFaster Sparse Interpolation of Straight-Line Programs.Andrew Arnold, Mark Giesbrecht, Daniel S. Roche
2012CASCA Polynomial-Time Algorithm for the Jacobson Form of a Matrix of Ore Polynomials.Mark Giesbrecht, Albert Heinle
2012ISSACFast computation of Smith forms of sparse matrices over local rings.Mustafa Elsheikh, Mark Giesbrecht, Andy Novocin, B. David Saunders
2011ISSACDiversification improves interpolation.Mark Giesbrecht, Daniel S. Roche
2010ISAACComputing Sparse Multiples of Polynomials.Mark Giesbrecht, Daniel S. Roche, Hrushikesh Tilak
2010ISSACComposition collisions and projective polynomials: statement of results.Joachim von zur Gathen, Mark Giesbrecht, Konstantin Ziegler
2009CASCOn Computing the Hermite Form of a Matrix of Differential Polynomials.Mark Giesbrecht, Myung Sub Kim
2008ISSACOn lacunary polynomial perfect powers.Mark Giesbrecht, Daniel S. Roche
2007ISSACFaster inversion and other black box matrix computations using efficient block projections.Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard
2006ISSACSolving sparse rational linear systems.Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, Gilles Villard
2006ISSACSymbolic-numeric sparse interpolation of multivariate polynomials.Mark Giesbrecht, George Labahn, Wen-shin Lee
2005ICCSComputing Valuation Popov Forms.Mark Giesbrecht, George Labahn, Yang Zhang
2005PDPTADistributed Models of Thread Level Speculation.Cosmin E. Oancea, Jason W. A. Selby, Mark Giesbrecht, Stephen M. Watt
2003ISSACShiftless decomposition and polynomial-time rational summation.Jrgen Gerhard, Mark Giesbrecht, Arne Storjohann, Eugene V. Zima
2002ISSACAlgorithms for computing the sparsest shifts of polynomials via the Berlekamp/Massey algorithm.Mark Giesbrecht, Erich L. Kaltofen, Wen-shin Lee
2001ISSACTowards factoring bivariate approximate polynomials.Robert M. Corless, Mark Giesbrecht, Mark van Hoeij, Ilias S. Kotsireas, Stephen M. Watt
2000AISCNumerical Implicitization of Parametric Hypersurfaces with Linear Algebra.Robert M. Corless, Mark Giesbrecht, Ilias S. Kotsireas, Stephen M. Watt
2000FOCSComputing the Determinant and Smith Form of an Integer Matrix.Wayne Eberly, Mark Giesbrecht, Gilles Villard
1999ISSACApproximate polynomial decomposition.Robert M. Corless, Mark Giesbrecht, David J. Jeffrey, Stephen M. Watt
1998ISSACCertifying Inconsistency of Sparse Linear Systems.Mark Giesbrecht, Austin Lobo, B. David Saunders
1996ISSACEfficient Decomposition of Associative Algebras.Wayne Eberly, Mark Giesbrecht
1995ISSACFast Computation of the Smith Normal Form of an Integer Matrix.Mark Giesbrecht
1994ISSACFast Algorithms for Rational Forms of Integer Matrices.Mark Giesbrecht
1992FOCSFast Algorithms for Matrix Normal FormsMark Giesbrecht
1992LATINFactoring in Skew-Polynomial Rings.Mark Giesbrecht