Developing new locality results for the Prüfer code using a remarkable linear-time decoding algorithm.
Paulden, Tim, Smith, David K. (2007)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Paulden, Tim, Smith, David K. (2007)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Chen, Guantao, Hutchinson, Joan P., Keating, Ken, Shen, Jian (2006)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Weill, Mathilde (2007)
Electronic Journal of Probability [electronic only]
Similarity:
Cheng, Christine T. (2006)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Gasarch, William, Haeupler, Bernhard (2011)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Artmann, Sarah, Göring, Frank, Harant, Jochen, Rautenbach, Dieter, Schiermeyer, Ingo (2010)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Bloznelis, Mindaugas (2010)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Czygrinow, Andrzej, Fan, Genghua, Hurlbert, Glenn, Kierstead, H.A., Trotter, William T. (2001)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Marchal, Philippe (1998)
Electronic Communications in Probability [electronic only]
Similarity:
Śniady, Piotr (2006)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Peter Auer, Nicolò Cesa-Bianchi (2006)
RAIRO - Theoretical Informatics and Applications
Similarity:
We study the problem of designing a distributed voting scheme for electing a candidate that maximizes the preferences of a set of agents. We assume the preference of agent for candidate is a real number , and we do not make any assumptions on the mechanism generating these preferences. We show simple randomized voting schemes guaranteeing the election of a candidate whose expected total preference is nearly the highest among all candidates. The algorithms we consider are designed...
Kovchegov, Yevgeniy, Sheffield, Scott (2003)
Electronic Communications in Probability [electronic only]
Similarity: