Distributed algorithm for the maximal 2-packing in geometric outerplanar graphs (Q2441507): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Joel Antonio Trejo-Sánchez / rank
Normal rank
 
Property / author
 
Property / author: Joel Antonio Trejo-Sánchez / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jpdc.2013.12.002 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2012267452 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Colorings of Squares of Outerplanar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed (δ+1)-coloring in linear (in δ) time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3576689 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Route discovery with constant memory in oriented planar geometric networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-stabilizing systems in spite of distributed control / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4826110 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4457216 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance-\(k\) knowledge in self-stabilizing algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368729 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A self-stabilizing algorithm for optimally efficient sets in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Best Possible Heuristic for the <i>k</i>-Center Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Toward more localized local algorithms: removing assumptions concerning global knowledge / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4011323 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of Distributed Network Decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed Computing: A Locality-Sensitive Approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal maximal independent set algorithm for bounded-independence graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A self-stabilizing algorithm to maximal 2-packing with improved complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Introduction to Distributed Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finding an ear decomposition of an undirected graph distributively / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient transformation of distance-2 self-stabilizing algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized steiner problem in series-parallel networks / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 12:57, 7 July 2024

scientific article
Language Label Description Also known as
English
Distributed algorithm for the maximal 2-packing in geometric outerplanar graphs
scientific article

    Statements

    Distributed algorithm for the maximal 2-packing in geometric outerplanar graphs (English)
    0 references
    25 March 2014
    0 references
    distributed algorithm
    0 references
    geometric graph
    0 references
    outerplanar graph
    0 references
    ear decomposition
    0 references
    2-packing set
    0 references

    Identifiers