[ 2018 ]




[ 2017 ]


[ 75 ]
Mark Giesbrecht, Joseph Haraldson, and George Labahn. Computing lower rank approximations of matrix polynomials. CoRR, abs/1712.04007, 2017. [ http ]
@article{DBLP:journals/corr/abs-1712-04007,
 author = {Mark Giesbrecht and
Joseph Haraldson and
George Labahn},
 journal = {CoRR},
 title = {Computing Lower Rank Approximations of Matrix Polynomials},
 url = {http://arxiv.org/abs/1712.04007},
 volume = {abs/1712.04007},
 year = {2017}
}

[ 74 ]
Mark Giesbrecht, Joseph Haraldson, and Erich Kaltofen. Computing approximate greatest common right divisors of differential polynomials. CoRR, abs/1701.01994, 2017. [ http ]
@article{DBLP:journals/corr/GiesbrechtHK17,
 author = {Mark Giesbrecht and
Joseph Haraldson and
Erich Kaltofen},
 journal = {CoRR},
 title = {Computing Approximate Greatest Common Right Divisors of Differential
Polynomials},
 url = {http://arxiv.org/abs/1701.01994},
 volume = {abs/1701.01994},
 year = {2017}
}

[ 73 ]
Mark Giesbrecht, Joseph Haraldson, and George Labahn. Computing the nearest rank-deficient matrix polynomial. In Michael A. Burr, Chee K. Yap, and Mohab Safey El Din, editors, Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, ISSAC 2017, Kaiserslautern, Germany, July 25-28, 2017, pages 181--188. ACM, 2017. [ http ]
@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 = {http://doi.acm.org/10.1145/3087604.3087648},
 year = {2017}
}



[ 2016 ]


[ 72 ]
Andrew Arnold, Mark Giesbrecht, and Daniel S. Roche. Faster sparse multivariate polynomial interpolation of straight-line programs. J. Symb. Comput., 75:4--24, 2016. [ http ]
@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}
}

[ 71 ]
Mark Giesbrecht, Albert Heinle, and Viktor Levandovskyy. Factoring linear partial differential operators in n variables. J. Symb. Comput., 75:127--148, 2016. [ http ]
@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}
}



[ 2015 ]


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



[ 2014 ]


