General Info   Events   Staff   Research   Scientific Council   Conferences   Seminars   Recent Publications   Library   Publishing Centre   Staff Services   Links 
Publishing Centre \ 2003 \ 968 - Abstract Site Map  

968 - Abstract

 

2003

 

Publishing Centre

Home

 

Dobiesław Wróblewski

Universal Election Algorithm using an auxiliary graph

968

Abstract
We consider finite connected undirected graphs as a model for computer networks. In this framework we show a general-purpose distributed election algorithm, which uses a locally built auxiliary graph.

Keywords : distributed computing, election, enumeration, coverings, ambiguous graphs.

  webmaster@IPIPAN.Waw.PL Copyright by ICS PAS - 2003