Article ISI SCOPUS
SIAM Journal on Discrete Mathematics  (2015)

IMPROVED ANALYSIS OF A MAX-CUT ALGORITHM BASED ON SPECTRAL PARTITIONING

Soto, JA

Keywords: approximation algorithms, max-cut, spectral graph theory, spectral partitioning

Más información

Título según WOS: IMPROVED ANALYSIS OF A MAX-CUT ALGORITHM BASED ON SPECTRAL PARTITIONING
Título según SCOPUS: Improved analysis of a max-cut algorithm based on spectral partitioning
Título de la Revista: SIAM Journal on Discrete Mathematics
Volumen: 29
Número: 1
Editorial: Society for Industrial and Applied Mathematics Publications
Fecha de publicación: 2015
Página de inicio: 259
Página final: 268
Idioma: English
DOI:

10.1137/14099098X
Notas: ISI, SCOPUS