Charles Explorer logo
🇬🇧

Optimization via enumeration: a new algorithm for the Max Cut problem

Publication at Faculty of Mathematics and Physics |
2001

Abstract

We present a new algorithmn to solve the Max Cut problem in the class of graphs embeddable on an arbitrary orientable surface.