Sciweavers

12015 search results - page 530 / 2403
» Interactive Algorithms 2005
Sort
View
158
Voted
PPOPP
2005
ACM
15 years 10 months ago
A linear-time algorithm for optimal barrier placement
We want to perform compile-time analysis of an SPMD program and place barriers in it to synchronize it correctly, minimizing the runtime cost of the synchronization. This is the b...
Alain Darte, Robert Schreiber
175
Voted
SAC
2005
ACM
15 years 10 months ago
Stochastic scheduling of active support vector learning algorithms
Active learning is a generic approach to accelerate training of classifiers in order to achieve a higher accuracy with a small number of training examples. In the past, simple ac...
Gaurav Pandey, Himanshu Gupta, Pabitra Mitra
ADBIS
2005
Springer
140views Database» more  ADBIS 2005»
15 years 10 months ago
D-ARIES: A Distributed Version of the ARIES Recovery Algorithm
Abstract. This paper presents an adaptation of the ARIES recovery algorithm that solves the problem of recovery in Shared Disk (SD) database systems, whilst preserving all the desi...
Jayson Speer, Markus Kirchberg
APPROX
2005
Springer
150views Algorithms» more  APPROX 2005»
15 years 10 months ago
A Primal-Dual Approximation Algorithm for Partial Vertex Cover: Making Educated Guesses
We study the partial vertex cover problem. Given a graph G = (V, E), a weight function w : V → R+ , and an integer s, our goal is to cover all but s edges, by picking a set of v...
Julián Mestre
APWEB
2005
Springer
15 years 10 months ago
A Fast Algorithm for Mining Share-Frequent Itemsets
Itemset share has been proposed as a measure of the importance of itemsets for mining association rules. The value of the itemset share can provide useful information such as total...
Yu-Chiang Li, Jieh-Shan Yeh, Chin-Chen Chang