Skip to content

ShiMalik

Latest
Compare
Choose a tag to compare
@ljwolf ljwolf released this 22 Apr 01:28
· 30 commits to master since this release

This is the first implementation to include the original Shi and Malik recursive bipartitioning algorithm. This works hierarchically, repeatedly splitting the graph starting from the highest-level partition discovered in the first round. This lets us solve max-P style problems, allowing the maximum number of viable clusters (above a given floor) to be discovered.