580 search results - page 1 / 116 » On the memory complexity of the forward-backward algorithm |
132
click to vote
PODC
2011
ACM
14 years 1 months ago
2011
ACM
Dynamic memory management is a significant source of complexity in the design and implementation of practical concurrent data structures. We study how hardware transactional memo...
106
click to vote
PROPERTYTESTING
2010
14 years 8 months ago
2010
We initiate the study of sublinear-time algorithms in the external memory model [Vit01]. In this model, the data is stored in blocks of a certain size B, and the algorithm is char...
ICC
2007
IEEE
15 years 5 months ago
2007
IEEE
— In this paper, we propose a new implementation of the EMS decoder for non binary LDPC codes presented in [7]. A particularity of the new algorithm is that it takes into account...
PODC
1994
ACM
15 years 2 months ago
1994
ACM
PPL
2000
14 years 10 months ago
2000