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]

Authors

Sotiris E. Nikoletseas

This author has not been identified. Look up 'Sotiris E. Nikoletseas' in Google

Christoforos L. Raptopoulos

This author has not been identified. Look up 'Christoforos L. Raptopoulos' in Google

Paul G. Spirakis

This author has not been identified. Look up 'Paul G. Spirakis' in Google