×

Found 122 Documents (Results 1–100)

Hermite rational function interpolation with error correction. (English) Zbl 07635838

Boulier, François (ed.) et al., Computer algebra in scientific computing. 22nd international workshop, CASC 2020, Linz, Austria, September 14–18, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12291, 335-357 (2020).
MSC:  68W30
PDFBibTeX XMLCite
Full Text: DOI

Sparse polynomial interpolation with arbitrary orthogonal polynomial bases. (English) Zbl 1467.41002

Arreche, Carlos (ed.), Proceedings of the 43rd international symposium on symbolic and algebraic computation, ISSAC 2018, New York, NY, USA, July 16–19, 2018. New York, NY: Association for Computing Machinery (ACM). 223-230 (2018).
MSC:  41A10 65D05 68W30
PDFBibTeX XMLCite
Full Text: DOI

Early termination in parametric linear system solving and rational function vector recovery with error correction. (English) Zbl 1462.65036

Burr, Michael (ed.), Proceedings of the 42nd international symposium on symbolic and algebraic computation, ISSAC 2017, Kaiserslautern, Germany, July 25–28, 2017. New York, NY: Association for Computing Machinery (ACM). 237-244 (2017).
MSC:  65F10 15A06
PDFBibTeX XMLCite
Full Text: DOI

Polynomial time interactive proofs for linear algebra with exponential matrix dimensions and scalars given by polynomial time circuits. (English) Zbl 1457.68111

Burr, Michael (ed.), Proceedings of the 42nd international symposium on symbolic and algebraic computation, ISSAC 2017, Kaiserslautern, Germany, July 25–28, 2017. New York, NY: Association for Computing Machinery (ACM). 125-132 (2017).
PDFBibTeX XMLCite
Full Text: DOI

Numerical sparsity determination and early termination. (English) Zbl 1365.65029

Rosenkranz, Markus (ed.), Proceedings of the 41st international symposium on symbolic and algebraic computation, ISSAC 2016, Waterloo, Canada, July 20–22, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4380-0). 247-254 (2016).
MSC:  65D05 94A12 65F35
PDFBibTeX XMLCite
Full Text: DOI

Linear time interactive certificates for the minimal polynomial and the determinant of a sparse matrix. (English) Zbl 1365.65138

Rosenkranz, Markus (ed.), Proceedings of the 41st international symposium on symbolic and algebraic computation, ISSAC 2016, Waterloo, Canada, July 20–22, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4380-0). 199-206 (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv

PASCO’2015 – Proceedings of the 2015 international workshop on parallel symbolic computation, Bath, UK, July 10–11, 2015. (English) Zbl 1376.68007

New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3599-7). viii, 119 p. (2015).
PDFBibTeX XMLCite
Full Text: DOI

Error-correcting sparse interpolation in the Chebyshev basis. (English) Zbl 1345.65004

Proceedings of the 40th international symposium on symbolic and algebraic computation, ISSAC 2015, Bath, UK, July 6–9, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3435-8). 21-28 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Numerical linear system solving with parametric entries by error correction. (English) Zbl 1345.65018

Watt, Stephen M. (ed.) et al., Proceedings of the 2014 symposium on symbolic-numeric computation, SNC 2014, Shanghai, China, July 28–31, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2963-7). 33-38 (2014).
MSC:  65F05 68W30 94B35
PDFBibTeX XMLCite
Full Text: DOI

Cleaning-up data for sparse model synthesis: when symbolic-numeric computation meets error-correcting codes. (English) Zbl 1345.68287

Watt, Stephen M. (ed.) et al., Proceedings of the 2014 symposium on symbolic-numeric computation, SNC 2014, Shanghai, China, July 28–31, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2963-7). 1-2 (2014).
MSC:  68W30 65D05 94B05
PDFBibTeX XMLCite
Full Text: DOI

Sparse polynomial interpolation by variable shift in the presence of noise and outliers in the evaluations. (English) Zbl 1336.65011

Feng, Ruyong (ed.) et al., Computer mathematics. 9th Asian symposium, ASCM 2009, Fukuoka, Japan, December 14–17, 2009, 10th Asian symposium, ASCM 2012, Beijing, China, October 26–28, 2012. Contributed papers and invited talks. Berlin: Springer (ISBN 978-3-662-43798-8/hbk; 978-3-662-43799-5/ebook). 183-197 (2014).
PDFBibTeX XMLCite
Full Text: DOI

