LightGraphs is a Julia package that implements several commonly used graph algorithms. The objective of the package is to provide the functionality of robust network and graph analysis libraries such as NetworkX while maintaining efficiency and user-friendliness. Keeping this objective in mind, my proposal is to produce a parallel implementation of the graph algorithms already available in LightGraphs, as well as implement commonly used heuristics and approximation algorithms for certain graph problems.

Organization

Student

Soham Tamba

Mentors

  • Mike Innes
  • Divi
  • Christopher Rackauckas
close

2018