scientific article; zbMATH DE number 1332668

From MaRDI portal
Publication:4259989

zbMath0924.68005MaRDI QIDQ4259989

Shlomi Dolev, Ted Herman

Publication date: 8 September 1999


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (33)

The expressive power of snap-stabilizationA self-stabilizing 3-approximation for the maximum leaf spanning tree problem in arbitrary networksA super-stabilizing \(\log(n)\)-approximation algorithm for dynamic Steiner treesLocal deal-agreement algorithms for load balancing in dynamic general graphsThe triumph and tribulation of system stabilizationSelf-stabilizing systems in spite of high dynamicsTiara: a self-stabilizing deterministic skip list and skip graphA self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphsAn asynchronous self-stabilizing approximation for the minimum CDS with safe convergence in UDGsParallel composition for time-to-fault adaptive stabilizationTransient fault detectorsFault-containing self-stabilizing distributed protocolsAn \(O(n)\)-time self-stabilizing leader election algorithmSelf-stabilization with r-operatorsA survey on self-stabilizing algorithms for independence, domination, coloring, and matching in graphsSnap-stabilization in message-passing systemsAn exercise in fault-containment: Self-stabilizing leader electionCompact deterministic self-stabilizing leader election on a ring: the exponential advantage of being talkativeSelf-stabilizing silent disjunction in an anonymous networkSelf-stabilizing leader election in polynomial stepsFault containment in weakly stabilizing systemsTowards higher-dimensional topological self-stabilization: a distributed algorithm for Delaunay graphsSelf-stabilizing leader election in optimal space under an arbitrary schedulerStabilization of max-min fair networks without per-flow stateSelf-stabilizing leader election in dynamic networksComputing fault-containment times of self-stabilizing algorithms using lumped Markov chainsEmpire of colonies: Self-stabilizing and self-organizing distributed algorithmA new self-stabilizing maximal matching algorithmSKIP +Monotonic self-stabilization and its application to robust and adaptive pattern formationAvailable stabilizing heapsSelf-stabilization with path algebraOn probabilistic snap-stabilization







This page was built for publication: