A tight example for approximation ratio 5 for covering small cuts by the primal-dual method

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autor principal: Nutov, Zeev
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!