Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams

Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams

Authors
  • Bhattacharya, Sayan
  • Henzinger, Monika
  • Nanongkai, Danupon
  • Tsourakakis, Charalampos E.
Grafik Top
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
Grafik Top