Can we elect if we cannot compare?

@inproceedings{Barrire2003CanWE,
  title={Can we elect if we cannot compare?},
  author={Lali Barri{\`e}re and Paola Flocchini and Pierre Fraigniaud and Nicola Santoro},
  booktitle={SPAA},
  year={2003}
}
The aim of this paper is to study the computational power of the qualitative model, where entities are given distinct labels which are however mutually incomparable; this model is opposed to the quantitative model, where labels are integers. The qualitative model captures, for example,the case when the labels are written in different alphabets (e.g., Cyrillic, Latin) and there is no a priori agreement on a common encoding. We investigate the qualitative model through the problem of leader… CONTINUE READING