Results 281 to 290 of about 81,779 (307)

Challenging the Time Complexity of Exact Subgraph Isomorphism for Huge and Dense Graphs with VF3

IEEE Transactions on Pattern Analysis and Machine Intelligence, 2018
Graph matching is essential in several fields that use structured information, such as biology, chemistry, social networks, knowledge management, document analysis and others.
Vincenzo Carletti, P. Foggia, Alessia Saggese, M. Vento   +3 more
semanticscholar   +1 more source

Graph isomorphism in quasipolynomial time [extended abstract]

Symposium on the Theory of Computing, 2015
We show that the Graph Isomorphism (GI) problem and the more general problems of String Isomorphism (SI) andCoset Intersection (CI) can be solved in quasipolynomial(exp((logn)O(1))) time.
L. Babai
semanticscholar   +1 more source

Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions

arXiv.org, 2019
In this paper we consider the problems of testing isomorphism of tensors, $p$-groups, cubic forms, algebras, and more, which arise from a variety of areas, including machine learning, group theory, and cryptography.
Joshua A. Grochow, Youming Qiao
semanticscholar   +1 more source

Graph Similarity and Approximate Isomorphism

International Symposium on Mathematical Foundations of Computer Science, 2018
The graph similarity problem, also known as approximate graph isomorphism or graph matching problem, has been extensively studied in the machine learning community, but has not received much attention in the algorithms community: Given two graphs $G,H ...
Martin Grohe, Gaurav Rattan, G. Woeginger   +2 more
semanticscholar   +1 more source

The Modular Isomorphism Problem: A Survey

Deutsche Mathematiker Vereinigung Jahresbericht, 2022
Leo Margolis
exaly  

Coercive, normative and mimetic isomorphism as determinants of the voluntary assurance of sustainability reports

, 2017
Jennifer Martínez‐Ferrero, Isabel‐María García‐Sánchez   +1 more
semanticscholar   +1 more source

Similarity recognition and isomorphism identification of planar kinematic chains

Mechanism and Machine Theory, 2020
Liang Sun, Rongjiang Cui, Zhizheng Ye
exaly  

Introducing VF3: A New Algorithm for Subgraph Isomorphism

Workshop on Graph Based Representations in Pattern Recognition, 2017
Vincenzo Carletti, P. Foggia, Alessia Saggese, M. Vento   +3 more
semanticscholar   +1 more source

Practical graph isomorphism, II

Journal of Symbolic Computation, 2014
Brendan D Mckay
exaly  

Exploiting vertex relationships in speeding up subgraph isomorphism over large graphs

Proceedings of the VLDB Endowment, 2015
Xuguang Ren, Junhu Wang, Volker Markl
exaly