Sciweavers

1389 search results - page 62 / 278
» Parallel Algorithms for Treewidth Two
Sort
View
COMPSAC
2005
IEEE
15 years 3 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 1 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 2 days 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 3 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 1 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