STOC 2015

The paper "Unifying and Strengthening Hardness for Dynamic Problems via An Online Matrix-Vector Multiplication Conjecture" by Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai, and Thatchaphol Saranurak and the paper "Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams" by Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai, and Charalampos E. Tsourakakis have been accepted to the ACM Symposium on Theory of Computing 2015.