[Sans titre]
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| hal.structure.identifier | Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE] | |
| hal.structure.identifier | Institut universitaire de France [IUF] | |
| dc.contributor.author | GAVOILLE, Cyril | |
| dc.date.accessioned | 2024-04-15T09:45:52Z | |
| dc.date.available | 2024-04-15T09:45:52Z | |
| dc.date.conference | 2011-12-12 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/197956 | |
| dc.description.abstractEn | Forbidden-set labeling schemes is a way to associate with each node of a graph G a compact data-structure, i.e., a short label, supporting queries Q(s,t,X) between any two nodes (s,t) of G\X where X is any set of "forbidden" nodes of G. The query Q(s,t,X) must be solved from the labels of the nodes involved in the query only, without any other source of information. Several important distributed applications are captured by this framework, like for instance fault-tolerant and policy routing in the Internet. In this talk, I show how to derive new time-efficient algorithms for some problems in dynamic graphs. | |
| dc.language.iso | en | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Informatique [cs]/Algorithme et structure de données [cs.DS] | |
| bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | First International Workshop on Dynamic Systems (DYNAM) | |
| bordeaux.country | FR | |
| bordeaux.conference.city | Toulouse | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00656916 | |
| hal.version | 1 | |
| hal.invited | oui | |
| hal.proceedings | oui | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00656916v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=GAVOILLE,%20Cyril&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||