Volume 49, Number 1, September 2007
: Simple Stochastic Games, Parity Games, Mean Payoff Games and Discounted Payoff Games Are All LP-Type Problems.
: Sample Complexity for Computational Classification Problems.
Volume 49, Number 2, October 2007
: Space Efficient Dynamic Orthogonal Range Reporting.
Volume 49, Number 3, November 2007
: Average Case Analysis of Disk Scheduling, Increasing Subsequences and Spacetime Geometry.
Volume 49, Number 4, December 2007
: On the Fundamental Limits of Topology Control in Ad Hoc Networks.
: On the Feasibility of Time Estimation under Isolation Conditions in Wireless Sensor Networks.