Symbolic computation and complexity theory. Transcript of my talk. (English) Zbl 1352.68296

Feng, Ruyong (ed.) et al., Computer mathematics. 9th Asian symposium, ASCM 2009, Fukuoka, Japan, December 14–17, 2009, 10th Asian symposium, ASCM 2012, Beijing, China, October 26–28, 2012. Contributed papers and invited talks. Berlin: Springer (ISBN 978-3-662-43798-8/hbk; 978-3-662-43799-5/ebook). 3-7 (2014).
MSC:  68W30 68Q17 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Sparse multivariate function recovery with a high error rate in the evaluations. (English) Zbl 1325.68289

Nabeshima, Katsusuke (ed.), Proceedings of the 39th international symposium on symbolic and algebraic computation, ISSAC 2014, Kobe, Japan, July 23–25, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2501-1). 280-287 (2014).
PDFBibTeX XMLCite
Full Text: DOI

Sparse polynomial interpolation codes and their decoding beyond half the minimum distance. (English) Zbl 1325.68288

Nabeshima, Katsusuke (ed.), Proceedings of the 39th international symposium on symbolic and algebraic computation, ISSAC 2014, Kobe, Japan, July 23–25, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2501-1). 272-279 (2014).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Essentially optimal interactive certificates in linear algebra. (English) Zbl 1325.68274

Nabeshima, Katsusuke (ed.), Proceedings of the 39th international symposium on symbolic and algebraic computation, ISSAC 2014, Kobe, Japan, July 23–25, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2501-1). 146-153 (2014).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Sparse multivariate function recovery from values with noise and outlier errors. (English) Zbl 1360.94439

Kauers, Manuel (ed.), Proceedings of the 38th international symposium on symbolic and algebraic computation, ISSAC 2013, Boston, MA, USA, June 26–29, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2059-7). 219-226 (2013).
MSC:  94B35 65D05
PDFBibTeX XMLCite
Full Text: DOI
[Ball, L. Simeon; Blake, Ian; Blokhuis, Aart; Cioaba, Sebastian M.; Colbourn, Charles J.; Ding, Jintai; Dinitz, Jeffrey H.; Dumas, Jean-Guillaume; Ebert, Gary; Effinger, Gove; Enge, Andreas; Fan, Haining; Gong, Guang; Goss, David; Gupta, Kishan Chand; Hasan, M. Anwarul; Hinkelmann, Franziska; Hirschfeld, James W. P.; Huffman, W. Cary; Jedwab, Jonathan; Jungnickel, Dieter; Laubenbacher, Reinhard; Litsyn, Simon; Menezes, Alfred; Mullen, Gary L.; Murty, Kumar; Murty, M. Ram; Niederreiter, Harald; Pernet, Clément; Pott, Alexander; Roetteler, Martin; Schmidt, Kai-Uwe; Stevens, Brett; Storme, Leo; Takeshita, Oscar; Thas, Joseph A.; Thériault, Nicolas; Wan, Zhe-Xian; Winterhof, Arne; Gow, Roderick; Panario, Daniel; Thomson, David; Yucas, Joseph L.; Kyuregyan, Melsik; Ahmadi, Omran; Cohen, Stephen D.; Hou, Xiang-dong; Voloch, Jose Felipe; Gao, Shuhong; Liao, Qunying; Hachenberger, Dirk; Evans, Ronald J.; Rojas-Leon, Antonio; Ostafe, Alina; Garaev, Moubariz Z.; Fitzgerald, Robert; Castro, Francis; Rubio, Ivelisse; Lidl, Rudolf; Zieve, Michael E.; Carlet, Claude; Charpin, Pascale; Kholosha, Alexander; Coulter, Robert; Wang, Qiang; Fried, Michael D.; McGuire, Gary; Helleseth, Tor; Meidl, Wilfried; Shparlinski, Igor; Doche, Christophe; Giesbrecht, Mark; von zur Gathen, Joachim; Kaltofen, Erich; Lecerf, Gregoire; Odlyzko, Andrew; de Smit, Bart; Lenstra, Hendrik; Silverman, Joseph; Bernstein, Daniel J.; Lange, Tanja; Jacobson, Michael John jun.; Scheidler, Renate; Garcia, Arnaldo; Stichtenoth, Henning; Fu, Lei; Blache, Regis; Wan, Daqing]

