Vincenzo Carletti

1. Challenging the Time Complexity of Exact Subgraph Isomorphism for Huge and Dense Graphs with VF3
   2017/04/24 by Vincenzo Carletti, Pasquale Foggia, Alessia Saggese +1 · 2 citations
   Computer Science · Mathematics · #Graph Theory and Algorithms #Advanced Graph Neural Networks #Complexity and Algorithms in Graphs #Subgraph isomorphism problem #Induced subgraph isomorphism problem #Graph isomorphism #Computer science #Matching (statistics) #Theoretical computer science #Random graph #Isomorphism (crystallography) #Time complexity #Indifference graph #Pathwidth #Chordal graph #Graph #Algorithm #Mathematics #Line graph
2. A Quadratic Assignment Formulation of the Graph Edit Distance
   2015/12/23 by Sébastien Bougleux, Luc Brun, Bougleux, Sébastien +10 · 1 citation
   Computer Science · #Advanced Graph Neural Networks #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Theory and Algorithms #cs.DS