Labeled graph sketches: keeping up with real-time graph streams

DOI10.1016/j.ins.2019.07.019zbMath1453.68065OpenAlexW2954889117WikidataQ127537566 ScholiaQ127537566MaRDI QIDQ2224937

Tingjian Ge, Xiaojie Yuan, Chunyao Song, Yao Ge, Haowen Zhang

Publication date: 4 February 2021

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2019.07.019

zbMATH Keywords

labeled graphgraph streamgraph sketch

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Cites Work

• Unnamed Item
• Unnamed Item
• Spectral Sparsification in Dynamic Graph Streams
• An improved data stream summary: the count-min sketch and its applications
• Dynamic graph connectivity in polylogarithmic worst case time

This page was built for publication: Labeled graph sketches: keeping up with real-time graph streams