Sciweavers

Share
18 search results - page 1 / 4
» saga 2007
Sort
View
ESCIENCE
2007
IEEE
8 years 11 months 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
8 years 11 months 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
8 years 11 months 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...
books