Sciweavers

350 search results - page 53 / 70
» Simple Efficient Load-Balancing Algorithms for Peer-to-Peer ...
Sort
View
STOC
2004
ACM
157views Algorithms» more  STOC 2004»
16 years 4 days ago
Derandomizing homomorphism testing in general groups
The main result of this paper is a near-optimal derandomization of the affine homomorphism test of Blum, Luby and Rubinfeld (Journal of Computer and System Sciences, 1993). We sho...
Amir Shpilka, Avi Wigderson
205
Voted
CC
2009
Springer
190views System Software» more  CC 2009»
16 years 15 days ago
SSA Elimination after Register Allocation
form uses a notational abstractions called -functions. These instructions have no analogous in actual machine instruction sets, and they must be replaced by ordinary instructions ...
Fernando Magno Quintão Pereira, Jens Palsbe...
POPL
2008
ACM
16 years 5 days ago
Lightweight semiformal time complexity analysis for purely functional data structures
Okasaki and others have demonstrated how purely functional data structures that are efficient even in the presence of persistence can be constructed. To achieve good time bounds e...
Nils Anders Danielsson
KDD
1995
ACM
67views Data Mining» more  KDD 1995»
15 years 3 months ago
A Perspective on Databases and Data Mining
We discuss the use of database met hods for data mining. Recently impressive results have been achieved for some data mining problems using highly specialized and clever data stru...
Marcel Holsheimer, Martin L. Kersten, Heikki Manni...
ISLPED
2010
ACM
153views Hardware» more  ISLPED 2010»
15 years 2 days ago
Leakage minimization using self sensing and thermal management
We have developed a system architecture, measuring and modeling techniques, and algorithms for on-line power and energy optimization and thermal management. The starting point for...
Alireza Vahdatpour, Miodrag Potkonjak