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 |
name dot surname arobase cnrs dot fr | mcampelo arobase lia dot ufc dot br |
Participants:
- COATI: Jean-Claude Bermond, Stéphane Bessy, David Coudert, Frédéric Giroire, Frédéric Havet, William Lochet, Ana Karolinna Maia de Oliveira (until 2014), Joanna Moulierac, Nicolas Nisse, Stéphane Pérennes.
- ParGO: Manoel Bezerra Campêlo Neto, Cláudia Linhares Sales, Rudini Menezes Sampaio, Rafael Castro de Andrade, Victor Almeida Campos, Julio César Araújo, Ricardo Cordeiro Corrêa, Ana Shirley Silva, Napoleão Vieira Nepomuceno, Fabrício Benevides, Ana Karolinna Maia de Oliveira (since 2015), Ronan Pardo Soares.
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.
- Julio Araujo, Frédéric Giroire, Joanna Moulierac, Yi Liu, Remigiusz Modrzejewski Energy Efficient Content Distribution. The Computer Journal, 2015, pp.16.
- Jørgen Bang-Jensen, Frédéric Havet, Ana Karolinna Maia de Oliveira. Finding a subdivision of a digraph. Theoretical Computer Science, 562, 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.
- Frédéric Havet, A Karolinna Maia, Min-Li Yu. Complexity of greedy edge-colouring, Journal of the Brazilian Computer Society 21 (18), 2015.
- Julio Araujo, Nicolas Nisse and Stéphane Pérennes. Weighted Coloring in Trees. SIAM J. Discrete Math. 28(4): 2029-2041, 2014.
- Julio Araujo, Jean-Claude Bermond, Guillaume Ducoffe. Eulerian and Hamiltonian dicycles in directed hypergraphs. Discrete Mathematics, Algorithms and Applications, 06, 2014.
- Victor Campos, Claudia Linhares Sales, Ana Karolinna Maia, Rudini Sampaio. Maximization Coloring Problems on graphs with few P4s. Discrete Applied Mathematics 164 (2):539-546, 2014.
- Grit Classen, David Coudert, Arie Koster, Napoleao Nepomuceno. Chance-Constrained Optimization of Reliable Fixed Broadband Wireless Networks. INFORMS Journal on Computing 26 (4):893-909, 2014.
- 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.