Sciweavers

649 search results - page 8 / 130
» An Improved Construction of Progression-Free Sets
Sort
View
CORR
2010
Springer
98views Education» more  CORR 2010»
13 years 9 months ago
Fast Self-Stabilizing Minimum Spanning Tree Construction
We present a novel self-stabilizing algorithm for minimum spanning tree (MST) construction. The space complexity of our solution is O(log2 n) bits and it converges in O(n2 ) round...
Lélia Blin, Shlomi Dolev, Maria Potop-Butuc...
JCP
2006
85views more  JCP 2006»
13 years 11 months ago
A Constructive Meta-Level Feature Selection Method based on Method Repositories
Feature selection is one of key issues related with data pre-processing of classification task in a data mining process. Although many efforts have been done to improve typical fea...
Hidenao Abe, Takahira Yamaguchi
ESWA
2006
165views more  ESWA 2006»
13 years 11 months ago
Optimal ensemble construction via meta-evolutionary ensembles
In this paper we propose a meta-evolutionary approach to improve on the performance of individual classifiers. In the proposed system, individual classifiers evolve, competing to ...
YongSeog Kim, W. Nick Street, Filippo Menczer
IJFCS
2007
77views more  IJFCS 2007»
13 years 10 months ago
Optimal Construction of Sense of Direction in a Torus by a Mobile Agent
Sense of direction is a property of the edge-labeling of a network whose availability facilitates computations and often decreases their complexity. In this paper we consider the ...
Hanane Becha, Paola Flocchini
JUCS
2010
148views more  JUCS 2010»
13 years 9 months ago
Applying RFD to Construct Optimal Quality-Investment Trees
: River Formation Dynamics (RFD) is an evolutionary computation method based on copying how drops form rivers by eroding the ground and depositing sediments. Given a cost-evaluated...
Pablo Rabanal, Ismael Rodríguez, Fernando R...