STRUCTURAL RECOGNITION ALGORITHM FOR PREFRACTAL GRAPH

被引：0
|
作者：
Utakaeva, I. H. [1 ]
机构：
[1] North Caucasian State Humanitarian Technol Acad, Dept Math, 36 Stavropolskaya, Cherkessk 369000, Russia
来源：
VESTNIK SAMARSKOGO GOSUDARSTVENNOGO TEKHNICHESKOGO UNIVERSITETA-SERIYA-FIZIKO-MATEMATICHESKIYE NAUKI | 2011年 / 03期
关键词：
recognition problem; prefractal graph;
D O I：
暂无
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
In the article the recognition problem for prefractal graph formed by two full alternating fuses is considered. Mathematical statement is made, metric characteristics are received, the effective algorithm of recognition is developed, the question on computing complexity is investigated.
引用
收藏
页码：208 / 211
页数：4
相关论文
共 50 条
  • [21] Graph Reduction Neural Networks for Structural Pattern Recognition
    Gillioz, Anthony
    Riesen, Kaspar
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, S+SSPR 2022, 2022, 13813 : 64 - 73
  • [22] A family of novel graph kernels for structural pattern recognition
    Bunke, Horst
    Riesen, Kaspar
    PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS AND APPLICATIONS, PROCEEDINGS, 2007, 4756 : 20 - 31
  • [23] GRAPH THEORETICAL APPROACH TO RECOGNITION OF STRUCTURAL SIMILARITY IN MOLECULES
    RANDIC, M
    WILKINS, CL
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1979, 19 (01): : 31 - 37
  • [24] A Simple Algorithm for the Graph Minor Decomposition - Logic meets Structural Graph Theory
    Grohe, Martin
    Kawarabayashiyz, Ken-ichi
    Reed, Bruce
    PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA 2013), 2013, : 414 - 431
  • [25] TOWARD A HYBRID ALGORITHM FOR WORKFLOW GRAPH STRUCTURAL VERIFICATION
    Toure, Fode
    Baina, Karim
    Gaaloul, Walid
    ICEIS 2008: PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL ISAS-2: INFORMATION SYSTEMS ANALYSIS AND SPECIFICATION, VOL 2, 2008, : 442 - +
  • [26] The Use of Adjacency Series for Recognition of Prefractal Graphs in Assessing VANET Cybersecurity
    Zegzhda, P. D.
    Ivanov, D. V.
    Moskvin, D. A.
    Ivanov, A. A.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2018, 52 (08) : 901 - 905
  • [27] MapReduce-Based Graph Structural Clustering Algorithm
    Zhang W.-P.
    Li Z.-J.
    Li R.-H.
    Liu Y.-H.
    Mao R.
    Qiao S.-J.
    Ruan Jian Xue Bao/Journal of Software, 2018, 29 (03): : 627 - 641
  • [28] A word graph algorithm for large vocabulary continuous speech recognition
    Ortmanns, S
    Ney, H
    Aubert, X
    COMPUTER SPEECH AND LANGUAGE, 1997, 11 (01): : 43 - 72
  • [29] Algorithm recognition for programming tutoring based on flow graph parsing
    Kim, S
    Kim, JH
    APPLIED INTELLIGENCE, 1996, 6 (02) : 153 - 164
  • [30] Face recognition using Fisherface algorithm and elastic graph matching
    Lee, HJ
    Lee, WS
    Chung, JH
    2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL I, PROCEEDINGS, 2001, : 998 - 1001
12345