Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture - researchr publication authors

researchr

You are not signed in
Sign in
Sign up

Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai, Thatchaphol Saranurak. Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture. In Rocco A. Servedio, Ronitt Rubinfeld, editors, Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015. pages 21-30, ACM, 2015. [doi]

This author has not been identified. Look up 'Monika Henzinger' in GoogleThis author has not been identified. Look up 'Sebastian Krinninger' in GoogleThis author has not been identified. Look up 'Danupon Nanongkai' in GoogleThis author has not been identified. Look up 'Thatchaphol Saranurak' in Google

runs on WebDSL