Mark Giesbrecht

From MaRDI portal
(Redirected from Person:540319)



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
On computing the determinant and Smith form of an integer matrix2026-05-08Paper
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
Faster inversion and other black box matrix computations using efficient block projections2009-01-20Paper
On lacunary polynomial perfect powers
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
2009-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