Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

66 résultats
Image document

Impact of RSA Optimization Objectives on Optical Network State

Hussein Chouman , Annie Gravey , Philippe Gravey , Youssouf Hadhbi , Hervé Kerivin , et al.
2021
Pré-publication, Document de travail hal-03155966v1

Computing clique and chromatic number of circular-perfect graphs in polynomial time

Arnaud Pêcher , Annegret K. Wagler
Mathematical Programming, Series A, 2013, 141, pp.121-133
Article dans une revue hal-00760621v1

On the imperfection ratio of a-perfect webs

Sylvain Coulonges , Arnaud Pêcher , Annegret K. Wagler
8th Combinatorial Optimization Workshop, Aussois, 2005, France. pp.électronique
Communication dans un congrès hal-00308153v1

On stable set polytopes of circular-perfect graphs

Annegret K. Wagler , Arnaud Pêcher , Sylvain Coulonges
5th ALIO/EURO conference on combinatorial optimization, Oct 2005, France
Communication dans un congrès hal-00308148v1
Image document

The Normal Graph Conjecture for Two Classes of Sparse Graphs

Anne Berry , Annegret K Wagler
Graphs and Combinatorics, 2018, 34 (1), pp.139-157
Article dans une revue hal-02045757v1
Image document

A linear-time algorithm for the identifying code problem on block graphs

Gabriela R Argiroffo , Silvia Bianchi , Yanina Lucarini , Annegret K Wagler
Electronic Notes in Discrete Mathematics, 2017, 62, pp.249-254
Article dans une revue hal-02045776v1
Image document

On the Online Min-Wait Relocation Problem

Pascal Halffmann , Sven O. Krumke , Alain Quilliot , Annegret K Wagler , Jan-Thierry Wegener
Electronic Notes in Discrete Mathematics, 2015, 50, pp.281-286
Article dans une revue hal-02045800v1

Relocation in Carsharing Systems using Flows in Time-Expanded Networks

Alain Quilliot , Sven O. Krumke , Annegret K. Wagler , Jan-Thierry Wegener
ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
Communication dans un congrès hal-00946413v1

A construction for non-rank facets of stable set polytopes of webs

Arnaud Pêcher , Annegret K. Wagler
Eurocomb03. European conference on Combinatorics, Graph Theory and Application, Sep 2003, Czech Republic. pp.301--305
Communication dans un congrès hal-00307767v1

La plupart des webs ne sont pas rang-parfaits.

Annegret K. Wagler , Arnaud Pecher
Journées Polyèdres et Optimisation Combinatoire JPOC, 2003, France. pp.32--35
Communication dans un congrès hal-00307771v1

On the polynomial time computability of the circular chromatic number for some superclasses of perfect graph

Arnaud Pêcher , Annegret K. Wagler
Lagos'09, 2009, Brazil. pp.53-58
Communication dans un congrès hal-00790656v1
Image document

On Non-Rank Facets in Stable Set Polytopes of Webs with Clique Number Four

Arnaud Pecher , Annegret K. Wagler
Discrete Applied Mathematics, 2006, 154, pp.1408--1415
Article dans une revue hal-00307757v1

On the imperfection ratio of a-perfect graphs and some consequences

Sylvain Coulonges , Arnaud Pêcher , Annegret K. Wagler
CTW05 - Cologne-Twente Workshop on Graphs and Combinatorial Optimization, May 2005, Germany. pp.électronique
Communication dans un congrès hal-00308147v1
Image document

A note on the Chvátal rank of clique family inequalities

Arnaud Pecher , Annegret K. Wagler
RAIRO - Operations Research, 2007, 41, pp.289--294
Article dans une revue hal-00307758v1
Image document

A novel integer linear programming model for routing and spectrum assignment in optical networks

Youssouf Hadhbi , Hervé Kerivin , Annegret K Wagler
2019 Federated Conference on Computer Science and Information Systems, Sep 2019, Leipzig, Germany. pp.127-134, ⟨10.15439/2019F188⟩
Communication dans un congrès hal-03135240v1
Image document

Fleet management for autonomous vehicles using flows in time-expanded networks

