Sense of direction in distributed computing

Paola Flocchini*, Bernard Mans, Nicola Santoro

*Corresponding author for this work

Research output: Contribution to journalArticle

28 Citations (Scopus)

Abstract

Sense of direction is a property of labeled graphs which has been shown to have a definite impact on computability and complexity in systems of communicating entities, and whose applicability ranges from the analysis of graph classes to distributed object systems. The full consequences of this property are still not known; in fact, the ongoing investigations continue to bring new (often surprising) results, to establish unsuspected links with other research and/or application areas, and to pose more questions than they answer. The aim of this paper is to provide a view of the current status of research, describing some of the relevant results, and providing pointers to future research directions.

Original languageEnglish
Pages (from-to)29-53
Number of pages25
JournalTheoretical Computer Science
Volume291
Issue number1
DOIs
Publication statusPublished - 4 Jan 2003

Fingerprint Dive into the research topics of 'Sense of direction in distributed computing'. Together they form a unique fingerprint.

Cite this