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

Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon; Saranurak, Thatchaphol

doi:10.1145/2746539.2746609

Local TagsRelease HistoryDetailsSummary

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

Henzinger, M., Krinninger, S., Nanongkai, D., & Saranurak, T. (2015). Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture. In STOC '15 (pp. 21-30). New York, NY: ACM. doi:10.1145/2746539.2746609.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/21.11116/0000-000E-5DA0-5 Version Permalink: https://hdl.handle.net/21.11116/0000-000E-5DA1-4

Genre: Conference Paper

Files

show Files

Locators

show

Creators

show

hide

Creators:
Henzinger, Monika¹, Author
Krinninger, Sebastian¹, Author
Nanongkai, Danupon¹, Author
Saranurak, Thatchaphol¹, Author

Affiliations:
1External Organizations, ou_persistent22

Content

show

Details

show

hide

Language(s): eng - English

Dates: Published Online: 2015Date issued: 2015

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: BibTex Citekey: Henzinger_STOC15
DOI: 10.1145/2746539.2746609

Degree: -

Event

show

hide

Title: Forty-Seventh Annual ACM Symposium on Theory of Computing

Place of Event: Portland, OR, USA

Start-/End Date: 2015-06-15 - 2015-06-17

Legal Case

show

Project information

show

Source 1

show

hide

Title: STOC '15

Subtitle : Proceedings of the 2015 ACM Symposium on Theory of Computing

Abbreviation : STOC 2015

Source Genre: Proceedings

Creator(s):

Affiliations:

Publ. Info: New York, NY : ACM

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 21 - 30 Identifier: ISBN: 978-1-4503-3536-2