Handbook of finite fields. (English) Zbl 1319.11001

Discrete Mathematics and Its Applications. Boca Raton, FL: CRC Press (ISBN 978-1-4398-7378-6/hbk; 978-1-4398-7382-3/ebook). xxxv, 1033 p. (2013).
PDFBibTeX XMLCite
Full Text: DOI

Certificates of impossibility of Hilbert-Artin representations of a given degree for definite polynomials and functions. (English) Zbl 1323.65068

van der Hoeven, Joris (ed.) et al., Proceedings of the 37th international symposium on symbolic and algebraic computation, ISSAC 2012, Grenoble, France, July 22–25, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1269-1). 195-202 (2012).
MSC:  65K05 90C22
PDFBibTeX XMLCite
Full Text: DOI arXiv

Sparse polynomial interpolation and Berlekamp/Massey algorithms that correct outlier errors in input values. (English) Zbl 1323.65008

van der Hoeven, Joris (ed.) et al., Proceedings of the 37th international symposium on symbolic and algebraic computation, ISSAC 2012, Grenoble, France, July 22–25, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1269-1). 138-145 (2012).
MSC:  65D05 68W30
PDFBibTeX XMLCite
Full Text: DOI

The “Seven Dwarfs” of symbolic computation. (English) Zbl 1257.65013

Langer, Ulrich (ed.) et al., Numerical and symbolic scientific computing. Progress and prospects. New York, NY: Springer (ISBN 978-3-7091-0793-5/pbk; 978-3-7091-0794-2/ebook). Texts & Monographs in Symbolic Computation, 95-104 (2012).
PDFBibTeX XMLCite
Full Text: DOI Link

Fast estimates of Hankel matrix condition numbers and numeric sparse interpolation. (English) Zbl 1347.65037

Moreno Maza, Marc (ed.), Proceedings of the 2011 international workshop on symbolic-numeric computation, SNC 2011, San Jose, CA, USA, June 7–11, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0515-0). 130-136 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Supersparse black box rational function interpolation. (English) Zbl 1323.68606

Leykin, Anton (ed.), Proceedings of the 36th international symposium on symbolic and algebraic computation, ISSAC 2011, San Jose, CA, USA, June 7–11, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0675-1). 177-186 (2011).
MSC:  68W30 12Y05 65D05 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Quadratic-time certificates in linear algebra. (English) Zbl 1323.68607

Leykin, Anton (ed.), Proceedings of the 36th international symposium on symbolic and algebraic computation, ISSAC 2011, San Jose, CA, USA, June 7–11, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0675-1). 171-176 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Symmetric determinantal representation of weakly-skew circuits. (English) Zbl 1230.68221

Schwentick, Thomas (ed.) et al., STACS 2011. 28th international symposium on theoretical aspects of computer science, Dortmund, Germany, March 10–12, 2011. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-25-5). LIPIcs – Leibniz International Proceedings in Informatics 9, 543-554, electronic only (2011).
MSC:  68W30 15A15
PDFBibTeX XMLCite
Full Text: DOI Link

Symmetric determinantal representation of formulas and weakly skew circuits. (English) Zbl 1261.68070

Gurvits, Leonid (ed.) et al., Randomization, relaxation, and complexity in polynomial equation solving. Banff International Research Station workshop on randomization, relaxation, and complexity, Banff, Ontario, Canada, February 28–March 5, 2010. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-5228-6/pbk). Contemporary Mathematics 556, 61-96 (2011).
MSC:  68Q25 15A15 68Q05 68Q15 94C10 94C15
PDFBibTeX XMLCite

Computing the radius of positive semidefiniteness of a multivariate real polynomial via a dual of Seidenberg’s method. (English) Zbl 1321.65077

Watt, Stephen M. (ed.), Proceedings of the 35th international symposium on symbolic and algebraic computation, ISSAC 2010, Munich, Germany, July 25–28, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0150-3). 227-234 (2010).
MSC:  65H04 68W30 90C22
PDFBibTeX XMLCite
Full Text: DOI

A proof of the monotone column permanent (MCP) conjecture for dimension 4 via sums-of-squares of rational functions. (English) Zbl 1356.15002

