A Abiad, A Grigoriev, S Niemzok - Computers & Industrial Engineering, 2020 - Elsevier
… approach, where preprocessing reduces the amount of test graphs and a graphisomorphism algorithm … If and only if two graphs can be decomposed in the same way they are said to be …
L Mondada, P Andrés-Martínez - arXiv preprint arXiv:2402.13065, 2024 - arxiv.org
… new solution to pattern matching in port graphs. Its novelty lies in the use of a pre-computed data structure that makes the pattern … decomposition of subject port graphs into bounded size …
… GNNs can differentiate between graphs that are similar within a k-… approach we also propose a method for graph data augmentation as well as a reinforcement-learning based method …
C Gaetz, S Elizalde, C Defant, N Williams… - Séminaire lotharingien …, 2023 - par.nsf.gov
… correspond to reduced plabic graphs, which give parametrizations of an important cell decomposition of Gr k, n ≥0 [26]. In [1] it is shown that reduced plabic graphs for a given cell may …
H Nguyen, T Maehara - International Conference on …, 2020 - proceedings.mlr.press
… We are often interested in a hypothesis h that is invariant to isomorphism, ie, for two isomorphic graphs G1 and G2 … We show that our methods perform well in graphisomorphism test. …
… a newapproach for parallel evaluation of relaxed GPM queries on distributed graphs. We … In [122], the patterngraph was decomposed into stars (two level trees) that can be found …
K Jamshidi, K Vora - ACM SIGOPS Operating Systems Review, 2021 - dl.acm.org
… graphtemplates called patterns. We define a match m of a pattern p as a subgraph of the data graph that is isomorphic … They decompose computation at vertex and edge level, which is …
J Skrinarova, A Dudáš - IEEE Access, 2022 - ieeexplore.ieee.org
… method presented in this article ensures the optimal decomposition of the problem in the design and … to minimize the computational time of edge coloring of a sizable set of graphs. This …
S Ur Rehman, K Liu, T Ali, A Nawaz… - International Journal of …, 2021 - Springer
… techniques are decomposed into two major categories: A priori-based and … subgraph problem in order to minimize the total number of subgraphpatterns as well as graphisomorphism …