BACK TO COATI PUBLICATION INDEX

Publications of year 2020

Thesis
  1. Julien Bensmail. A contribution to distinguishing labellings of graphs. Habilitation à diriger des recherches, Université côte d'azur, December 2020. [WWW ] [PDF ]
    Keywords: distinguishing labellings, 1-2-3 Conjecture, locally irregular decompositions, graph decompositions, graph colourings, pondérations distinguantes. [bibtex-entry]
     
Articles in journal or book's chapters
  1. Ron Aharoni, Eli Berger, Maria Chudnovsky, Frédéric Havet, and Zilin Jiang. Cooperative colorings of trees and of bipartite graphs. The Electronic Journal of Combinatorics, February 2020. [WWW ] [PDF ] [bibtex-entry]
     
  2. Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, and Luca Trevisan. Find Your Place: Simple Distributed Algorithms for Community Detection. SIAM Journal on Computing, 49(4):821-864, January 2020. [WWW ] [PDF ]
    Keywords: Distributed Algorithms, Averaging Dynamics, Community Detection, Spectral Analysis, Stochastic Block Models. [bibtex-entry]
     
  3. Luca Becchetti, Andrea Clementi, and Emanuele Natale. Consensus Dynamics: An Overview. ACM SIGACT News, 51(1):57, March 2020.
    Note: Distributed Computing Column 77. [WWW ] [PDF ]
    Keywords: distributed computing, computational dynamics. [bibtex-entry]
     
  4. Luca Becchetti, Emilio Cruciani, Francesco Pasquale, and Sara Rizzo. Step-by-step community detection in volume-regular graphs. Theoretical Computer Science, 847:49-67, December 2020. [WWW ] [PDF ]
    Keywords: Community detection, Distributed algorithms, Dynamics, Markov chains, Spectral analysis. [bibtex-entry]
     
  5. Julien Bensmail, François Dross, Hervé Hocquard, and Eric Sopena. From light edges to strong edge-colouring of 1-planar graphs. Discrete Mathematics and Theoretical Computer Science, vol. 22 no. 1(2), January 2020. [WWW ] [PDF ]
    Keywords: 1-planar graphs, Light edges, Strong edge-colouring, Strong chromatic index. [bibtex-entry]
     
  6. Julien Bensmail, François Dross, and Nicolas Nisse. Decomposing degenerate graphs into locally irregular subgraphs. Graphs and Combinatorics, 36(6):1869--1889, 2020. [WWW ] [PDF ]
    Keywords: planar graphs, k-trees, locally irregular decompositions, degenerate graphs, cacti. [bibtex-entry]
     
  7. Julien Bensmail, Bi Li, and Binlong Li. An injective version of the 1-2-3 Conjecture. Graphs and Combinatorics, 2020. [WWW ] [PDF ] [bibtex-entry]
     
  8. Julien Bensmail and Binlong Li. More Aspects of Arbitrarily Partitionable Graphs. Discussiones Mathematicae Graph Theory, 2020. [WWW ] [PDF ]
    Keywords: arbitrarily partitionable graphs, partition into connected subgraphs, Hamiltonicity. [bibtex-entry]
     
  9. Julien Bensmail and Kasper Lyngsie. 1-2-3 Conjecture in Digraphs: More Results and Directions. Discrete Applied Mathematics, 284:124-137, 2020. [WWW ] [PDF ]
    Keywords: Choosability, Complexity, 1-2-3 Conjecture, Directed variants, Bounds. [bibtex-entry]
     
  10. Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Sequential Metric Dimension. Algorithmica, 82(10):2867-2901, 2020. [WWW ] [PDF ]
    Keywords: Complexity, Metric dimension, Games in graphs. [bibtex-entry]
     
  11. Julien Bensmail and Fionn Mc Inerney. On Generalisations of the AVD Conjecture to Digraphs. Graphs and Combinatorics, 2020. [WWW ] [PDF ]
    Keywords: Digraphs, AVD Conjecture, Proper edge-colourings, proper edge-colourings, digraphs. [bibtex-entry]
     
  12. Julien Bensmail, Fionn Mc Inerney, and Nicolas Nisse. Metric Dimension: from Graphs to Oriented Graphs. Discrete Applied Mathematics, 2020. [WWW ] [PDF ]
    Keywords: Strongly-connected orientations, Metric dimension, Resolving sets. [bibtex-entry]
     
  13. Julien Bensmail, Soumen Nandi, Mithun Roy, and Sagnik Sen. Classification of edge-critical underlying absolute planar cliques for signed graphs. The Australasian Journal of Combinatorics, 77(1):117-135, June 2020. [WWW ] [PDF ]
    Keywords: planar graphs, absolute cliques, signed graphs, graph homomorphisms. [bibtex-entry]
     
  14. Jean-Claude Bermond, Dorian Mazauric, Vishal Misra, and Philippe Nain. Distributed Link Scheduling in Wireless Networks. Discrete Mathematics, Algorithms and Applications, 12(5):1-38, 2020. [WWW ] [PDF ]
    Keywords: Stability, Distributed algorithm, Wireless network, Link scheduling algorithm, Binary interference, Graph. [bibtex-entry]
     
  15. Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Study of a Combinatorial Game in Graphs Through Linear Programming. Algorithmica, 82(2):212-244, 2020. [WWW ] [PDF ]
    Keywords: Grid, Tree, Linear Programming, Domination, Graphs, Spy game, Cops and Robber games. [bibtex-entry]
     
  16. Ali Dehghan and Frédéric Havet. On the semi-proper orientations of graphs. Discrete Applied Mathematics, March 2020. [WWW ] [PDF ] [bibtex-entry]
     
  17. Guillaume Ducoffe, Sylvain Legay, and Nicolas Nisse. On the Complexity of Computing Treebreadth. Algorithmica, 82(6):1574-1600, 2020. [WWW ] [PDF ] [bibtex-entry]
     
  18. Alizée Gagnon, Alexander Hassler, Jerry Huang, Aaron Krim-Yee, Fionn Mc Inerney, Andrés Mejìa Zacarìas, Ben Seamone, and Virgélot Virgile. A method for eternally dominating strong grids. Discrete Mathematics and Theoretical Computer Science, vol. 22(1), March 2020. [WWW ] [PDF ]
    Keywords: Graphs, Graph Protection, Eternal Domination, Combinatorial Games. [bibtex-entry]
     
  19. Frédéric Havet, Bruce Reed, Maya Stein, and David R Wood. A variant of the Erdös-Sós conjecture. Journal of Graph Theory, 94(1):131-158, May 2020. [WWW ] [PDF ] [bibtex-entry]
     
  20. Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Eternal Domination: D-Dimensional Cartesian and Strong Grids and Everything in Between. Algorithmica, 2020. [WWW ] [PDF ]
    Keywords: King's graph, Strong grid, Cartesian grid, Grids, Graphs, Eternal Domination, Combinatorial Games. [bibtex-entry]
     
