Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture
- Henzinger, Monika
- Krinninger, Sebastian
- Nanongkai, Danupon
- Saranurak, Thatchaphol
Shortfacts
Category |
Paper in Conference Proceedings or in Workshop Proceedings (Paper) |
Event Title |
47th ACM Symposium on Theory of Computing (STOC 2015) |
Divisions |
Theory and Applications of Algorithms |
Subjects |
Datenstrukturen Theoretische Informatik |
Event Location |
Portland, OR, USA |
Event Type |
Conference |
Event Dates |
June 14 - June 17 |
Date |
June 2015 |
Export |