Sparsest Cut in Planar Graphs, Maximum Concurrent Flows and Their Connections with the Max-Cut Problem

Mourad Baïou; Francisco Barahona

doi:10.1007/978-3-319-33461-5_6

Chapitre D'ouvrage Année : 2016

Sparsest Cut in Planar Graphs, Maximum Concurrent Flows and Their Connections with the Max-Cut Problem

(1) , (2)

1
2

Mourad Baïou

Fonction : Auteur
PersonId : 173977
IdHAL : mourad-baiou
ORCID : 0000-0003-0735-7689
IdRef : 16196561X

Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

Francisco Barahona

Fonction : Auteur

IBM Thomas J. Watson Research Center

Domaines

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-02349024

Soumis le : mardi 5 novembre 2019-15:07:50

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

Dates et versions

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

Identifiants

HAL Id : hal-02349024 , version 1
DOI : 10.1007/978-3-319-33461-5_6

Citer

Mourad Baïou, Francisco Barahona. Sparsest Cut in Planar Graphs, Maximum Concurrent Flows and Their Connections with the Max-Cut Problem. International Conference on Integer Programming and Combinatorial Optimization (IPCO 2016), pp.63-76, 2016, ⟨10.1007/978-3-319-33461-5_6⟩. ⟨hal-02349024⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS TDS-MACS CLERMONT-AUVERGNE-INP

23 Consultations

0 Téléchargements