Sciweavers

1998 search results - page 28 / 400
» Complexity of the Cover Polynomial
Sort
View
VLSISP
2010
127views more  VLSISP 2010»
13 years 4 months ago
An Efficient Method for Evaluating Complex Polynomials
Milos D. Ercegovac, Jean-Michel Muller
MST
2010
105views more  MST 2010»
13 years 8 months ago
On the Automatizability of Polynomial Calculus
Abstract We prove that Polynomial Calculus and Polynomial Calculus with Resolution are not automatizable, unless W[P]-hard problems are fixed parameter tractable by one-side error...
Nicola Galesi, Massimo Lauria
ICDE
2010
IEEE
193views Database» more  ICDE 2010»
14 years 4 months ago
Schema covering: a step towards enabling reuse in information integration
Abstract—We introduce schema covering, the problem of identifying easily understandable common objects for describing large and complex schemas. Defining transformations between...
Barna Saha, Ioana Stanoi, Kenneth L. Clarkson