Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams
- Bhattacharya, Sayan
- Henzinger, Monika
- Nanongkai, Danupon
- Tsourakakis, Charalampos E.
Shortfacts
Category |
Paper in Conference Proceedings or in Workshop Proceedings (Full Paper in Proceedings) |
Event Title |
47th ACM Symposium on Theory of Computing (STOC 2015) |
Divisions |
Theory and Applications of Algorithms |
Event Location |
Portland, OR, USA |
Event Type |
Conference |
Event Dates |
June 14 - June 17 |
Date |
August 2015 |
Export |