## Rodin HandbookThis work is sponsored by the Deploy Project This work is sponsored by the ADVANCE Project This work is licensed under a Creative Commons Attribution 3.0 Unported License |
## 2.9.1 The Celebrity ProblemIn this section, we will work with the model of the so-called celebrity problem.
In the setting for this problem, we have a “knows” relation between persons. This relation is defined so that no one knows himself, the celebrity knows nobody, everybody knows the celebrity.
The problem’s goal is to find the celebrity. We want to model an algorithm that fulfills this task. |