×

zbMATH — the first resource for mathematics

Giesbrecht, Mark W.

Compute Distance To:
Author ID: giesbrecht.mark-w Recent zbMATH articles by "Giesbrecht, Mark W."
Published as: Giesbrecht, M.; Giesbrecht, M. W.; Giesbrecht, Mark; Giesbrecht, Mark W.
External Links: MGP
Documents Indexed: 65 Publications since 1990, including 1 Book

Publications by Year

Citations contained in zbMATH

47 Publications have been cited 290 times in 216 Documents Cited by Year
Symbolic-numeric sparse interpolation of multivariate polynomials. Zbl 1167.65003
Giesbrecht, Mark; Labahn, George; Lee, Wen-Shin
27
2009
Factoring in skew-polynomial rings over finite fields. Zbl 0941.68160
Giesbrecht, Mark
23
1998
Numerical implicitization of parametric hypersurfaces with linear algebra. Zbl 1042.65020
Corless, Robert M.; Giesbrecht, Mark W.; Kotsireas, Ilias S.; Watt, Stephen M.
21
2001
Nearly optimal algorithms for canonical matrix forms. Zbl 0839.65043
Giesbrecht, Mark
20
1995
Towards factoring bivariate approximate polynomials. Zbl 1356.13030
Corless, Robert M.; Giesbrecht, Mark W.; van Hoeij, Mark; Kotsireas, Ilias S.; Watt, Stephen M.
17
2001
Constructing normal bases in finite fields. Zbl 0718.11065
von zur Gathen, Joachim; Giesbrecht, Mark
17
1990
Factoring and decompositing Ore polynomials over \(\mathbb{F}_q(t)\). Zbl 1072.68670
Giesbrecht, Mark; Zhang, Yang
13
2003
Efficient decomposition of associative algebras over finite fields. Zbl 0996.16032
Eberly, W.; Giesbrecht, M.
11
2000
Efficient decomposition of separable algebras. Zbl 1059.16018
Eberly, W.; Giesbrecht, M.
10
2004
Computing the Hermite form of a matrix of Ore polynomials. Zbl 1293.65072
Giesbrecht, Mark; Kim, Myung Sub
8
2013
Composition collisions and projective polynomials: statement of results. Zbl 1321.68546
von zur Gathen, Joachim; Giesbrecht, Mark; Ziegler, Konstantin
8
2010
Efficient decomposition of associative algebras. Zbl 0916.16001
Eberly, W.; Giesbrecht, M.
8
1996
Symbolic-numeric sparse interpolation of multivariate polynomials. Zbl 1356.65032
Giesbrecht, Mark; Labahn, George; Lee, Wen-shin
6
2006
Solving sparse rational linear systems. Zbl 1356.65118
Eberly, Wayne; Giesbrecht, Mark; Giorgi, Pascal; Storjohann, Arne; Villard, Gilles
6
2006
LinBox: A generic library for exact linear algebra. Zbl 1011.68182
Dumas, J.-G.; Gautier, T.; Giesbrecht, M.; Giorgi, P.; Hovinen, B.; Kaltofen, E.; Saunders, B. D.; Turner, W. J.; Villard, G.
6
2002
Faster sparse multivariate polynomial interpolation of straight-line programs. Zbl 1398.68693
Arnold, Andrew; Giesbrecht, Mark; Roche, Daniel S.
5
2016
Diversification improves interpolation. Zbl 1323.65010
Giesbrecht, Mark; Roche, Daniel S.
5
2011
Fast computation of the Smith normal form of an integer matrix. Zbl 0915.65032
Giesbrecht, Mark
5
1995
Factoring linear partial differential operators in \(n\) variables. Zbl 1335.68302
Giesbrecht, Mark; Heinle, Albert; Levandovskyy, Viktor
4
2016
Computing GCRDs of approximate differential polynomials. Zbl 1345.68283
Giesbrecht, Mark; Haraldson, Joseph
4
2014
Interpolation of shifted-lacunary polynomials. Zbl 1235.68327
Giesbrecht, Mark; Roche, Daniel S.
4
2010
Shiftless decomposition and polynomial-time rational summation. Zbl 1072.68668
Gerhard, J.; Giesbrecht, M.; Storjohann, A.; Zima, E. V.
4
2003
Algorithms for computing sparsest shifts of polynomials in power, Chebyshev, and Pochhammer bases. Zbl 1074.68078
Giesbrecht, Mark; Kaltofen, Erich; Lee, Wen-shin
4
2003
Fast computation of the Smith form of a sparse integer matrix. Zbl 0992.65039
Giesbrecht, Mark
4
2001
Efficient parallel solution of sparse systems of linear Diophantine equations. Zbl 0921.11077
Giesbrecht, Mark
4
1997
Probabilistic computation of the Smith normal form of a sparse integer matrix. Zbl 0886.65045
Giesbrecht, Mark
4
1996
Computing the nearest rank-deficient matrix polynomial. Zbl 1444.65014
Giesbrecht, Mark; Haraldson, Joseph; Labahn, George
3
2017
Factoring linear differential operators in \(n\) variables. Zbl 1325.68280
Giesbrecht, Mark; Heinle, Albert; Levandovskyy, Viktor
3
2014
Sparse interpolation over finite fields via low-order roots of unity. Zbl 1325.68261
Arnold, Andrew; Giesbrecht, Mark; Roche, Daniel S.
3
2014
Faster sparse interpolation of straight-line programs. Zbl 1411.68205
Arnold, Andrew; Giesbrecht, Mark; Roche, Daniel S.
3
2013
Faster inversion and other black box matrix computations using efficient block projections. Zbl 1190.65072
Eberly, Wayne; Giesbrecht, Mark; Giorgi, Pascal; Storjohann, Arne; Villard, Gilles
3
2007
Algorithms for computing the sparsest shifts of polynomials via the Berlekamp/Massey algorithm. Zbl 1072.68669
Giesbrecht, Mark; Kaltofen, Erich; Lee, Wen-shin
3
2002
Computing rational forms of integer matrices. Zbl 1016.65025
Giesbrecht, Mark; Storjohann, Arne
3
2002
Certifying inconsistency of sparse linear systems. Zbl 0919.65017
Giesbrecht, M.; Lobo, A.; Saunders, B. D.
3
1998
Fast algorithms for rational forms of integer matrices. Zbl 0968.65512
Giesbrecht, Mark
3
1994
Factorizations for difference operators. Zbl 1347.39019
Bergen, Jeffrey; Giesbrecht, Mark; Shivakumar, Pappur; Zhang, Yang
2
2015
Fast computation of Smith forms of sparse matrices over local rings. Zbl 1323.68594
Elsheikh, Mustafa; Giesbrecht, Mark; Novocin, Andy; Saunders, B. David
2
2012
Algorithms for large integer matrix problems. Zbl 1056.11078
Giesbrecht, Mark; Jacobson, Michael jun.; Storjohann, Arne
2
2001
Computing nearby non-trivial Smith forms. Zbl 1452.65084
Giesbrecht, Mark; Haraldson, Joseph; Labahn, George
1
2021
Computing lower rank approximations of matrix polynomials. Zbl 1445.65015
Giesbrecht, Mark; Haraldson, Joseph; Labahn, George
1
2020
A symbolic approach to compute a null-space basis in the projection method. Zbl 1336.65126
Giesbrecht, Mark; Pham, Nam
1
2014
A polynomial-time algorithm for the Jacobson form of a matrix of Ore polynomials. Zbl 1416.65115
Giesbrecht, Mark; Heinle, Albert
1
2012
Detecting lacunary perfect powers and computing their roots. Zbl 1233.13011
Giesbrecht, Mark; Roche, Daniel S.
1
2011
Computing sparse multiples of polynomials. Zbl 1310.68107
Giesbrecht, Mark; Roche, Daniel S.; Tilak, Hrushikesh
1
2010
New algorithms for exact and approximate polynomial decomposition. Zbl 1135.12002
Giesbrecht, Mark; May, John
1
2007
ISSAC ’94. Proceedings of the international symposium on Symbolic and algebraic computation, Oxford, GB, July 20–22, 1994. Zbl 0905.00074
von zur Gathen, Joachim (ed.); Giesbrecht, Mark (ed.)
1
1994
Fast algorithms for matrix normal forms. Zbl 0914.65046
Giesbrecht, Mark
1
1992
Computing nearby non-trivial Smith forms. Zbl 1452.65084
Giesbrecht, Mark; Haraldson, Joseph; Labahn, George
1
2021
Computing lower rank approximations of matrix polynomials. Zbl 1445.65015
Giesbrecht, Mark; Haraldson, Joseph; Labahn, George
1
2020
Computing the nearest rank-deficient matrix polynomial. Zbl 1444.65014
Giesbrecht, Mark; Haraldson, Joseph; Labahn, George
3
2017
Faster sparse multivariate polynomial interpolation of straight-line programs. Zbl 1398.68693
Arnold, Andrew; Giesbrecht, Mark; Roche, Daniel S.
5
2016
Factoring linear partial differential operators in \(n\) variables. Zbl 1335.68302
Giesbrecht, Mark; Heinle, Albert; Levandovskyy, Viktor
4
2016
Factorizations for difference operators. Zbl 1347.39019
Bergen, Jeffrey; Giesbrecht, Mark; Shivakumar, Pappur; Zhang, Yang
2
2015
Computing GCRDs of approximate differential polynomials. Zbl 1345.68283
Giesbrecht, Mark; Haraldson, Joseph
4
2014
Factoring linear differential operators in \(n\) variables. Zbl 1325.68280
Giesbrecht, Mark; Heinle, Albert; Levandovskyy, Viktor
3
2014
Sparse interpolation over finite fields via low-order roots of unity. Zbl 1325.68261
Arnold, Andrew; Giesbrecht, Mark; Roche, Daniel S.
3
2014
A symbolic approach to compute a null-space basis in the projection method. Zbl 1336.65126
Giesbrecht, Mark; Pham, Nam
1
2014
Computing the Hermite form of a matrix of Ore polynomials. Zbl 1293.65072
Giesbrecht, Mark; Kim, Myung Sub
8
2013
Faster sparse interpolation of straight-line programs. Zbl 1411.68205
Arnold, Andrew; Giesbrecht, Mark; Roche, Daniel S.
3
2013
Fast computation of Smith forms of sparse matrices over local rings. Zbl 1323.68594
Elsheikh, Mustafa; Giesbrecht, Mark; Novocin, Andy; Saunders, B. David
2
2012
A polynomial-time algorithm for the Jacobson form of a matrix of Ore polynomials. Zbl 1416.65115
Giesbrecht, Mark; Heinle, Albert
1
2012
Diversification improves interpolation. Zbl 1323.65010
Giesbrecht, Mark; Roche, Daniel S.
5
2011
Detecting lacunary perfect powers and computing their roots. Zbl 1233.13011
Giesbrecht, Mark; Roche, Daniel S.
1
2011
Composition collisions and projective polynomials: statement of results. Zbl 1321.68546
von zur Gathen, Joachim; Giesbrecht, Mark; Ziegler, Konstantin
8
2010
Interpolation of shifted-lacunary polynomials. Zbl 1235.68327
Giesbrecht, Mark; Roche, Daniel S.
4
2010
Computing sparse multiples of polynomials. Zbl 1310.68107
Giesbrecht, Mark; Roche, Daniel S.; Tilak, Hrushikesh
1
2010
Symbolic-numeric sparse interpolation of multivariate polynomials. Zbl 1167.65003
Giesbrecht, Mark; Labahn, George; Lee, Wen-Shin
27
2009
Faster inversion and other black box matrix computations using efficient block projections. Zbl 1190.65072
Eberly, Wayne; Giesbrecht, Mark; Giorgi, Pascal; Storjohann, Arne; Villard, Gilles
3
2007
New algorithms for exact and approximate polynomial decomposition. Zbl 1135.12002
Giesbrecht, Mark; May, John
1
2007
Symbolic-numeric sparse interpolation of multivariate polynomials. Zbl 1356.65032
Giesbrecht, Mark; Labahn, George; Lee, Wen-shin
6
2006
Solving sparse rational linear systems. Zbl 1356.65118
Eberly, Wayne; Giesbrecht, Mark; Giorgi, Pascal; Storjohann, Arne; Villard, Gilles
6
2006
Efficient decomposition of separable algebras. Zbl 1059.16018
Eberly, W.; Giesbrecht, M.
10
2004
Factoring and decompositing Ore polynomials over \(\mathbb{F}_q(t)\). Zbl 1072.68670
Giesbrecht, Mark; Zhang, Yang
13
2003
Shiftless decomposition and polynomial-time rational summation. Zbl 1072.68668
Gerhard, J.; Giesbrecht, M.; Storjohann, A.; Zima, E. V.
4
2003
Algorithms for computing sparsest shifts of polynomials in power, Chebyshev, and Pochhammer bases. Zbl 1074.68078
Giesbrecht, Mark; Kaltofen, Erich; Lee, Wen-shin
4
2003
LinBox: A generic library for exact linear algebra. Zbl 1011.68182
Dumas, J.-G.; Gautier, T.; Giesbrecht, M.; Giorgi, P.; Hovinen, B.; Kaltofen, E.; Saunders, B. D.; Turner, W. J.; Villard, G.
6
2002
Algorithms for computing the sparsest shifts of polynomials via the Berlekamp/Massey algorithm. Zbl 1072.68669
Giesbrecht, Mark; Kaltofen, Erich; Lee, Wen-shin
3
2002
Computing rational forms of integer matrices. Zbl 1016.65025
Giesbrecht, Mark; Storjohann, Arne
3
2002
Numerical implicitization of parametric hypersurfaces with linear algebra. Zbl 1042.65020
Corless, Robert M.; Giesbrecht, Mark W.; Kotsireas, Ilias S.; Watt, Stephen M.
21
2001
Towards factoring bivariate approximate polynomials. Zbl 1356.13030
Corless, Robert M.; Giesbrecht, Mark W.; van Hoeij, Mark; Kotsireas, Ilias S.; Watt, Stephen M.
17
2001
Fast computation of the Smith form of a sparse integer matrix. Zbl 0992.65039
Giesbrecht, Mark
4
2001
Algorithms for large integer matrix problems. Zbl 1056.11078
Giesbrecht, Mark; Jacobson, Michael jun.; Storjohann, Arne
2
2001
Efficient decomposition of associative algebras over finite fields. Zbl 0996.16032
Eberly, W.; Giesbrecht, M.
11
2000
Factoring in skew-polynomial rings over finite fields. Zbl 0941.68160
Giesbrecht, Mark
23
1998
Certifying inconsistency of sparse linear systems. Zbl 0919.65017
Giesbrecht, M.; Lobo, A.; Saunders, B. D.
3
1998
Efficient parallel solution of sparse systems of linear Diophantine equations. Zbl 0921.11077
Giesbrecht, Mark
4
1997
Efficient decomposition of associative algebras. Zbl 0916.16001
Eberly, W.; Giesbrecht, M.
8
1996
Probabilistic computation of the Smith normal form of a sparse integer matrix. Zbl 0886.65045
Giesbrecht, Mark
4
1996
Nearly optimal algorithms for canonical matrix forms. Zbl 0839.65043
Giesbrecht, Mark
20
1995
Fast computation of the Smith normal form of an integer matrix. Zbl 0915.65032
Giesbrecht, Mark
5
1995
Fast algorithms for rational forms of integer matrices. Zbl 0968.65512
Giesbrecht, Mark
3
1994
ISSAC ’94. Proceedings of the international symposium on Symbolic and algebraic computation, Oxford, GB, July 20–22, 1994. Zbl 0905.00074
von zur Gathen, Joachim (ed.); Giesbrecht, Mark (ed.)
1
1994
Fast algorithms for matrix normal forms. Zbl 0914.65046
Giesbrecht, Mark
1
1992
Constructing normal bases in finite fields. Zbl 0718.11065
von zur Gathen, Joachim; Giesbrecht, Mark
17
1990
all top 5

