Publications of Rémi Watrigant

BACK TO COATI PUBLICATION INDEX

Publications of Rémi Watrigant

Articles in journal or book's chapters
  1. Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, and Rémi Watrigant. Complexity dichotomies for the Minimum F -Overlay problem. Journal of Discrete Algorithms, 52-53:133-142, September 2018. [WWW ] [PDF ] [bibtex-entry]
     
Conference's articles
  1. Frédéric Havet, Dorian Mazauric, Viet-Ha Nguyen, and Rémi Watrigant. Overlaying a hypergraph with a graph with bounded maximum degree. In CALDAM 2020 - 6th Annual International Conference on Algorithms and Discrete Applied Mathematics, Hyderabad, India, February 2020. [WWW ] [PDF ] [bibtex-entry]
     
  2. Frédéric Havet, Dorian Mazauric, Viet-Ha Nguyen, and Rémi Watrigant. Overlaying a hypergraph with a graph with bounded maximum degree. In ALGOTEL 2020 -- 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Lyon, France, September 2020. [WWW ] [PDF ]
    Keywords: biologie structurale computationnelle, hypergraphes, graphes, algorithmes, complexité. [bibtex-entry]
     
  3. Pierre Bergé, Jason Crampton, Gregory Gutin, and Rémi Watrigant. The Authorization Policy Existence Problem. In CODASPY: Conference on Data and Application Security and Privacy, Scottsdale, United States, pages 163-165, March 2017. ACM Press. [WWW ] [bibtex-entry]
     
  4. Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, and Rémi Watrigant. Complexity Dichotomies for the Minimum $F$-Overlay Problem. In IWOCA: International Workshop on Combinatorial Algorithms, Newcastle, Australia, pages 12, July 2017. [WWW ] [PDF ]
    Keywords: Fixed-parameter tractability, Hypergraph, Minimum F-Overlay Problem, NP-completeness. [bibtex-entry]
     
Internal reports
  1. Frédéric Havet, Dorian Mazauric, Viet-Ha Nguyen, and Rémi Watrigant. Overlaying a hypergraph with a graph with bounded maximum degree. Research Report RR-9258, Inria Sophia Antipolis, February 2019. [WWW ] [PDF ]
    Keywords: computational structural biology, Hypergraph, graph, algorithm, complexity, Hypergraphe, graphe, algorithme, complexité, biologie structurale computation-nelle. [bibtex-entry]
     

BACK TO COATI PUBLICATION INDEX



Last modified: Sat Jan 29 19:00:47 2022