Publications of Mario Valencia
2024
Journal articles
-
- titre
- The rotation distance of brooms
- auteur
- Jean Cardinal, Lionel Pournin, Mario Valencia-Pabon
- article
- European Journal of Combinatorics, 2024, 118, pp.103877. ⟨10.1016/j.ejc.2023.103877⟩
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- 2023 Activity Report -- Orpailleur Team (LORIA) : Knowledge Discovery and Knowledge Engineering
- auteur
- Amedeo Napoli, Alexandre Blansché, Lydia Boudjeloud-Assala, Brieuc Conan-Guez, Miguel Couceiro, Alain Gély, Frédéric Pennerath, Yannick Toussaint, Mario Valencia-Pabon
- article
- Université de Lorraine, CNRS, LORIA. 2024
- Accès au texte intégral et bibtex
-
2020
Journal articles
-
- titre
- On the P 3 -hull number of Hamming graphs
- auteur
- Boštjan Brešar, Mario Valencia-Pabon
- article
- Discrete Applied Mathematics, 2020, 282, pp.48 - 52. ⟨10.1016/j.dam.2019.11.011⟩
- Accès au texte intégral et bibtex
-
-
- titre
- A note on homomorphisms of Kneser hypergraphs
- auteur
- Flavia Bonomo-Braberman, Mitre C. Dourado, Mario Valencia-Pabon, Juan C. Vera
- article
- Applied Mathematics and Computation, 2020, 366, pp.124764 -. ⟨10.1016/j.amc.2019.124764⟩
- Accès au texte intégral et bibtex
-
2015
Journal articles
-
- titre
- Complexity of the cluster deletion problem on some subclasses of chordal graphs
- auteur
- Flavia Bonomo, Guillermo Duran, Mario Valencia-Pabon
- article
- Theoretical Computer Science, 2015, 600, pp.59-69
- Accès au texte intégral et bibtex
-
-
- titre
- A one-to-one correspondence between potential solutions of the cluster deletion problem and the minimum sum coloring problem, and its application to P4 -sparse graphs
- auteur
- Flavia Bonomo, Guillermo Duran, Amedeo Napoli, Mario Valencia-Pabon
- article
- Information Processing Letters, 2015, 115 (6-8), pp.600-603
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- Stable Kneser Graphs are almost all not weakly Hom-Idempotent
- auteur
- Pablo Torres, Mario Valencia-Pabon
- article
- 2015
- Accès au texte intégral et bibtex
-
2014
Journal articles
-
- titre
- b-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs
- auteur
- Flavia Bonomo, Oliver Schaudt, Maya Stein, Mario Valencia-Pabon
- article
- Algorithmica, 2014, pp.17. ⟨10.1007/s00453-014-9921-5⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- k-tuple chromatic number of the cartesian product of graphs
- auteur
- Flavia Bonomo, Ivo Koch, Pablo Torres, Mario Valencia-Pabon
- article
- 2014
- Accès au texte intégral et bibtex
-
2013
Journal articles
-
- titre
- On the packing chromatic number of hypercubes
- auteur
- Pablo Torres, Mario Valencia-Pabon
- article
- Electronic Notes in Discrete Mathematics, 2013, 44 (5), pp.263-268
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
- titre
- b-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs
- auteur
- Flavia Bonomo, Oliver Schaudt, Maya Stein, Mario Valencia-Pabon
- article
- 2013
- Accès au bibtex
-
2009
Journal articles
- titre
- On the b-coloring of cographs and P4-sparse graphs
- auteur
- Flavia Bonomo, Guillermo Durán, Frédéric Maffray, Javier Marenco, Mario Valencia-Pabon
- article
- Graphs and Combinatorics, 2009, 25, pp.153-167
- Accès au bibtex
-
2008
Journal articles
-
- titre
- A distributed approximation algorithm for the minimum degree minimum weight spanning trees
- auteur
- Christian Lavault, Mario Valencia-Pabon
- article
- Journal of Parallel and Distributed Computing, 2008, 68 (2), p. 200-208
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- Minimum Sum Edge Colorings of Multicycles
- auteur
- Jean Cardinal, Vlady Ravelomanana, Mario Valencia-Pabon
- article
- 2008
- Accès au texte intégral et bibtex
-
