Sciweavers

DAM
2008
62views more  DAM 2008»
14 years 20 days 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
SIROCCO
2010
14 years 2 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