volume 50 issue 3 pages 105-108

Sparse polynomials in FLINT

A. Whitman Groves 1
Daniel S. Roche 1
Publication typeJournal Article
Publication date2016-11-04
scimago Q4
wos Q4
SJR0.195
CiteScore1.1
Impact factor0.5
ISSN19322232, 19322240
Microbiology (medical)
Immunology
Immunology and Allergy
Abstract

We have implemented a high-performance C library for sparse polynomials, which is provided as an add-on module to the open-source computation library FLINT [7]. Our implementation incorporates a number of recent theoretical advances in supersparse polynomial arithmetic, most notably recent algorithms for sparse interpolation and multiplication. We provide a summary of the provided functionality, a selection of key implementation decisions, and some preliminary timing data.

Found 
Found 

Top-30

Journals

1
IEEE Transactions on Information Theory
1 publication, 50%
Journal of Complexity
1 publication, 50%
1

Publishers

1
Institute of Electrical and Electronics Engineers (IEEE)
1 publication, 50%
Elsevier
1 publication, 50%
1
  • We do not take into account publications without a DOI.
  • Statistics recalculated weekly.

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
2
Share
Cite this
GOST |
Cite this
GOST Copy
Groves A. W., Roche D. S. Sparse polynomials in FLINT // ACM Communications in Computer Algebra. 2016. Vol. 50. No. 3. pp. 105-108.
GOST all authors (up to 50) Copy
Groves A. W., Roche D. S. Sparse polynomials in FLINT // ACM Communications in Computer Algebra. 2016. Vol. 50. No. 3. pp. 105-108.
RIS |
Cite this
RIS Copy
TY - JOUR
DO - 10.1145/3015306.3015314
UR - https://doi.org/10.1145/3015306.3015314
TI - Sparse polynomials in FLINT
T2 - ACM Communications in Computer Algebra
AU - Groves, A. Whitman
AU - Roche, Daniel S.
PY - 2016
DA - 2016/11/04
PB - Association for Computing Machinery (ACM)
SP - 105-108
IS - 3
VL - 50
SN - 1932-2232
SN - 1932-2240
ER -
BibTex |
Cite this
BibTex (up to 50 authors) Copy
@article{2016_Groves,
author = {A. Whitman Groves and Daniel S. Roche},
title = {Sparse polynomials in FLINT},
journal = {ACM Communications in Computer Algebra},
year = {2016},
volume = {50},
publisher = {Association for Computing Machinery (ACM)},
month = {nov},
url = {https://doi.org/10.1145/3015306.3015314},
number = {3},
pages = {105--108},
doi = {10.1145/3015306.3015314}
}
MLA
Cite this
MLA Copy
Groves, A. Whitman, and Daniel S. Roche. “Sparse polynomials in FLINT.” ACM Communications in Computer Algebra, vol. 50, no. 3, Nov. 2016, pp. 105-108. https://doi.org/10.1145/3015306.3015314.