ISSAC

2007

Springer

14 years 2 months ago
2007

Springer

Consider a rational matrix, particularly one whose entries have large numerators and denominators, but which is presented as a product of very sparse matrices with relatively smal...

ISSAC

2007

Springer

14 years 2 months ago
2007

Springer

We brieﬂy present and analyze, from a geometric viewpoint, strategies for designing algorithms to factor bivariate approximate polynomials in [x, y]. Given a composite polyno...

ISSAC

2007

Springer

14 years 2 months ago
2007

Springer

Partitioned Global Address Space (PGAS) languages combine the programming convenience of shared memory with the locality and performance control of message passing. One such langu...

ISSAC

2007

Springer

14 years 2 months ago
2007

Springer

ISSAC

2007

Springer

14 years 2 months ago
2007

Springer

It is only in the last ﬁve years that researchers have begun to use disk-based search techniques on a large scale. The primary examples of its use come from symbolic algebra and...

ISSAC

2007

Springer

14 years 2 months ago
2007

Springer

The parallelization of two applications in symmetric cryptography is considered: block ciphering and a new method based on random sampling for the selection of basic substitution ...

ISSAC

2007

Springer

14 years 2 months ago
2007

Springer

ISSAC

2007

Springer

14 years 2 months ago
2007

Springer

Through the use of a new disk-based method for enumerating very large orbits, condensation for orbits with tens of billions of elements can be performed. The algorithm is novel in...

ISSAC

2007

Springer

14 years 2 months ago
2007

Springer

An extension of Karr’s summation algorithm is presented by which symbolic sums involving radical expressions can be simpliﬁed. We discuss the construction of appropriate diﬀ...

ISSAC

2007

Springer

14 years 2 months ago
2007

Springer

The black box algorithm for separating the numerator from the denominator of a multivariate rational function can be combined with sparse multivariate polynomial interpolation alg...