Kai, Hiroshi (ed.) et al., Proceedings of the 2009 workshop on symbolic-numeric computation, SNC 2009, Kyoto, Japan, August 3–5, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-664-9). 65-70 (2009).
PDFBibTeX XMLCite
Full Text: DOI

Exact certification in global polynomial optimization via rationalizing sums-of-squares. (English) Zbl 1191.13001

Robbiano, Lorenzo (ed.) et al., Approximate commutative algebra. Berlin: Springer (ISBN 978-3-211-99313-2/pbk; 978-3-211-99314-9/e-book). Texts and Monographs in Symbolic Computation, 219-227 (2009).
MSC:  13-02 13P99 12Y05 68W30 65F30 14P99 90C22
PDFBibTeX XMLCite
Full Text: DOI

Exact certification of global optimality of approximate factorizations via rationalizing sums-of-squares with floating point scalars. (English) Zbl 1493.68402

Jeffrey, David J. (ed.), Proceedings of the 2008 international symposium on symbolic and algebraic computation, ISSAC 2008, Linz/Hagenberg, Austria, July 20–23, 2008. New York, NY: Association for Computing Machinery (ACM). 155-164 (2008).
MSC:  68W30 90C30
PDFBibTeX XMLCite
Full Text: DOI

Expressing a fraction of two determinants as a determinant. (English) Zbl 1487.68255

Jeffrey, David J. (ed.), Proceedings of the 2008 international symposium on symbolic and algebraic computation, ISSAC 2008, Linz/Hagenberg, Austria, July 20–23, 2008. New York, NY: Association for Computing Machinery (ACM). 141-146 (2008).
PDFBibTeX XMLCite
Full Text: DOI Link

On exact and approximate interpolation of sparse rational functions. (English) Zbl 1190.65019

Brown, C. W. (ed.), ISSAC 2007. Proceedings of the 32nd international symposium on symbolic and algebraic computation (ISSAC 2007), Waterloo, ON, Canada, July 29–August 1, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-743-8). 203-210 (2007).
MSC:  65D05 68W30
PDFBibTeX XMLCite

Structures low rank approximation of a Sylvester matrix. (English) Zbl 1117.65060

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äuser (ISBN 978-3-7643-7983-4/hbk). Trends in Mathematics, 69-83 (2007).
MSC:  65F30 68W30 11B05
PDFBibTeX XMLCite

Approximate greatest common divisors of several polynomials with linearly constrained coefficients and singular polynomials. (English) Zbl 1356.12011

Dumas, Jean-Guillaume (ed.), Proceedings of the 2006 international symposium on symbolic and algebraic computation, ISSAC 06, Genova, Italy, July 9–12, 2006. New York, NY: ACM Press (ISBN 1-59593-276-3). 169-176 (2006).
MSC:  12Y05 12D05 68W30
PDFBibTeX XMLCite
Full Text: DOI

Finding small degree factors of multivariate supersparse (lacunary) polynomials over algebraic number fields. (English) Zbl 1356.11093

Dumas, Jean-Guillaume (ed.), Proceedings of the 2006 international symposium on symbolic and algebraic computation, ISSAC 06, Genova, Italy, July 9–12, 2006. New York, NY: ACM Press (ISBN 1-59593-276-3). 162-168 (2006).
MSC:  11Y16 11Y40 68W30
PDFBibTeX XMLCite
Full Text: DOI

Generic matrix multiplication and memory management in LinBox. (English) Zbl 1360.65087

Kauers, Manuel (ed.), Proceedings of the 2005 international symposium on symbolic and algebraic computation, ISSAC’05, Beijing, China, July 24–27, 2005. New York, NY: ACM Press (ISBN 1-59593-095-7). 216-223 (2005).
MSC:  65Fxx 65Y15 68N19
PDFBibTeX XMLCite
Full Text: DOI

On the complexity of factoring bivariate supersparse (lacunary) polynomials. (English) Zbl 1356.11092

Kauers, Manuel (ed.), Proceedings of the 2005 international symposium on symbolic and algebraic computation, ISSAC’05, Beijing, China, July 24–27, 2005. New York, NY: ACM Press (ISBN 1-59593-095-7). 208-215 (2005).
PDFBibTeX XMLCite
Full Text: DOI

Approximate factorization of multivariate polynomials via differential equations. (English) Zbl 1134.65346

