A consistency rule for graph isomorphism problem

被引：0
|
作者：
Benreguia, Badreddine [1 ]
Kheddouci, Hamamache [2 ]
机构：
[1] École Doctorale ReSyD, Université Abderrahmane Mira, Targa Ouzemour, Béjaia, Algeria
[2] GAMA Lab., Lyon1 University, Bat. Nautibus (Ex 710), 43, Bd. du 11 novembre 1918, 69622 Villeurbanne Cedex, France
来源：
Proceedings of the ACM Symposium on Applied Computing | 2012年
关键词：
Adjacency matrices - backtracking - consistency rule - Graph isomorphism problem - Input graphs - Random graphs - Time complexity - Tree search;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：906 / 911
相关论文
共 50 条
  • [31] A generalization of the Hopfield model for the graph isomorphism problem
    Galan-Marin, Gloria
    Lopez-Rodriguez, Domingo
    Merida-Casermeiro, Enrique
    COMPUTING AND COMPUTATIONAL TECHNIQUES IN SCIENCES, 2008, : 98 - +
  • [32] A Logical Step Toward the Graph Isomorphism Problem
    Schweitzer, Pascal
    COMMUNICATIONS OF THE ACM, 2021, 64 (05) : 97 - 97
  • [33] An algorithm portfolio for the sub-graph isomorphism problem
    Battiti, Roberto
    Mascia, Franco
    ENGINEERING STOCHASTIC LOCAL SEARCH ALGORITHMS: DESIGNING, IMPLEMENTING AND ANALYZING EFFECTIVE HEURISTICS, 2007, 4638 : 106 - +
  • [34] A Quantum Algorithm for the Sub-graph Isomorphism Problem
    Mariella, Nicola
    Simonetto, Andrea
    ACM TRANSACTIONS ON QUANTUM COMPUTING, 2023, 4 (02):
  • [35] QUBO formulations for the graph isomorphism problem and related problems
    Calude, Cristian S.
    Dinneen, Michael J.
    Hua, Richard
    THEORETICAL COMPUTER SCIENCE, 2017, 701 : 54 - 69
  • [36] QUADRATIC-FORMS AND THE GRAPH ISOMORPHISM-PROBLEM
    FRIEDLAND, S
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 150 : 423 - 442
  • [37] Solving the graph-isomorphism problem with a quantum annealer
    Hen, Itay
    Young, A. P.
    PHYSICAL REVIEW A, 2012, 86 (04):
  • [38] Graph-Theoretic Algorithms for the "Isomorphism of Polynomials" Problem
    Bouillaguet, Charles
    Fouque, Pierre-Alain
    Veber, Amandine
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2013, 2013, 7881 : 211 - 227
  • [39] A Time-Based Solution for the Graph Isomorphism Problem
    Morteza Moradi
    Circuits, Systems, and Signal Processing, 2020, 39 : 2695 - 2715
  • [40] A Time-Based Solution for the Graph Isomorphism Problem
    Moradi, Morteza
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2020, 39 (05) : 2695 - 2715
12345