Results 241 to 249 of about 102,063 (249)

SLF: A passive parallelization of subgraph isomorphism

Information Sciences, 2022
Wenle Liang, Wenyong Dong, Mengting Yuan
semanticscholar   +1 more source

A method for urban air mobility network design using hub location and subgraph isomorphism

, 2021
Landon Willey, J. Salmon
semanticscholar   +1 more source

Graphs with Isomorphic Subgraphs

Journal of the London Mathematical Society, 1972
Heydar Radjavi, Peter Rosenthal
openaire   +2 more sources

A Bound for Non-subgraph Isomorphism

2007
In this paper we propose a new lower bound to a subgraph isomorphism problem. This bound can provide a proof that no subgraph isomorphism between two graphs can be found. The computation is based on the SDP relaxation of a - to the best of our knowledge - new combinatorial optimisation formulation for subgraph isomorphism. We consider problem instances
openaire   +2 more sources

A New QUBO Objective Function for Solving the Maximum Common Subgraph Isomorphism Problem Via Quantum Annealing

SN Computer Science, 2021
Nan Huang, D. Roje
semanticscholar   +1 more source

PathLAD+: Towards effective exact methods for subgraph isomorphism problem

Artificial Intelligence
Yiyuan Wang, Chenghou Jin, Shaowei Cai
semanticscholar   +1 more source

G-Morph: Induced Subgraph Isomorphism Search of Labeled Graphs on a GPU

European Conference on Parallel Processing, 2021
Bryan Rowe, Rajiv Gupta
semanticscholar   +1 more source

TemporalRI: A Subgraph Isomorphism Algorithm for Temporal Networks

International Workshop on Complex Networks & Their Applications, 2020
Giorgio Locicero, G. Micale, A. Pulvirenti, A. Ferro   +3 more
semanticscholar   +1 more source

LOWER BOUNDS FOR SUBGRAPH ISOMORPHISM

Proceedings of the International Congress of Mathematicians (ICM 2018), 2019
openaire   +1 more source