Cited by 316 Authors

14 Giesbrecht, Mark W.
9 Kaltofen, Erich L.
8 Lee, Wen-shin
7 Pérez-Díaz, Sonia
6 Labahn, George
6 Storjohann, Arne
6 von zur Gathen, Joachim
5 Abramov, Sergeĭ Aleksandrovich
5 Brooksbank, Peter A.
5 Cuyt, Annie A. M.
5 Ivanyos, Gábor
5 Levandovskyy, Viktor
5 Schost, Éric
5 Sendra, Juan Rafael
5 Sendra, Juana
4 Heinle, Albert
4 Pumplün, Susanne
4 Wilson, James B.
3 Boucher, Delphine
3 Eberly, Wayne
3 Emiris, Ioannis Z.
3 Feng, Yong
3 Gao, Xiaoshan
3 Haraldson, Joseph
3 Konaxis, Christos
3 Mourrain, Bernard
3 Potts, Daniel
3 Sankowski, Piotr
3 Saunders, B. David
3 Schicho, Josef
3 Shen, Liyong
3 Tasche, Manfred
3 Villard, Gilles
3 Zhang, Jingzhong
3 Ziegler, Konstantin
2 Alayrangues, Sylvie
2 Barkatou, Moulay A.
2 Barrowclough, Oliver J. D.
2 Beckermann, Bernhard
2 Bostan, Alin
2 Brown, Christian
2 Cluzeau, Thomas
2 Damiand, Guillaume
2 de Klerk, Etienne
2 Dumas, Jean-Guillaume
2 Escobedo, Adolfo R.
2 Frandsen, Gudmund Skovbjerg
2 Gao, Shuhong
2 Gómez Torrecillas, José
2 Gunnells, Paul E.
2 Huang, Qiaolong
2 Jeannerod, Claude-Pierre
2 Jüttler, Bert
2 Kämmerer, Lutz
2 Klep, Igor
2 Koiran, Pascal
2 Kutas, Péter
2 Lecerf, Grégoire
2 Lienhardt, Pascal
2 Liu, Zhuojun
2 Lobillo, Francisco Javier
2 Monagan, Michael B.
2 Moreno-Centeno, Erick
2 Mulders, Thom
2 Murota, Kazuo
2 Nagasaka, Kosaku
2 Navarro, Gabriel
2 O’Brien, Eamonn A.
2 Peltier, Samuel
2 Roche, Daniel S.
2 Rónyai, Lajos
2 Rueda, Sonia L.
2 Sauer, Tomas
2 Shoup, Victor
2 Szilágyi, Ibolya
2 van der Hoeven, Joris
2 van Hoeij, Mark
2 Verschelde, Jan
2 Wu, Baofeng
2 Wu, Wenyuan
2 Zhang, Mingbo
2 Zima, Eugene V.
1 Abril Bucero, Marta
1 Adrovic, Danko
1 Anselin, Luc E.
1 Arnold, Andrew
1 Ash, Avner
1 Augot, Daniel
1 Aydin, Nuh
1 Ba, Thang Luu
1 Batenkov, Dmitry
1 Belikov, Juri
1 Bell, Jason P.
1 Bender, Matías R.
1 Bergen, Jeffrey
1 Berger, Thomas K.
1 Bertolazzi, Enrico
1 Biasse, Jean-François
1 Blake, Ian F.
1 Blankertz, Raoul
...and 216 more Authors
all top 5

