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

967 - Abstract

 

2003

 

Publishing Centre

Home

 

Dobiesław Wróblewski

Universal Election Algorithm

967

Abstract
We consider undirected connected graphs as natural model for computer networks. For this model, the distributed election algorithm is presented, its correctness is proved and its complexity is discussed.

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

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