(1+eps)-approximate Sparse Recovery
(1+epsilon)-Distance Oracle for Planar Labeled Graph
(Really) Tight bounds for dispatching binary methods
13/9-approximation for Graphic TSP
2-FREE-FLOOD-IT is polynomial
3-Coloring in Time O(1.3289^n)
A $(k + 3)/2$-approximation algorithm for monotone submodular maximization over a $k$-exchange system
A $(\log n)^{Ω(1)}$ integrality gap for the Sparsest Cut SDP
A $\tilde O(n^2)$ Time-Space Trade-off for Undirected s-t Connectivity
A (non)static 0-order statistical model and its implementation for compressing virtually uncompressible data
A 2.75-Approximation Algorithm for the Unconstrained Traveling Tournament Problem
A 4/3-approximation for TSP on cubic 3-edge-connected graphs
A 4/3-competitive randomized algorithm for online scheduling of packets with agreeable deadlines
A Backtracking-Based Algorithm for Computing Hypertree-Decompositions
A Better Memoryless Online Algorithm for FIFO Buffering Packets with Two Values
A better tester for bipartiteness?
A Bicriteria Approximation for the Reordering Buffer Problem
A Bijective String Sorting Transform
A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set
A brief overview on the BioPAX and SBML standards for formal presentation of complex biological knowledge