https://github.com/greatdrake/random-independent-set

finding independent sets in sparse random hypergraphs
https://github.com/greatdrake/random-independent-set

algo computer-science hypergraphs

Last synced: 3 months ago
JSON representation

finding independent sets in sparse random hypergraphs

• Host: GitHub
• URL: https://github.com/greatdrake/random-independent-set
• Owner: GreatDrake
• Created: 2020-04-11T18:47:39.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2020-06-15T12:06:25.000Z (about 5 years ago)
• Last Synced: 2025-02-07T15:45:08.834Z (5 months ago)
• Topics: algo, computer-science, hypergraphs
• Language: C++
• Size: 9.77 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# random-independent-set

My university project on algorithmic barriers related to finding maximum independent sets in sparse random hypergraphs.