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]

@article{NikoletseasRS23,
  title = {MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems},
  author = {Sotiris E. Nikoletseas and Christoforos L. Raptopoulos and Paul G. Spirakis},
  year = {2023},
  month = {September},
  doi = {10.1007/s00453-023-01121-3},
  url = {https://doi.org/10.1007/s00453-023-01121-3},
  researchr = {https://researchr.org/publication/NikoletseasRS23},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {85},
  number = {9},
  pages = {2817-2842},
}