Sciweavers

971 search results - page 97 / 195
» Approximate Satisfiability and Equivalence
Sort
View
WEA
2005
Springer
93views Algorithms» more  WEA 2005»
15 years 12 months ago
From Static Code Distribution to More Shrinkage for the Multiterminal Cut
We present the problem of statically distributing instructions of a common programming language, a problem which we prove equivalent to the multiterminal cut problem. We design eļ¬...
Bram De Wachter, Alexandre Genon, Thierry Massart
DATE
2003
IEEE
90views Hardware» more  DATE 2003»
15 years 11 months ago
Transistor-Level Static Timing Analysis by Piecewise Quadratic Waveform Matching
While fast timing analysis methods, such as asymptotic waveform evaluation (AWE), have been well established for linear circuits, the timing analysis for non-linear circuits, whic...
Zhong Wang, Jianwen Zhu
ISCAS
2002
IEEE
88views Hardware» more  ISCAS 2002»
15 years 11 months ago
Energy dissipation modeling of lossy transmission lines driven by CMOS inverters
- In this paper, new formulations for the energy dissipation of lossy transmission lines driven by CMOS inverters are provided. These formulations are obtained using an approximate...
Payam Heydari
CIAC
2010
Springer
194views Algorithms» more  CIAC 2010»
15 years 11 months ago
An Algorithmic Framework for Motif Discovery Problems in Weighted Sequences
A weighted sequence is a string in which a set of characters may appear at each position with respective probabilities of occurrence. A common task is to locate a given motif in a ...
Hui Zhang, Qing Guo, Costas S. Iliopoulos
ANTS
2000
Springer
87views Algorithms» more  ANTS 2000»
15 years 10 months ago
Reduction in Purely Cubic Function Fields of Unit Rank One
This paper analyzes reduction of fractional ideals in a purely cubic function field of unit rank one. The algorithm is used for generating all the reduced principal fractional ide...
Renate Scheidler