Seminar by Antonio De Caro: SIGMo: High-Throughput Batched Subgraph Isomorphism on GPUs for Molecular Matching
Seminar by Antonio De Caro: SIGMo: High-Throughput Batched Subgraph Isomorphism on GPUs for Molecular Matching
Abstract. Subgraph isomorphism is a fundamental graph problem with applications in diverse domains from biology to social network analysis. Of particular interest is molecular matching, which uses a subgraph isomorphism formulation for the drug discovery process. While subgraph isomorphism is known to be NP-complete and computationally expensive, in the molecular matching formulation a number of […]