Conference's articles
  1. Mohammad Abouei Mehrizi, Federico Corò, Emilio Cruciani, and Gianlorenzo D’Angelo. Election Control Through Social Influence with Unknown Preferences. In COCOON 2020 - 26th International Conference on Computing and Combinatorics, Atlanta / Online, United States, pages 397-410, August 2020. [WWW ] [PDF ] [bibtex-entry]
     
  2. Ali Al Zoobi, David Coudert, and Nicolas Nisse. Space and Time Trade-Off for the k Shortest Simple Paths Problem. In SEA 2020 - 18th International Symposium on Experimental Algorithms, volume 160 of Leibniz International Proceedings in Informatics (LIPIcs), Catania, Italy, pages 13, June 2020. Schloss Dagstuhl--Leibniz-Zentrum f'ur Informatik. [WWW ] [PDF ]
    Keywords: k shortest simple paths, graph algorithm, space-time trade-off. [bibtex-entry]
     
  3. Ali Al Zoobi, David Coudert, and Nicolas Nisse. Compromis espace-temps pour le problème de k plus courts chemins simples. In ALGOTEL 2020 -- 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Lyon, France, pages 4, September 2020. [WWW ] [PDF ]
    Keywords: k plus courts chemins simples, algorithmes de graphes, compromis complexité espace-temps. [bibtex-entry]
     
  4. Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, and Sara Rizzo. Biased Opinion Dynamics: When the Devil is in the Details. In IJCAI 2020 - 29th International Joint Conference on Artificial Intelligence, Yokohama, Japan, pages 53-59, July 2020. International Joint Conferences on Artificial Intelligence Organization. [WWW ] [PDF ] [bibtex-entry]
     
  5. Alan Arroyo, Julien Bensmail, and R. Bruce Richter. Extending Drawings of Graphs to Arrangements of Pseudolines. In SoCG 2020 - 36th International Symposium on Computational Geometry, Zürich, Switzerland, June 2020. [WWW ] [PDF ]
    Keywords: graph drawings, geometric graph drawings, arrangements of pseudolines, crossing numbers, stretchability, graphs. [bibtex-entry]
     
  6. Jorgen Bang-Jensen, Jonas Costa Ferreira Da Silva, and Frédéric Havet. Inversion number of an oriented graph and related parameters. In ALGOS 2020 - 1st International Conference on Algebras, Graphs and Ordered Sets, Nancy / Virtual, France, August 2020. [WWW ] [PDF ]
    Keywords: Feedback vertex set, Feedback arc set, Inversion, Tournament, Oriented graph, Intercyclic digraph. [bibtex-entry]
     
  7. Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, and Luca Trevisan. Finding a Bounded-Degree Expander Inside a Dense One. In SODA 2020 - ACM SIAM Symposium on Discrete Algorithms, Proceedings of the thirty-first Annual ACM-SIAM Symposium on Discrete Algorithms, Salt Lake City, United States, January 2020. [WWW ] [PDF ] [bibtex-entry]
     
  8. Julien Bensmail, Foivos Fioravantes, and Nicolas Nisse. On Proper Labellings of Graphs with Minimum Label Sum. In IWOCA 2020 - 31st International Workshop on Combinatorial Algorithms, Bordeaux, France, June 2020. [WWW ] [PDF ] [bibtex-entry]
     
  9. Yann Busnel, Christelle Caillouet, and David Coudert. VESPA, ou l'art de coordonner une flotte de drone sans leader. In ALGOTEL 2020 -- 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Lyon, France, pages 1-4, September 2020. [WWW ] [PDF ]
    Keywords: Drone, Auto-organisation, Déploiement décentralisé, Gestion de crise, Connectivité réseau. [bibtex-entry]
     
  10. Christelle Caillouet, Martin Heusse, and Franck Rousseau. Optimisation de la capacité des réseaux LoRa. In CORES 2020 -- 5ème Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Lyon, France, September 2020. [WWW ] [PDF ] [bibtex-entry]
     
  11. Christelle Caillouet, Martin Heusse, and Franck Rousseau. Bringing Fairness in LoRaWAN through SF Allocation Optimization. In ISCC 2020 - 25th IEEE Symposium on Computers and Communications, Rennes, France, July 2020. [WWW ] [PDF ] [bibtex-entry]
     
  12. Andrea Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, and Luca Trevisan. Consensus vs Broadcast, with and without Noise. In ITCS 2020 - 11th Annual Innovations in Theoretical Computer Science, 11th Innovations in Theoretical Computer Science Conference, Seattle, United States, pages 42 - 43, January 2020. [WWW ] [PDF ]
    Keywords: Noisy Com- 46 munication Channels 47, Gossip Models, Broadcast, Distributed computing, and phrases Distributed Computing, Consensus. [bibtex-entry]
     
  13. Andrea Clementi, Emanuele Natale, and Isabella Ziccardi. Parallel Load Balancing on Constrained Client-Server Topologies. In SPAA 2020 - 32nd ACM Symposium on Parallelism in Algorithms and Architectures Proceedings, Philadelphia, United States, July 2020. [WWW ] [bibtex-entry]
     
  14. Federico Corò, Roberto Verdecchia, Emilio Cruciani, Breno Miranda, and Antonia Bertolino. JTeC: A Large Collection of Java Test Classes for Test Code Analysis and Processing. In MSR 2020 - 17th International Conference on Mining Software Repositories, Seoul / Virtual, South Korea, pages 578-582, June 2020. ACM. [WWW ] [PDF ] [bibtex-entry]
     
  15. Emilio Cruciani, Hlafo Alfie Mimun, Matteo Quattropani, and Sara Rizzo. Brief Announcement: Phase Transitions of the $k$-Majority Dynamics in a Biased Communication Model. In DISC 2020 - 34th International Symposium on Distributed Computing, Freibourg / Virtual, Germany, October 2020. [WWW ] [PDF ] [bibtex-entry]
     
  16. Francesco d'Amore, Andrea Clementi, and Emanuele Natale. Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions. In SIROCCO 2020 - 27th International Colloquium on Structural Information and Communication Complexity, volume 12156 of SIROCCO 2020. Lecture Notes in Computer Science, vol 12156. Springer, Paderborn, Germany, pages 255--272, June 2020. [WWW ] [PDF ] [bibtex-entry]
     
  17. Igor Dias Da Silva and Christelle Caillouet. Optimizing the trajectory of drones: trade-off between distance and energy. In IAUV 2020 - 2nd International Workshop on Internet of Autonomous Unmanned Vehicles, Cuomo, Italy, June 2020. [WWW ] [PDF ] [bibtex-entry]
     
  18. Guillaume Ducoffe, Frédéric Giroire, Stéphane Pérennes, and Thibaud Trolliet. Revisiter l'Attachement Préférentiel, et ses applications aux Réseaux Sociaux. In ALGOTEL 2020 -- 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Lyon, France, September 2020. [WWW ] [PDF ]
    Keywords: Twitter, Réseaux sociaux, Graphes aléatoires, Systèmes complexes, Attachement préférentiel, Distribution des degrés, Chaines de Markov. [bibtex-entry]
     
  19. Adrien Gausseran, Frédéric Giroire, B. Jaumard, and Joanna Moulierac. Be Scalable and Rescue My Slices During Reconfiguration. In ICC 2020 - 2020 IEEE International Conference on Communications, Dublin, Ireland, pages 1-6, June 2020. IEEE. [WWW ] [PDF ] [bibtex-entry]
     
  20. Frédéric Giroire, Stéphane Pérennes, and Thibaud Trolliet. A Random Growth Model with any Real or Theoretical Degree Distribution. In COMPLEX NETWORKS 2020 - The 9th International Conference on Complex Networks and their Applications, Madrid / Virtual, Spain, December 2020. [WWW ] [PDF ]
    Keywords: Complex Networks, Random Growth Model, Preferential Attachment, Degree Distribution, Twitter. [bibtex-entry]
     
  21. Changjiang Gou, Ali Al Zoobi, Anne Benoit, Mathieu Faverge, Loris Marchal, Grégoire Pichon, and Pierre Ramet. Improving mapping for sparse direct solvers: A trade-off between data locality and load balancing. In EuroPar 2020 - 26th International European Conference on Parallel and Distributed Computing, Warsaw / Virtual, Poland, pages 1-16, August 2020. [WWW ] [PDF ]
    Keywords: Load balancing, Data locality, Sparse direct solvers, Processor mapping, Localité des données, Equilibrage de charge, Placement, Solveurs directs creux. [bibtex-entry]
     
  22. 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]
     
  23. 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]
     
  24. Cedric Morin, Géraldine Texier, Christelle Caillouet, Gilles Desmangles, and Cao-Thanh Phan. Optimisation du coût de déploiement de services réseau virtualisés dans le cloud. In CORES 2020 -- 5ème Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Lyon, France, September 2020. [WWW ] [PDF ]
    Keywords: NFV, MANO, offres cloud, programme linéaire. [bibtex-entry]
     
  25. Thibaud Trolliet, Nathann Cohen, Frédéric Giroire, Luc Hogie, and Stéphane Pérennes. Interest Clustering Coefficient: a New Metric for Directed Networks like Twitter. In COMPLEX NETWORKS 2020 - The 9th International Conference on Complex Networks and their Applications, Madrid / Virtual, Spain, December 2020. [WWW ] [PDF ]
    Keywords: Complex networks, Clustering Coefficient, Directed networks, Social networks, Twitter. [bibtex-entry]
     
  26. Thibaud Trolliet, Nathann Cohen, Frédéric Giroire, Luc Hogie, and Stéphane Pérennes. Coefficient de Clustering d'intérêt : une nouvelle métrique pour les graphes dirigés comme Twitter. In ALGOTEL 2020 -- 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Lyon, France, September 2020. [WWW ] [PDF ]
    Keywords: Systèmes Complexes, Coefficient de Clustering, Graphes Dirigés, Réseaux Sociaux, Twitter. [bibtex-entry]
     
