Implementation of a swap matching algorithm using a graph theoretic model

被引:0
|
作者
Antoniou, Pavlos [1 ]
Iliopoulos, Costas S. [1 ]
Jayasekera, Inuka [1 ]
Sohel Rahman, M. [1 ,2 ]
机构
[1] Algorithm Design Group, Department of Computer Science, King's College London, Strand, London WC2R 2LS, United Kingdom
[2] Department of CSE, BUET, Dhaka-1000, Bangladesh
来源
| 2008年 / Springer Verlag卷 / 13期
关键词
D O I
10.1007/978-3-540-70600-7_34
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [41] Structural graph matching using the EM algorithm and singular value decomposition
    Luo, B
    Hancock, ER
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (10) : 1120 - 1136
  • [42] EBLOC - A GRAPH THEORETIC BLOCKING ALGORITHM FOR SOCIAL NETWORKS
    EVERETT, MG
    SOCIAL NETWORKS, 1983, 5 (04) : 323 - 346
  • [43] Implementation of GRAC Algorithm (Graph Algorithm Clustering) in Graph Database Compression
    Sutrisna, Gusti Bagus Ady
    Saleh, Kemas Rahmat W.
    Gozali, Alfian Akbar
    2015 3rd International Conference on Information and Communication Technology (ICoICT), 2015, : 391 - 395
  • [44] Boolean matching algorithm based on the perfect matching of the bipartite graph
    Lu, ZW
    Lin, ZH
    Lei, Z
    2001 4TH INTERNATIONAL CONFERENCE ON ASIC PROCEEDINGS, 2001, : 150 - 154
  • [45] On a graph theoretic division algorithm and maximal decompositions of graphs
    Department of Mathematics, Western Michigan University, Kalamazoo
    MI
    49008-5248, United States
    J. Comb. Math. Comb. Comp., (79-95):
  • [46] GRAPH SEARCH ALGORITHMS AND MAXIMUM BIPARTITE MATCHING ALGORITHM ON THE HYPERCUBE NETWORK MODEL
    SHEU, JP
    KUO, NL
    CHEN, GH
    PARALLEL COMPUTING, 1990, 13 (02) : 245 - 251
  • [47] A hybrid quantum feature selection algorithm using a quantum inspired graph theoretic approach
    Sanjay Chakraborty
    Soharab Hossain Shaikh
    Amlan Chakrabarti
    Ranjan Ghosh
    Applied Intelligence, 2020, 50 : 1775 - 1793
  • [48] A hybrid quantum feature selection algorithm using a quantum inspired graph theoretic approach
    Chakraborty, Sanjay
    Shaikh, Soharab Hossain
    Chakrabarti, Amlan
    Ghosh, Ranjan
    APPLIED INTELLIGENCE, 2020, 50 (06) : 1775 - 1793
  • [49] Graph Theoretic Based Algorithm for Mining Frequent Patterns
    Thakur, R. S.
    Jain, R. C.
    Pardasani, K. R.
    2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 628 - 632
  • [50] A graph theoretic algorithm for removing redundant protein sequences
    Liu, Pengfei
    Zeng, Zhenbing
    Qian, Ziliang
    Feng, KaiYan
    Cai, Yudong
    2009 3RD INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICAL ENGINEERING, VOLS 1-11, 2009, : 860 - +