A 2-approximation for the bounded treewidth sparsest cut problem in FPT time
| Author: | Vincent Cohen-Addad, Tobias MömkeORCiDGND, Victor Verdugo |
|---|---|
| Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/114784 |
| ISSN: | 0025-5610OPAC |
| ISSN: | 1436-4646OPAC |
| Parent Title (English): | Mathematical Programming |
| Publisher: | Springer Science and Business Media LLC |
| Type: | Article |
| Language: | English |
| Year of first Publication: | 2024 |
| Publishing Institution: | Universität Augsburg |
| Release Date: | 2024/08/26 |
| Volume: | 206 |
| Issue: | 1-2 |
| First Page: | 479 |
| Last Page: | 495 |
| DOI: | https://doi.org/10.1007/s10107-023-02044-1 |
| Institutes: | Fakultät für Angewandte Informatik |
| Fakultät für Angewandte Informatik / Institut für Informatik | |
| Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Theoretische Informatik / Resource Aware Algorithmics |
