Sciweavers

CORR
2010
Springer
74views Education» more  CORR 2010»
13 years 7 months ago
A note on the random greedy triangle-packing algorithm
The random greedy algorithm for constructing a large partial Steiner-Triple-System is defined as follows. We begin with a complete graph on n vertices and proceed to remove the ed...
Tom Bohman, Alan M. Frieze, Eyal Lubetzky
CORR
2010
Springer
101views Education» more  CORR 2010»
13 years 7 months ago
Distributed anonymous discrete function computation
We propose a model for deterministic distributed function computation by a network of identical and anonymous nodes. In this model, each node has bounded computation and storage c...
Julien M. Hendrickx, Alexander Olshevsky, John N. ...
CORR
2010
Springer
53views Education» more  CORR 2010»
13 years 7 months ago
Experimental Evidence of Quantum Randomness Incomputability
Cristian S. Calude, Michael J. Dinneen, Monica Dum...
CORR
2010
Springer
103views Education» more  CORR 2010»
13 years 7 months ago
Exploratory Analysis of Functional Data via Clustering and Optimal Segmentation
We propose in this paper an exploratory analysis algorithm for functional data. The method partitions a set of functions into K clusters and represents each cluster by a simple pr...
Georges Hébrail, Bernard Hugueney, Yves Lec...
CORR
2010
Springer
66views Education» more  CORR 2010»
13 years 7 months ago
Query strategy for sequential ontology debugging
Abstract. Debugging is an important prerequisite for the wide-spread application of ontologies, especially in areas that rely upon everyday users to create and maintain knowledge b...
Kostyantyn M. Shchekotykhin, Gerhard Friedrich
CORR
2010
Springer
88views Education» more  CORR 2010»
13 years 7 months ago
A characterization of b-perfect graphs
A b-coloring is a coloring of the vertices of a graph such that each color class contains a vertex that has a neighbor in all other color classes, and the b-chromatic number of a ...
Chính T. Hoàng, Frédér...
CORR
2010
Springer
68views Education» more  CORR 2010»
13 years 7 months ago
On the Rationality of Escalation
Escalation is a typical feature of infinite games. Therefore tools conceived for studying infinite mathematical structures, namely those deriving from coinduction are essential. H...
Pierre Lescanne, Perrinel Matthieu
CORR
2010
Springer
92views Education» more  CORR 2010»
13 years 7 months ago
Extremal graphs for the identifying code problem
An identifying code of a graph G is a dominating set C such that every vertex x of G is distinguished from all other vertices by the set of vertices in C that are at distance at m...
Florent Foucaud, Eleonora Guerrini, Matjaz Kovse, ...