[ 69 ]
Andrew Arnold, Mark Giesbrecht, and Daniel S. Roche. Faster sparse multivariate polynomial interpolation of straight-line programs. CoRR, abs/1412.4088, 2014. [ http ]
@article{DBLP:journals/corr/ArnoldGR14a,
 author = {Andrew Arnold and
Mark Giesbrecht and
Daniel S. Roche},
 journal = {CoRR},
 title = {Faster Sparse Multivariate Polynomial Interpolation of Straight-Line
Programs},
 url = {http://arxiv.org/abs/1412.4088},
 volume = {abs/1412.4088},
 year = {2014}
}

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

[ 67 ]
Mustafa Elsheikh and Mark Giesbrecht. Relating p-adic eigenvalues and the local smith normal form. CoRR, abs/1401.1773, 2014. [ http ]
@article{DBLP:journals/corr/ElsheikhG14,
 author = {Mustafa Elsheikh and
Mark Giesbrecht},
 journal = {CoRR},
 title = {Relating {	extdollar}p{	extdollar}-Adic eigenvalues and the local
Smith normal form},
 url = {http://arxiv.org/abs/1401.1773},
 volume = {abs/1401.1773},
 year = {2014}
}

[ 66 ]
Mustafa Elsheikh, Andy Novocin, and Mark Giesbrecht. Ranks of quotients, remainders and p-adic digits of matrices. CoRR, abs/1401.6667, 2014. [ http ]
@article{DBLP:journals/corr/ElsheikhNG14,
 author = {Mustafa Elsheikh and
Andy Novocin and
Mark Giesbrecht},
 journal = {CoRR},
 title = {Ranks of Quotients, Remainders and {	extdollar}p{	extdollar}-Adic
Digits of Matrices},
 url = {http://arxiv.org/abs/1401.6667},
 volume = {abs/1401.6667},
 year = {2014}
}

[ 65 ]
Mark Giesbrecht and Joseph Haraldson. Computing gcrds of approximate differential polynomials. CoRR, abs/1406.0907, 2014. [ http ]
@article{DBLP:journals/corr/GiesbrechtH14,
 author = {Mark Giesbrecht and
Joseph Haraldson},
 journal = {CoRR},
 title = {Computing GCRDs of Approximate Differential Polynomials},
 url = {http://arxiv.org/abs/1406.0907},
 volume = {abs/1406.0907},
 year = {2014}
}

[ 64 ]
Mark Giesbrecht, Albert Heinle, and Viktor Levandovskyy. Factoring differential operators in n variables. CoRR, abs/1404.0002, 2014. [ http ]
@article{DBLP:journals/corr/GiesbrechtHL14,
 author = {Mark Giesbrecht and
Albert Heinle and
Viktor Levandovskyy},
 journal = {CoRR},
 title = {Factoring Differential Operators in n Variables},
 url = {http://arxiv.org/abs/1404.0002},
 volume = {abs/1404.0002},
 year = {2014}
}

[ 63 ]
Andrew Arnold, Mark Giesbrecht, and Daniel S. Roche. Sparse interpolation over finite fields via low-order roots of unity. In Katsusuke Nabeshima, Kosaku Nagasaka, Franz Winkler, and Ágnes Szántó, editors, International Symposium on Symbolic and Algebraic Computation, ISSAC '14, Kobe, Japan, July 23-25, 2014, pages 27--34. ACM, 2014. [ http ]
@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 = {http://doi.acm.org/10.1145/2608628.2608671},
 year = {2014}
}

[ 62 ]
Mark Giesbrecht, Albert Heinle, and Viktor Levandovskyy. Factoring linear differential operators in n variables. In Katsusuke Nabeshima, Kosaku Nagasaka, Franz Winkler, and Ágnes Szántó, editors, International Symposium on Symbolic and Algebraic Computation, ISSAC '14, Kobe, Japan, July 23-25, 2014, pages 194--201. ACM, 2014. [ http ]
@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 mph{n} variables},
 url = {http://doi.acm.org/10.1145/2608628.2608667},
 year = {2014}
}

[ 61 ]
Mark Giesbrecht and Joseph Haraldson. Computing gcrds of approximate differential polynomials. In Lihong Zhi and Stephen M. Watt, editors, Symbolic-Numeric Computation 2014, SNC '14, Shanghai, China, July 28-31, 2014, pages 78--87. ACM, 2014. [ http ]
@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 = {http://doi.acm.org/10.1145/2631948.2631964},
 year = {2014}
}



[ 2013 ]


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

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

[ 58 ]
Andrew Arnold, Mark Giesbrecht, and Daniel S. Roche. Faster sparse interpolation of straight-line programs. In Vladimir P. Gerdt, Wolfram Koepf, Ernst W. Mayr, and Evgenii V. Vorozhtsov, editors, Computer Algebra in Scientific Computing - 15th International Workshop, CASC 2013, Berlin, Germany, September 9-13, 2013. Proceedings, volume 8136, pages 61--74. Springer, 2013. [ http ]
@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}
}



[ 2012 ]


[ 57 ]
Mark Giesbrecht, Daniel S. Roche, and Hrushikesh Tilak. Computing sparse multiples of polynomials. Algorithmica, 64:454--480, 2012. [ http ]
@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}
}

[ 56 ]
Mustafa Elsheikh, Mark Giesbrecht, Andy Novocin, and B. David Saunders. Fast computation of smith forms of sparse matrices over local rings. CoRR, abs/1201.5365, 2012. [ http ]
@article{DBLP:journals/corr/abs-1201-5365,
 author = {Mustafa Elsheikh and
Mark Giesbrecht and
Andy Novocin and
B. David Saunders},
 journal = {CoRR},
 title = {Fast Computation of Smith Forms of Sparse Matrices Over Local Rings},
 url = {http://arxiv.org/abs/1201.5365},
 volume = {abs/1201.5365},
 year = {2012}
}

[ 55 ]
Mark Giesbrecht and Daniel Panario. In honour of the research and influence of joachim von zur gathen at 60. J. Symb. Comput., 47:355--357, 2012. [ http ]
@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}
}

