Sciweavers

1418 search results - page 48 / 284
» Schema polynomials and applications
Sort
View
DAM
2006
78views more  DAM 2006»
15 years 4 months ago
Hybrid rounding techniques for knapsack problems
We address the classical knapsack problem and a variant in which an upper bound is imposed on the number of items that can be selected. We show that appropriate combinations of ro...
Monaldo Mastrolilli, Marcus Hutter
CORR
2006
Springer
90views Education» more  CORR 2006»
15 years 4 months ago
Symmetric Subresultants and Applications
Schur's transforms of a polynomial are used to count its roots in the unit disk. These are generalized them by introducing the sequence of symmetric sub-resultants of two pol...
Cyril Brunie, Philippe Saux Picart
LPNMR
2005
Springer
15 years 10 months ago
Data Integration: a Challenging ASP Application
Abstract. The paper presents INFOMIX a successful application of ASP technology to the domain of Data Integration. INFOMIX is a novel system which supports powerful information int...
Nicola Leone, Thomas Eiter, Wolfgang Faber, Michae...
RC
1998
66views more  RC 1998»
15 years 4 months ago
An Interval Polynomial Interpolation Problem and Its Lagrange Solution
Numerical interpolation and approximation are powerful tools to solve real world application problems. To take data measurement errors into considerations of interpolating a d deg...
Chenyi Hu, Angelina Cardenas, Stephanie Hoogendoor...
CARDIS
2010
Springer
175views Hardware» more  CARDIS 2010»
15 years 11 months ago
The Polynomial Composition Problem in (Z/nZ)[X]
Let n be an RSA modulus and let P, Q ∈ (Z/nZ)[X]. This paper explores the following problem: Given polynomials Q and Q(P), find polynomial P. We shed light on the connections be...
Marc Joye, David Naccache, Stéphanie Porte