Cited in 69 Serials

46 Journal of Symbolic Computation
14 Theoretical Computer Science
12 Linear Algebra and its Applications
9 Journal of Algebra
9 Finite Fields and their Applications
8 Applicable Algebra in Engineering, Communication and Computing
6 Mathematics of Computation
6 Journal of Computational and Applied Mathematics
5 Computer Aided Geometric Design
5 Mathematics in Computer Science
4 Mathematical Programming. Series A. Series B
4 Foundations of Computational Mathematics
4 Journal of Systems Science and Complexity
3 Journal of Pure and Applied Algebra
3 Numerische Mathematik
3 Programming and Computer Software
3 Advances in Mathematics of Communications
2 Information Processing Letters
2 BIT
2 Transactions of the American Mathematical Society
2 Journal of Complexity
2 Computational Complexity
2 Journal of Mathematical Sciences (New York)
2 Advances in Computational Mathematics
2 Theory of Computing Systems
2 ACM Communications in Computer Algebra
1 Communications in Algebra
1 Discrete Applied Mathematics
1 International Journal of Control
1 Linear and Multilinear Algebra
1 Applied Mathematics and Computation
1 Computing
1 Glasgow Mathematical Journal
1 Mathematics and Computers in Simulation
1 Mathematical Systems Theory
1 Publications of the Research Institute for Mathematical Sciences, Kyoto University
1 SIAM Journal on Computing
1 Acta Applicandae Mathematicae
1 Applied Numerical Mathematics
1 Algorithmica
1 Discrete & Computational Geometry
1 Revista Matemática Iberoamericana
1 Information and Computation
1 SIAM Journal on Matrix Analysis and Applications
1 Science in China. Series A
1 Japan Journal of Industrial and Applied Mathematics
1 Computational Geometry
1 International Journal of Algebra and Computation
1 International Journal of Foundations of Computer Science
1 Discrete Mathematics and Applications
1 Numerical Algorithms
1 Computational Mathematics and Mathematical Physics
1 European Journal of Operational Research
1 Computational Statistics and Data Analysis
1 Experimental Mathematics
1 Applied and Computational Harmonic Analysis
1 The Journal of Fourier Analysis and Applications
1 INFORMS Journal on Computing
1 LMS Journal of Computation and Mathematics
1 Journal of the European Mathematical Society (JEMS)
1 Algebraic & Geometric Topology
1 Journal of the Australian Mathematical Society
1 Journal of Applied Mathematics
1 Journal of Algebra and its Applications
1 Advances in Difference Equations
1 International Journal of Number Theory
1 Groups, Complexity, Cryptology
1 Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A: Matemáticas. RACSAM
1 Open Mathematics
all top 5

