Sciweavers

102 search results - page 6 / 21
» On Acyclicity of Games with Cycles
Sort
View
MIDDLEWARE
2007
Springer
14 years 1 months ago
Garbage Collecting the Grid: A Complete DGC for Activities
Abstract. Grids are becoming more and more dynamic, running parallel applications on large scale and heterogeneous resources. Explicitly stopping a whole distributed application is...
Denis Caromel, Guillaume Chazarain, Ludovic Henrio
SMI
2006
IEEE
121views Image Analysis» more  SMI 2006»
14 years 1 months ago
Minimum Ratio Contours on Surface Meshes
We present a novel approach for discretely optimizing contours on the surface of a triangle mesh. This is achieved through the use of a minimum ratio cycle (MRC) algorithm, where ...
Andrew Clements, Hao Zhang 0002
CORR
2010
Springer
59views Education» more  CORR 2010»
13 years 7 months ago
Parallel Chip Firing Game associated with n-cube orientations
We study the cycles generated by the chip firing game associated with n-cube orientations. We show the existence of the cycles generated by parallel evolutions of even lengths fro...
René Ndoundam, Maurice Tchuente, Claude Tad...
ERSA
2009
149views Hardware» more  ERSA 2009»
13 years 5 months ago
Harnessing Human Computation Cycles for the FPGA Placement Problem
Harnessing human computation is an approach to find problem solutions. In this paper, we investigate harnessing this human computation for a Field Programmable Gate Array (FPGA) p...
Luke Terry, Vladimir Roitch, Shoeb Tufail, Kirit S...
FOCS
2008
IEEE
14 years 1 months ago
A Counterexample to Strong Parallel Repetition
The parallel repetition theorem states that for any two-prover game, with value 1 − (for, say, ≤ 1/2), the value of the game repeated in parallel n times is at most (1 − c)â...
Ran Raz