6368 search results - page 118 / 1274 » Modeling Problem Transformations based on Data Complexity |
118
Voted
SRDS
2000
IEEE
15 years 7 months ago
2000
IEEE
Fault-tolerance is fundamental to the further development of mobile agent applications. In the context of mobile agents, fault-tolerance prevents a partial or complete loss of the...
99
Voted
CORR
2010
Springer
15 years 1 days ago
2010
Springer
We prove an optimal (n) lower bound on the randomized communication complexity of the much-studied GAP-HAMMING-DISTANCE problem. As a consequence, we obtain essentially optimal mu...
122
Voted
ICIP
2001
IEEE
16 years 4 months ago
2001
IEEE
We describe approximate digital implementations of two new mathematical transforms, namely, the ridgelet transform [3] and the curvelet transform [7, 6]. Our implementations offer...
137
Voted
ICCAD
1995
IEEE
15 years 6 months ago
1995
IEEE
We address the problem of minimizing power consumption in behavioral synthesis of data-dominated circuits. The complex nature of power as a cost function implies that the effects ...
114
Voted
SODA
2001
ACM
15 years 4 months ago
2001
ACM
We address a longstanding open problem of [11, 10], and present a general transformation that transforms any pointer based data structure to be confluently persistent. Such transf...