Sciweavers

3356 search results - page 257 / 672
» Thresholds and Expectation Thresholds
Sort
View
BIRTHDAY
2009
Springer
16 years 1 months ago
Combinatorial Problems for Horn Clauses
Given a family of Horn clauses, what is the minimal number of Horn clauses implying all other clauses in the family? What is the maximal number of Horn clauses from the family wit...
Marina Langlois, Dhruv Mubayi, Robert H. Sloan, Gy...
ICC
2009
IEEE
116views Communications» more  ICC 2009»
16 years 1 months ago
Optimization for Fractional Cooperation in Multiple-Source Multiple-Relay Systems
Abstract—In fractional cooperation, many relays simultaneously assist the source, and each relay is responsible to relay only a fraction of the source transmission. In this paper...
Josephine P. K. Chu, Andrew W. Eckford, Raviraj Ad...
CASC
2009
Springer
157views Mathematics» more  CASC 2009»
16 years 1 months ago
On the Complexity of Reliable Root Approximation
This work addresses the problem of computing a certified ǫ-approximation of all real roots of a square-free integer polynomial. We proof an upper bound for its bit complexity, b...
Michael Kerber
FCT
2009
Springer
16 years 1 months ago
On Random Betweenness Constraints
Despite of their applicability betweennness constraints have (to the author’s knowledge) hardly been considered from the random structures point of view. They are essentially di...
Andreas Goerdt
ASPDAC
2009
ACM
115views Hardware» more  ASPDAC 2009»
16 years 1 months ago
Scheduled voltage scaling for increasing lifetime in the presence of NBTI
— Negative Bias Temperature Instability (NBTI) is a leading reliability concern for integrated circuits (ICs). It gradually increases the threshold voltages of PMOS transistors, ...
Lide Zhang, Robert P. Dick