Results 121 to 130 of about 4,929,609 (209)

Content-Based Graph Matching System Using Graph Isomorphism and Sub Graph Isomorphism Algorithms [PDF]

, 2017
Finding graph isomorphism and sub graphisomorphism is an important problem in manyapplications which deal with data modelled asgraphs. Graphs can represent biological networksat the molecular, protein, or species level.
Tun, Khin Mar Lar, Thuzar, Hla
core  

Examining graph isomorphism using deep graph neural networks

Ovaj rad istražuje primjenu dubokih neuronskih mreža na problem testiranja izomorfizma grafova, fundamentalnog izazova u teoriji grafova s raznolikim primjenama.
Dautović, Anabel
core   +2 more sources

Improving efficiency of general surgery department by dynamic surgical scheduling with emergency uncertainty

Complex & Intelligent Systems
Surgical scheduling is a complex, stochastic, and dynamic task in hospital resource planning. Maximizing the use of limited surgical resources and improving the efficiency of general surgery departments remain key challenges in healthcare operations ...
Yixin Tong, Zhi Li, Tengfei Guo, Xiantao Huang, Haixin Li   +4 more
doaj   +1 more source

SICGNN: structurally informed convolutional graph neural networks for protein classification

Machine Learning: Science and Technology
Recently, graph neural networks (GNNs) have been widely used in various domains, including social networks, recommender systems, protein classification, molecular property prediction, and genetic networks.
YongHyun Lee, Eunchan Kim, Jiwoong Choi, Changhyun Lee   +3 more
doaj   +1 more source

Graph Isomorphism, General Remarks

, 2012
An open question is the computational complexity of recognizing when two graphs are isomorphic. In an attempt to answer this question we shall analyze the relative computational complexity of generalizations and restrictions of the graph isomorphism ...
Miller, Gary L.
core  

Enhanced multi-task deep reinforcement learning for the integrated inventory-routing problem under VMI mode

Management System Engineering
Effective inventory replenishment and routing are crucial for minimizing supply chain costs and enhancing operational efficiency. In this paper, we focus on the integrated optimization of inventory replenishment and routing problems in Vendor Managed ...
Gang Lu, Junmin Wan, Lijing Du, Xiaofang Chen   +3 more
doaj   +1 more source

GRAPH SPECTRA AND ISOMORPHISM TESTING

, 1983
The graph isomorphism problem has been heavily researched in the last decade. Recently, approaches from topology and group theory have resulted polynomial time isomorphism tests for graphs of bounded genus and graphs of bounded valence. In this thesis we
MOUNT, DAVID MARK
core   +1 more source

Graph isomorphism detection program

, 1993
This thesis mainly revolves around the topic of graph isomorphism. A computer program is developed to determine whether the two graphs given by the user are isomorphic or not.
Torres, Emmanuel Ronald
core  

Parameterized complexity of graph isomorphism testing

We survey recent developments in the parameterized complexity of the graph isomorphism problem. Our focus lies on the fixed-parameter tractability of isomorphism testing for various graph parameters.
Neuen, Daniel
core   +1 more source

GAMT-GINE: A Graph Isomorphism Network Integrating Continuous Spatial Awareness and Multi-Task Learning for Protein-Ligand Binding Affinity Prediction. [PDF]

Int J Mol Sci
Li J, Li H, Wu D, He W, Cao W, Yang H, Hou Z.   +6 more
europepmc   +1 more source