2020
Journal articles
- titre
- On the complexity of colouring antiprismatic graphs
- auteur
- Myriam Preissmann, Cléophée Robin, Nicolas Trotignon
- article
- Algorithmica, 2020, 83 (2), pp.589-612. ⟨10.1007/s00453-020-00767-7⟩
- Accès au bibtex
-
2019
Journal articles
- titre
- On more variants of the Majority Problem
- auteur
- Myriam Preissmann, Paul-Elliot Angles d'Auriac, Francis Maisonneuve, Vivien Maisonneuve, Emmanuel Preissmann
- article
- Discrete Applied Mathematics, 2019, 265, pp.1-12. ⟨10.1016/j.dam.2019.03.030⟩
- Accès au texte intégral et bibtex
-
- titre
- Exact values for three domination-like problems in circular and infinite grid graphs of small height
- auteur
- Marwane Bouznif, Julien Darlay, Julien Moncel, Myriam Preissmann
- article
- Discrete Mathematics and Theoretical Computer Science, 2019, Vol. 21 no. 3 (3), ⟨10.23638/DMTCS-21-3-12⟩
- Accès au texte intégral et bibtex
-
2017
Conference papers
- titre
- New results on variants of the Majority problem
- auteur
- Myriam Preissmann, Paul-Elliot Angles d'Auriac, Francis Maisonneuve, Vivien Maisonneuve, Emmanuel Preissmann
- article
- 17th Haifa Workshop on Interdisciplinary Applications of Graphs, Combinatorics and Algorithms,, University of Haifa, Jun 2017, HAIFA, Israel
- Accès au bibtex
-
Other publications
- titre
- New results on variants of the Majority problem
- auteur
- Myriam Preissmann, Paul-Elliot Angles d'Auriac, Francis Maisonneuve, Vivien Maisonneuve, Emmanuel Preissmann
- article
- 2017
- Accès au bibtex
-
2016
Journal articles
- titre
- A constant time algorithm for some optimization problems in rotagraphs and fasciagraphs
- auteur
- Marwane Bouznif, Julien Moncel, Myriam Preissmann
- article
- Discrete Applied Mathematics, 2016, 208, pp.27-40. ⟨10.1016/j.dam.2016.03.009⟩
- Accès au bibtex
-
- titre
- On the coloring of generalized Petersen graphs.
- auteur
- Simone Dantas, Celina de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinicius Fernandes Dos Santos, Diana Sasaki
- article
- Discrete Mathematics, 2016, 339, pp.1471-1475
- Accès au bibtex
-
- titre
- On the equitable total chromatic number of cubic graphs
- auteur
- Simone Dantas, Celina de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinicius Fernandes Dos Santos, Diana Sasaki
- article
- Discrete 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⟩
- Accès au bibtex
-
Conference papers
- titre
- Minimum-Density Identifying Codes in Square Grids
- auteur
- Marwane Bouznif, Frédéric Havet, Myriam Preissmann
- article
- 11th International Conference, AAIM 2016, Riccardo Dondi, Jul 2016, Bergamo, Italy. pp.77-88, ⟨10.1007/978-3-319-41168-2_7⟩
- Accès au texte intégral et bibtex
-
Reports
- titre
- Minimum-density identifying codes in square grids
- auteur
- Marwane Bouznif, Frédéric Havet, Myriam Preissmann
- article
- [Research Report] RR-8845, INRIA Sophia Antipolis - I3S. 2016
- Accès au texte intégral et bibtex
-
2015
Journal articles
- titre
- Snarks with total chromatic number 5
- auteur
- Gunnar Brinkmann, Myriam Preissmann, Diana Sasaki
- article
- Discrete Mathematics and Theoretical Computer Science, 2015, Vol. 17 no. 1 (1), pp.369--382. ⟨10.46298/dmtcs.2111⟩
- Accès au texte intégral et bibtex
-
2014
Journal articles
- titre
- Total chromatic number of some families of graphs with maximum degree 3
- auteur
- Diana Sasaki, Simone Dantas, Celina M. H. de Figueiredo, Myriam Preissmann
- article
- Matemática Contemporânea, 2014, 5th Latin-American Workshop on Cliques in Graphs, pp.42
- Accès au bibtex
-
- titre
- The hunting of a snark with total chromatic number 5
- auteur
- Diana Sasaki, Simone Dantas, Celina de Figueiredo, Myriam Preissmann
- article
- Discrete Applied Mathematics, 2014, 164 (2), pp.470-481. ⟨10.1016/j.dam.2013.04.006⟩
- Accès au bibtex
-
2013
Conference papers
- titre
- On total coloring and equitable total coloring of cubic graphs with large girth
- auteur
- Diana Sasaki, Simone Dantas, Celina M. H. de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, M.V.F. dos Santos
- article
- CTW 2013, May 2013, TWENTE, Netherlands
- Accès au bibtex
-
2012
Journal articles
- titre
- Generic algorithms for some decision problems on fasciagraphs and rotagraphs
- auteur
- Marwane Bouznif, Julien Moncel, Myriam Preissmann
- article
- Discrete Mathematics, 2012, 312 (17), pp.2707 - 2719. ⟨10.1016/j.disc.2012.02.013⟩
- Accès au bibtex
-
Conference papers
- titre
- Snarks with Total Chromatic Number 5
- auteur
- Gunnar Brinkmann, Simone Dantas, Celina M. H. de Figueiredo, Myriam Preissmann, Diana Sasaki
- article
- 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, May 2012, Munich, Germany
- Accès au bibtex
-
- titre
- A generic algorithm for some optimization problems in rotagraphs and fasciagraphs
- auteur
- Marwane Bouznif, Julien Moncel, Myriam Preissmann
- article
- 16th Combinatorial Optimization Workshop, Jan 2012, Aussois, France
- Accès au bibtex
-
2011
Conference papers
- titre
- Minimum identifying codes in circular grids of given height
- auteur
- Marwane Bouznif, Julien Moncel, Myriam Preissmann
- article
- Bordeaux Workshop on Identifying Codes, Nov 2011, Bordeaux, France
- Accès au bibtex
-
2010
Conference papers
- titre
- Algorithmes d'optimisation pour les rotagraphes et les fasciagraphes
- auteur
- Marwane Bouznif, Julien Moncel, Myriam Preissmann
- article
- Journées Graphes et Algorithmes, Nov 2010, Marseille, France
- Accès au bibtex
-
- titre
- Study of combinatorial problems on fasciagraphs and rotagraphs
- auteur
- Marwane Bouznif, Julien Moncel, Myriam Preissmann
- article
- 8 th French Combinatorial Conference,, Jun 2010, Orsay, France
- Accès au bibtex
-
- titre
- Etude de problèmes combinatoires sur les fasciagraphes
- auteur
- Marwane Bouznif, Julien Moncel, Myriam Preissmann
- article
- ROADEF 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
- Accès au bibtex
-
Other publications
- titre
- Generic algorithms for some decision problems on fasciagraphs and rotagraphs
- auteur
- Marwane Bouznif, Julien Moncel, Myriam Preissmann
- article
- 2010
- Accès au bibtex
-
2009
Journal articles
- titre
- Characterizing path graphs by forbidden induced subgraphs
- auteur
- Benjamin Lévêque, Frédéric Maffray, Myriam Preissmann
- article
- Journal of Graph Theory, 2009, 62 (4), pp.369-384. ⟨10.1002/jgt.20407⟩
- Accès au texte intégral et bibtex
-
- titre
- Maximum directed cuts in digraphs with degree restriction
- auteur
- Jenö Lehel, Frédéric Maffray, Myriam Preissmann
- article
- Journal of Graph Theory, 2009, 61 (2), pp.140-156
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Etude des problèmes NP-Complets sur les fasciagraphes
- auteur
- Marwane Bouznif, Julien Moncel, Myriam Preissmann
- article
- Journées Graphes et Algorithmes, Nov 2009, Sophia Antipolis, France
- Accès au bibtex
-
Book sections
- titre
- Graphic Submodular Function Minimization: A Graphic Approach and Applications
- auteur
- Myriam Preissmann, András Sebő
- article
- Research Trends in Combinatorial Optimization, Springer, pp.365-385, 2009
- Accès au bibtex
-
2005
Conference papers
- titre
- Minimisation d'une fonction sous-modulaire graphique ou le problème de la coopération optimale
- auteur
- Myriam Preissmann, András Sebő
- article
- 3ème Journée Combinatoire Rhône-Alpes, Jul 2005, Lyon, France
- Accès au bibtex
-