Sciweavers

1204 search results - page 43 / 241
» Termination of Polynomial Programs
Sort
View
CP
2005
Springer
14 years 4 months ago
Tractable Clones of Polynomials over Semigroups
Víctor Dalmau, Ricard Gavaldà, Pasca...
FSS
2002
125views more  FSS 2002»
13 years 10 months ago
An "orderwise" polynomial regression procedure for fuzzy data
In this work we study approximation of fuzzy functions on a finite set of distinct points. Two types of approximation are considered, one method based on fuzzy linear programming p...
Pierpaolo D'Urso, Tommaso Gastaldi
RTA
2007
Springer
14 years 5 months ago
The Termination Competition
The third Termination Competition took place in June 2006. We present the background, results and conclusions of this competition. 1 Motivation and history In the past decades seve...
Claude Marché, Hans Zantema
ICCS
2007
Springer
14 years 5 months ago
On the Virtues of Generic Programming for Symbolic Computation
The purpose of this study is to measure the impact of C level code polynomial arithmetic on the performances of AXIOM highlevel algorithms, such as polynomial factorization. More p...
Xin Li, Marc Moreno Maza, Éric Schost
WADS
2009
Springer
226views Algorithms» more  WADS 2009»
14 years 5 months ago
Integer Programming: Optimization and Evaluation Are Equivalent
Abstract We show that if one can find the optimal value of an integer programming problem min{cx : Ax ≥ b, x ∈ Zn +} in polynomial time, then one can find an optimal solution...
James B. Orlin, Abraham P. Punnen, Andreas S. Schu...