@article{DBLP:journals/corr/abs-2607-00313,
 author = {Mark Giesbrecht and
Armin Jamshidpey and
{\'{E}}ric Schost},
 doi = {10.48550/arXiv.2607.00313},
 journal = {CoRR},
 title = {Fast Deterministic Normal Bases and Circulant Polynomial Determinants},
 url = {https://doi.org/10.48550/arXiv.2607.00313},
 volume = {abs/2607.00313},
 year = {2026}
}

@article{DBLP:journals/corr/abs-2607-02751,
 author = {Mark Giesbrecht},
 doi = {10.48550/arXiv.2607.02751},
 journal = {CoRR},
 title = {On Factoring Quantum-Plane Skew Polynomials over ℚ(ω)(t)},
 url = {https://doi.org/10.48550/arXiv.2607.02751},
 volume = {abs/2607.02751},
 year = {2026}
}

@article{DBLP:journals/corr/abs-2607-05800,
 author = {Mark Giesbrecht},
 doi = {10.48550/arXiv.2607.05800},
 journal = {CoRR},
 title = {Computing Smith Forms Modulo p2 of Sparse Matrices Faster Than Matrix Multiplication},
 url = {https://doi.org/10.48550/arXiv.2607.05800},
 volume = {abs/2607.05800},
 year = {2026}
}

@inproceedings{DBLP:conf/casc/Giesbrecht26a,
 author = {Mark Giesbrecht},
 booktitle = {Computer Algebra in Scientific Computing - 28th International Workshop, CASC 2026, Bath, UK, August 31 - September 4, 2026, Proceedings},
 doi = {10.1007/978-3-032-34586-8_9},
 editor = {Fran{\c{c}}ois Boulier and
Chenqi Mou and
Timur M. Sadykov and
Ali Kemal Uncu},
 pages = {168--188},
 publisher = {Springer},
 title = {On Factoring Quantum-Plane Skew Polynomials Over \$\mathbb {Q}(\omega )(t)\$},
 url = {https://doi.org/10.1007/978-3-032-34586-8_9},
 volume = {16844},
 year = {2026}
}

@inproceedings{DBLP:conf/casc/Giesbrecht26,
 author = {Mark Giesbrecht},
 booktitle = {Computer Algebra in Scientific Computing - 28th International Workshop, CASC 2026, Bath, UK, August 31 - September 4, 2026, Proceedings},
 doi = {10.1007/978-3-032-34586-8_8},
 editor = {Fran{\c{c}}ois Boulier and
Chenqi Mou and
Timur M. Sadykov and
Ali Kemal Uncu},
 pages = {148--167},
 publisher = {Springer},
 title = {Computing Smith Forms Modulo p2 of Sparse Matrices Faster Than Matrix Multiplication},
 url = {https://doi.org/10.1007/978-3-032-34586-8_8},
 volume = {16844},
 year = {2026}
}

@inproceedings{DBLP:conf/issac/GiesbrechtKLR26,
 author = {Mark Giesbrecht and
Pascal Koiran and
Saiyue Lyu and
Daniel S. Roche},
 booktitle = {Proceedings of the 2026 International Symposium on Symbolic and Algebraic Computation, ISSAC 2026, Oldenburg, Germany, July 13-17, 2026},
 doi = {10.1145/3815436.3815465},
 editor = {Christoph Koutschan and
Alin Bostan and
Cl{\'{e}}ment Pernet and
Thi Xuan Vu},
 pages = {191--200},
 publisher = {ACM},
 title = {Fast Decomposition of Sparse Polynomials},
 url = {https://doi.org/10.1145/3815436.3815465},
 year = {2026}
}

@article{DBLP:journals/corr/abs-2508-20607,
 author = {Jesse Elliott and
Mark Giesbrecht and
Edern Gillot and
Mohab Safey El Din and
{\'{E}}ric Schost},
 doi = {10.48550/arXiv.2508.20607},
 journal = {CoRR},
 title = {Refined bit complexity for the computation of at least onepoint per connected component of a smooth completeintersection real algebraic set},
 url = {https://doi.org/10.48550/arXiv.2508.20607},
 volume = {abs/2508.20607},
 year = {2025}
}

@article{DBLP:journals/corr/abs-2508-21629,
 author = {Robert M. Corless and
Mark Giesbrecht and
Leili Rafiee Sevyeri and
B. David Saunders},
 doi = {10.48550/arXiv.2508.21629},
 journal = {CoRR},
 title = {On Parametric Linear System Solving},
 url = {https://doi.org/10.48550/arXiv.2508.21629},
 volume = {abs/2508.21629},
 year = {2025}
}

@inproceedings{DBLP:conf/sycss/Giesbrecht24,
 author = {Mark Giesbrecht},
 booktitle = {Proceedings of the SCSS 2024 Work in Progress Workshop co-located with 10th International Symposium on Symbolic Computation in Software Science (SCSS 2024), Tokyo, Japan, Aug 28-30, 2024.},
 editor = {Katsusuke Nabeshima and
Stephen M. Watt},
 pages = {19--20},
 publisher = {CEUR-WS.org},
 title = {Functional decomposition of sparse polynomials (short talk abstract)},
 url = {https://ceur-ws.org/Vol-3754/paper04.pdf},
 volume = {3754},
 year = {2024}
}

@article{DBLP:journals/jsc/ElliottGS23,
 author = {Jesse Elliott and
Mark Giesbrecht and
{\'{E}}ric Schost},
 doi = {10.1016/j.jsc.2022.08.010},
 journal = {J. Symb. Comput.},
 pages = {72--97},
 title = {Bit complexity for computing one point in each connected component of a smooth real algebraic set},
 url = {https://doi.org/10.1016/j.jsc.2022.08.010},
 volume = {116},
 year = {2023}
}

@article{DBLP:journals/corr/abs-2207-04289,
 author = {Jesse Elliott and
Mark Giesbrecht and
{\'{E}}ric Schost},
 doi = {10.48550/arXiv.2207.04289},
 journal = {CoRR},
 title = {Bit complexity for computing one point in each connected component of a smooth real algebraic set},
 url = {https://doi.org/10.48550/arXiv.2207.04289},
 volume = {abs/2207.04289},
 year = {2022}
}

@article{DBLP:journals/jsc/GiesbrechtHLZ22,
 author = {Mark Giesbrecht and
Hui Huang and
George Labahn and
Eugene Zima},
 doi = {10.1016/j.jsc.2021.07.005},
 journal = {J. Symb. Comput.},
 pages = {57--87},
 title = {Efficient rational creative telescoping},
 url = {https://doi.org/10.1016/j.jsc.2021.07.005},
 volume = {109},
 year = {2022}
}

@article{DBLP:journals/cc/GiesbrechtJS21,
 author = {Mark Giesbrecht and
Armin Jamshidpey and
{\'{E}}ric Schost},
 doi = {10.1007/s00037-020-00204-9},
 journal = {Comput. Complex.},
 pages = {5},
 title = {Subquadratic-Time Algorithms for Normal Bases},
 url = {https://doi.org/10.1007/s00037-020-00204-9},
 volume = {30},
 year = {2021}
}

@article{DBLP:journals/jsc/GathenGZ21,
 author = {Joachim von zur Gathen and
Mark Giesbrecht and
Konstantin Ziegler},
 doi = {10.1016/j.jsc.2020.06.008},
 journal = {J. Symb. Comput.},
 pages = {214--233},
 title = {Counting invariant subspaces and decompositions of additive polynomials},
 url = {https://doi.org/10.1016/j.jsc.2020.06.008},
 volume = {105},
 year = {2021}
}

@article{DBLP:journals/jsc/GiesbrechtHL21,
 author = {Mark Giesbrecht and
Joseph Haraldson and
George Labahn},
 doi = {10.1016/j.jsc.2019.10.019},
 journal = {J. Symb. Comput.},
 pages = {304--327},
 title = {Computing nearby non-trivial Smith forms},
 url = {https://doi.org/10.1016/j.jsc.2019.10.019},
 volume = {102},
 year = {2021}
}

@article{DBLP:journals/jsc/GiesbrechtHLZ21,
 author = {Mark Giesbrecht and
Hui Huang and
George Labahn and
Eugene V. Zima},
 doi = {10.1016/j.jsc.2021.02.001},
 journal = {J. Symb. Comput.},
 pages = {122--144},
 title = {Efficient q-integer linear decomposition of multivariate polynomials},
 url = {https://doi.org/10.1016/j.jsc.2021.02.001},
 volume = {107},
 year = {2021}
}

@inproceedings{DBLP:conf/issac/GiesbrechtHS21,
 author = {Mark Giesbrecht and
Qiao-Long Huang and
{\'{E}}ric Schost},
 booktitle = {ISSAC '21: International Symposium on Symbolic and Algebraic Computation, Virtual Event, Russia, July 18-23, 2021},
 doi = {10.1145/3452143.3465527},
 editor = {Fr{\'{e}}d{\'{e}}ric Chyzak and
George Labahn},
 pages = {155--162},
 publisher = {ACM},
 title = {Sparse Multiplication of Multivariate Linear Differential Operators},
 url = {https://doi.org/10.1145/3452143.3465527},
 year = {2021}
}

@article{DBLP:journals/corr/abs-2002-00124,
 author = {Mark Giesbrecht and
Hui Huang and
George Labahn and
Eugene V. Zima},
 doi = {10.48550/arXiv.2002.00124},
 journal = {CoRR},
 title = {Efficient q-Integer Linear Decomposition of Multivariate Polynomials},
 url = {https://doi.org/10.48550/arXiv.2002.00124},
 volume = {abs/2002.00124},
 year = {2020}
}

@article{DBLP:journals/corr/abs-2005-03497,
 author = {Mark Giesbrecht and
Armin Jamshidpey and
{\'{E}}ric Schost},
 doi = {10.48550/arXiv.2005.03497},
 journal = {CoRR},
 title = {Subquadratic-Time Algorithms for Normal Bases},
 url = {https://doi.org/10.48550/arXiv.2005.03497},
 volume = {abs/2005.03497},
 year = {2020}
}

@article{DBLP:journals/focm/GiesbrechtHK20,
 author = {Mark Giesbrecht and
Joseph Haraldson and
Erich L. Kaltofen},
 doi = {10.1007/s10208-019-09422-2},
 journal = {Found. Comput. Math.},
 pages = {331--366},
 title = {Computing Approximate Greatest Common Right Divisors of Differential Polynomials},
 url = {https://doi.org/10.1007/s10208-019-09422-2},
 volume = {20},
 year = {2020}
}

@article{DBLP:journals/jsc/GiesbrechtHL20,
 author = {Mark Giesbrecht and
Joseph Haraldson and
George Labahn},
 doi = {10.1016/j.jsc.2019.07.012},
 journal = {J. Symb. Comput.},
 pages = {225--245},
 title = {Computing lower rank approximations of matrix polynomials},
 url = {https://doi.org/10.1016/j.jsc.2019.07.012},
 volume = {98},
 year = {2020}
}

@inproceedings{DBLP:conf/casc/CorlessGSS20,
 author = {Robert M. Corless and
Mark Giesbrecht and
Leili Rafiee Sevyeri and
B. David Saunders},
 booktitle = {Computer Algebra in Scientific Computing - 22nd International Workshop, CASC 2020, Linz, Austria, September 14-18, 2020, Proceedings},
 doi = {10.1007/978-3-030-60026-6_11},
 editor = {Fran{\c{c}}ois Boulier and
Matthew England and
Timur M. Sadykov and
Evgenii V. Vorozhtsov},
 pages = {188--205},
 publisher = {Springer},
 title = {On Parametric Linear System Solving},
 url = {https://doi.org/10.1007/978-3-030-60026-6_11},
 volume = {12291},
 year = {2020}
}

@inproceedings{DBLP:conf/issac/ElliottGS20,
 author = {Jesse Elliott and
Mark Giesbrecht and
{\'{E}}ric Schost},
 booktitle = {ISSAC '20: International Symposium on Symbolic and Algebraic Computation, Kalamata, Greece, July 20-23, 2020},
 doi = {10.1145/3373207.3404058},
 editor = {Ioannis Z. Emiris and
Lihong Zhi},
 pages = {170--177},
 publisher = {ACM},
 title = {On the bit complexity of finding points in connected components of a smooth real hypersurface},
 url = {https://doi.org/10.1145/3373207.3404058},
 year = {2020}
}

@inproceedings{DBLP:conf/issac/GiesbrechtHS20,
 author = {Mark Giesbrecht and
Qiao-Long Huang and
{\'{E}}ric Schost},
 booktitle = {ISSAC '20: International Symposium on Symbolic and Algebraic Computation, Kalamata, Greece, July 20-23, 2020},
 doi = {10.1145/3373207.3404023},
 editor = {Ioannis Z. Emiris and
Lihong Zhi},
 pages = {194--201},
 publisher = {ACM},
 title = {Sparse multiplication for skew polynomials},
 url = {https://doi.org/10.1145/3373207.3404023},
 year = {2020}
}

@article{DBLP:journals/corr/abs-1903-03278,
 author = {Mark Giesbrecht and
Armin Jamshidpey and
{\'{E}}ric Schost},
 doi = {10.48550/arXiv.1903.03278},
 journal = {CoRR},
 title = {Quadratic Probabilistic Algorithms for Normal Bases},
 url = {https://doi.org/10.48550/arXiv.1903.03278},
 volume = {abs/1903.03278},
 year = {2019}
}

@article{DBLP:journals/corr/abs-1909-06898,
 author = {Mark Giesbrecht and
Hui Huang and
George Labahn and
Eugene V. Zima},
 doi = {10.48550/arXiv.1909.06898},
 journal = {CoRR},
 title = {Efficient Rational Creative Telescoping},
 url = {https://doi.org/10.48550/arXiv.1909.06898},
 volume = {abs/1909.06898},
 year = {2019}
}

@article{DBLP:journals/corr/abs-1912-00212,
 author = {Joachim von zur Gathen and
Mark Giesbrecht and
Konstantin Ziegler},
 doi = {10.48550/arXiv.1912.00212},
 journal = {CoRR},
 title = {Counting invariant subspaces and decompositions of additive polynomials},
 url = {https://doi.org/10.48550/arXiv.1912.00212},
 volume = {abs/1912.00212},
 year = {2019}
}

@inproceedings{DBLP:conf/issac/GiesbrechtHLZ19,
 author = {Mark Giesbrecht and
Hui Huang and
George Labahn and
Eugene V. Zima},
 booktitle = {Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation, ISSAC 2019, Beijing, China, July 15-18, 2019.},
 doi = {10.1145/3326229.3326261},
 editor = {James H. Davenport and
Dongming Wang and
Manuel Kauers and
Russell J. Bradford},
 pages = {171--178},
 publisher = {ACM},
 title = {Efficient Integer-Linear Decomposition of Multivariate Polynomials},
 url = {https://doi.org/10.1145/3326229.3326261},
 year = {2019}
}

@inproceedings{DBLP:conf/issac/GiesbrechtJS19,
 author = {Mark Giesbrecht and
Armin Jamshidpey and
{\'{E}}ric Schost},
 booktitle = {Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation, ISSAC 2019, Beijing, China, July 15-18, 2019.},
 doi = {10.1145/3326229.3326260},
 editor = {James H. Davenport and
Dongming Wang and
Manuel Kauers and
Russell J. Bradford},
 pages = {179--186},
 publisher = {ACM},
 title = {Quadratic-Time Algorithms for Normal Elements},
 url = {https://doi.org/10.1145/3326229.3326260},
 year = {2019}
}

@article{DBLP:journals/corr/abs-1812-04590,
 author = {Mark Giesbrecht and
Joseph Haraldson and
George Labahn},
 doi = {10.48550/arXiv.1812.04590},
 journal = {CoRR},
 title = {Computing Nearby Non-trivial Smith Forms},
 url = {https://doi.org/10.48550/arXiv.1812.04590},
 volume = {abs/1812.04590},
 year = {2018}
}

@inproceedings{DBLP:conf/issac/GiesbrechtHL18,
 author = {Mark Giesbrecht and
Joseph Haraldson and
George Labahn},
 booktitle = {Proceedings of the 2018 ACM on International Symposium on Symbolic and Algebraic Computation, ISSAC 2018, New York, NY, USA, July 16-19, 2018},
 doi = {10.1145/3208976.3209024},
 editor = {Manuel Kauers and
Alexey Ovchinnikov and
{\'{E}}ric Schost},
 pages = {159--166},
 publisher = {ACM},
 title = {Computing Nearby Non-trivial Smith Forms},
 url = {https://doi.org/10.1145/3208976.3209024},
 year = {2018}
}

@article{DBLP:journals/corr/abs-1712-04007,
 author = {Mark Giesbrecht and
Joseph Haraldson and
George Labahn},
 doi = {10.48550/arXiv.1712.04007},
 journal = {CoRR},
 title = {Computing Lower Rank Approximations of Matrix Polynomials},
 url = {https://doi.org/10.48550/arXiv.1712.04007},
 volume = {abs/1712.04007},
 year = {2017}
}

@article{DBLP:journals/corr/GiesbrechtHK17,
 author = {Mark Giesbrecht and
Joseph Haraldson and
Erich L. Kaltofen},
 doi = {10.48550/arXiv.1701.01994},
 journal = {CoRR},
 title = {Computing Approximate Greatest Common Right Divisors of Differential Polynomials},
 url = {https://doi.org/10.48550/arXiv.1701.01994},
 volume = {abs/1701.01994},
 year = {2017}
}

@inproceedings{DBLP:conf/issac/GiesbrechtHL17,
 author = {Mark Giesbrecht and
Joseph Haraldson and
George Labahn},
 booktitle = {Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, ISSAC 2017, Kaiserslautern, Germany, July 25-28, 2017},
 doi = {10.1145/3087604.3087648},
 editor = {Michael A. Burr and
Chee K. Yap and
Mohab Safey El Din},
 pages = {181--188},
 publisher = {ACM},
 title = {Computing the Nearest Rank-Deficient Matrix Polynomial},
 url = {https://doi.org/10.1145/3087604.3087648},
 year = {2017}
}

@article{DBLP:journals/jsc/ArnoldGR16,
 author = {Andrew Arnold and
Mark Giesbrecht and
Daniel S. Roche},
 doi = {10.1016/j.jsc.2015.11.005},
 journal = {J. Symb. Comput.},
 pages = {4--24},
 title = {Faster sparse multivariate polynomial interpolation of straight-line programs},
 url = {https://doi.org/10.1016/j.jsc.2015.11.005},
 volume = {75},
 year = {2016}
}

@article{DBLP:journals/jsc/GiesbrechtHL16,
 author = {Mark Giesbrecht and
Albert Heinle and
Viktor Levandovskyy},
 doi = {10.1016/j.jsc.2015.11.011},
 journal = {J. Symb. Comput.},
 pages = {127--148},
 title = {Factoring linear partial differential operators in n variables},
 url = {https://doi.org/10.1016/j.jsc.2015.11.011},
 volume = {75},
 year = {2016}
}

@article{DBLP:journals/cca/GiesbrechtHL15,
 author = {Mark Giesbrecht and
Albert Heinle and
Viktor Levandovskyy},
 doi = {10.1145/2768577.2768645},
 journal = {ACM Commun. Comput. Algebra},
 pages = {33},
 title = {On factoring differential and difference operators in n variables},
 url = {https://doi.org/10.1145/2768577.2768645},
 volume = {49},
 year = {2015}
}

@article{zbMATH6447103,
 author = {Elsheikh, Mustafa and Giesbrecht, Mark},
 doi = {10.1016/j.laa.2015.05.001},
 journal = {Linear Algebra and its Applications},
 pages = {330--349},
 title = {Relating \(p\)-adic eigenvalues and the local Smith normal form},
 url = {https://doi.org/10.1016/j.laa.2015.05.001},
 volume = {481},
 year = {2015}
}

@article{zbMATH6622359,
 author = {Bergen, Jeffrey and Giesbrecht, Mark and Shivakumar, Pappur and Zhang, Yang},
 doi = {10.1186/s13662-015-0402-1},
 journal = {Advances in Difference Equations},
 title = {Factorizations for difference operators},
 url = {https://doi.org/10.1186/s13662-015-0402-1},
 volume = {2015},
 year = {2015}
}

@article{DBLP:journals/corr/ArnoldGR14a,
 author = {Andrew Arnold and
Mark Giesbrecht and
Daniel S. Roche},
 doi = {10.48550/arXiv.1412.4088},
 journal = {CoRR},
 title = {Faster Sparse Multivariate Polynomial Interpolation of Straight-Line Programs},
 url = {https://doi.org/10.48550/arXiv.1412.4088},
 volume = {abs/1412.4088},
 year = {2014}
}

@article{DBLP:journals/corr/ArnoldGR14,
 author = {Andrew Arnold and
Mark Giesbrecht and
Daniel S. Roche},
 doi = {10.48550/arXiv.1401.4744},
 journal = {CoRR},
 title = {Faster sparse polynomial interpolation of straight-line programs over finite fields},
 url = {https://doi.org/10.48550/arXiv.1401.4744},
 volume = {abs/1401.4744},
 year = {2014}
}

@article{DBLP:journals/corr/ElsheikhG14,
 author = {Mustafa Elsheikh and
Mark Giesbrecht},
 doi = {10.48550/arXiv.1401.1773},
 journal = {CoRR},
 title = {Relating \$p\$-Adic eigenvalues and the local Smith normal form},
 url = {https://doi.org/10.48550/arXiv.1401.1773},
 volume = {abs/1401.1773},
 year = {2014}
}

@article{DBLP:journals/corr/ElsheikhNG14,
 author = {Mustafa Elsheikh and
Andy Novocin and
Mark Giesbrecht},
 doi = {10.48550/arXiv.1401.6667},
 journal = {CoRR},
 title = {Ranks of Quotients, Remainders and \$p\$-Adic Digits of Matrices},
 url = {https://doi.org/10.48550/arXiv.1401.6667},
 volume = {abs/1401.6667},
 year = {2014}
}

@article{DBLP:journals/corr/GiesbrechtH14,
 author = {Mark Giesbrecht and
Joseph Haraldson},
 doi = {10.48550/arXiv.1406.0907},
 journal = {CoRR},
 title = {Computing GCRDs of Approximate Differential Polynomials},
 url = {https://doi.org/10.48550/arXiv.1406.0907},
 volume = {abs/1406.0907},
 year = {2014}
}

@article{DBLP:journals/corr/GiesbrechtHL14,
 author = {Mark Giesbrecht and
Albert Heinle and
Viktor Levandovskyy},
 doi = {10.48550/arXiv.1404.0002},
 journal = {CoRR},
 title = {Factoring Differential Operators in n Variables},
 url = {https://doi.org/10.48550/arXiv.1404.0002},
 volume = {abs/1404.0002},
 year = {2014}
}

@inproceedings{DBLP:conf/issac/ArnoldGR14,
 author = {Andrew Arnold and
Mark Giesbrecht and
Daniel S. Roche},
 booktitle = {International Symposium on Symbolic and Algebraic Computation, ISSAC '14, Kobe, Japan, July 23-25, 2014},
 doi = {10.1145/2608628.2608671},
 editor = {Katsusuke Nabeshima and
Kosaku Nagasaka and
Franz Winkler and
{\'{A}}gnes Sz{\'{a}}nt{\'{o}}},
 pages = {27--34},
 publisher = {ACM},
 title = {Sparse interpolation over finite fields via low-order roots of unity},
 url = {https://doi.org/10.1145/2608628.2608671},
 year = {2014}
}

@inproceedings{DBLP:conf/issac/GiesbrechtHL14,
 author = {Mark Giesbrecht and
Albert Heinle and
Viktor Levandovskyy},
 booktitle = {International Symposium on Symbolic and Algebraic Computation, ISSAC '14, Kobe, Japan, July 23-25, 2014},
 doi = {10.1145/2608628.2608667},
 editor = {Katsusuke Nabeshima and
Kosaku Nagasaka and
Franz Winkler and
{\'{A}}gnes Sz{\'{a}}nt{\'{o}}},
 pages = {194--201},
 publisher = {ACM},
 title = {Factoring linear differential operators in n variables},
 url = {https://doi.org/10.1145/2608628.2608667},
 year = {2014}
}

@inproceedings{DBLP:conf/snc/GiesbrechtH14,
 author = {Mark Giesbrecht and
Joseph Haraldson},
 booktitle = {Symbolic-Numeric Computation 2014, SNC '14, Shanghai, China, July 28-31, 2014},
 doi = {10.1145/2631948.2631964},
 editor = {Lihong Zhi and
Stephen M. Watt},
 pages = {78--87},
 publisher = {ACM},
 title = {Computing GCRDs of approximate differential polynomials},
 url = {https://doi.org/10.1145/2631948.2631964},
 year = {2014}
}

@article{DBLP:journals/cca/ArnoldGR13,
 author = {Andrew Arnold and
Mark Giesbrecht and
Daniel S. Roche},
 doi = {10.1145/2576802.2576815},
 journal = {ACM Commun. Comput. Algebra},
 pages = {104--105},
 title = {Recursive sparse interpolation},
 url = {https://doi.org/10.1145/2576802.2576815},
 volume = {47},
 year = {2013}
}

@article{DBLP:journals/corr/abs-1304-3483,
 author = {Andrew Arnold and
Mark Giesbrecht and
Daniel S. Roche},
 doi = {10.48550/arXiv.1304.3483},
 journal = {CoRR},
 title = {Faster sparse interpolation of straight-line program},
 url = {https://doi.org/10.48550/arXiv.1304.3483},
 volume = {abs/1304.3483},
 year = {2013}
}

@article{zbMATH6201470,
 author = {Giesbrecht, Mark and Kim, Myung Sub},
 doi = {10.1016/j.jalgebra.2012.11.033},
 journal = {Journal of Algebra},
 pages = {341--362},
 title = {Computing the Hermite form of a matrix of Ore polynomials},
 url = {https://doi.org/10.1016/j.jalgebra.2012.11.033},
 volume = {376},
 year = {2013}
}

@incollection{DBLP:books/crc/13/Giesbrecht13,
 author = {Mark Giesbrecht},
 booktitle = {Handbook of Finite Fields},
 pages = {374--379},
 title = {Algorithms for irreducibility testing and for constructing irreducible polynomials},
 year = {2013}
}

@inproceedings{DBLP:conf/casc/ArnoldGR13,
 author = {Andrew Arnold and
Mark Giesbrecht and
Daniel S. Roche},
 booktitle = {Computer Algebra in Scientific Computing - 15th International Workshop, CASC 2013, Berlin, Germany, September 9-13, 2013. Proceedings},
 doi = {10.1007/978-3-319-02297-0_5},
 editor = {Vladimir P. Gerdt and
Wolfram Koepf and
Ernst W. Mayr and
Evgenii V. Vorozhtsov},
 pages = {61--74},
 publisher = {Springer},
 title = {Faster Sparse Interpolation of Straight-Line Programs},
 url = {https://doi.org/10.1007/978-3-319-02297-0_5},
 volume = {8136},
 year = {2013}
}

@proceedings{zbMATH6192333,
 doi = {10.1201/b15006},
 editor = {Mullen, Gary L. and Panario, Daniel},
 publisher = {Boca Raton, FL: CRC Press},
 title = {Handbook of finite fields},
 url = {https://doi.org/10.1201/b15006},
 year = {2013}
}

@article{DBLP:journals/algorithmica/GiesbrechtRT12,
 author = {Mark Giesbrecht and
Daniel S. Roche and
Hrushikesh Tilak},
 doi = {10.1007/s00453-012-9652-4},
 journal = {Algorithmica},
 pages = {454--480},
 title = {Computing Sparse Multiples of Polynomials},
 url = {https://doi.org/10.1007/s00453-012-9652-4},
 volume = {64},
 year = {2012}
}

@article{DBLP:journals/corr/abs-1201-5365,
 author = {Mustafa Elsheikh and
Mark Giesbrecht and
Andy Novocin and
B. David Saunders},
 doi = {10.48550/arXiv.1201.5365},
 journal = {CoRR},
 title = {Fast Computation of Smith Forms of Sparse Matrices Over Local Rings},
 url = {https://doi.org/10.48550/arXiv.1201.5365},
 volume = {abs/1201.5365},
 year = {2012}
}

@article{DBLP:journals/jsc/GiesbrechtP12,
 author = {Mark Giesbrecht and
Daniel Panario},
 doi = {10.1016/j.jsc.2011.09.001},
 journal = {J. Symb. Comput.},
 pages = {355--357},
 title = {In honour of the research and influence of Joachim von zur Gathen at 60},
 url = {https://doi.org/10.1016/j.jsc.2011.09.001},
 volume = {47},
 year = {2012}
}

@inproceedings{DBLP:conf/ascm/GiesbrechtP12,
 author = {Mark Giesbrecht and
Nam Pham},
 booktitle = {Computer Mathematics, 9th Asian Symposium (ASCM 2009), Fukuoka, Japan, December 2009, 10th Asian Symposium (ASCM 2012), Beijing, China, October 2012, Contributed Papers and Invited Talks},
 doi = {10.1007/978-3-662-43799-5_19},
 editor = {Ruyong Feng and
Wen-shin Lee and
Yosuke Sato},
 pages = {243--259},
 publisher = {Springer},
 title = {A Symbolic Approach to Compute a Null-Space Basis in the Projection Method},
 url = {https://doi.org/10.1007/978-3-662-43799-5_19},
 year = {2012}
}

@inproceedings{DBLP:conf/casc/GiesbrechtH12,
 author = {Mark Giesbrecht and
Albert Heinle},
 booktitle = {Computer Algebra in Scientific Computing - 14th International Workshop, CASC 2012, Maribor, Slovenia, September 3-6, 2012. Proceedings},
 doi = {10.1007/978-3-642-32973-9_10},
 editor = {Vladimir P. Gerdt and
Wolfram Koepf and
Ernst W. Mayr and
Evgenii V. Vorozhtsov},
 pages = {117--128},
 publisher = {Springer},
 title = {A Polynomial-Time Algorithm for the Jacobson Form of a Matrix of Ore Polynomials},
 url = {https://doi.org/10.1007/978-3-642-32973-9_10},
 volume = {7442},
 year = {2012}
}

@inproceedings{DBLP:conf/issac/ElsheikhGNS12,
 author = {Mustafa Elsheikh and
Mark Giesbrecht and
Andy Novocin and
B. David Saunders},
 booktitle = {International Symposium on Symbolic and Algebraic Computation, ISSAC'12, Grenoble, France - July 22 - 25, 2012},
 doi = {10.1145/2442829.2442853},
 editor = {Joris van der Hoeven and
Mark van Hoeij},
 pages = {146--153},
 publisher = {ACM},
 title = {Fast computation of Smith forms of sparse matrices over local rings},
 url = {https://doi.org/10.1145/2442829.2442853},
 year = {2012}
}

@article{DBLP:journals/corr/abs-1101-3682,
 author = {Mark Giesbrecht and
Daniel S. Roche},
 doi = {10.48550/arXiv.1101.3682},
 journal = {CoRR},
 title = {Diversification improves interpolation},
 url = {https://doi.org/10.48550/arXiv.1101.3682},
 volume = {abs/1101.3682},
 year = {2011}
}

@article{DBLP:journals/corr/abs-1109-3656,
 author = {Mark Giesbrecht and
Myung Sub Kim},
 doi = {10.48550/arXiv.1109.3656},
 journal = {CoRR},
 title = {Computing the Hermite Form of a Matrix of Ore Polynomials},
 url = {https://doi.org/10.48550/arXiv.1109.3656},
 volume = {abs/1109.3656},
 year = {2011}
}

@article{DBLP:journals/jsc/GiesbrechtR11,
 author = {Mark Giesbrecht and
Daniel S. Roche},
 doi = {10.1016/j.jsc.2011.08.006},
 journal = {J. Symb. Comput.},
 pages = {1242--1259},
 title = {Detecting lacunary perfect powers and computing their roots},
 url = {https://doi.org/10.1016/j.jsc.2011.08.006},
 volume = {46},
 year = {2011}
}

@article{DBLP:journals/jsc/GiesbrechtW11,
 author = {Mark Giesbrecht and
Stephen M. Watt},
 doi = {10.1016/j.jsc.2010.08.009},
 journal = {J. Symb. Comput.},
 pages = {735--740},
 title = {In honour of Keith Geddes on his 60th birthday},
 url = {https://doi.org/10.1016/j.jsc.2010.08.009},
 volume = {46},
 year = {2011}
}

@inproceedings{DBLP:conf/issac/GiesbrechtR11,
 author = {Mark Giesbrecht and
Daniel S. Roche},
 booktitle = {Symbolic and Algebraic Computation, International Symposium, ISSAC 2011 (co-located with FCRC 2011), San Jose, CA, USA, June 7-11, 2011, Proceedings},
 doi = {10.1145/1993886.1993909},
 editor = {{\'{E}}ric Schost and
Ioannis Z. Emiris},
 pages = {123--130},
 publisher = {ACM},
 title = {Diversification improves interpolation},
 url = {https://doi.org/10.1145/1993886.1993909},
 year = {2011}
}

@article{DBLP:journals/cca/GiesbrechtRT10,
 author = {Mark Giesbrecht and
Daniel S. Roche and
Hrushikesh Tilak},
 doi = {10.1145/1838599.1838614},
 journal = {ACM Commun. Comput. Algebra},
 pages = {25},
 title = {Abstract only: Complexity of sparsest multiple computation},
 url = {https://doi.org/10.1145/1838599.1838614},
 volume = {44},
 year = {2010}
}

@article{DBLP:journals/cc/GiesbrechtR10,
 author = {Mark Giesbrecht and
Daniel S. Roche},
 doi = {10.1007/s00037-010-0294-0},
 journal = {Comput. Complex.},
 pages = {333--354},
 title = {Interpolation of Shifted-Lacunary Polynomials},
 url = {https://doi.org/10.1007/s00037-010-0294-0},
 volume = {19},
 year = {2010}
}

@article{DBLP:journals/corr/abs-1005-1087,
 author = {Joachim von zur Gathen and
Mark Giesbrecht and
Konstantin Ziegler},
 doi = {10.48550/arXiv.1005.1087},
 journal = {CoRR},
 title = {Composition collisions and projective polynomials},
 url = {https://doi.org/10.48550/arXiv.1005.1087},
 volume = {abs/1005.1087},
 year = {2010}
}

@article{DBLP:journals/corr/abs-1009-3214,
 author = {Mark Giesbrecht and
Daniel S. Roche and
Hrushikesh Tilak},
 doi = {10.48550/arXiv.1009.3214},
 journal = {CoRR},
 title = {Computing sparse multiples of polynomials},
 url = {https://doi.org/10.48550/arXiv.1009.3214},
 volume = {abs/1009.3214},
 year = {2010}
}

@article{DBLP:journals/corr/Giesbrecht10,
 author = {Mark Giesbrecht},
 doi = {10.48550/arXiv.1004.5433},
 journal = {CoRR},
 title = {Some Results on the Functional Decomposition of Polynomials},
 url = {https://doi.org/10.48550/arXiv.1004.5433},
 volume = {abs/1004.5433},
 year = {2010}
}

@inproceedings{DBLP:conf/isaac/GiesbrechtRT10,
 author = {Mark Giesbrecht and
Daniel S. Roche and
Hrushikesh Tilak},
 booktitle = {Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I},
 doi = {10.1007/978-3-642-17517-6_25},
 editor = {Otfried Cheong and
Kyung-Yong Chwa and
Kunsoo Park},
 pages = {266--278},
 publisher = {Springer},
 title = {Computing Sparse Multiples of Polynomials},
 url = {https://doi.org/10.1007/978-3-642-17517-6_25},
 volume = {6506},
 year = {2010}
}

@inproceedings{DBLP:conf/issac/GathenGZ10,
 author = {Joachim von zur Gathen and
Mark Giesbrecht and
Konstantin Ziegler},
 booktitle = {Symbolic and Algebraic Computation, International Symposium, ISSAC 2010, Munich, Germany, July 25-28, 2010, Proceedings},
 doi = {10.1145/1837934.1837962},
 editor = {Wolfram Koepf},
 pages = {123--130},
 publisher = {ACM},
 title = {Composition collisions and projective polynomials: statement of results},
 url = {https://doi.org/10.1145/1837934.1837962},
 year = {2010}
}

@article{DBLP:journals/corr/abs-0901-1848,
 author = {Mark Giesbrecht and
Daniel S. Roche},
 doi = {10.48550/arXiv.0901.1848},
 journal = {CoRR},
 title = {Detecting lacunary perfect powers and computing their roots},
 url = {https://doi.org/10.48550/arXiv.0901.1848},
 volume = {abs/0901.1848},
 year = {2009}
}

@article{DBLP:journals/corr/abs-0906-4121,
 author = {Mark Giesbrecht and
Myung Sub Kim},
 doi = {10.48550/arXiv.0906.4121},
 journal = {CoRR},
 title = {On computing the Hermite form of a matrix of differential polynomials},
 url = {https://doi.org/10.48550/arXiv.0906.4121},
 volume = {abs/0906.4121},
 year = {2009}
}

@article{DBLP:journals/jsc/GiesbrechtLL09,
 author = {Mark Giesbrecht and
George Labahn and
Wen-shin Lee},
 doi = {10.1016/j.jsc.2008.11.003},
 journal = {J. Symb. Comput.},
 pages = {943--959},
 title = {Symbolic-numeric sparse interpolation of multivariate polynomials},
 url = {https://doi.org/10.1016/j.jsc.2008.11.003},
 volume = {44},
 year = {2009}
}

@inproceedings{DBLP:conf/ascm/GiesbrechtLZ09,
 author = {Mark Giesbrecht and
George Labahn and
Yang Zhang},
 booktitle = {Computer Mathematics, 9th Asian Symposium (ASCM 2009), Fukuoka, Japan, December 2009, 10th Asian Symposium (ASCM 2012), Beijing, China, October 2012, Contributed Papers and Invited Talks},
 doi = {10.1007/978-3-662-43799-5_6},
 editor = {Ruyong Feng and
Wen-shin Lee and
Yosuke Sato},
 pages = {61--65},
 publisher = {Springer},
 title = {Computing Popov Forms of Matrices Over PBW Extensions},
 url = {https://doi.org/10.1007/978-3-662-43799-5_6},
 year = {2009}
}

@inproceedings{DBLP:conf/casc/GiesbrechtK09,
 author = {Mark Giesbrecht and
Myung Sub Kim},
 booktitle = {Computer Algebra in Scientific Computing, 11th International Workshop, CASC 2009, Kobe, Japan, September 13-17, 2009. Proceedings},
 doi = {10.1007/978-3-642-04103-7_12},
 editor = {Vladimir P. Gerdt and
Ernst W. Mayr and
Evgenii V. Vorozhtsov},
 pages = {118--129},
 publisher = {Springer},
 title = {On Computing the Hermite Form of a Matrix of Differential Polynomials},
 url = {https://doi.org/10.1007/978-3-642-04103-7_12},
 volume = {5743},
 year = {2009}
}

@inproceedings{zbMATH5679783,
 author = {Giesbrecht, Mark and Labahn, George and Zhang, Yang},
 booktitle = {Suzuki, Masakazu (ed.) et al., The joint conference of ASCM 2009 and MACIS 2009. 9th international conference on Asian symposium on computer mathematics and 3rd international conference on mathematical aspects of computer and information sciences, Fukuoka, Japan, December 14--17, 2009. Selected papers. Fukuoka: Kyushu University, Faculty of Mathematics. COE Lecture Note 22, 54-57},
 pages = {54--57},
 title = {Computing Popov forms of matrices over PBW extensions (extended abstract)},
 year = {2009}
}

@article{DBLP:journals/cca/Giesbrecht08,
 author = {Mark Giesbrecht},
 doi = {10.1145/1394042.1394045},
 journal = {ACM Commun. Comput. Algebra},
 pages = {37--38},
 title = {ACM 2007 Kanellakis Award Honours Bruno Buchberger Innovator of Automated Tools for Mathematics},
 url = {https://doi.org/10.1145/1394042.1394045},
 volume = {42},
 year = {2008}
}

@article{DBLP:journals/cca/MayGRMX08,
 author = {John P. May and
Mark Giesbrecht and
Daniel S. Roche and
Marc Moreno Maza and
Yuzhen Xie},
 doi = {10.1145/1394042.1394090},
 journal = {ACM Commun. Comput. Algebra},
 pages = {83},
 title = {Automatic variable order selection for polynomial system solving (abstract only)},
 url = {https://doi.org/10.1145/1394042.1394090},
 volume = {42},
 year = {2008}
}

@article{DBLP:journals/cca/RocheG08,
 author = {Daniel S. Roche and
Mark Giesbrecht},
 doi = {10.1145/1394042.1394096},
 journal = {ACM Commun. Comput. Algebra},
 pages = {87},
 title = {Detecting polynomial perfect powers (abstract only)},
 url = {https://doi.org/10.1145/1394042.1394096},
 volume = {42},
 year = {2008}
}

@article{DBLP:journals/corr/abs-0810-5685,
 author = {Mark Giesbrecht and
Daniel S. Roche},
 doi = {10.48550/arXiv.0810.5685},
 journal = {CoRR},
 title = {Interpolation of Shifted-Lacunary Polynomials},
 url = {https://doi.org/10.48550/arXiv.0810.5685},
 volume = {abs/0810.5685},
 year = {2008}
}

@article{zbMATH6407806,
 doi = {10.1145/1394042.1394105},
 editor = {Giesbrecht, Mark},
 journal = {ACM Communications in Computer Algebra},
 pages = {92--102},
 title = {The MICA 2008 conference, preface and abstracts},
 url = {https://doi.org/10.1145/1394042.1394105},
 volume = {42},
 year = {2008}
}

@inproceedings{DBLP:conf/issac/GiesbrechtR08,
 author = {Mark Giesbrecht and
Daniel S. Roche},
 booktitle = {Symbolic and Algebraic Computation, International Symposium, ISSAC 2008, Linz/Hagenberg, Austria, July 20-23, 2008, Proceedings},
 doi = {10.1145/1390768.1390785},
 editor = {J. Rafael Sendra and
Laureano Gonz{\'{a}}lez-Vega},
 pages = {103--110},
 publisher = {ACM},
 title = {On lacunary polynomial perfect powers},
 url = {https://doi.org/10.1145/1390768.1390785},
 year = {2008}
}

@article{DBLP:journals/cca/GiesbrechtKL07,
 author = {Mark Giesbrecht and
Ilias S. Kotsireas and
Austin Lobo},
 doi = {10.1145/1296772.1296775},
 journal = {ACM Commun. Comput. Algebra},
 pages = {38--72},
 title = {ISSAC 2007 poster abstracts},
 url = {https://doi.org/10.1145/1296772.1296775},
 volume = {41},
 year = {2007}
}

@article{DBLP:journals/corr/abs-cs-0701188,
 author = {Wayne Eberly and
Mark Giesbrecht and
Pascal Giorgi and
Arne Storjohann and
Gilles Villard},
 doi = {10.48550/arXiv.cs/0701188},
 journal = {CoRR},
 title = {Faster Inversion and Other Black Box Matrix Computations Using Efficient Block Projections},
 url = {https://doi.org/10.48550/arXiv.cs/0701188},
 volume = {abs/cs/0701188},
 year = {2007}
}

@inproceedings{DBLP:conf/issac/EberlyGGSV07,
 author = {Wayne Eberly and
Mark Giesbrecht and
Pascal Giorgi and
Arne Storjohann and
Gilles Villard},
 booktitle = {Symbolic and Algebraic Computation, International Symposium, ISSAC 2007, Waterloo, Ontario, Canada, July 28 - August 1, 2007, Proceedings},
 doi = {10.1145/1277548.1277569},
 editor = {Dongming Wang},
 pages = {143--150},
 publisher = {ACM},
 title = {Faster inversion and other black box matrix computations using efficient block projections},
 url = {https://doi.org/10.1145/1277548.1277569},
 year = {2007}
}

@inproceedings{DBLP:conf/wcre/SelbyRGG07,
 author = {Jason W. A. Selby and
Fraser P. Ruffell and
Mark Giesbrecht and
Michael W. Godfrey},
 booktitle = {14th Working Conference on Reverse Engineering (WCRE 2007), 28-31 October 2007, Vancouver, BC, Canada},
 doi = {10.1109/WCRE.2007.27},
 pages = {60--69},
 publisher = {IEEE Computer Society},
 title = {Examining the Effects of Global Data Usage on Software Maintainability},
 url = {https://doi.org/10.1109/WCRE.2007.27},
 year = {2007}
}

@inproceedings{zbMATH5168248,
 author = {Giesbrecht, Mark and May, John},
 booktitle = {Wang, Dongming (ed.) et al., Symbolic-numeric computation. Invited and contributed presentations given at the international workshop (SNC 2005), Xi'an, China, July 19--21 (2005). Basel: Birkh{\"{a}}user (ISBN 978-3-7643-7983-4/hbk). Trends in Mathematics, 99-112},
 pages = {99--112},
 title = {New algorithms for exact and approximate polynomial decomposition},
 year = {2007}
}

@article{DBLP:journals/corr/abs-cs-0603082,
 author = {Wayne Eberly and
Mark Giesbrecht and
Pascal Giorgi and
Arne Storjohann and
Gilles Villard},
 doi = {10.48550/arXiv.cs/0603082},
 journal = {CoRR},
 title = {Solving Sparse Integer Linear Systems},
 url = {https://doi.org/10.48550/arXiv.cs/0603082},
 volume = {abs/cs/0603082},
 year = {2006}
}

@inproceedings{DBLP:conf/dagstuhl/GiesbrechtLL06,
 author = {Mark Giesbrecht and
George Labahn and
Wen-shin Lee},
 booktitle = {Challenges in Symbolic Computation Software, 02.07. - 07.07.2006},
 editor = {Wolfram Decker and
Mike Dewar and
Erich L. Kaltofen and
Stephen M. Watt},
 publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany},
 title = {Probabilistically Stable Numerical Sparse Polynomial Interpolation},
 url = {http://drops.dagstuhl.de/opus/volltexte/2006/775},
 volume = {06271},
 year = {2006}
}

@inproceedings{DBLP:conf/issac/EberlyGGSV06,
 author = {Wayne Eberly and
Mark Giesbrecht and
Pascal Giorgi and
Arne Storjohann and
Gilles Villard},
 booktitle = {Symbolic and Algebraic Computation, International Symposium, ISSAC 2006, Genoa, Italy, July 9-12, 2006, Proceedings},
 doi = {10.1145/1145768.1145785},
 editor = {Barry M. Trager},
 pages = {63--70},
 publisher = {ACM},
 title = {Solving sparse rational linear systems},
 url = {https://doi.org/10.1145/1145768.1145785},
 year = {2006}
}

@inproceedings{DBLP:conf/issac/GiesbrechtLL06,
 author = {Mark Giesbrecht and
George Labahn and
Wen-shin Lee},
 booktitle = {Symbolic and Algebraic Computation, International Symposium, ISSAC 2006, Genoa, Italy, July 9-12, 2006, Proceedings},
 doi = {10.1145/1145768.1145792},
 editor = {Barry M. Trager},
 pages = {116--123},
 publisher = {ACM},
 title = {Symbolic-numeric sparse interpolation of multivariate polynomials},
 url = {https://doi.org/10.1145/1145768.1145792},
 year = {2006}
}

@inproceedings{DBLP:conf/serp/SelbyG06,
 author = {Jason W. A. Selby and
Mark Giesbrecht},
 booktitle = {Proceedings of the International Conference on Software Engineering Research and Practice \& Conference on Programming Languages and Compilers, SERP 2006, Las Vegas, Nevada, USA, June 26-29, 2006, Volume 2},
 editor = {Hamid R. Arabnia and
Hassan Reza},
 pages = {821--827},
 publisher = {CSREA Press},
 title = {A Fine-Grained Analysis of the Performance and Power Benefits of Compiler Optimizations for Embedded Devices},
 year = {2006}
}

@inproceedings{DBLP:conf/iccS/GiesbrechtLZ05,
 author = {Mark Giesbrecht and
George Labahn and
Yang Zhang},
 booktitle = {Computational Science - ICCS 2005, 5th International Conference, Atlanta, GA, USA, May 22-25, 2005, Proceedings, Part III},
 doi = {10.1007/11428862_84},
 editor = {Vaidy S. Sunderam and
G. Dick van Albada and
Peter M. A. Sloot and
Jack J. Dongarra},
 pages = {619--626},
 publisher = {Springer},
 title = {Computing Valuation Popov Forms},
 url = {https://doi.org/10.1007/11428862_84},
 volume = {3516},
 year = {2005}
}

@inproceedings{DBLP:conf/pdpta/OanceaSGW05,
 author = {Cosmin E. Oancea and
Jason W. A. Selby and
Mark Giesbrecht and
Stephen M. Watt},
 booktitle = {Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2005, Las Vegas, Nevada, USA, June 27-30, 2005, Volume 3},
 editor = {Hamid R. Arabnia},
 pages = {920--927},
 publisher = {CSREA Press},
 title = {Distributed Models of Thread Level Speculation},
 year = {2005}
}

@article{DBLP:journals/jsc/EberlyG04,
 author = {Wayne Eberly and
Mark Giesbrecht},
 doi = {10.1016/S0747-7171(03)00071-3},
 journal = {J. Symb. Comput.},
 pages = {35--81},
 title = {Efficient decomposition of separable algebras},
 url = {https://doi.org/10.1016/S0747-7171(03)00071-3},
 volume = {37},
 year = {2004}
}

@article{DBLP:journals/jsc/GiesbrechtKL03,
 author = {Mark Giesbrecht and
Erich L. Kaltofen and
Wen-shin Lee},
 doi = {10.1016/S0747-7171(03)00087-7},
 journal = {J. Symb. Comput.},
 pages = {401--424},
 title = {Algorithms for computing sparsest shifts of polynomials in power, Chebyshev, and Pochhammer bases},
 url = {https://doi.org/10.1016/S0747-7171(03)00087-7},
 volume = {36},
 year = {2003}
}

@inproceedings{DBLP:conf/issac/GerhardGSZ03,
 author = {J{\"{u}}rgen Gerhard and
Mark Giesbrecht and
Arne Storjohann and
Eugene V. Zima},
 booktitle = {Symbolic and Algebraic Computation, International Symposium ISSAC 2003, Drexel University, Philadelphia, Pennsylvania, USA, August 3-6, 2003, Proceedings},
 doi = {10.1145/860854.860887},
 editor = {J. Rafael Sendra},
 pages = {119--126},
 publisher = {ACM},
 title = {Shiftless decomposition and polynomial-time rational summation},
 url = {https://doi.org/10.1145/860854.860887},
 year = {2003}
}

@inproceedings{zbMATH2151191,
 author = {Giesbrecht, Mark and Zhang, Yang},
 booktitle = {Sendra, J. Rafael (ed.), ISSAC 2003. Proceedings of the 2003 international symposium on symbolic and algebraic computation, Philadelphia, PA, USA, August 3--6, 2003. New York, NY: ACM Press (ISBN 1-58113-641-2/pbk). 127-134},
 pages = {127--134},
 title = {Factoring and decompositing Ore polynomials over \(\mathbb{F}_q(t)\)},
 year = {2003}
}

@article{DBLP:journals/jsc/GiesbrechtS02,
 author = {Mark Giesbrecht and
Arne Storjohann},
 doi = {10.1006/jsco.2002.0554},
 journal = {J. Symb. Comput.},
 pages = {157--172},
 title = {Computing Rational Forms of Integer Matrices},
 url = {https://doi.org/10.1006/jsco.2002.0554},
 volume = {34},
 year = {2002}
}

@inproceedings{DBLP:conf/issac/GiesbrechtKL02,
 author = {Mark Giesbrecht and
Erich L. Kaltofen and
Wen-shin Lee},
 booktitle = {Symbolic and Algebraic Computation, International Symposium ISSAC 2002, Lille, France, July 7-10, 2002, Proceedings},
 doi = {10.1145/780506.780519},
 editor = {Teo Mora},
 pages = {101--108},
 publisher = {ACM},
 title = {Algorithms for computing the sparsest shifts of polynomials via the Berlekamp/Massey algorithm},
 url = {https://doi.org/10.1145/780506.780519},
 year = {2002}
}

@inproceedings{zbMATH1860706,
 author = {Dumas, J.-G. and Gautier, T. and Giesbrecht, M. and Giorgi, P. and Hovinen, B. and Kaltofen, E. and Saunders, B. D. and Turner, W. J. and Villard, G.},
 booktitle = {Cohen, Arjeh M. (ed.) et al., Mathematical software. Proceedings of the 1st international congress, Beijing, China, August 17-19, 2002. Singapore: World Scientific. 40-50},
 pages = {40--50},
 title = {LinBox: A generic library for exact linear algebra},
 year = {2002}
}

@article{DBLP:journals/cc/Giesbrecht01,
 author = {Mark Giesbrecht},
 doi = {10.1007/PL00001611},
 journal = {Comput. Complex.},
 pages = {41--69},
 title = {Fast computation of the Smith form of a sparse integer matrix},
 url = {https://doi.org/10.1007/PL00001611},
 volume = {10},
 year = {2001}
}

@inproceedings{DBLP:conf/aaecc/GiesbrechtJS01,
 author = {Mark Giesbrecht and
Michael J. Jacobson Jr. and
Arne Storjohann},
 booktitle = {Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, 14th International Symposium, AAECC-14, Melbourne, Australia November 26-30, 2001, Proceedings},
 doi = {10.1007/3-540-45624-4_31},
 editor = {Serdar Boztas and
Igor E. Shparlinski},
 pages = {297--307},
 publisher = {Springer},
 title = {Algorithms for Large Integer Matrix Problems},
 url = {https://doi.org/10.1007/3-540-45624-4_31},
 volume = {2227},
 year = {2001}
}

@inproceedings{DBLP:conf/issac/CorlessGHKW01,
 author = {Robert M. Corless and
Mark Giesbrecht and
Mark van Hoeij and
Ilias S. Kotsireas and
Stephen M. Watt},
 booktitle = {Proceedings of the 2001 International Symposium on Symbolic and Algebraic Computation, ISSAC 2001, ORCCA \& University of Western Ontario, London, Ontario, Canada, July 22-25, 2001},
 doi = {10.1145/384101.384114},
 editor = {Erich L. Kaltofen and
Gilles Villard},
 pages = {85--92},
 publisher = {ACM},
 title = {Towards factoring bivariate approximate polynomials},
 url = {https://doi.org/10.1145/384101.384114},
 year = {2001}
}

@article{DBLP:journals/cca/Giesbrecht00,
 author = {Mark Giesbrecht},
 doi = {10.1145/377604.569765},
 journal = {SIGSAM Bull.},
 pages = {21--27},
 title = {East Coast Computer Algebra Day},
 url = {https://doi.org/10.1145/377604.569765},
 volume = {34},
 year = {2000}
}

@article{DBLP:journals/jsc/EberlyG00,
 author = {Wayne Eberly and
Mark Giesbrecht},
 doi = {10.1006/jsco.1999.0308},
 journal = {J. Symb. Comput.},
 pages = {441--458},
 title = {Efficient Decomposition of Associative Algebras over Finite Fields},
 url = {https://doi.org/10.1006/jsco.1999.0308},
 volume = {29},
 year = {2000}
}

@inproceedings{DBLP:conf/aisc/CorlessGKW00,
 author = {Robert M. Corless and
Mark Giesbrecht and
Ilias S. Kotsireas and
Stephen M. Watt},
 booktitle = {Artificial Intelligence and Symbolic Computation, International Conference AISC 2000 Madrid, Spain, July 17-19, 2000, Revised Papers},
 doi = {10.1007/3-540-44990-6_13},
 editor = {John A. Campbell and
Eugenio Roanes-Lozano},
 pages = {174--183},
 publisher = {Springer},
 title = {Numerical Implicitization of Parametric Hypersurfaces with Linear Algebra},
 url = {https://doi.org/10.1007/3-540-44990-6_13},
 volume = {1930},
 year = {2000}
}

@inproceedings{DBLP:conf/focs/EberlyGV00,
 author = {Wayne Eberly and
Mark Giesbrecht and
Gilles Villard},
 booktitle = {41st Annual Symposium on Foundations of Computer Science, FOCS 2000, Redondo Beach, California, USA, November 12-14, 2000},
 doi = {10.1109/SFCS.2000.892335},
 pages = {675--685},
 publisher = {IEEE Computer Society},
 title = {Computing the Determinant and Smith Form of an Integer Matrix},
 url = {https://doi.org/10.1109/SFCS.2000.892335},
 year = {2000}
}

@inproceedings{zbMATH1619747,
 author = {Jeffrey, D. J. and Giesbrecht, M. W. and Corless, R. M.},
 booktitle = {Gao, Xiao-Shan (ed.) et al., Computer mathematics. Proceedings of the 4th Asian symposium (ASCM 2000), Chiang Mai, Thailand, December 17-21, 2000. Singapore: World Scientific. Lect. Notes Ser. Comput. 8, 71-74},
 pages = {71--74},
 title = {Integer roots for integer-power-content calculations},
 year = {2000}
}

@inproceedings{DBLP:conf/issac/CorlessGJ99,
 author = {Robert M. Corless and
Mark Giesbrecht and
David J. Jeffrey and
Stephen M. Watt},
 booktitle = {Proceedings of the 1999 International Symposium on Symbolic and Algebraic Computation, ISSAC '99, Vancouver, B.C., Canada, July 29-31, 1999},
 doi = {10.1145/309831.309939},
 editor = {Keith O. Geddes and
Bruno Salvy and
Samuel S. Dooley},
 pages = {213--219},
 publisher = {ACM},
 title = {Approximate polynomial decomposition},
 url = {https://doi.org/10.1145/309831.309939},
 year = {1999}
}

@article{DBLP:journals/jsc/Giesbrecht98,
 author = {Mark Giesbrecht},
 doi = {10.1006/jsco.1998.0224},
 journal = {J. Symb. Comput.},
 pages = {463--486},
 title = {Factoring in Skew-Polynomial Rings over Finite Fields},
 url = {https://doi.org/10.1006/jsco.1998.0224},
 volume = {26},
 year = {1998}
}

@inproceedings{DBLP:conf/issac/GiesbrechtLS98,
 author = {Mark Giesbrecht and
Austin Lobo and
B. David Saunders},
 booktitle = {Proceedings of the 1998 International Symposium on Symbolic and Algebraic Computation, ISSAC '98, Rostock, Germany, August 13-15, 1998},
 doi = {10.1145/281508.281591},
 editor = {Volker Weispfenning and
Barry M. Trager},
 pages = {113--119},
 publisher = {ACM},
 title = {Certifying Inconsistency of Sparse Linear Systems},
 url = {https://doi.org/10.1145/281508.281591},
 year = {1998}
}

@article{DBLP:journals/cca/GiesbrechtLS97,
 author = {Mark Giesbrecht and
Austin Lobo and
David Saunders},
 doi = {10.1145/271130.271194},
 journal = {SIGSAM Bull.},
 pages = {40},
 title = {Certifying inconsistency of sparse linear systems},
 url = {https://doi.org/10.1145/271130.271194},
 volume = {31},
 year = {1997}
}

@article{DBLP:journals/cca/GiesbrechtS97,
 author = {Mark Giesbrecht and
David Saunders},
 doi = {10.1145/271130.271195},
 journal = {SIGSAM Bull.},
 pages = {40},
 title = {Parametric linear systems: the two parameter case},
 url = {https://doi.org/10.1145/271130.271195},
 volume = {31},
 year = {1997}
}

@inproceedings{DBLP:conf/cap/Giesbrecht97,
 author = {Mark Giesbrecht},
 booktitle = {Proceedings of the 2nd International Workshop on Parallel Symbolic Computation, PASCO 1997, July 20-22, 1997, Kihei, Hawaii, USA},
 doi = {10.1145/266670.266678},
 editor = {Hoon Hong and
Erich L. Kaltofen and
Markus A. Hitz},
 pages = {1--10},
 publisher = {ACM},
 title = {Efficient parallel solution of sparse systems of linear diophantine equations},
 url = {https://doi.org/10.1145/266670.266678},
 year = {1997}
}

@inproceedings{DBLP:conf/ants/Giesbrecht96,
 author = {Mark Giesbrecht},
 booktitle = {Algorithmic Number Theory, Second International Symposium, ANTS-II, Talence, France, May 18-23, 1996, Proceedings},
 doi = {10.1007/3-540-61581-4_53},
 editor = {Henri Cohen},
 pages = {173--186},
 publisher = {Springer},
 title = {Probabilistic Computation of the Smith Normal Form of a Sparse Integer Matrix},
 url = {https://doi.org/10.1007/3-540-61581-4_53},
 volume = {1122},
 year = {1996}
}

@inproceedings{DBLP:conf/issac/EberlyG96,
 author = {Wayne Eberly and
Mark Giesbrecht},
 booktitle = {Proceedings of the 1996 International Symposium on Symbolic and Algebraic Computation, ISSAC '96, Zurich, Switzerland, July 24-26, 1996},
 doi = {10.1145/236869.236931},
 editor = {Erwin Engeler and
Bob F. Caviness and
Yagati N. Lakshman},
 pages = {170--178},
 publisher = {ACM},
 title = {Efficient Decomposition of Associative Algebras},
 url = {https://doi.org/10.1145/236869.236931},
 year = {1996}
}

@article{DBLP:journals/siamcomp/Giesbrecht95,
 author = {Mark Giesbrecht},
 doi = {10.1137/S0097539793252687},
 journal = {SIAM J. Comput.},
 pages = {948--969},
 title = {Nearly Optimal Algorithms for Canonical Matrix Forms},
 url = {https://doi.org/10.1137/S0097539793252687},
 volume = {24},
 year = {1995}
}

@inproceedings{DBLP:conf/irregular/KrothapalliJG95,
 author = {V. Prasad Krothapalli and
Thulasiraman Jeyaraman and
Mark Giesbrecht},
 booktitle = {Parallel Algorithms for Irregularly Structured Problems, Second International Workshop, IRREGULAR '95, Lyon, France, September 4-6, 1995, Proceedings},
 doi = {10.1007/3-540-60321-2_5},
 editor = {Afonso Ferreira and
Jos{\'{e}} D. P. Rolim},
 pages = {75--80},
 publisher = {Springer},
 title = {Run-Time Parallelization of Irregular DOACROSS Loops},
 url = {https://doi.org/10.1007/3-540-60321-2_5},
 volume = {980},
 year = {1995}
}

@inproceedings{DBLP:conf/issac/Giesbrecht95,
 author = {Mark Giesbrecht},
 booktitle = {Proceedings of the 1995 International Symposium on Symbolic and Algebraic Computation, ISSAC '95, Montreal, Canada, July 10-12, 1995},
 doi = {10.1145/220346.220361},
 editor = {A. H. M. Levelt},
 pages = {110--118},
 publisher = {ACM},
 title = {Fast Computation of the Smith Normal Form of an Integer Matrix},
 url = {https://doi.org/10.1145/220346.220361},
 year = {1995}
}

@inproceedings{DBLP:conf/issac/Giesbrecht94,
 author = {Mark Giesbrecht},
 booktitle = {Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC '94, Oxford, UK, July 20-22, 1994},
 doi = {10.1145/190347.190432},
 editor = {Malcolm A. H. MacCallum},
 pages = {305--311},
 publisher = {ACM},
 title = {Fast Algorithms for Rational Forms of Integer Matrices},
 url = {https://doi.org/10.1145/190347.190432},
 year = {1994}
}

@proceedings{zbMATH1240211,
 editor = {von zur Gathen, Joachim and Giesbrecht, Mark},
 publisher = {Baltimore, MD: ACM Press},
 title = {ISSAC '94. Proceedings of the international symposium on Symbolic and algebraic computation, Oxford, GB, July 20--22, 1994},
 year = {1994}
}

@phdthesis{DBLP:phd/ca/Giesbrecht93,
 author = {Mark Giesbrecht},
 title = {Nearly optimal algorithms for canonical matrix forms},
 url = {https://librarysearch.library.utoronto.ca/permalink/01UTORONTO_INST/14bjeso/alma991106156477106196},
 year = {1993}
}

@inproceedings{DBLP:conf/focs/Giesbrecht92,
 author = {Mark Giesbrecht},
 booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh, Pennsylvania, USA, October 24-27, 1992},
 doi = {10.1109/SFCS.1992.267812},
 pages = {121--130},
 publisher = {IEEE Computer Society},
 title = {Fast Algorithms for Matrix Normal Forms},
 url = {https://doi.org/10.1109/SFCS.1992.267812},
 year = {1992}
}

@inproceedings{DBLP:conf/latin/Giesbrecht92,
 author = {Mark Giesbrecht},
 booktitle = {LATIN '92, 1st Latin American Symposium on Theoretical Informatics, S{\~{a}}o Paulo, Brazil, April 6-10, 1992, Proceedings},
 doi = {10.1007/BFb0023829},
 editor = {Imre Simon},
 pages = {191--203},
 publisher = {Springer},
 title = {Factoring in Skew-Polynomial Rings},
 url = {https://doi.org/10.1007/BFb0023829},
 volume = {583},
 year = {1992}
}

@article{DBLP:journals/jsc/GathenG90,
 author = {Joachim von zur Gathen and
Mark Giesbrecht},
 doi = {10.1016/S0747-7171(08)80158-7},
 journal = {J. Symb. Comput.},
 pages = {547--570},
 title = {Constructing Normal Bases in Finite Fields},
 url = {https://doi.org/10.1016/S0747-7171(08)80158-7},
 volume = {10},
 year = {1990}
}