/
A Log-Star Distributed Maximal Independent Set Algorithm A Log-Star Distributed Maximal Independent Set Algorithm

A Log-Star Distributed Maximal Independent Set Algorithm - PowerPoint Presentation

stefany-barnette
stefany-barnette . @stefany-barnette
Follow
355 views
Uploaded On 2018-11-09

A Log-Star Distributed Maximal Independent Set Algorithm - PPT Presentation

for GrowthBounded Graphs Johannes Schneider Roger Wattenhofer TexPoint fonts used in EMF Read the TexPoint manual before you delete this box A A A A Motivation Maximal Independent Set MIS algorithms allow to get Connected Dominating Sets CDS and Minimum Dominating Sets MDS for ID: 723890

result log neighbors node log result node neighbors mis neighbor udg set ruler competitions dominated loglog competition competitor hop

Share:

Link:

Embed:

Download Presentation from below link

Download Presentation The PPT/PDF document "A Log-Star Distributed Maximal Independe..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.


Presentation Transcript