[ 54 ]
Mark Giesbrecht and Nam Pham. A symbolic approach to compute a null-space basis in the projection method. In Ruyong Feng, Wen-shin Lee, and Yosuke Sato, editors, Computer Mathematics, 9th Asian Symposium (ASCM 2009), Fukuoka, December 2009, 10th Asian Symposium (ASCM 2012), Beijing, October 2012, Contributed Papers and Invited Talks, pages 243--259. Springer, 2012. [ http ]
@inproceedings{DBLP:conf/ascm/GiesbrechtP12,
 author = {Mark Giesbrecht and
Nam Pham},
 booktitle = {Computer Mathematics, 9th Asian Symposium {(ASCM} 2009), Fukuoka,
December 2009, 10th Asian Symposium {(ASCM} 2012), Beijing, 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}
}

[ 53 ]
Mark Giesbrecht and Albert Heinle. A polynomial-time algorithm for the jacobson form of a matrix of ore polynomials. In Vladimir P. Gerdt, Wolfram Koepf, Ernst W. Mayr, and Evgenii V. Vorozhtsov, editors, Computer Algebra in Scientific Computing - 14th International Workshop, CASC 2012, Maribor, Slovenia, September 3-6, 2012. Proceedings, volume 7442, pages 117--128. Springer, 2012. [ http ]
@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}
}

[ 52 ]
Mustafa Elsheikh, Mark Giesbrecht, Andy Novocin, and B. David Saunders. Fast computation of smith forms of sparse matrices over local rings. In Joris van der Hoeven and Mark van Hoeij, editors, International Symposium on Symbolic and Algebraic Computation, ISSAC'12, Grenoble, France - July 22 - 25, 2012, pages 146--153. ACM, 2012. [ http ]
@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 = {http://doi.acm.org/10.1145/2442829.2442853},
 year = {2012}
}



[ 2011 ]


[ 51 ]
Mark Giesbrecht and Daniel S. Roche. Diversification improves interpolation. CoRR, abs/1101.3682, 2011. [ http ]
@article{DBLP:journals/corr/abs-1101-3682,
 author = {Mark Giesbrecht and
Daniel S. Roche},
 journal = {CoRR},
 title = {Diversification improves interpolation},
 url = {http://arxiv.org/abs/1101.3682},
 volume = {abs/1101.3682},
 year = {2011}
}

[ 50 ]
Mark Giesbrecht and Myung Sub Kim. Computing the hermite form of a matrix of ore polynomials. CoRR, abs/1109.3656, 2011. [ http ]
@article{DBLP:journals/corr/abs-1109-3656,
 author = {Mark Giesbrecht and
Myung Sub Kim},
 journal = {CoRR},
 title = {Computing the Hermite Form of a Matrix of Ore Polynomials},
 url = {http://arxiv.org/abs/1109.3656},
 volume = {abs/1109.3656},
 year = {2011}
}

[ 49 ]
Mark Giesbrecht and Daniel S. Roche. Detecting lacunary perfect powers and computing their roots. J. Symb. Comput., 46:1242--1259, 2011. [ http ]
@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}
}

[ 48 ]
Mark Giesbrecht and Stephen M. Watt. In honour of keith geddes on his 60th birthday. J. Symb. Comput., 46:735--740, 2011. [ http ]
@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}
}

[ 47 ]
Mark Giesbrecht and Daniel S. Roche. Diversification improves interpolation. In Éric Schost and Ioannis Z. Emiris, editors, Symbolic and Algebraic Computation, International Symposium, ISSAC 2011 (co-located with FCRC 2011), San Jose, CA, USA, June 7-11, 2011, Proceedings, pages 123--130. ACM, 2011. [ http ]
@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 = {http://doi.acm.org/10.1145/1993886.1993909},
 year = {2011}
}



[ 2010 ]


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

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

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

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

