MassimoLauria/cnfgen — pull request #15 by marcvinyals (2014-01-21 05:36:35+00:00)
Title: Add random bipartite graph generator

This is a hackish implementation of [BKS10] and may have a polynomially worse runtime in the worst case, but it appears to work well in practice.