FLUID: a common model for semantic structural graph summaries based on equivalence relations

DOI10.1016/j.tcs.2020.12.019zbMath1477.68202arXiv1908.01528OpenAlexW3112196637MaRDI QIDQ2220870

Till Blume, Ansgar Scherp, David Richerby

Publication date: 25 January 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.01528

zbMATH Keywords

semantic graphsparameterized formal modelstructural graph summary

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Computational aspects of data analysis and big data (68T09)

Cites Work

• Worst-case Analysis of Set Union Algorithms