Mark Giesbrecht

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Sparse multiplication of multivariate linear differential operators2025-01-20Paper
On parametric linear system solving2022-12-21Paper
Bit complexity for computing one point in each connected component of a smooth real algebraic set
Journal of Symbolic Computation
2022-11-21Paper
Bit complexity for computing one point in each connected component of a smooth real algebraic set
(available as arXiv preprint)
2022-07-09Paper
Efficient rational creative telescoping
Journal of Symbolic Computation
2021-09-29Paper
Subquadratic-time algorithms for normal bases
Computational Complexity
2021-07-14Paper
Efficient \(q\)-integer linear decomposition of multivariate polynomials
Journal of Symbolic Computation
2021-06-03Paper
Counting invariant subspaces and decompositions of additive polynomials
Journal of Symbolic Computation
2021-02-18Paper
On the bit complexity of finding points in connected components of a smooth real hypersurface
Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation
2021-01-22Paper
Sparse multiplication for skew polynomials
Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation
2021-01-22Paper
Computing nearby non-trivial Smith forms
Journal of Symbolic Computation
2020-09-19Paper
Efficient integer-linear decomposition of multivariate polynomials
Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation
2020-09-10Paper
Quadratic-Time Algorithms for Normal Elements
Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation
2020-09-10Paper
Computing the nearest rank-deficient matrix polynomial
Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
Computing nearby non-trivial Smith forms
Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
Computing approximate greatest common right divisors of differential polynomials
Foundations of Computational Mathematics
2020-04-01Paper
Computing lower rank approximations of matrix polynomials
Journal of Symbolic Computation
2020-01-15Paper
Solving sparse rational linear systems
Proceedings of the 2006 international symposium on Symbolic and algebraic computation
2017-02-03Paper
Towards factoring bivariate approximate polynomials
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
2017-02-03Paper
Symbolic-numeric sparse interpolation of multivariate polynomials
Proceedings of the 2006 international symposium on Symbolic and algebraic computation
2017-02-03Paper
Computing GCRDs of approximate differential polynomials
Proceedings of the 2014 Symposium on Symbolic-Numeric Computation
2016-09-29Paper
Factorizations for difference operators
Advances in Difference Equations
2016-09-02Paper
A Symbolic Approach to Compute a Null-Space Basis in the Projection Method
Computer Mathematics
2016-04-12Paper
Computing Popov forms of matrices over PBW extensions
Computer Mathematics
2016-04-12Paper
Faster sparse multivariate polynomial interpolation of straight-line programs
Journal of Symbolic Computation
2016-02-11Paper
Factoring linear partial differential operators in \(n\) variables
Journal of Symbolic Computation
2016-02-11Paper
Sparse interpolation over finite fields via low-order roots of unity
Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation
2015-11-11Paper
Factoring linear differential operators in \(n\) variables
Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation
2015-11-11Paper
Composition collisions and projective polynomials: statement of results
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
2015-09-17Paper
Relating \(p\)-adic eigenvalues and the local Smith normal form
Linear Algebra and its Applications
2015-06-18Paper
Diversification improves interpolation
Proceedings of the 36th international symposium on Symbolic and algebraic computation
2015-06-09Paper
Fast computation of Smith forms of sparse matrices over local rings
Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation
2015-03-27Paper
ACM 2007 Kanellakis Award honours Bruno Buchberger: innovator of automated tools for mathematics
ACM Communications in Computer Algebra
2015-02-24Paper
Faster sparse interpolation of straight-line programs
Computer Algebra in Scientific Computing
2014-07-07Paper
Ranks of Quotients, Remainders and $p$-Adic Digits of Matrices2014-01-26Paper
Computing the Hermite form of a matrix of Ore polynomials
Journal of Algebra
2013-08-26Paper
Computing the Hermite form of a matrix of Ore polynomials
Journal of Algebra
2013-08-26Paper
Computing sparse multiples of polynomials
Algorithmica
2013-01-28Paper
A polynomial-time algorithm for the Jacobson form of a matrix of Ore polynomials
Computer Algebra in Scientific Computing
2012-09-21Paper
In honour of the research and influence of Joachim von zur Gathen at 60
Journal of Symbolic Computation
2012-05-04Paper
Detecting lacunary perfect powers and computing their roots
Journal of Symbolic Computation
2011-12-07Paper
In honour of Keith Geddes on his 60th birthday
Journal of Symbolic Computation
2011-06-01Paper
Interpolation of shifted-lacunary polynomials
Computational Complexity
2011-02-18Paper
Computing sparse multiples of polynomials
Algorithms and Computation
2010-12-09Paper
scientific article; zbMATH DE number 5679783 (Why is no real title available?)2010-03-10Paper
On Computing the Hermite Form of a Matrix of Differential Polynomials
Computer Algebra in Scientific Computing
2009-11-10Paper
Symbolic-numeric sparse interpolation of multivariate polynomials
Journal of Symbolic Computation
2009-06-11Paper
On lacunary polynomial perfect powers
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
2009-01-20Paper
Faster inversion and other black box matrix computations using efficient block projections2009-01-20Paper
New algorithms for exact and approximate polynomial decomposition2007-06-28Paper
Computational Science – ICCS 2005
Lecture Notes in Computer Science
2005-11-30Paper
scientific article; zbMATH DE number 2151191 (Why is no real title available?)2005-04-04Paper
scientific article; zbMATH DE number 2151223 (Why is no real title available?)2005-04-04Paper
Algorithms for computing sparsest shifts of polynomials in power, Chebyshev, and Pochhammer bases
Journal of Symbolic Computation
2004-08-20Paper
scientific article; zbMATH DE number 2081147 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2079841 (Why is no real title available?)2004-07-30Paper
Efficient decomposition of separable algebras.
Journal of Symbolic Computation
2004-06-22Paper
Computing rational forms of integer matrices
Journal of Symbolic Computation
2003-03-23Paper
scientific article; zbMATH DE number 1860706 (Why is no real title available?)2003-01-28Paper
Fast computation of the Smith form of a sparse integer matrix
Computational Complexity
2002-09-22Paper
Efficient decomposition of associative algebras over finite fields
Journal of Symbolic Computation
2002-07-17Paper
scientific article; zbMATH DE number 1263430 (Why is no real title available?)2001-08-28Paper
Integer roots for integer-power-content calculations2001-07-12Paper
Factoring in skew-polynomial rings over finite fields
Journal of Symbolic Computation
2000-06-27Paper
scientific article; zbMATH DE number 1254015 (Why is no real title available?)1999-09-29Paper
scientific article; zbMATH DE number 1262436 (Why is no real title available?)1999-09-05Paper
scientific article; zbMATH DE number 1254290 (Why is no real title available?)1999-07-12Paper
scientific article; zbMATH DE number 1256647 (Why is no real title available?)1999-06-21Paper
scientific article; zbMATH DE number 1254241 (Why is no real title available?)1999-06-15Paper
scientific article; zbMATH DE number 1113837 (Why is no real title available?)1998-05-06Paper
Nearly Optimal Algorithms for Canonical Matrix Forms
SIAM Journal on Computing
1996-06-02Paper
Constructing normal bases in finite fields
Journal of Symbolic Computation
1990-01-01Paper


Research outcomes over time


This page was built for person: Mark Giesbrecht