Self-stabilization with path algebra

No abstract is available for this paper.

• Publication year

  2003

• Venue

  Theoretical Computer Science

• Publication date

  2003-02-03

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/S0304-3975(02)00238-4
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Wiley Series in Probability and Mathematical Statistics

  2005cited by this paper
• Self Stabilization

  2004cited by this paper
• Self-stabilization with r-operators

  2001cited by this paper
• Les reseaux associatifs un modele de programmation a parallelisme de donnees, pour algorithmes et donnees irreguliers, a primitives de calcul asynchrones

  1999cited by this paper
• Self-stabilizing algorithms in DAG structured networks

  1999cited by this paper
• New operators for computing with associative nets

  1998cited by this paper
• Self-stabilization with global rooted synchronizers

  1998cited by this paper
• Self-stabilizing unidirectional network algorithms by power-supply

  1997cited by this paper
• Flow routing in computer networks

  1997cited by this paper
• Resource Bounds for Self-Stabilizing Message-Driven Protocols

  1997cited by this paper
• Asynchronous Iterative Algorithms with Flexible Communication for Nonlinear Network Flow Problems

  1996cited by this paper
• Memory requirements for silent stabilization

  1996cited by this paper
• Self-stabilization by window washing

  1996cited by this paper
• Effects of Asynchronism on the Convergence Rate of Iterative Algorithms

  1996cited by this paper
• Crash failures can drive protocols to arbitrary states

  1996cited by this paper
• Introduction to Distributed Algorithms

  1995cited by this paper
• Modified tree structure for location management in mobile environments

  1995cited by this paper
• SuperStabilizing protocols for dynamic distributed systems

  1995cited by this paper
• Fast Parallel Algorithms for All-Sources Lexicographic Search and Path-Algebra Problems

  1995cited by this paper
• Self-stabilizing mutual exclusion on directed graphs

  1995cited by this paper
• A self-stabilizing shortest path algorithm in a DAG

  1995cited by this paper
• Graphes et algorithmes

  1995cited by this paper
• A Self-Stabilizing Algorith for the Shortest Paths Problem with a Fully Distributed Demon

  1994cited by this paper
• Self-Stabilization by Local Checking and Global Reset (Extended Abstract)

  1994cited by this paper
• Uniform Self-Stabilizing Ring Orientation

  1993cited by this paper
• Self-stabilization by local checking and correction

  1991cited by this paper
• Resource bounds for self stabilizing message driven protocols

  1991cited by this paper
• Topics in distributed algorithms

  1991cited by this paper
• Self-stabilization of dynamic systems assuming only read/write atomicity

  1990cited by this paper
• Convergence of iteration systems

  1990influential reference
• Parallel asynchronous algorithms for discrete data

  1990influential reference
• Sufficient conditions for the convergence of asynchronous iterations

  1989cited by this paper
• Graphs and Algorithms

  1984cited by this paper
• Asynchronous Iterative Methods for Multiprocessors

  1978cited by this paper
• Algèbre linéaire et cheminement dans un graphe

  1975cited by this paper
• Algorithmes de relaxation chaotique à retards

  1975cited by this paper
• Self-stabilizing systems in spite of distributed control

  1974cited by this paper

• Resource efficient stabilization for local tasks despite unknown capacity links

  2024cites this paper
• Ressource Efficient Stabilization for Local Tasks despite Unknown Capacity Links

  2020cites this paper
• Dynamic Asynchronous Iterations

  2020cites this paper
• A Relaxation of Üresin and Dubois’ Asynchronous Fixed-Point Theory in Agda

  2019cites this paper
• Compact Self-Stabilizing Leader Election for General Networks

  2018cites this paper
• An Agda Formalization of Üresin and Dubois' Asynchronous Fixed-Point Theory

  2018cites this paper
• Brief Announcement: Compact Self-Stabilizing Leader Election in Arbitrary Graphs

  2017cites this paper
• Compact Self-Stabilizing Leader Election for Arbitrary Networks

  2017cites this paper
• Self-Stabilizing Prefix Tree Based Overlay Networks

  2016cites this paper
• On the Limits and Practice of Automatically Designing Self-Stabilization

  2016cites this paper
• A natural extension to the convex hull problem and a novel solution

  2016cites this paper
• Situational Awareness Using Distributed Data Fusion with Evidence Discounting

  2015cites this paper
• FixRoute: A Unified Logic and Numerical Tool for Provably Safe Internet Traffic Engineering

  2015cites this paper
• Joint Methods For Traffic Engineering and Oscillation Repair

  2015cites this paper
• Convergence Verification of Asynchronous Iterations

  2014cites this paper
• Self-Stabilization in the Distributed Systems of Finite State Machines

  2012cites this paper
• Self-stabilizing Distributed Data Fusion

  2012influential citation
• Maximum Metric Spanning Tree Made Byzantine Tolerant

  2011cites this paper
• The First Fully Polynomial Stabilizing Algorithm for BFS Tree Construction

  2011influential citation
• Tolerating Transient, Permanent, and Intermittent Failures

  2011cites this paper
• Stabilizing Locally Maximizable Tasks in Unidirectional Networks Is Hard

  2010cites this paper
• Probabilistic Self-stabilizing Vertex Coloring in Unidirectional Anonymous Networks

  2010cites this paper
• Fault‐Tolerant Distributed Algorithms for Scalable Systems

  2010cites this paper
• Consistent Fixed Points and Negative Gain

  2009cites this paper
• Stabilizing Maximal Independent Set in Unidirectional Networks is Hard

  2009cites this paper
• Optimal deterministic self-stabilizing vertex coloring in unidirectional anonymous networks

  2009cites this paper
• Bounds for self-stabilization in unidirectional networks

  2008cites this paper
• Best-effort group service in dynamic networks

  2008cites this paper
• Algorithme de gestion de groupe pour réseaux ad hoc fortement dynamiques

  2008cites this paper
• Self-Stabilization in Tree-Structured Peer-to-Peer Service Discovery Systems

  2008cites this paper
• Bounds for self-stabilization in unidirectional networks

  2008cites this paper
• Networks & disputes

  2007cites this paper
• r-Semi-Groups: A Generic Approach for Designing Stabilizing Silent Tasks

  2007cites this paper
• Project-Team Grand-Large Calcul parallèle et distribué à grande échelle

  2007cites this paper
• Vers l'auto-stabilisation des systèmes à grande échelle. (Toward self-stabilizing large-scale systems)

  2006influential citation
• Self-Stabilization with r-Operators revisited

  2005influential citation
• Autostabilisation et protocoles réseau

  2004cites this paper
• Route Preserving Stabilization

  2003cites this paper
• Transient fault detectors

  1998cites this paper
• 1 Goal and context

  year unknowncites this paper
• INFORMATIQUE Scientific Description of the project Internet Inter-domain Routing Security 1

  year unknowncites this paper
• Resource Efficient Stabilization for Local Tasks despite Unknown Capacity Links

  year unknowncites this paper
• Resource Efficient Stabilization for Local Tasks despite Unknown Capacity Links

  year unknowncites this paper