 |
 |
 |
 |
|
|
|
|---|---|---|
|
hal-00747755v1
Article dans une revue
Julio Araujo, Jean-Claude Bermond, Frédéric Giroire, Frédéric Havet, Dorian Mazauric et al. Weighted improper colouring Journal of Discrete Algorithms, Elsevier, 2012, 16, pp.53-66. <10.1016/j.jda.2012.07.001> |
||
|
inria-00551133v1
Rapport
Louigi Addario-Berry, Frédéric Havet, Claudia Linhares Sales, Bruce Reed, Stéphan Thomassé. Oriented trees in digraphs. [Research Report] RR-7502, INRIA. 2011 |
||
|
hal-00845539v1
Communication dans un congrès
Nicolas Nisse, Ronan Soares. On the Monotonicity of Process Number 7th Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Apr 2013, Mexico, Mexico. Elsevier, 44, pp.141-147, 2013 |
||
|
hal-00799868v1
Communication dans un congrès
Julio Araujo, Gregory Morel, Leonardo Sampaio, Ronan Soares, Valentin Weber. Hull number: P5-free graphs and reduction rules VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Apr 2013, Playa del Carmen, Mexico. 2013 |
||
|
hal-00794622v2
Rapport
Julio Araujo, Nicolas Nisse, Stéphane Pérennes. Weighted Coloring in Trees [Research Report] RR-8249, INRIA. 2013 |
||
|
hal-01076904v1
Communication dans un congrès
Julio Araujo, Nathann Cohen, Susanna De Rezende, Frédéric Havet, Phablo Moura. On the proper orientation number of bipartite graphs 9th International colloquium on graph theory and combinatorics, Jun 2014, Grenoble, France |
||
|
hal-00865345v2
Rapport
Frédéric Giroire, Nicolas Nisse, Stéphane Pérennes, Ronan Pardo Soares. Fractional Combinatorial Two-Player Games [Research Report] RR-8371, INRIA. 2013 |
||
|
hal-00865575v2
Rapport
Pascal Berthomé, Tom Bouvier, Frédéric Mazoit, Nicolas Nisse, Ronan Pardo Soares. An Unified FPT Algorithm for Width of Partition Functions [Research Report] RR-8372, INRIA. 2013 |
||
|
hal-00957453v1
Rapport
Julio Araujo, Nathann Cohen, Susanna F. De Rezende, Frédéric Havet, Phablo Moura. On the proper orientation number of bipartite graphs [Research Report] RR-8492, INRIA. 2014, pp.23 |
||
|
hal-00813229v2
Communication dans un congrès
Ronan Pardo Soares. Fractional Combinatorial Games on Graphs Nisse, Nicolas and Rousseau, Franck and Busnel, Yann. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. 2013 |
||
|
hal-00845531v1
Communication dans un congrès
Frédéric Giroire, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Soares. Connected Surveillance Game 20th Colloquium on Structural Information and Communication Complexity (SIROCCO), Jul 2013, Ischia, Italy. Springer, LNCS 8179, pp.68-79, 2013, Lecture Notes in Computer Science (LNCS) |
||
|
hal-00820271v1
Rapport
Frédéric Giroire, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Pardo Soares. Connected Surveillance Game [Research Report] RR-8297, INRIA. 2013, pp.22 |
||
|
hal-01411109v1
Communication dans un congrès
Rennan Dantas, Frédéric Havet, Rudini Sampaio. Identifying codes for infinite triangular grids with a finite number of rows Bordeaux Graph Workshop 2016, Nov 2016, Bordeaux, France. Proceedings of BGW 2016 (Bordeaux Graph Workshop 2016) |
||
|
hal-01394201v1
Rapport
Julio Araujo, Guillaume Ducoffe, Nicolas Nisse, Karol Suchan. On interval number in cycle convexity [Research Report] Inria Sophia Antipolis; I3S. 2016 |
||
|
hal-01246205v1
Article dans une revue
Julio Araujo, Frédéric Havet, Mathieu Schmitt. Steinberg-like theorems for backbone colouring Electronic Notes in Discrete Mathematics, Elsevier, 2015, LAGOS'15 – VIII Latin-American Algorithms, Graphs and Optimization Symposium, 50, pp.223-229 |
||
|
hal-01358064v1
Rapport
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 |
||
|
hal-01338646v1
Article dans une revue
Julio Araujo, Frédéric Havet, Claudia Linhares Sales, Ana Silva. Proper orientation of cacti Journal of Theoretical Computer Science (TCS), Elsevier, 2016, 639, pp.14-25. <10.1016/j.tcs.2016.05.016> |
||
|
hal-01279339v1
Rapport
Nathann Cohen, Mathieu Hilaire, Nicolas Martins, Nicolas Nisse, Stéphane Pérennes. Spy-Game on graphs [Research Report] RR-8869, Inria. 2016 |
||
|
hal-00743248v3
Rapport
Julio Araujo, Frédéric Giroire, Yaning Liu, Remigiusz Modrzejewski, Joanna Moulierac. Energy Efficient Content Distribution [Research Report] RR-8091, INRIA. 2016, pp.27 |
||
|
hal-01247014v1
Rapport
Julio Araujo, Frédéric Havet, Claudia Linhares Sales, Ana Silva. Proper orientation of cacti [Research Report] RR-8833, INRIA Sophia Antipolis - Méditerranée. 2015, pp.17 |
||
|
inria-00467853v1
Communication dans un congrès
Julio Araujo, Claudia Linhares Sales. Weighted Coloring on P4-sparse Graphs Giroire, Frédéric and Mazauric, Dorian. JDIR, 2010, Sophia Antipolis, France. 2010 |
||
|
inria-00635032v1
Communication dans un congrès
Julio Araújo, Victor Campos, Frédéric Giroire, Leonardo Sampaio, Ronan Pardo Soares. On the hull number of some graph classes European Conference on Combinatorics, Graph Theory and Applications (EuroComb'11), Aug 2011, Budapest, Hungary. Elsevier, 38, pp.49-55, 2011, Electronic Notes in Discrete Mathematics. <10.1016/j.endm.2011.09.009> |
||
|
inria-00635781v1
Communication dans un congrès
Julio Araujo, Frédéric Giroire, Julian Monteiro. Hybrid Approaches for Distributed Storage Systems Fourth International Conference on Data Management in Grid and P2P Systems (Globe 2011), Sep 2011, Toulouse, France. 2011 |
||
|
inria-00635882v1
Communication dans un congrès
Julio Araujo, Jean-Claude Bermond, Frédéric Giroire, Frédéric Havet, Dorian Mazauric et al. Weighted Improper Colouring 22th International Workshop, IWOCA 2011, Jul 2011, Victoria, Canada. 2011 |
||
|
inria-00468734v2
Rapport
Frédéric Havet, Claudia Linhares Sales, Leonardo Sampaio. b-coloring of tight graphs [Research Report] RR-7241, INRIA. 2010 |
||
|
hal-00643180v1
Communication dans un congrès
Victor Campos, Claudia Linhares Sales, Ana Karolinna Maia, Nicolas Martins, Rudini Sampaio. Restricted coloring problems on graphs with few P4's LAGOS'11 - VI Latin-American Algorithms, Graphs and Optimization Symposium, Mar 2011, Bariloche, Argentina. 37, pp.57 - 62, 2011, Electronic Notes in Discrete Mathematics. <http://www.sciencedirect.com/science/article/pii/S1571065311000126>. <10.1016/j.endm.2011.05.011> |
||
|
inria-00533376v1
Communication dans un congrès
Julio Araujo, Claudia Linhares Sales. Teorema de Hajós para Coloração Ponderada XXXIX Simpósio Brasileiro de Pesquisa Operacional, SBPO 2007., Aug 2007, Fortaleza, Brazil. pp.2631-2635, 2007, Anais do Simpósio |
||
|
tel-00732919v1
Thèse
Julio Araujo. Graph Coloring and Graph Convexity Computational Complexity [cs.CC]. Université Nice Sophia Antipolis, 2012. English |
||
|
inria-00531712v1
Communication dans un congrès
Julio Araujo, Manoel Campêlo, Phablo Moura. Sobre a complexidade de coloração mista III Encontro Regional de Pesquisa Operacional do Nordeste (III ERPONE), Nov 2009, Fortaleza, Brazil. 2009 |
||
|
inria-00531691v1
Communication dans un congrès
Julio Araujo, Claudia Linhares Sales. Grundy number on P4-classes LAGOS'09 – V Latin-American Algorithms, Graphs and Optimization Symposium, Nov 2009, Gramado, Brazil. Elsevier, 35, pp.21-27, 2009, Electronic Notes in Discrete Mathematics. <10.1016/j.endm.2009.11.005> |
||
|
|
|