Sciweavers

240 search results - page 3 / 48
» Forest for the trees
Sort
View
ECAI
2006
Springer
13 years 11 months ago
Ensembles of Grafted Trees
Grafted trees are trees that are constructed using two methods. The first method creates an initial tree, while the second method is used to complete the tree. In this work, the fi...
Juan José Rodríguez, Jesús Ma...
SIAMCOMP
2008
104views more  SIAMCOMP 2008»
13 years 7 months ago
A Group-Strategyproof Cost Sharing Mechanism for the Steiner Forest Game
We consider a game-theoretical variant of the Steiner forest problem in which each player j, out of a set of k players, strives to connect his terminal pair (sj, tj) of vertices in...
Jochen Könemann, Stefano Leonardi, Guido Sch&...
WEA
2010
Springer
476views Algorithms» more  WEA 2010»
14 years 2 months ago
Fast FPT Algorithms for Computing Rooted Agreement Forests: Theory and Experiments
We improve on earlier FPT algorithms for computing a rooted maximum agreement forest (MAF) or a maximum acyclic agreement forest (MAAF) of a pair of phylogenetic trees. Their sizes...
Chris Whidden, Robert G. Beiko, Norbert Zeh
ICDM
2009
IEEE
113views Data Mining» more  ICDM 2009»
14 years 2 months ago
Spatiotemporal Relational Random Forests
Abstract—We introduce and validate Spatiotemporal Relational Random Forests, which are random forests created with spatiotemporal relational probability trees. We build on the do...
Timothy A. Supinie, Amy McGovern, John Williams, J...
CIE
2007
Springer
13 years 11 months ago
Definability in the Homomorphic Quasiorder of Finite Labeled Forests
Abstract. We prove that for any k 3 each element of the homomorphic quasiorder of finite k-labeled forests is definable, provided that the minimal non-smallest elements are allowe...
Oleg V. Kudinov, Victor L. Selivanov