GRAPH RELABELING SYSTEMS - A GENERAL OVERVIEW

Authors
METIVIER Y SOPENA E
Citation
Y. Metivier et E. Sopena, GRAPH RELABELING SYSTEMS - A GENERAL OVERVIEW, Computers and artificial intelligence, 16(2), 1997, pp. 167-185
Citations number
22
Categorie Soggetti
Computer Sciences, Special Topics","Computer Science Artificial Intelligence
Journal title
Computers and artificial intelligence → ACNP
ISSN journal
02320274
Volume
16
Issue
2
Year of publication
1997
Pages
167 - 185
Database
ISI
SICI code
0232-0274(1997)16:2<167:GRS-AG>2.0.ZU;2-7
Abstract
Graph relabelling systems have been introduced as a suitable model for expressing and studying distributed algorithms on a network of commun icating processors. We recall the basic ideas underlying that model an d we survey the main questions that have been considered and the main results that have been obtained in that framework.