A Self-Stabilizing Algorithm for a Maximal 2-Packing in a Cactus Graph Under Any Scheduler

No abstract is available for this paper.

• Publication year

  2017

• Venue

  International Journal of Foundations of Computer Science

• Publication date

  2017-12-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1142/S012905411750037X
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Self-Stabilizing Algorithms for Maximal 2-packing and General k-packing (k ≥ 2) with Safe Convergence in an Arbitrary Graph

  2015cited by this paper
• Distributed algorithm for the maximal 2-packing in geometric outerplanar graphs

  2014cited by this paper
• Efficient transformation of distance-2 self-stabilizing algorithms

  2012cited by this paper
• A self-stabilizing algorithm to maximal 2-packing with improved complexity

  2012cited by this paper
• Self-stabilizing leader election in optimal space under an arbitrary scheduler

  2011cited by this paper
• Cactus Graphs for Genome Comparisons

  2010cited by this paper
• Distance- k knowledge in self-stabilizing algorithms

  2008cited by this paper
• On Computing Longest Paths in Small Graph Classes

  2007cited by this paper
• Efficient Algorithms for the Weighted 2-Center Problem in a Cactus Graph

  2005cited by this paper
• An anonymous self-stabilizing algorithm for 1-maximal independent set in trees

  2004cited by this paper
• Self-stabilizing Algorithms for Minimal Dominating Sets and Maximal Independent Sets

  2003cited by this paper
• The obnoxious center problem on weighted cactus graphs

  2001cited by this paper
• An optimal algorithm for solving the 1-median problem on weighted 4-cactus graphs

  2000cited by this paper
• Stabilizing Communication Protocols

  1991cited by this paper
• Economic evaluation of loop feeder relief alternatives

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

  1974cited by this paper

• Finding Maximum Weight 2-Packing Sets on Arbitrary Graphs

  2025cites this paper
• Scalable Algorithms for 2-Packing Sets on Arbitrary Graphs

  2023cites this paper
• A fast approximation algorithm for the maximum 2-packing set problem on planar graphs

  2022cites this paper
• A Genetic Algorithm for the Maximum 2–Packing Set Problem

  2020cites this paper
• Self-Stabilizing Domination Algorithms

  2020cites this paper
• Finding 2-Packing Sets using Hypergraph Matching

  year unknowncites this paper