Nonclairvoyant Speed Scaling for Flow and Energy Ho-Leung ChanJeff EdmondsKirk Pruhs OriginalPaper Open access 22 June 2010 Pages: 507 - 517
Sleeping on the Job: Energy-Efficient and Robust Broadcast for Radio Networks Valerie KingCynthia PhillipsMaxwell Young OriginalPaper 10 July 2010 Pages: 518 - 554
Searching a Bitstream in Linear Time for the Longest Substring of Any Given Density Benjamin A. Burton OriginalPaper 01 July 2010 Pages: 555 - 579
Efficiently Testing Sparse GF(2) Polynomials Ilias DiakonikolasHomin K. LeeAndrew Wan OriginalPaper 13 July 2010 Pages: 580 - 605
Tight Bounds for Selfish and Greedy Load Balancing Ioannis CaragiannisMichele FlamminiLuca Moscardelli OriginalPaper 17 July 2010 Pages: 606 - 637
Solving MAX-r-SAT Above a Tight Lower Bound Noga AlonGregory GutinAnders Yeo OriginalPaper 17 July 2010 Pages: 638 - 655
A New Algorithm for a Field Splitting Problem in Intensity-Modulated Radiation Therapy Danny Z. ChenKonrad EngelChao Wang OriginalPaper 16 July 2010 Pages: 656 - 673
Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended Kevin BuchinMaarten LöfflerWolfgang Mulzer OriginalPaper Open access 28 July 2010 Pages: 674 - 693
A Simpler Linear-Time Recognition of Circular-Arc Graphs Haim KaplanYahav Nussbaum OriginalPaper 03 August 2010 Pages: 694 - 737
Bounded Unpopularity Matchings Chien-Chung HuangTelikepalli KavithaMeghana Nasre OriginalPaper 30 July 2010 Pages: 738 - 757
Subgraphs of 4-Regular Planar Graphs Chris DowdenLouigi Addario-Berry OriginalPaper 10 August 2010 Pages: 758 - 776