Sciweavers

440 search results - page 2 / 88
» Comparison of Galled Trees
Sort
View
APBC
2006
101views Bioinformatics» more  APBC 2006»
13 years 11 months ago
Characterization of the Existence of Galled-Tree Networks
Ján Manuch, Xiaohong Zhao, Ladislav Stacho,...
MFCS
2005
Springer
14 years 3 months ago
Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix
Abstract. Given a distance matrix M that specifies the pairwise evolutionary distances between n species, the phylogenetic tree reconstruction problem asks for an edge-weighted ph...
Ho-Leung Chan, Jesper Jansson, Tak Wah Lam, Siu-Mi...
KGC
1997
Springer
14 years 1 months ago
Alogtime Algorithms for Tree Isomorphism, Comparison, and Canonization
The tree isomorphism problem is the problem of determining whether two trees are isomorphic. The tree canonization problem is the problem of producing a canonical tree isomorphic t...
Samuel R. Buss
ALGORITHMICA
2008
121views more  ALGORITHMICA 2008»
13 years 10 months ago
Space Efficient Algorithms for Ordered Tree Comparison
In this paper we present techniques to significantly improve the space complexity of several ordered tree comparison algorithms without sacrificing the corresponding time complexit...
Lusheng Wang, Kaizhong Zhang
JMLR
2007
104views more  JMLR 2007»
13 years 9 months ago
Comments on the "Core Vector Machines: Fast SVM Training on Very Large Data Sets"
In a recently published paper in JMLR, Tsang et al. (2005) present an algorithm for SVM called Core Vector Machines (CVM) and illustrate its performances through comparisons with ...
Gaëlle Loosli, Stéphane Canu