A sublinear-time randomized approximation scheme for the robinson-foulds metric

被引：0
|
作者：
Pattengale, Nicholas D. [1 ]
Moret, Bernard M. E. [1 ]
机构：
[1] Department of Computer Science, University of New Mexico, Albuquerque, NM 87131, United States
来源：
Lect. Notes Comput. Sci. | 1600年 / 221-230期
关键词：
Compendex;
D O I：
10th Annual International Conference on Research in Computational Molecular Biology, RECOMB 2006
中图分类号：
学科分类号：
摘要：
Algorithms - Approximation theory - Computer software - Java programming language - Probabilistic logics
引用
收藏
相关论文
共 29 条
  • [1] A sublinear-time randomized approximation scheme for the Robinson-Foulds metric
    Pattengale, Nicholas D.
    Moret, Bernard M. E.
    RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, PROCEEDINGS, 2006, 3909 : 221 - 230
  • [2] Properties of the generalized Robinson-Foulds metric
    Borozan, L.
    Matijevic, D.
    Canzar, S.
    2019 42ND INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2019, : 330 - 335
  • [3] Efficiently computing the Robinson-Foulds metric
    Pattengale, Nicholas D.
    Gottlieb, Eric J.
    Moret, Bernard M. E.
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2007, 14 (06) : 724 - 735
  • [4] A sublinear-time approximation scheme for bin packing
    Batu, Tugkan
    Berenbrink, Petra
    Sohler, Christian
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (47-49) : 5082 - 5092
  • [5] Metrics for Phylogenetic Networks I: Generalizations of the Robinson-Foulds Metric
    Cardona, Gabriel
    Llabres, Merce
    Rossello, Francesc
    Valiente, Gabriel
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2009, 6 (01) : 46 - 61
  • [6] The Connection of the Generalized Robinson-Foulds Metric with Partial Wiener Indices
    Vukicevic, Damir
    Matijevic, Domagoj
    ACTA BIOTHEORETICA, 2023, 71 (01)
  • [7] A SUBLINEAR-TIME RANDOMIZED APPROXIMATION ALGORITHM FOR MATRIX GAMES
    GRIGORIADIS, MD
    KHACHIYAN, LG
    OPERATIONS RESEARCH LETTERS, 1995, 18 (02) : 53 - 58
  • [8] A Linear Time Solution to the Labeled Robinson-Foulds Distance Problem
    Briand, Samuel
    Dessimoz, Christophe
    El-Mabrouk, Nadia
    Nevers, Yannis
    SYSTEMATIC BIOLOGY, 2022, 71 (06) : 1391 - 1403
  • [9] Sublinear-time approximation for clustering via random sampling
    Czumaj, A
    Sohler, C
    AUTOMATA , LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2004, 3142 : 396 - 407
  • [10] Improved approximation guarantees for sublinear-time Fourier algorithms
    Iwen, Mark A.
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2013, 34 (01) : 57 - 82
123