Publications related to the BPAS library

• On the Complexity and Parallel Implementation of Hensel's lemma and Weierstrass Preparation
  Alexander Brandt, Marc Moreno Maza
  Computer Algebra in Scientific Computing (CASC 2021). Lecture Notes in Computer Science 12865: 78-99, 2021.
  PDF


• Computational Schemes for Subresultant Chain
  Mohammadali Asadi, Alexander Brandt, Marc Moreno Maza
  Computer Algebra in Scientific Computing (CASC 2021). Lecture Notes in Computer Science 12865: 21-41, 2021.
  PDF


• Complexity Estimates for Fourier-Motzkin Elimination
  Rui-Juan Jing, Marc Moreno Maza, Delaram Talaashrafi
  Computer Algebra in Scientific Computing (CASC 2020). Lecture Notes in Computer Science 12291: 282-306, 2020.
  PDF


• Power Series Arithmetic with the BPAS Library
  Alexander Brandt, Mahsa Kazemi, Marc Moreno Maza
  Computer Algebra in Scientific Computing (CASC 2020). Lecture Notes in Computer Science 12291: 108-128, 2020.
  PDF


• On the Parallelization of Triangular Decompositions
  Mohammadali Asadi, Alexander Brandt, Robert H. C. Moir, Marc Moreno Maza, Yuzhen Xie
  Proceedings of the 2020 International Symposium on Symbolic and Algebraic Computation (ISSAC '20), 22-29, ACM, 2020.
  PDF


• Employing C++ Templates in the Design of a Computer Algebra Library
  Alexander Brandt, Robert H. C. Moir, Marc Moreno Maza
  Mathematical Software -- ICMS 2020, Lecture Notes in Computer Science 12097: 342-352, Springer, 2020.
  PDF


• Big Prime Field FFT on Multi-core Processors
  Svyatoslav Covanov, Davood Mohajerani, Marc Moreno Maza, Linxiao Wang
  Proceedings of the 2019 International Symposium on Symbolic and Algebraic Computation (ISSAC '19), ACM, 106-113, 2019.
  HTML


• Algorithms and Data Structures for Sparse Polynomial Arithmetic
  Mohammadali Asadi, Alexander Brandt, Robert H.C. Moir, Marc Moreno Maza
  Mathematics. 7(5), 441, 2019.
  PDF


• Sparse Polynomial Arithmetic with the BPAS Library
  Mohammadali Asadi, Alexander Brandt, Robert H.C. Moir, Marc Moreno Maza
  Computer Algebra in Scientific Computing (CASC 2018). Lecture Notes in Computer Science, 11077: 32-50, 2018.
  PDF


• Cache Complexity and Multicore Implementation for Univariate Real Root Isolation
  Changbo Chen, Marc Moreno Maza and Yuzhen Xie.
  High Performance Computing Symposium (HPCS2010). J. of Physics: Conference Series, vol. 341, 2011.
  PDF


• Balanced Dense Polynomial Multiplication on Multi-cores
  M. Moreno Maza and Yuzhen Xie.
  International Journal of Foundations of Computer Science. 22(5): 1035-1055, 2011.
  PDF


• Parallel computation of the minimal elements of a poset
  Charles E. Leiserson, Liyun Li, M. Moreno Maza, and Yuzhen Xie.
  Proceedings of the 4th International Workshop on Parallel and Symbolic Computation (PASCO'10), ACM Press, 2010, pp. 53--62.
  PDF (the source code with testing examples)


• Efficient Evaluation of Large Polynomials
  Charles E. Leiserson, Liyun Li, M. Moreno Maza, and Yuzhen Xie.
  Proceedings of the International Congress of Mathematical Software (ICMS 2010), LNCS 6327, Springer, 2010.
  PDF


• Balanced Dense Polynomial Multiplication on Multi-cores
  M. Moreno Maza and Y. Xie.
  Proceedings of Parallel and Distributed Computing, Applications and Technologies (PDCAT) , 9 pages, 2009
  PDF


• FFT-based Dense Polynomial Arithmetic on Multi-cores
  M. Moreno Maza and Y. Xie.
  In High Performance Computing Systems and Applications. 23rd International Symposium HPCS 2009, Revised Selected Papers.
  LNCS 5976, Springer, pp 378-399, 2009.
  PDF


• Multicore-enabling Dense Polynomial Multiplication
  M. Moreno Maza and Y. Xie.
  Multicore Programming Blog, Cilk Arts, 2009
  HTML

ORCCA Lab, Department of Computer Science, The University of Western Ontario, London, Ontario, Canada N6A 5B7