MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems.

Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis

Browse the full ISAAC paper archive.