Election and Local Computations on Edges - Hal

9 downloads 4196 Views 647KB Size Report
Jul 29, 2008 - Kn o wn R e su l ts ab o ut t he E le cti o n Pr o b le m . .... we denote by Bg (v) the ball of radius 1 with center v , that is the graph with ... edge graph ( E nds ( e ) , { e } ) ; we call closed edge an edge with the two endvertices,.
Election and Local Computations on Edges J´er´emie Chalopin, Yves M´etivier

To cite this version: J´er´emie Chalopin, Yves M´etivier. Election and Local Computations on Edges. International conference on Foundations of System Specification and Computation Structures (FoSSaCS 2004), Mar 2004, Spain. springer, 2987, pp.90–104, 2004, Lecture notes in computer science.

HAL Id: hal-00308121 https://hal.archives-ouvertes.fr/hal-00308121 Submitted on 29 Jul 2008

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destin´ee au d´epˆot et `a la diffusion de documents scientifiques de niveau recherche, publi´es ou non, ´emanant des ´etablissements d’enseignement et de recherche fran¸cais ou ´etrangers, des laboratoires publics ou priv´es.

      !"   #$ %&'# ( *)!+ +-,/.#0!1 243 578:6 9 8:6 ;=82?4@BADCFEHGICF¿HÃbº88ã›O‡8:JB­=O‡@B8¦¼™@BAH9PAZ¼\O‡8:9‡8d¼\OPEZJGI9PEHÊICF8Q;

7

=:

< D .

,


ED

9 >

9

J

942$
8:JbO:Ì^?4EHJBM‡CFJBµ¦MtO‡8QGJ ¼QAHJÊk8CF¬`O‡8:­O‡E“A9P8QC²ADÊk8QCFC>ED


2

T

D

D 2

ÏIEH9‘8dAH¼™@¾8d­¢µH8 ‘Mt®”¼™@¾OP@BAhO 7J”­IM   # ÃIAJ›®I;†Êk8Q9 © 4ºCFC^Êk8  \à HA MPMtE¢¼Ehº    EH¬ÓOP@I8 L 8:9tOP8ã ¾¼QEH;=GI®¢OP8:­«Ê›¿ÁO‡@I8AHC>µZEH9P

Suggest Documents