Sciweavers

36 search results - page 1 / 8
» Pseudozero set of interval polynomials
Sort
View
SAC
2006
ACM
13 years 10 months ago
Pseudozero set of interval polynomials
Interval polynomials are useful to describe perturbed polynomials. We present a graphical tool to describe how perturbations of the polynomial coefficients affect its zeros witho...
Stef Graillat, Philippe Langlois
MICS
2007
57views more  MICS 2007»
13 years 4 months ago
Pseudozero Set of Real Multivariate Polynomials
The pseudozero set of a system P of polynomials in n variables is the subset of Cn consisting of the union of the zeros of all polynomial systems Q that are near to P in a suitable...
Stef Graillat
CORR
2011
Springer
143views Education» more  CORR 2011»
12 years 8 months ago
Polynomial kernels for Proper Interval Completion and related problems
Given a graph G = (V, E) and a positive integer k, the Proper Interval Completion problem asks whether there exists a set F of at most k pairs of (V × V ) \ E such that the graph...
Stéphane Bessy, Anthony Perez
ALGORITHMICA
2010
188views more  ALGORITHMICA 2010»
13 years 4 months ago
The 1-Fixed-Endpoint Path Cover Problem is Polynomial on Interval Graphs
Abstract We consider a variant of the path cover problem, namely, the k-fixedendpoint path cover problem, or kPC for short, on interval graphs. Given a graph G and a subset T of k ...
Katerina Asdre, Stavros D. Nikolopoulos
IFSA
2007
Springer
149views Fuzzy Logic» more  IFSA 2007»
13 years 10 months ago
From Interval Computations to Constraint-Related Set Computations: Towards Faster Estimation of Statistics and ODEs Under Interv
One of the important components of granular computing is interval computations. In interval computations, at each intermediate stage of the computation, we have intervals of possi...
Martine Ceberio, Vladik Kreinovich, Andrzej Pownuk...