Sciweavers

17 search results - page 1 / 4
» saga 2007
Sort
View
ESCIENCE
2007
IEEE
16 years 24 days ago
Grid Interoperability at the Application Level Using SAGA
— SAGA is a high-level programming abstraction, which significantly facilitates the development and deployment of Grid-aware applications. The primary aim of this paper is to di...
Shantenu Jha, Hartmut Kaiser, André Merzky,...
SAGA
2007
Springer
16 years 17 days ago
On Computation and Communication with Small Bias
We present two results for computational models that allow error probabilities close to 1/2. First, most computational complexity classes have an analogous class in communication ...
Harry Buhrman
SAGA
2007
Springer
16 years 17 days ago
An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata
A two-way finite automaton is sweeping if its input head can change direction only on the end-markers. For each n ≥ 2, we exhibit a problem that can be solved by a O(n2 )-state ...
Christos A. Kapoutsis, Richard Královic, To...