| Type de publication : |
 |
Preprint, Working Paper, Document sans référence, etc. |
|
| Domaine : |
|
Informatique/Calcul parallèle, distribué et partagé
|
|
| Titre : |
|
A Nice Labelling for Tree-Like Event Structures of Degree 3 (Extended Version) |
|
| Auteur(s) : |
|
Luigi Santocanale ( ) 1 |
|
| Laboratoire : |
|
|
|
| Résumé : |
|
We address the problem of finding nice labellings for event structures of degree 3. We develop a minimum theory by which we prove that the labelling number of an event structure of degree 3 is bounded by a linear function of the height. The main theorem we present in this paper states that event structures of degree 3 whose causality order is a tree have a nice labelling with 3 colors. Finally, we exemplify how to use this theorem to construct upper bounds for the labelling number of other event structures of degree 3. |
|
Langue du texte
intégral : |
|
Anglais |
|
|
| Projet ANR : |
|
| Référence du projet |
ANR-05-JCJC-0142 |
| Année |
2005 |
| Acronyme du projet |
SOAPDC |
| Titre du projet |
Structures d'Ordre et Applications au calcul Parallèle, Distribué et Concurrent |
| Intitulé |
Jeunes chercheuses et jeunes chercheurs |
| Acronyme de l'appel |
JCJC |
|
|
|
Récupérer au format
