Hierarchical threshold structure in Max-Cut with geometric edge weights
Dit artikel onderzoekt een familie van Max-Cut-instanties met geometrisch afnemende randgewichten, waarbij de auteurs een scherpe fasendiagram afleiden voor geïsoleerde sneden en concluderen dat deze voor vermoedelijk globaal optimaal zijn.