Sciweavers

3628 search results - page 512 / 726
» Approaching the Physical Limits of Computing
Sort
View
173
Voted
FCT
2005
Springer
16 years 4 days 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
WAOA
2005
Springer
152views Algorithms» more  WAOA 2005»
16 years 3 days ago
Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost
We study computational and coordination efficiency issues of Nash equilibria in symmetric network congestion games. We first propose a simple and natural greedy method that comput...
Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. ...
SAC
2004
ACM
16 years 1 days ago
A new algorithm for gap constrained sequence mining
The sequence mining problem consists in finding frequent sequential patterns in a database of time-stamped events. Several application domains require limiting the maximum tempor...
Salvatore Orlando, Raffaele Perego, Claudio Silves...
MDM
2004
Springer
113views Communications» more  MDM 2004»
15 years 12 months ago
Meta Data to Support Context Aware Mobile Applications
The greater sophistication and availability of mobile computing devices is enabling the application of computing to new tasks and applications to be experienced in a wide range of...
Dan Chalmers, Naranker Dulay, Morris Sloman
CLOUD
2010
ACM
15 years 11 months ago
Lithium: virtual machine storage for the cloud
To address the limitations of centralized shared storage for cloud computing, we are building Lithium, a distributed storage system designed specifically for virtualization workl...
Jacob Gorm Hansen, Eric Jul