0
$\begingroup$

Several algorithms for sparsest cut (and other kinds of balanced cuts) in planar graphs have been published, like for instance:

But I fail to find any implementation, including in graph cut libraries like KaHiP.

Does anyone have such an implementation, or explanations of why there is none?

$\endgroup$
1
  • 2
    $\begingroup$ Implementing stuff does not get one tenure. $\endgroup$ May 26, 2023 at 10:47

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.