Sciweavers

64 search results - page 3 / 13
» Monotone circuits for monotone weighted threshold functions
Sort
View
IPMU
2010
Springer
13 years 6 months ago
Arity-Monotonic Extended Aggregation Operators
A class of extended aggregation operators, called impact functions, is proposed and their basic properties are examined. Some important classes of functions like generalized ordere...
Marek Gagolewski, Przemyslaw Grzegorzewski
FCT
2005
Springer
14 years 1 months ago
On the Incompressibility of Monotone DNFs
We prove optimal lower bounds for multilinear circuits and for monotone circuits with bounded depth. These lower bounds state that, in order to compute certain functions, these cir...
Matthias P. Krieger
ISCAS
2003
IEEE
169views Hardware» more  ISCAS 2003»
14 years 28 days ago
One class of transfer functions with monotonic step response
—The paper describes the transfer functions with monotonic step response. These functions required in design of wide-band pulse amplifiers were synthesized using the first semi-p...
Igor M. Filanovsky
ICALP
2009
Springer
14 years 8 months ago
Functional Monitoring without Monotonicity
The notion of distributed functional monitoring was recently introduced by Cormode, Muthukrishnan and Yi [CMY08] to initiate a formal study of the communication cost of certain fu...
Chrisil Arackaparambil, Joshua Brody, Amit Chakrab...
ASPDAC
2006
ACM
98views Hardware» more  ASPDAC 2006»
14 years 1 months ago
Timing-driven placement based on monotone cell ordering constraints
− In this paper, we present a new timing-driven placement algorithm, which attempts to minimize zigzags and crisscrosses on the timing-critical paths of a circuit. We observed th...
Chanseok Hwang, Massoud Pedram