[ 42 ]
Mark Giesbrecht. Some results on the functional decomposition of polynomials. CoRR, abs/1004.5433, 2010. [ http ]
@article{DBLP:journals/corr/Giesbrecht10,
 author = {Mark Giesbrecht},
 journal = {CoRR},
 title = {Some Results on the Functional Decomposition of Polynomials},
 url = {http://arxiv.org/abs/1004.5433},
 volume = {abs/1004.5433},
 year = {2010}
}

[ 41 ]
Mark Giesbrecht, Daniel S. Roche, and Hrushikesh Tilak. Computing sparse multiples of polynomials. In Otfried Cheong, Kyung-Yong Chwa, and Kunsoo Park, editors, Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I, volume 6506, pages 266--278. Springer, 2010. [ http ]
@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}
}

[ 40 ]
Joachim von zur Gathen, Mark Giesbrecht, and Konstantin Ziegler. Composition collisions and projective polynomials: statement of results. In Wolfram Koepf, editor, Symbolic and Algebraic Computation, International Symposium, ISSAC 2010, Munich, Germany, July 25-28, 2010, Proceedings, pages 123--130. ACM, 2010. [ http ]
@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 = {http://doi.acm.org/10.1145/1837934.1837962},
 year = {2010}
}



[ 2009 ]


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

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

[ 37 ]
Mark Giesbrecht, George Labahn, and Wen-shin Lee. Symbolic-numeric sparse interpolation of multivariate polynomials. J. Symb. Comput., 44:943--959, 2009. [ http ]
@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}
}

[ 36 ]
Mark Giesbrecht, George Labahn, and Yang Zhang. Computing popov forms of matrices over PBW extensions. In Ruyong Feng, Wen-shin Lee, and Yosuke Sato, editors, Computer Mathematics, 9th Asian Symposium (ASCM 2009), Fukuoka, December 2009, 10th Asian Symposium (ASCM 2012), Beijing, October 2012, Contributed Papers and Invited Talks, pages 61--65. Springer, 2009. [ http ]
@inproceedings{DBLP:conf/ascm/GiesbrechtLZ09,
 author = {Mark Giesbrecht and
George Labahn and
Yang Zhang},
 booktitle = {Computer Mathematics, 9th Asian Symposium {(ASCM} 2009), Fukuoka,
December 2009, 10th Asian Symposium {(ASCM} 2012), Beijing, 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}
}

[ 35 ]
Mark Giesbrecht and Myung Sub Kim. On computing the hermite form of a matrix of differential polynomials. In Vladimir P. Gerdt, Ernst W. Mayr, and Evgenii V. Vorozhtsov, editors, Computer Algebra in Scientific Computing, 11th International Workshop, CASC 2009, Kobe, Japan, September 13-17, 2009. Proceedings, volume 5743, pages 118--129. Springer, 2009. [ http ]
@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}
}



[ 2008 ]


[ 34 ]
Mark Giesbrecht. ACM 2007 kanellakis award honours bruno buchberger innovator of automated tools for mathematics. ACM Comm. Computer Algebra, 42:37--38, 2008. [ http ]
@article{DBLP:journals/cca/Giesbrecht08,
 author = {Mark Giesbrecht},
 doi = {10.1145/1394042.1394045},
 journal = {{ACM} Comm. Computer Algebra},
 pages = {37--38},
 title = {{ACM} 2007 Kanellakis Award Honours Bruno Buchberger Innovator of
Automated Tools for Mathematics},
 url = {http://doi.acm.org/10.1145/1394042.1394045},
 volume = {42},
 year = {2008}
}

[ 33 ]
John P. May, Mark Giesbrecht, Daniel S. Roche, Marc Moreno Maza, and Yuzhen Xie. Automatic variable order selection for polynomial system solving (abstract only). ACM Comm. Computer Algebra, 42:83, 2008. [ http ]
@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} Comm. Computer Algebra},
 pages = {83},
 title = {Automatic variable order selection for polynomial system solving (abstract
only)},
 url = {http://doi.acm.org/10.1145/1394042.1394090},
 volume = {42},
 year = {2008}
}

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

