2 papers
cs.DC2008
Convergence of some leader election algorithms
Svante Janson, Christian Lavault, Guy Louchard
We start with a set of n players. With some probability P(n,k), we kill n-k players; the other ones stay alive, and we repeat with them. What is the distribution of the number X_n…
cs.DC2004
Embeddings into the Pancake Interconnection Network
Christian Lavault
Owing to its nice properties, the pancake is one of the Cayley graphs that were proposed as alternatives to the hypercube for interconnecting processors in parallel computers. In t…