The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller than 2

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Byrka, Jarosław, Grandoni, Fabrizio, Traub, Vera
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!