Sciweavers

13603 search results - page 369 / 2721
» On the Computational Complexity of Cut-Reduction
Sort
View
IWPEC
2004
Springer
16 years 28 days ago
On Miniaturized Problems in Parameterized Complexity Theory
Abstract. We introduce a general notion of miniaturization of a problem that comprises the different miniaturizations of concrete problems considered so far. We develop parts of t...
Yijia Chen, Jörg Flum
IPPS
1999
IEEE
15 years 12 months ago
Reducing I/O Complexity by Simulating Coarse Grained Parallel Algorithms
Block-wise access to data is a central theme in the design of efficient external memory (EM) algorithms. A second important issue, when more than one disk is present, is fully par...
Frank K. H. A. Dehne, David A. Hutchinson, Anil Ma...
ECCE
2007
15 years 11 months ago
A proactive recommendation system for writing: helping without disrupting
Motivation
Mari Carmen Puerta Melguizo, Lou Boves, Anita Desh...
COORDINATION
2006
Springer
15 years 11 months ago
A Logical View of Choreography
Abstract. We present a model for choreography `a la WS-CDL and formalize it in DSTL(x), a spatio
Carlo Montangero, Laura Semini
HIPC
2009
Springer
15 years 5 months ago
CellMT: A cooperative multithreading library for the Cell/B.E
The Cell/B.E. processor has proved that heterogeneous multi
Vicenç Beltran, David Carrera, Jordi Torres...