Sciweavers

1547 search results - page 27 / 310
» Randomized Variable Elimination
Sort
View
LICS
1994
IEEE
15 years 6 months ago
Higher-Order Narrowing
Higher-order narrowing is a general method for higher-order equational reasoning and serves for instance as the foundation for the integration of functional and logic programming. ...
Christian Prehofer
CPC
2011
199views Education» more  CPC 2011»
14 years 9 months ago
Sub-Gaussian Tails for the Number of Triangles in G( n, p)
Let X be the random variable that counts the number of triangles in the binomial random graph G(n, p). We show that for some positive constant c, the probability that X deviates f...
Guy Wolfovitz
IFL
1997
Springer
153views Formal Methods» more  IFL 1997»
15 years 6 months ago
Common Subexpressions Are Uncommon in Lazy Functional Languages
Common subexpression elimination is a well-known compiler optimisation that saves time by avoiding the repetition of the same computation. In lazy functional languages, referential...
Olaf Chitil
HPCA
2007
IEEE
16 years 2 months ago
Implications of Device Timing Variability on Full Chip Timing
As process technologies continue to scale, the magnitude of within-die device parameter variations is expected to increase and may lead to significant timing variability. This pap...
Murali Annavaram, Ed Grochowski, Paul Reed
ASPDAC
2005
ACM
99views Hardware» more  ASPDAC 2005»
15 years 4 months ago
A fast counterexample minimization approach with refutation analysis and incremental SAT
- It is a hotly research topic to eliminate irrelevant variables from counterexample, to make it easier to be understood. BFL algorithm is the most effective Counterexample minim...
ShengYu Shen, Ying Qin, Sikun Li