On the Approximability of Max-Cut on 3-Colorable Graphs and Graphs with Large Independent Sets

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ghoshal, Suprovat, Huang, Neng, Lee, Euiwoong, Makarychev, Konstantin, Makarychev, Yury
Formato:	Preprint
Publicado:	2026
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Internet

https://arxiv.org/abs/2604.10318