[ 31 ]
Mark Giesbrecht and Daniel S. Roche. Interpolation of shifted-lacunary polynomials. CoRR, abs/0810.5685, 2008. [ http ]
@article{DBLP:journals/corr/abs-0810-5685,
 author = {Mark Giesbrecht and
Daniel S. Roche},
 journal = {CoRR},
 title = {Interpolation of Shifted-Lacunary Polynomials},
 url = {http://arxiv.org/abs/0810.5685},
 volume = {abs/0810.5685},
 year = {2008}
}

[ 30 ]
Mark Giesbrecht and Daniel S. Roche. On lacunary polynomial perfect powers. In J. Rafael Sendra and Laureano González-Vega, editors, Symbolic and Algebraic Computation, International Symposium, ISSAC 2008, Linz/Hagenberg, Austria, July 20-23, 2008, Proceedings, pages 103--110. ACM, 2008. [ http ]
@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 = {http://doi.acm.org/10.1145/1390768.1390785},
 year = {2008}
}



[ 2007 ]


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

[ 28 ]
Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, and Gilles Villard. Faster inversion and other black box matrix computations using efficient block projections. CoRR, abs/cs/0701188, 2007. [ http ]
@article{DBLP:journals/corr/abs-cs-0701188,
 author = {Wayne Eberly and
Mark Giesbrecht and
Pascal Giorgi and
Arne Storjohann and
Gilles Villard},
 journal = {CoRR},
 title = {Faster Inversion and Other Black Box Matrix Computations Using Efficient
Block Projections},
 url = {http://arxiv.org/abs/cs/0701188},
 volume = {abs/cs/0701188},
 year = {2007}
}

[ 27 ]
Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, and Gilles Villard. Faster inversion and other black box matrix computations using efficient block projections. In Dongming Wang, editor, Symbolic and Algebraic Computation, International Symposium, ISSAC 2007, Waterloo, Ontario, Canada, July 28 - August 1, 2007, Proceedings, pages 143--150. ACM, 2007. [ http ]
@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 = {http://doi.acm.org/10.1145/1277548.1277569},
 year = {2007}
}

[ 26 ]
Jason W. A. Selby, Fraser P. Ruffell, Mark Giesbrecht, and Michael W. Godfrey. Examining the effects of global data usage on software maintainability. In 14th Working Conference on Reverse Engineering (WCRE 2007), 28-31 October 2007, Vancouver, BC, Canada, pages 60--69. IEEE Computer Society, 2007. [ http ]
@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}
}



[ 2006 ]


[ 25 ]
Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, and Gilles Villard. Solving sparse integer linear systems. CoRR, abs/cs/0603082, 2006. [ http ]
@article{DBLP:journals/corr/abs-cs-0603082,
 author = {Wayne Eberly and
Mark Giesbrecht and
Pascal Giorgi and
Arne Storjohann and
Gilles Villard},
 journal = {CoRR},
 title = {Solving Sparse Integer Linear Systems},
 url = {http://arxiv.org/abs/cs/0603082},
 volume = {abs/cs/0603082},
 year = {2006}
}

[ 24 ]
Mark Giesbrecht, George Labahn, and Wen-shin Lee. Probabilistically stable numerical sparse polynomial interpolation. In Wolfram Decker, Mike Dewar, Erich Kaltofen, and Stephen M. Watt, editors, Challenges in Symbolic Computation Software, 02.07. - 07.07.2006, volume 06271. Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, 2006. [ http ]
@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 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}
}

[ 23 ]
Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne Storjohann, and Gilles Villard. Solving sparse rational linear systems. In Barry M. Trager, editor, Symbolic and Algebraic Computation, International Symposium, ISSAC 2006, Genoa, Italy, July 9-12, 2006, Proceedings, pages 63--70. ACM, 2006. [ http ]
@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 = {http://doi.acm.org/10.1145/1145768.1145785},
 year = {2006}
}

[ 22 ]
Mark Giesbrecht, George Labahn, and Wen-shin Lee. Symbolic-numeric sparse interpolation of multivariate polynomials. In Barry M. Trager, editor, Symbolic and Algebraic Computation, International Symposium, ISSAC 2006, Genoa, Italy, July 9-12, 2006, Proceedings, pages 116--123. ACM, 2006. [ http ]
@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 = {http://doi.acm.org/10.1145/1145768.1145792},
 year = {2006}
}

