Approximating Maximum Cut on Interval Graphs and Split Graphs beyond Goemans-Williamson

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ahn, Jungho, DeHaan, Ian, Kim, Eun Jung, Lee, Euiwoong
Formato:	Preprint
Publicado:	2025
Materias:	Data Structures and Algorithms F.2.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Internet

https://arxiv.org/abs/2507.10436