Sciweavers

10 search results - page 1 / 2
» Minimum Message Length and Kolmogorov Complexity
Sort
View
CJ
1999
120views more  CJ 1999»
13 years 4 months ago
Minimum Message Length and Kolmogorov Complexity
Chris S. Wallace, David L. Dowe
ACISICIS
2007
IEEE
13 years 11 months ago
Minimum Message Length Clustering of Spatially-Correlated Data with Varying Inter-Class Penalties
We present here some applications of the Minimum Message Length (MML) principle to spatially correlated data. Discrete valued Markov Random Fields are used to model spatial correl...
Gerhard Visser, David L. Dowe
EUROGP
2001
Springer
103views Optimization» more  EUROGP 2001»
13 years 9 months ago
Computational Complexity, Genetic Programming, and Implications
Recent theory work has shown that a Genetic Program (GP) used to produce programs may have output that is bounded above by the GP itself [l]. This paper presents proofs that show t...
Bart Rylander, Terence Soule, James A. Foster
APPINF
2003
13 years 6 months ago
Optimum Interval Routing in k-Caterpillars and Maximal Outer Planar Networks
In this paper we present optimum interval routing algorithms for message passing networks that have topological structure defined by k-caterpillars and maximal outer planar graph...
Gur Saran Adhar
MOBIHOC
2002
ACM
14 years 4 months ago
Message-optimal connected dominating sets in mobile ad hoc networks
A connected dominating set (CDS) for a graph G(V, E) is a subset V of V , such that each node in V - V is adjacent to some node in V , and V induces a connected subgraph. A CDS ha...
Khaled M. Alzoubi, Peng-Jun Wan, Ophir Frieder