메뉴 건너뛰기




Volumn 1461 LNCS, Issue , 1998, Pages 103-114

Analogs and duals of the MAST problem for sequences and trees

Author keywords

[No Author keywords available]

Indexed keywords

GENES; POLYNOMIAL APPROXIMATION; TREES (MATHEMATICS);

EID: 84896746389     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-68530-8_9     Document Type: Conference Paper
Times cited : (15)

References (17)
  • 2
    • 0002074731 scopus 로고
    • The recovery of trees from measures of dissimilarity
    • F. R. Hodson, D. G. Kendall, P. Tautu, editors Edinburg University Press, Edinburgh
    • P. Buneman. "The Recovery of Trees from Measures of Dissimilarity," In F. R. Hodson, D. G. Kendall, P. Tautu, editors, Mathematics in the Archaeological and Historical Sciences, pp. 387-395. Edinburg University Press, Edinburgh, 1971.
    • (1971) Mathematics in the Archaeological and Historical Sciences , pp. 387-395
    • Buneman, P.1
  • 3
    • 0001800124 scopus 로고
    • Fixed parameter tractability and completeness III: Some structural aspects of the W-hierarchy
    • K. Ambos-Spies, S. Homer and U. Schöning, editors Cambridge Univ. Press
    • R. Downey and M. Fellows. "Fixed Parameter Tractability and Completeness III: Some Structural Aspects of the W-Hierarchy," in: K. Ambos-Spies, S. Homer and U. Schöning, editors, Complexity Theory: Current Research, Cambridge Univ. Press (1993), 166-191.
    • (1993) Complexity Theory: Current Research , pp. 166-191
    • Downey, R.1    Fellows, M.2
  • 4
    • 0000134883 scopus 로고
    • Fixed parameter tractability and completeness I: Basic theory
    • R. G. Downey and M. R. Fellows. "Fixed Parameter Tractability and Completeness I: Basic Theory," SIAM Journal of Computing 24 (1995), 873-921.
    • (1995) SIAM Journal of Computing , vol.24 , pp. 873-921
    • Downey, R.G.1    Fellows, M.R.2
  • 5
    • 0029290085 scopus 로고
    • Fixed parameter tractability and completeness II: Completeness for W[1]
    • R. G. Downey and M. R. Fellows. "Fixed Parameter Tractability and Completeness II: Completeness for W[1]," Theoretical Computer Science A 141 (1995), 109-131.
    • (1995) Theoretical Computer Science A , vol.141 , pp. 109-131
    • Downey, R.G.1    Fellows, M.R.2
  • 6
    • 0002721363 scopus 로고
    • Parametrized computational feasibility
    • P. Clote and J. Remmel (eds.) Birkhauser, Boston
    • R. G. Downey and M. R. Fellows. "Parametrized Computational Feasibility," in: Feasible Mathematics II, P. Clote and J. Remmel (eds.) Birkhauser, Boston (1995) 219-244.
    • (1995) Feasible Mathematics II , pp. 219-244
    • Downey, R.G.1    Fellows, M.R.2
  • 11
    • 0000365320 scopus 로고
    • Fitting the gene lineage into its species lineage: A parsimony strategy illustrated by cladograms constructed from globin sequences
    • M. Goodman, J. Czelusniak, G. W. Moore, A. E. Romero-Herrera and G. Matsuda. "Fitting the Gene Lineage into its Species Lineage: A parsimony strategy illustrated by cladograms constructed from globin sequences," Syst. Zool. (1979), 28, 132-163.
    • (1979) Syst. Zool , vol.28 , pp. 132-163
    • Goodman, M.1    Czelusniak, J.2    Moore, G.W.3    Romero-Herrera, A.E.4    Matsuda, G.5
  • 13
    • 84896776058 scopus 로고    scopus 로고
    • On reconstructing species trees from gene trees in term of duplications and losses
    • to appear
    • B. Ma, M. Li, and L. Zhang. "On Reconstructing Species Trees from Gene Trees in Term of Duplications and Losses," Recomb 98, to appear.
    • Recomb 98
    • Ma, B.1    Li, M.2    Zhang, L.3
  • 14
    • 84976657294 scopus 로고
    • The complexity of some problems on subsequences and superse-quences
    • D. Maier. "The Complexity of Some Problems on Subsequences and Superse-quences," J. ACM, 25, 2 (1978), 322-336.
    • (1978) J. ACM , vol.25 , Issue.2 , pp. 322-336
    • Maier, D.1
  • 15
    • 12044253257 scopus 로고
    • Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas
    • R. D. M. Page. "Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas," Syst. Biol. 43 (1994), 58-77.
    • (1994) Syst. Biol , vol.43 , pp. 58-77
    • Page, R.D.M.1
  • 16
    • 84896754489 scopus 로고    scopus 로고
    • T. Przytycka. private communication, 1997
    • T. Przytycka. private communication, 1997.
  • 17
    • 0030762443 scopus 로고    scopus 로고
    • On a mirkin-muchnik-smith conjecture for comparing molecular phylogenies
    • L. Zhang. "On a Mirkin-Muchnik-Smith Conjecture for Comparing Molecular Phylogenies," Journal of Computational Biology (1997) 4: 2, 177-187.
    • (1997) Journal of Computational Biology , vol.4 , Issue.2 , pp. 177-187
    • Zhang, L.1


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