Skip to content

LCthur/mis-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

MIS algorithm implementation

This project is a group project of 'Programming for Life Science' course that implements the MIS algorightm described in the following paper:

  • Afek, Y., Alon, N., Barad, O., Hornstein, E., Barkai, N., & Bar-Joseph, Z. (2011). A biological solution to a fundamental distributed computing problem. science, 331(6014), 183-185. DOI:10.1126/science.1193210

Requirements

To run this project, python 3.10 is required.

Additionally,

  • matplotlib
  • networkx
  • scipy

are required

Installation

  1. Clone the repository
    git clone https://git.scicore.unibas.ch/zavolan_group/teaching_and_tutorials/pls-2023-group-b.git
    
  2. change directory
    cd pls-2023-group-b
    
  3. set up environment using setup.py
    pip install -e .
    

Usage

If you followed the installation steps, you can run the project by

mis-algorithm

License

This project is under the MIT License. See LICENSE for more information.

Version Info

v1.0.0

Contributors

  • Seunghuyn Kim
  • Xuehan Li
  • Loïc Thurre

Contact

About

Maximum Independent Set algorithm implementation

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages