Navigation Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 par Discipline "Sciences de l'Homme et Société/Sciences de l'information et de la communication"
Voici les éléments 1-20 de 28
-
Circular-clique polytopes and circular-perfect graphs
Communication dans un congrès -
Circular-clique polytopes and circular-perfect graphs
Communication dans un congrès -
Polytope des cliques circulaires et calcul du nombre d'indépendance des graphes quasi-adjoints
Communication dans un congrès -
Sur le polytope des cliques circulaires
Communication dans un congrès -
The circular chromatic number of circular-perfect graphs is polytime
Communication dans un congrès -
Computing the clique number of a-perfect graphs in polynomial time
Communication dans un congrès -
A construction for non-rank facets of stable set polytopes of webs
(European Journal of Combinatorics. vol. 27, n° 7, pp. 1172--1185, 2006)Article de revue -
On the polynomial time computability of the circular chromatic number for some superclasses of perfect graph
Communication dans un congrès -
Computing clique and chromatic number of circular-perfect graphs in polynomial time
(Mathematical Programming, Series A. vol. 141, pp. 121-133, 2013)Article de revue -
How unique is Lovasz's theta function?,
Communication dans un congrès -
MPQ-trees for orthogonal packing problem
Communication dans un congrès -
Clique and chromatic number of circular-perfect graphs
Communication dans un congrès -
Consecutive ones matrices for multi-dimensional orthogonal packing problems
Communication dans un congrès -
On the Lovasz's Theta function of power of chordless cycles
Communication dans un congrès -
Strong chromatic index of planar graphs with large girth
(Discussiones Mathematicae Graph Theory. vol. 34, n° 4, pp. 723-733, 2014)Article de revue -
Computing the clique number of a-perfect graphs in polynomial time
(European Journal of Combinatorics. vol. 35, pp. 449-458, 2014)Article de revue -
Beyond Perfection: Computational Results for Superclasses
(Springer, 2013-09)Chapitre d'ouvrage -
Interval graphs for orthogonal packing problems
Communication dans un congrès -
Claw-free circular-perfect graphs
(Journal of Graph Theory. vol. 65, n° 2, pp. 163-172, 2010)Article de revue -
On the Density of Sets Avoiding Parallelohedron Distance 1
(Discrete and Computational Geometry. vol. 62, n° 3, pp. 497-524, 2019-10)Article de revue