Results 241 to 250 of about 101,745 (269)

Towards a taxonomy of subgraph isomorphism algorithms

Proceedings of the Annual Conference of the South African Institute of Computer Scientists and Information Technologists, 2018
The study of algorithms which solve the subgraph isomorphism problem is very important because it has many applications where data is modelled as graphs. Despite the subgraph isomorphism problem being NP-hard, research has been dedicated to proposing new algorithms which are designed to improve the shortcomings of the algorithms that have been ...
Linda Marshall, Pula Rammoko
openaire   +2 more sources

A subgraph isomorphism algorithm using resolution

Pattern Recognition, 1981
Abstract An efficient algorithm for subgraph isomorphism is presented. It combines tree search with relaxation by using resolution. Bitwise parallelism, which is an important factor in speed, is achieved during the resolution process even though a sequential computer is used.
J. K. Cheng, Thomas S. Huang
openaire   +2 more sources

Privacy preserving subgraph isomorphism query for dynamic graph database

Journal of Network and Computer Applications, 2022
Linhao Cong, Jia Yu, Xinrui Ge
semanticscholar   +1 more source

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 method for urban air mobility network design using hub location and subgraph isomorphism

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

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

Graphs with Isomorphic Subgraphs

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

Tailoring the d‐Band Center over Isomorphism Pyrite Catalyst for Optimized Intrinsic Affinity to Intermediates in Lithium–Oxygen Batteries

Advanced Energy Materials, 2023
Jun Wang
exaly  

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

The Institutional Isomorphism in the Context of Organizational Changes in Higher Education Institutions

International Journal of Research in Education and Science, 2020
Liliana María Cardona Mejía
exaly