Extended cuts
Résumé
Given a directed graph G=(V,A), three positive integers r, k and k′, and a partition {V0,V1,…,Vr} of V such that there are no arcs from Vi to Vj when j−i>k or j−i<−k′, the set of direct arcs from Vi to Vj, i
Domaines
Mathématique discrète [cs.DM]Médiathèque Télécom SudParis & Institut Mines-Télécom Business School : Connectez-vous pour contacter le contributeur
https://hal.science/hal-01449794
Soumis le : lundi 30 janvier 2017-16:52:52
Dernière modification le : mardi 17 septembre 2024-15:52:31
Citer
Walid Ben-Ameur, Mohamed Didi Biha. Extended cuts. Journal of Combinatorial Optimization, 2016, 31 (3), pp.1034 - 1044. ⟨10.1007/s10878-014-9808-z⟩. ⟨hal-01449794⟩
Collections
79
Consultations
0
Téléchargements