Sciweavers

6437 search results - page 564 / 1288
» Parallel Algorithms for Arrangements
Sort
View
FSTTCS
2007
Springer
16 years 1 months ago
Order Scheduling Models: Hardness and Algorithms
We consider scheduling problems in which a job consists of components of different types to be processed on m machines. Each machine is capable of processing components of a singl...
Naveen Garg, Amit Kumar, Vinayaka Pandit
WADS
2007
Springer
131views Algorithms» more  WADS 2007»
16 years 1 months ago
On the Robustness of Graham's Algorithm for Online Scheduling
While standard parallel machine scheduling is concerned with good assignments of jobs to machines, we aim to understand how the quality of an assignment is affected if the jobs’...
Michael Gatto, Peter Widmayer
ACRI
2006
Springer
16 years 29 days ago
Optimal 6-State Algorithms for the Behavior of Several Moving Creatures
The goal of our investigation is to find automatically the absolutely best rule for a moving creature in a cellular field. The task of the creature is to visit all empty cells wi...
Mathias Halbach, Rolf Hoffmann, Lars Both
AACC
2004
Springer
16 years 11 days ago
Mining Top - k Ranked Webpages Using Simulated Annealing and Genetic Algorithms
Searching on the Internet has grown in importance over the last few years, as huge amount of information is invariably accumulated on the Web. The problem involves locating the des...
P. Deepa Shenoy, K. G. Srinivasa, Achint Oommen Th...
CCGRID
2009
IEEE
16 years 2 days ago
File Clustering Based Replication Algorithm in a Grid Environment
Replication in grid file systems can significantly improves I/O performance of data-intensive applications. However, most of existing replication techniques apply to individual ...
Hitoshi Sato, Satoshi Matsuoka, Toshio Endo