Technical question: is there any open source program/code/library which can compute (minimal) conductance of a given graph, probably by some simulated annealing?

Think it is quite well-known problem, but I cannot find anything like I mentioned above, but maybe you guys know? I know that it is a NP-hard task, but anyway, probably someone has written some programs.


migrated from cstheory.stackexchange.com Dec 9 '12 at 11:15

This question came from our site for theoretical computer scientists and researchers in related fields.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy