Skip to content

nikpapage23/Implementation-of-various-MIS-Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Implementation-of-various-MIS-Algorithms

Implementation of five Maximal Independent Set (MIS) Distributed Algorithms in NetLogo and testing them on a network of nodes. We want to measure the number of rounds, the amount of messages and bits that each algorithm needs. The algorithms consist of:

  1. Luby's MIS Distributed Algorithm
  2. Biologically-Inspired Distributed MIS Algorithm
  3. Optimal Distributed MIS Algorithm
  4. Randomized MIS Algorithm
  5. Deterministic MIS Algorithm

About

Maximum Independent Set (MIS) Algorithms implented in NetLogo

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published