Sign in
MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems.
Sotiris E. Nikoletseas
Christoforos L. Raptopoulos
Paul G. Spirakis
Published in:
Algorithmica (2023)
Keyphrases
</>
max cut
graph model
weighted graph
np hard
constraint satisfaction problems
directed graph
spectral graph