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 条
  • [31] DISTRIBUTED LOCAL APPROXIMATION ALGORITHMS FOR MAXIMUM MATCHING IN GRAPHS AND HYPERGRAPHS
    Harris, David G.
    SIAM JOURNAL ON COMPUTING, 2020, 49 (04) : 711 - 746
  • [32] Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond
    Esfandiari, Hossein
    Hajiaghayi, Mohammadtaghi
    Liaghat, Vahid
    Monemizadeh, Morteza
    Onak, Krzysztof
    ACM TRANSACTIONS ON ALGORITHMS, 2018, 14 (04)
  • [33] Enumeration of labelled chain graphs and labelled essential directed acyclic graphs
    Steinsky, B
    DISCRETE MATHEMATICS, 2003, 270 (1-3) : 267 - 278
  • [34] BLASTGRAPH: Intensive Approximate Pattern Matching in Sequence Graphs and de-Bruijn Graphs
    Holley, Guillaume
    Peterlongo, Pierre
    PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2012, 2012, : 53 - 63
  • [35] NC ALGORITHMS FOR COMPARABILITY-GRAPHS, INTERVAL-GRAPHS, AND TESTING FOR UNIQUE PERFECT MATCHING
    KOZEN, D
    VAZIRANI, UV
    VAZIRANI, VV
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 206 : 498 - 503
  • [36] MATCHING 2-DIMENSIONAL CHEMICAL GRAPHS USING GENETIC ALGORITHMS
    BROWN, RD
    JONES, G
    WILLETT, P
    GLEN, RC
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (01): : 63 - 70
  • [37] Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs
    Chang, MS
    ALGORITHMS AND COMPUTATION, 1996, 1178 : 146 - 155
  • [38] Multithreaded Algorithms for Matching in Graphs with Application to Data Analysis in Flow Cytometry
    Azad, Ariful
    Pothen, Alex
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 2494 - 2497
  • [39] Parallel algorithms for maximum matching in complements of interval graphs and related problems
    Andrews, MG
    Atallah, MJ
    Chen, DZ
    Lee, DT
    ALGORITHMICA, 2000, 26 (02) : 263 - 289
  • [40] Parallel Algorithms for Maximum Matching in Complements of Interval Graphs and Related Problems
    M. G. Andrews
    M. J. Atallah
    D. Z. Chen
    D. T. Lee
    Algorithmica, 2000, 26 : 263 - 289
12345