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 条
  • [21] THE RECONSTRUCTION PROBLEM OF PARTIALLY LABELED GRAPHS WITH PRESCRIBED DEGREE SEQUENCE
    叶秀明
    邵学才
    Science Bulletin, 1986, (18) : 1292 - 1293
  • [22] THE RECONSTRUCTION PROBLEM OF PARTIALLY LABELED GRAPHS WITH PRESCRIBED DEGREE SEQUENCE
    YE, XM
    SHAO, XC
    KEXUE TONGBAO, 1986, 31 (18): : 1292 - 1293
  • [23] 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 : 3195 - 3225
  • [24] Distributed local approximation algorithms for maximum matching in graphs and hypergraphs
    Harris, David G.
    2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019, : 700 - 724
  • [25] GPU Accelerated Maximum Cardinality Matching Algorithms for Bipartite Graphs
    Deveci, Mehmet
    Kaya, Kamer
    Ucar, Bora
    Catalyuerek, Uemit V.
    EURO-PAR 2013 PARALLEL PROCESSING, 2013, 8097 : 850 - 861
  • [26] Parallel approximation algorithms for maximum weighted matching in general graphs
    Uehara, R
    Chen, ZZ
    INFORMATION PROCESSING LETTERS, 2000, 76 (1-2) : 13 - 17
  • [27] Parallel maximum matching algorithms in interval graphs (extended abstract)
    Chung, YJ
    Park, K
    Cho, YK
    1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 602 - 609
  • [28] Quantum Time Complexity and Algorithms for Pattern Matching on Labeled Graphs
    Darbaril, Parisa
    Gibney, Daniel
    Thankachan, Sharma, V
    STRING PROCESSING AND INFORMATION RETRIEVAL, SPIRE 2022, 2022, 13617 : 303 - 314
  • [29] Flexible and Efficient Algorithms for Abelian Matching in Genome Sequence
    Faro, Simone
    Pavone, Arianna
    BIOINFORMATICS AND BIOMEDICAL ENGINEERING, IWBBIO 2019, PT I, 2019, 11465 : 307 - 318
  • [30] Markovian Online Matching Algorithms on Large Bipartite Random Graphs
    Aoudi, Mohamed Habib Aliou Diallo
    Moyal, Pascal
    Robin, Vincent
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2022, 24 (04) : 3195 - 3225
12345