[ 21 ]
Jason W. A. Selby and Mark Giesbrecht. A fine-grained analysis of the performance and power benefits of compiler optimizations for embedded devices. In Hamid R. Arabnia and Hassan Reza, editors, 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, pages 821--827. CSREA Press, 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}
}



[ 2005 ]


[ 20 ]
Mark Giesbrecht, George Labahn, and Yang Zhang. Computing valuation popov forms. In Vaidy S. Sunderam, G. Dick van Albada, Peter M. A. Sloot, and Jack J. Dongarra, editors, Computational Science - ICCS 2005, 5th International Conference, Atlanta, GA, USA, May 22-25, 2005, Proceedings, Part III, volume 3516, pages 619--626. Springer, 2005. [ http ]
@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}
}

[ 19 ]
Cosmin E. Oancea, Jason W. A. Selby, Mark Giesbrecht, and Stephen M. Watt. Distributed models of thread level speculation. In Hamid R. Arabnia, editor, 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, pages 920--927. CSREA Press, 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}
}



[ 2004 ]


[ 18 ]
Wayne Eberly and Mark Giesbrecht. Efficient decomposition of separable algebras. J. Symb. Comput., 37:35--81, 2004. [ http ]
@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}
}



[ 2003 ]


[ 17 ]
Mark Giesbrecht, Erich Kaltofen, and Wen-shin Lee. Algorithms for computing sparsest shifts of polynomials in power, chebyshev, and pochhammer bases. J. Symb. Comput., 36:401--424, 2003. [ http ]
@article{DBLP:journals/jsc/GiesbrechtKL03,
 author = {Mark Giesbrecht and
Erich 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}
}

[ 16 ]
Jürgen Gerhard, Mark Giesbrecht, Arne Storjohann, and Eugene V. Zima. Shiftless decomposition and polynomial-time rational summation. In J. Rafael Sendra, editor, Symbolic and Algebraic Computation, International Symposium ISSAC 2003, Drexel University, Philadelphia, Pennsylvania, USA, August 3-6, 2003, Proceedings, pages 119--126. ACM, 2003. [ http ]
@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 = {http://doi.acm.org/10.1145/860854.860887},
 year = {2003}
}



[ 2002 ]


[ 15 ]
Mark Giesbrecht and Arne Storjohann. Computing rational forms of integer matrices. J. Symb. Comput., 34:157--172, 2002. [ http ]
@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}
}

[ 14 ]
Mark Giesbrecht, Erich Kaltofen, and Wen-shin Lee. Algorithms for computing the sparsest shifts of polynomials via the berlekamp/massey algorithm. In Teo Mora, editor, Symbolic and Algebraic Computation, International Symposium ISSAC 2002, Lille, France, July 7-10, 2002, Proceedings, pages 101--108. ACM, 2002. [ http ]
@inproceedings{DBLP:conf/issac/GiesbrechtKL02,
 author = {Mark Giesbrecht and
Erich 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 = {http://doi.acm.org/10.1145/780506.780519},
 year = {2002}
}



[ 2001 ]


[ 13 ]
Mark Giesbrecht. Fast computation of the smith form of a sparse integer matrix. Computational Complexity, 10:41--69, 2001. [ http ]
@article{DBLP:journals/cc/Giesbrecht01,
 author = {Mark Giesbrecht},
 doi = {10.1007/PL00001611},
 journal = {Computational Complexity},
 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}
}

[ 12 ]
Mark Giesbrecht, Michael J. Jacobson Jr., and Arne Storjohann. Algorithms for large integer matrix problems. In Serdar Boztas and Igor E. Shparlinski, editors, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, 14th International Symposium, AAECC-14, Melbourne, Australia November 26-30, 2001, Proceedings, volume 2227, pages 297--307. Springer, 2001. [ http ]
@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}
}

