Sciweavers

1589 search results - page 153 / 318
» Constraints with Variables' Annotations
Sort
View
ICCAD
2005
IEEE
87views Hardware» more  ICCAD 2005»
14 years 7 months ago
Statistical technology mapping for parametric yield
The increasing variability of process parameters leads to substantial parametric yield losses due to timing and leakage power constraints. Leakage power is especially affected by ...
Ashish Kumar Singh, Murari Mani, Michael Orshansky
ICALP
2009
Springer
14 years 4 months ago
A Better Algorithm for Random k-SAT
Let Φ be a uniformly distributed random k-SAT formula with n variables and m clauses. We present a polynomial time algorithm that finds a satisfying assignment of Φ with high p...
Amin Coja-Oghlan
IDEAS
2007
IEEE
89views Database» more  IDEAS 2007»
14 years 4 months ago
Foreign Superkeys and Constant References
A foreign superkey in relational database theory is a set of attributes referring to a superkey of some relation variable. In this paper, the notion of constant references is intr...
Jon Heggland
ADCM
2007
104views more  ADCM 2007»
13 years 10 months ago
Shape preserving histogram approximation
We present a new method for reconstructing the density function underlying a given histogram. First we analyze the univariate case taking the approximating function in a class of q...
Paolo Costantini, Francesca Pelosi
CP
2007
Springer
14 years 4 months ago
Solution Directed Backjumping for QCSP
In this paper we present new techniques for improving backtracking based Quantified Constraint Satisfaction Problem (QCSP) solvers. QCSP is a generalization of CSP in which variab...
Fahiem Bacchus, Kostas Stergiou