Journal: Algorithmica

Volume 61, Issue 3

507 -- 517Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs. Nonclairvoyant Speed Scaling for Flow and Energy
518 -- 554Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young. Sleeping on the Job: Energy-Efficient and Robust Broadcast for Radio Networks
580 -- 605Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan. Efficiently Testing Sparse ::::GF::::(2) Polynomials
606 -- 637Ioannis Caragiannis, Michele Flammini, Christos Kaklamanis, Panagiotis Kanellopoulos, Luca Moscardelli. Tight Bounds for Selfish and Greedy Load Balancing
638 -- 655Noga Alon, Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo. Solving MAX-::::r::::-SAT Above a Tight Lower Bound
656 -- 673Danny Z. Chen, Konrad Engel, Chao Wang. A New Algorithm for a Field Splitting Problem in Intensity-Modulated Radiation Therapy
674 -- 693Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer. Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended
694 -- 737Haim Kaplan, Yahav Nussbaum. A Simpler Linear-Time Recognition of Circular-Arc Graphs
738 -- 757Chien-Chung Huang, Telikepalli Kavitha, Dimitrios Michail, Meghana Nasre. Bounded Unpopularity Matchings
758 -- 776Chris Dowden, Louigi Addario-Berry. Subgraphs of 4-Regular Planar Graphs