Search Results for author: Roberto Grossi

Found 2 papers, 1 papers with code

K-plex Cover Pooling for Graph Neural Networks

no code implementations NeurIPS Workshop LMCA 2020 Davide Bacciu, Alessio Conte, Roberto Grossi, Francesco Landolfi, Andrea Marino

We introduce a novel pooling technique which borrows from classical results in graph theory that is non-parametric and generalizes well to graphs of different nature and connectivity pattern.

Graph Classification

Proximity Search For Maximal Subgraph Enumeration

1 code implementation31 Dec 2019 Alessio Conte, Andrea Marino, Roberto Grossi, Takeaki Uno, Luca Versari

Using known techniques, such as reverse search, the space of all maximal solutions induces an implicit directed graph called "solution graph" or "supergraph", and solutions are enumerated by traversing it; however, nodes in this graph can have exponential out-degree, thus requiring exponential time to be spent on each solution.

Data Structures and Algorithms 05C30, 05C85 F.2.2

Cannot find the paper you are looking for? You can Submit a new open access paper.