Gutierrez, Jaime (ed.), ISSAC 2004. Proceedings of the 2004 international symposium on symbolic and algebraic computation, Santander, Spain, July 4–7, 2004. New York, NY: ACM Press (ISBN 1-58113-827-X/pbk). 167-174 (2004).
MSC:  65H05 13P99 68W30
PDFBibTeX XMLCite
Full Text: DOI

On approximate irreducibility of polynomials in several variables. (English) Zbl 1072.68676

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). 161-168 (2003).
MSC:  68W30 13P05 65H05
PDFBibTeX XMLCite

Polynomial factorization: a success story. (English) Zbl 1068.68709

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). 3-4 (2003).
MSC:  68W30 68W05
PDFBibTeX XMLCite

An output-sensitive variant of the baby steps/giant steps determinant algorithm. (English) Zbl 1072.68675

Mora, Teo (ed.), ISSAC 2002. Proceedings of the 2002 international symposium on symbolic and algebraic computation, Lille, France, July 07–10, 2002. New York, NY: ACM Press (ISBN 1-58113-484-3/pbk). 138-144 (2002).
MSC:  68W30 65F40
PDFBibTeX XMLCite

Algorithms for computing the sparsest shifts of polynomials via the Berlekamp/Massey algorithm. (English) Zbl 1072.68669

Mora, Teo (ed.), ISSAC 2002. Proceedings of the 2002 international symposium on symbolic and algebraic computation, Lille, France, July 07–10, 2002. New York, NY: ACM Press (ISBN 1-58113-484-3/pbk). 101-108 (2002).
MSC:  68W30 68W05
PDFBibTeX XMLCite

LinBox: A generic library for exact linear algebra. (English) Zbl 1011.68182

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 (2002).
MSC:  68W30
PDFBibTeX XMLCite

Early termination in Ben-Or/Tiwari sparse interpolation and a hybrid of Zippel’s algorithm. (English) Zbl 1326.68358

Proceedings of the 2000 international symposium on symbolic and algebraic computation, ISSAC ’00, St. Andrews, Scotland, GB, 2000. New York, NY: ACM Press (ISBN 1-58113-218-2). 192-201 (2000).
MSC:  68W30 41A10
PDFBibTeX XMLCite
Full Text: DOI

Efficient algorithms for computing the nearest polynomial with constrained roots. (English) Zbl 0917.65045

Gloor, Oliver (ed.), Proceedings of the 1998 international symposium on symbolic and algebraic computation, ISSAC ’98, Rostock, Germany, August 13–15, 1998. New York, NY: ACM Press. 236-243 (1998).
MSC:  65H05 30C15
PDFBibTeX XMLCite

FOXBOX: A system for manipulating symbolic objects in black box representation. (English) Zbl 0918.68049

Gloor, Oliver (ed.), Proceedings of the 1998 international symposium on symbolic and algebraic computation, ISSAC ’98, Rostock, Germany, August 13–15, 1998. New York, NY: ACM Press. 30-37 (1998).
MSC:  68W30
PDFBibTeX XMLCite

Fast polynomial factorization over high algebraic extensions of finite fields. (English) Zbl 0920.11082

Küchlin, Wolfgang W. (ed.), Proceedings of the 1997 international symposium on symbolic and algebraic computation, ISSAC ’97, Maui, HI, USA, July 21–23, 1997. New York, NY: ACM Press. 184-188 (1997).
MSC:  11Y16 11T06 68W30
PDFBibTeX XMLCite

On randomized Lanczos algorithms. (English) Zbl 0917.65025

Küchlin, Wolfgang W. (ed.), Proceedings of the 1997 international symposium on symbolic and algebraic computation, ISSAC ’97, Maui, HI, USA, July 21–23, 1997. New York, NY: ACM Press. 176-183 (1997).
MSC:  65F10 65F50
PDFBibTeX XMLCite

Generic Gram-Schmidt orthogonalization by exact division. (English) Zbl 0914.65038

Lakshman, Y. N. (ed.), Proceedings of the 1996 international symposium on symbolic and algebraic computation, ISSAC ’96, Zürich, Switzerland, July 24–26, 1996. New York, NY: ACM Press. 275-282 (1996).
MSC:  65F25
PDFBibTeX XMLCite

