2025
Journal articles
- auteur
- Julien Bensmail
- titre
- Arbitrarily Edge-Partitionable Graphs
- article
- Discrete Applied Mathematics, 2025, 360, pp.428-442. ⟨10.1016/j.dam.2024.09.033⟩
- DOI
- DOI : 10.1016/j.dam.2024.09.033
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Malory Marin, Alexandre Talon, Leandro Montero
- titre
- Highly Irregular Graph Decompositions
- article
- Theoretical Computer Science, 2025, 1029, pp.115036
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail
- titre
- Maximising 1’s through Proper Labellings
- article
- Discussiones Mathematicae Graph Theory, 2025, 45 (1), pp.351-376. ⟨10.7151/dmgt.2536⟩
- DOI
- DOI : 10.7151/dmgt.2536
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Hervé Hocquard, Clara Marcille, Sven Meyer
- titre
- On 1-2-3 Conjecture-like problems in 2-edge-coloured graphs
- article
- Discrete Mathematics, 2025, 348, pp.114368
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Hervé Hocquard, Clara Marcille
- titre
- Adding Direction Constraints to the 1-2-3 Conjecture
- article
- Theoretical Computer Science, 2025, 1025, pp.114985
- Accès au texte intégral et bibtex
-
- auteur
- Eric Duchêne, Valentin Gledel, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid, Aline Parreau, Miloš Stojaković
- titre
- Complexity of Maker-Breaker Games on Edge Sets of Graphs
- article
- Discrete Applied Mathematics, 2025, 361, pp.502-522. ⟨10.1016/j.dam.2024.11.012⟩
- DOI
- DOI : 10.1016/j.dam.2024.11.012
- Accès au texte intégral et bibtex
-
Conference papers
- auteur
- Francesco Diana, Othmane Marfoq, Chuan Xu, Giovanni Neglia, Frédéric Giroire, Eoin Thomas
- titre
- Attribute Inference Attacks for Federated Regression Tasks
- article
- 39th Annual AAAI Conference on Artificial Intelligence – AAAI 2025, Feb 2025, Philadelphia (Pennsylvania), United States
- Accès au texte intégral et bibtex
-
- auteur
- Ken-Ichi Kawarabayashi, Lucas Picasarri-Arrieta
- titre
- An analogue of Reed’s conjecture for digraphs
- article
- ACM-SIAM Symposium on Discrete Algorithms (SODA25), Jan 2025, New Orleans, United States
- Accès au texte intégral et bibtex
-
2024
Journal articles
- auteur
- Pierre Aboulker, Thomas Bellitto, Frédéric Havet, Clément Rambaud
- titre
- On the minimum number of arcs in $k$-dicritical oriented graphs
- article
- SIAM Journal on Discrete Mathematics, 2024, 38 (2), pp.1863-1901. ⟨10.1137/23M1553753⟩
- DOI
- DOI : 10.1137/23M1553753
- Accès au texte intégral et bibtex
-
- auteur
- Jørgen Bang-Jensen, Stéphane Bessy, Lucas Picasarri-Arrieta
- titre
- Constrained Flows in Networks
- article
- Theoretical Computer Science, 2024, 1010, pp.114702. ⟨10.1016/j.tcs.2024.114702⟩
- DOI
- DOI : 10.1016/j.tcs.2024.114702
- Accès au bibtex
-
- auteur
- Olivier Baudon, Julien Bensmail, Morgan Boivin
- titre
- Interplays between variations of arbitrarily partitionable graphs under minimality constraints
- article
- Applied Mathematics and Computation, 2024, 475, pp.128753. ⟨10.1016/j.amc.2024.128753⟩
- DOI
- DOI : 10.1016/j.amc.2024.128753
- Accès au texte intégral et bibtex
-
- auteur
- Fabricio Benevides, Jean-Claude Bermond, Hicham Lesfari, Nicolas Nisse
- titre
- Minimum lethal sets in grids and tori under 3-neighbour bootstrap percolation
- article
- European Journal of Combinatorics, 2024, 119, pp.18. ⟨10.1016/j.ejc.2023.103801⟩
- DOI
- DOI : 10.1016/j.ejc.2023.103801
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail
- titre
- A σ3 condition for arbitrarily partitionable graphs
- article
- Discussiones Mathematicae Graph Theory, 2024, 44 (2), pp.755-776. ⟨10.7151/dmgt.2471⟩
- DOI
- DOI : 10.7151/dmgt.2471
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail
- titre
- A notion of vertex equitability for proper labellings
- article
- Discrete Applied Mathematics, 2024, 346, pp.228-247. ⟨10.1016/j.dam.2023.12.014⟩
- DOI
- DOI : 10.1016/j.dam.2023.12.014
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Sandip Das, Soumen Nandi, Ayan Nandy, Théo Pierron, Swathy Prabhu, Sagnik Sen
- titre
- Oriented Total-Coloring of Oriented Graphs
- article
- Discrete Mathematics, 2024, 347 (11), pp.114174. ⟨10.1016/j.disc.2024.114174⟩
- DOI
- DOI : 10.1016/j.disc.2024.114174
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail
- titre
- Closure Results for Arbitrarily Partitionable Graphs
- article
- Opuscula Mathematica, 2024, 44 (6), pp.773-788
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Foivos Fioravantes
- titre
- On proper 2-labellings distinguishing by sums, multisets or products
- article
- Discussiones Mathematicae Graph Theory, 2024, 4 (3), pp.863-878. ⟨10.7151/dmgt.2473⟩
- DOI
- DOI : 10.7151/dmgt.2473
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail
- titre
- On a graph labelling conjecture involving coloured labels
- article
- Discussiones Mathematicae Graph Theory, 2024, 44 (1), pp.231-244. ⟨10.7151/dmgt.2441⟩
- DOI
- DOI : 10.7151/dmgt.2441
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Hervé Hocquard, Pierre-Marie Marcille
- titre
- On inducing degenerate sums through 2-labellings
- article
- Graphs and Combinatorics, 2024, 40 (2), pp.23. ⟨10.1007/s00373-024-02758-9⟩
- DOI
- DOI : 10.1007/s00373-024-02758-9
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Bousquet, Frédéric Havet, Nicolas Nisse, Lucas Picasarri-Arrieta, Amadeus Reinald
- titre
- Digraph redicolouring
- article
- European Journal of Combinatorics, 2024, 116, pp.103876. ⟨10.1016/j.ejc.2023.103876⟩
- DOI
- DOI : 10.1016/j.ejc.2023.103876
- Accès au texte intégral et bibtex
-
- auteur
- Caroline Brosse, Aurélie Lagoutte, Vincent Limouzy, Arnaud Mary, Lucas Pastor
- titre
- Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes
- article
- Discrete Applied Mathematics, 2024, 345, pp.34-51. ⟨10.1016/j.dam.2023.10.025⟩
- DOI
- DOI : 10.1016/j.dam.2023.10.025
- Accès au texte intégral et bibtex
-
- auteur
- Jonas Costa Ferreira da Silva, Frédéric Havet
- titre
- On b-greedy colourings and z-colourings
- article
- Discrete Applied Mathematics, 2024, 359, pp.250-268. ⟨10.1016/j.dam.2024.08.001⟩
- DOI
- DOI : 10.1016/j.dam.2024.08.001
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Samuel Coulomb, Guillaume Ducoffe
- titre
- Leanness Computation: Small Values and Special Graph Classes
- article
- Discrete Mathematics and Theoretical Computer Science, 2024, 26 (2), pp.22. ⟨10.46298/dmtcs.12544⟩
- DOI
- DOI : 10.46298/dmtcs.12544
- Accès au texte intégral et bibtex
-
- auteur
- Pierluigi Crescenzi, Emanuele Natale, Aurora Rossi, Paulo Bruno Serafim
- titre
- WorldDynamics.jl: A Julia Package for Developing and Simulating Integrated Assessment Models
- article
- Journal of Open Source Software, 2024, 9 (95), pp.5772. ⟨10.21105/joss.05772⟩
- DOI
- DOI : 10.21105/joss.05772
- Accès au texte intégral et bibtex
-
- auteur
- Pierluigi Crescenzi, Giorgio Gambosi, Lucia Nasti, Aurora Rossi, Emanuele Natale
- titre
- A sensitivity analysis of the Earth for all model: Getting the giant leap scenario with fewer policies
- article
- Journal of Industrial Ecology, 2024, pp.1-12. ⟨10.1111/jiec.13582⟩
- DOI
- DOI : 10.1111/jiec.13582
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Lucas Picasarri-Arrieta, Clément Rambaud
- titre
- On the minimum number of arcs in 4-dicritical oriented graphs
- article
- Journal of Graph Theory, 2024, 107 (4), pp.778-809. ⟨10.1002/jgt.23159⟩
- DOI
- DOI : 10.1002/jgt.23159
- Accès au texte intégral et bibtex
-
- auteur
- Florian Hörsch, Lucas Picasarri-Arrieta
- titre
- Complexity results on the decomposition of a digraph into directed linear forests and out-stars
- article
- The Electronic Journal of Combinatorics, 2024, 31 (P4.26), pp.40
- Accès au texte intégral et bibtex
-
- auteur
- Gwenaël Joret, Clément Rambaud
- titre
- Neighborhood complexity of planar graphs
- article
- Combinatorica, 2024, 44 (5), pp.1115-1148. ⟨10.1007/s00493-024-00110-6⟩
- DOI
- DOI : 10.1007/s00493-024-00110-6
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Nisse, Lucas Picasarri-Arrieta, Ignasi Sau
- titre
- Redicolouring digraphs: directed treewidth and cycle-degeneracy
- article
- Discrete Applied Mathematics, 2024, 356, pp.191-208. ⟨10.1016/j.dam.2024.05.042⟩
- DOI
- DOI : 10.1016/j.dam.2024.05.042
- Accès au texte intégral et bibtex
-
- auteur
- Lucas Picasarri-Arrieta, Michael Stiebitz
- titre
- Minimum number of arcs in $k$-critical digraphs with order at most k-1$
- article
- Discrete Mathematics, 2024, 347 (9), pp.114072. ⟨10.1016/j.disc.2024.114072⟩
- DOI
- DOI : 10.1016/j.disc.2024.114072
- Accès au bibtex
-
- auteur
- Lucas Picasarri-Arrieta, Clément Rambaud
- titre
- Subdivisions in dicritical digraphs with large order or digirth
- article
- European Journal of Combinatorics, 2024, 122, pp.104022. ⟨10.1016/j.ejc.2024.104022⟩
- DOI
- DOI : 10.1016/j.ejc.2024.104022
- Accès au texte intégral et bibtex
-
- auteur
- Aurora Rossi, Samuel Deslauriers-Gauthier, Emanuele Natale
- titre
- On null models for temporal small-worldness in brain dynamics
- article
- Network Neuroscience, 2024, pp.1-30. ⟨10.1162/netn_a_00357⟩
- DOI
- DOI : 10.1162/netn_a_00357
- Accès au texte intégral et bibtex
-
Conference papers
- auteur
- Julien Bensmail, Clara Marcille
- titre
- An Improved Bound for Equitable Proper Labellings
- article
- IWOCA 2024 – 35th International Workshop on Combinatorial Algorithms, Jul 2024, Ischia, Italy. pp.82-97, ⟨10.1007/978-3-031-63021-7_7⟩
- DOI
- DOI : 10.1007/978-3-031-63021-7_7
- Accès au texte intégral et bibtex
-
- auteur
- Christelle Caillouet, Frédéric Havet, Lucas Picasarri-Arrieta, Teiki Rigaud
- titre
- Scheduling Transmissions in Time-Slotted LoRa Wide Area Networks
- article
- LAWCG – 11th Latin American Workshop on Cliques in Graphs, Oct 2024, Fortaleza (BRAZIL), Brazil
- Accès au texte intégral et bibtex
-
- auteur
- Christelle Caillouet, Alexandre Guitton, Oana Iova, Fabrice Valois
- titre
- The Impact of Downlink Scheduling Policy on the Capacity of LoRaWAN
- article
- GLOBECOM 2024 – IEEE Global Communications Conference, IEEE, Dec 2024, Cape Town / Le Cap, South Africa
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Andrea d’Ascenzo, Mattia d’Emidio
- titre
- Indexing Graphs for Shortest Beer Path Queries
- article
- ATMOS 2024 – 24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, Sep 2024, London, United Kingdom. ⟨10.4230/OASIcs.ATMOS.2024.2⟩
- DOI
- DOI : 10.4230/OASIcs.ATMOS.2024.2
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Mónika Csikós, Guillaume Ducoffe, Laurent Viennot
- titre
- Practical Computation of Graph VC-Dimension
- article
- SEA 2024 – Symposium on Experimental Algorithms, Jul 2024, Vienne, Austria. pp.20, ⟨10.4230/LIPIcs.SEA.2024.8⟩
- DOI
- DOI : 10.4230/LIPIcs.SEA.2024.8
- Accès au texte intégral et bibtex
-
- auteur
- Niccolò d’Archivio, Robin Vacus
- titre
- Brief Announcement: On the Limits of Information Spread by Memory-less Agents
- article
- PODC 2024 : 43rd ACM Symposium on Principles of Distributed Computing, Jun 2024, Nantes (France), France. pp.91 – 94, ⟨10.1145/3662158.3662813⟩
- DOI
- DOI : 10.1145/3662158.3662813
- Accès au texte intégral et bibtex
-
- auteur
- Niccolò d’Archivio, Robin Vacus
- titre
- On the Limits of Information Spread by Memory-Less Agents
- article
- DISC 2024 – 38th International Symposium on Distributed Computing, Oct 2024, Madrid, Spain. pp.18:1-18:21, ⟨10.4230/LIPIcs.DISC.2024.18⟩
- DOI
- DOI : 10.4230/LIPIcs.DISC.2024.18
- Accès au texte intégral et bibtex
-
- auteur
- Tiago da Silva Barros, Davide Ferre, Frederic Giroire, Ramon Aparicio-Pardo, Stephane Perennes
- titre
- Scheduling Machine Learning Compressible Inference Tasks with Limited Energy Budget
- article
- ICPP 2024 – 53rd International Conference on Parallel Processing, Aug 2024, Gotland, Sweden. pp.961 – 970, ⟨10.1145/3673038.3673106⟩
- DOI
- DOI : 10.1145/3673038.3673106
- Accès au texte intégral et bibtex
-
- auteur
- Tiago da Silva Barros, Frédéric Giroire, Ramon Aparicio-Pardo, Stéphane Perennes, Emanuele Natale
- titre
- Scheduling Compressible Tasks: Application Neural Network Inference
- article
- AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France
- Accès au texte intégral et bibtex
-
- auteur
- Tiago da Silva Barros, Frédéric Giroire, Ramon Aparicio-Pardo, Stephane Perennes, Emanuele Natale
- titre
- Scheduling with Fully Compressible Tasks: Application to Deep Learning Inference with Neural Network Compression
- article
- CCGRID 2024 – 24th IEEE/ACM international Symposium on Cluster, Cloud and Internet Computing, IEEE/ACM, May 2024, Philadelphia, United States. ⟨10.1109/CCGrid59990.2024.00045⟩
- DOI
- DOI : 10.1109/CCGrid59990.2024.00045
- Accès au texte intégral et bibtex
-
- auteur
- Vida Dujmović, Robert Hickingbotham, Jędrzej Hodor, Gwenaël Joret, Hoang La, Piotr Micek, Pat Morin, Clément Rambaud, David Wood
- titre
- The Grid-Minor Theorem Revisited
- article
- SODA 2024 – 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, Jan 2024, Westin Alexandria Old Town, United States. pp.1241-1245, ⟨10.1137/1.9781611977912.48⟩
- DOI
- DOI : 10.1137/1.9781611977912.48
- Accès au bibtex
-
- auteur
- Cinzia Di Giusto, Davide Ferré, Étienne Lozes, Nicolas Nisse
- titre
- Les systèmes faiblement synchrones avec trois machines sont Turing-complets
- article
- AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France
- Accès au texte intégral et bibtex
-
- auteur
- Caelin G Kaplan, Chuan Xu, Othmane Marfoq, Giovanni Neglia, Anderson Santana de Oliveira
- titre
- A Cautionary Tale: On the Role of Reference Data in Empirical Privacy Defenses
- article
- PETS 2024 – 24th Privacy Enhancing Technologies Symposium, Jul 2024, Bristol, United Kingdom. pp.525-548, ⟨10.56553/popets-2024-0031⟩
- DOI
- DOI : 10.56553/popets-2024-0031
- Accès au texte intégral et bibtex
-
- auteur
- Emanuele Natale, Davide Ferre’, Giordano Giambartolomei, Frédéric Giroire, Frederik Mallmann-Trenn
- titre
- On the Sparsity of the Strong Lottery Ticket Hypothesis
- article
- NeurIPS 2024 – 38th Conference on Neural Information Processing Systems, Dec 2024, Vancouver, Canada
- Accès au texte intégral et bibtex
-
- auteur
- Aurora Rossi, Yanis Aeschlimann, Emanuele Natale, Samuel Deslauriers-Gauthier, Peter Ford Dominey
- titre
- Understanding the Importance of Brain Subnetworks with Shapley Values During Narrative Processing
- article
- Complex networks 2024 – 13th International Conference on Complex Networks and their Applications, Dec 2024, Istanbul, Turkey
- Accès au texte intégral et bibtex
-
- auteur
- Ivor van der Hoog, André Nusser, Eva Rotenberg, Frank Staals
- titre
- Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
- article
- MFCS 2024 – 49th International Symposium on Mathematical Foundations of Computer Science, Aug 2024, Bratislava, Slovakia. ⟨10.4230/LIPIcs.MFCS.2024.63⟩
- DOI
- DOI : 10.4230/LIPIcs.MFCS.2024.63
- Accès au texte intégral et bibtex
-
- auteur
- Oualid Zari, Chuan Xu, Javier Parra-Arnau, Ayşe Ünsal, Melek Önen
- titre
- Link Inference Attacks in Vertical Federated Graph Learning
- article
- ACSAC 2024 – 40th Annual Computer Security Applications Conference, Dec 2024, Honolulu, United States
- Accès au texte intégral et bibtex
-
Habilitation à diriger des recherches
- auteur
- Christelle Caillouet
- titre
- Modelling and Optimizing wireless networks: FANET and LoRaWAN
- article
- Informatique [cs]. Université Côte D’Azur, 2024
- Accès au texte intégral et bibtex
-
- auteur
- Emanuele Natale
- titre
- On Random Subset Sum and some applications
- article
- Computer Science [cs]. Université Côte d’Azur, 2024
- Accès au texte intégral et bibtex
-
Special issue
- auteur
- Spyros Angelopoulos, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos
- titre
- Preface to special issue on theory and applications of Graph Searching
- article
- Theoretical Computer Science, 1016, pp.114759, 2024, ⟨10.1016/j.tcs.2024.114759⟩
- DOI
- DOI : 10.1016/j.tcs.2024.114759
- Accès au bibtex
-
Poster communications
- auteur
- Pierluigi Crescenzi, Aurora Rossi
- titre
- Simulating Global Dynamics with Integrated Assessment Models
- article
- MOMI2024: Le Monde des Mathematiques Industrielle, Apr 2024, Sophia Antipolis, France
- Accès au texte intégral et bibtex
-
- auteur
- Emanuele Natale, Davide Ferre’, Giordano Giambartolomei, Frédéric Giroire, Frederik Mallmann-Trenn
- titre
- On the Sparsity of the Strong Lottery Ticket Hypothesis
- article
- NeurIPS 2024 – 38th Conference on Neural Information Processing Systems, Dec 2024, Vancouver, Canada
- Accès au texte intégral et bibtex
-
Reports
- auteur
- Jean-Claude Bermond, Michel Cosnard, David Coudert, Frédéric Havet
- titre
- New lower bounds on the cutwidth of graphs
- article
- Inria & Université Cote d’Azur, CNRS, I3S, Sophia Antipolis, France. 2024
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Michel Cosnard, David Coudert, Stephane Perennes
- titre
- Maximum number of requests on a path with a given grooming factor
- article
- Inria & Université Cote d’Azur, CNRS, I3S, Sophia Antipolis, France. 2024, pp.20
- Accès au texte intégral et bibtex
-
- auteur
- Caroline Brosse, Nicolas Martins, Nicolas Nisse, Rudini Sampaio
- titre
- The Convex Set Forming Game
- article
- Inria. 2024
- Accès au texte intégral et bibtex
-
- auteur
- Caroline Brosse, Nicolas Martins, Nicolas Nisse, Rudini Sampaio
- titre
- The Graph Coloring Game on 4 × n-Grids
- article
- Inria. 2024
- Accès au texte intégral et bibtex
-
- auteur
- Luc Hogie
- titre
- Digital Twins as the Keystone of the Design of Distributed Systems
- article
- CNRS. 2024
- DOI
- DOI : 10.1145/nnnnnnn.nnnnnnn
- Accès au texte intégral et bibtex
-
- auteur
- Cláudia Linhares Sales, Nicolas Martins, Nicolas Nisse, Rudini Sampaio
- titre
- The Harmonious Coloring Game
- article
- Inria. 2024
- Accès au texte intégral et bibtex
-
Theses
- auteur
- Lucas Picasarri-Arrieta
- titre
- Digraph colouring
- article
- Combinatorics [math.CO]. Université Côte d’Azur, 2024. English. ⟨NNT : 2024COAZ4023⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
- auteur
- Pierre Aboulker, Frédéric Havet, William Lochet, Raul Lopes, Lucas Picasarri-Arrieta, Clément Rambaud
- titre
- Blow-ups and extensions of trees in tournaments
- article
- 2024
- DOI
- DOI : 10.48550/arXiv.2410.23566
- Accès au texte intégral et bibtex
-
- auteur
- Olivier Baudon, Julien Bensmail, Lyn Vayssieres
- titre
- Partitioning Vertices and Edges of Graphs into Connected Subgraphs
- article
- 2024
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Morgan Boivin, Igor Grzelec, Clara Marcille
- titre
- The Strong (2, 2)-Conjecture for more classes of graphs
- article
- 2024
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Clara Marcille, Mano Orenga
- titre
- Pushing Vertices to Make Graphs Irregular
- article
- 2024
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Pierre-Marie Marcille
- titre
- An Improved Bound for Equitable Proper Labellings
- article
- 2024
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Clara Marcille
- titre
- Strongly Locally Irregular Graphs and Decompositions
- article
- 2024
- Accès au texte intégral et bibtex
-
- auteur
- Niccolò d’Archivio, Amos Korman, Emanuele Natale, Robin Vacus
- titre
- Fast and Robust Information Spreading in the Noisy PULL Model
- article
- 2024
- Accès au texte intégral et bibtex
-
- auteur
- Francesco Diana, Othmane Marfoq, Chuan Xu, Giovanni Neglia, Frédéric Giroire, Eoin Thomas
- titre
- Attribute Inference Attacks for Federated Regression Tasks
- article
- 2024
- DOI
- DOI : 10.48550/arXiv.2411.12697
- Accès au bibtex
-
- auteur
- Lech Duraj, Ross J. Kang, Hoang La, Jonathan Narboni, Filip Pokrývka, Clément Rambaud, Amadeus Reinald
- titre
- The $\chi$-binding function of $d$-directional segment graphs
- article
- 2024
- Accès au bibtex
-
- auteur
- Davide Ferre’, Cinzia Di Giusto, Etienne Lozes, Nicolas Nisse
- titre
- Weakly synchronous systems with three machines are Turing powerful
- article
- 2024
- Accès au texte intégral et bibtex
-
- auteur
- Davide Ferre’, Cinzia Di Giusto, Etienne Lozes, Nicolas Nisse
- titre
- Weakly synchronous systems with three machines are Turing powerful *
- article
- 2024
- Accès au texte intégral et bibtex
-
- auteur
- Daniel Gonçalves, Lucas Picasarri-Arrieta, Amadeus Reinald
- titre
- Brooks-type colourings of digraphs in linear time
- article
- 2024
- Accès au bibtex
-
- auteur
- Frédéric Havet, Florian Hörsch, Clément Rambaud
- titre
- Diameter of the inversion graph
- article
- 2024
- DOI
- DOI : 10.48550/arXiv.2405.04119
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Florian Hörsch, Lucas Picasarri-Arrieta
- titre
- The 3-dicritical semi-complete digraphs
- article
- 2024
- Accès au texte intégral et bibtex
-
- auteur
- Jȩdrzej Hodor, Hoang La, Piotr Micek, Clément Rambaud
- titre
- Weak coloring numbers of minor-closed graph classes
- article
- 2024
- Accès au texte intégral et bibtex
-
- auteur
- Jędrzej Hodor, Hoang La, Piotr Micek, Clément Rambaud
- titre
- Quickly excluding an apex-forest
- article
- 2024
- DOI
- DOI : 10.48550/arXiv.2404.17306
- Accès au texte intégral et bibtex
-
- auteur
- Jȩdrzej Hodor, Hoang La, Piotr Micek, Clément Rambaud
- titre
- Centered colorings in minor-closed graph classes
- article
- 2024
- DOI
- DOI : 10.48550/arXiv.2411.02122
- Accès au texte intégral et bibtex
-
- auteur
- Luc Hogie
- titre
- Towards Better Middleware for Distributed Computing
- article
- 2024
- Accès au texte intégral et bibtex
-
- auteur
- Caelin Kaplan, Angelo Rodio, Tareq Si Salem, Chuan Xu, Giovanni Neglia
- titre
- Federated Learning for Collaborative Inference Systems: The Case of Early Exit Networks
- article
- 2024
- Accès au bibtex
-
- auteur
- Fabiano Lorusso, Frédéric Giroire, Joanna Moulierac, Guillaume Urvoy-Keller
- titre
- Enhancing Energy Efficient Task Caching and Offloading in Multi-Access Edge Computing
- article
- 2024
- Accès au texte intégral et bibtex
-
- auteur
- Carlo Lucibello, Aurora Rossi
- titre
- GraphNeuralNetworks.jl: Deep Learning on Graphs with Julia
- article
- 2024
- Accès au texte intégral et bibtex
-
- auteur
- Aurora Rossi, Yanis Aeschlimann, Emanuele Natale, Samuel Deslauriers-Gauthier, Peter Ford Dominey
- titre
- Characterizing Dynamic Functional Connectivity Subnetwork Contributions in Narrative Classification with Shapley Values
- article
- 2024
- Accès au texte intégral et bibtex
-
2023
Journal articles
- auteur
- Ali Al Zoobi, David Coudert, Nicolas Nisse
- titre
- Finding the k Shortest Simple Paths: Time and Space trade-offs
- article
- ACM Journal of Experimental Algorithmics, 2023, 28, pp.23. ⟨10.1145/3626567⟩
- DOI
- DOI : 10.1145/3626567
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Julien Bensmail, Victor Campos, Frédéric Havet, Ana Karolinna Maia, Nicolas Nisse, Ana Silva
- titre
- On Finding the Best and Worst Orientations for the Metric Dimension
- article
- Algorithmica, 2023, 85 (10), pp.2962-3002. ⟨10.1007/s00453-023-01132-0⟩
- DOI
- DOI : 10.1007/s00453-023-01132-0
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid
- titre
- The Maker-Breaker Largest Connected Subgraph Game
- article
- Theoretical Computer Science, 2023, 943, pp.102-120. ⟨10.1016/j.tcs.2022.12.014⟩
- DOI
- DOI : 10.1016/j.tcs.2022.12.014
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Hervé Hocquard, Dimitri Lajou
- titre
- On the algorithmic complexity of determining the AVD and NSD chromatic indices of graphs
- article
- Theoretical Computer Science, 2023, 939, pp.105-118. ⟨10.1016/j.tcs.2022.10.017⟩
- DOI
- DOI : 10.1016/j.tcs.2022.10.017
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Tapas Das, Dimitri Lajou, Soumen Nandi, Sagnik Sen
- titre
- On the pushable chromatic number of various types of grids
- article
- Discrete Applied Mathematics, 2023, 329, pp.140-154. ⟨10.1016/j.dam.2023.01.013⟩
- DOI
- DOI : 10.1016/j.dam.2023.01.013
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail
- titre
- Some Properties of Minimal Arbitrarily Partitionable Graphs
- article
- The Australasian Journal of Combinatorics, 2023, 86 (1), pp.149-168
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Hervé Hocquard, Dimitri Lajou, Éric Sopena
- titre
- A proof of the Multiplicative 1-2-3 Conjecture
- article
- Combinatorica, 2023, 43, pp.37-55. ⟨10.1007/s00493-023-00003-0⟩
- DOI
- DOI : 10.1007/s00493-023-00003-0
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Takako Kodate, Joseph Yu
- titre
- Gossiping with interference in radio ring networks
- article
- Discrete Mathematics and Theoretical Computer Science, 2023, 25 (2), pp.#5. ⟨10.46298/dmtcs.9399⟩
- DOI
- DOI : 10.46298/dmtcs.9399
- Accès au texte intégral et bibtex
-
- auteur
- Stéphane Bessy, Johannes Pardey, Lucas Picasarri-Arrieta, Dieter Rautenbach
- titre
- Unbalanced Spanning Subgraphs in Edge Labeled Complete Graphs
- article
- The Electronic Journal of Combinatorics, 2023, 30 (1), pp.1-35. ⟨10.37236/10866⟩
- DOI
- DOI : 10.37236/10866
- Accès au texte intégral et bibtex
-
- auteur
- Cláudio Carvalho, Jonas Costa, Raul Lopes, Ana Karolinna Maia, Nicolas Nisse, Cláudia Linhares Sales
- titre
- From branchings to flows: a study of an Edmonds’ like property to arc-disjoint branching flows
- article
- Discrete Mathematics and Theoretical Computer Science, In press, vol. 25:1 (10), pp.15. ⟨10.46298/dmtcs.9302⟩
- DOI
- DOI : 10.46298/dmtcs.9302
- Accès au texte intégral et bibtex
-
- auteur
- Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, Simon Nivelle
- titre
- Treelength of series–parallel graphs
- article
- Discrete Applied Mathematics, 2023, 341, pp.16-30. ⟨10.1016/j.dam.2023.07.022⟩
- DOI
- DOI : 10.1016/j.dam.2023.07.022
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Stéphane Pérennes, Thibaud Trolliet
- titre
- A Random Growth Model with any Real or Theoretical Degree Distribution
- article
- Theoretical Computer Science, 2023, 940 (Part A), pp.36-51. ⟨10.1016/j.tcs.2022.10.036⟩
- DOI
- DOI : 10.1016/j.tcs.2022.10.036
- Accès au texte intégral et bibtex
-
- auteur
- Martin Heusse, Christelle Caillouet, Andrzej Duda
- titre
- Performance of Unslotted ALOHA with Capture and Multiple Collisions in LoRaWAN
- article
- IEEE Internet of Things Journal, 2023, 10 (20), pp.17824 – 17838. ⟨10.1109/JIOT.2023.3280393⟩
- DOI
- DOI : 10.1109/JIOT.2023.3280393
- Accès au texte intégral et bibtex
-
- auteur
- Lucas Picasarri-Arrieta
- titre
- Strengthening the Directed Brooks’ Theorem for oriented graphs and consequences on digraph redicolouring
- article
- Journal of Graph Theory, 2023, ⟨10.1002/jgt.23066⟩
- DOI
- DOI : 10.1002/jgt.23066
- Accès au texte intégral et bibtex
-
Conference papers
- auteur
- Redha A. Alliche, Tiago da Silva Barros, Ramon Aparicio-Pardo, Lucile Sassatelli
- titre
- prisma-v2: Extension to Cloud Overlay Networks
- article
- ICTON 2023 – 23rd International Conference on Transparent Optical Networks, Jul 2023, Bucarest, Romania. ⟨10.1109/ICTON59386.2023.10207272⟩
- DOI
- DOI : 10.1109/ICTON59386.2023.10207272
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Frédéric Havet, Claudia Linhares Sales, Karol Suchan, Nicolas Nisse
- titre
- Semi-proper orientations of dense graphs
- article
- LAGOS 2023 6 XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023, Huatulco, Mexico. pp.231-240, ⟨10.1016/j.procs.2023.08.233⟩
- DOI
- DOI : 10.1016/j.procs.2023.08.233
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Hervé Hocquard, Pierre-Marie Marcille
- titre
- The Weak (2,2)-Labelling Problem for graphs with forbidden induced structures
- article
- CALDAM 2023 – 9th Annual International Conference on Algorithms and Discrete Applied Mathematics, Feb 2023, Gandhinagar, India. ⟨10.1007/978-3-031-25211-2_16⟩
- DOI
- DOI : 10.1007/978-3-031-25211-2_16
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Victor Campos, Ana Karolinna Maia, Nicolas Nisse, Ana Silva
- titre
- Deciding the Erdős-Pósa property in 3-connected digraphs
- article
- WG 2023 – 49th International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2023, Fribourg (CH), Switzerland. pp.59-71, ⟨10.1007/978-3-031-43380-1_5⟩
- DOI
- DOI : 10.1007/978-3-031-43380-1_5
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Michel Cosnard, David Coudert, Frédéric Havet
- titre
- Groupage sur le chemin pour borner la largeur de coupe
- article
- AlgoTel 2023 – 25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2023, Cargese, France. pp.4
- Accès au texte intégral et bibtex
-
- auteur
- Camille Bonnin, Thomas Dissaux, Arnaud Malapert, Nicolas Nisse, Marie-Laure Espinouse
- titre
- A Series-Parallel digraph based relaxation for the COMPLETION constraint
- article
- CP 2023 – 29th International Conference on Principles and Practice of Constraint Programming (Doctoral program), University of Toronto, Aug 2023, Toronto ( CA ), Canada
- Accès au texte intégral et bibtex
-
- auteur
- Arthur Carvalho Walraven da Cunha, Francesco d’Amore, Emanuele Natale
- titre
- Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets
- article
- 37th Conference on Neural Information Processing Systems (NeurIPS 2023), Dec 2023, New Orleans, United States. pp.25929-25957, ⟨10.5555/3666122.3667250⟩
- DOI
- DOI : 10.5555/3666122.3667250
- Accès au texte intégral et bibtex
-
- auteur
- Arthur Carvalho Walraven da Cunha, Emanuele Natale, Laurent Viennot
- titre
- Neural Network Information Leakage through Hidden Learning
- article
- OLA2023 – International Conference on Optimization and Learning, May 2023, Malaga, Spain. pp.117-128, ⟨10.1007/978-3-031-34020-8_8⟩
- DOI
- DOI : 10.1007/978-3-031-34020-8_8
- Accès au texte intégral et bibtex
-
- auteur
- Pierluigi Crescenzi, Hicham Lesfari, Emanuele Natale, Aurora Rossi, Paulo Serafim
- titre
- Un framework open-source écrit en Julia pour la modélisation d’évaluation globale intégrée
- article
- ROADEF 2023 – 24ème édition du congrès annuel de la société française de recherche opérationnelle et d’aide à la décision, Société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2023, Rennes, France. ⟨10.5281/zenodo.7093581⟩
- DOI
- DOI : 10.5281/zenodo.7093581
- Accès au texte intégral et bibtex
-
- auteur
- Arthur Carvalho Walraven da Cunha, Francesco d’Amore, Frédéric Giroire, Hicham Lesfari, Emanuele Natale, Laurent Viennot
- titre
- Revisiting the Random Subset Sum problem
- article
- 31st Annual European Symposium on Algorithms (ESA 2023), Sep 2023, Amsterdam, Netherlands. pp.37:1–37:11, ⟨10.4230/LIPIcs.ESA.2023.37⟩
- DOI
- DOI : 10.4230/LIPIcs.ESA.2023.37
- Accès au texte intégral et bibtex
-
- auteur
- Arthur da Cunha, Damien Rivet, Emanuele Natale, Aurora Rossi
- titre
- Une implémentation GPU de la méthode de recherche approximative FlyHash
- article
- CAID 2023 – 5e Conference on Artificial Intelligence for Defense, DGA Maîtrise de l’Information, Nov 2023, Rennes, France
- Accès au texte intégral et bibtex
-
- auteur
- Cinzia Di Giusto, Davide Ferré, Etienne Lozes, Nicolas Nisse
- titre
- Weakly Synchronous Systems with Three Machines Are Turing Powerful
- article
- RP 2023 – 17th International Conference on Reachability Problems, 2023, Nice, France. pp.28-41, ⟨10.1007/978-3-031-45286-4_3⟩
- DOI
- DOI : 10.1007/978-3-031-45286-4_3
- Accès au texte intégral et bibtex
-
- auteur
- Igor Dias da Silva, Yann Busnel, Christelle Caillouet
- titre
- Optimisation de plan de vol de drones autonomes pour une recharge rapide de capteurs
- article
- AlgoTel 2023 – 25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2023, Cargese, France
- Accès au texte intégral et bibtex
-
- auteur
- Thomas Dissaux, Foivos Fioravantes, Harmender Gahlawat, Nicolas Nisse
- titre
- Recontamination Helps a Lot to Hunt a Rabbit
- article
- MFCS 2023 – 48th International Symposium on Mathematical Foundations of Computer Science, Aug 2023, Bordeaux, France. pp.42:1–42:14, ⟨10.4230/LIPIcs.MFCS.2023.42⟩
- DOI
- DOI : 10.4230/LIPIcs.MFCS.2023.42
- Accès au texte intégral et bibtex
-
- auteur
- Julien Duron, Frédéric Havet, Florian Hörsch, Clément Rambaud
- titre
- On the minimum number of inversions to make a digraph k-(arc-)strong
- article
- EUROCOMB 2023 – European Conference on Combinatorics, Graph Theory and Applications, Aug 2023, Prague, Czech Republic. pp.386-392, ⟨10.5817/CZ.MUNI.EUROCOMB23-054⟩
- DOI
- DOI : 10.5817/CZ.MUNI.EUROCOMB23-054
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Nicolas Nisse, Kostiantyn Ohulchanskyi, Małgorzata Sulkowska, Thibaud Trolliet
- titre
- Preferential attachment hypergraph with vertex deactivation
- article
- MASCOTS 2023 – 31st International Symposium on the Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Oct 2023, New York, United States. pp.1-8, ⟨10.1109/MASCOTS59514.2023.10387624⟩
- DOI
- DOI : 10.1109/MASCOTS59514.2023.10387624
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Lucas Picasarri-Arrieta, Clément Rambaud
- titre
- On the Minimum Number of Arcs in 4-Dicritical Oriented Graphs
- article
- WG 2023 – International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2023, Fribourg, Switzerland. pp.376-387, ⟨10.1007/978-3-031-43380-1_27⟩
- DOI
- DOI : 10.1007/978-3-031-43380-1_27
- Accès au texte intégral et bibtex
-
- auteur
- Martin Heusse, Christelle Caillouet
- titre
- Adjusting the Redundancy Level of LoRaWAN transmissions
- article
- CoRes 2023 – 8èmes Rencontres Francophones sur la Conception de protocoles, l’évaluation de performances et l’expérimentation de Réseaux de communication, May 2023, Cargese, France
- Accès au texte intégral et bibtex
-
- auteur
- Luc Hogie
- titre
- A Decentralized Web Service Infrastructure for the Interoperability of Applications in Multihop Dynamic Networks
- article
- CIoT 2023 – 6th Conference on Cloud and Internet of Things, DNAC, Mar 2023, Lisbon, Portugal. pp.211-218, ⟨10.1109/CIoT57267.2023.10084876⟩
- DOI
- DOI : 10.1109/CIoT57267.2023.10084876
- Accès au texte intégral et bibtex
-
- auteur
- Zhejiayu Ma, Frédéric Giroire, Guillaume Urvoy-Keller, Soufiane Roubia
- titre
- Q-learning for Waiting Time Control in CDN/V2V Live streaming
- article
- 2023 IFIP Networking Conference (IFIP Networking), Jun 2023, Barcelona, Spain. pp.1-9, ⟨10.23919/IFIPNetworking57963.2023.10186429⟩
- DOI
- DOI : 10.23919/IFIPNetworking57963.2023.10186429
- Accès au texte intégral et bibtex
-
- auteur
- Lucas Picasarri-Arrieta
- titre
- Strengthening the Directed Brooks’ Theorem for oriented graphs and consequences on digraph redicolouring
- article
- Eurocomb 2023 – 12th European Conference on Combinatorics, Graph Theory and Applications, Aug 2023, Prague, Czech Republic. pp.760-765, ⟨10.5817/CZ.MUNI.EUROCOMB23-105⟩
- DOI
- DOI : 10.5817/CZ.MUNI.EUROCOMB23-105
- Accès au texte intégral et bibtex
-
- auteur
- Aurora Rossi, Samuel Deslauriers-Gauthier, Emanuele Natale
- titre
- Temporal Hyperbolic Graphs as Null Models for Brain Dynamics
- article
- The 12th International Conference on Complex Networks and their Applications – CNA 2023, Nov 2023, Menton, France
- Accès au texte intégral et bibtex
-
- auteur
- Fatemeh Tabatabaeimehr, Luis Velasco, Marc Ruiz, Hamzeh Khalili, Ramon Aparicio-Pardo
- titre
- Dynamic Traffic Prediction Model Retraining for Autonomous Network Operation
- article
- ICTON 2023 – 23rd International Conference on Transparent Optical Networks, Jul 2023, Bucharest, Romania. ⟨10.1109/ICTON59386.2023.10207375⟩
- DOI
- DOI : 10.1109/ICTON59386.2023.10207375
- Accès au texte intégral et bibtex
-
Other publications
- auteur
- Aurora Rossi, Samuel Deslauriers-Gauthier, Emanuele Natale
- titre
- Temporal Brain Networks Database
- article
- 2023, ⟨10.57745/PR8VUV⟩
- DOI
- DOI : 10.57745/PR8VUV
- Accès au bibtex
-
Poster communications
- auteur
- Aurora Rossi, Emanuele Natale, Samuel Deslauriers-Gauthier
- titre
- Temporal Brain Networks Dataset
- article
- NeuroMod meeting 2023, Jun 2023, Antibes, France
- Accès au texte intégral et bibtex
-
- auteur
- Aurora Rossi
- titre
- Temporal Graph Neural Networks with GraphNeuralNetworks.jl
- article
- Julia and Optimization Days 2023, Oct 2023, Paris, France
- Accès au texte intégral et bibtex
-
Reports
- auteur
- Julien Bensmail
- titre
- Toughness Properties of Arbitrarily Partitionable Graphs
- article
- Université côte d’azur. 2023
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Thomas Filasto, Hervé Hocquard, Pierre-Marie Marcille
- titre
- Irregularity Notions for Digraphs
- article
- Université côte d’azur; Université de bordeaux; Université paris saclay. 2023
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Bousquet, Frédéric Havet, Nicolas Nisse, Lucas Picasarri-Arrieta, Amadeus Reinald
- titre
- Digraph redicolouring
- article
- Inria. 2023
- Accès au texte intégral et bibtex
-
- auteur
- Arthur da Cunha, Emanuele Natale, Damien Rivet, Aurora Rossi
- titre
- Une implémentation GPU de l’algorithme FlyHash: Des mouches plus rapides pour la fouille de données massives
- article
- INRIA; CNRS; I3S; Université Côte d’Azur. 2023
- Accès au texte intégral et bibtex
-
- auteur
- Thomas Dissaux, Foivos Fioravantes, Harmender Galhawat, Nicolas Nisse
- titre
- Further results on the Hunters and Rabbit game through monotonicity
- article
- Inria – Sophia Antipolis. 2023
- Accès au texte intégral et bibtex
-
- auteur
- Joanna Moulierac, Guillaume Urvoy-Keller, Marco Dinuzzi, Zhejiayu Ma
- titre
- What is the carbon footprint of one hour of video streaming?
- article
- Université Côte d’Azur. 2023
- Accès au texte intégral et bibtex
-
Theses
- auteur
- Arthur Carvalho Walraven da Cunha
- titre
- Pruning random structures
- article
- Hardware Architecture [cs.AR]. Université Côte d’Azur, 2023. English. ⟨NNT : 2023COAZ4063⟩
- Accès au texte intégral et bibtex
-
- auteur
- Igor Dias da Silva
- titre
- Optimization of UAVs deployment and coordination for exploration and monitoring applications
- article
- Networking and Internet Architecture [cs.NI]. Université Côte d’Azur, 2023. English. ⟨NNT : 2023COAZ4073⟩
- Accès au texte intégral et bibtex
-
- auteur
- Thomas Dissaux
- titre
- Graph decompositions : treelength and pursuit-evasion games
- article
- Mathématique discrète [cs.DM]. Université Côte d’Azur, 2023. Français. ⟨NNT : 2023COAZ4059⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
- auteur
- Pierre Aboulker, Thomas Bellitto, Frédéric Havet, Clément Rambaud
- titre
- On the minimum number of arcs in k-dicritical oriented graphs
- article
- 2023
- Accès au texte intégral et bibtex
-
- auteur
- Stéphane Bessy, Frédéric Havet, Lucas Picasarri-Arrieta
- titre
- Dichromatic number of chordal graphs
- article
- 2023
- Accès au bibtex
-
- auteur
- Pierluigi Crescenzi, Aurora Rossi, Emanuele Natale
- titre
- An open source implementation of the Earth4All integrated assessment model
- article
- 2023
- Accès au texte intégral et bibtex
-
2022
Journal articles
- auteur
- Pierre Aboulker, Frédéric Havet, Kolja Knauer, Clément Rambaud
- titre
- On the dichromatic number of surfaces
- article
- The Electronic Journal of Combinatorics, 2022, 29 (1), ⟨10.37236/abcd⟩
- DOI
- DOI : 10.37236/abcd
- Accès au texte intégral et bibtex
-
- auteur
- Jørgen Bang-Jensen, Stéphane Bessy, Frédéric Havet, Anders Yeo
- titre
- Arc‐disjoint in‐ and out‐branchings in digraphs of independence number at most 2
- article
- Journal of Graph Theory, 2022, 100 (2), pp.294-314. ⟨10.1002/jgt.22779⟩
- DOI
- DOI : 10.1002/jgt.22779
- Accès au texte intégral et bibtex
-
- auteur
- Jørgen Bang-Jensen, Frédéric Havet, Matthias Kriesell, A. Yeo
- titre
- Low chromatic spanning sub(di)graphs with prescribed degree or connectivity properties
- article
- Journal of Graph Theory, 2022, 99 (4), pp.615-636. ⟨10.1002/jgt.22755⟩
- DOI
- DOI : 10.1002/jgt.22755
- Accès au bibtex
-
- auteur
- Jørgen Bang-Jensen, Frédéric Havet, Anders Yeo
- titre
- Spanning eulerian subdigraphs in semicomplete digraphs
- article
- Journal of Graph Theory, 2022, 100 (2), pp.294-314. ⟨10.1002/jgt.22779⟩
- DOI
- DOI : 10.1002/jgt.22779
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Hervé Hocquard, Dimitri Lajou, Eric Sopena
- titre
- On a List Variant of the Multiplicative 1-2-3 Conjecture
- article
- Graphs and Combinatorics, 2022, 38 (3), pp.88. ⟨10.1007/s00373-022-02491-1⟩
- DOI
- DOI : 10.1007/s00373-022-02491-1
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, François Dross, Nacim Oijid, Éric Sopena
- titre
- Generalising the achromatic number to Zaslavsky’s colourings of signed graphs
- article
- Theoretical Computer Science, 2022, 923, pp.196-221. ⟨10.1016/j.tcs.2022.05.009⟩
- DOI
- DOI : 10.1016/j.tcs.2022.05.009
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
- titre
- The Largest Connected Subgraph Game
- article
- Algorithmica, 2022, 84 (9), pp.1030-1063. ⟨10.1007/s00453-022-00973-5⟩
- DOI
- DOI : 10.1007/s00453-022-00973-5
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Fionn Mc Inerney
- titre
- On a Vertex-Capturing Game
- article
- Theoretical Computer Science, 2022, 923, pp.27-46. ⟨10.1016/j.tcs.2022.04.050⟩
- DOI
- DOI : 10.1016/j.tcs.2022.04.050
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Fionn Mc Inerney, Kasper Lyngsie
- titre
- On {a,b}-edge-weightings of bipartite graphs with odd a,b
- article
- Discussiones Mathematicae Graph Theory, 2022, 42 (1), pp.159-185. ⟨10.7151/dmgt.2250⟩
- DOI
- DOI : 10.7151/dmgt.2250
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Hervé Hocquard, Pierre-Marie Marcille
- titre
- Going Wide with the 1-2-3 Conjecture
- article
- Discrete Applied Mathematics, 2022, 320, pp.15-32. ⟨10.1016/j.dam.2022.04.027⟩
- DOI
- DOI : 10.1016/j.dam.2022.04.027
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Sandip Das, Soumen Nandi, Théo Pierron, Sagnik Sen, Eric Sopena
- titre
- On the signed chromatic number of some classes of graphs
- article
- Discrete Mathematics, 2022, 345 (2), pp.112664. ⟨10.1016/j.disc.2021.112664⟩
- DOI
- DOI : 10.1016/j.disc.2021.112664
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Foivos Fioravantes, Nicolas Nisse
- titre
- On Proper Labellings of Graphs with Minimum Label Sum
- article
- Algorithmica, 2022, 84 (4), pp.1030-1063. ⟨10.1007/s00453-021-00903-x⟩
- DOI
- DOI : 10.1007/s00453-021-00903-x
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail
- titre
- On the hardness of determining the irregularity strength of graphs
- article
- Theoretical Computer Science, 2022, 937, pp.96-107. ⟨10.1016/j.tcs.2022.09.033⟩
- DOI
- DOI : 10.1016/j.tcs.2022.09.033
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse
- titre
- Metric Dimension: from Graphs to Oriented Graphs
- article
- Discrete Applied Mathematics, 2022, 323, pp.28-42. ⟨10.1016/j.dam.2020.09.013⟩
- DOI
- DOI : 10.1016/j.dam.2020.09.013
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Binlong Li
- titre
- More Aspects of Arbitrarily Partitionable Graphs
- article
- Discussiones Mathematicae Graph Theory, 2022, 42 (4), pp.1237-1261. ⟨10.7151/dmgt.2343⟩
- DOI
- DOI : 10.7151/dmgt.2343
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Hervé Hocquard, Dimitri Lajou, Eric Sopena
- titre
- Further Evidence Towards the Multiplicative 1-2-3 Conjecture
- article
- Discrete Applied Mathematics, 2022, 307, pp.135-144. ⟨10.1016/j.dam.2021.10.014⟩
- DOI
- DOI : 10.1016/j.dam.2021.10.014
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, André Nusser, Laurent Viennot
- titre
- Enumeration of far-apart pairs by decreasing distance for faster hyperbolicity computation
- article
- ACM Journal of Experimental Algorithmics, 2022, 27 (1.15), pp.29. ⟨10.1145/3569169⟩
- DOI
- DOI : 10.1145/3569169
- Accès au texte intégral et bibtex
-
- auteur
- Francesco D’amore, Andrea Clementi, Emanuele Natale
- titre
- Phase transition of a nonlinear opinion dynamics with noisy interactions
- article
- Swarm Intelligence, 2022, 16 (4), pp.261-304. ⟨10.1007/s11721-022-00217-w⟩
- DOI
- DOI : 10.1007/s11721-022-00217-w
- Accès au bibtex
-
- auteur
- Frédéric Giroire, Nicolas Nisse, Thibaud Trolliet, Małgorzata Sulkowska
- titre
- Preferential Attachment Hypergraph with High Modularity
- article
- Network Science, 2022, 10 (4), pp.400-429. ⟨10.1017/nws.2022.35⟩
- DOI
- DOI : 10.1017/nws.2022.35
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Dorian Mazauric, Viet-Ha Nguyen, Rémi Watrigant
- titre
- Overlaying a hypergraph with a graph with bounded maximum degree
- article
- Discrete Applied Mathematics, In press, 319, pp.394-406. ⟨10.1007/978-3-030-39219-2_32⟩
- DOI
- DOI : 10.1007/978-3-030-39219-2_32
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Allen Ibiapina, Leonardo Rocha
- titre
- On the Nash number and the diminishing Grundy number of a graph
- article
- Discrete Applied Mathematics, 2022, 314, pp.1-16. ⟨10.1016/j.dam.2022.02.025⟩
- DOI
- DOI : 10.1016/j.dam.2022.02.025
- Accès au texte intégral et bibtex
-
- auteur
- Viet-Ha Nguyen, Kévin Perrot
- titre
- Rikudo is NP-complete
- article
- Theoretical Computer Science, 2022, 910, pp.34-47. ⟨10.1016/j.tcs.2022.01.034⟩
- DOI
- DOI : 10.1016/j.tcs.2022.01.034
- Accès au texte intégral et bibtex
-
- auteur
- Małgorzata Sulkowska, Ewa Kubicka, Grzegorz Kubicki, Małgorzata Kuchta
- titre
- An optimal algorithm for stopping on the element closest to the center of an interval
- article
- Advances in Applied Mathematics, 2022, 133, pp.102281. ⟨10.1016/j.aam.2021.102281⟩
- DOI
- DOI : 10.1016/j.aam.2021.102281
- Accès au texte intégral et bibtex
-
- auteur
- Małgorzata Sulkowska, Fabrício Siqueira Benevides
- titre
- Maximizing the expected number of components in an online search of a graph
- article
- Discrete Mathematics, 2022, 345 (1), pp.112668. ⟨10.1016/j.disc.2021.112668⟩
- DOI
- DOI : 10.1016/j.disc.2021.112668
- Accès au texte intégral et bibtex
-
Scientific blog post
- auteur
- Frédéric Havet, Dorian Mazauric
- titre
- Un Palais de la Découverte des Sciences du numérique
- article
- 2022
- Accès au texte intégral et bibtex
-
Conference papers
- auteur
- Ali Al-Zoobi, David Coudert, Arthur Finkelstein, Jean-Charles Régin
- titre
- On Finding k Earliest Arrival Time Journeys in Public Transit Networks
- article
- ICORES 2022 – 11th International Conference on Operations Research and Enterprise Systems, Feb 2022, Virtual event, France. pp.314-325, ⟨10.5220/0010977200003117⟩
- DOI
- DOI : 10.5220/0010977200003117
- Accès au texte intégral et bibtex
-
- auteur
- Redha A. Alliche, Tiago da Silva Barros, Ramon Aparicio-Pardo, Lucile Sassatelli
- titre
- Impact Evaluation of Control Signalling onto Distributed Learning-based Packet Routing
- article
- ITC -34 – Teletraffic Engineering for Smart Networking conference, Sep 2022, Shenzen, China
- Accès au texte intégral et bibtex
-
- auteur
- Redha A. Alliche, Tiago da Silva Barros, Ramon Aparicio-Pardo, Lucile Sassatelli
- titre
- PRISMA: A Packet Routing Simulator for Multi-Agent Reinforcement Learning
- article
- 4th Intl Workshop on Network Intelligence collocated with IFIP Networking 2022, Jun 2022, Catania, Italy. ⟨10.23919/IFIPNetworking55013.2022.9829797⟩
- DOI
- DOI : 10.23919/IFIPNetworking55013.2022.9829797
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Hervé Hocquard, Dimitri Lajou, Eric Sopena
- titre
- A proof of the Multiplicative 1-2-3 Conjecture
- article
- CALDAM 2022 – 8th Annual International Conference on Algorithms and Discrete Applied Mathematics, Feb 2022, Puducherry, India. pp.3-14, ⟨10.1007/978-3-030-95018-7_1⟩
- DOI
- DOI : 10.1007/978-3-030-95018-7_1
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid
- titre
- Une version Maker-Breaker du jeu du plus grand sous-graphe connexe
- article
- AlgoTel 2022 – 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Michel Cosnard, Frédéric Havet
- titre
- Grabbing Olives on Linear Pizzas and Pissaladières
- article
- The Eleventh International Conference on Fun with Algorithms (FUN 2022), May 2022, Island of Favignana, Italy. ⟨10.4230/LIPIcs.FUN.2022.12⟩
- DOI
- DOI : 10.4230/LIPIcs.FUN.2022.12
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, André Nusser, Laurent Viennot
- titre
- Hyperbolicity Computation through Dominating Sets
- article
- ALENEX 2022 – SIAM Symposium on Algorithm Engineering and Experiments, Jan 2022, Alexandria, VA, United States. pp.78-90, ⟨10.1137/1.9781611977042.7⟩
- DOI
- DOI : 10.1137/1.9781611977042.7
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, André Nusser, Laurent Viennot
- titre
- Dominer pour calculer l’hyperbolicité des graphes
- article
- AlgoTel 2022 – 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France
- Accès au texte intégral et bibtex
-
- auteur
- Francesco d’Amore, Isabella Ziccardi
- titre
- Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise
- article
- SIROCCO 2022 – Structural information and communication complexity, Jun 2022, Paderborn, Germany. pp.98-115, ⟨10.1007/978-3-031-09993-9_6⟩
- DOI
- DOI : 10.1007/978-3-031-09993-9_6
- Accès au texte intégral et bibtex
-
- auteur
- Francesco d’Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos Papadimitriou
- titre
- Planning with Biological Neurons and Synapses
- article
- Proceedings of the AAAI Conference on Artificial Intelligence 2022, Feb 2022, Vancouver, Canada. ⟨10.1609/aaai.v36i1.19875⟩
- DOI
- DOI : 10.1609/aaai.v36i1.19875
- Accès au texte intégral et bibtex
-
- auteur
- Arthur da Cunha, Emanuele Natale, Laurent Viennot
- titre
- Proving the Strong Lottery Ticket Hypothesis for Convolutional Neural Networks
- article
- ICLR 2022 – 10th International Conference on Learning Representations, Apr 2022, Virtual, France
- Accès au texte intégral et bibtex
-
- auteur
- Igor Dias da Silva, Christelle Caillouet
- titre
- Quand l’immobilisme coûte plus cher que l’échange
- article
- AlgoTel 2022 – 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France
- Accès au texte intégral et bibtex
-
- auteur
- Igor Dias da Silva, Yann Busnel, Christelle Caillouet
- titre
- Trajectory Optimization for Fast Sensor Energy Replenishment using UAVs as RF sources
- article
- GLOBECOM 2022 – IEEE Global Communications Conference, Dec 2022, Rio de Janeiro / Hybrid, Brazil. pp.1-6, ⟨10.1109/GLOBECOM48099.2022.10001604⟩
- DOI
- DOI : 10.1109/GLOBECOM48099.2022.10001604
- Accès au texte intégral et bibtex
-
- auteur
- Thomas Dissaux, Nicolas Nisse
- titre
- Pathlength of Outerplanar graphs
- article
- LATIN 2022 – 15th Latin American Theoretical Informatics Symposium, Nov 2022, Guanajuato, Mexico. pp.172-187, ⟨10.1007/978-3-031-20624-5_11⟩
- DOI
- DOI : 10.1007/978-3-031-20624-5_11
- Accès au texte intégral et bibtex
-
- auteur
- Thomas Dissaux, Nicolas Nisse
- titre
- Longueur linéaire des graphes planaires extérieurs
- article
- AlgoTel 2022 – 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France
- Accès au texte intégral et bibtex
-
- auteur
- Ilias Driouich, Chuan Xu, Giovanni Neglia, Frederic Giroire, Eoin Thomas
- titre
- A Novel Model-Based Attribute Inference Attack in Federated Learning
- article
- FL-NeurIPS’22 – Federated Learning: Recent Advances and New Challenges workshop in Conjunction with NeurIPS 2022, Dec 2022, New orleans, United States
- Accès au texte intégral et bibtex
-
- auteur
- Foivos Fioravantes, Nikolaos Melissinos, Theofilos Triommatis
- titre
- Complexity of Finding Maximum Locally Irregular Induced Subgraphs
- article
- Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), Jun 2022, Torshavn, Faroe Islands. pp.1-24, ⟨10.4230/LIPIcs.SWAT.2022.24⟩
- DOI
- DOI : 10.4230/LIPIcs.SWAT.2022.24
- Accès au texte intégral et bibtex
-
- auteur
- Adrien Gausseran, Redha A. Alliche, Hicham Lesfari, Ramon Aparicio-Pardo, Frédéric Giroire, Joanna Moulierac
- titre
- Reconfiguring Network Slices at the Best Time With Deep Reinforcement Learning
- article
- CloudNet 2022 – IEEE International Conference on Cloud Networking, Nov 2022, Paris, France. ⟨10.1109/CloudNet55617.2022.9978878⟩
- DOI
- DOI : 10.1109/CloudNet55617.2022.9978878
- Accès au texte intégral et bibtex
-
- auteur
- Martin Heusse, Christelle Caillouet, Andrzej Duda
- titre
- LoRaWAN Reception probability vs. packet arrival timing: please speak quietly and repeat?
- article
- CORES 2022 – 7ème Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, May 2022, Saint-Rémy-Lès-Chevreuse, France
- Accès au texte intégral et bibtex
-
- auteur
- Martin Heusse, Christelle Caillouet, Andrzej Duda
- titre
- Frame Arrival Timing in LoRaWAN: Capacity Increase With Repeated Transmissions and More Channel Attenuation
- article
- PIMRC 2022 – IEEE 33rd Annual International Symposium on Personal, Indoor and Mobile Radio Communications, Sep 2022, Virtual Conference, Japan. pp.1048-1054, ⟨10.1109/PIMRC54779.2022.9977660⟩
- DOI
- DOI : 10.1109/PIMRC54779.2022.9977660
- Accès au texte intégral et bibtex
-
- auteur
- Luc Hogie
- titre
- A Service-Oriented Middleware Enabling Decentralised Deployment in Mobile Multihop Networks
- article
- FMCIoT 2022 – 3rd International Workshop on Architectures for Future Mobile Computing and Internet of Things / collocated with ICSOC 2022 – 20th International Conference on Service-Oriented Computing, Oct 2022, Sevilla, Spain. pp.209-220, ⟨10.1007/978-3-031-26507-5_17⟩
- DOI
- DOI : 10.1007/978-3-031-26507-5_17
- Accès au texte intégral et bibtex
-
- auteur
- Luc Hogie
- titre
- Idawi: a decentralized middleware for achieving the full potential of the IoT, the fog, and other difficult computing environments
- article
- MIDDLEWEDGE 2022 – Proceedings of the 1st Workshop on Middleware for the Edge, Nov 2022, Quebec City, Canada. pp.1-5, ⟨10.1145/3565385.3565876⟩
- DOI
- DOI : 10.1145/3565385.3565876
- Accès au bibtex
-
- auteur
- Hicham Lesfari, Frédéric Giroire
- titre
- Nadege: When Graph Kernels meet Network Anomaly Detection
- article
- IEEE International Conference on Computer Communications (INFOCOM), May 2022, London, United Kingdom. pp.2008-2017, ⟨10.1109/INFOCOM48880.2022.9796978⟩
- DOI
- DOI : 10.1109/INFOCOM48880.2022.9796978
- Accès au texte intégral et bibtex
-
- auteur
- Hicham Lesfari, Frédéric Giroire, Stéphane Pérennes
- titre
- Biased Majority Opinion Dynamics: Exploiting graph $k$-domination
- article
- IJCAI 2022 – International Joint Conference on Artificial Intelligence, Jul 2022, Vienna, Austria. pp.377-383, ⟨10.24963/ijcai.2022/54⟩
- DOI
- DOI : 10.24963/ijcai.2022/54
- Accès au texte intégral et bibtex
-
- auteur
- Zhejiayu Ma, Soufiane Rouibia, Frederic Giroire, Guillaume Urvoy-Keller
- titre
- Neighbor Selection Strategies in the Wild for CDN/V2V WebRTC Live Streaming: Can we learn what a good neighbor is?
- article
- 2022 IEEE 47th Conference on Local Computer Networks (LCN), Sep 2022, Edmonton, France. pp.295-298, ⟨10.1109/LCN53696.2022.9843647⟩
- DOI
- DOI : 10.1109/LCN53696.2022.9843647
- Accès au texte intégral et bibtex
-
Poster communications
- auteur
- Andrea Clementi, George Giakkoupis, Emanuele Natale, Francesco d’Amore
- titre
- Search via Parallel Lévy Walks on $Z^2$
- article
- HALG 2022 – Highlights of Algorithms, Jun 2022, London, United Kingdom. , pp.1-13
- Accès au texte intégral et bibtex
-
- auteur
- Francesco d’Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H Papadimitriou
- titre
- Planning with Biological Neurons and Synapses – AAAI22 Poster
- article
- AAAI 2022 – 36th AAAI Conference on Artificial Intelligence, Feb 2022, Vancouver, Canada
- Accès au texte intégral et bibtex
-
- auteur
- Aurora Rossi, Pierluigi Crescenzi, Samuel Deslauriers-Gauthier, Emanuele Natale
- titre
- Hyperbolic Model Captures Temporal Small Worldness of Brain Dynamics
- article
- NeuroMod meeting 2022, Jun 2022, Antibes, France.
- Accès au texte intégral et bibtex
-
Reports
- auteur
- Julio Araujo, Frédéric Havet, Claudia Linhares Sales, Nicolas Nisse, Karol Suchan
- titre
- Semi-proper orientations of dense graphs
- article
- Inria & Université Cote d’Azur, CNRS, I3S, Sophia Antipolis, France. 2022
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Hervé Hocquard, Clara Marcille
- titre
- The Weak (2, 2)-Labelling Problem for graphs with forbidden induced structures
- article
- [Research Report] Université côte-d’Azur; Université de Bordeaux, LaBRI, UMR 5800, France. 2022
- Accès au texte intégral et bibtex
-
- auteur
- Thomas Dissaux, Nicolas Nisse
- titre
- Pathlength of Outerplanar graphs
- article
- [Research Report] Inria & Université Nice Sophia Antipolis, CNRS, I3S, Sophia Antipolis, France. 2022
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Nicolas Nisse, Kostiantyn Ohulchanskyi, Malgorzata Sulkowska, Thibaud Trolliet
- titre
- Preferential attachment hypergraph with vertex deactivation
- article
- [Research Report] Inria – Sophia antipolis; UCA, I3S. 2022
- Accès au texte intégral et bibtex
-
- auteur
- Bernhard Gittenberger, Zbigniew Gołębiewski, Isabella Larcher, Małgorzata Sulkowska
- titre
- Counting embeddings of rooted trees into families of rooted trees
- article
- 2022, pp.1-34
- DOI
- DOI : 10.37236/10760
- Accès au texte intégral et bibtex
-
- auteur
- Luc Hogie
- titre
- Idawi: a middleware for distributed applications in the IOT, the fog and other multihop dynamic networks
- article
- [Research Report] CNRS – Centre National de la Recherche Scientifique; Université Côte d’azur; Inria. 2022
- Accès au texte intégral et bibtex
-
- auteur
- Małgorzata Sulkowska, Michał Lasoń
- titre
- Modularity of minor-free graphs
- article
- 2022
- DOI
- DOI : 10.1002/jgt.22896
- Accès au texte intégral et bibtex
-
- auteur
- Małgorzata Sulkowska, Alexander Gnedin, Patryk Kozieł
- titre
- Running minimum in the best-choice problem
- article
- 2022
- DOI
- DOI : 10.1007/s10687-022-00457-3
- Accès au texte intégral et bibtex
-
Software
- auteur
- Redha A. Alliche, Tiago da Silva Barros, Ramon Aparicio-Pardo, Lucile Sassatelli
- titre
- Packet Routing Simulator for Multi-Agent Reinforcement Learning (PRISMA) (Version v0.1)
- article
- 2022, ⟨swh:1:dir:53e77bdd5593e2ef85805c8520626cfddb113fa9;origin=https://hal.archives-ouvertes.fr/hal-03998842;visit=swh:1:snp:c4feb2a2b2254e41f7187021d2905e65d12d07a6;anchor=swh:1:rel:29f812793e523375296b6ff52ffc50ce68250a98;path=/⟩
- DOI
- DOI : 10.5281/zenodo.7660362
- Accès au texte intégral et bibtex
-
Theses
- auteur
- Francesco d’Amore
- titre
- On the collective behaviors of bio-inspired distributed systems
- article
- Distributed, Parallel, and Cluster Computing [cs.DC]. Université Côte d’Azur, 2022. English. ⟨NNT : 2022COAZ4054⟩
- Accès au texte intégral et bibtex
-
- auteur
- Foivos-Sotirios Fioravantes
- titre
- Edge-labellings, vertex-colourings and combinatorial games on graphs
- article
- Discrete Mathematics [cs.DM]. Université Côte d’Azur, 2022. English. ⟨NNT : 2022COAZ4053⟩
- Accès au texte intégral et bibtex
-
- auteur
- Hicham Lesfari
- titre
- Foundations of networks towards AI
- article
- Artificial Intelligence [cs.AI]. Université Côte d’Azur, 2022. English. ⟨NNT : 2022COAZ4056⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
- auteur
- Luca Becchetti, Arthur Carvalho Walraven da Cunha, Andrea Clementi, Francesco d’Amore, Hicham Lesfari, Emanuele Natale, Luca Trevisan
- titre
- On the Multidimensional Random Subset Sum Problem
- article
- 2022
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Michel Cosnard, Frédéric Havet
- titre
- Grabbing olives on linear pizzas and pissaladières
- article
- 2022
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Dorian Mazauric, Thi Viet Ha Nguyen, Frédéric Cazals
- titre
- Conflict coloring problems: (theory, complexity, algorithm), and application to multi-resolution modeling in structural bioinformatics
- article
- 2022
- Accès au texte intégral et bibtex
-
2021
Journal articles
- auteur
- Alan Arroyo, Julien Bensmail, Bruce R. Richter
- titre
- Extending Drawings of Graphs to Arrangements of Pseudolines
- article
- Journal of Computational Geometry, 2021, 12 (2), pp.3-24. ⟨10.20382/jocg.v12i2a2⟩
- DOI
- DOI : 10.20382/jocg.v12i2a2
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Fionn Mc Inerney
- titre
- On Generalisations of the AVD Conjecture to Digraphs
- article
- Graphs and Combinatorics, 2021, 37, pp.545-558. ⟨10.1007/s00373-020-02263-9⟩
- DOI
- DOI : 10.1007/s00373-020-02263-9
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
- titre
- Further Results on an Equitable 1-2-3 Conjecture
- article
- Discrete Applied Mathematics, 2021, 297, pp.1-20. ⟨10.1016/j.dam.2021.02.037⟩
- DOI
- DOI : 10.1016/j.dam.2021.02.037
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Bi Li, Binlong Li
- titre
- An injective version of the 1-2-3 Conjecture
- article
- Graphs and Combinatorics, 2021, 37, pp.281-311. ⟨10.1007/s00373-020-02252-y⟩
- DOI
- DOI : 10.1007/s00373-020-02252-y
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney
- titre
- On the Role of 3s for the 1-2-3 Conjecture
- article
- Theoretical Computer Science, 2021, 892, pp.238-257. ⟨10.1016/j.tcs.2021.09.023⟩
- DOI
- DOI : 10.1016/j.tcs.2021.09.023
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Bi Li, Binlong Li, Nicolas Nisse
- titre
- On Minimizing the Maximum Color for the 1-2-3 Conjecture
- article
- Discrete Applied Mathematics, 2021, 289, pp.32-51. ⟨10.1016/j.dam.2020.09.020⟩
- DOI
- DOI : 10.1016/j.dam.2020.09.020
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Sandip Das, Soumen Nandi, Soumyajit Paul, Théo Pierron, Sagnik Sen, Eric Sopena
- titre
- Pushable chromatic number of graphs with degree constraints
- article
- Discrete Mathematics, 2021, 344 (1), pp.112151. ⟨10.1016/j.disc.2020.112151⟩
- DOI
- DOI : 10.1016/j.disc.2020.112151
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Foivos Fioravantes
- titre
- On BMRN*-colouring of planar digraphs
- article
- Discrete Mathematics and Theoretical Computer Science, 2021, vol. 23 no. 1 (1), pp.#4. ⟨10.46298/dmtcs.5798⟩
- DOI
- DOI : 10.46298/dmtcs.5798
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Frédéric Giroire, Nicolas Nisse
- titre
- Graphes et Télécommunications
- article
- Bibliothèque Tangente, 2021, Hors Serie 75 La recherche opérationnelle, Hors Serie 75, pp.120-125
- Accès au texte intégral et bibtex
-
- auteur
- Andrea Clementi, Emanuele Natale, Isabella Ziccardi
- titre
- Parallel Load Balancing on constrained client-server topologies
- article
- Theoretical Computer Science, 2021, 895, pp.16-33. ⟨10.1016/j.tcs.2021.09.026⟩
- DOI
- DOI : 10.1016/j.tcs.2021.09.026
- Accès au bibtex
-
- auteur
- Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca
- titre
- Phase transition of the 2-Choices dynamics on core–periphery networks
- article
- Distributed Computing, 2021, 34 (3), pp.207-225. ⟨10.1007/s00446-021-00396-5⟩
- DOI
- DOI : 10.1007/s00446-021-00396-5
- Accès au bibtex
-
- auteur
- Ali Dehghan, Frédéric Havet
- titre
- On the semi-proper orientations of graphs
- article
- Discrete Applied Mathematics, 2021, 296, pp.9-25. ⟨10.1016/j.dam.2020.07.003⟩
- DOI
- DOI : 10.1016/j.dam.2020.07.003
- Accès au texte intégral et bibtex
-
- auteur
- Giuseppe Di Lena, Andrea Tomassilli, Damien Saucez, Frédéric Giroire, Thierry Turletti, Chidung Lac
- titre
- Distrinet: a Mininet Implementation for the Cloud
- article
- Computer Communication Review, 2021, 51 (1), pp.2-9. ⟨10.1145/3457175.3457177⟩
- DOI
- DOI : 10.1145/3457175.3457177
- Accès au texte intégral et bibtex
-
- auteur
- Nemanja Draganić, François Dross, Jacob Fox, António Girão, Frédéric Havet, Dániel Korándi, William Lochet, David Munhá Correia, Alex Scott, Benny Sudakov
- titre
- Powers of paths in tournaments
- article
- Combinatorics, Probability and Computing, 2021, pp.1-5. ⟨10.1017/S0963548321000067⟩
- DOI
- DOI : 10.1017/S0963548321000067
- Accès au texte intégral et bibtex
-
- auteur
- François Dross, Frédéric Havet
- titre
- On the unavoidability of oriented trees
- article
- Journal of Combinatorial Theory, Series B, 2021, 151, pp.83-110. ⟨10.1016/j.jctb.2021.06.003⟩
- DOI
- DOI : 10.1016/j.jctb.2021.06.003
- Accès au texte intégral et bibtex
-
- auteur
- Huy Duong, Brigitte Jaumard, David Coudert, Romualdas Armolavicius
- titre
- Efficient Make-Before-Break Layer 2 Reoptimization
- article
- IEEE/ACM Transactions on Networking, 2021, 29 (5), pp.1910-1921. ⟨10.1109/TNET.2021.3078581⟩
- DOI
- DOI : 10.1109/TNET.2021.3078581
- Accès au texte intégral et bibtex
-
- auteur
- Matteo Frigo, Emilio Cruciani, David Coudert, Rachid Deriche, Samuel Deslauriers-Gauthier, Emanuele Natale
- titre
- Network alignment and similarity reveal atlas-based topological differences in structural connectomes
- article
- Network Neuroscience, 2021, ⟨10.1162/netn_a_00199⟩
- DOI
- DOI : 10.1162/netn_a_00199
- Accès au texte intégral et bibtex
-
- auteur
- Adrien Gausseran, Frederic Giroire, Brigitte Jaumard, Joanna Moulierac
- titre
- Be Scalable and Rescue My Slices During Reconfiguration
- article
- The Computer Journal, 2021, 64 (10), pp.1584-1599. ⟨10.1093/comjnl/bxab108⟩
- DOI
- DOI : 10.1093/comjnl/bxab108
- Accès au texte intégral et bibtex
-
- auteur
- Adrien Gausseran, Andrea Tomassilli, Frederic Giroire, Joanna Moulierac
- titre
- Don’t Interrupt Me When You Reconfigure my Service Function Chains
- article
- Computer Communications, 2021, 171, pp.39-53. ⟨10.1016/j.comcom.2021.02.008⟩
- DOI
- DOI : 10.1016/j.comcom.2021.02.008
- Accès au texte intégral et bibtex
-
- auteur
- Brigitte Jaumard, Yan Wang, David Coudert
- titre
- Dantzig–Wolfe decomposition for the design of filterless optical networks
- article
- Journal of Optical Communications and Networking, 2021, 13 (12), pp.10. ⟨10.1364/JOCN.424415⟩
- DOI
- DOI : 10.1364/JOCN.424415
- Accès au texte intégral et bibtex
-
- auteur
- Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- titre
- Eternal Domination: D-Dimensional Cartesian and Strong Grids and Everything in Between
- article
- Algorithmica, 2021, 83 (5), pp.1459-1492. ⟨10.1007/s00453-020-00790-8⟩
- DOI
- DOI : 10.1007/s00453-020-00790-8
- Accès au texte intégral et bibtex
-
- auteur
- Małgorzata Sulkowska, Bernhard Gittenberger, Zbigniew Gołębiewski, Isabella Larcher
- titre
- Protection numbers in simply generated trees and Pólya trees
- article
- Applicable Analysis and Discrete Mathematics, 2021, 00, pp.10-10. ⟨10.2298/AADM190329010G⟩
- DOI
- DOI : 10.2298/AADM190329010G
- Accès au texte intégral et bibtex
-
- auteur
- Andrea Tomassilli, Giuseppe Di Lena, Frédéric Giroire, Issam Tahiri, Damien Saucez, Stéphane Pérennes, Thierry Turletti, Ruslan Sadykov, François Vanderbeck, Chidung Lac
- titre
- Design of Robust Programmable Networks with Bandwidth-optimal Failure Recovery Scheme
- article
- Computer Networks, 2021, 192 (108043), ⟨10.1016/j.comnet.2021.108043⟩
- DOI
- DOI : 10.1016/j.comnet.2021.108043
- Accès au texte intégral et bibtex
-
- auteur
- Thibaud Trolliet, Nathann Cohen, Frédéric Giroire, Luc Hogie, Stéphane Pérennes
- titre
- Interest clustering coefficient: a new metric for directed networks like Twitter
- article
- Journal of Complex Networks, 2021, ⟨10.1093/comnet/cnab030⟩
- DOI
- DOI : 10.1093/comnet/cnab030
- Accès au texte intégral et bibtex
-
- auteur
- Dimitrios Zorbas, Christelle Caillouet, Khaled Abdelfadeel Hassan, Dirk Pesch
- titre
- Fast Data Collection in LoRa Networks: a Time-Slotted Approach
- article
- Sensors, 2021, 21 (4), pp.1193. ⟨10.3390/s21041193⟩
- DOI
- DOI : 10.3390/s21041193
- Accès au texte intégral et bibtex
-
Conference papers
- auteur
- Ali Al Zoobi, David Coudert, Nicolas Nisse
- titre
- De la difficulté de trouver des chemins dissimilaires
- article
- ALGOTEL 2021 – 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2021, La Rochelle, France
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
- titre
- Connexions ! Le jeu du plus grand sous-graphe connexe
- article
- ALGOTEL 2021 – 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2021, La Rochelle, France
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney
- titre
- On the Role of 3’s for the 1-2-3 Conjecture
- article
- CIAC 2021 – 12th International Conference on Algorithms and Complexity, May 2021, Larnaca, Cyprus. pp.103-115, ⟨10.1007/978-3-030-75242-2_7⟩
- DOI
- DOI : 10.1007/978-3-030-75242-2_7
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
- titre
- The Largest Connected Subgraph Game
- article
- WG 2021 – The 47th International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2021, Warsaw, Poland. pp.296-307, ⟨10.1007/978-3-030-86838-3_23⟩
- DOI
- DOI : 10.1007/978-3-030-86838-3_23
- Accès au texte intégral et bibtex
-
- auteur
- Janna Burman, Ho-Lin Chen, Hsueh-Ping Chen, David Doty, Thomas Nowak, Eric Severson, Chuan Xu
- titre
- Time-Optimal Self-Stabilizing Leader Election in Population Protocols
- article
- PODC ’21: ACM Symposium on Principles of Distributed Computing, Jul 2021, Virtual Event Italy, Italy. pp.33-44, ⟨10.1145/3465084.3467898⟩
- DOI
- DOI : 10.1145/3465084.3467898
- Accès au bibtex
-
- auteur
- Christelle Caillouet, Martin Heusse, Franck Rousseau
- titre
- Optimiser l’équité dans les réseaux LoRaWAN
- article
- CORES 2021 – 6ème Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, May 2021, La Rochelle, France
- Accès au texte intégral et bibtex
-
- auteur
- Andrea Clementi, Francesco d’Amore, George Giakkoupis, Emanuele Natale
- titre
- Search via Parallel Lévy Walks on Z²
- article
- PODC 2021 – ACM Symposium on Principles of Distributed Computing, Jul 2021, Salerno, Italy. pp.81-91, ⟨10.1145/3465084.3467921⟩
- DOI
- DOI : 10.1145/3465084.3467921
- Accès au texte intégral et bibtex
-
- auteur
- Emilio Cruciani, Hlafo Alfie Mimun, Matteo Quattropani, Sara Rizzo
- titre
- Phase Transitions of the $k$-Majority Dynamics in a Biased Communication Model
- article
- ICDCN 2021 – 22nd International Conference on Distributed Computing and Networking, Jan 2021, Nara / Virtual, Japan. pp.146-155, ⟨10.1145/3427796.3427811⟩
- DOI
- DOI : 10.1145/3427796.3427811
- Accès au texte intégral et bibtex
-
- auteur
- Giuseppe Di Lena, Andrea Tomassilli, Frédéric Giroire, Damien Saucez, Thierry Turletti, Chidung Lac
- titre
- A Right Placement Makes a Happy Emulator: a Placement Module for Distributed SDN/NFV Emulation
- article
- ICC 2021 – IEEE International Conference on Communications, Jun 2021, Montréal, Canada. ⟨10.1109/ICC42927.2021.9500359⟩
- DOI
- DOI : 10.1109/ICC42927.2021.9500359
- Accès au texte intégral et bibtex
-
- auteur
- Igor Dias da Silva, Christelle Caillouet, David Coudert
- titre
- Optimizing FANET deployment for mobile sensor tracking in disaster management scenario
- article
- ICT-DM 2021 – 7th International Conference on Information and Communication Technologies for Disaster Management, Dec 2021, Hangzhou, China. pp.134-141, ⟨10.1109/ICT-DM52643.2021.9664204⟩
- DOI
- DOI : 10.1109/ICT-DM52643.2021.9664204
- Accès au texte intégral et bibtex
-
- auteur
- Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, Simon Nivelle
- titre
- Treelength of Series-parallel graphs
- article
- LAGOS 2021 – XI Latin and American Algorithms, Graphs and Optimization Symposium, May 2021, São Paulo / Virtual, Brazil. ⟨10.1016/j.procs.2021.11.008⟩
- DOI
- DOI : 10.1016/j.procs.2021.11.008
- Accès au texte intégral et bibtex
-
- auteur
- Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, Simon Nivelle
- titre
- Longueur Arborescente des Graphes Série-Parallèles
- article
- ALGOTEL 2021 – 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2021, La Rochelle, France
- Accès au texte intégral et bibtex
-
- auteur
- Huy Duong, Brigitte Jaumard, David Coudert
- titre
- Minimum Disturbance Rerouting to Optimize Bandwidth Usage
- article
- ONDM 2021 – International Conference on Optical Network Design and Modeling, Jun 2021, Gothenburg, Sweden. pp.1-6, ⟨10.23919/ONDM51796.2021.9492388⟩
- DOI
- DOI : 10.23919/ONDM51796.2021.9492388
- Accès au texte intégral et bibtex
-
- auteur
- Hicham Lesfari, Frédéric Giroire
- titre
- Une rencontre entre les noyaux de graphes et la détection d’anomalies dans les réseaux
- article
- ALGOTEL 2021 – 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2021, La Rochelle, France
- Accès au texte intégral et bibtex
-
- auteur
- Hicham Lesfari, Frédéric Giroire, Giuseppe Di Lena, Chidung Lac
- titre
- A multidimensional colored packing approach for network slicing with dedicated protection
- article
- GLOBECOM 2021 – IEEE Global Communications Conference, Dec 2021, Madrid, Spain. pp.01-06, ⟨10.1109/GLOBECOM46510.2021.9685460⟩
- DOI
- DOI : 10.1109/GLOBECOM46510.2021.9685460
- Accès au texte intégral et bibtex
-
- auteur
- Zhejiayu Ma, Soufiane Roubia, Frédéric Giroire, Guillaume Urvoy-Keller
- titre
- When Locality is not enough: Boosting Peer Selection of Hybrid CDN-P2P Live Streaming Systems using Machine Learning
- article
- IFIP TMA 2021 – Network Traffic Measurement and Analysis Conference, Sep 2021, Virtual, France
- Accès au texte intégral et bibtex
-
- auteur
- Thibaud Trolliet, Frédéric Giroire, Stéphane Pérennes
- titre
- Un modèle de graphes aléatoires croissants pour n’importe quelle distribution des degrés
- article
- ALGOTEL 2021 – 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2021, La Rochelle, France
- Accès au texte intégral et bibtex
-
- auteur
- Chuan Xu, Giovanni Neglia
- titre
- What else is leaked when eavesdropping Federated Learning?
- article
- CCS workshop Privacy Preserving Machine Learning (PPML), Nov 2021, Soeul, South Korea. ⟨10.1145/1122445.1122456⟩
- DOI
- DOI : 10.1145/1122445.1122456
- Accès au texte intégral et bibtex
-
- auteur
- Oualid Zari, Chuan Xu, Giovanni Neglia
- titre
- Efficient passive membership inference attack in federated learning
- article
- NeurIPS PriML 2021 – workshop Privacy in Machine Learning, Dec 2021, Virtual, France
- Accès au texte intégral et bibtex
-
Book sections
- auteur
- Pierre Aboulker, Frédéric Havet, Kolja Knauer, Clément Rambaud
- titre
- On the dichromatic number of surfaces
- article
- Extended Abstracts EuroComb 2021, 14, Springer International Publishing, pp.181-187, 2021, Trends in Mathematics, ⟨10.1007/978-3-030-83823-2_29⟩
- DOI
- DOI : 10.1007/978-3-030-83823-2_29
- Accès au texte intégral et bibtex
-
Poster communications
- auteur
- Emilio Cruciani, Francesco d’Amore, Emanuele Natale
- titre
- On some Opinion Dynamics in Multi-Agent Systems
- article
- MOMI2021: Le Monde des Mathematiques Industrielles, Mar 2021, Sophia-Antipolis, France
- Accès au texte intégral et bibtex
-
- auteur
- Giuseppe Di Lena, Frédéric Giroire, Thierry Turletti, Chidung Lac
- titre
- CloudTrace Demo: Tracing Cloud Network Delay
- article
- IEEE International Conference on Network Softwarization (NetSoft), Jun 2021, Fully Virtual, France. IEEE, ⟨10.1109/NetSoft51509.2021.9492583⟩
- DOI
- DOI : 10.1109/NetSoft51509.2021.9492583
- Accès au texte intégral et bibtex
-
Proceedings
- auteur
- David Coudert, Emanuele Natale
- titre
- 19th International Symposium on Experimental Algorithms (SEA 2021)
- article
- Leibniz International Proceedings in Informatics , 190, pp.434, 2021, ⟨10.4230/LIPIcs.SEA.2021⟩
- DOI
- DOI : 10.4230/LIPIcs.SEA.2021
- Accès au bibtex
-
Reports
- auteur
- Pierre Aboulker, Frédéric Havet, Kolja Knauer, Clément Rambaud
- titre
- On the dichromatic number of surfaces
- article
- [Research Report] Inria; CNRS; I3S; Université Côte D’Azur. 2021
- Accès au bibtex
-
- auteur
- Ali Al Zoobi, David Coudert, Nicolas Nisse
- titre
- On the complexity of finding $k$ shortest dissimilar paths in a graph
- article
- [Research Report] Inria; CNRS; I3S; Université Côte d’Azur. 2021, pp.9
- Accès au texte intégral et bibtex
-
- auteur
- Fabricio Benevides, Jean-Claude Bermond, Hicham Lesfari, Nicolas Nisse
- titre
- Minimum lethal sets in grids and tori under 3-neighbour bootstrap percolation
- article
- [Research Report] Université Côte d’Azur. 2021
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse
- titre
- The Largest Connected Subgraph Game
- article
- [Research Report] Inria & Université Cote d’Azur, CNRS, I3S, Sophia Antipolis, France; CISPA Helmholtz Center for Information Security, Saarbrücken, Germany. 2021
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, André Nusser, Laurent Viennot
- titre
- Enumeration of far-apart pairs by decreasing distance for faster hyperbolicity computation
- article
- [Research Report] Inria; I3S, Université Côte d’Azur. 2021
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Ali Al Zoobi, Arthur Finkelstein
- titre
- On finding $k$ earliest arrival time journeys in public transit networks
- article
- [Research Report] Inria. 2021
- Accès au texte intégral et bibtex
-
- auteur
- Giuseppe Di Lena, Andrea Tomassilli, Frédéric Giroire, Damien Saucez, Thierry Turletti, Chidung Lac
- titre
- Placement Module for Distributed SDN/NFV Network Emulation
- article
- [Research Report] RR-9391, Inria Sophia Antipolis – Méditerranée; I3S, Université Côte d’Azur; Orange Labs R&D [Lannion] (France Télécom). 2021, pp.32
- Accès au texte intégral et bibtex
-
- auteur
- Foivos Fioravantes, Nikolaos Melissinos, Theofilos Triommatis
- titre
- Complexity of Finding Maximum Locally Irregular Induced Subgraphs
- article
- [Research Report] Inria; I3S; Université Côte d’Azur. 2021
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Nicolas Nisse, Thibaud Trolliet, Malgorzata Sulkowska
- titre
- Preferential attachment hypergraph with high modularity
- article
- [Research Report] Université Cote d’Azur. 2021
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Dorian Mazauric, Viet-Ha Nguyen
- titre
- On the complexity of overlaying a hypergraph with a graph with bounded maximum degree
- article
- [Research Report] Inria; CNRS; I3S; Université Côte d’Azur. 2021
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Jørgen Bang-Jensen, Anders Yeo
- titre
- Spanning eulerian subdigraphs in semicomplete digraphs
- article
- [Research Report] Inria; CNRS; I3S; Université côte d’azur. 2021
- Accès au texte intégral et bibtex
-
- auteur
- Małgorzata Sulkowska, Krzysztof Grining, Marek Klonowski
- titre
- What Do Our Choices Say About Our Preferences?
- article
- [Research Report] Combinatorics, Optimization and Algorithms for Telecommunications [researchteam] (211142); Wrocław University of Science and Technology. 2021
- Accès au texte intégral et bibtex
-
Software
- auteur
- Ali Al Zoobi, David Coudert, Nicolas Nisse
- titre
- k shortest simple paths
- article
- 2021, ⟨swh:1:dir:4dc5b3b01ddcd9091dd5a628916638a1cefd8e0c;origin=https://gitlab.inria.fr/dcoudert/k-shortest-simple-paths/;visit=swh:1:snp:f0cc7e5f3ec6200d39061db55146a7ab340fee95;anchor=swh:1:rev:124c172d617e485a6b3cd5dc6db7768d86a3a5af⟩
- Accès au bibtex
-
- auteur
- David Coudert, André Nusser, Laurent Viennot
- titre
- Hyperbolicity
- article
- 2021, ⟨swh:1:dir:719d653945a6c7958028c8b5aab00960fb52d551;origin=https://gitlab.inria.fr/dcoudert/hyperbolicity/;visit=swh:1:snp:0d13e52e2c1d0b4e50153af070155c216f148d3e;anchor=swh:1:rev:4f9c8ce6eed890ed5bad1f56ff550577b4819bad⟩
- Accès au bibtex
-
Theses
- auteur
- Ali Al Zoobi
- titre
- Practical computation of simple paths with length and diversity constraints in complex and multimodal networks
- article
- Combinatorics [math.CO]. Université Côte d’Azur, 2021. English. ⟨NNT : 2021COAZ4091⟩
- Accès au texte intégral et bibtex
-
- auteur
- Giuseppe Di Lena
- titre
- Distributed and trustable SDN-NFV-enabled network emulation on testbeds and cloud infrastructures
- article
- Networking and Internet Architecture [cs.NI]. Université Côte d’Azur, 2021. English. ⟨NNT : 2021COAZ4028⟩
- Accès au texte intégral et bibtex
-
- auteur
- Adrien Gausseran
- titre
- Optimization algorithms for network slicing for 5G
- article
- Networking and Internet Architecture [cs.NI]. Université Côte d’Azur, 2021. English. ⟨NNT : 2021COAZ4090⟩
- Accès au texte intégral et bibtex
-
- auteur
- Thi Viet Ha Nguyen
- titre
- Graph problems motivated by low and high resolution models of large protein assemblies
- article
- Combinatorics [math.CO]. Université Côte d’Azur, 2021. English. ⟨NNT : 2021COAZ4107⟩
- Accès au texte intégral et bibtex
-
- auteur
- Viet-Ha Nguyen
- titre
- Graph problems motivated by (low and high) resolution models of large protein assemblies
- article
- Computer Science [cs]. I3S, Université Côte d’Azur; ABS, Inria Sophia Antipolis; COATI, Inria Sophia Antipolis, 2021. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
- auteur
- Thibaud Trolliet
- titre
- Study of the properties and modeling of complex social graphs
- article
- Social and Information Networks [cs.SI]. Université Côte d’Azur, 2021. English. ⟨NNT : 2021COAZ4048⟩
- Accès au texte intégral et bibtex
-
2020
Journal articles
- auteur
- Ron Aharoni, Eli Berger, Maria Chudnovsky, Frédéric Havet, Zilin Jiang
- titre
- Cooperative colorings of trees and of bipartite graphs
- article
- The Electronic Journal of Combinatorics, 2020
- Accès au texte intégral et bibtex
-
- auteur
- Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
- titre
- Step-by-step community detection in volume-regular graphs
- article
- Theoretical Computer Science, 2020, 847, pp.49-67. ⟨10.1016/j.tcs.2020.09.036⟩
- DOI
- DOI : 10.1016/j.tcs.2020.09.036
- Accès au texte intégral et bibtex
-
- auteur
- Luca Becchetti, Andrea Clementi, Emanuele Natale
- titre
- Consensus Dynamics: An Overview
- article
- ACM SIGACT News, 2020, 51 (1), pp.57. ⟨10.1145/3388392.3388402⟩
- DOI
- DOI : 10.1145/3388392.3388402
- Accès au texte intégral et bibtex
-
- auteur
- Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
- titre
- Find Your Place: Simple Distributed Algorithms for Community Detection
- article
- SIAM Journal on Computing, 2020, 49 (4), pp.821-864. ⟨10.1137/19M1243026⟩
- DOI
- DOI : 10.1137/19M1243026
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, François Dross, Hervé Hocquard, Eric Sopena
- titre
- From light edges to strong edge-colouring of 1-planar graphs
- article
- Discrete Mathematics and Theoretical Computer Science, 2020, vol. 22 no. 1 (2), ⟨10.23638/DMTCS-22-1-2⟩
- DOI
- DOI : 10.23638/DMTCS-22-1-2
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, François Dross, Nicolas Nisse
- titre
- Decomposing degenerate graphs into locally irregular subgraphs
- article
- Graphs and Combinatorics, 2020, 36 (6), pp.1869-1889. ⟨10.1007/s00373-020-02193-6⟩
- DOI
- DOI : 10.1007/s00373-020-02193-6
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Kasper Lyngsie
- titre
- 1-2-3 Conjecture in Digraphs: More Results and Directions
- article
- Discrete Applied Mathematics, 2020, 284, pp.124-137
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Soumen Nandi, Mithun Roy, Sagnik Sen
- titre
- Classification of edge-critical underlying absolute planar cliques for signed graphs
- article
- The Australasian Journal of Combinatorics, 2020, 77 (1), pp.117-135
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- titre
- Sequential Metric Dimension
- article
- Algorithmica, 2020, 82 (10), pp.2867-2901. ⟨10.1007/s00453-020-00707-5⟩
- DOI
- DOI : 10.1007/s00453-020-00707-5
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Takako Kodate, Joseph Yu
- titre
- Gossiping with Interference Constraints in Radio Chain Networks
- article
- Journal of Information Processing, 2020, 28, pp.889-902. ⟨10.2197/ipsjjip.28.889⟩
- DOI
- DOI : 10.2197/ipsjjip.28.889
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Dorian Mazauric, Vishal Misra, Philippe Nain
- titre
- Distributed Link Scheduling in Wireless Networks
- article
- Discrete Mathematics, Algorithms and Applications, 2020, 12 (5), pp.1-38. ⟨10.1142/S1793830920500585⟩
- DOI
- DOI : 10.1142/S1793830920500585
- Accès au texte intégral et bibtex
-
- auteur
- Christelle Caillouet, Nathalie Mitton
- titre
- Optimization and Communication in UAV Networks
- article
- Sensors, 2020, 20 (18), pp.5036. ⟨10.3390/s20185036⟩
- DOI
- DOI : 10.3390/s20185036
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- titre
- Study of a Combinatorial Game in Graphs Through Linear Programming
- article
- Algorithmica, 2020, 82 (2), pp.212-244. ⟨10.1007/s00453-018-0503-9⟩
- DOI
- DOI : 10.1007/s00453-018-0503-9
- Accès au texte intégral et bibtex
-
- auteur
- Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
- titre
- On the Complexity of Computing Treebreadth
- article
- Algorithmica, 2020, 82 (6), pp.1574-1600. ⟨10.1007/s00453-019-00657-7⟩
- DOI
- DOI : 10.1007/s00453-019-00657-7
- Accès au texte intégral et bibtex
-
- auteur
- Alizée Gagnon, Alexander Hassler, Jerry Huang, Aaron Krim-Yee, Fionn Mc Inerney, Andrés Mejía Zacarías, Ben Seamone, Virgélot Virgile
- titre
- A method for eternally dominating strong grids
- article
- Discrete Mathematics and Theoretical Computer Science, 2020, vol. 22 no. 1 (1), ⟨10.23638/DMTCS-22-1-8⟩
- DOI
- DOI : 10.23638/DMTCS-22-1-8
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Bruce Reed, Maya Stein, David R Wood
- titre
- A variant of the Erdős‐Sós conjecture
- article
- Journal of Graph Theory, 2020, 94 (1), pp.131-158. ⟨10.1002/jgt.22511⟩
- DOI
- DOI : 10.1002/jgt.22511
- Accès au texte intégral et bibtex
-
- auteur
- Viet-Ha Nguyen, Kévin Perrot, Mathieu Vallet
- titre
- NP-completeness of the game Kingdomino
- article
- Theoretical Computer Science, 2020, 822, pp.23-35. ⟨10.1016/j.tcs.2020.04.007⟩
- DOI
- DOI : 10.1016/j.tcs.2020.04.007
- Accès au bibtex
-
- auteur
- Chuan Xu, Joffroy Beauquier, Janna Burman, Shay Kutten, Thomas Nowak
- titre
- Data collection in population protocols with non-uniformly random scheduler
- article
- Theoretical Computer Science, 2020, 806, pp.516-530. ⟨10.1016/J.TCS.2019.08.029⟩
- DOI
- DOI : 10.1016/J.TCS.2019.08.029
- Accès au bibtex
-
Conference papers
- auteur
- Mohammad Abouei Mehrizi, Federico Corò, Emilio Cruciani, Gianlorenzo d’Angelo
- titre
- Election Control Through Social Influence with Unknown Preferences
- article
- COCOON 2020 – 26th International Conference on Computing and Combinatorics, Aug 2020, Atlanta / Online, United States. pp.397-410, ⟨10.1007/978-3-030-58150-3_32⟩
- DOI
- DOI : 10.1007/978-3-030-58150-3_32
- Accès au texte intégral et bibtex
-
- auteur
- Ali Al Zoobi, David Coudert, Nicolas Nisse
- titre
- Compromis espace-temps pour le problème de k plus courts chemins simples
- article
- ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. pp.4
- Accès au texte intégral et bibtex
-
- auteur
- Ali Al Zoobi, David Coudert, Nicolas Nisse
- titre
- Space and Time Trade-Off for the k Shortest Simple Paths Problem
- article
- SEA 2020 – 18th International Symposium on Experimental Algorithms, Jun 2020, Catania, Italy. pp.13, ⟨10.4230/LIPIcs.SEA.2020.18⟩
- DOI
- DOI : 10.4230/LIPIcs.SEA.2020.18
- Accès au texte intégral et bibtex
-
- auteur
- Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
- titre
- Biased Opinion Dynamics: When the Devil is in the Details
- article
- IJCAI 2020 – 29th International Joint Conference on Artificial Intelligence, Jul 2020, Yokohama, Japan. pp.53-59, ⟨10.24963/ijcai.2020/8⟩
- DOI
- DOI : 10.24963/ijcai.2020/8
- Accès au texte intégral et bibtex
-
- auteur
- Alan Arroyo, Julien Bensmail, R. Bruce Richter
- titre
- Extending Drawings of Graphs to Arrangements of Pseudolines
- article
- SoCG 2020 – 36th International Symposium on Computational Geometry, Jun 2020, Zürich, Switzerland
- Accès au texte intégral et bibtex
-
- auteur
- Jørgen Bang-Jensen, Jonas Costa Ferreira da Silva, Frédéric Havet
- titre
- Inversion number of an oriented graph and related parameters
- article
- ALGOS 2020 – 1st International Conference on Algebras, Graphs and Ordered Sets, Aug 2020, Nancy / Virtual, France
- Accès au texte intégral et bibtex
-
- auteur
- Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
- titre
- Finding a Bounded-Degree Expander Inside a Dense One
- article
- SODA 2020 – ACM SIAM Symposium on Discrete Algorithms, Jan 2020, Salt Lake City, United States. ⟨10.1137/1.9781611975994.80⟩
- DOI
- DOI : 10.1137/1.9781611975994.80
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Foivos Fioravantes, Nicolas Nisse
- titre
- On Proper Labellings of Graphs with Minimum Label Sum
- article
- IWOCA 2020 – 31st International Workshop on Combinatorial Algorithms, Jun 2020, Bordeaux, France
- Accès au texte intégral et bibtex
-
- auteur
- Yann Busnel, Christelle Caillouet, David Coudert
- titre
- VESPA, ou l’art de coordonner une flotte de drone sans leader
- article
- ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. pp.1-4
- Accès au texte intégral et bibtex
-
- auteur
- Christelle Caillouet, Martin Heusse, Franck Rousseau
- titre
- Optimisation de la capacité des réseaux LoRa
- article
- CORES 2020 – 5ème Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Sep 2020, Lyon, France
- Accès au texte intégral et bibtex
-
- auteur
- Christelle Caillouet, Martin Heusse, Franck Rousseau
- titre
- Bringing Fairness in LoRaWAN through SF Allocation Optimization
- article
- ISCC 2020 – 25th IEEE Symposium on Computers and Communications, Jul 2020, Rennes, France. ⟨10.1109/ISCC50000.2020.9219611⟩
- DOI
- DOI : 10.1109/ISCC50000.2020.9219611
- Accès au texte intégral et bibtex
-
- auteur
- Andrea Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, Luca Trevisan
- titre
- Consensus vs Broadcast, with and without Noise
- article
- ITCS 2020 – 11th Annual Innovations in Theoretical Computer Science, Jan 2020, Seattle, United States. pp.42 – 43, ⟨10.4230/LIPIcs.ITCS.2020.42⟩
- DOI
- DOI : 10.4230/LIPIcs.ITCS.2020.42
- Accès au texte intégral et bibtex
-
- auteur
- Andrea Clementi, Emanuele Natale, Isabella Ziccardi
- titre
- Parallel Load Balancing on Constrained Client-Server Topologies
- article
- SPAA 2020 – 32nd ACM Symposium on Parallelism in Algorithms and Architectures Proceedings, Jul 2020, Philadelphia, United States. ⟨10.1145/3350755.3400232⟩
- DOI
- DOI : 10.1145/3350755.3400232
- Accès au bibtex
-
- auteur
- Federico Corò, Roberto Verdecchia, Emilio Cruciani, Breno Miranda, Antonia Bertolino
- titre
- JTeC: A Large Collection of Java Test Classes for Test Code Analysis and Processing
- article
- MSR 2020 – 17th International Conference on Mining Software Repositories, Jun 2020, Seoul / Virtual, South Korea. pp.578-582, ⟨10.1145/3379597.3387484⟩
- DOI
- DOI : 10.1145/3379597.3387484
- Accès au texte intégral et bibtex
-
- auteur
- Emilio Cruciani, Hlafo Alfie Mimun, Matteo Quattropani, Sara Rizzo
- titre
- Brief Announcement: Phase Transitions of the $k$-Majority Dynamics in a Biased Communication Model
- article
- DISC 2020 – 34th International Symposium on Distributed Computing, Oct 2020, Freibourg / Virtual, Germany
- Accès au texte intégral et bibtex
-
- auteur
- Francesco d’Amore, Andrea Clementi, Emanuele Natale
- titre
- Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions
- article
- SIROCCO 2020 – 27th International Colloquium on Structural Information and Communication Complexity, Jun 2020, Paderborn, Germany. pp.255–272, ⟨10.1007/978-3-030-54921-3_15⟩
- DOI
- DOI : 10.1007/978-3-030-54921-3_15
- Accès au texte intégral et bibtex
-
- auteur
- Igor Dias da Silva, Christelle Caillouet
- titre
- Optimizing the trajectory of drones: trade-off between distance and energy
- article
- IAUV 2020 – 2nd International Workshop on Internet of Autonomous Unmanned Vehicles, Jun 2020, Cuomo, Italy. ⟨10.1109/SECONWorkshops50264.2020.9149781⟩
- DOI
- DOI : 10.1109/SECONWorkshops50264.2020.9149781
- Accès au texte intégral et bibtex
-
- auteur
- Guillaume Ducoffe, Frédéric Giroire, Stéphane Pérennes, Thibaud Trolliet
- titre
- Revisiter l’Attachement Préférentiel, et ses applications aux Réseaux Sociaux
- article
- ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France
- Accès au texte intégral et bibtex
-
- auteur
- Adrien Gausseran, Frédéric Giroire, Brigitte Jaumard, Joanna Moulierac
- titre
- Be Scalable and Rescue My Slices During Reconfiguration
- article
- ICC 2020 – IEEE International Conference on Communications, Jun 2020, Dublin, Ireland. pp.1-6, ⟨10.1109/ICC40277.2020.9148871⟩
- DOI
- DOI : 10.1109/ICC40277.2020.9148871
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Stéphane Pérennes, Thibaud Trolliet
- titre
- A Random Growth Model with any Real or Theoretical Degree Distribution
- article
- COMPLEX NETWORKS 2020 – 9th International Conference on Complex Networks and their Applications, Dec 2020, Madrid / Virtual, Spain
- Accès au texte intégral et bibtex
-
- auteur
- Changjiang Gou, Ali Al Zoobi, Anne Benoit, Mathieu Faverge, Loris Marchal, Grégoire Pichon, Pierre Ramet
- titre
- Improving mapping for sparse direct solvers: A trade-off between data locality and load balancing
- article
- EuroPar 2020 – 26th International European Conference on Parallel and Distributed Computing, Aug 2020, Warsaw / Virtual, Poland. pp.1-16
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Dorian Mazauric, Viet-Ha Nguyen, Rémi Watrigant
- titre
- Overlaying a hypergraph with a graph with bounded maximum degree
- article
- ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Dorian Mazauric, Viet-Ha Nguyen, Rémi Watrigant
- titre
- Overlaying a hypergraph with a graph with bounded maximum degree
- article
- CALDAM 2020 – 6th Annual International Conference on Algorithms and Discrete Applied Mathematics, Feb 2020, Hyderabad, India
- Accès au texte intégral et bibtex
-
- auteur
- Martin Heusse, Takwa Attia, Christelle Caillouet, Franck Rousseau, Andrzej Duda
- titre
- Capacity of a LoRaWAN Cell
- article
- MSWiM 2020 – 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Nov 2020, Alicante, Spain. pp.131-140, ⟨10.1145/3416010.3423228⟩
- DOI
- DOI : 10.1145/3416010.3423228
- Accès au texte intégral et bibtex
-
- auteur
- Cedric Morin, Géraldine Texier, Christelle Caillouet, Gilles Desmangles, Cao-Thanh Phan
- titre
- Algorithmes de placement de VNFs dans des contextes mono-et multi-propriétaire
- article
- ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France
- Accès au texte intégral et bibtex
-
- auteur
- Cedric Morin, Géraldine Texier, Christelle Caillouet, Gilles Desmangles, Cao-Thanh Phan
- titre
- Optimisation du coût de déploiement de services réseau virtualisés dans le cloud
- article
- CORES 2020 – 5ème Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Sep 2020, Lyon, France
- Accès au texte intégral et bibtex
-
- auteur
- Cedric Morin, Géraldine Texier, Christelle Caillouet, Gilles Desmangles, Cao-Thanh Phan
- titre
- Optimization of Network Services Embedding Costs over Public and Private Clouds
- article
- ICOIN 2020 – 34th International Conference on Information Networking, Jan 2020, Barcelone, Spain. ⟨10.1109/ICOIN48656.2020.9016607⟩
- DOI
- DOI : 10.1109/ICOIN48656.2020.9016607
- Accès au texte intégral et bibtex
-
- auteur
- Thibaud Trolliet, Nathann Cohen, Frédéric Giroire, Luc Hogie, Stéphane Pérennes
- titre
- Interest Clustering Coefficient: a New Metric for Directed Networks like Twitter
- article
- COMPLEX NETWORKS 2020 – 9th International Conference on Complex Networks and their Applications, Dec 2020, Madrid / Virtual, Spain
- Accès au texte intégral et bibtex
-
- auteur
- Thibaud Trolliet, Nathann Cohen, Frédéric Giroire, Luc Hogie, Stéphane Pérennes
- titre
- Coefficient de Clustering d’intérêt : une nouvelle métrique pour les graphes dirigés comme Twitter
- article
- ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France
- Accès au texte intégral et bibtex
-
Habilitation à diriger des recherches
- auteur
- Julien Bensmail
- titre
- A contribution to distinguishing labellings of graphs
- article
- Discrete Mathematics [cs.DM]. Université côte d’azur, 2020
- Accès au texte intégral et bibtex
-
Reports
- auteur
- Ali Al Zoobi, David Coudert, Nicolas Nisse
- titre
- Space and time trade-off for the k shortest simple paths problem
- article
- [Research Report] Inria & Université Cote d’Azur, CNRS, I3S, Sophia Antipolis, France. 2020
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Julien Bensmail, Victor Campos, Frédéric Havet, Ana Karolinna Maia de Oliviera, Nicolas Nisse, Ana Silva
- titre
- On finding the best and worst orientations for the metric dimension
- article
- [Research Report] Inria. 2020
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Foivos Fioravantes, Nicolas Nisse
- titre
- On Proper Labellings of Graphs with Minimum Label Sum
- article
- [Research Report] Inria – Sophia antipolis. 2020
- Accès au texte intégral et bibtex
-
- auteur
- Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, Simon Nivelle
- titre
- Treelength of Series-parallel graphs
- article
- [Research Report] Inria & Université Cote d’Azur, CNRS, I3S, Sophia Antipolis, France. 2020
- Accès au texte intégral et bibtex
-
- auteur
- Changjiang Gou, Ali Al Zoobi, Anne Benoit, Mathieu Faverge, Loris Marchal, Grégoire Pichon, Pierre Ramet
- titre
- Improving mapping for sparse direct solvers: A trade-off between data locality and load balancing
- article
- [Research Report] RR-9328, Inria Rhône-Alpes. 2020, pp.21
- Accès au texte intégral et bibtex
-
2019
Journal articles
- auteur
- Pierre Aboulker, Nathann Cohen, Frédéric Havet, William Lochet, Phablo F S Moura, Stéphan Thomassé
- titre
- Subdivisions in Digraphs of Large Out-Degree or Large Dichromatic Number
- article
- The Electronic Journal of Combinatorics, 2019, 26, pp.P3.19
- Accès au texte intégral et bibtex
-
- auteur
- Daniela Aguirre-Guerrero, Guillaume Ducoffe, Lluis Fabrega, Pere Vila, David Coudert
- titre
- Low Time Complexity Algorithms for Path Computation in Cayley Graphs
- article
- Discrete Applied Mathematics, 2019, 259, pp.218-225. ⟨10.1016/j.dam.2018.12.005⟩
- DOI
- DOI : 10.1016/j.dam.2018.12.005
- Accès au texte intégral et bibtex
-
- auteur
- Stephan Dominique Andres, Melissa Huggan, Fionn Mc Inerney, Richard J Nowakowski
- titre
- The Orthogonal Colouring Game
- article
- Theoretical Computer Science, 2019, 795, pp.312-325
- Accès au texte intégral et bibtex
-
- auteur
- Spyros Angelopoulos, Nicolas Nisse, Dimitrios M. Thilikos
- titre
- Preface to special issue on Theory and Applications of Graph Searching
- article
- Theoretical Computer Science, 2019, 794, pp.1-2. ⟨10.1016/j.tcs.2019.09.043⟩
- DOI
- DOI : 10.1016/j.tcs.2019.09.043
- Accès au texte intégral et bibtex
-
- auteur
- Jørgen Bang-Jensen, Stéphane Bessy, Frédéric Havet, Anders Yeo
- titre
- Bipartite spanning sub(di)graphs induced by 2-partitions
- article
- Journal of Graph Theory, 2019, 92 (2), pp.130-151. ⟨10.1002/jgt.22444⟩
- DOI
- DOI : 10.1002/jgt.22444
- Accès au texte intégral et bibtex
-
- auteur
- Olivier Baudon, Julien Bensmail, Tom Davot, Hervé Hocquard, Jakub Przybyło, Mohammed Senhaji, Eric Sopena, Mariusz Woźniak
- titre
- A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions
- article
- Discrete Mathematics and Theoretical Computer Science, 2019, ICGT 2018, vol. 21 no. 1, ICGT 2018 (1), ⟨10.23638/DMTCS-21-1-2⟩
- DOI
- DOI : 10.23638/DMTCS-21-1-2
- Accès au texte intégral et bibtex
-
- auteur
- Olivier Baudon, Julien Bensmail, Hervé Hocquard, Mohammed Senhaji, Eric Sopena
- titre
- Edge Weights and Vertex Colours: Minimizing Sum Count
- article
- Discrete Applied Mathematics, 2019, 270, pp.13-24
- Accès au texte intégral et bibtex
-
- auteur
- Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
- titre
- Self-stabilizing repeated balls-into-bins
- article
- Distributed Computing, 2019, 32 (1), pp.59-68. ⟨10.1007/s00446-017-0320-4⟩
- DOI
- DOI : 10.1007/s00446-017-0320-4
- Accès au bibtex
-
- auteur
- Julien Bensmail, Jakub Przybyƚo
- titre
- Decomposability of graphs into subgraphs fulfilling the 1-2-3 Conjecture
- article
- Discrete Applied Mathematics, 2019, ⟨10.1016/j.dam.2019.04.011⟩
- DOI
- DOI : 10.1016/j.dam.2019.04.011
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Thibaut Blanc, Nathann Cohen, Frédéric Havet, Leonardo Rocha
- titre
- Backbone colouring and algorithms for TDMA scheduling
- article
- Discrete Mathematics and Theoretical Computer Science, 2019, Vol. 21 no. 3 (3), pp.#24. ⟨10.23638/DMTCS-21-3-24⟩
- DOI
- DOI : 10.23638/DMTCS-21-3-24
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail
- titre
- A 1-2-3-4 result for the 1-2-3 Conjecture in 5-regular graphs
- article
- Discrete Applied Mathematics, 2019, 257, pp.31-39. ⟨10.1016/j.dam.2018.10.008⟩
- DOI
- DOI : 10.1016/j.dam.2018.10.008
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Ararat Harutyunyan, Tien-Nam Le, Stéphan Thomassé
- titre
- Edge-partitioning a graph into paths: beyond the Barát-Thomassen conjecture
- article
- Combinatorica, 2019, 39 (2), pp.239-263. ⟨10.1007/s00493-017-3661-5⟩
- DOI
- DOI : 10.1007/s00493-017-3661-5
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail
- titre
- On the 2-edge-coloured chromatic number of grids
- article
- The Australasian Journal of Combinatorics, 2019, 75 (3), pp.365-384
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Augustin Chaintreau, Guillaume Ducoffe, Dorian Mazauric
- titre
- How long does it take for all users in a social network to choose their communities?
- article
- Discrete Applied Mathematics, 2019, 270, pp.37-57. ⟨10.1016/j.dam.2019.07.023⟩
- DOI
- DOI : 10.1016/j.dam.2019.07.023
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Fatima Zahra Moataz
- titre
- On spectrum assignment in elastic optical tree-networks
- article
- Discrete Applied Mathematics, 2019, 257, pp.40-52. ⟨10.1016/j.dam.2018.09.021⟩
- DOI
- DOI : 10.1016/j.dam.2018.09.021
- Accès au texte intégral et bibtex
-
- auteur
- Anthony Bonato, Nancy Clarke, Danielle Cox, Stephen Finbow, Fionn Mc Inerney, Margaret-Ellen Messinger
- titre
- Hyperopic Cops and Robbers
- article
- Theoretical Computer Science, 2019, 794, pp.59-68
- Accès au texte intégral et bibtex
-
- auteur
- Michele Borassi, Emanuele Natale
- titre
- KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation
- article
- ACM Journal of Experimental Algorithmics, 2019, 24 (1), ⟨10.1145/3284359⟩
- DOI
- DOI : 10.1145/3284359
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Bousquet, William Lochet, Stéphan Thomassé
- titre
- A proof of the Erdős–Sands–Sauer–Woodrow conjecture
- article
- Journal of Combinatorial Theory, Series B, 2019, Elsevier Journal of Combinatorial Theory, Series B, 137, pp.316-319. ⟨10.1016/j.jctb.2018.11.005⟩
- DOI
- DOI : 10.1016/j.jctb.2018.11.005
- Accès au texte intégral et bibtex
-
- auteur
- Christelle Caillouet, Frédéric Giroire, Tahiry Razafindralambo
- titre
- Efficient Data Collection and Tracking with Flying Drones
- article
- Ad Hoc Networks, 2019, Ad Hoc Networks, 89 (C), pp.35-46. ⟨10.1016/j.adhoc.2019.01.011⟩
- DOI
- DOI : 10.1016/j.adhoc.2019.01.011
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe, Alexandru Popa
- titre
- P-FPT algorithms for bounded clique-width graphs
- article
- ACM Transactions on Algorithms, 2019, 15 (3), pp.1-57. ⟨10.1145/3310228⟩
- DOI
- DOI : 10.1145/3310228
- Accès au texte intégral et bibtex
-
- auteur
- François Dross, Frédéric Havet
- titre
- On the Unavoidability of Oriented Trees
- article
- Electronic Notes in Theoretical Computer Science, 2019, 346, pp.425-436. ⟨10.1016/j.entcs.2019.08.038⟩
- DOI
- DOI : 10.1016/j.entcs.2019.08.038
- Accès au texte intégral et bibtex
-
- auteur
- Pierre Fraigniaud, Emanuele Natale
- titre
- Noisy rumor spreading and plurality consensus
- article
- Distributed Computing, 2019, 32 (4), pp.257-276. ⟨10.1007/s00446-018-0335-5⟩
- DOI
- DOI : 10.1007/s00446-018-0335-5
- Accès au texte intégral et bibtex
-
- auteur
- Valentin Garnero, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos
- titre
- Explicit Linear Kernels for Packing Problems
- article
- Algorithmica, 2019, 81 (4), pp.1615-1656. ⟨10.1007/s00453-018-0495-5⟩
- DOI
- DOI : 10.1007/s00453-018-0495-5
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Nicolas Nisse
- titre
- Constrained ear decompositions in graphs and digraphs
- article
- Discrete Mathematics and Theoretical Computer Science, 2019, vol. 21 no. 4, ⟨10.23638/DMTCS-21-4-3⟩
- DOI
- DOI : 10.23638/DMTCS-21-4-3
- Accès au texte intégral et bibtex
-
- auteur
- Brigitte Jaumard, Hamed Pouya, David Coudert
- titre
- Wavelength Defragmentation for Seamless Migration
- article
- Journal of Lightwave Technology, 2019, 37 (17), pp.4382-4393. ⟨10.1109/JLT.2019.2924914⟩
- DOI
- DOI : 10.1109/JLT.2019.2924914
- Accès au texte intégral et bibtex
-
- auteur
- Kolja Knauer, Nicolas Nisse
- titre
- Computing metric hulls in graphs
- article
- Discrete Mathematics and Theoretical Computer Science, 2019, vol. 21 no. 1, ICGT 2018, ⟨10.23638/DMTCS-21-1-11⟩
- DOI
- DOI : 10.23638/DMTCS-21-1-11
- Accès au texte intégral et bibtex
-
- auteur
- William Lochet
- titre
- Immersion of transitive tournaments in digraphs with large minimum outdegree
- article
- Journal of Combinatorial Theory, Series B, 2019, 134, pp.350-353. ⟨10.1016/j.jctb.2018.05.004⟩
- DOI
- DOI : 10.1016/j.jctb.2018.05.004
- Accès au texte intégral et bibtex
-
Conference papers
- auteur
- Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse
- titre
- Metric Dimension: from Graphs to Oriented Graphs
- article
- LAGOS 2019 – 10th Latin & American Algorithms, Graphs and Optimization Symposium, Jun 2019, Belo Horizonte, Brazil. pp.111-123
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse
- titre
- Dimension Métrique des Graphes Orientés
- article
- AlgoTel 2019 – 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Takako Kodate, Joseph Yu
- titre
- Gossiping with interference in radio chain networks (upper bound algorithms)
- article
- JCDCG-3 – 22th Japan Conference on Discrete and Computational Geometry, Graphs, and Games, Sep 2019, Tokyo, Japan
- Accès au texte intégral et bibtex
-
- auteur
- Yann Busnel, Christelle Caillouet, David Coudert
- titre
- Self-organized Disaster Management System by Distributed Deployment of Connected UAVs
- article
- ICT-DM 2019 – 6th International Conference on Information and Communication Technologies for Disaster Management, Dec 2019, Paris, France. pp.1-8, ⟨10.1109/ICT-DM47966.2019.9032964⟩
- DOI
- DOI : 10.1109/ICT-DM47966.2019.9032964
- Accès au texte intégral et bibtex
-
- auteur
- Yann Busnel, Christelle Caillouet, David Coudert
- titre
- Self-organized UAV-based Supervision and Connectivity: Challenges and Opportunities
- article
- NCA 2019 – 18th IEEE International Symposium on Network Computing and Applications, Sep 2019, Cambridge, United States. pp.1-5, ⟨10.1109/NCA.2019.8935060⟩
- DOI
- DOI : 10.1109/NCA.2019.8935060
- Accès au texte intégral et bibtex
-
- auteur
- Christelle Caillouet, Martin Heusse, Franck Rousseau
- titre
- Optimal SF Allocation in LoRaWAN Considering Physical Capture and Imperfect Orthogonality
- article
- GLOBECOM 2019 – IEEE Global Communications Conference, Dec 2019, Waikoloa, United States. ⟨10.1109/GLOBECOM38437.2019.9013602⟩
- DOI
- DOI : 10.1109/GLOBECOM38437.2019.9013602
- Accès au texte intégral et bibtex
-
- auteur
- Christelle Caillouet, Tahiry Razafindralambo, Dimitrios Zorbas
- titre
- Utiliser des drones pour recharger efficacement des capteurs
- article
- ALGOTEL 2019 – 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France
- Accès au texte intégral et bibtex
-
- auteur
- Christelle Caillouet, Tahiry Razafindralambo, Dimitrios Zorbas
- titre
- Optimal placement of drones for fast sensor energy replenishment using wireless power transfer
- article
- WD 2019 – Wireless Days 2019, Apr 2019, Manchester, United Kingdom. ⟨10.1109/WD.2019.8734203⟩
- DOI
- DOI : 10.1109/WD.2019.8734203
- Accès au texte intégral et bibtex
-
- auteur
- Emilio Cruciani, Emanuele Natale, Giacomo Scornavacca
- titre
- Distributed Community Detection via Metastability of the 2-Choices Dynamics
- article
- AAAI 2019 – 33th AAAI Conference Association for the Advancement of Artificial Intelligence, Jan 2019, Honolulu, United States. pp.6046-6053, ⟨10.1609/aaai.v33i01.33016046⟩
- DOI
- DOI : 10.1609/aaai.v33i01.33016046
- Accès au texte intégral et bibtex
-
- auteur
- Giuseppe Di Lena, Andrea Tomassilli, Damien Saucez, Frédéric Giroire, Thierry Turletti, Chidung Lac
- titre
- Mininet on steroids: exploiting the cloud for Mininet performance
- article
- CloudNet 2019 – IEEE International Conference on Cloud Networking, Nov 2019, Coimbra, Portugal
- Accès au texte intégral et bibtex
-
- auteur
- Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, Joanna Moulierac
- titre
- Reconfiguration de chaînes de fonctions de services sans interruption
- article
- CORES 2019 – Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Jun 2019, Saint Laurent de la Cabrerisse, France
- Accès au texte intégral et bibtex
-
- auteur
- Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, Joanna Moulierac
- titre
- Poster: Don’t Interrupt Me When You Reconfigure my Service Function Chains
- article
- IFIP Networking Conference 2019, May 2019, Varsovie, Poland. ⟨10.23919/IFIPNetworking46909.2019.8999470⟩
- DOI
- DOI : 10.23919/IFIPNetworking46909.2019.8999470
- Accès au texte intégral et bibtex
-
- auteur
- Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, Joanna Moulierac
- titre
- No Interruption When Reconfiguring my SFCs
- article
- CloudNet 2019 – 8th IEEE International Conference on Cloud Networking, Nov 2019, Coimbra, Portugal
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Nicolas Huin, Andrea Tomassilli, Stéphane Pérennes
- titre
- When Network Matters: Data Center Scheduling with Network Tasks
- article
- INFOCOM 2019 – IEEE International Conference on Computer Communications, Apr 2019, Paris, France
- Accès au texte intégral et bibtex
-
- auteur
- Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- titre
- Eternal Domination in Grids
- article
- CIAC 2019 – 11th International Conference on Algorithms and Complexity, May 2019, Rome, Italy. pp.311-322
- Accès au texte intégral et bibtex
-
- auteur
- Cedric Morin, Géraldine Texier, Christelle Caillouet, Gilles Desmangles, Cao-Thanh Phan
- titre
- VNF placement algorithms to address the mono- and multi-tenant issues in edge and core networks
- article
- CLOUDNET 2019 : 8th IEEE International Conference on Cloud Networking, Nov 2019, Coimbra, Portugal. ⟨10.1109/CloudNet47604.2019.9064108⟩
- DOI
- DOI : 10.1109/CloudNet47604.2019.9064108
- Accès au texte intégral et bibtex
-
- auteur
- Emanuele Natale, Iliad Ramezani
- titre
- On the Necessary Memory to Compute the Plurality in Multi-Agent Systems
- article
- CIAC 2019 – 11th International Conference Algorithms and Complexity, May 2019, Rome, Italy. pp.323-338, ⟨10.1007/978-3-030-17402-6_27⟩
- DOI
- DOI : 10.1007/978-3-030-17402-6_27
- Accès au texte intégral et bibtex
-
- auteur
- Andrea Tomassilli, Giuseppe Di Lena, Frédéric Giroire, Issam Tahiri, Damien Saucez, Stéphane Pérennes, Thierry Turletti, Ruslan Sadykov, François Vanderbeck, Chidung Lac
- titre
- Bandwidth-optimal Failure Recovery Scheme for Robust Programmable Networks
- article
- CloudNet 2019 – 8th IEEE International Conference on Cloud Networking, Nov 2019, Coimbra, Portugal
- Accès au texte intégral et bibtex
-
- auteur
- Andrea Tomassilli, Nicolas Huin, Frédéric Giroire
- titre
- The Structured Way of Dealing with Heterogeneous Live Streaming Systems
- article
- 3PGCIC – International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, Nov 2019, Anvers, Belgium
- Accès au texte intégral et bibtex
-
Book sections
- auteur
- Nicolas Nisse
- titre
- Network Decontamination
- article
- Distributed Computing by Mobile Entities, 11340, Springer, pp.516-548, 2019, LNCS
- Accès au texte intégral et bibtex
-
Special issue
- auteur
- Spyros Angelopoulos, Nicolas Nisse, Dimitrios M. Thilikos
- titre
- Preface to special issue on Theory and Applications of Graph Searching
- article
- Theoretical Computer Science, 749, 2019, ⟨10.1016/j.tcs.2019.09.043⟩
- DOI
- DOI : 10.1016/j.tcs.2019.09.043
- Accès au texte intégral et bibtex
-
Poster communications
- auteur
- Giuseppe Di Lena, Andrea Tomassilli, Damien Saucez, Frédéric Giroire, Thierry Turletti, Chidung Lac
- titre
- Demo Proposal – Distrinet: a Mininet implementation for the Cloud
- article
- CoNEXT 2019 – 15th International Conference on emerging Networking EXperiments and Technologies, Dec 2019, Orlando, FL, United States
- Accès au texte intégral et bibtex
-
- auteur
- Andrea Tomassilli, Giuseppe Di Lena, Frédéric Giroire, Issam Tahiri, Stéphane Pérennes, Damien Saucez, Thierry Turletti, Ruslan Sadykov, François Vanderbeck, Chidung Lac
- titre
- Poster: Design of Survivable SDN/NFV-enabled Networks with Bandwidth-optimal Failure Recovery
- article
- NETWORKING 2019 – IFIP Networking conference, May 2019, Warsaw, Poland
- Accès au texte intégral et bibtex
-
Documents associated with scientific events
- auteur
- Giuseppe Di Lena, Andrea Tomassilli, Damien Saucez, Frédéric Giroire, Thierry Turletti, Chidung Lac, Walid Dabbous
- titre
- Distributed Network Experiment Emulation
- article
- GEFI 19 – Global Experimentation for Future Internet – Workshop, Nov 2019, Coimbra, Portugal.
- Accès au texte intégral et bibtex
-
Reports
- auteur
- Hossein Baktash, Emanuele Natale, Laurent Viennot
- titre
- A Comparative Study of Neural Network Compression
- article
- [Research Report] INRIA Sophia Antipolis – I3S. 2019
- Accès au texte intégral et bibtex
-
- auteur
- Yann Busnel, Christelle Caillouet, David Coudert
- titre
- VESPA: Constrained target coverage by distributed deployment of connected UAVs
- article
- [Research Report] Inria; I3S, Université Côte d’Azur; IMT Atlantique. 2019
- Accès au texte intégral et bibtex
-
- auteur
- Adrien Gausseran, Frédéric Giroire, Brigitte Jaumard, Joanna Moulierac
- titre
- Be Scalable and Rescue My Slices During Reconfiguration
- article
- [Research Report] Inria – Sophia Antipolis; I3S, Université Côte d’Azur; Concordia University. 2019
- Accès au texte intégral et bibtex
-
- auteur
- Andrea Tomassilli, Giuseppe Di Lena, Frédéric Giroire, Issam Tahiri, Damien Saucez, Stéphane Perennes, Thierry Turletti, Ruslan Sadykov, François Vanderbeck, Chidung Lac
- titre
- Bandwidth-optimal Failure Recovery Scheme for Robust Programmable Networks
- article
- [Research Report] INRIA Sophia Antipolis – I3S. 2019
- Accès au texte intégral et bibtex
-
Theses
- auteur
- Fionn Mc Inerney
- titre
- Domination and identification games in graphs
- article
- Discrete Mathematics [cs.DM]. COMUE Université Côte d’Azur (2015 – 2019), 2019. English. ⟨NNT : 2019AZUR4049⟩
- Accès au texte intégral et bibtex
-
- auteur
- Andrea Tomassilli
- titre
- Towards next generation networks with SDN and NFV
- article
- Networking and Internet Architecture [cs.NI]. COMUE Université Côte d’Azur (2015 – 2019), 2019. English. ⟨NNT : 2019AZUR4044⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
- auteur
- Jean-Claude Bermond, Takako Kodate, Joseph Yu
- titre
- Gossiping with interference in radio chain networks
- article
- 2019
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen
- titre
- Several Graph problems and their Linear Program formulations
- article
- 2019
- Accès au texte intégral et bibtex
-
2018
Journal articles
- auteur
- Pierre Aboulker, Jørgen Bang-Jensen, Nicolas Bousquet, Pierre Charbit, Frédéric Havet, Frédéric Maffray, Jose Zamora
- titre
- χ-bounded families of oriented graphs
- article
- Journal of Graph Theory, 2018, 89 (3), pp.304 – 326. ⟨10.1002/jgt.22252⟩
- DOI
- DOI : 10.1002/jgt.22252
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Frédéric Havet, Mathieu Schmitt
- titre
- Steinberg-like theorems for backbone colouring
- article
- Discrete Applied Mathematics, 2018, ⟨10.1016/j.dam.2017.03.009⟩
- DOI
- DOI : 10.1016/j.dam.2017.03.009
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Guillaume Ducoffe, Nicolas Nisse, Karol Suchan
- titre
- On interval number in cycle convexity
- article
- Discrete Mathematics and Theoretical Computer Science, 2018, Vol. 20 no. 1 (1), pp.1-28. ⟨10.23638/DMTCS-20-1-13⟩
- DOI
- DOI : 10.23638/DMTCS-20-1-13
- Accès au texte intégral et bibtex
-
- auteur
- Evripidis Bampis, Alexander Kononov, Dimitrios Letsios, Giorgio Lucarelli, Maxim Sviridenko
- titre
- Energy Efficient Scheduling and Routing via Randomized Rounding
- article
- Journal of Scheduling, 2018, 21 (1), pp.35-51. ⟨10.1007/s10951-016-0500-2⟩
- DOI
- DOI : 10.1007/s10951-016-0500-2
- Accès au texte intégral et bibtex
-
- auteur
- Jørgen Bang-Jensen, Stéphane Bessy, Frédéric Havet, Anders Yeo
- titre
- Out-degree reducing partitions of digraphs
- article
- Theoretical Computer Science, 2018, 719, pp.64-72. ⟨10.1016/j.tcs.2017.11.007⟩
- DOI
- DOI : 10.1016/j.tcs.2017.11.007
- Accès au texte intégral et bibtex
-
- auteur
- Olivier Baudon, Julien Bensmail, Jakub Przybyło, Mariusz Woźniak
- titre
- On locally irregular decompositions and the 1-2 Conjecture in digraphs
- article
- Discrete Mathematics and Theoretical Computer Science, 2018, vol. 20 no. 2, ⟨10.23638/DMTCS-20-2-7⟩
- DOI
- DOI : 10.23638/DMTCS-20-2-7
- Accès au texte intégral et bibtex
-
- auteur
- Olivier Baudon, Julien Bensmail, Mohammed Senhaji, Eric Sopena
- titre
- Neighbour-Sum-2-Distinguishing Edge-Weightings: Doubling the 1-2-3 Conjecture
- article
- Discrete Applied Mathematics, 2018, 251 (83-92)
- Accès au texte intégral et bibtex
-
- auteur
- Olivier Baudon, Julien Bensmail, Hervé Hocquard, Mohammed Senhaji, Eric Sopena
- titre
- On locally irregular decompositions of subcubic graphs
- article
- Opuscula Mathematica, 2018, 38 (6), pp.795-817
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Nick Brettell
- titre
- Orienting edges to fight fire in graphs
- article
- The Australasian Journal of Combinatorics, 2018, 71 (1), pp.12-42
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Valentin Garnero, Nicolas Nisse
- titre
- On improving matchings in trees, via bounded-length augmentations
- article
- Discrete Applied Mathematics, 2018, 250 (11), pp.110-129
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Ararat Harutyunyan, Ngoc Khang Le
- titre
- List coloring digraphs
- article
- Journal of Graph Theory, 2018, 87 (4), pp.492-508. ⟨10.1002/jgt.22170⟩
- DOI
- DOI : 10.1002/jgt.22170
- Accès au texte intégral et bibtex
-
- auteur
- Bartłomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokol, Malgorzata Sleszynska-Nowak
- titre
- Centroidal Localization Game
- article
- The Electronic Journal of Combinatorics, In press
- Accès au texte intégral et bibtex
-
- auteur
- Bartłomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokol, Malgorzata Sleszynska-Nowak
- titre
- Localization game on geometric and planar graphs
- article
- Discrete Applied Mathematics, 2018
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Frédéric Havet, William Lochet, Nicolas Nisse
- titre
- Subdivisions of oriented cycles in digraphs with large chromatic number
- article
- Journal of Graph Theory, 2018, 89 (4), pp.439-456. ⟨10.1002/jgt.22360⟩
- DOI
- DOI : 10.1002/jgt.22360
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, Rémi Watrigant
- titre
- Complexity dichotomies for the Minimum F -Overlay problem
- article
- Journal of Discrete Algorithms, 2018, 52-53, pp.133-142. ⟨10.1016/j.jda.2018.11.010⟩
- DOI
- DOI : 10.1016/j.jda.2018.11.010
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Nicolas Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, Rudini Sampaio
- titre
- Spy-game on graphs: Complexity and simple topologies
- article
- Theoretical Computer Science, 2018, 725, pp.1 – 15. ⟨10.1016/j.tcs.2017.11.015⟩
- DOI
- DOI : 10.1016/j.tcs.2017.11.015
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Frédéric Havet
- titre
- On the minimum size of an identifying code over all orientations of a graph
- article
- The Electronic Journal of Combinatorics, 2018, 25 (1), pp.#P1.49. ⟨10.37236/7117⟩
- DOI
- DOI : 10.37236/7117
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Frédéric Havet, William Lochet, Raul Lopes
- titre
- Bispindles in strongly connected digraphs with large chromatic number
- article
- The Electronic Journal of Combinatorics, 2018, 25 (2), pp.P2.39. ⟨10.37236/6922⟩
- DOI
- DOI : 10.37236/6922
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe
- titre
- Revisiting Decomposition by Clique Separators
- article
- SIAM Journal on Discrete Mathematics, 2018, 32 (1), pp.682 – 694. ⟨10.1137/16M1059837⟩
- DOI
- DOI : 10.1137/16M1059837
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe, Nicolas Nisse, Mauricio Soto
- titre
- On distance-preserving elimination orderings in graphs: Complexity and algorithms
- article
- Discrete Applied Mathematics, 2018, 243, pp.140-153. ⟨10.1016/j.dam.2018.02.007⟩
- DOI
- DOI : 10.1016/j.dam.2018.02.007
- Accès au texte intégral et bibtex
-
- auteur
- Rennan Dantas, Frédéric Havet, Rudini Sampaio
- titre
- Minimum density of identifying codes of king grids
- article
- Discrete Mathematics, 2018, 341 (10), pp.2708 – 2719. ⟨10.1016/j.disc.2018.06.035⟩
- DOI
- DOI : 10.1016/j.disc.2018.06.035
- Accès au texte intégral et bibtex
-
- auteur
- Guillaume Ducoffe
- titre
- A short note on the complexity of computing strong pathbreadth
- article
- Information Processing Letters, 2018, 133, pp.56-58. ⟨10.1016/j.ipl.2018.01.005⟩
- DOI
- DOI : 10.1016/j.ipl.2018.01.005
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Nicolas Huin, Joanna Moulierac, Truong Khoa Phan
- titre
- Energy-Aware Routing in Software-Defined Network using Compression
- article
- The Computer Journal, 2018, 61 (10), pp.1537 – 1556. ⟨10.1093/comjnl/bxy029⟩
- DOI
- DOI : 10.1093/comjnl/bxy029
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Frédéric Havet, Joanna Moulierac
- titre
- On the Complexity of Compressing Two Dimensional Routing Tables with Order
- article
- Algorithmica, 2018, 80 (1), pp.209 – 233. ⟨10.1007/s00453-016-0243-7⟩
- DOI
- DOI : 10.1007/s00453-016-0243-7
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Ana Karolinna Maia de Oliviera, Bojan Mohar
- titre
- Finding a subdivision of a prescribed digraph of order 4
- article
- Journal of Graph Theory, 2018, 87 (4), pp.536-560. ⟨10.1002/jgt.22174⟩
- DOI
- DOI : 10.1002/jgt.22174
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Huin, Brigitte Jaumard, Frédéric Giroire
- titre
- Optimal Network Service Chain Provisioning
- article
- IEEE/ACM Transactions on Networking, 2018, 26 (3), pp.1320 – 1333. ⟨10.1109/TNET.2018.2833815⟩
- DOI
- DOI : 10.1109/TNET.2018.2833815
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Huin, Andrea Tomassilli, Frédéric Giroire, Brigitte Jaumard
- titre
- Energy-Efficient Service Function Chain Provisioning
- article
- Journal of Optical Communications and Networking, 2018, 10 (3), ⟨10.1364/JOCN.10.000114⟩
- DOI
- DOI : 10.1364/JOCN.10.000114
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Huin, Myriana Rifai, Frédéric Giroire, Dino Lopez Pacheco, Guillaume Urvoy-Keller, Joanna Moulierac
- titre
- Bringing Energy Aware Routing closer to Reality with SDN Hybrid Networks
- article
- IEEE Transactions on Green Communications and Networking, 2018, pp.1128 – 1139. ⟨10.1109/TGCN.2018.2842123⟩
- DOI
- DOI : 10.1109/TGCN.2018.2842123
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Nisse, Alexandre Salch, Valentin Weber
- titre
- Recovery of disrupted airline operations using k-Maximum Matching in Graphs
- article
- European Journal of Operational Research, 2018
- Accès au texte intégral et bibtex
-
Conference papers
- auteur
- Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- titre
- Localiser une cible dans un graphe
- article
- ALGOTEL 2018 – 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- titre
- Sequential Metric Dimension
- article
- 16th Workshop on Approximation and Online Algorithms (WAOA 2018), Aug 2018, Helsinki, Finland. pp.36-50
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Takako Kodate, Joseph Yu
- titre
- Gossiping with interference in radio chain networks
- article
- 21th Japan Conference on Discrete and Computational Geometry, Graphs, and Games, Sep 2018, Manila, Philippines
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Augustin Chaintreau, Guillaume Ducoffe, Dorian Mazauric
- titre
- How long does it take for all users in a social network to choose their communities?
- article
- FUN 2018 – 9th International Conference on Fun with Algorithms, 2018, La Maddalena, Italy
- Accès au texte intégral et bibtex
-
- auteur
- Christelle Caillouet, Frédéric Giroire, Tahiry Razafindralambo
- titre
- Optimization of mobile sensor coverage with UAVs
- article
- 11th International Workshop on Wireless Sensor, Robot and UAV Networks (WiSARN@IEEE INFOCOM 2018), Apr 2018, Honolulu, United States. ⟨10.1109/INFCOMW.2018.8406980⟩
- DOI
- DOI : 10.1109/INFCOMW.2018.8406980
- Accès au texte intégral et bibtex
-
- auteur
- Christelle Caillouet, Tahiry Razafindralambo
- titre
- Analyse bi-objectif pour la couverture de cibles par des drones
- article
- Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, May 2018, Roscoff, France
- Accès au texte intégral et bibtex
-
- auteur
- Christelle Caillouet, Tahiry Razafindralambo, Dimitrios Zorbas
- titre
- Recharging wireless sensor networks using drones and wireless power transfer
- article
- 29th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE PIMRC 2018) Recent Results track, Sep 2018, Bologne, Italy. ⟨10.1109/PIMRC.2018.8580889⟩
- DOI
- DOI : 10.1109/PIMRC.2018.8580889
- Accès au texte intégral et bibtex
-
- auteur
- Christelle Caillouet, Frédéric Giroire, Tahiry Razafindralambo
- titre
- Déploiement efficace de drones pour la collecte de données de capteurs mobiles
- article
- Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, May 2018, Roscoff, France
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe, Alexandru Popa
- titre
- Fully polynomial FPT algorithms for some classes of bounded clique-width graphs
- article
- ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. pp.20, ⟨10.1137/1.9781611975031.176⟩
- DOI
- DOI : 10.1137/1.9781611975031.176
- Accès au texte intégral et bibtex
-
- auteur
- Huy Duong, Brigitte Jaumard, David Coudert, Ron Armolavicius
- titre
- Efficient Make Before Break Capacity Defragmentation
- article
- IEEE International Conference on High Performance Switching and Routing, Jun 2018, Bucharest, Romania. pp.6, ⟨10.1109/HPSR.2018.8850754⟩
- DOI
- DOI : 10.1109/HPSR.2018.8850754
- Accès au texte intégral et bibtex
-
- auteur
- Huy Duong, Brigitte Jaumard, David Coudert, Ron Armolavicius
- titre
- Modèle d’optimisation pour la défragmentation de la capacité
- article
- ALGOTEL 2018 – 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Huin, Brigitte Jaumard, Frédéric Giroire
- titre
- Optimisation pour le Provisionnement de Chaînes de Services Réseau
- article
- ALGOTEL 2018 – 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France
- Accès au texte intégral et bibtex
-
- auteur
- Brigitte Jaumard, Hamed Pouya, David Coudert
- titre
- Make-Before-Break Wavelength Defragmentation
- article
- 20th International Conference on Transparent Optical Networks (ICTON), Jul 2018, Bucharest, Romania. pp.5, ⟨10.1109/ICTON.2018.8473893⟩
- DOI
- DOI : 10.1109/ICTON.2018.8473893
- Accès au texte intégral et bibtex
-
- auteur
- Andrea Tomassilli, Frédéric Giroire, Nicolas Huin, Stéphane Pérennes
- titre
- Provably Efficient Algorithms for Placement of Service Function Chains with Ordering Constraints
- article
- IEEE INFOCOM 2018 – IEEE Conference on Computer Communications, Apr 2018, Honolulu, United States. ⟨10.1109/INFOCOM.2018.8486275⟩
- DOI
- DOI : 10.1109/INFOCOM.2018.8486275
- Accès au texte intégral et bibtex
-
- auteur
- Andrea Tomassilli, Nicolas Huin, Frédéric Giroire, Brigitte Jaumard
- titre
- Resource Requirements for Reliable Service Function Chaining
- article
- 2018 IEEE International Conference on Communications (ICC 2018), May 2018, Kansas City, United States. ⟨10.1109/ICC.2018.8422774⟩
- DOI
- DOI : 10.1109/ICC.2018.8422774
- Accès au texte intégral et bibtex
-
- auteur
- Andrea Tomassilli, Brigitte Jaumard, Frédéric Giroire
- titre
- Path protection in optical flexible networks with distance-adaptive modulation formats
- article
- 2018 International Conference on Optical Network Design and Modeling (ONDM), May 2018, Dublin, France. ⟨10.23919/ONDM.2018.8396102⟩
- DOI
- DOI : 10.23919/ONDM.2018.8396102
- Accès au texte intégral et bibtex
-
- auteur
- Andrea Tomassilli, Frédéric Giroire, Nicolas Huin, Stéphane Pérennes
- titre
- Algorithmes d’approximation pour le placement de chaînes de fonctions de services avec des contraintes d’ordre
- article
- ALGOTEL 2018 – 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France
- Accès au texte intégral et bibtex
-
Book sections
- auteur
- Frédéric Havet, Jørgen Bang-Jensen
- titre
- Tournaments and Semicomplete Digraphs.
- article
- Classes of Directed Graphs, 2018
- Accès au bibtex
-
Habilitation à diriger des recherches
- auteur
- Frédéric Giroire
- titre
- Optimization of Network Infrastructures
- article
- Réseaux et télécommunications [cs.NI]. Université Côte D’Azur, 2018
- Accès au texte intégral et bibtex
-
Reports
- auteur
- Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, Joanna Moulierac
- titre
- Don’t Interrupt Me When You Reconfigure my Service Function Chains
- article
- [Research Report] RR-9241, UCA, Inria; Université de Nice Sophia-Antipolis (UNS); CNRS; UCA,I3S. 2018
- Accès au texte intégral et bibtex
-
- auteur
- Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- titre
- Eternal Domination in Grids
- article
- [Research Report] Inria & Université Cote d’Azur, CNRS, I3S, Sophia Antipolis, France. 2018
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Nisse
- titre
- Network Decontamination
- article
- [Research Report] Inria & Université Nice Sophia Antipolis, CNRS, I3S, Sophia Antipolis, France. 2018, pp.1-30
- Accès au texte intégral et bibtex
-
- auteur
- Andrea Tomassilli, Frédéric Giroire, Nicolas Huin, Stéphane Pérennes
- titre
- Provably Efficient Algorithms for Placement of Service Function Chains with Ordering Constraints
- article
- [Research Report] RR-9141, Université Côte d’Azur, CNRS, I3S, France; Inria Sophia Antipolis. 2018
- Accès au texte intégral et bibtex
-
Theses
- auteur
- William Lochet
- titre
- Substructures in digraphs
- article
- Combinatorics [math.CO]. COMUE Université Côte d’Azur (2015 – 2019), 2018. English. ⟨NNT : 2018AZUR4052⟩
- Accès au texte intégral et bibtex
-
2017
Journal articles
- auteur
- Pierre Aboulker, Nick Brettell, Frédéric Havet, Dániel Marx, Nicolas Trotignon
- titre
- Colouring graphs with constraints on connectivity
- article
- Journal of Graph Theory, 2017, 85 (4), pp.814-838. ⟨10.1002/jgt.22109⟩
- DOI
- DOI : 10.1002/jgt.22109
- Accès au texte intégral et bibtex
-
- auteur
- Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Richard Stotz
- titre
- Scheduling on power-heterogeneous processors
- article
- Information and Computation, 2017, 257, pp.22-33. ⟨10.1016/j.ic.2017.09.013⟩
- DOI
- DOI : 10.1016/j.ic.2017.09.013
- Accès au texte intégral et bibtex
-
- auteur
- Emma Barme, Julien Bensmail, Jakub Przybyło, Mariusz Woźniak
- titre
- On a directed variation of the 1-2-3 and 1-2 Conjectures
- article
- Discrete Applied Mathematics, 2017, 217 (2), pp.123-131
- Accès au texte intégral et bibtex
-
- auteur
- Olivier Baudon, Julien Bensmail, Florent Foucaud, Monika Pilsniak
- titre
- Structural properties of recursively partitionable graphs with connectivity 2
- article
- Discussiones Mathematicae Graph Theory, 2017, 37, pp.89-115. ⟨10.7151/dmgt.1925⟩
- DOI
- DOI : 10.7151/dmgt.1925
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Ararat Harutyunyan, Tien-Nam Le, Martin Merker, Stéphan Thomassé
- titre
- A Proof of the Barát–Thomassen Conjecture
- article
- Journal of Combinatorial Theory, Series B, 2017, 124, pp.39 – 55. ⟨10.1016/j.jctb.2016.12.006⟩
- DOI
- DOI : 10.1016/j.jctb.2016.12.006
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Christopher Duffy, Sagnik Sen
- titre
- Analogues of Cliques for (m,n)-colored Mixed Graphs
- article
- Graphs and Combinatorics, 2017, 33 (4), pp.735-750. ⟨10.1007/s00373-017-1807-2⟩
- DOI
- DOI : 10.1007/s00373-017-1807-2
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail
- titre
- On q-power cycles in cubic graphs
- article
- Discussiones Mathematicae Graph Theory, 2017, 37 (1), pp.211 – 220. ⟨10.7151/dmgt.1926⟩
- DOI
- DOI : 10.7151/dmgt.1926
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Mohammed Senhaji, Kasper Szabo Lyngsie
- titre
- On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture
- article
- Discrete Mathematics and Theoretical Computer Science, 2017, Vol. 19 no. 1 (1), ⟨10.23638/DMTCS-19-1-21⟩
- DOI
- DOI : 10.23638/DMTCS-19-1-21
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Ararat Harutyunyan, Ngoc Khang Le, Binlong Li, Nicolas Lichiardopol
- titre
- Disjoint cycles of different lengths in graphs and digraphs
- article
- The Electronic Journal of Combinatorics, 2017, 24 (4)
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Martin Merker, Carsten Thomassen
- titre
- Decomposing graphs into a constant number of locally irregular subgraphs
- article
- European Journal of Combinatorics, 2017, 60, pp.124 – 134. ⟨10.1016/j.ejc.2016.09.011⟩
- DOI
- DOI : 10.1016/j.ejc.2016.09.011
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Soumen Nandi, Sagnik Sen
- titre
- On oriented cliques with respect to push operation
- article
- Discrete Applied Mathematics, 2017, 232, pp.50 – 63. ⟨10.1016/j.dam.2017.07.037⟩
- DOI
- DOI : 10.1016/j.dam.2017.07.037
- Accès au texte intégral et bibtex
-
- auteur
- Lélia Blin, Janna Burman, Nicolas Nisse
- titre
- Exclusive Graph Searching
- article
- Algorithmica, 2017, 77 (3), pp.942-969. ⟨10.1007/s00453-016-0124-0⟩
- DOI
- DOI : 10.1007/s00453-016-0124-0
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Frédéric Havet, William Lochet, Raul Lopes
- titre
- Bispindle in strongly connected digraphs with large chromatic number
- article
- Electronic Notes in Discrete Mathematics, 2017, 62, pp.69 – 74. ⟨10.1016/j.endm.2017.10.013⟩
- DOI
- DOI : 10.1016/j.endm.2017.10.013
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, David Coudert, Guillaume Ducoffe, Aurélien Lancin
- titre
- Applying clique-decomposition for computing Gromov hyperbolicity
- article
- Theoretical Computer Science, 2017, 690, pp.114-139. ⟨10.1016/j.tcs.2017.06.001⟩
- DOI
- DOI : 10.1016/j.tcs.2017.06.001
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, David Coudert
- titre
- Le défi des 1001 graphes
- article
- Interstices, 2017
- Accès au bibtex
-
- auteur
- Gianlorenzo d’Angelo, Alfredo Navarra, Nicolas Nisse
- titre
- A unified approach for Gathering and Exclusive Searching on rings under weak assumptions
- article
- Distributed Computing, 2017, 30 (1), pp.17-48
- Accès au texte intégral et bibtex
-
- auteur
- Rennan Dantas, Rudini Sampaio, Frédéric Havet
- titre
- Minimum density of identifying codes of king grids
- article
- Electronic Notes in Discrete Mathematics, 2017, 62, pp.51 – 56. ⟨10.1016/j.endm.2017.10.010⟩
- DOI
- DOI : 10.1016/j.endm.2017.10.010
- Accès au texte intégral et bibtex
-
- auteur
- Rennan Dantas, Frédéric Havet, Rudini M Sampaio
- titre
- Identifying codes for infinite triangular grids with a finite number of rows
- article
- Discrete Mathematics, 2017, 340, pp.1584 – 1597. ⟨10.1016/j.disc.2017.02.015⟩
- DOI
- DOI : 10.1016/j.disc.2017.02.015
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
- titre
- Grid spanners with low forwarding index for energy efficient networks
- article
- Discrete Applied Mathematics, 2017, ⟨10.1016/j.dam.2017.02.021⟩
- DOI
- DOI : 10.1016/j.dam.2017.02.021
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Juan-Carlos Maureira
- titre
- Analysis of the Failure Tolerance of Linear Access Networks
- article
- IEEE Transactions on Intelligent Transportation Systems, 2017, pp.1 – 10. ⟨10.1109/TITS.2017.2718737⟩
- DOI
- DOI : 10.1109/TITS.2017.2718737
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
- titre
- Maintaining Balanced Trees for Structured Distributed Streaming Systems
- article
- Discrete Applied Mathematics, 2017, 232, pp.176 – 188. ⟨10.1016/j.dam.2017.07.006⟩
- DOI
- DOI : 10.1016/j.dam.2017.07.006
- Accès au texte intégral et bibtex
-
- auteur
- Brigitte Jaumard, Mejdi Kaddour, Alvinice Kodjo, Napoleão Nepomuceno, David Coudert
- titre
- Cost-effective Bandwidth Provisioning in Microwave Wireless Networks under Unreliable Channel Conditions
- article
- Pesquisa Operacional, 2017, 37 (3), pp.525 – 544. ⟨10.1590/0101-7438.2017.037.03.0525⟩
- DOI
- DOI : 10.1590/0101-7438.2017.037.03.0525
- Accès au texte intégral et bibtex
-
- auteur
- Bi Li, Fatima Zahra Moataz, Nicolas Nisse, Karol Suchan
- titre
- Minimum Size Tree-Decompositions
- article
- Discrete Applied Mathematics, 2017, ⟨10.1016/j.dam.2017.01.030⟩
- DOI
- DOI : 10.1016/j.dam.2017.01.030
- Accès au texte intégral et bibtex
-
- auteur
- Euripides Markou, Nicolas Nisse, Stéphane Pérennes
- titre
- Exclusive graph searching vs. pathwidth
- article
- Information and Computation, 2017, 252, pp.243 – 260. ⟨10.1016/j.ic.2016.11.007⟩
- DOI
- DOI : 10.1016/j.ic.2016.11.007
- Accès au texte intégral et bibtex
-
- auteur
- Bruce Reed, Xing Shi Cai, Guillem Perarnau, Adam Bene Watts
- titre
- Acyclic edge colourings of graphs with large girth
- article
- Random Structures and Algorithms, 2017, 50 (4), pp.511 – 533. ⟨10.1002/rsa.20695⟩
- DOI
- DOI : 10.1002/rsa.20695
- Accès au bibtex
-
- auteur
- Bruce Reed, Jonas Witt, Marco E. Lübbecke
- titre
- Polyhedral results on the stable set problem in graphs containing even or odd pairs
- article
- Mathematical Programming, 2017, ⟨10.1007/s10107-017-1168-x⟩
- DOI
- DOI : 10.1007/s10107-017-1168-x
- Accès au bibtex
-
- auteur
- Bruce Reed, Felix Joos, Guillem Perarnau, Dieter Rautenbach
- titre
- How to determine if a random graph with a fixed degree sequence has a giant component
- article
- Probability Theory and Related Fields, 2017, ⟨10.1007/s00440-017-0757-1⟩
- DOI
- DOI : 10.1007/s00440-017-0757-1
- Accès au bibtex
-
- auteur
- Bruce Reed, Guillem Perarnau
- titre
- Existence of Spanning ℱ-Free Subgraphs with Large Minimum Degree
- article
- Combinatorics, Probability and Computing, 2017, 26 (03), pp.448 – 467. ⟨10.1017/S0963548316000328⟩
- DOI
- DOI : 10.1017/S0963548316000328
- Accès au bibtex
-
- auteur
- Myriana Rifai, Nicolas Huin, Christelle Caillouet, Frédéric Giroire, Joanna Moulierac, Dino Lopez Pacheco, Guillaume Urvoy-Keller
- titre
- Minnie : An SDN world with few compressed forwarding rules
- article
- Computer Networks, 2017, 121, pp.185 – 207. ⟨10.1016/j.comnet.2017.04.026⟩
- DOI
- DOI : 10.1016/j.comnet.2017.04.026
- Accès au texte intégral et bibtex
-
- auteur
- Sahel Sahhaf, Wouter Tavernier, Dimitri Papadimitriou, Davide Careglio, Alok Kumar, Christian Glacet, David Coudert, Nicolas Nisse, Lluis Fàbrega, Pere Vilà, Miguel Camelo, Pieter Audenaert, Didier Colle, Piet Demeester
- titre
- Routing at Large Scale: Advances and Challenges for Complex Networks
- article
- IEEE Network, 2017, pp.12 – 22. ⟨10.1109/MNET.2017.1600203⟩
- DOI
- DOI : 10.1109/MNET.2017.1600203
- Accès au texte intégral et bibtex
-
Conference papers
- auteur
- Julien Bensmail, Valentin Garnero, Nicolas Nisse, Alexandre Salch, Valentin Weber
- titre
- Recovery of disrupted airline operations using k-Maximum Matching in graphs
- article
- IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), Sep 2017, Marseille, France. pp.3-8
- Accès au texte intégral et bibtex
-
- auteur
- Pierre Bergé, Jason Crampton, Gregory Gutin, Rémi Watrigant
- titre
- The Authorization Policy Existence Problem
- article
- CODASPY: Conference on Data and Application Security and Privacy, Mar 2017, Scottsdale, United States. pp.1333-1344, ⟨10.1109/TDSC.2018.2883416⟩
- DOI
- DOI : 10.1109/TDSC.2018.2883416
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Takako Kodate, Joseph Yu
- titre
- Gossiping with interference in radio ring networks
- article
- 20th Anniversary of Japan Conference on Discrete and Computational Geometry, Graphs, and Games, Aug 2017, TOKYO, Japan
- Accès au texte intégral et bibtex
-
- auteur
- Christelle Caillouet, Tahiry Razafindralambo
- titre
- Efficient Deployment of Connected Unmanned Aerial Vehicles for Optimal Target Coverage
- article
- GIIS 2017 – Global Information Infrastructure and Networking Symposium, Oct 2017, Saint-Pierre, France. ⟨10.1109/GIIS.2017.8169803⟩
- DOI
- DOI : 10.1109/GIIS.2017.8169803
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, Rémi Watrigant
- titre
- Complexity Dichotomies for the Minimum $F$-Overlay Problem
- article
- 28th International Workshop on Combinatorial Algorithms (IWOCA), Jul 2017, Newcastle, Australia. pp.116-127, ⟨10.1007/978-3-319-78825-8_10⟩
- DOI
- DOI : 10.1007/978-3-319-78825-8_10
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- titre
- Study of a combinatorial game in graphs through Linear Programming
- article
- 28th International Symposium on Algorithms and Computation (ISAAC 2017), 2017, Phuket, Thailand. ⟨10.4230/LIPIcs⟩
- DOI
- DOI : 10.4230/LIPIcs
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Nícolas A Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, Rudini Sampaio
- titre
- Enquêter dans les graphes
- article
- ALGOTEL 2017 – 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, James Luedtke, Eduardo Moreno, Konstantinos Priftis
- titre
- Computing and maximizing the exact reliability of wireless backhaul networks
- article
- International Network Optimization Conference, Feb 2017, Lisbon, Portugal. pp.85-94, ⟨10.1016/j.endm.2018.01.010⟩
- DOI
- DOI : 10.1016/j.endm.2018.01.010
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe
- titre
- A simple approach for lower-bounding the distortion in any Hyperbolic embedding
- article
- EUROCOMB’17 — The European Conference on Combinatorics, Graph Theory and Applications, Aug 2017, Vienna, Austria. pp.293 – 299, ⟨10.1016/j.endm.2017.06.051⟩
- DOI
- DOI : 10.1016/j.endm.2017.06.051
- Accès au texte intégral et bibtex
-
- auteur
- Guillaume Ducoffe
- titre
- Finding cut-vertices in the square roots of a graph
- article
- 43rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2017), Jun 2017, Eindhoven, Netherlands. pp.234–248, ⟨10.1007/978-3-319-68705-6_18⟩
- DOI
- DOI : 10.1007/978-3-319-68705-6_18
- Accès au texte intégral et bibtex
-
- auteur
- Guillaume Ducoffe, Ruxandra Marinescu-Ghemeci, Alexandru Popa
- titre
- On the (di)graphs with (directed) proper connection number two
- article
- IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), Sep 2017, Marseille, France. pp.237 – 242, ⟨10.1016/j.endm.2017.10.041⟩
- DOI
- DOI : 10.1016/j.endm.2017.10.041
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Huin, Andrea Tomassilli, Frédéric Giroire, Brigitte Jaumard
- titre
- Energy-Efficient Service Function Chain Provisioning
- article
- International Network Optimization Conference 2017, Feb 2017, Lisbonne, Portugal
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Huin, Myriana Rifai, Frédéric Giroire, Dino Lopez Pacheco, Guillaume Urvoy-Keller, Joanna Moulierac
- titre
- Bringing Energy Aware Routing closer to Reality with SDN Hybrid Networks
- article
- GLOBECOM 2017 – IEEE Global Communications Conference, Dec 2017, Singapore, Singapore. pp.7
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Huin, Brigitte Jaumard, Frédéric Giroire
- titre
- Optimization of Network Service Chain Provisioning
- article
- IEEE International Conference on Communications 2017, May 2017, Paris, France
- Accès au texte intégral et bibtex
-
Other publications
- auteur
- Nicolas Nisse
- titre
- Posters de médiation scientifique IV : Jeux dans les Graphes
- article
- 2017
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Nisse
- titre
- Posters de médiation scientifique III : Réseaux de Tri
- article
- 2017
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Nisse
- titre
- Posters de médiation scientifique II : Tour de Magie et Binaire
- article
- 2017
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Nisse
- titre
- Posters de médiation scientifique I : Deux Jeux Combinatoires
- article
- 2017
- Accès au texte intégral et bibtex
-
Reports
- auteur
- Spyros Angelopoulos, Pierre Fraigniaud, Fedor V. Fomin, Nicolas Nisse, Dimitrios M. Thilikos
- titre
- Report on GRASTA 2017, 6th Workshop on GRAph Searching, Theory and Applications, Anogia, Crete, Greece, April 10 – April 13, 2017
- article
- [Research Report] LIP6, CNRS, Universit ́e Pierre et Marie Curie Paris, France; Department of Informatics, University of Bergen, Bergen, Norway; CNRS and Université Paris Diderot, France; Inria & Université Nice Sophia Antipolis, CNRS, I3S, Sophia Antipolis, France; AlGCo project team, CNRS, LIRMM, Montpellier, France. 2017
- Accès au texte intégral et bibtex
-
- auteur
- Julien Bensmail, Valentin Garnero, Nicolas Nisse
- titre
- On improving matchings in trees, via bounded-length augmentations
- article
- [Research Report] Université Côte d’Azur. 2017
- Accès au texte intégral et bibtex
-
- auteur
- Bartłomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokol, Malgorzata Sleszynska-Nowak
- titre
- Localization Game on Geometric and Planar Graphs
- article
- [Research Report] Inria. 2017
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Nícolas A Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, Rudini Sampaio
- titre
- Spy-Game on graphs: complexity and simple topologies
- article
- [Research Report] Inria Sophia Antipolis. 2017
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
- titre
- Study of a combinatorial game in graphs through Linear Programming
- article
- [Research Report] Inria Sophia Antipolis. 2017
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe, Alexandru Popa
- titre
- Fully polynomial FPT algorithms for some classes of bounded clique-width graphs
- article
- [Research Report] Inria – Sophia antipolis; Universite Cote d’Azur; University of Bucharest, Faculty of Mathematics and Computer Science; National Institute for Research and Development in Informatics, Romania. 2017, pp.1-60
- Accès au texte intégral et bibtex
-
- auteur
- Guillaume Ducoffe, Ruxandra Marinescu-Ghemeci, Alexandru Popa
- titre
- On the (di)graphs with (directed) proper connection number two
- article
- [Research Report] Université Côte d’Azur, Inria, CNRS, I3S, France; University of Bucharest, Faculty of Mathematics and Computer Science; National Institute for Research and Development in Informatics, Romania; The Research Institute of the University of Bucharest ICUB, Romania. 2017
- Accès au texte intégral et bibtex
-
- auteur
- Guillaume Ducoffe
- titre
- Finding cut-vertices in the square roots of a graph
- article
- [Research Report] Université Côte d’Azur, Inria, CNRS, I3S, France. 2017
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Nicolas Huin, Andrea Tomassilli
- titre
- The Structured Way of Dealing with Heterogeneous Live Streaming Systems
- article
- [Research Report] RR-9070, Inria Sophia Antipolis; Cnrs; Universite Cote d’Azur. 2017, pp.25
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Huin, Myriana Rifai, Frédéric Giroire, Dino Lopez Pacheco, Guillaume Urvoy-Keller, Joanna Moulierac
- titre
- Bringing Energy Aware Routing closer to Reality with SDN Hybrid Networks
- article
- [Research Report] RR-9020, INRIA Sophia Antipolis – I3S; I3S. 2017
- Accès au texte intégral et bibtex
-
Theses
- auteur
- Nicolas Huin
- titre
- Energy efficient software defined networks
- article
- Networking and Internet Architecture [cs.NI]. COMUE Université Côte d’Azur (2015 – 2019), 2017. English. ⟨NNT : 2017AZUR4080⟩
- Accès au texte intégral et bibtex
-
2016
Journal articles
- auteur
- Julio Araujo, Gregory Morel, Leonardo Sampaio, Ronan Soares, Valentin Weber
- titre
- Hull number: P5-free graphs and reduction rules
- article
- Discrete Applied Mathematics, 2016, 210, pp.171 – 175
- Accès au bibtex
-
- auteur
- Julio Araujo, Frédéric Giroire, Joanna Moulierac, Yi Liu, Remigiusz Modrzejewski
- titre
- Energy Efficient Content Distribution
- article
- The Computer Journal, 2016, 59 (2), pp.192-207. ⟨10.1093/comjnl/bxv095⟩
- DOI
- DOI : 10.1093/comjnl/bxv095
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Frédéric Havet, Claudia Linhares Sales, Ana Silva
- titre
- Proper orientation of cacti
- article
- Theoretical Computer Science, 2016, 639, pp.14-25. ⟨10.1016/j.tcs.2016.05.016⟩
- DOI
- DOI : 10.1016/j.tcs.2016.05.016
- Accès au texte intégral et bibtex
-
- auteur
- Jørgen Bang-Jensen, Frédéric Havet
- titre
- Finding good 2-partitions of digraphs I. Hereditary properties
- article
- Theoretical Computer Science, 2016, 636, pp.85-94. ⟨10.1016/j.tcs.2016.05.029⟩
- DOI
- DOI : 10.1016/j.tcs.2016.05.029
- Accès au texte intégral et bibtex
-
- auteur
- Jørgen Bang-Jensen, Frédéric Havet, Anders Yeo
- titre
- The complexity of finding arc-disjoint branching flows
- article
- Discrete Applied Mathematics, 2016, 209, pp.16-26. ⟨10.1016/j.dam.2015.10.012⟩
- DOI
- DOI : 10.1016/j.dam.2015.10.012
- Accès au texte intégral et bibtex
-
- auteur
- Jørgen Bang-Jensen, Nathann Cohen, Frédéric Havet
- titre
- Finding good 2-partitions of digraphs II. Enumerable properties
- article
- Theoretical Computer Science, 2016, 640, pp.1-19. ⟨10.1016/j.tcs.2016.05.034⟩
- DOI
- DOI : 10.1016/j.tcs.2016.05.034
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Alain Jean-Marie, Dorian Mazauric, Joseph Yu
- titre
- Well Balanced Designs for Data Placement
- article
- Journal of Combinatorial Designs, 2016, 24 (2), pp.55-76. ⟨10.1002/jcd.21506⟩
- DOI
- DOI : 10.1002/jcd.21506
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Cristiana Gomes Huiban, Patricio Reyes
- titre
- Round weighting problem and gathering in radio networks with symmetrical interference
- article
- Discrete Mathematics, Algorithms and Applications, 2016, 8 (2), 1650035 57 p. ⟨10.1142/S179383091650035X⟩
- DOI
- DOI : 10.1142/S179383091650035X
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, William Lochet
- titre
- Equitable orientations of sparse uniform hypergraphs
- article
- The Electronic Journal of Combinatorics, 2016, 23 (4), pp.4-31
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Stéphane Pérennes, Hervé Rivano, Marie-Emilie Voge
- titre
- Combinatorial optimization in networks with Shared Risk Link Groups
- article
- Discrete Mathematics and Theoretical Computer Science, 2016, Vol. 18 no. 3 (3), pp.25. ⟨10.46298/dmtcs.1297⟩
- DOI
- DOI : 10.46298/dmtcs.1297
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe
- titre
- Data center interconnection networks are not hyperbolic
- article
- Theoretical Computer Science, 2016, 639, pp.72-90. ⟨10.1016/j.tcs.2016.05.025⟩
- DOI
- DOI : 10.1016/j.tcs.2016.05.025
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Dorian Mazauric, Nicolas Nisse
- titre
- Experimental Evaluation of a Branch and Bound Algorithm for Computing Pathwidth and Directed Pathwidth
- article
- ACM Journal of Experimental Algorithmics, 2016, 21 (1), pp.23. ⟨10.1145/2851494⟩
- DOI
- DOI : 10.1145/2851494
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe, Nicolas Nisse
- titre
- To Approximate Treewidth, Use Treelength!
- article
- SIAM Journal on Discrete Mathematics, 2016, 30 (3), pp.13. ⟨10.1137/15M1034039⟩
- DOI
- DOI : 10.1137/15M1034039
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe
- titre
- On the hyperbolicity of bipartite graphs and intersection graphs
- article
- Discrete Applied Mathematics, 2016, 214, pp.187-195. ⟨10.1016/j.dam.2016.06.017⟩
- DOI
- DOI : 10.1016/j.dam.2016.06.017
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Nisse, Ronan Pardo Soares
- titre
- On the Monotonicity of Process Number
- article
- Discrete Applied Mathematics, 2016, Discrete Applied Mathematics, 210, pp.103-111
- Accès au texte intégral et bibtex
-
Conference papers
- auteur
- Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Stotz Richard
- titre
- Scheduling on Power-Heterogeneous Processors
- article
- LATIN 2016: Theoretical Informatics, Apr 2016, Ensenada, Mexico. pp.41-54, ⟨10.1007/978-3-662-49529-2_4⟩
- DOI
- DOI : 10.1007/978-3-662-49529-2_4
- Accès au bibtex
-
- auteur
- Jean-Claude Bermond, Nathann Cohen, David Coudert, Dimitrios Letsios, Ioannis Milis, Stéphane Pérennes, Vassilis Zissimopoulos
- titre
- Bin Packing with Colocations
- article
- 14th International Workshop on Approximation and Online Algorithms (WAOA), Aug 2016, Aarhus, Denmark. pp.40-51, ⟨10.1007/978-3-319-51741-4_4⟩
- DOI
- DOI : 10.1007/978-3-319-51741-4_4
- Accès au texte intégral et bibtex
-
- auteur
- Lucas Boczkowski, Amos Korman, Emanuele Natale
- titre
- Brief Announcement: Self-stabilizing Clock Synchronization with 3-bit Messages
- article
- Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (PODC’16), Jul 2016, Chicago, United States. pp.207-209, ⟨10.1145/2933057.2933075⟩
- DOI
- DOI : 10.1145/2933057.2933075
- Accès au bibtex
-
- auteur
- Marwane Bouznif, Frédéric Havet, Myriam Preissmann
- titre
- Minimum-Density Identifying Codes in Square Grids
- article
- 11th International Conference, AAIM 2016, Riccardo Dondi, Jul 2016, Bergamo, Italy. pp.77-88, ⟨10.1007/978-3-319-41168-2_7⟩
- DOI
- DOI : 10.1007/978-3-319-41168-2_7
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Mathieu Hilaire, Nicolas Martins, Nicolas Nisse, Stéphane Pérennes
- titre
- Spy-Game on graphs
- article
- 8th International Conference on Fun with Algorithms, FUN 2016, 2016, La Maddalena, Maddalena Islands, Italy. ⟨10.4230/LIPIcs.FUN.2016.10⟩
- DOI
- DOI : 10.4230/LIPIcs.FUN.2016.10
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Frédéric Havet, William Lochet, Nicolas Nisse
- titre
- Subdivisions of oriented cycles in digraphs with large chromatic number
- article
- Bordeaux Graph Wokshop 2016, Nov 2016, Bordeaux, France. pp.85-88
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe
- titre
- Liens entre symétries et étirements de routages dans les réseaux d’interconnexions de centres de données
- article
- ALGOTEL 2016 – 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France
- Accès au texte intégral et bibtex
-
- auteur
- Rennan Dantas, Frédéric Havet, Rudini M Sampaio
- titre
- Identifying codes for infinite triangular grids with a finite number of rows
- article
- Bordeaux Graph Workshop 2016, Nov 2016, Bordeaux, France
- Accès au texte intégral et bibtex
-
- auteur
- Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
- titre
- On the Complexity of Computing Treebreadth
- article
- 27th International Workshop on Combinatorial Algorithms, IWOCA 2016, Aug 2016, Helsinki, Finland. pp.3-15, ⟨10.1007/978-3-319-44543-4_1⟩
- DOI
- DOI : 10.1007/978-3-319-44543-4_1
- Accès au texte intégral et bibtex
-
- auteur
- Guillaume Ducoffe
- titre
- The Parallel Complexity of Coloring Games
- article
- 9th International Symposium, SAGT 2016, Sep 2016, Liverpool, United Kingdom. pp.27-39, ⟨10.1007/978-3-662-53354-3_3⟩
- DOI
- DOI : 10.1007/978-3-662-53354-3_3
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Nicolas Huin
- titre
- Étude d’un système distribué de diffusion de vidéo en direct
- article
- ALGOTEL 2016 – 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France
- Accès au texte intégral et bibtex
-
- auteur
- Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale
- titre
- On the Voting Time of the Deterministic Majority Process
- article
- 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), Aug 2016, Krakow, Poland. ⟨10.4230/LIPIcs.MFCS.2016.55⟩
- DOI
- DOI : 10.4230/LIPIcs.MFCS.2016.55
- Accès au texte intégral et bibtex
-
- auteur
- Myriana Rifai, Nicolas Huin, Christelle Caillouet, Frédéric Giroire, Joanna Moulierac, Dino Lopez Pacheco, Guillaume Urvoy-Keller
- titre
- MINNIE : enfin un monde SDN sans (trop de) règles
- article
- ALGOTEL 2016 – 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France
- Accès au texte intégral et bibtex
-
Special issue
- auteur
- Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos
- titre
- Forewords: Special issue on Theory and Applications of Graph Searching Problems
- article
- France. Theoretical Computer Science, 655 (Part A), 2016, ⟨10.1016/j.tcs.2016.11.001⟩
- DOI
- DOI : 10.1016/j.tcs.2016.11.001
- Accès au bibtex
-
Patents
- auteur
- Luc Hogie, Michel Syska, Nicolas Chleq
- titre
- BigGraphs: distributed graph computing
- article
- France, Patent n° : IDDN.FR.001.410005.000.S.P.2015.000.31235. 2016
- Accès au bibtex
-
Reports
- auteur
- Pierre Aboulker, Nathann Cohen, Frédéric Havet, William Lochet, Phablo F S Moura, Stéphan Thomassé
- titre
- Subdivisions in digraphs of large out-degree or large dichromatic number *
- article
- [Research Report] INRIA Sophia Antipolis – I3S. 2016
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Frédéric Giroire, Yaning Y.L. Liu, Remigiusz Modrzejewski, Joanna Moulierac
- titre
- Energy Efficient Content Distribution
- article
- [Research Report] RR-8091, INRIA. 2016, pp.27
- Accès au texte intégral et bibtex
-
- auteur
- Jørgen Bang-Jensen, Frédéric Havet
- titre
- Finding good 2-partitions of digraphs I. Hereditary properties
- article
- [Research Report] RR-8867, INRIA Sophia Antipolis – I3S. 2016
- Accès au texte intégral et bibtex
-
- auteur
- Jørgen Bang-Jensen, Nathann Cohen, Frédéric Havet
- titre
- Finding good 2-partitions of digraphs II. Enumerable properties
- article
- [Research Report] RR-8868, INRIA Sophia Antipolis – I3S. 2016
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Nathann Cohen, David Coudert, Dimitrios Letsios, Ioannis Milis, Stéphane Pérennes, Vassilis Zissimopoulos
- titre
- Bin packing with colocations
- article
- [Research Report] Inria; I3S. 2016
- DOI
- DOI : 10.1007/978-3-319-51741-4_4
- Accès au texte intégral et bibtex
-
- auteur
- Marwane Bouznif, Frédéric Havet, Myriam Preissmann
- titre
- Minimum-density identifying codes in square grids
- article
- [Research Report] RR-8845, INRIA Sophia Antipolis – I3S. 2016
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Frédéric Havet, William Lochet, Nicolas Nisse
- titre
- Subdivisions of oriented cycles in digraphs with large chromatic number
- article
- [Research Report] RR-8865, LRI – CNRS, University Paris-Sud; LIP – ENS Lyon; INRIA Sophia Antipolis – I3S. 2016, pp.25
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Mathieu Hilaire, Nicolas Martins, Nicolas Nisse, Stéphane Pérennes
- titre
- Spy-Game on graphs
- article
- [Research Report] RR-8869, Inria. 2016
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe, Nicolas Nisse, Mauricio Soto
- titre
- Distance-preserving orderings in graphs
- article
- [Research Report] RR-8973, Inria Sophia Antipolis. 2016, pp.1-23
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert
- titre
- A note on Integer Linear Programming formulations for linear ordering problems on graphs
- article
- [Research Report] Inria; I3S; Universite Nice Sophia Antipolis; CNRS. 2016, pp.33
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe
- titre
- Clique-decomposition revisited
- article
- [Research Report] INRIA Sophia Antipolis – I3S. 2016
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, James Luedtke, Eduardo Moreno, Konstantinos Priftis
- titre
- Computing and maximizing the exact reliability of wireless backhaul networks
- article
- [Research Report] Inria Sophia Antipolis; I3S. 2016, pp.9
- Accès au texte intégral et bibtex
-
- auteur
- Rennan Dantas, Frédéric Havet, Rudini Sampaio
- titre
- Identifying codes for infinite triangular grids with a finite number of rows
- article
- [Research Report] RR-8951, INRIA Sophia Antipolis – I3S. 2016
- Accès au texte intégral et bibtex
-
- auteur
- Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
- titre
- On computing tree and path decompositions with metric constraints on the bags
- article
- [Research Report] RR-8842, INRIA Sophia Antipolis – Méditerranée; LRI – CNRS, University Paris-Sud. 2016, pp.66
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Juan-Carlos Maureira
- titre
- Analysis of the Failure Tolerance of Linear Access Networks
- article
- [Research Report] RR-8903, CNRS, University of Nice Sophia Antipolis, I3S, UMR 7271, COATI, Inria, 06900 Sophia Antipolis, France; Center of Mathematical Modeling, University of Chile, Chile; Inria Sophia Antipolis. 2016
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Nicolas Huin, Joanna Moulierac, Truong Khoa Phan
- titre
- Energy-Aware Routing in Software-Defined Networks with Table Compression (using Wildcard Rules)
- article
- [Research Report] RR-8897, INRIA Sophia Antipolis – I3S. 2016
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Huin, Andrea Tomassilli, Frédéric Giroire, Brigitte Jaumard
- titre
- Energy-Efficient Service Function Chain Provisioning
- article
- [Research Report] RR-8980, Inria Sophia Antipolis; Université Côte d’Azur; Cnrs; Concordia University. 2016, pp.15
- Accès au texte intégral et bibtex
-
- auteur
- Myriana Rifai, Nicolas Huin, Christelle Caillouet, Frédéric Giroire, Joanna Moulierac, Dino Lopez Pacheco, Guillaume Urvoy-Keller
- titre
- MINNIE: an SDN World with Few Compressed Forwarding Rules
- article
- [Research Report] RR-8848, INRIA Sophia-Antipolis; I3S. 2016
- Accès au texte intégral et bibtex
-
- auteur
- Andrea Tomassilli, Nicolas Huin, Frédéric Giroire, Brigitte Jaumard
- titre
- Energy-Efficient Service Chains with Network Function Virtualization
- article
- [Research Report] RR-8979, Inria Sophia Antipolis; Université Côte d’Azur; Cnrs; Concordia University. 2016, pp.14
- Accès au texte intégral et bibtex
-
Theses
- auteur
- Guillaume Ducoffe
- titre
- Metric properties of large graphs
- article
- Other [cs.OH]. COMUE Université Côte d’Azur (2015 – 2019), 2016. English. ⟨NNT : 2016AZUR4134⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
- auteur
- Pierre Aboulker, Jørgen Bang-Jensen, Nicolas Bousquet, Pierre Charbit, Frédéric Havet, Frédéric Maffray, Jose Zamora
- titre
- χ-bounded families of oriented graphs
- article
- 2016
- Accès au texte intégral et bibtex
-
- auteur
- Seong-Gyun Jeong, Yuliya Tarabalka, Nicolas Nisse, Josiane Zerubia
- titre
- Progressive Tree-like Curvilinear Structure Reconstruction with Structured Ranking Learning and Graph Algorithm
- article
- 2016
- Accès au texte intégral et bibtex
-
2015
Journal articles
- auteur
- Deepesh Agarwal, Christelle Caillouet, David Coudert, Frédéric Cazals
- titre
- Unveiling Contacts within Macro-molecular assemblies by solving Minimum Weight Connectivity Inference Problems
- article
- Molecular and Cellular Proteomics, 2015, 14, pp.2274-2284. ⟨10.1074/mcp.M114.047779⟩
- DOI
- DOI : 10.1074/mcp.M114.047779
- Accès au texte intégral et bibtex
-
- auteur
- Omid Amini, David Coudert, Nicolas Nisse
- titre
- Non-deterministic graph searching in trees
- article
- Theoretical Computer Science, 2015, 580, pp.101-121. ⟨10.1016/j.tcs.2015.02.038⟩
- DOI
- DOI : 10.1016/j.tcs.2015.02.038
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Frédéric Havet, Mathieu Schmitt
- titre
- Steinberg-like theorems for backbone colouring
- article
- Electronic Notes in Discrete Mathematics, 2015, LAGOS’15 – VIII Latin-American Algorithms, Graphs and Optimization Symposium, 50, pp.223-229
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Nathann Cohen, Susanna F. de Rezende, Frédéric Havet, Phablo Moura
- titre
- On the proper orientation number of bipartite graphs
- article
- Theoretical Computer Science, 2015, 566, pp.59-75. ⟨10.1016/j.tcs.2014.11.037⟩
- DOI
- DOI : 10.1016/j.tcs.2014.11.037
- Accès au bibtex
-
- auteur
- Jørgen Bang-Jensen, Frédéric Havet, Ana Karolinna Maia de Oliviera
- titre
- Finding a subdivision of a digraph
- article
- Theoretical Computer Science, 2015, 562, pp.20
- Accès au texte intégral et bibtex
-
- auteur
- Florent Becker, Adrian Kosowski, Martin Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan, Ioan Todinca
- titre
- Allowing each node to communicate only once in a distributed system: shared whiteboard models
- article
- Distributed Computing, 2015, 28 (3), pp.189-200. ⟨10.1007/s00446-014-0221-8⟩
- DOI
- DOI : 10.1007/s00446-014-0221-8
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Bi Li, Nicolas Nisse, Hervé Rivano, Min-Li Yu
- titre
- Data gathering and personalized broadcasting in radio grids with interference
- article
- Theoretical Computer Science, 2015, 562, pp.453-475. ⟨10.1016/j.tcs.2014.10.029⟩
- DOI
- DOI : 10.1016/j.tcs.2014.10.029
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, David Coudert, Gianlorenzo d’Angelo, Fatima Zahra Moataz
- titre
- Finding disjoint paths in networks with star shared risk link groups
- article
- Theoretical Computer Science, 2015, 579, pp.74-87. ⟨10.1016/j.tcs.2015.02.012⟩
- DOI
- DOI : 10.1016/j.tcs.2015.02.012
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, David Coudert, Aurélien Lancin
- titre
- On computing the Gromov hyperbolicity
- article
- ACM Journal of Experimental Algorithmics, 2015, 20 (1), pp.18. ⟨10.1145/2780652⟩
- DOI
- DOI : 10.1145/2780652
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Alvinice Kodjo, Truong Khoa Phan
- titre
- Robust Energy-aware Routing with Redundancy Elimination
- article
- Computers and Operations Research, 2015, 64, pp.21. ⟨10.1016/j.cor.2015.05.008⟩
- DOI
- DOI : 10.1016/j.cor.2015.05.008
- Accès au texte intégral et bibtex
-
- auteur
- Gianlorenzo d’Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan
- titre
- Computing on rings by oblivious robots: a unified approach for different tasks
- article
- Algorithmica, 2015, 72 (4), pp.1055-1096
- Accès au texte intégral et bibtex
-
- auteur
- Olivier Delmas, Frédéric Havet, Mickaël Montassier, Stéphane Pérennes
- titre
- Design of fault-tolerant on-board networks with variable switch sizes
- article
- Theoretical Computer Science, 2015, 562, pp.75-89. ⟨10.1016/j.tcs.2014.09.034⟩
- DOI
- DOI : 10.1016/j.tcs.2014.09.034
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Ioannis Lamprou, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Soares
- titre
- Connected Surveillance Game
- article
- Theoretical Computer Science, 2015, 584, pp.131-143
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Joanna Moulierac, Truong Khoa Phan, Frederic Roudaut
- titre
- Minimization of network power consumption with redundancy elimination
- article
- Computer Communications, 2015, 59, pp.98-105. ⟨10.1016/j.comcom.2014.12.002⟩
- DOI
- DOI : 10.1016/j.comcom.2014.12.002
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
- titre
- On the complexity of equal shortest path routing
- article
- Networks, 2015, ⟨10.1002/net.21612⟩
- DOI
- DOI : 10.1002/net.21612
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Ana Karolinna Maia de Oliviera, Min-Li Yu
- titre
- Complexity of greedy edge-colouring
- article
- Journal of the Brazilian Computer Society, 2015, 21 (18), ⟨10.1186/s13173-015-0036-x⟩
- DOI
- DOI : 10.1186/s13173-015-0036-x
- Accès au texte intégral et bibtex
-
- auteur
- Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
- titre
- k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
- article
- Algorithmica, 2015, 72 (3), pp.758-777
- Accès au texte intégral et bibtex
-
- auteur
- Joanna Moulierac, Truong Khoa Phan
- titre
- Optimizing IGP link weights for energy-efficiency in multi-period traffic matrices
- article
- Computer Communications, 2015, 61, pp.11. ⟨10.1016/j.comcom.2015.01.004⟩
- DOI
- DOI : 10.1016/j.comcom.2015.01.004
- Accès au texte intégral et bibtex
-
Conference papers
- auteur
- Michele Borassi, David Coudert, Pierluigi Crescenzi, Andrea Marino
- titre
- On Computing the Hyperbolicity of Real-World Graphs
- article
- 23rd Annual European Symposium on Algorithms (ESA), Sep 2015, Patras, Greece. pp.215-226, ⟨10.1007/978-3-662-48350-3_19⟩
- DOI
- DOI : 10.1007/978-3-662-48350-3_19
- Accès au texte intégral et bibtex
-
- auteur
- Augustin Chaintreau, Guillaume Ducoffe, Roxana Geambasu, Mathias Lécuyer
- titre
- Vers une plus grande transparence du Web
- article
- ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe, Nicolas Nisse
- titre
- Structure vs métrique dans les graphes
- article
- ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Frédéric Havet, Joanna Moulierac
- titre
- Compressing two-dimensional routing tables with order
- article
- INOC (International Network Optimization Conference), May 2015, Varsovie, Poland. pp.351-358
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Nicolas Huin
- titre
- Study of Repair Protocols for Live Video Streaming Distributed Systems
- article
- IEEE GLOBECOM 2015 – Global Communications Conference, Dec 2015, San Diego, United States
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
- titre
- How to design graphs with low forwarding index and limited number of edges
- article
- 26th International Workshop on Combinatorial Algorithms (IWOCA 2015), Oct 2015, Verona, Italy
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Stephane Perennes, Issam Tahiri
- titre
- Grid spanners with low forwarding index for energy efficient networks
- article
- International Network Optimization Conference (INOC), May 2015, Warsaw, Poland
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Nicolas Huin, Joanna Moulierac, Truong Khoa Phan
- titre
- Routage vert et compression de règles SDN
- article
- ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
- Accès au texte intégral et bibtex
-
- auteur
- Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
- titre
- Finding Paths in Grids with Forbidden Transitions
- article
- WG 2015, 41st International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2015, Munich, Germany
- Accès au texte intégral et bibtex
-
- auteur
- Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
- titre
- On paths in grids with forbidden transitions
- article
- ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
- Accès au texte intégral et bibtex
-
- auteur
- Alvinice Kodjo, Brigitte Jaumard, Napoleão Nepomuceno, Mejdi Kaddour, David Coudert
- titre
- Dimensioning microwave wireless networks
- article
- ICC 2015 : IEEE International Conference on Communications, Jun 2015, London, United Kingdom. pp.2803 – 2809, ⟨10.1109/ICC.2015.7248751⟩
- DOI
- DOI : 10.1109/ICC.2015.7248751
- Accès au texte intégral et bibtex
-
- auteur
- Bi Li, Fatima Zahra Moataz, Nicolas Nisse, Karol Suchan
- titre
- Minimum Size Tree-decompositions
- article
- LAGOS 2015 – VIII Latin-American Algorithms, Graphs and Optimization Symposium, May 2015, Beberibe, Ceará, Brazil
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Nisse, Alexandre Salch, Valentin Weber
- titre
- Comment appliquer les chaînes augmentantes pour atterrir a l’heure ?
- article
- ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
- Accès au texte intégral et bibtex
-
- auteur
- Myriana Rifai, Nicolas Huin, Christelle Caillouet, Frédéric Giroire, Dino Lopez Pacheco, Joanna Moulierac, Guillaume Urvoy-Keller
- titre
- Too many SDN rules? Compress them with MINNIE
- article
- IEEE GLOBECOM, IEEE, Dec 2015, San diego, United States
- Accès au texte intégral et bibtex
-
- auteur
- Fatima Zahra Moataz
- titre
- On Spectrum Assignment in Elastic Optical Tree-Networks
- article
- ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
- Accès au texte intégral et bibtex
-
Poster communications
- auteur
- Guillaume Ducoffe, Mathias Lécuyer, Augustin Chaintreau, Roxana Geambasu
- titre
- Web Transparency for Complex Targeting: Algorithms, Limits, and Tradeoffs
- article
- SIGMETRICS ’15 Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Jun 2015, Portland, Oregon, United States. , ⟨10.1145/2745844.2745896⟩
- DOI
- DOI : 10.1145/2745844.2745896
- Accès au texte intégral et bibtex
-
Proceedings
- auteur
- Lélia Blin, Frédéric Giroire
- titre
- 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
- article
- 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. , 2015
- Accès au bibtex
-
Reports
- auteur
- Julio Araujo, Frédéric Havet, Claudia Linhares Sales, Ana Silva
- titre
- Proper orientation of cacti
- article
- [Research Report] RR-8833, INRIA Sophia Antipolis – Méditerranée. 2015, pp.17
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Fatima Zahra Moataz
- titre
- On Spectrum Assignment in Elastic Optical Tree-Networks
- article
- [Research Report] Inria Sophia Antipolis; Université Nice Sophia Antipolis. 2015
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe
- titre
- Data center interconnection networks are not hyperbolic
- article
- [Research Report] Inria Sophia Antipolis; I3S; Université Nice Sophia Antipolis; CNRS. 2015, pp.23
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
- titre
- Graphs with optimal forwarding indices: What is the best throughput you can get with a given number of edges?
- article
- [Research Report] RR-8752, INRIA Sophia Antipolis; INRIA. 2015
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Ana Karolinna Maia de Oliveira, Bojan Mohar
- titre
- Finding a subdivision of a prescribed digraph of order 4
- article
- [Research Report] RR-8773, INRIA. 2015
- Accès au texte intégral et bibtex
-
- auteur
- Seong-Gyun Jeong, Yuliya Tarabalka, Nicolas Nisse, Josiane Zerubia
- titre
- Inference of Curvilinear Structure based on Learning a Ranking Function and Graph Theory
- article
- [Research Report] RR-8789, Inria Sophia Antipolis. 2015
- Accès au texte intégral et bibtex
-
- auteur
- Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
- titre
- Finding Paths in Grids with Forbidden Transitions
- article
- [Research Report] Inria Sophia Antipolis; Univeristé Nice Sophia Antipolis; CNRS. 2015
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Nisse, Alexandre Salch, Valentin Weber
- titre
- Recovery of disrupted airline operations using k-Maximum Matching in Graphs
- article
- [Research Report] RR-8679, Inria Sophia Antipolis; INRIA. 2015
- Accès au texte intégral et bibtex
-
Theses
- auteur
- Fatima Zahra Moataz
- titre
- Towards efficient and fault-tolerant optical networks : complexity and algorithms
- article
- Other [cs.OH]. Université Nice Sophia Antipolis, 2015. English. ⟨NNT : 2015NICE4077⟩
- Accès au texte intégral et bibtex
-
2014
Journal articles
- auteur
- Julio Araujo, Nicolas Nisse, Stéphane Pérennes
- titre
- Weighted Coloring in Trees
- article
- SIAM Journal on Discrete Mathematics, 2014, 28 (4), pp.2029 – 2041. ⟨10.1137/140954167⟩
- DOI
- DOI : 10.1137/140954167
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Jean-Claude Bermond, Guillaume Ducoffe
- titre
- Eulerian and Hamiltonian dicycles in directed hypergraphs
- article
- Discrete Mathematics, Algorithms and Applications, 2014, 06, pp.1450012. ⟨10.1142/S1793830914500128⟩
- DOI
- DOI : 10.1142/S1793830914500128
- Accès au texte intégral et bibtex
-
- auteur
- Victor Campos, Claudia Linhares Sales, Ana Karolinna Maia de Oliviera, Rudini Sampaio
- titre
- Maximization Coloring Problems on graphs with few P4s
- article
- Discrete Applied Mathematics, 2014, 164 (2), pp.539-546. ⟨10.1016/j.dam.2013.10.031⟩
- DOI
- DOI : 10.1016/j.dam.2013.10.031
- Accès au texte intégral et bibtex
-
- auteur
- Grit Classen, David Coudert, Arie Koster, Napoleao Nepomuceno
- titre
- Chance-Constrained Optimization of Reliable Fixed Broadband Wireless Networks
- article
- INFORMS Journal on Computing, 2014, 26 (4), pp.893-909. ⟨10.1287/ijoc.2014.0605⟩
- DOI
- DOI : 10.1287/ijoc.2014.0605
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe
- titre
- Recognition of C4-free and 1/2-hyperbolic graphs
- article
- SIAM Journal on Discrete Mathematics, 2014, 28 (3), pp.1601-1617. ⟨10.1137/140954787⟩
- DOI
- DOI : 10.1137/140954787
- Accès au texte intégral et bibtex
-
- auteur
- Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
- titre
- To satisfy impatient Web surfers is hard
- article
- Theoretical Computer Science, 2014, 526, pp.1-17. ⟨10.1016/j.tcs.2014.01.009⟩
- DOI
- DOI : 10.1016/j.tcs.2014.01.009
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Nagarajan Paramaguru, Rathinaswamy Sampathkumar
- titre
- Detection number of bipartite graphs and cubic graphs
- article
- Discrete Mathematics and Theoretical Computer Science, 2014, Vol. 16 no. 3 (3), pp.333-342. ⟨10.46298/dmtcs.642⟩
- DOI
- DOI : 10.46298/dmtcs.642
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Andrew King
- titre
- List circular backbone colouring
- article
- Discrete Mathematics and Theoretical Computer Science, 2014, Vol. 16 no. 1 (1), pp.89–104. ⟨10.46298/dmtcs.1258⟩
- DOI
- DOI : 10.46298/dmtcs.1258
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Andrew D. King, Mathieu Liedloff, Ioan Todinca
- titre
- (Circular) backbone colouring: forest backbones in planar graphs
- article
- Discrete Applied Mathematics, 2014, 169, pp.119-134. ⟨10.1016/j.dam.2014.01.011⟩
- DOI
- DOI : 10.1016/j.dam.2014.01.011
- Accès au texte intégral et bibtex
-
Conference papers
- auteur
- Julio Araújo, Nicolas Nisse, Stéphane Pérennes
- titre
- Weighted Coloring in Trees
- article
- 31st Symposium on Theoretical Aspects of Computer Science (STACS), Mar 2014, Lyon, France. pp.75-86
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Nathann Cohen, Susanna de Rezende, Frédéric Havet, Phablo Moura
- titre
- On the proper orientation number of bipartite graphs
- article
- 9th International colloquium on graph theory and combinatorics, Jun 2014, Grenoble, France
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Alvinice Kodjo, Truong Khoa Phan
- titre
- Robust Optimization for Energy-aware Routing with Redundancy Elimination
- article
- ALGOTEL 2014 — 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le-Bois-Plage-en-Ré, France. pp.1-4
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Dorian Mazauric, Nicolas Nisse
- titre
- Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth
- article
- 13th International Symposium on Experimental Algorithms, 2014, Copenhagen, Denmark. pp.46-58
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Brigitte Jaumard, Fatima Zahra Moataz
- titre
- Dynamic Routing and Spectrum Assignment with Non-Disruptive Defragmentation
- article
- ALGOTEL 2014 — 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4
- Accès au texte intégral et bibtex
-
- auteur
- Gianlorenzo d’Angelo, Xavier Défago, Nicolas Nisse
- titre
- Understanding the Power of Stigmergy of Anonymous Agents in Discrete Environments
- article
- Second International Symposium on Computing and Networking (CANDAR), Dec 2014, Mt. Fuji, Shizuoka, Japan
- Accès au texte intégral et bibtex
-
- auteur
- Gianlorenzo d’Angelo, Alfredo Navarra, Nicolas Nisse
- titre
- Gathering and Exclusive Searching on Rings under Minimal Assumptions
- article
- 15th International Conference on Distributed Computing and Networking (ICDCN), Jan 2014, Coimbatore, India. pp.149-164, ⟨10.1007/978-3-642-45249-9_10⟩
- DOI
- DOI : 10.1007/978-3-642-45249-9_10
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Joanna Moulierac, Truong Khoa Phan
- titre
- Optimizing Rule Placement in Software-Defined Networks for Energy-aware Routing
- article
- IEEE GLOBECOM, IEEE, Dec 2014, Austin Texas, United States
- Accès au texte intégral et bibtex
-
- auteur
- Alvinice Kodjo, David Coudert, Christelle Caillouet
- titre
- Optimisation robuste pour le partage de réseaux d’accès micro-ondes entre opérateurs
- article
- ROADEF – 15ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision, Société française de recherche opérationnelle et d’aide à la décision, Feb 2014, Bordeaux, France
- Accès au bibtex
-
- auteur
- Mathias Lecuyer, Guillaume Ducoffe, Francis Lan, Andrei Papancea, Theofilos Petsios, Riley Spahn, Augustin Chaintreau, Roxana Geambasu
- titre
- XRay: Enhancing the Web’s Transparency with Differential Correlation
- article
- USENIX Security Symposium, Aug 2014, San Diego, United States
- Accès au texte intégral et bibtex
-
- auteur
- Bi Li, Fatima Zahra Moataz, Nicolas Nisse
- titre
- Minimum Size Tree-Decompositions
- article
- 9th International colloquium on graph theory and combinatorics (ICGT), 2014, Grenoble, France
- Accès au texte intégral et bibtex
-
Habilitation à diriger des recherches
- auteur
- Nicolas Nisse
- titre
- Algorithmic complexity: Between Structure and Knowledge How Pursuit-evasion Games help.
- article
- Data Structures and Algorithms [cs.DS]. Université Nice Sophia Antipolis, 2014
- Accès au texte intégral et bibtex
-
Reports
- auteur
- Deepesh Agarwal, Christelle Caillouet, David Coudert, Frédéric Cazals
- titre
- Unveiling Contacts within Macro-molecular assemblies by solving Minimum Weight Connectivity Inference Problems
- article
- [Research Report] RR-8622, Inria. 2014
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Frédéric Havet, Mathieu Schmitt
- titre
- Steinberg-like theorems for backbone colouring
- article
- [Research Report] RR-8641, INRIA Sophia Antipolis; INRIA. 2014
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Nathann Cohen, Susanna F. de Rezende, Frédéric Havet, Phablo Moura
- titre
- On the proper orientation number of bipartite graphs
- article
- [Research Report] RR-8492, INRIA. 2014, pp.23
- Accès au texte intégral et bibtex
-
- auteur
- Jørgen Bang-Jensen, Frédéric Havet, Anders Yeo
- titre
- The complexity of finding arc-disjoint branching flows
- article
- [Research Report] RR-8640, INRIA Sophia Antipolis; INRIA. 2014
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, David Coudert, Guillaume Ducoffe, Aurélien Lancin
- titre
- Applying clique-decomposition for computing Gromov hyperbolicity
- article
- [Research Report] RR-8535, INRIA. 2014, pp.33
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe
- titre
- On the recognition of $C_4$-free and /2$-hyperbolic graphs
- article
- [Research Report] RR-8458, INRIA. 2014, pp.20
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Guillaume Ducoffe, Nicolas Nisse
- titre
- Diameter of Minimal Separators in Graphs
- article
- [Research Report] RR-8639, Inria Sophia Antipolis; I3S; INRIA. 2014, pp.16
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Alvinice Kodjo, Truong Khoa Phan
- titre
- Robust Energy-aware Routing with Redundancy Elimination
- article
- [Research Report] RR-8457, INRIA. 2014
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Dorian Mazauric, Nicolas Nisse
- titre
- Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth
- article
- [Research Report] RR-8470, INRIA. 2014, pp.301
- Accès au texte intégral et bibtex
-
- auteur
- Gianlorenzo d’Angelo, Xavier Défago, Nicolas Nisse
- titre
- Understanding the Power of Stigmergy of Anonymous Agents in Discrete Environments
- article
- [Research Report] RR-8614, Inria. 2014
- Accès au texte intégral et bibtex
-
- auteur
- Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos
- titre
- Report on GRASTA 2014
- article
- [Research Report] AlGCo project team, CNRS, LIRMM, Montpellier, France. 2014
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Frédéric Havet, Joanna Moulierac
- titre
- Compressing Two-dimensional Routing Tables with Order
- article
- [Research Report] RR-8658, INRIA Sophia Antipolis; INRIA. 2014
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Joanna Moulierac, Truong Khoa Phan
- titre
- Optimizing Rule Placement in Software-Defined Networks for Energy-aware Routing
- article
- [Research Report] RR-8537, INRIA. 2014, pp.23
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
- titre
- Grid spanners with low forwarding index for energy efficient networks
- article
- [Research Report] RR-8643, INRIA Sophia Antipolis; INRIA. 2014
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Bernard Lidicky
- titre
- Splitting a tournament into two subtournaments with given minimum outdegree
- article
- [Research Report] RR-8469, INRIA. 2014
- Accès au texte intégral et bibtex
-
- auteur
- Bi Li, Fatima Zahra Moataz, Nicolas Nisse, Karol Suchan
- titre
- Size-Constrained Tree Decompositions
- article
- [Research Report] INRIA Sophia-Antipolis. 2014
- Accès au texte intégral et bibtex
-
- auteur
- Euripides Markou, Nicolas Nisse, Stéphane Pérennes
- titre
- Exclusive Graph Searching vs. Pathwidth
- article
- [Research Report] RR-8523, INRIA. 2014
- Accès au texte intégral et bibtex
-
- auteur
- Joanna Moulierac, Truong Khoa Phan
- titre
- Optimizing IGP Link Weights for Energy-efficiency in a Changing World
- article
- [Research Report] RR-8534, INRIA. 2014, pp.21
- Accès au texte intégral et bibtex
-
Theses
- auteur
- Alvinice Kodjo
- titre
- Design and optimization of wireless backhaul networks
- article
- Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4140⟩
- Accès au texte intégral et bibtex
-
- auteur
- Aurélien Lancin
- titre
- Study of complex networks properties for the optimization of routing models
- article
- Autre [cs.OH]. Université Nice Sophia Antipolis, 2014. Français. ⟨NNT : 2014NICE4117⟩
- Accès au texte intégral et bibtex
-
- auteur
- Bi Li
- titre
- Tree decompositions and routing problems
- article
- Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4088⟩
- Accès au texte intégral et bibtex
-
- auteur
- Ana Karolinna Maia de Oliviera
- titre
- Subdivisions of digraphs
- article
- Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4084⟩
- Accès au texte intégral et bibtex
-
- auteur
- Truong Khoa Phan
- titre
- Design and management of networks with low power consumption
- article
- Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4065⟩
- Accès au texte intégral et bibtex
-
2013
Journal articles
- auteur
- Louigi Addario-Berry, Frédéric Havet, Claudia Linhares Sales, Bruce Reed, Stéphan Thomassé
- titre
- Oriented trees in digraphs
- article
- Discrete Mathematics, 2013, 313 (8), pp.967-974. ⟨10.1016/j.disc.2013.01.011⟩
- DOI
- DOI : 10.1016/j.disc.2013.01.011
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Victor Campos, Frédéric Giroire, Nicolas Nisse, Leonardo Sampaio, Ronan Soares
- titre
- On the hull number of some graph classes
- article
- Theoretical Computer Science, 2013, 475, pp.1-12. ⟨10.1016/j.tcs.2012.12.035⟩
- DOI
- DOI : 10.1016/j.tcs.2012.12.035
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Claudia Linhares Sales
- titre
- A Hajós-like theorem for weighted coloring
- article
- Journal of the Brazilian Computer Society, 2013, 19 (3), pp.275-278. ⟨10.1007/s13173-012-0098-y⟩
- DOI
- DOI : 10.1007/s13173-012-0098-y
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Luisa Gargano, Stéphane Pérennes, Adele Rescigno, Ugo Vaccaro
- titre
- Optimal Time Data Gathering in Wireless Networks with Multidirectional Antennas
- article
- Theoretical Computer Science, 2013, 509, pp.122-139. ⟨10.1016/j.tcs.2013.03.017⟩
- DOI
- DOI : 10.1016/j.tcs.2013.03.017
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Ralf Klasing, Nelson Morales, Stéphane Pérennes, Patricio Reyes
- titre
- Gathering radio messages in the path
- article
- Discrete Mathematics, Algorithms and Applications, 2013, 5 (1), pp.1-28. ⟨10.1142/S1793830913500043⟩
- DOI
- DOI : 10.1142/S1793830913500043
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Michel Cosnard, Stéphane Pérennes
- titre
- Directed acyclic graphs with the unique dipath property
- article
- Theoretical Computer Science, 2013, 504, pp.5-11. ⟨10.1016/j.tcs.2012.06.015⟩
- DOI
- DOI : 10.1016/j.tcs.2012.06.015
- Accès au texte intégral et bibtex
-
- auteur
- Stéphane Bessy, Frédéric Havet
- titre
- Enumerating the edge-colourings and total colourings of a regular graph
- article
- Journal of Combinatorial Optimization, 2013, 25 (4), pp.523-535. ⟨10.1007/s10878-011-9448-5⟩
- DOI
- DOI : 10.1007/s10878-011-9448-5
- Accès au texte intégral et bibtex
-
- auteur
- Victor Campos, Frédéric Havet, Rudini Sampaio, Ana Silva
- titre
- Backbone colouring: Tree backbones with small diameter in planar graphs
- article
- Theoretical Computer Science, 2013, 487, pp.50-64. ⟨10.1016/j.tcs.2013.03.003⟩
- DOI
- DOI : 10.1016/j.tcs.2013.03.003
- Accès au texte intégral et bibtex
-
- auteur
- Stéphane Caron, Frédéric Giroire, Dorian Mazauric, Julian Monteiro, Stéphane Pérennes
- titre
- P2P Storage Systems: Study of Different Placement Policies
- article
- Peer-to-Peer Networking and Applications, 2013, ⟨10.1007/s12083-013-0203-9⟩
- DOI
- DOI : 10.1007/s12083-013-0203-9
- Accès au texte intégral et bibtex
-
- auteur
- Guillaume Ducoffe
- titre
- Hamiltonicity of large generalized de Bruijn cycles
- article
- Discrete Applied Mathematics, 2013, 161, pp.2200 – 2204. ⟨10.1016/j.dam.2013.02.027⟩
- DOI
- DOI : 10.1016/j.dam.2013.02.027
- Accès au texte intégral et bibtex
-
- auteur
- Sylvain Guillemot, Frédéric Havet, Christophe Paul, Anthony Perez
- titre
- On the (non-)existence of polynomial kernels for $P_l$-free edge modification problems
- article
- Algorithmica, 2013, 65 (4), pp.900-926. ⟨10.1007/s00453-012-9619-5⟩
- DOI
- DOI : 10.1007/s00453-012-9619-5
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Xuding Zhu
- titre
- The game Grundy number of graphs
- article
- Journal of Combinatorial Optimization, 2013, 25 (4), pp.752-765. ⟨10.1007/s10878-012-9513-8⟩
- DOI
- DOI : 10.1007/s10878-012-9513-8
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Leonardo Sampaio
- titre
- On the Grundy and b-chromatic numbers of a graph
- article
- Algorithmica, 2013, 65 (4), pp.885-899
- Accès au texte intégral et bibtex
-
- auteur
- Aurélien Lancin, Dimitri Papadimitriou
- titre
- DRMSim: A Routing-Model Simulator for Large-Scale Networks
- article
- ERCIM News, 2013, 94, pp.31-32
- Accès au bibtex
-
Conference papers
- auteur
- Deepesh Agarwal, Julio Araujo, Christelle Caillouet, Frédéric Cazals, David Coudert, Stéphane Perennes
- titre
- Connectivity Inference in Mass Spectrometry based Structure Determination
- article
- European Symposium on Algorithms, Sep 2013, Sophia-Antipolis, France, France. pp.289-300, ⟨10.1007/978-3-642-40450-4_25⟩
- DOI
- DOI : 10.1007/978-3-642-40450-4_25
- Accès au bibtex
-
- auteur
- Julio Araujo, Gregory Morel, Leonardo Sampaio, Ronan Soares, Valentin Weber
- titre
- Hull number: P5-free graphs and reduction rules
- article
- VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Apr 2013, Playa del Carmen, Mexico
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Frédéric Giroire, Yaning Liu, Remigiusz Modrzejewski, Joanna Moulierac
- titre
- Energy Efficient Content Distribution
- article
- IEEE International Conference on Communications (ICC), Jun 2013, Budapest, Hungary. pp.4233-4238, ⟨10.1109/ICC.2013.6655228⟩
- DOI
- DOI : 10.1109/ICC.2013.6655228
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, David Coudert, Gianlorenzo d’Angelo, Fatima Zahra Moataz
- titre
- Diverse Routing with Star SRLGs
- article
- 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, David Coudert, Gianlorenzo d’Angelo, Fatima Zahra Moataz
- titre
- SRLG-Diverse Routing with the Star Property
- article
- Design of Reliable Communication Networks, DRCN, Mar 2013, Budapest, Hungary
- Accès au texte intégral et bibtex
-
- auteur
- Lélia Blin, Janna Burman, Nicolas Nisse
- titre
- Exclusive Graph Searching
- article
- 21st European Symposium on Algorithms (ESA 2013), Sep 2013, Sophia Antipolis, France. pp.181-192, ⟨10.1007/978-3-642-40450-4_16⟩
- DOI
- DOI : 10.1007/978-3-642-40450-4_16
- Accès au texte intégral et bibtex
-
- auteur
- Christelle Caillouet, David Coudert, Alvinice Kodjo
- titre
- Robust optimization in multi-operators microwave backhaul networks
- article
- 4th Global Information Infrastructure and Networking Symposium, Oct 2013, Trento, Italy. pp.1-6
- Accès au texte intégral et bibtex
-
- auteur
- Christelle Caillouet, Arie M.C.A. Koster
- titre
- Robust Round Weighting with Traffic Uncertainty in Wireless Mesh Networks
- article
- 26th European Conference on Operational Research (EURO XXVI), Jul 2013, Rome, Italy
- Accès au bibtex
-
- auteur
- Nathann Cohen, David Coudert, Aurélien Lancin
- titre
- Algorithme exact et approché pour le calcul de l’hyperbolicité d’un graphe
- article
- AlgoTel 2013 – 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2013, Pornic, France. pp.1-4
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Arie Koster, Truong Khoa Phan, Martin Tieves
- titre
- Robust Redundancy Elimination for Energy-aware Routing
- article
- The 2013 IEEE International Conference on Green Computing and Communications (GreenCom 2013), Aug 2013, Beijing, China
- Accès au texte intégral et bibtex
-
- auteur
- Gianlorenzo d’Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan
- titre
- A unified approach for different tasks on rings in robot-based computing systems
- article
- 15th Workshop on Advances in Parallel and Distributed Computational Models (IPDPS Workshop), May 2013, Boston, United States. pp.667-676
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Soares
- titre
- Connected Surveillance Game
- article
- 20th Colloquium on Structural Information and Communication Complexity (SIROCCO), Jul 2013, Ischia, Italy. pp.68-79
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
- titre
- On the Hardness of Equal Shortest Path Routing
- article
- International Network Optimization Conference, May 2013, Tenerife, Spain. pp.439-446, ⟨10.1016/j.endm.2013.05.123⟩
- DOI
- DOI : 10.1016/j.endm.2013.05.123
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Sandeep Kumar Gupta, Remigiusz Modrzejewski, Julian Monteiro, Stéphane Perennes
- titre
- Repair Time in Distributed Storage Systems
- article
- 6th International Conference on Data Management in Cloud, Grid and P2P Systems (Globe 2013), Aug 2013, Prague, Czech Republic. pp.99-110, ⟨10.1007/978-3-642-40053-7_9⟩
- DOI
- DOI : 10.1007/978-3-642-40053-7_9
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
- titre
- Sur la complexité du routage OSPF
- article
- 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
- titre
- Maintaining Balanced Trees For Structured Distributed Streaming Systems
- article
- 20th Colloquium on Structural Information and Communication Complexity (SIROCCO), Jul 2013, Ischia, Italy. pp.177-188, ⟨10.1007/978-3-319-03578-9_15⟩
- DOI
- DOI : 10.1007/978-3-319-03578-9_15
- Accès au texte intégral et bibtex
-
- auteur
- Arie Koster, Truong Khoa Phan, Martin Tieves
- titre
- Extended Cutset Inequalities for the Network Power Consumption Problem
- article
- INOC – International Network Optimization Conference – 2013, May 2013, Tenerife, Spain. pp.69-76
- Accès au texte intégral et bibtex
-
- auteur
- Esther Le Rouzic, Edoardo Bonetto, Luca Chiaraviglio, Frédéric Giroire, Filip Idzikowski, Felipe Jimenez, Christoph Lange, Julio Montalvo, Francesco Musumeci, Issam Tahiri, Alessandro Valenti, Ward van Heddeghem, Yabin Ye, Andrea Bianco, Achille Pattavina
- titre
- TREND towards more energy-efficient optical networks
- article
- 17th International Conference on Optical Network Design and Modeling (ONDM), Apr 2013, Brest, France. pp.211–216
- Accès au texte intégral et bibtex
-
- auteur
- Remigiusz Modrzejewski, Luca Chiaraviglio, Issam Tahiri, Frédéric Giroire, Esther Le Rouzic, Edoardo Bonetto, Francesco Masumeci, Roberto Gonzalez, Carmen Guerro
- titre
- Energy Efficient Content Distribution in an ISP Network
- article
- IEEE Global Communications Conference, Dec 2013, Atlanta, United States
- Accès au texte intégral et bibtex
-
- auteur
- Nicolas Nisse
- titre
- Fractional Combinatorial Two-Player Games
- article
- 26th European Conference on Operational Research (EURO XXVI), 2013, Italy
- Accès au bibtex
-
- auteur
- Nicolas Nisse, Ronan Soares
- titre
- On the Monotonicity of Process Number
- article
- 7th Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Apr 2013, Mexico, Mexico. pp.141-147
- Accès au texte intégral et bibtex
-
- auteur
- Ronan Pardo Soares
- titre
- Fractional Combinatorial Games on Graphs
- article
- 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France
- Accès au texte intégral et bibtex
-
Books
- auteur
- Roberto Baldoni, Nicolas Nisse, Maarten van Steen
- titre
- Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS)
- article
- Roberto Baldoni and Nicolas Nisse and Maarten van Steen. Springer, 8304, pp.280, 2013, Lecture Notes in Computer Science, 978-3-319-03849-0
- Accès au bibtex
-
- auteur
- Yann Busnel, Nicolas Nisse, Franck Rousseau
- titre
- Actes des 15es Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel)
- article
- Yann Busnel and Nicolas Nisse and Franck Rousseau. Univ. Nantes, pp.130, 2013
- Accès au bibtex
-
- auteur
- Alexandre Casamayou, Nathann Cohen, Guillaume Connan, Thierry Dumont, Laurent Fousse, Francois Maltey, Matthias Meulien, Marc Mezzarobba, Clément Pernet, Nicolas M. Thiéry, Paul Zimmermann
- titre
- Calcul mathématique avec Sage
- article
- CreateSpace, pp.468, 2013, 9781481191043
- Accès au texte intégral et bibtex
-
Reports
- auteur
- Deepesh Agarwal, Julio Araujo, Christelle Caillouet, Frédéric Cazals, David Coudert, Stéphane Pérennes
- titre
- Connectivity Inference in Mass Spectrometry based Structure Determination
- article
- [Research Report] RR-8320, INRIA. 2013, pp.23
- Accès au texte intégral et bibtex
-
- auteur
- Omid Amini, David Coudert, Nicolas Nisse
- titre
- Some Results on Non-deterministic Graph Searching in Trees
- article
- [Research Report] 2013, pp.27
- Accès au texte intégral et bibtex
-
- auteur
- Julio Araujo, Nicolas Nisse, Stéphane Pérennes
- titre
- Weighted Coloring in Trees
- article
- [Research Report] RR-8249, INRIA. 2013
- Accès au texte intégral et bibtex
-
- auteur
- Jean-Claude Bermond, Bi Li, Nicolas Nisse, Hervé Rivano, Min-Li Yu
- titre
- Data Gathering and Personalized Broadcasting in Radio Grids with Interferences
- article
- [Research Report] RR-8218, INRIA. 2013
- Accès au texte intégral et bibtex
-
- auteur
- Pascal Berthomé, Tom Bouvier, Frédéric Mazoit, Nicolas Nisse, Ronan Pardo Soares
- titre
- An Unified FPT Algorithm for Width of Partition Functions
- article
- [Research Report] RR-8372, INRIA. 2013
- Accès au texte intégral et bibtex
-
- auteur
- Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, Rémi Watrigant
- titre
- Complexity Dichotomies for the Minimum F-Overlay Problem
- article
- [Research Report] RR-9045, Inria Sophia Antipolis. 2013, pp.16
- Accès au texte intégral et bibtex
-
- auteur
- David Coudert, Luc Hogie, Aurélien Lancin, Dimitri Papadimitriou, Stéphane Pérennes, Issam Tahiri
- titre
- Feasibility study on distributed simulations of BGP
- article
- [Research Report] RR-8283, 2013, pp.24
- Accès au texte intégral et bibtex
-
- auteur
- Gianlorenzo d’Angelo, Alfredo Navarra, Nicolas Nisse
- titre
- Robot Searching and Gathering on Rings under Minimal Assumptions
- article
- [Research Report] RR-8250, INRIA. 2013
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
- titre
- Maintaining Balanced Trees For Structured Distributed Streaming Systems
- article
- [Research Report] RR-8309, INRIA. 2013
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Nicolas Nisse, Stéphane Pérennes, Ronan Pardo Soares
- titre
- Fractional Combinatorial Two-Player Games
- article
- [Research Report] RR-8371, INRIA. 2013
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Giroire, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Pardo Soares
- titre
- Connected Surveillance Game
- article
- [Research Report] RR-8297, INRIA. 2013, pp.22
- Accès au texte intégral et bibtex
-
- auteur
- Frédéric Havet, Ana Karolinna Maia de Oliviera
- titre
- On disjoint directed cycles with prescribed minimum lengths
- article
- [Research Report] RR-8286, INRIA. 2013
- Accès au texte intégral et bibtex
-
Theses
- auteur
- Remigiusz Modrzejewski
- titre
- Distribution and storage in networks
- article
- Other. Université Nice Sophia Antipolis, 2013. English. ⟨NNT : 2013NICE4075⟩
- Accès au texte intégral et bibtex
-
- auteur
- Ronan Pardo Soares
- titre
- Pursuit-evasion, decompositions and convexity on graphs
- article
- Other [cs.OH]. Université Nice Sophia Antipolis; Universidade federal do Ceará, 2013. English. ⟨NNT : 2013NICE4083⟩
- Accès au texte intégral et bibtex
-