Sciweavers

16 search results - page 1 / 4
» On comparing sums of square roots of small integers
Sort
View
TCS
2008
13 years 10 months ago
Real algebraic numbers and polynomial systems of small degree
We present exact and complete algorithms based on precomputed Sturm-Habicht sequences, discriminants and invariants, that classify, isolate with rational points and compare the re...
Ioannis Z. Emiris, Elias P. Tsigaridas
SIAMJO
2008
108views more  SIAMJO 2008»
13 years 10 months ago
Sparse SOS Relaxations for Minimizing Functions that are Summations of Small Polynomials
This paper discusses how to find the global minimum of functions that are summations of small polynomials ("small" means involving a small number of variables). Some spa...
Jiawang Nie, James Demmel
ANTS
2010
Springer
291views Algorithms» more  ANTS 2010»
14 years 2 months ago
Fixed Points for Discrete Logarithms
: We establish a conjecture of Brizolis that for every prime p > 3 there is a primitive root r and an integer t in the interval [1, p − 1] with logr t = t. Here, logr is the d...
Mariana Levin, Carl Pomerance, K. Soundararajan
ICMCS
2006
IEEE
104views Multimedia» more  ICMCS 2006»
14 years 5 months ago
An Efficient Criterion for Mode Decision in H.264/AVC
In this paper, an efficient cost function for mode decision in H.264/AVC is proposed. The proposed cost function is based on integer transform coefficients, where the rate and the...
Yu-Kuang Tu, Jar-Ferr Yang, Ming-Ting Sun