Sciweavers

983 search results - page 88 / 197
» Circuit Complexity and Multiplicative Complexity of Boolean ...
Sort
View
MAGS
2008
64views more  MAGS 2008»
13 years 10 months ago
A multi-issue negotiation protocol among agents with nonlinear utility functions
Multi-Issue Negotiation protocols have been studied very widely and represent a promising field since most of negotiation problems in the realworld are complex ones including mult...
Takayuki Ito, Mark Klein, Hiromitsu Hattori
CORR
2000
Springer
112views Education» more  CORR 2000»
13 years 10 months ago
Evolution of differentiated expression patterns in digital organisms
Abstract. We investigate the evolutionary processes behind the development and optimization of multiple threads of execution in digital organisms using the avida platform, a softwa...
Charles Ofria, Christoph Adami, Travis C. Collier,...
IACR
2011
94views more  IACR 2011»
12 years 10 months ago
Secure Computation with Sublinear Amortized Work
Traditional approaches to secure computation begin by representing the function f being computed as a circuit. For any function f that depends on each of its inputs, this implies ...
S. Dov Gordon, Jonathan Katz, Vladimir Kolesnikov,...
ICCAD
2007
IEEE
128views Hardware» more  ICCAD 2007»
14 years 7 months ago
Module assignment for pin-limited designs under the stacked-Vdd paradigm
Abstract— This paper addresses the module assignment problem in pinlimited designs under the stacked-Vdd circuit paradigm. A partition-based algorithm is presented for efficient...
Yong Zhan, Tianpei Zhang, Sachin S. Sapatnekar
FOCS
1994
IEEE
14 years 2 months ago
A Spectral Approach to Lower Bounds
We establish a nonlinear lower bound for halfplane range searching over a group. Specifically, we show that summing up the weights of n (weighted) points within n halfplanes requir...
Bernard Chazelle