Sciweavers

DAM
2008
62views more  DAM 2008»
14 years 10 months ago
The edge-diametric theorem in Hamming spaces
The maximum number of edges spanned by a subset of given diameter in a Hamming space with alphabet size at least three is determined. The binary case was solved earlier by Ahlswed...
Christian Bey
76
Voted
SIROCCO
2010
14 years 11 months ago
Average Long-Lived Memoryless Consensus: The Three-Value Case
Abstract. We study strategies that minimize the instability of a faulttolerant consensus system. More precisely, we find the strategy than minimizes the number of output changes ov...
Ivan Rapaport, Eric Rémila