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

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

Additional Information

https://arxiv.org/abs/1511.06773

Grafik Top
Authors
  • Henzinger, Monika
  • Krinninger, Sebastian
  • Nanongkai, Danupon
  • Saranurak, Thatchaphol
Grafik Top
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
Grafik Top