On rank properties of Toeplitz matrices over finite fields. (English) Zbl 0914.65039

Lakshman, Y. N. (ed.), Proceedings of the 1996 international symposium on symbolic and algebraic computation, ISSAC ’96, Zürich, Switzerland, July 24–26, 1996. New York, NY: ACM Press. 241-249 (1996).
MSC:  65F30 15B33 15A03
PDFBibTeX XMLCite

Subquadratic-time factoring of polynomials over finite fields. (English) Zbl 0921.11068

Proceedings of the 27th annual ACM symposium on the theory of computing (STOC). Las Vegas, NV, USA, May 29 - June 1, 1995. New York, NY: ACM, 398-406 (1995).
PDFBibTeX XMLCite

On computing greatest common divisors with polynomials given by black boxes for their evaluations. (English) Zbl 0919.12007

Levelt, A. H. M. (ed.), Proceedings of the 1995 international symposium on symbolic and algebraic computation, ISSAC ’95, Montreal, Canada, July 10–12, 1995. New York, NY: ACM Press. 232-239 (1995).
MSC:  12Y05 68W30 12D05 11C08 11Y16
PDFBibTeX XMLCite

Asymptotically fast solution of Toeplitz-like singular linear systems. (English) Zbl 0978.15500

Von zur Gathen, Joachim (ed.) et al., ISSAC ’94. Proceedings of the international symposium on symbolic and algebraic computation, Oxford, GB, July 20-22, 1994. Baltimore, MD: ACM Press. 297-304 (1994).
PDFBibTeX XMLCite

Factoring high-degree polynomials by the black box Berlekamp algorithm. (English) Zbl 0978.68792

Von zur Gathen, Joachim (ed.) et al., ISSAC ’94. Proceedings of the international symposium on symbolic and algebraic computation, Oxford, GB, July 20-22, 1994. Baltimore, MD: ACM Press. 90-98 (1994).
PDFBibTeX XMLCite

Analysis of Coppersmith’s block Wiedemann algorithm for the parallel solution of sparse linear systems. (English) Zbl 0801.65024

Cohen, Gérard (ed.) et al., Applied algebra, algebraic algorithms and error-correcting codes. 10th International symposium, AAECC-10, San Juan de Puerto Rico, Puerto Rico, May 10-14, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 673, 195-212 (1993).
Reviewer: V.Burjan (Praha)
MSC:  65F05 65F50 65Y05
PDFBibTeX XMLCite

On computing determinants of matrices without divisions. (English) Zbl 0978.65502

Wang, Paul S. (ed.), International symposium on Symbolic and algebraic computation 92. ISSAC 92. Berkeley, CA, USA, July 27-29, 1992. Baltimore, MD: ACM Press. 342-349 (1992).
MSC:  65F50 65Y05 68W30
PDFBibTeX XMLCite

Processor-efficient parallel solution of linear systems. II: The positive characteristic and singular cases. (Extended abstract). (English) Zbl 0977.68879

33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24-27, 1992. Washington, DC: IEEE Computer Society Press, 714-723 (1992).
MSC:  68W15 15A06
PDFBibTeX XMLCite

DSC – A system for distributed symbolic computation. (English) Zbl 0925.68235

Watt, Stephen M. (ed.), ISSAC ’91. Proceedings of the 1991 international symposium on Symbolic and algebraic computation. Bonn, Germany, July 15–17, 1991. New York, NY: ACM Press, 323-332 (1991).
MSC:  68W30 68M10
PDFBibTeX XMLCite

Mr. Smith goes to Las Vegas: randomized parallel computation of the Smith normal form of polynomial matrices. (English) Zbl 1209.15003

Davenport, James H. (ed.), EUROCAL ’87. European Conference on Computer Algebra Leipzig, GDR, June 2-5, 1987. Proceedings. Berlin etc.: Springer-Verlag (ISBN 3-540-51517-8). Lecture Notes in Computer Science 378, 317-322 (1989).
PDFBibTeX XMLCite
Full Text: DOI

Computers and mathematics. (Proceedings of a conference, June 13-17, 1989, Massachusetts Institute of Technology, Cambridge, MA). (English) Zbl 0671.00018

New York etc.: Springer-Verlag. xii, 326 p. DM 78.00 (1989).
MSC:  00B25 68-06
PDFBibTeX XMLCite

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software