Publications HAL de Myriam, PREISSMANN du labo/EPI G-SCOP

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
https://arxiv.org/pdf/1910.11001 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
https://hal.science/hal-02148478/file/S0166218X19302070.pdf 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
https://hal.science/hal-01569881/file/BouDarMonPreFinal.pdf 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
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
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
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
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
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
https://inria.hal.science/hal-01346750/file/AAIM-grid-code.pdf 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
https://inria.hal.science/hal-01259550/file/RR-8845.pdf 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
https://inria.hal.science/hal-01196855/file/dmtcs-17-1-24.pdf 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
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
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
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
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
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
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
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
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
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
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
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
https://hal.science/hal-00261413/file/pathgraphs.pdf 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
https://hal.science/hal-00189914/file/Dkk-soumis-JGT.pdf 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
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
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
BibTex