Sciweavers

1389 search results - page 60 / 278
» Parallel Algorithms for Treewidth Two
Sort
View
SPAA
1992
ACM
15 years 1 months ago
Subset Barrier Synchronization on a Private-Memory Parallel System
A global barrier synchronizes all processors in a parallel system. This paper investigates algorithms that allow disjoint subsets of processors to synchronize independently and in...
Anja Feldmann, Thomas R. Gross, David R. O'Hallaro...
SIGMOD
1997
ACM
134views Database» more  SIGMOD 1997»
15 years 1 months ago
Scalable Parallel Data Mining for Association Rules
One of the important problems in data mining is discovering association rules from databases of transactions where each transaction consists of a set of items. The most time consu...
Eui-Hong Han, George Karypis, Vipin Kumar
SGAI
2009
Springer
15 years 4 months ago
Parallel Rule Induction with Information Theoretic Pre-Pruning
In a world where data is captured on a large scale the major challenge for data mining algorithms is to be able to scale up to large datasets. There are two main approaches to indu...
Frederic T. Stahl, Max Bramer, Mo Adda
APPROX
2009
Springer
108views Algorithms» more  APPROX 2009»
15 years 4 months ago
Strong Parallel Repetition Theorem for Free Projection Games
The parallel repetition theorem states that for any two provers one round game with value at most 1 − (for < 1/2), the value of the game repeated n times in parallel is at mo...
Boaz Barak, Anup Rao, Ran Raz, Ricky Rosen, Ronen ...
MICCAI
2004
Springer
15 years 10 months ago
Parallel Optimization Approaches for Medical Image Registration
Optimization of a similarity metric is an essential component in most medical image registration approaches based on image intensities. The increasing availability of parallel comp...
Mark P. Wachowiak, Terry M. Peters