Sahar Bsaybes , Alain Quilliot , Annegret K Wagler
Electronic Notes in Discrete Mathematics, 2017, 62, pp.255-260
Article dans une revue hal-02045780v1
Image document

Analyzing the dynamics of discrete deterministic systems

Luis M Torres , Annegret K Wagler
2016 International Conference on Control, Decision and Information Technologies (CoDIT), Apr 2016, Saint Julian's, Malta. pp.382-387
Communication dans un congrès hal-02045802v1
Image document

On three domination numbers in block graphs

Aline Parreau , Annegret K Wagler
2018
Pré-publication, Document de travail hal-01933492v1

Almost all webs are not rank-perfect

Arnaud Pêcher , Annegret K. Wagler
7th Combinatorial Optimization Workshop, Mar 2003, France. pp.électronique
Communication dans un congrès hal-00307777v1

Graphes fortement circulaires-parfaits sans triangles

Sylvain Coulonges , Arnaud Pêcher , Annegret K. Wagler
JPOC2 - Deuxièmes Journées Polyèdres et Optimisation Combinatoire, Jun 2005, France. pp.électronique
Communication dans un congrès hal-00308152v1
Image document

Fleet management for autonomous vehicles using multicommodity coupled flows in time-expanded networks

Sahar Bsaybes , Alain Quilliot , Annegret K Wagler
17th International Symposium on Experimental Algorithms (SEA 2018), Leibniz International Proceedings in Informatics (LIPIcs), 2018
Chapitre d'ouvrage hal-02045789v1
Image document

Polyhedra associated with identifying codes in graphs

Gabriela R Argiroffo , Silvia Bianchi , Yanina P.Lucarini , Annegret K Wagler
Discrete Applied Mathematics, 2018, 245, pp.16-27. ⟨10.1016/j.dam.2017.06.005⟩
Article dans une revue hal-02047315v1
Image document

On the Chvátal-rank of facets for the set covering polyhedron of circular matrices

Graciela Nasini , Luis M Torres , Hervé Kerivin , Annegret K Wagler
Electronic Notes in Discrete Mathematics, 2018, 69, pp.85-92. ⟨10.1016/j.endm.2018.07.012⟩
Article dans une revue hal-03137958v1

A construction for non-rank facets of stable set polytopes of webs

Arnaud Pêcher , Annegret K. Wagler
European Journal of Combinatorics, 2006, 27 (7), pp.1172--1185
Article dans une revue hal-00333677v1

Computing the clique number of a-perfect graphs in polynomial time

Arnaud Pêcher , Annegret K. Wagler
European Journal of Combinatorics, 2014, 35, pp.449-458. ⟨10.1016/j.ejc.2013.06.025⟩
Article dans une revue hal-00920846v1

How imperfect are webs and antiwebs

Arnaud Pêcher , Annegret K. Wagler
XXXIII Annual Conference of the Operational Research Society of Italy, Sep 2002, Italy. pp.électronique
Communication dans un congrès hal-00307774v1
Image document

Fleet management for autonomous vehicles using flows in time-expanded networks

Sahar Bsaybes , Alain Quilliot , Annegret K Wagler
TOP, 2019, 27 (2), pp.288-311. ⟨10.1007/s11750-019-00506-4⟩
Article dans une revue hal-02083489v1
Image document

On some graph classes related to perfect graphs: A survey

Flavia Bonomo-Braberman , Guillermo Durán , Martín D Safe , Annegret K Wagler
Discrete Applied Mathematics, 2020, 281, pp.42-60. ⟨10.1016/j.dam.2019.05.019⟩
Article dans une revue hal-03142102v1
Image document

Reconstructing X'-deterministic extended Petri nets from experimental time-series data X

Marie C.F. Favre , Annegret K. Wagler
2013
Rapport hal-00829880v2
Image document

A polyhedral approach to locating-dominating sets in graphs

Gabriela R Argiroffo , Silvia Bianchi , Annegret K Wagler
Electronic Notes in Discrete Mathematics, 2015, 50, pp.89-94
Article dans une revue hal-02045771v1