Sciweavers

653 search results - page 35 / 131
» The size of minimum 3-trees
Sort
View
BIRTHDAY
2009
Springer
15 years 6 months ago
The Weak Gap Property in Metric Spaces of Bounded Doubling Dimension
We introduce the weak gap property for directed graphs whose vertex set S is a metric space of size n. We prove that, if the doubling dimension of S is a constant, any directed gra...
Michiel H. M. Smid
EUROGP
2003
Springer
15 years 5 months ago
Neutral Variations Cause Bloat in Linear GP
Abstract. In this contribution we investigate the influence of different variation effects on the growth of code. A mutation-based variant of linear GP is applied that operates ...
Markus Brameier, Wolfgang Banzhaf
CSDA
2007
100views more  CSDA 2007»
14 years 11 months ago
Convergence of random k-nearest-neighbour imputation
Random k-nearest-neighbour (RKNN) imputation is an established algorithm for filling in missing values in data sets. Assume that data are missing in a random way, so that missing...
Fredrik A. Dahl
JMLR
2006
97views more  JMLR 2006»
14 years 11 months ago
Distance Patterns in Structural Similarity
Similarity of edge labeled graphs is considered in the sense of minimum squared distance between corresponding values. Vertex correspondences are established by isomorphisms if bo...
Thomas Kämpke
IJAC
2007
89views more  IJAC 2007»
14 years 11 months ago
Bounding Right-Arm Rotation Distances
Abstract. Rotation distance quantifies the difference in shape between two rooted binary trees of the same size by counting the minimum number of elementary changes needed to tra...
Sean Cleary, Jennifer Taback