SSS Algorithms for Max-Cut
Sign Up to like & getrecommendations! Published in 2025 at "INFORMS Journal on Computing"
DOI: 10.1287/ijoc.2024.0812
Abstract: The subgraph sampling scheme (SSS) is a technique originally introduced for Markov random fields. It is a powerful tool for designing heuristic algorithms for max-cut, quadratic unconstrained binary optimization (QUBO), and other optimization problems. The… read more here.
Keywords: max cut; methodology; history; algorithms max ... See more keywords