Sciweavers

2814 search results - page 22 / 563
» Competitive Analysis of Distributed Algorithms
Sort
View
ICS
1992
Tsinghua U.
14 years 20 days ago
A general algorithm for data dependence analysis
Christine Eisenbeis, Jean-Claude Sogno
SPAA
2004
ACM
14 years 2 months ago
Online algorithms for prefetching and caching on parallel disks
Parallel disks provide a cost effective way of speeding up I/Os in applications that work with large amounts of data. The main challenge is to achieve as much parallelism as poss...
Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter
CSC
2009
13 years 9 months ago
An Empirical Analysis of Approximation Algorithms for Euclidean TSP
- The Traveling Salesman Problem (TSP) is perhaps the most famous optimization problem in the set NP-hard. Many problems that are natural applications in computer science and engin...
Bárbara Rodeker, M. Virginia Cifuentes, Lil...