On Sorting, Heaps, and Minimum Spanning Trees Gonzalo NavarroRodrigo Paredes OriginalPaper 23 March 2010 Pages: 585 - 620
Homogeneous String Segmentation using Trees and Weighted Independent Sets Peter Damaschke OriginalPaper 13 September 2008 Pages: 621 - 640
Constructing Labeling Schemes through Universal Matrices Amos KormanDavid PelegYoav Rodeh OriginalPaper 13 September 2008 Pages: 641 - 652
Well Supported Approximate Equilibria in Bimatrix Games Spyros C. KontogiannisPaul G. Spirakis OriginalPaper 15 October 2008 Pages: 653 - 667
Approximate Shortest Paths Guided by a Small Index Jörg DerungsRiko JacobPeter Widmayer OriginalPaper 09 October 2008 Pages: 668 - 688
Complexity Results for Throughput and Latency Optimization of Replicated and Data-parallel Workflows Anne BenoitYves Robert OriginalPaper 04 October 2008 Pages: 689 - 724
An Experimental Study of New and Known Online Packet Buffering Algorithms Susanne AlbersTobias Jacobs OriginalPaper 15 October 2008 Pages: 725 - 746
Chordal Deletion is Fixed-Parameter Tractable Dániel Marx OriginalPaper 30 October 2008 Pages: 747 - 768
Fully Polynomial Approximation Schemes for a Symmetric Quadratic Knapsack Problem and its Scheduling Applications Hans KellererVitaly A. Strusevich OriginalPaper 11 November 2008 Pages: 769 - 795
Drawing Colored Graphs with Constrained Vertex Positions and Few Bends per Edge Emilio Di GiacomoGiuseppe LiottaFrancesco Trotta OriginalPaper 02 December 2008 Pages: 796 - 818
Scheduling Jobs on Grid Processors Joan BoyarLene M. Favrholdt OriginalPaper 22 November 2008 Pages: 819 - 847
Broadcasting on Networks of Workstations Samir KhullerYoo-Ah KimYung-Chun Justin Wan OriginalPaper 11 November 2008 Pages: 848 - 868
The Steiner Ratio Conjecture of Gilbert-Pollak May Still Be Open N. InnamiB. H. KimK. Shiohama OriginalPaper 15 November 2008 Pages: 869 - 872
Pricing for Fairness: Distributed Resource Allocation for Multiple Objectives Sung-woo ChoAshish Goel OriginalPaper 16 March 2010 Pages: 873 - 892