No. Title Author Year
1 Adversarially Robust Coloring for Graph Streams Chakrabarti, Amit et al. 2022
2 Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models Bera, Suman K. et al. 2020
3 Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches Chakrabarti, Amit et al. 2020
4 Streaming Verification of Graph Computations via Graph Structure Chakrabarti, Amit et al. 2019
5 Towards Tighter Space Bounds for Counting Triangles and Other Substructures in Graph Streams Bera, Suman K. et al. 2017
6 A Depth-Five Lower Bound for Iterated Matrix Multiplication Bera, Suman K. et al. 2015
7 On Density, Threshold and Emptiness Queries for Intervals in the Streaming Model Bishnu, Arijit et al. 2015
8 Verifiable Stream Computation and Arthur–Merlin Communication Chakrabarti, Amit et al. 2015
9 Certifying Equality With Limited Interaction Brody, Joshua et al. 2014
10 Sublinear Communication Protocols for Multi-Party Pointer Jumping and a Related Lower Bound Brody, Joshua et al. 2008
Current Page :
Number of result pages: 1
Number of documents: 10

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI