Symposium on the Theory of Computing (STOC) 2016

The following two papers will appear at STOC 2016:

"New Deterministic Approximation Algorithms for Fully Dynamic Matching" by Sayan Bhattacharya, Monika Henzinger, and Danupon Nanongkai

"A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths" by Monika Henzinger, Sebastian Krinninger, and Danupon Nanongkai