Project KaHIP
@ProjectKaHIP
Karlsruhe High Quality Graph Partitioning
You might like
KaHIP v3.00 is out now. bit.ly/2EMckCb
github.com
GitHub - KaHIP/KaHIP: KaHIP -- Karlsruhe HIGH Quality Partitioning.
KaHIP -- Karlsruhe HIGH Quality Partitioning. Contribute to KaHIP/KaHIP development by creating an account on GitHub.
KaHIPv2.1 is out now! goo.gl/bjTQEC . Major update: including edge partitioning algorithms (due to Daniel Seemaier) and switched to MIT license.
We just release VieM (Vienna Mapping and Sparse Quadratic Assignment). Link: goo.gl/5r3cXz
KaHIPv2.0 is out now! goo.gl/bjTQEC. Major update: including highly parallel as well as mapping algorithms.
We released Karlsruhe Longest Paths (KaLP): compute longest paths by dynamic programming using KaHIP. Link: goo.gl/pw5IP2
Sebastian Schlag released his KaHyPar (Karlsruhe Hypergraph Partitioning) framework: github.com/SebastianSchla…
Our recent results on computing k-way node separators: arxiv.org/pdf/1702.01692…
Our latest result: Scalable Generation of Scale-Free Graphs. Generate a Petaedge graph in less than an hour #bigdata arxiv.org/pdf/1602.07106
Our latest results: accelerating local search for the maximum independent set problem: arxiv.org/pdf/1602.01659….
We just released KaMIS (Karlsruhe Maximum Indpendent Sets), a tool to compute independent sets in huge sparse graphs algo2.iti.kit.edu/kamis/
Our latest result: k-way hypergraph partitioning via n-level recursive bisection. arxiv.org/abs/1511.03137. Main work by Sebastian Schlag.
Today, we released KaDraw (Karlsruhe Graph Drawing), a tool to draw graphs with small maxent-stress. Download: algo2.iti.kit.edu/kadraw/
Our latest result: n-level hypergraph partitioning with world class solution quality goo.gl/SqvYtF. Main work by Sebastian Schlag.
United States Trends
- 1. #WWERaw 72.4K posts
- 2. Moe Odum N/A
- 3. Brock 39.2K posts
- 4. Panthers 37.3K posts
- 5. Bryce 20.8K posts
- 6. Finch 14.2K posts
- 7. Timberwolves 3,690 posts
- 8. 49ers 41.2K posts
- 9. Gonzaga 3,945 posts
- 10. Canales 13.3K posts
- 11. Keegan Murray 1,361 posts
- 12. Penta 10.5K posts
- 13. Niners 5,798 posts
- 14. #FTTB 5,780 posts
- 15. Mac Jones 4,928 posts
- 16. Amen Thompson 2,121 posts
- 17. Malik Monk N/A
- 18. Gunther 15.2K posts
- 19. Jauan Jennings 2,790 posts
- 20. Zags N/A
Something went wrong.
Something went wrong.