Sparsest cut in planar graphs, maximum concurrent flows and their connections with the max-cut problem - Archive ouverte HAL
Article Dans Une Revue Mathematical Programming Année : 2018

Sparsest cut in planar graphs, maximum concurrent flows and their connections with the max-cut problem

Domaines

Informatique [cs] Mathématique discrète [cs.DM] Recherche opérationnelle [math.OC] Réseaux et télécommunications [cs.NI]

Mourad Baiou  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02349051

Soumis le : mardi 5 novembre 2019-15:14:48

Dernière modification le : mardi 18 avril 2023-10:00:05

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS TDS-MACS CLERMONT-AUVERGNE-INP
28 Consultations
0 Téléchargements

Altmetric

Partager

More