• Publications
  • Influence
Self-Stabilizing Depth-First Search
This paper presents a distributed self-stabilizing Depth-First Search (DFS) spanning tree algorithm, whose output is a DFS spanning tree of the communication graph, kept in a distributed fashion. Expand
  • 134
  • 18
On the Feasibility of Distributed Constraint Satisfaction
We show that even for relatively simple constraint networks, such as rings, there is no general solution using a completely uniform, asynchronous, model. Expand
  • 96
  • 4
  • PDF
Self-Stabilizing Distributed Constraint Satisfaction
This paper characterizes connectionist-type architectures that allow a distributed solution for classes of constraint satisfaction problems, and presents such solutions. Expand
  • 55
  • 4
  • PDF
A distributed solution to the network consistency problem
  • 14
  • 1
Data transmission system with an unspecified buffer size
Procede et appareil de controle, de commande et de configuration de dispositifs de communication distants
Systeme de communication destine a controler et/ou commander les parametres de communication d'un dispositif de communication distant. Le systeme de communication controle une voie de communicationExpand