research
∙
04/12/2022
Single-Purpose Algorithms vs. a Generic Graph Summarizer for Computing k-Bisimulations on Large Graphs
We investigate whether a generic graph summarization approach BRS can ou...
share
research
∙
03/11/2022
Graph Summarization with Graph Neural Networks
The goal of graph summarization is to represent large graphs in a struct...
research
∙
11/24/2021
Time and Memory Efficient Parallel Algorithm for Structural Graph Summaries and two Extensions to Incremental Summarization and k-Bisimulation for Long k-Chaining
We developed a flexible parallel algorithm for graph summarization based...
research
∙
05/11/2020
Faster Exponential-time Algorithms for Approximately Counting Independent Sets
Counting the independent sets of a graph is a classical #P-complete prob...
research
∙
04/06/2018