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.
1 code implementation • 31 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