Ausgabe 3/2014
Parallelism in Algorithms and Architectures
Inhalt (7 Artikel)
Foreword: Parallelism in Algorithms and Architectures
Geppino Pucci, Victor Luchangco, Rajmohan Rajaraman
Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
Software Engineering with Transactional Memory Versus Locks in Practice
Victor Pankratius, Ali-Reza Adl-Tabatabai
Re-Chord: A Self-stabilizing Chord Overlay Network
Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler
On a Local Protocol for Concurrent File Transfers
Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Vahid Liaghat