1 citations · 1 across the 5 of their papers we have counts for
5 papers
Local Clustering in Hypergraphs through Higher-Order Motifs
Giuseppe F. Italiano, Athanasios L. Konstantinidis, Anna Mpanti +1
Hypergraphs provide a powerful framework for modeling complex systems and networks with higher-order interactions beyond simple pairwise relationships. However, graph-based cluster…
Deterministic Fully Dynamic Data Structures for Vertex Cover and Matching
Sayan Bhattacharya, Monika Henzinger, Giuseppe F. Italiano
We present the first deterministic data structures for maintaining approximate minimum vertex cover and maximum matching in a fully dynamic graph , with and $|…
2-Vertex Connectivity in Directed Graphs
Loukas Georgiadis, Giuseppe F. Italiano, Luigi Laura +1
We complement our study of 2-connectivity in directed graphs, by considering the computation of the following 2-vertex-connectivity relations: We say that two vertices v and w are…
2-Edge Connectivity in Directed Graphs
Loukas Georgiadis, Giuseppe F. Italiano, Luigi Laura +1
Edge and vertex connectivity are fundamental concepts in graph theory. While they have been thoroughly studied in the case of undirected graphs, surprisingly not much has been inve…
Personal data disclosure and data breaches: the customer's viewpoint
Giuseppe D'Acquisto, Maurizio Naldi, Giuseppe F. Italiano
Every time the customer (individual or company) has to release personal information to its service provider (e.g., an online store or a cloud computing provider), it faces a trade-…