Approximating Sparsest Cut in Low-treewidth Graphs via Combinatorial Diameter - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Algorithms Année : 2024

Approximating Sparsest Cut in Low-treewidth Graphs via Combinatorial Diameter

Parinya Chalermsook
Joachim Spoerhase
Sumedha Uniyal
Fichier principal
Vignette du fichier
main-revision2.pdf (748.79 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04445475 , version 1 (18-02-2024)

Identifiants

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⟩
22 Consultations
18 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More