1. Nonclairvoyant Speed Scaling for Flow and Energy

   • Ho-Leung Chan
   • Jeff Edmonds
   • Kirk Pruhs

   OriginalPaper Open access 22 June 2010 Pages: 507 - 517

2. Sleeping on the Job: Energy-Efficient and Robust Broadcast for Radio Networks

   • Valerie King
   • Cynthia Phillips
   • Maxwell Young

   OriginalPaper 10 July 2010 Pages: 518 - 554

3. Searching a Bitstream in Linear Time for the Longest Substring of Any Given Density

   • Benjamin A. Burton

   OriginalPaper 01 July 2010 Pages: 555 - 579

4. Efficiently Testing Sparse GF(2) Polynomials

   • Ilias Diakonikolas
   • Homin K. Lee
   • Andrew Wan

   OriginalPaper 13 July 2010 Pages: 580 - 605

5. Tight Bounds for Selfish and Greedy Load Balancing

   • Ioannis Caragiannis
   • Michele Flammini
   • Luca Moscardelli

   OriginalPaper 17 July 2010 Pages: 606 - 637

6. Solving MAX-r-SAT Above a Tight Lower Bound

   • Noga Alon
   • Gregory Gutin
   • Anders Yeo

   OriginalPaper 17 July 2010 Pages: 638 - 655

7. A New Algorithm for a Field Splitting Problem in Intensity-Modulated Radiation Therapy

   • Danny Z. Chen
   • Konrad Engel
   • Chao Wang

   OriginalPaper 16 July 2010 Pages: 656 - 673

8. Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended

   • Kevin Buchin
   • Maarten Löffler
   • Wolfgang Mulzer

   OriginalPaper Open access 28 July 2010 Pages: 674 - 693

9. A Simpler Linear-Time Recognition of Circular-Arc Graphs

   • Haim Kaplan
   • Yahav Nussbaum

   OriginalPaper 03 August 2010 Pages: 694 - 737

10. Bounded Unpopularity Matchings

    • Chien-Chung Huang
    • Telikepalli Kavitha
    • Meghana Nasre

    OriginalPaper 30 July 2010 Pages: 738 - 757

11. Subgraphs of 4-Regular Planar Graphs

    • Chris Dowden
    • Louigi Addario-Berry

    OriginalPaper 10 August 2010 Pages: 758 - 776