CNRS/FUNCAP GAIATO

GAIATO

Graphs and AlgorIthms Applied to TelecommuncatiOns

Programme CNRS/FUNCAP 2014-2016

 

 

Team project : COATI Foreign Partner: ParGO
I3S (CNRS/UNS) & INRIA, Sophia Antipolis Universidade Federal do Ceará Brazil
French coordinator Brazilian coordinator
Name, surname Frédéric Havet Manoel Bezerra Campêlo Neto
Title Directeur de recherche CNRS Professor
Institution team-project COATI, common team
I3S (UMR 7271 of the CNRS and the University of Nice-Sophia Antipolis) – INRIA Sophia Antipolis
ParGO, Universidade Federal do Ceará
Fortaleza, Brazil.
Address
Projet COATI, commun Inria, I3S(CNRS/UNSA)INRIA Sophia-Antipolis2004, route des Lucioles — B.P. 9306902 Sophia-Antipolis CedexFrance
Universidade Federal do Ceará, Centro de Ciências, Departamento de Estatística e Matemática Aplicada.
Campus do Pici, Bloco 910
Pici
60440900 – Fortaleza, CE – Brasil – Caixa-postal: 12183
URL http://www-sop.inria.fr/members/Frederic.Havet/ http://www.lia.ufc.br/~mcampelo
Phone +33 4 92 38 50 18 +85 33669840
email name dot surname arobase cnrs dot fr mcampelo arobase lia dot ufc dot br

 

Participants:

 

Documents:

 

Common publications of the project :

  • Rennan Dantas, Frédéric Havet, Rudini Sampaio. Identifying codes for infinite triangular grids with a finite number of rows. [Research Report], RR-8951, INRIA Sophia Antipolis – I3S. 2016.
  • Frédéric Havet, A. Karolinna Maia, Bojan Mohar. Finding a subdivision of a prescribed digraph of order 4, [Research Report] RR-8773, INRIA – I3S. 2015.

 

  • Julio Araujo, Frédéric Havet, Claudia Linhares Sales, Ana Silva. Proper orientation of cacti. Theoretical Computer Science, 639:14-25, 2016.
  • Nicolas Nisse, Ronan Pardo Soares. On the Monotonicity of Process Number. Discrete Applied Mathematics. 210:103-111, 2016.
  • Julio Araujo, Nathann Cohen, Susanna F. De Rezende, Frédéric Havet, Phablo Moura. On the proper orientation number of bipartite graphs. Theoretical Computer Science, 566: 59-75, 2015.
  • Frédéric Giroire, Ioannis Lamprou, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Soares. Connected Surveillance Game. Theoretical Computer Science 584: 131-143, 2015.

 

  • Rennan Danats, Frédéric Havet, Rudini Sampaio. Identifying codes for infinite triangular grids with a finite number of rows. Proceedings of BGW’16 – Bordeaux Graph Workshop Nov 2016, Bordeaux, France.
  • Julio Araujo, Frédéric Havet, Mathieu Schmitt Steinberg-like theorems for backbone colouring. Proceedings of LAGOS’15 – VIII Latin-American Algorithms, Graphs and Optimization Symposium, Electronic Notes in Discrete Mathematics 39:223-229, Mar.2015, Beberibe, Brasil.
  • Alvinice Kodjo, Brigitte Jaumard, Napoleão Nepomuceno, Mejdi Kaddour, David Coudert. Dimensioning microwave wireless networks. Proceedings of ICC 2015 – IEEE International Conference on Communications, Jun 2015, London, United Kingdom. IEEE, pp.2803 – 2809, 2015.
  • Julio Araújo, Nicolas Nisse, Stéphane Pérennes. Weighted Coloring in Trees. Proceedings of STACS 2014 – 31st Symposium on Theoretical Aspects of Computer Science, Mar 2014, Lyon, France. Dagstuhl Publishing, pp.75-86, 2014.
  • Julio Araujo, Nathann Cohen, Susanna De Rezende, Frédéric Havet, Phablo Moura. On the proper orientation number of bipartite graphs. Proceedings of ICGT2014 – 9th International colloquium on graph theory and combinatorics, Jun 2014, Grenoble, France.

 

 

 

Comments are closed