Algorithms for matching partially labelled sequence graphs

被引：0
|
作者：
William R. Taylor
机构：
[1] Francis Crick Institute,
来源：
Algorithms for Molecular Biology | / 12卷
关键词：
Phylogenetic tree matching; Correlated substitution analysis; Bipartite graph matching;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [41] Distributed-Memory Algorithms for Maximum Cardinality Matching in Bipartite Graphs
    Azad, Ariful
    Buluc, Aydin
    2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2016), 2016, : 32 - 42
  • [42] (Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs
    Barak, Boaz
    Chou, Chi-Ning
    Lei, Zhixian
    Schramm, Tselil
    Sheng, Yueqi
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [43] Correction to: Markovian Online Matching Algorithms on Large Bipartite Random Graphs
    Mohamed Habib Aliou Diallo Aoudi
    Pascal Moyal
    Vincent Robin
    Methodology and Computing in Applied Probability, 2022, 24 : 3227 - 3227
  • [44] Efficient Algorithms for Maximum Induced Matching Problem in Permutation and Trapezoid Graphs
    Viet Dung Nguyen
    Ba Thai Pham
    Phan Thuan
    FUNDAMENTA INFORMATICAE, 2021, 182 (03) : 257 - 283
  • [45] COMPUTATIONAL ALGORITHMS FOR MATCHING POLYNOMIALS OF GRAPHS FROM THE CHARACTERISTIC-POLYNOMIALS OF EDGE-WEIGHTED GRAPHS
    HOSOYA, H
    BALASUBRAMANIAN, K
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 1989, 10 (05) : 698 - 710
  • [46] EULER GRAPHS ON LABELLED NODES
    READ, RC
    CANADIAN JOURNAL OF MATHEMATICS, 1962, 14 (03): : 482 - &
  • [47] Labelled packing functions in graphs
    Hinrichsen, Erica G.
    Leoni, Valeria A.
    Safe, Martin D.
    INFORMATION PROCESSING LETTERS, 2020, 154 (154)
  • [48] Enumeration of Labelled Essential Graphs
    Steinsky, Bertran
    ARS COMBINATORIA, 2013, 111 : 485 - 494
  • [49] Efficient coding of labelled graphs
    Almudevar, Anthony
    2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 523 - 528
  • [50] C*-algebras of labelled graphs
    Bates, Teresa
    Pask, David
    JOURNAL OF OPERATOR THEORY, 2007, 57 (01) : 207 - 226
12345