Filtrer vos résultats
- 20
- 9
- 13
- 11
- 2
- 1
- 1
- 1
- 1
- 19
- 7
- 2
- 1
- 1
- 2
- 2
- 5
- 1
- 2
- 1
- 3
- 1
- 4
- 4
- 1
- 1
- 1
- 24
- 5
- 27
- 5
- 3
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 29
- 12
- 7
- 6
- 5
- 4
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
29 résultats
|
|
|
triés par
|
|
|
Snarks with total chromatic number 5Discrete Mathematics and Theoretical Computer Science, 2015, Vol. 17 no. 1 (1), pp.369--382. ⟨10.46298/dmtcs.2111⟩
Article dans une revue
hal-01196855v1
|
||
Minimisation d'une fonction sous-modulaire graphique ou le problème de la coopération optimale3ème Journée Combinatoire Rhône-Alpes, Jul 2005, Lyon, France
Communication dans un congrès
hal-00379074v1
|
|||
Minimum identifying codes in circular grids of given heightBordeaux Workshop on Identifying Codes, Nov 2011, Bordeaux, France
Communication dans un congrès
hal-00702058v1
|
|||
Generic algorithms for some decision problems on fasciagraphs and rotagraphs2010
Autre publication scientifique
hal-00702067v1
|
|||
Total chromatic number of some families of graphs with maximum degree 3Matemática Contemporânea, 2014, 5th Latin-American Workshop on Cliques in Graphs, pp.42
Article dans une revue
hal-01084525v1
|
|||
|
|
On more variants of the Majority ProblemDiscrete Applied Mathematics, 2019, 265, pp.1-12. ⟨10.1016/j.dam.2019.03.030⟩
Article dans une revue
hal-02148478v1
|
||
|
|
Minimum-density identifying codes in square grids[Research Report] RR-8845, INRIA Sophia Antipolis - I3S. 2016
Rapport
hal-01259550v1
|
||
|
|
Minimum-Density Identifying Codes in Square Grids11th International Conference, AAIM 2016, Riccardo Dondi, Jul 2016, Bergamo, Italy. pp.77-88, ⟨10.1007/978-3-319-41168-2_7⟩
Communication dans un congrès
hal-01346750v1
|
||
|
|
A constant time algorithm for some optimization problems in rotagraphs and fasciagraphsDiscrete Applied Mathematics, 2016, 208, pp.27-40. ⟨10.1016/j.dam.2016.03.009⟩
Article dans une revue
hal-01579781v1
|
||
|
|
On the complexity of colouring antiprismatic graphsAlgorithmica, 2020, 83 (2), pp.589-612. ⟨10.1007/s00453-020-00767-7⟩
Article dans une revue
hal-02392476v1
|
||
|
|
The hunting of a snark with total chromatic number 5Discrete Applied Mathematics, 2014, 164 (2), pp.470-481. ⟨10.1016/j.dam.2013.04.006⟩
Article dans une revue
hal-01208586v1
|
||
New results on variants of the Majority problem17th Haifa Workshop on Interdisciplinary Applications of Graphs, Combinatorics and Algorithms,, University of Haifa, Jun 2017, HAIFA, Israel
Communication dans un congrès
hal-02148442v1
|
|||
|
|
Characterizing path graphs by forbidden induced subgraphsJournal of Graph Theory, 2009, 62 (4), pp.369-384. ⟨10.1002/jgt.20407⟩
Article dans une revue
hal-00261413v3
|
||
|
|
Sur les colorations des arêtes des graphes cubiquesModélisation et simulation. Université Joseph-Fourier - Grenoble I, 1981. Français. ⟨NNT : ⟩
Thèse
tel-00294175v1
|
||
|
|
Maximum directed cuts in digraphs with degree restrictionJournal of Graph Theory, 2009, 61 (2), pp.140-156
Article dans une revue
hal-00189914v1
|
||
Study of combinatorial problems on fasciagraphs and rotagraphs8 th French Combinatorial Conference,, Jun 2010, Orsay, France
Communication dans un congrès
hal-00702046v1
|
|||
Graphic Submodular Function Minimization: A Graphic Approach and ApplicationsResearch Trends in Combinatorial Optimization, Springer, pp.365-385, 2009
Chapitre d'ouvrage
hal-00382490v1
|
|||
|
|
Exact values for three domination-like problems in circular and infinite grid graphs of small heightDiscrete Mathematics and Theoretical Computer Science, 2019, Vol. 21 no. 3 (3), ⟨10.23638/DMTCS-21-3-12⟩
Article dans une revue
hal-01569881v3
|
||
Generic algorithms for some decision problems on fasciagraphs and rotagraphsDiscrete Mathematics, 2012, 312 (17), pp.2707 - 2719. ⟨10.1016/j.disc.2012.02.013⟩
Article dans une revue
istex
hal-00802165v1
|
|||
|
|
The random field Ising model : algorithmic complexity and phase transitionJournal de Physique Lettres, 1985, 46 (5), pp.173-180. ⟨10.1051/jphyslet:01985004605017300⟩
Article dans une revue
jpa-00232496v1
|
||
Etude de problèmes combinatoires sur les fasciagraphesROADEF 2010 - 11ème Congrés de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2010, Toulouse, France
Communication dans un congrès
hal-00702037v1
|
|||
Snarks with Total Chromatic Number 511th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, May 2012, Munich, Germany
Communication dans un congrès
hal-00802172v1
|
|||
Etude des problèmes NP-Complets sur les fasciagraphesJournées Graphes et Algorithmes, Nov 2009, Sophia Antipolis, France
Communication dans un congrès
hal-00702034v1
|
|||
On total coloring and equitable total coloring of cubic graphs with large girthCTW 2013, May 2013, TWENTE, Netherlands
Communication dans un congrès
hal-00976079v1
|
|||
Algorithmes d'optimisation pour les rotagraphes et les fasciagraphesJournées Graphes et Algorithmes, Nov 2010, Marseille, France
Communication dans un congrès
hal-00702056v1
|
|||
A generic algorithm for some optimization problems in rotagraphs and fasciagraphs16th Combinatorial Optimization Workshop, Jan 2012, Aussois, France
Communication dans un congrès
hal-00702062v1
|
|||
New results on variants of the Majority problem2017
Autre publication scientifique
hal-02148458v1
|
|||
|
|
On the equitable total chromatic number of cubic graphsDiscrete Applied Mathematics, 2016, 9th International Colloquium on Graph Theory and Combinatorics (ICGT) jun 2014 Grenoble, 209 (supl), pp.84 - 91. ⟨10.1016/j.dam.2015.10.013⟩
Article dans une revue
hal-01355517v1
|
||
On the coloring of generalized Petersen graphs.Discrete Mathematics, 2016, 339, pp.1471-1475
Article dans une revue
hal-01355525v1
|