Sciweavers

6437 search results - page 421 / 1288
» Parallel Algorithms for Arrangements
Sort
View
COCO
2007
Springer
84views Algorithms» more  COCO 2007»
15 years 11 months ago
Understanding Parallel Repetition Requires Understanding Foams
Motivated by the study of Parallel Repetition and also by the Unique Games Conjecture, we investigate the value of the “Odd Cycle Games” under parallel repetition. Using tools...
Uriel Feige, Guy Kindler, Ryan O'Donnell
127
Voted
SIGIR
2006
ACM
15 years 10 months ago
Load balancing for term-distributed parallel retrieval
Large-scale web and text retrieval systems deal with amounts of data that greatly exceed the capacity of any single machine. To handle the necessary data volumes and query through...
Alistair Moffat, William Webber, Justin Zobel
CLUSTER
2005
IEEE
15 years 10 months ago
Search-based Job Scheduling for Parallel Computer Workloads
To balance performance goals and allow administrators to declaratively specify high-level performance goals, we apply complete search algorithms to design on-line job scheduling p...
Sangsuree Vasupongayya, Su-Hui Chiang, B. Massey
ITCC
2005
IEEE
15 years 10 months ago
Fast Parallel Table Lookups to Accelerate Symmetric-Key Cryptography
1 Table lookups are one of the most frequently-used operations in symmetric-key ciphers. Particularly in the newer algorithms such as the Advanced Encryption Standard (AES), we fr...
A. Murat Fiskiran, Ruby B. Lee
SYNASC
2005
IEEE
92views Algorithms» more  SYNASC 2005»
15 years 10 months ago
P Colonies Working in the Maximally Parallel and in the Sequential Mode
We consider P colonies as introduced in [4] and investigate their computational power when working in the maximally parallel and in the sequential mode. It turns out that there is...
Rudolf Freund, Marion Oswald