Sciweavers

1389 search results - page 62 / 278
» Parallel Algorithms for Treewidth Two
Sort
View
COMPSAC
2005
IEEE
15 years 10 months ago
Parallel Changes: Detecting Semantic Interferences
Parallel changes are a basic fact of modern software development. Where previously we looked at prima facie interference, here we investigate a less direct form that we call seman...
G. Lorenzo Thione, Dewayne E. Perry
STOC
1995
ACM
108views Algorithms» more  STOC 1995»
15 years 8 months ago
A parallel repetition theorem
We show that a parallel repetition of any two-prover one-round proof system (MIP(2, 1)) decreases the probability of error at an exponential rate. No constructive bound was previou...
Ran Raz
WSC
2007
15 years 6 months ago
Parallel cross-entropy optimization
The Cross-Entropy (CE) method is a modern and effective optimization method well suited to parallel implementations. There is a vast array of problems today, some of which are hig...
Gareth E. Evans, Jonathan M. Keith, Dirk P. Kroese
MCS
2007
Springer
15 years 10 months ago
Fusion of Support Vector Classifiers for Parallel Gabor Methods Applied to Face Verification
In this paper we present a fusion technique for Support Vector Machine (SVM) scores, obtained after a dimension reduction with Bilateralprojection-based Two-Dimensional Principal C...
Ángel Serrano, Isaac Martín de Diego...
DGCI
2006
Springer
15 years 8 months ago
A New 3D Parallel Thinning Scheme Based on Critical Kernels
Critical kernels constitute a general framework settled in the of abstract complexes for the study of parallel thinning in any dimension. We take advantage of the properties of thi...
Gilles Bertrand, Michel Couprie