research
∙
06/26/2020
On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm Engineering
Editing a graph into a disjoint union of clusters is a standard optimiza...
share
research
∙
12/09/2019
Multistage Graph Problems on a Global Budget
Time-evolving or temporal graphs gain more and more popularity when stud...
research
∙
12/09/2019
Multistage Problems on a Global Budget
Time-evolving or temporal graphs gain more and more popularity when stud...
research
∙
09/13/2019
The Computational Complexity of Finding Temporal Paths under Waiting Time Constraints
Computing a (shortest) path between two vertices in a graph is one of th...
research
∙
08/30/2019
Efficient Computation of Optimal Temporal Walks under Waiting-Time Constraints
Node connectivity plays a central role in temporal network analysis. We ...
research
∙
06/26/2018
Listing All Maximal k-Plexes in Temporal Graphs
Social networks evolve over time, that is, new contacts appear and old c...
research
∙
11/06/2017