Volume 49, Issue 4

November 2011

Special Issue: Parallelism in Algorithms and Architectures

Issue Editors:

9 articles in this issue

Guest Editorial: Parallelism in Algorithms and Architectures
Michael A. Bender
Seth Gilbert
EditorialNotes 21 September 2011 Pages: 671 - 671
Local Approximability of Max-Min and Min-Max Linear Programs
Patrik Floréen
Marja Hassinen
Jukka Suomela
OriginalPaper 07 December 2010 Pages: 672 - 697
Inherent Limitations on Disjoint-Access Parallel Implementations of Transactional Memory
Hagit Attiya
Eshcar Hillel
Alessia Milani
OriginalPaper 02 December 2010 Pages: 698 - 719
Finding Similar Users in Social Networks
Aviv Nisgav
Boaz Patt-Shamir
OriginalPaper 22 December 2010 Pages: 720 - 737
Buffer Management for Colored Packets with Deadlines
Yossi Azar
Uriel Feige
Prasad Raghavendra
OriginalPaper 15 June 2011 Pages: 738 - 756
Scheduling to Minimize Staleness and Stretch in Real-Time Data Warehouses
MohammadHossein Bateni
Lukasz Golab
Howard Karloff
OriginalPaper 05 July 2011 Pages: 757 - 780
Gradient Clock Synchronization in Dynamic Networks
Fabian Kuhn
Thomas Locher
Rotem Oshman
OriginalPaper 05 July 2011 Pages: 781 - 816
Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor
Ho-Leung Chan
Jeff Edmonds
Kirk Pruhs
OriginalPaper 01 July 2011 Pages: 817 - 833
Approximation Algorithms for Time-Constrained Scheduling on Line Networks
Harald Räcke
Adi Rosén
OriginalPaper 16 August 2011 Pages: 834 - 856

Search