On Approximation of Robust Max-Cut and Related Problems using Randomized Rounding Algorithms.

Haoyan Shi Sanjay Mehrotra

Published in: CoRR (2024)

Keyphrases

related problems
max cut
optimization problems
linear programming
orders of magnitude
approximation algorithms
graph model
planar graphs
multiscale
search algorithm
computational complexity
combinatorial optimization