Sparsest cut in planar graphs, maximum concurrent flows and their connections with the max-cut problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematical Programming Année : 2018
Fichier non déposé

Dates et versions

hal-02349051 , version 1 (05-11-2019)

Identifiants

Citer

Mourad Baïou, Francisco Barahona. Sparsest cut in planar graphs, maximum concurrent flows and their connections with the max-cut problem. Mathematical Programming, 2018, 172 (1-2), pp.59-75. ⟨10.1007/s10107-017-1227-3⟩. ⟨hal-02349051⟩
22 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More