#### Filter Results:

#### Publication Year

2008

2016

#### Publication Type

#### Key Phrase

#### Publication Venue

Learn More

We show that a linear-time algorithm for computing Hong's bound for positive roots of a univariate polynomial, described by K. Mehlhorn and S. Ray in an article " Faster algorithms for computing Hong's bound on absolute positiveness " , is incorrect. We present a corrected version.

We present algorithms for square classes, quadratic forms and Witt classes of quadratic forms over the eld of rational functions of one variable over the reals. The algorithms are capable of: nding the unique representative of a square class, deciding if a given function is a square or a sum of squares and deciding if a quadratic form is isotropic or… (More)

- ‹
- 1
- ›