Internal reports
  1. Ali Al Zoobi, David Coudert, and Nicolas Nisse. Space and time trade-off for the k shortest simple paths problem. Research Report, Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France, February 2020. [WWW ] [PDF ] [bibtex-entry]
     
  2. Julio Araujo, Julien Bensmail, Victor Campos, Frédéric Havet, Ana Karolinna Maia De Oliveira, Nicolas Nisse, and Ana Silva. On finding the best and worst orientations for the metric dimension. Research Report, Inria, 2020. [WWW ] [PDF ]
    Keywords: Undirected graphs, Resolving sets, Metric dimension, Digraphs. [bibtex-entry]
     
  3. Julien Bensmail, Sandip Das, Soumen Nandi, Théo Pierron, Sagnik Sen, and Eric Sopena. On the signed chromatic number of some classes of graphs. Research Report, Université Côte D'Azur ; Université de Bordeaux ; Université Lyon 1, 2020. [WWW ] [PDF ]
    Keywords: Kn-minor-free graph, bounded-degree graph, triangle-free planar graph, homomorphism of signed graphs, planar graph, signed chromatic number. [bibtex-entry]
     
  4. Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, and Nicolas Nisse. Further Results on an Equitable 1-2-3 Conjecture. Research Report, Université Côte d'Azur, CNRS, I3S, France ; Inria Sophia Antipolis ; Aix-Marseille Université (AMU), April 2020. [WWW ] [PDF ]
    Keywords: Proper labellings, Equitable labellings, 1-2-3 Conjecture. [bibtex-entry]
     
  5. Julien Bensmail, Foivos Fioravantes, and Fionn Mc Inerney. On the Role of 3's for the 1-2-3 Conjecture. Research Report, Université côte d'azur ; Aix-Marseille Universite, 2020. [WWW ] [PDF ]
    Keywords: Proper labellings, 3-chromatic graphs, 1-2-3 Conjecture. [bibtex-entry]
     
  6. Julien Bensmail, Foivos Fioravantes, and Nicolas Nisse. On Proper Labellings of Graphs with Minimum Label Sum. Research Report, Inria - Sophia antipolis, 2020. [WWW ] [PDF ] [bibtex-entry]
     
  7. Julien Bensmail and Foivos Fioravantes. On BMRN*-colouring of planar digraphs. Research Report, Université Côte d'Azur, CNRS, I3S, France, 2020. [WWW ] [PDF ]
    Keywords: BMRN*-colouring, planar digraphs, TDMA scheduling. [bibtex-entry]
     
  8. Julien Bensmail, Hervé Hocquard, Dimitri Lajou, and Eric Sopena. Further Evidence Towards the Multiplicative 1-2-3 Conjecture. Research Report, Université côte d'azur ; Université de bordeaux, April 2020. [WWW ] [PDF ]
    Keywords: 1-2-3 Conjecture, multiset version, product version, 4-chromatic graphs. [bibtex-entry]
     
  9. Julien Bensmail. On a graph labelling conjecture involving coloured labels. Research Report, Université côte d'azur, April 2020. [WWW ] [PDF ]
    Keywords: Proper labellings, Coloured labels, Weak (2, 2)-Conjecture, 1-2-3 Conjecture. [bibtex-entry]
     
  10. Cláudio Carvalho, Jonas Costa, Cláudia Linhares Sales, Raul Lopes, Ana Karolinna Maia De Oliveira, and Nicolas Nisse. On the characterization of networks with multiple arc-disjoint branching flows. Research Report, UFC ; INRIA ; CNRS ; Université Côte d’Azur ; I3S ; LIRMM ; Université de Montpellier, November 2020. [WWW ] [PDF ] [bibtex-entry]
     
  11. Andrea Clementi, Francesco d'Amore, George Giakkoupis, and Emanuele Natale. On the Search Efficiency of Parallel Lévy Walks on ${\mathbb Z}^2$. Research Report, Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France ; Università degli Studi di Roma ''Tor Vergata'' ; Univ Rennes, Inria, CNRS, IRISA, France, April 2020. [WWW ] [PDF ] [bibtex-entry]
     
  12. Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, and Simon Nivelle. Treelength of Series-parallel graphs. Research Report, Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France, 2020. [WWW ] [PDF ] [bibtex-entry]
     
  13. Changjiang Gou, Ali Al Zoobi, Anne Benoit, Mathieu Faverge, Loris Marchal, Grégoire Pichon, and Pierre Ramet. Improving mapping for sparse direct solvers: A trade-off between data locality and load balancing. Research Report RR-9328, Inria Rhône-Alpes, February 2020. [WWW ] [PDF ]
    Keywords: Load balancing, Data locality, Sparse direct solvers, Processor mapping, Localité des données, Equilibrage de charge, Placement, Solveurs directs creux. [bibtex-entry]
     
Miscellaneous
  1. Matteo Frigo, Emilio Cruciani, David Coudert, Rachid Deriche, Emanuele Natale, and Samuel Deslauriers-Gauthier. Network alignment and similarity reveal atlas-based topological differences in structural connectomes.
    Note: Working paper or preprint, December 2020. [WWW ] [PDF ] [bibtex-entry]
     
  2. Giuseppe Di Lena, Andrea Tomassilli, Frédéric Giroire, Damien Saucez, Thierry Turletti, and Chidung Lac. A Right Placement Makes a Happy Emulator: a Placement Module for Distributed SDN/NFV Emulation.
    Note: Working paper or preprint, November 2020. [WWW ] [PDF ] [bibtex-entry]
     

BACK TO COATI PUBLICATION INDEX



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