Login / Signup

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

Sotiris E. NikoletseasChristoforos L. RaptopoulosPaul G. Spirakis
Published in: Algorithmica (2023)
Keyphrases
  • max cut
  • graph model
  • weighted graph
  • np hard
  • constraint satisfaction problems
  • directed graph
  • spectral graph