[ 11 ]
Robert M. Corless, Mark Giesbrecht, Mark van Hoeij, Ilias S. Kotsireas, and Stephen M. Watt. Towards factoring bivariate approximate polynomials. In Erich Kaltofen and Gilles Villard, editors, 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, pages 85--92. ACM, 2001. [ http ]
@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 Kaltofen and
Gilles Villard},
 pages = {85--92},
 publisher = {{ACM}},
 title = {Towards factoring bivariate approximate polynomials},
 url = {http://doi.acm.org/10.1145/384101.384114},
 year = {2001}
}



[ 2000 ]


[ 10 ]
Mark Giesbrecht. East coast computer algebra day. ACM SIGSAM Bulletin, 34:21--27, 2000. [ http ]
@article{DBLP:journals/cca/Giesbrecht00,
 author = {Mark Giesbrecht},
 doi = {10.1145/377604.569765},
 journal = {{ACM} {SIGSAM} Bulletin},
 pages = {21--27},
 title = {East Coast Computer Algebra Day},
 url = {http://doi.acm.org/10.1145/377604.569765},
 volume = {34},
 year = {2000}
}

[ 9 ]
Wayne Eberly and Mark Giesbrecht. Efficient decomposition of associative algebras over finite fields. J. Symb. Comput., 29:441--458, 2000. [ http ]
@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}
}

[ 8 ]
Robert M. Corless, Mark Giesbrecht, Ilias S. Kotsireas, and Stephen M. Watt. Numerical implicitization of parametric hypersurfaces with linear algebra. In John A. Campbell and Eugenio Roanes-Lozano, editors, Artificial Intelligence and Symbolic Computation, International Conference AISC 2000 Madrid, Spain, July 17-19, 2000, Revised Papers, volume 1930, pages 174--183. Springer, 2000. [ http ]
@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}
}

[ 7 ]
Wayne Eberly, Mark Giesbrecht, and Gilles Villard. Computing the determinant and smith form of an integer matrix. In 41st Annual Symposium on Foundations of Computer Science, FOCS 2000, 12-14 November 2000, Redondo Beach, California, USA, pages 675--685. IEEE Computer Society, 2000. [ http ]
@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,
12-14 November 2000, Redondo Beach, California, {USA}},
 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}
}



[ 1999 ]


[ 6 ]
Robert M. Corless, Mark Giesbrecht, David J. Jeffrey, and Stephen M. Watt. Approximate polynomial decomposition. In Keith O. Geddes, Bruno Salvy, and Samuel S. Dooley, editors, Proceedings of the 1999 International Symposium on Symbolic and Algebraic Computation, ISSAC '99, Vancouver, B.C., Canada, July 29-31, 1999, pages 213--219. ACM, 1999. [ http ]
@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 = {http://doi.acm.org/10.1145/309831.309939},
 year = {1999}
}



[ 1998 ]


[ 5 ]
Mark Giesbrecht. Factoring in skew-polynomial rings over finite fields. J. Symb. Comput., 26:463--486, 1998. [ http ]
@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}
}

[ 4 ]
Mark Giesbrecht, Austin Lobo, and B. David Saunders. Certifying inconsistency of sparse linear systems. In Volker Weispfenning and Barry M. Trager, editors, Proceedings of the 1998 International Symposium on Symbolic and Algebraic Computation, ISSAC '98, Rostock, Germany, August 13-15, 1998, pages 113--119. ACM, 1998. [ http ]
@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 = {http://doi.acm.org/10.1145/281508.281591},
 year = {1998}
}



[ 1997 ]


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

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

[ 1 ]
Mark Giesbrecht. Efficient parallel solution of sparse systems of linear diophantine equations. In Hoon Hong, Erich Kaltofen, and Markus A. Hitz, editors, Proceedings of the 2nd International Workshop on Parallel Symbolic Computation, PASCO 1997, July 20-22, 1997, Kihei, Hawaii, USA, pages 1--10. ACM, 1997. [ http ]
@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 Kaltofen and
Markus A. Hitz},
 pages = {1--10},
 publisher = {{ACM}},
 title = {Efficient parallel solution of sparse systems of linear diophantine
equations},
 url = {http://doi.acm.org/10.1145/266670.266678},
 year = {1997}
}