9842 search results - page 1622 / 1969 » Problem complexity |
140
click to vote
ATAL
2003
Springer
16 years 1 days ago
2003
Springer
System performance in multi-agent resource allocation systems can often improve if individual agents reduce their activity. Agents in such systems need a way to modulate their ind...
193
click to vote
ATAL
2003
Springer
16 years 23 hour ago
2003
Springer
In this paper we present a methodology for deciding the bidding strategy of agents participating in a significant number of simultaneous auctions, when finding an analytical sol...
184
Voted
BIRTHDAY
2003
Springer
16 years 23 hour ago
2003
Springer
Abstract. A novel framework for the design and analysis of energy-aware algorithms is presented, centered around a deterministic Bit-level (Boltzmann) Random Access Machine or BRAM...
190
click to vote
CHARME
2003
Springer
16 years 21 hour ago
2003
Springer
We present a non-operational approach to specifying and analyzing shared memory consistency models. The method uses higher order logic to capture a complete set of ordering constra...
166
click to vote
COCO
2003
Springer
16 years 20 hour ago
2003
Springer
We study the complexity of building pseudorandom generators (PRGs) with logarithmic seed length from hard functions. We show that, starting from a function f : {0, 1}l → {0, 1} ...