Results 171 to 180 of about 39,682 (219)
Some of the next articles are maybe not open access.
HiddenCPG: Large-Scale Vulnerable Clone Detection Using Subgraph Isomorphism of Code Property Graphs
The Web Conference, 2022A code property graph (CPG) is a joint representation of syntax, control flows, and data flows of a target application. Recent studies have demonstrated the promising efficacy of leveraging CPGs for the identification of vulnerabilities.
Seongil Wi +3 more
semanticscholar +1 more source
Problems of synthesis of connected networks with respect to isomorphic subgraphs
Cybernetics and Systems Analysis, 2004This paper deals with problems of minimum-cost network synthesis under the condition that at least one pair of nodes remains connected by a path after eliminating all the edges of a subgraph isomorphic to a given graph. The existence of solutions of such problems is investigated for different isomorphic subgraphs.
openaire +2 more sources
Isomorphic Subgraph-based Problem Reduction for Resource Minimal Modulo Scheduling
2019 International Conference on ReConFigurable Computing and FPGAs (ReConFig), 2019Modulo scheduling is a powerful method to increase throughput in high-level synthesis for digital hardware design. When facing large designs, optimal approaches are likely to time out and heuristics fail to provide satisfying throughput and latency. We propose an isomorphic subgraph-based reduction of the input data-flow graph (DFG) that is applied ...
Nicolai Fiege +3 more
openaire +1 more source
On the computational power of the light: An optical method for the subgraph isomorphism problem
Advances in Complex Systems, 2023J. S. Sartakhti, M. K. Nahari
semanticscholar +1 more source
An Efficient Index-Based Algorithm for Exact Subgraph Isomorphism on Bipartite Graphs
Scientific Research CommunicationsGraphs are widely used to represent various real-world networks, but their non-linear nature and size increase pose challenges for efficient analysis. The subgraph isomorphism problem, which involves identifying subgraphs that are isomorphic to a query ...
Mehmet Burak Koca, F. E. Sevilgen
semanticscholar +1 more source
Molecular Docking via Weighted Subgraph Isomorphism on Quantum Annealers
arXiv.orgMolecular docking is an essential step in the drug discovery process involving the detection of three-dimensional poses of a ligand inside the active site of the protein.
Emanuele Triuzzi +5 more
semanticscholar +1 more source
Efficient Ising Model Mapping for Induced Subgraph Isomorphism Problems Using Ising Machines
2019 IEEE 9th International Conference on Consumer Electronics (ICCE-Berlin), 2019Ising machines have attracted attention as they are expected to solve combinatorial optimization problems at high speed with Ising models corresponding to those problems. An induced subgraph isomorphism problem is one of the decision problems, which determines whether a specific graph structure is included in a whole graph or not.
Masashi Tawada +6 more
openaire +2 more sources
Design, Automation and Test in Europe
We present ContrArc, a methodology for the exploration of cyber-physical system architectures aiming to minimize a cost function while adhering to a set of heterogeneous constraints.
Yifeng Xiao +3 more
semanticscholar +1 more source
We present ContrArc, a methodology for the exploration of cyber-physical system architectures aiming to minimize a cost function while adhering to a set of heterogeneous constraints.
Yifeng Xiao +3 more
semanticscholar +1 more source
A Distributed Framework for Subgraph Isomorphism Leveraging CPU and GPU Heterogeneous Computing
International Conference on Parallel ProcessingSubgraph isomorphism enumerates all embeddings in a data graph that are identical to a query graph. It is a well-known NP-hard problem widely used in various domains, such as bioinformatics, chem-informatics, and social network analysis. Recent works are
Chen Chen, Li Shen, Yingwen Chen
semanticscholar +1 more source