An Exponential Time 2-Approximation Algorithm for Bandwidth

An Extension of the Lovasz Local Lemma, and its Applications to Integer Programming

An FPT Algorithm for Directed Spanning k-Leaf

An FPTAS for the Lead-Based Multiple Video Transmission LMVT Problem

An implementation of range trees with fractional cascading in C++

An Improved Algorithm for Bipartite Correlation Clustering

An Improved Approximation Algorithm for the Column Subset Selection Problem

An improved approximation algorithm for the minimum-cost subset k-connected subgraph problem

An Improved Neighbourhood for the Traveling Tournament Problem

An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines

An Improved Tight Closure Algorithm for Integer Octagonal Constraints

An In-Place Sorting with O(n log n) Comparisons and O(n) Moves

An in-place truncated Fourier transform and applications to polynomial multiplication

An O(1) Solution to the Prefix Sum Problem on a Specialized Memory Architecture

An O(log(n)) Fully Dynamic Algorithm for Maximum matching in a tree

An O(loglog n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times

An O(M(n) log n) algorithm for the Jacobi symbol

An O(m) Algorithm for Cores Decomposition of Networks

An O(n^3)-Time Algorithm for Tree Edit Distance

An O(n^{2.75}) algorithm for online topological ordering