2019
Article dans une revue
- titre
- On the Density of Sets Avoiding Parallelohedron Distance 1
- auteur
- Christine Bachoc, Thomas Bellitto, Philippe Moustrou, Arnaud Pêcher
- article
- Discrete and Computational Geometry, 2019, 62 (3), pp.497-524. ⟨10.1007/s00454-019-00113-x⟩
- Accès au bibtex
-
Communication dans un congrès
- titre
- On the density of sets of the Euclidean plane avoiding distance
- auteur
- Arnaud Pêcher, Thomas Bellitto, Antoine Sedillot
- article
- ICGCA 2019 - International Conference on Graph Theory, Combinatorics and Applications, Jun 2019, Kaohsiung, Taiwan
- Accès au bibtex
-
2018
Communication dans un congrès
- titre
- Weighted independence ratio of geometric distance graphs
- auteur
- Arnaud Pêcher, Thomas Bellitto, Christine Bachoc, Philippe Moustrou
- article
- ICGT, Jun 2018, Lyon, France
- Accès au bibtex
-
- titre
- Optimal Weighting to Minimize the Independence Ratio of a Graph
- auteur
- Arnaud Pêcher, Thomas Bellitto
- article
- ISMP, Jun 2018, Bordeaux, France
- Accès au bibtex
-
2017
Communication dans un congrès
- titre
- Lovász's theta function and perfect graphs
- auteur
- Arnaud Pêcher
- article
- The beauty of discrete mathematics, Oct 2017, Montreal, Canada
- Accès au bibtex
-
Pré-publication, Document de travail
- titre
- On the density of sets avoiding parallelohedron distance 1
- auteur
- Christine Bachoc, Thomas Bellitto, Philippe Moustrou, Arnaud Pêcher
- article
- 2017
- Accès au texte intégral et bibtex
-
2016
Communication dans un congrès
- titre
- On sets avoiding distance 1
- auteur
- Christine Bachoc, Thomas Bellitto, Philippe Moustrou, Arnaud Pêcher
- article
- 2016 International Conference on Graph Theory, Combinatorics and Applications, Oct 2016, Jinhua, China
- Accès au bibtex
-
2015
Poster de conférence
- titre
- On dense sphere packings
- auteur
- Arnaud Pêcher, Christine Bachoc, Philippe Moustrou
- article
- International Conference on Graph Theory and its Applications, Dec 2015, Coimbatore, India.
- Accès au bibtex
-
2014
Article dans une revue
- titre
- Computing the clique number of a-perfect graphs in polynomial time
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- European Journal of Combinatorics, 2014, 35, pp.449-458. ⟨10.1016/j.ejc.2013.06.025⟩
- Accès au bibtex
-
- titre
- Strong chromatic index of planar graphs with large girth
- auteur
- Gerard Jennhwa Chang, Mickaël Montassier, Arnaud Pêcher, André Raspaud
- article
- Discussiones Mathematicae Graph Theory, 2014, 34 (4), pp.723-733. ⟨10.7151/dmgt.1763⟩
- Accès au bibtex
-
Communication dans un congrès
- titre
- How unique is Lovász's theta function?
- auteur
- Arnaud Pêcher, Oriol Serra, Annegret K. Wagler, Xuding Zhu
- article
- VIII ALIO/EURO Workshop on Applied Combinatorial Optimization, Dec 2014, Montevideo, Uruguay
- Accès au texte intégral et bibtex
-
2013
Article dans une revue
- titre
- On the theta number of powers of cycle graphs
- auteur
- Christine Bachoc, Arnaud Pêcher, Alain Thiéry
- article
- Combinatorica, 2013, 33 (3), pp.297-317. ⟨10.1007/s00493-013-2950-x⟩
- Accès au texte intégral et bibtex
-
- titre
- Computing clique and chromatic number of circular-perfect graphs in polynomial time
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- Mathematical Programming, Series A, 2013, 141, pp.121-133
- Accès au bibtex
-
Communication dans un congrès
- titre
- Strong chromatic index of planar graphs with large girth
- auteur
- Arnaud Pêcher, Mickaël Montassier, André Raspaud
- article
- EuroComb: European Conference on Combinatorics, Graph Theory and Applications, Sep 2013, Pisa, Italy. pp.265-270, ⟨10.1007/978-88-7642-475-5_43⟩
- Accès au bibtex
-
- titre
- Interval graphs for orthogonal packing problems
- auteur
- Arnaud Pêcher
- article
- International Conference in Discrete Mathematics, Jun 2013, Dharwad, India
- Accès au bibtex
-
Chapitre d'ouvrage
- titre
- Beyond Perfection: Computational Results for Superclasses
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- M. Jünger and G. Reinelt. Facets of Combinatorial Optimization - Festschrift for Martin Grötschel, Springer, pp.133-161, 2013, 978-3-642-38188-1
- Accès au bibtex
-
2012
Article dans une revue
- titre
- MPQ-trees for the orthogonal packing problem
- auteur
- Cédric Joncour, Arnaud Pêcher, Petru Valicov
- article
- Journal of Mathematical Modelling and Algorithms, 2012, 11 (1), pp.3-22. ⟨10.1007/s10852-011-9159-z⟩
- Accès au texte intégral et bibtex
-
- titre
- Polynomial time computability of some graph parameters for superclasses of perfect graphs
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- International Journal of Mathematics in Operational Research, 2012, 4 (3), pp.263-275. ⟨10.1504/IJMOR.2012.046687⟩
- Accès au bibtex
-
- titre
- Consecutive ones matrices for multi-dimensional orthogonal packing problems
- auteur
- Cédric Joncour, Arnaud Pêcher
- article
- Journal of Mathematical Modelling and Algorithms, 2012, Journal of Mathematical Modelling and Algorithm, 11 (1), pp.23-44. ⟨10.1007/s10852-011-9167-z⟩
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- How unique is Lovasz's theta function?,
- auteur
- Arnaud Pêcher
- article
- 2012 International Conference on Graph Theory, Combinatorics and Applications, Oct 2012, Jinhua, China
- Accès au bibtex
-
2011
Communication dans un congrès
- titre
- Computing the clique number of a-perfect graphs in polynomial time
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- Proceedings of Eurocomb'11, Aug 2011, Budapest, Hungary. pp.705-710
- Accès au bibtex
-
- titre
- The circular chromatic number of circular-perfect graphs is polytime
- auteur
- Arnaud Pêcher
- article
- 2011 Workshop on Graph Theory, Mar 2011, Taipei, Taiwan
- Accès au bibtex
-
Pré-publication, Document de travail
- titre
- On the theta number of powers of cycle graphs
- auteur
- Christine Bachoc, Arnaud Pêcher, Alain Thiery
- article
- 2011
- Accès au texte intégral et bibtex
-
2010
Article dans une revue
- titre
- Decomposition of sparse graphs, with application to game coloring number
- auteur
- Mickaël Montassier, Arnaud Pêcher, André Raspaud, Douglas B. West, Xuding Zhu
- article
- Contributions to Discrete Mathematics, 2010, 310 (10-11), ⟨10.1016/j.disc.2010.01.008⟩
- Accès au bibtex
-
- titre
- Claw-free circular-perfect graphs
- auteur
- Arnaud Pêcher, Xuding Zhu
- article
- Journal of Graph Theory, 2010, 65 (2), pp.163-172. ⟨10.1002/jgt.20474⟩
- Accès au bibtex
-
- titre
- On facets of stable set polytopes of claw-free graphs with stability number three
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- Discrete Mathematics, 2010, 310 (3), pp.493-498. ⟨10.1016/j.disc.2009.03.031⟩
- Accès au bibtex
-
Communication dans un congrès
- titre
- On the Lovasz's Theta function of power of chordless cycles
- auteur
- Arnaud Pêcher
- article
- 2010 International Conference on Graph Theory, Combinatorics and Applications, Oct 2010, Jinhua, China
- Accès au bibtex
-
- titre
- Consecutive ones matrices for multi-dimensional orthogonal packing problems
- auteur
- Cedric Joncour, Arnaud Pêcher
- article
- International Symposium on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. pp.327-334
- Accès au bibtex
-
- titre
- MPQ-trees for orthogonal packing problem
- auteur
- Cedric Joncour, Arnaud Pêcher, Petru Valicov
- article
- International Symposium on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. pp.423-429
- Accès au bibtex
-
- titre
- Clique and chromatic number of circular-perfect graphs
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- International Symposium on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. pp.199-206
- Accès au bibtex
-
2009
Article dans une revue
- titre
- Characterizing and bounding the imperfection ratio for some classes of graphs
- auteur
- Sylvain Coulonges, Arnaud Pêcher, Annegret K. Wagler
- article
- Mathematical Programming, Series A, 2009, 118 (1), pp.37-46. ⟨10.1007/s10107-007-0182-9⟩
- Accès au bibtex
-
- titre
- Triangle-Free Strongly Circular-Perfect Graphs
- auteur
- Sylvain Coulonges, Arnaud Pecher, Annegret K. Wagler
- article
- Discrete Mathematics, 2009, 309, pp.3632-3643
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Circular-clique polytopes and circular-perfect graphs
- auteur
- Arnaud Pêcher
- article
- 2009 Workshop on Graph Theory, Jan 2009, Kaohsiung, Taiwan
- Accès au bibtex
-
- titre
- On the polynomial time computability of the circular chromatic number for some superclasses of perfect graph
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- Lagos'09, 2009, Brazil. pp.53-58
- Accès au bibtex
-
Autre publication scientifique
- titre
- Edge-partitions of sparse graphs and their applications to game coloring
- auteur
- Mickael Montassier, Arnaud Pêcher, André Raspaud, Xuding Zhu
- article
- 2009
- Accès au texte intégral et bibtex
-
2008
Article dans une revue
- titre
- On classes of minimal circular-imperfect graphs
- auteur
- Arnaud Pecher, Annegret K. Wagler
- article
- Discrete Applied Mathematics, 2008, 156, pp.998--1010
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Circular-clique polytopes and circular-perfect graphs
- auteur
- Arnaud Pêcher
- article
- KolKom08 - Kolloquium über Kombinatorik, Nov 2008, Magdeburg, Germany
- Accès au bibtex
-
- titre
- Sur le polytope des cliques circulaires
- auteur
- Arnaud Pêcher
- article
- Journée H. Thuillier, Jul 2008, Orléans, France
- Accès au bibtex
-
- titre
- Stable set polytope of claw-free graphs
- auteur
- Arnaud Pêcher
- article
- Graph coloring workshop, Feb 2008, Kaohsiung, Taiwan. pp.électronique
- Accès au bibtex
-
- titre
- Polytope des cliques circulaires et calcul du nombre d'indépendance des graphes quasi-adjoints
- auteur
- Arnaud Pêcher
- article
- JPOC5 Journées Polyèdres et Optimisation Combinatoire, 2008, Rouen, France
- Accès au bibtex
-
- titre
- Mathematical programming formulations for the orthogonal 2d knapsack problem
- auteur
- Cedric Joncour, Arnaud Pecher, Pierre Pesneau, Francois Vanderbeck
- article
- ROADEF, 2008, France
- Accès au texte intégral et bibtex
-
HDR
- titre
- Des multiples facettes des graphes circulants
- auteur
- Arnaud Pêcher
- article
- Informatique [cs]. Université Sciences et Technologies - Bordeaux I, 2008
- Accès au texte intégral et bibtex
-
2007
Article dans une revue
- titre
- A note on the Chvátal rank of clique family inequalities
- auteur
- Arnaud Pecher, Annegret K. Wagler
- article
- RAIRO - Operations Research, 2007, 41, pp.289--294
- Accès au texte intégral et bibtex
-
Communication dans un congrès
- titre
- Générer des facettes pour le polytope des stables dans un graphe sans griffes par la programmation entière
- auteur
- Arnaud Pêcher, Pierre Pesneau, A. Wagler
- article
- FRANCORO V / ROADEF, Feb 2007, Grenoble, France
- Accès au bibtex
-
2006
Article dans une revue
- titre
- On the Circular Chromatic Number of Circular Partitionable Graphs
- auteur
- Arnaud Pêcher, Xuding Zhu
- article
- Journal of Graph Theory, 2006, 52, pp.294--306
- Accès au texte intégral et bibtex
-
- titre
- On Non-Rank Facets in Stable Set Polytopes of Webs with Clique Number Four
- auteur
- Arnaud Pecher, Annegret K. Wagler
- article
- Discrete Applied Mathematics, 2006, 154, pp.1408--1415
- Accès au texte intégral et bibtex
-
- titre
- Almost all webs are not rank-perfect
- auteur
- Arnaud Pecher, Annegret K. Wagler
- article
- Mathematical Programming, 2006, 105, pp.311--328
- Accès au texte intégral et bibtex
-
- titre
- A construction for non-rank facets of stable set polytopes of webs
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- European Journal of Combinatorics, 2006, 27 (7), pp.1172--1185
- Accès au bibtex
-
2005
Communication dans un congrès
- titre
- On strongly circular-perfectness
- auteur
- Sylvain Coulonges, Arnaud Pêcher, Annegret K. Wagler
- article
- VIIth International Conference on Graph Theory, Oct 2005, France. pp.369--374
- Accès au bibtex
-
- titre
- On stable set polytopes of circular-perfect graphs
- auteur
- Annegret K. Wagler, Arnaud Pêcher, Sylvain Coulonges
- article
- 5th ALIO/EURO conference on combinatorial optimization, Oct 2005, France
- Accès au bibtex
-
- titre
- Polytope des stables des graphes fortement circulaires-parfaits
- auteur
- Annegret K. Wagler, Arnaud Pêcher, Sylvain Coulonges
- article
- JPOC2 - Deuxièmes Journées Polyèdres et Optimisation Combinatoire, Jun 2005, France. pp.728-738
- Accès au bibtex
-
- titre
- Graphes fortement circulaires-parfaits sans triangles
- auteur
- Sylvain Coulonges, Arnaud Pêcher, Annegret K. Wagler
- article
- JPOC2 - Deuxièmes Journées Polyèdres et Optimisation Combinatoire, Jun 2005, France. pp.électronique
- Accès au bibtex
-
- titre
- On the imperfection ratio of a-perfect graphs and some consequences
- auteur
- Sylvain Coulonges, Arnaud Pêcher, Annegret K. Wagler
- article
- CTW05 - Cologne-Twente Workshop on Graphs and Combinatorial Optimization, May 2005, Germany. pp.électronique
- Accès au bibtex
-
- titre
- On the imperfection ratio of a-perfect webs
- auteur
- Sylvain Coulonges, Arnaud Pêcher, Annegret K. Wagler
- article
- 8th Combinatorial Optimization Workshop, Aussois, 2005, France. pp.électronique
- Accès au bibtex
-
2004
Communication dans un congrès
- titre
- Almost all webs are not rank-perfect
- auteur
- Arnaud Pecher, Annegret K. Wagler
- article
- XXXV Annual Conference of the Operational Research Society of Italy, Sep 2004, Lecce, Italy
- Accès au bibtex
-
- titre
- Quelques familles de graphes minimaux imparfaits circulaires
- auteur
- Arnaud Pêcher, Xuding Zhu
- article
- 6èmes Journées Graphes et Algorithmes, 2004, France. pp.82--84
- Accès au bibtex
-
2003
Communication dans un congrès
- titre
- A construction for non-rank facets of stable set polytopes of webs
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- Eurocomb03. European conference on Combinatorics, Graph Theory and Application, Sep 2003, Czech Republic. pp.301--305
- Accès au bibtex
-
- titre
- Colorations circulaires des graphes circulaires partitionnables
- auteur
- Arnaud Pêcher, Xuding Zhu
- article
- 5èmes Journées Graphes et Algorithmes, Apr 2003, Dijon, France. pp.électronique
- Accès au bibtex
-
- titre
- Almost all webs are not rank-perfect
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- 7th Combinatorial Optimization Workshop, Mar 2003, France. pp.électronique
- Accès au bibtex
-
- titre
- On Non-Rank Facets in Stable Set Polytopes of Webs with Clique Number Four
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- CTW, 2003, Netherlands. pp.96--99
- Accès au bibtex
-
2002
Communication dans un congrès
- titre
- How imperfect are webs and antiwebs
- auteur
- Arnaud Pêcher, Annegret K. Wagler
- article
- XXXIII Annual Conference of the Operational Research Society of Italy, Sep 2002, Italy. pp.électronique
- Accès au bibtex
-