CORR
2008
Springer
14 years 17 days ago
2008
Springer
The Directed Maximum Leaf Out-Branching problem is to find an out-branching (i.e. a rooted oriented spanning tree) in a given digraph with the maximum number of leaves. In this pap...
CORR
2008
Springer
14 years 17 days ago
2008
Springer
CORR
2008
Springer
14 years 17 days ago
2008
Springer
CORR
2008
Springer
14 years 17 days ago
2008
Springer
CORR
2008
Springer
14 years 17 days ago
2008
Springer
The floating-point implementation of a function often reduces to a polynomial approximation on an interval. Remez algorithm provides the polynomial closest to the function, but th...
CORR
2008
Springer
14 years 17 days ago
2008
Springer
Abstract. We propose a dynamic process for network evolution, aiming at explaining the emergence of the small world phenomenon, i.e., the statistical observation that any pair of i...
CORR
2008
Springer
14 years 17 days ago
2008
Springer
We define the "Pulse Synchronization" problem that requires nodes to achieve tight synchronization of regular pulse events, in the settings of distributed computing syste...
CORR
2008
Springer
14 years 17 days ago
2008
Springer
In this paper, we report some on-going focused research, but are further keen to set it in the context of a proposed bigger picture, as follows. There is a certain depressing patt...
CORR
2008
Springer
14 years 17 days ago
2008
Springer
In this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology f...
CORR
2008
Springer
14 years 17 days ago
2008
Springer
