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

Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis. MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems. Algorithmica, 85(9):2817-2842, September 2023. [doi]

Abstract

Abstract is missing.