Cited in 37 Fields

96 Computer science (68-XX)
86 Numerical analysis (65-XX)
43 Number theory (11-XX)
32 Linear and multilinear algebra; matrix theory (15-XX)
25 Field theory and polynomials (12-XX)
25 Associative rings and algebras (16-XX)
24 Algebraic geometry (14-XX)
22 Commutative algebra (13-XX)
17 Information and communication theory, circuits (94-XX)
14 Group theory and generalizations (20-XX)
11 Operations research, mathematical programming (90-XX)
9 Approximations and expansions (41-XX)
7 Ordinary differential equations (34-XX)
6 Combinatorics (05-XX)
5 Special functions (33-XX)
5 Difference and functional equations (39-XX)
4 Nonassociative rings and algebras (17-XX)
3 Operator theory (47-XX)
3 Convex and discrete geometry (52-XX)
3 Systems theory; control (93-XX)
2 Mathematical logic and foundations (03-XX)
2 Real functions (26-XX)
2 Functions of a complex variable (30-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Manifolds and cell complexes (57-XX)
2 Probability theory and stochastic processes (60-XX)
1 General algebraic systems (08-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Integral transforms, operational calculus (44-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Algebraic topology (55-XX)
1 Statistics (62-XX)
1 Mechanics of particles and systems (70-XX)
1 Mechanics of deformable solids (74-XX)
1 Statistical mechanics, structure of matter (82-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Citations by Year