3 papers
cs.DS2021
Finding Colorful Paths in Temporal Graphs
Riccardo Dondi, Mohammad Mehdi Hosseinzadeh
The problem of finding paths in temporal graphs has been recently considered due to its many applications. In this paper we consider a variant of the problem that, given a vertex-c…
cs.DS2020
Top-k Connected Overlapping Densest Subgraphs in Dual Networks
Riccardo Dondi, Pietro Hiram Guzzi, Mohammad Mehdi Hosseinzadeh
Networks are largely used for modelling and analysing data and relations among them. Recently, it has been shown that the use of a single network may not be the optimal choice, sin…
cs.DS2018
Top-k Overlapping Densest Subgraphs: Approximation and Complexity
Riccardo Dondi, Mohammad Mehdi Hosseinzadeh, Giancarlo Mauri +1
A central problem in graph mining is finding dense subgraphs, with several applications in different fields, a notable example being identifying communities. While a lot of effort…