메뉴 건너뛰기




Volumn 10, Issue 5, 2006, Pages 461-468

Maximal sub-triangulation in pre-processing phylogenetic data

Author keywords

[No Author keywords available]

Indexed keywords


EID: 31344466989     PISSN: 14327643     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00500-005-0507-7     Document Type: Article
Times cited : (7)

References (30)
  • 1
    • 0022194040 scopus 로고
    • A fast algorithm for finding an edge-maximal subgraph with a TR-formative coloring
    • Balas E (1986) A fast algorithm for finding an edge-maximal subgraph with a TR-formative coloring. Discrete Appl Math 15:123-134
    • (1986) Discrete Appl Math , vol.15 , pp. 123-134
    • Balas, E.1
  • 2
    • 0004026685 scopus 로고
    • Trees and proximity representations
    • Wiley (eds), New York
    • Barthélémy J-P, Guénoche A (1991) Trees and proximity representations. Wiley (eds), New York
    • (1991)
    • Barthélémy, J.-P.1    Guénoche, A.2
  • 5
    • 1842495874 scopus 로고    scopus 로고
    • Recognizing weakly triangulated graphs by edge separability
    • Berry A, Bordat J-P, Heggernes P (2000) Recognizing weakly triangulated graphs by edge separability. Nordic J Comput 7:164-177
    • (2000) Nordic J Comput , vol.7 , pp. 164-177
    • Berry, A.1    Bordat, J.-P.2    Heggernes, P.3
  • 6
    • 31344432026 scopus 로고    scopus 로고
    • An on-line incremental approach for dynamically maintaining chordal graphs
    • Research Report LIMOS: RR 2003-04
    • Berry A, Heggernes P, Villanger Y (2003) An on-line incremental approach for dynamically maintaining chordal graphs. Research Report LIMOS: RR 2003-04
    • (2003)
    • Berry, A.1    Heggernes, P.2    Villanger, Y.3
  • 7
    • 35248850816 scopus 로고    scopus 로고
    • A wide-range algorithm for minimal triangulation from an arbitrary ordering. Technical report reports in informatics 243
    • University of Bergen (Norway); Research Report LIMOS: RR 2003-02. (submitted)
    • Berry A, Bordat J-P, Heggernes P, Simonet G, Villanger Y (2003) A wide-range algorithm for minimal triangulation from an arbitrary ordering. Technical report reports in informatics 243, University of Bergen (Norway); Research Report LIMOS: RR 2003-02. J Algorithms (submitted)
    • (2003) J Algorithms
    • Berry, A.1    Bordat, J.-P.2    Heggernes, P.3    Simonet, G.4    Villanger, Y.5
  • 8
    • 31344459991 scopus 로고    scopus 로고
    • Towards improving phylogeny reconstruction with combinatorial-based constraints on an underlying family of graphs
    • Research Report LIMOS: RR 02-103
    • Berry A, Sigayret A, Sinoquet C (2002) Towards improving phylogeny reconstruction with combinatorial-based constraints on an underlying family of graphs. Research Report LIMOS: RR 02-103
    • (2002)
    • Berry, A.1    Sigayret, A.2    Sinoquet, C.3
  • 9
    • 0001117764 scopus 로고    scopus 로고
    • Inferring evolutionary trees with strong combinatorial evidence
    • Berry V, Gascuel O (2000) Inferring evolutionary trees with strong combinatorial evidence. Theor Comput Sci 240 2:271-298
    • (2000) Theor Comput Sci , vol.240 , Issue.2 , pp. 271-298
    • Berry, V.1    Gascuel, O.2
  • 11
    • 0039793189 scopus 로고    scopus 로고
    • Properties of an order distance associated with a tree distance
    • Diday E et al (eds) Springer Berlin Heidelberg New York
    • Bonnot F, Guénoche A, Perrier X (1996) Properties of an order distance associated with a tree distance. In: Diday E et al (eds) Proceedings of OSDA'95 (Ordinal and Symbolic Data Analysis), Springer Berlin Heidelberg New York pp. 252-261
    • (1996) Proceedings of OSDA'95 (Ordinal and Symbolic Data Analysis) , pp. 252-261
    • Bonnot, F.1    Guénoche, A.2    Perrier, X.3
  • 13
    • 0002074731 scopus 로고
    • The recovery of trees from measures of dissimilarity
    • Edinburgh University Press
    • Buneman P (1971) The recovery of trees from measures of dissimilarity. Mathematics in the archeological and historical sciences. Edinburgh University Press, 387-395
    • (1971) Mathematics in the Archeological and Historical Sciences , pp. 387-395
    • Buneman, P.1
  • 14
    • 49549154127 scopus 로고
    • A characterization of rigid circuit graphs
    • Buneman P (1974) A characterization of rigid circuit graphs. Discrete Math 9:205-212
    • (1974) Discrete Math , vol.9 , pp. 205-212
    • Buneman, P.1
  • 15
    • 0023997477 scopus 로고
    • A chordal preconditioner for large-scale optimization
    • Coleman TF (1988) A chordal preconditioner for large-scale optimization. Appl Math 40:265-287
    • (1988) Appl Math , vol.40 , pp. 265-287
    • Coleman, T.F.1
  • 17
    • 27844524002 scopus 로고
    • On maximum chordal subgraph
    • Erdös P, Laskar R (1983) On maximum chordal subgraph. Cong Numerantium 39:367-373
    • (1983) Cong Numerantium , vol.39 , pp. 367-373
    • Erdös, P.1    Laskar, R.2
  • 18
    • 31344438562 scopus 로고    scopus 로고
    • Quelle confiance accorder à une représentation arborée?
    • Gascuel O, Sagot M-F (eds) Springer Berlin Heidelberg, New York
    • Garetta H, Guénoche A (2001) How confident can we be that a tree representation is good? (Quelle confiance accorder àune représentation arborée?). In: Gascuel O, Sagot M-F (eds) Proceedings of JOBIM 2000, LNCS, vol 2066 Springer Berlin Heidelberg, New York pp 45-56
    • (2001) Proceedings of JOBIM 2000, LNCS , vol.2066 , pp. 45-56
    • Garetta, H.1    Guénoche, A.2
  • 19
    • 41549118299 scopus 로고
    • The intersection graphs of subtrees of trees are exactly the chordal graphs
    • Gàvril F (1974) The intersection graphs of subtrees of trees are exactly the chordal graphs. J Comb Theory B, 16:47-56
    • (1974) J Comb Theory B , vol.16 , pp. 47-56
    • Gàvril, F.1
  • 21
    • 0042137243 scopus 로고    scopus 로고
    • Ordinal properties of tree distances
    • Guénoche A (1998) Ordinal properties of tree distances. Discrete Appl Math 192:103-117
    • (1998) Discrete Appl Math , vol.192 , pp. 103-117
    • Guénoche, A.1
  • 22
    • 0001286994 scopus 로고
    • Optimizing weakly triangulated graphs
    • Hayward R, Hoàng C, Maffray F (1989) Optimizing weakly triangulated graphs. Graphs Comb 5:339-349
    • (1989) Graphs Comb , vol.5 , pp. 339-349
    • Hayward, R.1    Hoàng, C.2    Maffray, F.3
  • 23
    • 0024376952 scopus 로고
    • An optimal algorithm to reconstruct trees from additive distance data
    • Hein J (1989) An optimal algorithm to reconstruct trees from additive distance data. Bull Math Biol 51(5):597-603
    • (1989) Bull Math Biol , vol.51 , Issue.5 , pp. 597-603
    • Hein, J.1
  • 24
    • 0032683036 scopus 로고    scopus 로고
    • Obtaining highly accurate topology estimates of evolutionary trees from very short sequences
    • Lyon (France)
    • Huson D, Nettles S, Warnow T (1999) Obtaining highly accurate topology estimates of evolutionary trees from very short sequences. In: Proceedings of RECOMB'99, Lyon (France), 198-207
    • (1999) Proceedings of RECOMB'99 , pp. 198-207
    • Huson, D.1    Nettles, S.2    Warnow, T.3
  • 25
    • 3342950895 scopus 로고    scopus 로고
    • Fully dynamic algorithms for chordal graphs and split graphs
    • Technical report, University of Victoria DCS-262-IR
    • Ibarra L (2000) Fully dynamic algorithms for chordal graphs and split graphs. Technical report, University of Victoria DCS-262-IR
    • (2000)
    • Ibarra, L.1
  • 27
    • 0345803292 scopus 로고
    • Algorithmic aspects of vertex elimination on graphs
    • Rose D, Tarjan RE, Lueker G (1976) Algorithmic aspects of vertex elimination on graphs. SIAM J Comput 5:146-160
    • (1976) SIAM J Comput , vol.5 , pp. 146-160
    • Rose, D.1    Tarjan, R.E.2    Lueker, G.3
  • 28
    • 0008782106 scopus 로고
    • Algorithms for weakly triangulated graphs
    • Spinrad J, Sritharan R (1995) Algorithms for weakly triangulated graphs. Discrete Appl Math 59:181-191
    • (1995) Discrete Appl Math , vol.59 , pp. 181-191
    • Spinrad, J.1    Sritharan, R.2
  • 29
    • 0038621161 scopus 로고
    • Representations of Chordal Graphs as Subtrees of a Tree
    • Walter JR (1978) Representations of Chordal Graphs as Subtrees of a Tree. J Graph Theory 2:265-267
    • (1978) J Graph Theory , vol.2 , pp. 265-267
    • Walter, J.R.1
  • 30
    • 84992286317 scopus 로고
    • Edge-maximal triangulated subgraphs and heuristics for the maximum clique problem
    • Xue J (1994) Edge-maximal triangulated subgraphs and heuristics for the maximum clique problem. Networks 24:109-120
    • (1994) Networks , vol.24 , pp. 109-120
    • Xue, J.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.