674 search results - page 87 / 135 » The computational complexity of the parallel knock-out probl... |
115
click to vote
EUROPAR
2007
Springer
15 years 7 months ago
2007
Springer
Abstract. Algorithmic skeletons correspond to a high-level programming model that takes advantage of nestable programming patterns to hide the complexity of parallel/distributed ap...
158
click to vote
CVGIP
2004
15 years 1 months ago
2004
In this paper we present an efficient method for interpolating a piecewise-linear surface between two parallel slices, each consisting of an arbitrary number of (possibly nested) ...
152
click to vote
BMCBI
2011
14 years 8 months ago
2011
Background: The prediction of the structure of large RNAs remains a particular challenge in bioinformatics, due to the computational complexity and low levels of accuracy of state...
104
click to vote
CONCUR
2009
Springer
15 years 8 months ago
2009
Springer
Abstract. A prominent source of complexity in the verification of ad hoc network (AHN) protocols is the fact that the number of network topologies grows exponentially with the squ...
103
click to vote
PODC
2005
ACM
15 years 7 months ago
2005
ACM
The obstruction-free Dynamic Software Transactional Memory (DSTM) system of Herlihy et al. allows only one transaction at a time to acquire an object for writing. Should a second ...