Sciweavers

2766 search results - page 24 / 554
» Algorithms for trigonometric polynomials
Sort
View
CATS
2006
15 years 2 months ago
A Polynomial Algorithm for Codes Based on Directed Graphs
A complete description and proof of correctness are given for a new polynomial time algorithm for a class of codes based on directed graphs and involving construction well known i...
A. V. Kelarev
ISSAC
1998
Springer
101views Mathematics» more  ISSAC 1998»
15 years 4 months ago
Efficient Algorithms for Computing the Nearest Polynomial with Constrained Roots
Continuous changes of the coefficients of a polynomial move the roots continuously. We consider the problem finding the minimal perturbations to the coefficients to move a root to...
Markus A. Hitz, Erich Kaltofen
EUROCRYPT
2006
Springer
15 years 4 months ago
Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects
The Isomorphism of Polynomials (IP) [28], which is the main concern of this paper, originally corresponds to the problem of recovering the secret key of a C scheme [26]. Besides, t...
Jean-Charles Faugère, Ludovic Perret
ISSAC
2007
Springer
108views Mathematics» more  ISSAC 2007»
15 years 6 months ago
Minimum converging precision of the QR-factorization algorithm for real polynomial GCD
Shirayanagi and Sweedler proved that a large class of algorithms over the reals can be modified slightly so that they also work correctly on fixed-precision floating-point numb...
Pramook Khungurn, Hiroshi Sekigawa, Kiyoshi Shiray...
95
Voted
ICRA
2003
IEEE
128views Robotics» more  ICRA 2003»
15 years 6 months ago
Avoiding unsafe states in manufacturing systems based on polynomial digraph algorithms
Abstract − A deadlock-free unsafe (DFU) state of Resource Allocation System (RAS) is deadlock-free but inevitable to enter a deadlock state. Previous research revealed that in ma...
Yin Wang, Zhiming Wu