ACM Symposium on Theory of Computing, STOC 2015


Article Details
Title: Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams
Article URLs:
Alternative Article URLs:
Authors: Sayan Bhattacharya
  • Institute of Mathematical Sciences, Chennai
Monika Henzinger
  • University of Vienna
Danupon Nanongkai
  • KTH Royal Institute of Technology
Charalampos E. Tsourakakis
  • Harvard University
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key: conf/stoc/BhattacharyaHNT15
Author Comments:

Discuss this paper and its artifacts below