Approximating Sparsest Cut in Low-treewidth Graphs via Combinatorial Diameter
| Origine | Fichiers éditeurs autorisés sur une archive ouverte |
|---|
Article Dans Une Revue
ACM Transactions on Algorithms
Année : 2024
Daniel Vaz : Connectez-vous pour contacter le contributeur
https://hal.science/hal-04445475
Soumis le : dimanche 18 février 2024-20:49:11
Dernière modification le : lundi 25 novembre 2024-14:52:03
Archivage à long terme le : lundi 4 novembre 2024-14:29:42
Dates et versions
Identifiants
- HAL Id : hal-04445475 , version 1
- ARXIV : 2111.06299
- DOI : 10.1145/3632623
Citer
Parinya Chalermsook, Matthias Kaul, Matthias Mnich, Joachim Spoerhase, Sumedha Uniyal, et al.. Approximating Sparsest Cut in Low-treewidth Graphs via Combinatorial Diameter. ACM Transactions on Algorithms, 2024, 20 (1), pp.1 - 20. ⟨10.1145/3632623⟩. ⟨hal-04445475⟩
45
Consultations
44
Téléchargements