Search - Université Paris Dauphine Access content directly

Filter your results

10 Results
Structure: Internal structure identifier : 1063677

Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k

Mamadou Moustapha Kanté , Eun Jung Kim , O-Joung Kwon , Sang-Il Oum
Journal of Combinatorial Theory, Series B, 2023, 160, pp.15-35. ⟨10.1016/j.jctb.2022.12.004⟩
Journal articles hal-04056695v1

On the Complexity of Broadcast Domination and Multipacking in Digraphs

Florent Foucaud , Benjamin Gras , Anthony Perez , Florian Sikora
Algorithmica, 2021, 83 (9), pp.2651-2677. ⟨10.1007/s00453-021-00828-5⟩
Journal articles hal-03318912v1
Image document

On the Facial Structure of the Constrained-Routing and Spectrum Assignment Polyhedron: Part I

Ibrahima Diarrassouba , Youssouf Hadhbi , Ali Ridha Mahjoub
2021
Preprints, Working Papers, ... hal-03287174v1
Image document

Polyhedral Investigation and Branch-and-Cut Algorithm for the Spectrum Assignment Problem.

Ibrahima Diarrassouba , Youssouf Hadhbi , Ali Ridha Mahjoub
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Conference papers hal-03595381v1
Image document

Valid Inequalities and Branch-and-Cut Algorithm for the Constrained-Routing and Spectrum Assignment Problem

Ibrahima Diarrassouba , Youssouf Hadhbi , Ali Ridha Mahjoub
2021
Preprints, Working Papers, ... hal-03287146v1

A lower bound for constant-size local certification

Virginia Ardévol Martínez , Marco Caoduro , Laurent Feuilloley , Jonathan Narboni , Pegah Pournajafi , et al.
Theoretical Computer Science, 2023, 971, pp.114068. ⟨10.1016/j.tcs.2023.114068⟩
Journal articles hal-03874894v1
Image document

On the Facial Structure of the Constrained-Routing and Spectrum Assignment Polyhedron: Part II

Ibrahima Diarrassouba , Youssouf Hadhbi , Ali Ridha Mahjoub
2021
Preprints, Working Papers, ... hal-03287205v1

Lower Bound for Constant-Size Local Certification

Virginia Ardévol Martínez , Marco Caoduro , Laurent Feuilloley , Jonathan Narboni , Pegah Pournajafi , et al.
Stabilization, Safety, and Security of Distributed Systems, 24th International Symposium, SSS 2022, Clermont-Ferrand, France, Nov 2022, Clermont-Ferrand, France. pp.239-253, ⟨10.1007/978-3-031-21017-4_16⟩
Conference papers hal-03874784v1
Image document

Valid Inequalities and Branch-and-Cut-and-Price Algorithm for the Constrained-Routing and Spectrum Assignment Problem

Ibrahima Diarrassouba , Youssouf Hadhbi , Ali Ridha Mahjoub
2021
Preprints, Working Papers, ... hal-03287242v1
Image document

Practical Construction for Secure Trick-Taking Games Even With Cards Set Aside

Rohann Bella , Xavier Bultel , Céline Chevalier , Pascal Lafourcade , Charles Olivier-Anclin
FC2023 - Twenty-Seventh International Conference Financial Cryptography and Data Security, International Financial Cryptography Association, May 2023, Bol, Brač, Croatia
Conference papers hal-04008484v1