Back to Results
First PageMeta Content
Linear algebra / Abstract algebra / Group theory / Vector space / Vectors / Lattice / Polynomial / Matrix / Time complexity / Algebra / Mathematics / Theoretical computer science


Computing sparse multiples of polynomials∗ arXiv:1009.3214v2 [cs.SC] 1 Jan 2011 Mark Giesbrecht, Daniel S. Roche, and Hrushikesh Tilak Cheriton School of Computer Science, University of Waterloo
Add to Reading List

Document Date: 2011-01-03 22:38:51

Open Document

File Size: 525,55 KB

Share Result on Facebook

Country

Canada / /

Facility

University of Waterloo January / /

IndustryTerm

above algorithms / present algorithms / polynomial-time algorithm / cryptographic applications / sparse solutions / linear systems / /

Organization

Hrushikesh Tilak Cheriton School of Computer Science / University of Waterloo / Natural Sciences and Engineering Research Council of Canada / US Federal Reserve / /

Person

Mark Giesbrecht / Daniel S. Roche / /

Technology

above algorithms / randomized algorithm / 7 algorithms / randomized / polynomial-time algorithm / N. We present algorithms / polynomial-time algorithm / 6 Algorithm / /

SocialTag