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, Springer Verlag, 2019, 62 (3), pp.497-524. ⟨10.1007/s00454-019-00113-x⟩
Accès au bibtex
https://arxiv.org/pdf/1708.00291 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
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
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
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
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
https://hal.archives-ouvertes.fr/hal-01567118/file/Avoiding1Polytope.pdf 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
BibTex

2015

Poster

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
BibTex

2014

Article dans une revue

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, University of Zielona Góra, 2014, 34 (4), pp.723-733. ⟨10.7151/dmgt.1763⟩
Accès au bibtex
BibTex
titre
Computing the clique number of a-perfect graphs in polynomial time
auteur
Arnaud Pêcher, Annegret K. Wagler
article
European Journal of Combinatorics, Elsevier, 2014, 35, pp.449-458
Accès au bibtex
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
https://hal.archives-ouvertes.fr/hal-01095638/file/pswz_rev.pdf BibTex

2013

Article dans une revue

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, Springer, 2013, 141, pp.121-133
Accès au bibtex
BibTex
titre
On the Theta number of powers of cycle graphs
auteur
Arnaud Pêcher, Christine Bachoc, Alain Thiery
article
Combinatorica, Springer Verlag, 2013, 33 (3), pp.297-317
Accès au bibtex
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
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
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
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, Springer Verlag, 2012, 11 (1), pp.3-22. ⟨10.1007/s10852-011-9159-z⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00611528/file/MPQ-trees_OPP_long_version.pdf 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, Inderscience, 2012, 4 (3), pp.263-275. ⟨10.1504/IJMOR.2012.046687⟩
Accès au bibtex
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, Springer Verlag, 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
https://hal.inria.fr/hal-00652574/file/paperAlgoKPjmma.pdf 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
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
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
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
https://hal.archives-ouvertes.fr/hal-00572897/file/Kkd.pdf 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, University of Calgary, 2010, 310 (10-11), ⟨10.1016/j.disc.2010.01.008⟩
Accès au bibtex
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, Elsevier, 2010, 310 (3), pp.493-498. ⟨10.1016/j.disc.2009.03.031⟩
Accès au bibtex
BibTex
titre
Claw-free circular-perfect graphs
auteur
Arnaud Pêcher, Xuding Zhu
article
Journal of Graph Theory, Wiley, 2010, 65 (2), pp.163-172. ⟨10.1002/jgt.20474⟩
Accès au bibtex
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
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
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
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
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, Springer, 2009, 118 (1), pp.37-46. ⟨10.1007/s10107-007-0182-9⟩
Accès au bibtex
BibTex
titre
Triangle-Free Strongly Circular-Perfect Graphs
auteur
Sylvain Coulonges, Arnaud Pecher, Annegret K. Wagler
article
Discrete Mathematics, Elsevier, 2009, 309, pp.3632-3643
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00308145/file/ICGTfullpaper.pdf 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
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
BibTex

Autre publication

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
https://hal.archives-ouvertes.fr/hal-00368828/file/RR-145309.pdf BibTex

2008

Article dans une revue

titre
On classes of minimal circular-imperfect graphs
auteur
Arnaud Pecher, Annegret K. Wagler
article
Discrete Applied Mathematics, Elsevier, 2008, 156, pp.998--1010
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00307755/file/dam_final.pdf 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
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
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
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
https://hal.archives-ouvertes.fr/hal-00307152/file/roadef0_b.pdf 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
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
https://tel.archives-ouvertes.fr/tel-00332976/file/hdr.pdf 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, EDP Sciences, 2007, 41, pp.289--294
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00307758/file/cr.pdf 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
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, Wiley, 2006, 52, pp.294--306
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00307764/file/_1_0.final.pdf 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, Elsevier, 2006, 154, pp.1408--1415
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00307757/file/DAS01_.pdf 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, Elsevier, 2006, 27 (7), pp.1172--1185
Accès au bibtex
BibTex
titre
Almost all webs are not rank-perfect
auteur
Arnaud Pecher, Annegret K. Wagler
article
Mathematical Programming, Springer Verlag, 2006, 105, pp.311--328
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00307763/file/AlmostAllNonRank_MPB_re.pdf 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
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
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
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
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
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
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
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
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
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
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
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
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
BibTex