Publications

Publications HAL du labo/EPI 211142;391525

2024

Journal articles

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
https://hal.science/hal-03665116/file/sigma3ap.pdf BibTex
auteur
Julien Bensmail
titre
A notion of vertex equitability for proper labellings
article
Discrete Applied Mathematics, 2024, 346, pp.228-247
Accès au texte intégral et bibtex
https://hal.science/hal-04012367/file/123-equiproper.pdf BibTex
auteur
Julien Bensmail, Hervé Hocquard, Pierre-Marie Marcille
titre
On inducing degenerate sums through 2-labellings
article
Graphs and Combinatorics, 2024, 40, pp.23
Accès au texte intégral et bibtex
https://hal.science/hal-03957100/file/acyclic2.pdf 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
https://hal.science/hal-02554102/file/22weak.pdf 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
https://hal.science/hal-04306893/file/Dicolouring_reconfiguration_article-5.pdf 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
https://hal.science/hal-04117509/file/10.21105.joss.05772.pdf 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
https://hal.science/hal-04389639/file/OnNullModelsforTSWBrainHAL.pdf BibTex

Conference papers

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
Accès au texte intégral et bibtex
https://hal.science/hal-04497548/file/CCGRID_2024.pdf BibTex

Preprints, Working Papers, …

auteur
Julien Bensmail
titre
Arbitrarily Edge-Partitionable Graphs
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04405426/file/aep.pdf 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
https://hal.science/hal-04505598/file/bound-equitable.pdf BibTex
auteur
Julien Bensmail
titre
Closure Results for Arbitrarily Partitionable Graphs
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04370225/file/ap-closure.pdf 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
https://inria.hal.science/hal-04471658/file/2402.12014.pdf 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
2024
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04471664/file/2401.09202.pdf BibTex
auteur
Lucas Picasarri-Arrieta, Clément Rambaud
titre
Subdivisions in dicritical digraphs with large order or digirth
article
2024
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04471653/file/2401.05938.pdf 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
https://hal.science/hal-03196830/file/JEA-HAL.pdf BibTex
auteur
Julio Araujo, Julien Bensmail, Victor Campos, Frédéric Havet, A. 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
https://hal.science/hal-04271379/file/metric_dimension.pdf 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, 2023, pp.18. ⟨10.1016/j.ejc.2023.103801⟩
DOI
DOI : 10.1016/j.ejc.2023.103801
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04368240/file/virality__contamination_game_.pdf 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
https://hal.science/hal-03609262/file/main.pdf 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
https://hal.science/hal-03993562/file/The_Largest_Connected_Subgraph_Game__maker_breaker_version-35.pdf 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
https://hal.science/hal-03531789/file/push-grids.pdf 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
https://hal.science/hal-03324458/file/proof123p%20%281%29.pdf BibTex
auteur
Julien Bensmail
titre
Maximising 1’s through Proper Labellings
article
Discussiones Mathematicae Graph Theory, In press
Accès au texte intégral et bibtex
https://hal.science/hal-04086726/file/max1.pdf 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
https://hal.science/hal-03654327/file/minAP-plain.pdf 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
https://hal.science/hal-04206040/file/BKY-ring-final%20.pdf 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
https://hal.science/hal-04172966/file/unbalanced_spanning_subgraphs_in_edge_labeled_complete_graphs.pdf 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
https://hal.science/hal-03031759/file/From%20branchings%20to%20flows-dmtcs-episciences.pdf 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
https://hal.science/hal-04268050/file/Series_parallel_graphs_of_treelength_2-4.pdf 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
https://inria.hal.science/hal-03858432/file/A_Random_Growth_Model_with_any_Real_or_Theoretical_Degree_Distribution.pdf 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
https://hal.science/hal-04119710/file/JIOT-2023-corrected.pdf 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
https://inria.hal.science/hal-04337440/file/Brooks_for_digraphs_recolouring___arxiv%20%282%29.pdf 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
https://hal.science/hal-04135985/file/ALLICHE_Prisma_v2_paper.pdf BibTex
auteur
Julio Araujo, Frédéric Havet, C. 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
https://hal.science/hal-04304901/file/Semi_proper_orientation_of_dense_graphs-1.pdf 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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04084227/file/Directed_Cylindrical_Grid_and_Models___New_version-6.pdf 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
https://hal.science/hal-03869508/file/9508.pdf 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
https://inria.hal.science/hal-04076999/file/cutwidth-Algotel.pdf 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
Accès au texte intégral et bibtex
https://hal.science/hal-04143024/file/kernel-pruning.pdf 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
https://hal.science/hal-03157141/file/hidden_learning.pdf 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
https://hal.science/hal-04008491/file/WorldDynamics_ROADEF.pdf 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
https://hal.science/hal-03654720/file/rssp.pdf 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
https://hal.science/hal-04328529/file/paper11.pdf 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
https://hal.science/hal-04273451/file/conference.pdf 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
https://hal.science/hal-04087105/file/AlgoTel2023_final_version.pdf 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
https://hal.science/hal-04271418/file/HunterXRabbit-21.pdf 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
https://hal.science/hal-04352250/file/Strong_inversion.pdf 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
Accès au texte intégral et bibtex
https://hal.science/hal-04372316/file/Hypergraph_with_deactivation-3.pdf 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
https://hal.science/hal-04352253/file/4_dicritical_journal_version.pdf BibTex
auteur
Martin Heusse, Christelle Caillouet
titre
Ajustement du niveau de redondance des transmissions LoRaWAN
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
https://hal.science/hal-04090723/file/cores-23.pdf 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
https://hal.science/hal-04075895/file/2023053436.pdf 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
https://inria.hal.science/hal-04309215/file/IFIP_Networking_2023__Q_learning_for_waiting_time_control_in_Hybrid_CDN_V2V_live_streaming%20%281%29.pdf 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
https://hal.science/hal-04204446/file/2301.04881 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
https://hal.science/hal-04343066/file/THGNullModelBrainDynamics.pdf 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
https://hal.science/hal-04135969/file/%5BICTON%5D%20Dynamic%20Traffic%20Prediction%20Model%20Retraining%20for%20Autonomous%20Network%20Operation.pdf 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
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
https://hal.science/hal-04130380/file/NeuroMod23AOresized.pdf 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
https://hal.science/hal-04230797/file/juliaGNN.pdf BibTex

Reports

auteur
Olivier Baudon, Julien Bensmail, Morgan Boivin
titre
Interplays between variations of arbitrarily partitionable graphs under minimality constraints
article
Université côte d’azur; Université de Bordeaux. 2023
Accès au texte intégral et bibtex
https://hal.science/hal-04260165/file/minrap-minolap.pdf BibTex
auteur
Julien Bensmail, Hervé Hocquard, Pierre-Marie Marcille, Sven Meyer
titre
On 1-2-3 Conjecture-like problems in 2-edge-coloured graphs
article
Université côte d’azur; Université de bordeaux; ENS Paris – Ecole Normale Supérieure de Paris. 2023
Accès au texte intégral et bibtex
https://hal.science/hal-04223866/file/123-2ec.pdf BibTex
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
https://hal.science/hal-04312057/file/ap-tough.pdf 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
https://hal.science/hal-04210649/file/irregularity-digraphs.pdf BibTex
auteur
Julien Bensmail, Hervé Hocquard, Pierre-Marie Marcille
titre
Adding Direction Constraints to the 1-2-3 Conjecture
article
Université côte d’azur; Université de Bordeaux. 2023
Accès au texte intégral et bibtex
https://hal.science/hal-03900260/file/olabelling.pdf 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
https://hal.science/hal-04281467/file/2301.03417.pdf 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
https://hal.science/hal-03987919/file/AlgoTel_FlyHash_final.pdf 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
https://hal.science/hal-03995642/file/HunterXRabbit-19.pdf 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
https://hal.science/hal-04069500/file/HAL.pdf BibTex
auteur
Nicolas Nisse, Lucas Picasarri-Arrieta, Ignasi Sau
titre
Redicolouring digraphs: directed treewidth and cycle-degeneracy
article
Inria. 2023
Accès au texte intégral et bibtex
https://hal.science/hal-04271445/file/2307.06700.pdf 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
https://hal.science/tel-04439889/file/2023COAZ4063.pdf 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
https://theses.hal.science/tel-04257344/file/2023COAZ4073.pdf BibTex
auteur
Thomas Dissaux
titre
Décomposition de graphes : longueur arborescente et jeux de poursuite
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
https://theses.hal.science/tel-04282042/file/2023COAZ4059.pdf 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
https://hal.science/hal-03985818/file/2022_number_of_arcs_in_3_dicritical_oriented_graphs.pdf BibTex
auteur
Stéphane Bessy, Frédéric Havet, Lucas Picasarri-Arrieta
titre
Dichromatic number of chordal graphs
article
2023
Accès au bibtex
https://arxiv.org/pdf/2309.17385 BibTex
auteur
Stéphane Bessy, Jørgen Bang-Jensen, Lucas Picasarri-Arrieta
titre
Constrained Flows in Networks
article
2023
Accès au bibtex
https://arxiv.org/pdf/2310.01042 BibTex
auteur
David Coudert, Samuel Coulomb, Guillaume Ducoffe
titre
Leanness Computation: Small Values and Special Graph Classes
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04281128/file/Leanness.pdf 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
https://hal.science/hal-04293350/file/earth4all_julia.pdf BibTex
auteur
Lucas Picasarri-Arrieta, Michael Stiebitz
titre
Minimum number of arcs in $k$-critical digraphs with order at most k-1$
article
2023
Accès au bibtex
https://arxiv.org/pdf/2310.03584 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
https://inria.hal.science/hal-03924435/file/dichromaticter.pdf 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
https://hal-lirmm.ccsd.cnrs.fr/lirmm-04032263/file/jgt.22779.pdf 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
https://arxiv.org/pdf/2008.05272 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
https://inria.hal.science/hal-03844943/file/supereulerian-revise.pdf 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
https://hal.science/hal-03120800/file/main.pdf 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
https://hal.science/hal-03262227/file/revised.pdf 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
https://hal.science/hal-03655680/file/The_Largest_Connected_Subgraph_Game.pdf 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
https://hal.science/hal-03355826/file/BDOS_achromatic-signed.pdf 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
https://hal.science/hal-02947399/file/BDNPSS.pdf 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
https://hal.science/hal-03455908/file/Minimize_Sum_of_Edge_Labels%282%29.pdf 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
https://hal.science/hal-03225353/file/radius123.pdf 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
https://hal.science/hal-01988399/file/odd-odd-bip.pdf 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
https://hal.science/hal-03614796/file/strength-complexity.pdf 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
https://inria.hal.science/hal-01938290/file/ori_md_DAM_version_HAL.pdf BibTex
auteur
Julien Bensmail, Foivos Fioravantes
titre
On proper 2-labellings distinguishing by sums, multisets or products
article
Discussiones Mathematicae Graph Theory, In press, pp.1-16. ⟨10.7151/dmgt.2473⟩
DOI
DOI : 10.7151/dmgt.2473
Accès au texte intégral et bibtex
https://hal.science/hal-03536425/file/2labels.pdf 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
https://hal.science/hal-01915633/file/moreAP.pdf 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
https://hal.science/hal-02546401/file/product123.pdf 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
https://inria.hal.science/hal-03837023/file/CNV-JEA.pdf 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
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
https://inria.hal.science/hal-04044811/file/PREFERENTIAL%20ATTACHMENT%20HYPERGRAPH%20WITH%20HIGH%20MODULARITY.pdf BibTex
auteur
Bernhard Gittenberger, Zbigniew Gołębiewski, Isabella Larcher, Małgorzata Sulkowska
titre
Counting embeddings of rooted trees into families of rooted trees
article
The Electronic Journal of Combinatorics, 2022, 29 (3), pp.1-34. ⟨10.37236/10760⟩
DOI
DOI : 10.37236/10760
Accès au texte intégral et bibtex
https://hal.science/hal-03462575/file/tree_embeddings.pdf 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
https://inria.hal.science/hal-02025469/file/DAM-overlay.pdf 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
https://inria.hal.science/hal-03609863/file/On_the_Nash_number_of_a_graph-final.pdf 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
https://hal.science/hal-03462302/file/KKKS_Stopping.August5.2021.pdf BibTex
auteur
Małgorzata Sulkowska, Michał Lasoń
titre
Modularity of minor-free graphs
article
Journal of Graph Theory, 2022, ⟨10.1002/jgt.22896⟩
DOI
DOI : 10.1002/jgt.22896
Accès au texte intégral et bibtex
https://hal.science/hal-03462570/file/modularity.pdf 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
https://hal.science/hal-03462292/file/maxcomps.pdf BibTex
auteur
Małgorzata Sulkowska, Alexander Gnedin, Patryk Kozieł
titre
Running minimum in the best-choice problem
article
Extremes, 2022, ⟨10.1007/s10687-022-00457-3⟩
DOI
DOI : 10.1007/s10687-022-00457-3
Accès au texte intégral et bibtex
https://hal.science/hal-03462375/file/HittingTimes.pdf 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
https://inria.hal.science/hal-04116482/file/Terra%20Numerica%20%282%29.pdf 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
https://inria.hal.science/hal-03559992/file/ptkssp.pdf 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
https://hal.science/hal-03789349/file/ITC_2022%283%29.pdf 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
https://hal.science/hal-03709948/file/2022087215%20%281%29.pdf 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. ⟨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
https://hal.science/hal-03427170/file/proof123p.pdf 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
https://hal.science/hal-03648321/file/The_Largest_Connected_Subgraph_Game__maker_breaker_version.pdf 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
https://inria.hal.science/hal-03675756/file/LIPIcs-FUN-2022-12.pdf 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
https://inria.hal.science/hal-03431155/file/domset-main-arxiv.pdf 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
https://hal.science/hal-03648264/file/algotel2022final.pdf 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. ⟨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
https://hal.science/hal-03467403/file/3maj.pdf 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
https://hal.science/hal-03479582/file/Planning_in_AC.pdf 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
https://hal.science/hal-03548226/file/SLTHforCNNs.pdf 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
https://inria.hal.science/hal-03665199/file/Algotel2022-6.pdf 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
https://inria.hal.science/hal-03767913/file/globecom22.pdf 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
https://hal.science/hal-03895318/file/Pathlength_Outerplanar-1.pdf 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
https://hal.science/hal-03655647/file/Pathlength_Outerplanar.pdf 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
https://hal.science/hal-03894598/file/FL_NeuIPS22.pdf 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) 2022, Jun 2022, Torshavn, Faroe Islands. ⟨10.4230/LIPIcs.SWAT.2022.23⟩
DOI
DOI : 10.4230/LIPIcs.SWAT.2022.23
Accès au texte intégral et bibtex
https://hal.science/hal-03905056/file/Largest_locally_irregular_induced_subgraph.pdf 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
https://inria.hal.science/hal-03786887/file/cloudnet2022.pdf BibTex
auteur
Martin Heusse, Christelle Caillouet, Andrzej Duda
titre
Taux de réception en LoRaWAN et temporalité des arrivées : pouvez-vous parler moins fort et répéter ?
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
https://hal.science/hal-03657345/file/algotel-hc.pdf 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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03764986/file/pimrc22.pdf 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
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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03886521/file/main.pdf 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
Accès au texte intégral et bibtex
https://hal.science/hal-03676312/file/Opinion-Dynamics-IJCAI-22.pdf 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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03655867/file/2022-INFOCOM-nadege-graph-kernel-anomaly-detection.pdf 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
https://inria.hal.science/hal-04048740/file/1570800821%20final.pdf 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
https://hal.science/hal-03694177/file/levyHALG2022.pdf 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
https://hal.science/hal-03596672/file/assembly_aaai22_poster1_boxes.pdf 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
https://hal.science/hal-03685173/file/NeuroMod_poster.pdf 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
https://hal.science/hal-03907202/file/Semi-proper-chordal.pdf 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
[Research Report] Université côte d’azur; Université lyon 1. 2022
Accès au texte intégral et bibtex
https://hal.science/hal-03711068/file/oriented-total-coloring.pdf BibTex
auteur
Julien Bensmail, Hervé Hocquard, Pierre-Marie 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
https://hal.science/hal-03784687/file/22_weak-all_sumbitted.pdf 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
https://hal.science/hal-03655637/file/Pathlength_Outerplanar_Latin_full.pdf 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
https://hal.science/hal-03655631/file/researchReport.pdf 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
https://hal.science/hal-03562184/file/Idawi%20a%20middleware%20for%20distributing%20applications%20in%20the%20IOT%2C%20the%20fog%20and%20other%20multihop%20dynamic%20networks.pdf 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
https://hal.science/hal-03998842/file/PRISMA-master.zip 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
https://theses.hal.science/tel-03906167/file/2022COAZ4054.pdf 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
https://theses.hal.science/tel-03827530/file/2022COAZ4053.pdf 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
https://theses.hal.science/tel-04060601/file/2022COAZ4056.pdf 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
https://hal.science/hal-03738204/file/multidim-rssp.pdf 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
https://inria.hal.science/hal-03623938/file/pizza-long-hal.pdf 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
https://inria.hal.science/hal-03666380/file/CHMN-2022.pdf 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
https://hal.science/hal-03120899/file/pseudolines.pdf 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
https://hal.science/hal-02613858/file/avd_directed.pdf 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
https://hal.science/hal-02533537/file/equitable_journal.pdf 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
https://hal.science/hal-02459377/file/injective123c.pdf 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
https://hal.science/hal-02195028/file/bmrn-planar.pdf 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
https://hal.science/hal-02373515/file/main.pdf 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
https://hal.science/hal-02975031/file/main.pdf 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
https://hal.science/hal-02330418/file/maxWeightIndirectColoring_revised.pdf 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
https://hal.science/hal-03455881/file/Tangente.pdf 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
https://arxiv.org/pdf/2005.13583 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
https://arxiv.org/pdf/1804.07223 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
https://inria.hal.science/hal-03035385/file/semi-proper.pdf 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
https://inria.hal.science/hal-03000617/file/CCR_New_version.pdf 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
https://inria.hal.science/hal-03269230/file/powers-of-path-tournaments.pdf 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
https://inria.hal.science/hal-03269226/file/unavoidability-revise2.pdf 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
https://inria.hal.science/hal-03274803/file/MBB_layer2_ToN.pdf 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
https://hal.science/hal-03033777/file/netn-manuscript.pdf 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
https://hal.science/hal-03430469/file/ComCom%20-%20Copie.pdf 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
https://hal.science/hal-03430584/file/Journal_Chaining_Adrien%20-%20Copie.pdf 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
https://inria.hal.science/hal-03345749/file/JOCN_2021_hal_2col.pdf 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
https://inria.hal.science/hal-02801932/file/eter_dom_grids_journal.pdf 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
https://hal.science/hal-03462305/file/protection_number.pdf 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
https://inria.hal.science/hal-03441630/file/2021-COMPNET-Global_Rerouting.pdf 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
https://inria.hal.science/hal-03441498/file/Interest%20clustering%20coefficient%3A%20a%20new%20metric%20for%20directed%20networks%20like%20Twitter.pdf 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
https://inria.hal.science/hal-03142035/file/Offline_scheduling_journal_HAL_.pdf 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
https://hal.science/hal-03219987/file/On_the_k_top_shortest_paths_with_diversity_constraints_c.pdf 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
https://inria.hal.science/hal-03211446/file/The_Largest_Connected_Subgraph_Game_AlgoTel2.pdf 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
https://hal.science/hal-03119119/file/Count3_CIAC2021.pdf 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
https://inria.hal.science/hal-03219636/file/The_Largest_Connected_Subgraph_Game%285%29%20%281%29.pdf 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
https://arxiv.org/pdf/1907.06068 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
https://hal.science/hal-03213988/file/CoRes2021_Fairness_LoRa-2.pdf BibTex
auteur
Andrea Clementi, Francesco d’Amore, George Giakkoupis, Emanuele Natale
titre
Search via Parallel Lévy Walks on ${\mathbb Z}^2$
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
https://hal.science/hal-02530253/file/levy.pdf 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
https://hal.science/hal-03007242/file/2007.15306.pdf 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
https://inria.hal.science/hal-03001913/file/distributed-emulation-placement-ICC-2021.pdf 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
https://inria.hal.science/hal-03461101/file/ICTDM21.pdf 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
https://inria.hal.science/hal-03175837/file/Lagos_2021%289%29.pdf 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
https://hal.science/hal-03217731/file/algotel.pdf 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
https://inria.hal.science/hal-03311598/file/ONDM_2021_hal.pdf 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
https://hal.science/hal-03221201/file/algotel_2021.pdf 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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03364714/file/VNFC_Protection_New%20%282%29.pdf 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
https://inria.hal.science/hal-03441537/file/2021-TMA-Peer-Selection-Hybrid%20CDN-P2P-Streaming-Systems.pdf 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
https://hal.science/hal-03220068/file/Algotel_Trolliet_Submission7.pdf 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
https://hal.science/hal-03364766/file/What_else_is_leaked_in_FL_ACM%281%29.pdf 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
https://hal.science/hal-03410152/file/Passive_inference_attack%282%29.pdf 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
https://inria.hal.science/hal-03424140/file/dichromatic-eurocomb.pdf 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
https://hal.science/hal-03483921/file/poster_momi.pdf 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
https://inria.hal.science/hal-03364025/file/CM.pdf 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
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
https://arxiv.org/pdf/2102.01034 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
https://hal.science/hal-03187276/file/On_the_k_top_shortest_paths_with_dissimilarity_constraints-v2.pdf 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
https://hal.science/hal-03161419/file/virality__contamination_game_%2813%29.pdf 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
https://inria.hal.science/hal-03137305/file/The_Largest_Connected_Subgraph_Game.pdf 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
https://inria.hal.science/hal-03201405/file/main-hal.pdf 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
https://hal.science/hal-03264788/file/Multimod_kssp_Hal.pdf 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
https://inria.hal.science/hal-03132873/file/DistrinetPlacement_Long_version-10.pdf 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
https://hal.science/hal-03358273/file/Largest_locally_irregular_induced_subgraph.pdf 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
https://hal.science/hal-03154836/file/Projet_SNIF___Hypergraph_Model_with_Modularity%282%29.pdf 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
https://inria.hal.science/hal-03368214/file/article_appendice.pdf 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
https://inria.hal.science/hal-03472923/file/supereulerian-revise.pdf BibTex
auteur
Viet-Ha Nguyen, Kévin Perrot
titre
Rikudo is NP-complete
article
[Research Report] Inria; Université Côte d’Azur; I3S; CNRS. 2021
Accès au bibtex
https://arxiv.org/pdf/2101.09332 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
https://hal.science/hal-03462572/file/main.pdf 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
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
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
https://theses.hal.science/tel-03574440/file/2021COAZ4091.pdf 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
https://theses.hal.science/tel-03343533/file/2021COAZ4028.pdf 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
https://theses.hal.science/tel-03463096/file/2021COAZ4090.pdf 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
https://theses.hal.science/tel-03647952/file/2021COAZ4107.pdf 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
https://inria.hal.science/hal-03510188/file/Ha_couv_thesis.pdf 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
https://theses.hal.science/tel-03468769/file/2021COAZ4048.pdf 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
https://inria.hal.science/hal-02497425/file/ejc-cooperative_coloring.pdf 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
https://hal.science/hal-03007156/file/1907.07149.pdf 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
https://hal.science/hal-03025943/file/find_your_place_preprint.pdf 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
https://hal.science/hal-02507613/file/preprint_Dynamics_Survey.pdf 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
https://hal.science/hal-02269482/file/inverse-luczak.pdf 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
https://hal.science/hal-02090804/file/irregular-degenerate.pdf 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
https://hal.science/hal-02112188/file/1planar-strong.pdf 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
https://hal.science/hal-01919007/file/BNRS_revision2_v1.pdf 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
https://hal.science/hal-01717629/file/seq_metric_dim_Algorithmica_with_corrections.pdf 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
https://inria.hal.science/hal-03129626/file/BKY2020.pdf 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
https://inria.hal.science/hal-01977266/file/sans-format.pdf 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
https://inria.hal.science/hal-03142038/file/EditoSensors.pdf 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
https://hal.science/hal-01881473/file/spygame_trees_grids_July18.pdf 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
https://inria.hal.science/hal-02528905/file/DLN-AlgorithmicaRevised_submitted.pdf 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
https://hal.science/hal-02004770/file/final.pdf 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
https://inria.hal.science/hal-02497401/file/ErdosSosVariant.pdf 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
https://arxiv.org/pdf/1909.02849 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
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
https://hal.science/hal-03007175/file/1905.04694.pdf 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
https://inria.hal.science/hal-02835953/file/algotel-FinalVersion.pdf 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
https://inria.hal.science/hal-02865918/file/LIPIcs-SEA-2020-18.pdf 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
https://hal.science/hal-03007205/file/2008.13589.pdf 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
https://hal.science/hal-02471760/file/main.pdf 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
https://inria.hal.science/hal-03035419/file/inversion-ALGOS.pdf 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
https://hal.science/hal-02002377/file/Finding_a_Bounded_Degree_Expander_Inside_a_Dense_One.pdf 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
https://hal.science/hal-02510044/file/Springer_Lecture_Notes_in_Computer_Science%281%29.pdf 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
https://inria.hal.science/hal-02796530/file/vespa-algotel20.pdf 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
https://inria.hal.science/hal-02877138/file/cores2020.pdf 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
https://inria.hal.science/hal-02780468/file/ISCC20.pdf 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
https://inria.hal.science/hal-01958994/file/ITCS20__Final_Version_.pdf 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
https://arxiv.org/pdf/2005.13583 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
https://hal.science/hal-03007190/file/main.pdf 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
https://hal.science/hal-03007234/file/main.pdf 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
https://hal.science/hal-02487650/file/main.pdf 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
https://inria.hal.science/hal-02779495/file/UAV_tradeoff_6pages.pdf 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
https://hal.science/hal-02872772/file/Revisiter_l_Attachement_Preferentiel.pdf 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
https://hal.science/hal-02945405/file/gausseran20scalable.pdf 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
https://inria.hal.science/hal-03052144/file/Model_any_DD_ComplexNetwork2020.pdf 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
https://inria.hal.science/hal-02973315/file/paper.pdf 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
https://hal.science/hal-02796730/file/final-algotel-2020.pdf 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
https://inria.hal.science/hal-03035849/file/CALDAM-12pages.pdf 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
https://hal.science/hal-03010556/file/lora-model-mswim20-ef.pdf 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
https://hal.science/hal-02874121/file/postprint.pdf 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
https://hal.science/hal-02873944/file/postprint.pdf 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
https://hal.science/hal-02440297/file/post%20print.pdf 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
https://inria.hal.science/hal-03052083/file/ICC___ComplexNet___Submission_version.pdf 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
https://hal.science/hal-02872779/file/Coefficient_de_Clustering_d_Interet.pdf 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
https://hal.science/tel-03081889/file/jbensmail-hdr.pdf 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
https://hal.science/hal-02465317/file/HAL_kSSP.pdf 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
https://hal.science/hal-02921466/file/oriented-md.pdf 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
https://hal.science/hal-02450521/file/Minimize_Sum_of_Edge_Labels%281%29.pdf 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
https://hal.science/hal-03010346/file/Lagos_2021.pdf 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
https://inria.hal.science/hal-02491495/file/rr9328.pdf 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
https://hal.science/hal-02275082/file/in-arborescences.pdf 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
https://inria.hal.science/hal-01973608/file/cga_final.pdf 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
https://inria.hal.science/hal-02017462/file/Corrected_TCS_orthogonalGraphColoringGame.pdf 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
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02342745/file/tcs-2017-preface.pdf 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
https://inria.hal.science/hal-02350210/file/Bipartite-revise.pdf 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
https://hal.science/hal-01690222/file/multisums-dmtcs.pdf 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
https://hal.science/hal-01839537/file/123sums-07062019.pdf 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
https://arxiv.org/pdf/1501.04822 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
https://hal.science/hal-01851600/file/bmrn-dmtcs.pdf 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
https://hal.science/hal-02288797/file/regular_decomposition_123_DAM_REVISED.pdf 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
https://hal.science/hal-01509365/file/123reg.pdf 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
https://hal.science/hal-01744515/file/bt-paths5.pdf 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
https://hal.science/hal-02264958/file/grids.pdf 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
https://inria.hal.science/hal-02264327/file/no-format-01-08-19.pdf 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
https://inria.hal.science/hal-01962617/file/elasticDAMpreprintsubmission.pdf 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
https://inria.hal.science/hal-01627391/file/HyperopicCops0826.pdf 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
https://inria.hal.science/hal-02043367/file/kadabra_1604.08553.pdf 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
https://hal.science/hal-02158330/file/monoPath.pdf 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
https://inria.hal.science/hal-02043136/file/main.pdf 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
https://hal.science/hal-02152971/file/hal-version-talg.pdf 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
https://inria.hal.science/hal-02350215/file/ENTCS.pdf 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
https://hal.science/hal-02001830/file/Noisy_Plurality_Consensus.pdf 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
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02342736/file/ALGO-D-16-00298-R1.pdf 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
https://inria.hal.science/hal-01798795/file/oddEarDec-final.pdf 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
https://inria.hal.science/hal-02167682/file/RWA_MBB_JLT_hal.pdf 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
https://inria.hal.science/hal-01612515/file/DMTCS_MetricHull_Final.pdf 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
https://hal.science/hal-01835124/file/immersion_final.pdf 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
https://inria.hal.science/hal-02098194/file/oriented_metric_dimension_HAL_LAGOS.pdf 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
https://inria.hal.science/hal-02118847/file/corrected_algotel2019_md_oriente.pdf 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
https://inria.hal.science/hal-02316854/file/abstractBKY2019.pdf 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
https://inria.hal.science/hal-02349396/file/Spread_Shrink%284%29.pdf 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
https://inria.hal.science/hal-02267396/file/Position_Paper___NCA_2019%282%29.pdf 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
https://inria.hal.science/hal-02267218/file/main.pdf 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
https://inria.hal.science/hal-02129960/file/sample-algotel.pdf 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
https://inria.hal.science/hal-02043123/file/cameraReady.pdf 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
https://hal.science/hal-02002462/file/2_Choices_Metastability___AAAI19___HAL_version.pdf 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
https://inria.hal.science/hal-02362997/file/CloudNet%20%2815%29.pdf 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
https://hal.science/hal-02118989/file/AlgoTel.pdf 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
https://inria.hal.science/hal-02083579/file/networking-short.pdf 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
https://inria.hal.science/hal-02295967/file/PID6145639.pdf 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
https://inria.hal.science/hal-01989755/file/infocom2019_camera_ready.pdf 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
https://inria.hal.science/hal-02098169/file/eter_dom_grids_CIAC2019_Corrected.pdf 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
https://hal.science/hal-02313403/file/1570576684%20%282%29.pdf 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
https://hal.science/hal-02002448/file/ciac_1901.06549.pdf 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
https://inria.hal.science/hal-02292971/file/camera-ready-cloudnet.pdf 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
https://inria.hal.science/hal-02366221/file/2019-3PGCIC-P2P-streaming.pdf 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
https://hal.science/hal-02098917/file/NetworkDecontamination.pdf 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
https://inria.hal.science/hal-02359695/file/Distrinet___demo_CoNEXT19__Hal_version_.pdf 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
https://inria.hal.science/hal-02364488/file/2019-POSTER-IFIP-global-rerouting.pdf 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
https://inria.hal.science/hal-02359801/file/GEFI%281%29.pdf 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
https://inria.hal.science/hal-02321581/file/A_Comparative_Study_of_Neural_Network_Compression.pdf 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
https://inria.hal.science/hal-02125359/file/VESPA.pdf 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
https://inria.hal.science/hal-02416096/file/report2019.pdf 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
https://inria.hal.science/hal-02112282/file/RR9272.pdf 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
https://theses.hal.science/tel-02184625/file/2019AZUR4049.pdf BibTex
auteur
Andrea Tomassilli
titre
Towards next generation networks with SDN and NFV
article
Networking and Internet Architecture [cs.NI]. Université Côte d’Azur, 2019. English. ⟨NNT : 2019AZUR4044⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-02373758/file/2019AZUR4044.pdf BibTex

Preprints, Working Papers, …

auteur
Jean-Claude Bermond, Takako Kodate, Joseph Yu
titre
Gossiping with interference in radio ring networks
article
2019
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02424099/file/BKY19-gossipingcycles-hal.pdf BibTex
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
https://inria.hal.science/hal-02424017/file/BKY19-hal.pdf BibTex
auteur
Nathann Cohen
titre
Several Graph problems and their Linear Program formulations
article
2019
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00504914/file/LP_formulations.pdf 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
https://inria.hal.science/hal-01882395/file/Induced-digraphs-revised.pdf 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
https://inria.hal.science/hal-01796713/file/backbone-steinberg.pdf 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
https://inria.hal.science/hal-01394201/file/DMTCS_final.pdf 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
https://inria.hal.science/hal-01725140/file/journal-hal.pdf 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
https://inria.hal.science/hal-01765642/file/Maxreduce2part-revised.pdf 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
https://hal.science/hal-01522853/file/v6_123doubled.pdf 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
https://hal.science/hal-01374427/file/12-oriented.pdf 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
https://hal.science/hal-01398228/file/irrsubcub2703.pdf 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
https://hal.science/hal-01166577/file/firefight.pdf 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
https://hal.science/hal-01711077/file/list-acyclic.pdf 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
https://inria.hal.science/hal-01790130/file/revised-matchings.pdf 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
https://inria.hal.science/hal-01959013/file/Localization%20Game%20171018.pdf 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
https://inria.hal.science/hal-01790276/file/Centroidal%20Game%20171120.pdf 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
https://inria.hal.science/hal-01947563/file/jda-revised.pdf 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
https://hal.science/hal-01834779/file/bounded-chi-cycle.pdf 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
https://inria.hal.science/hal-01782246/file/Spygames1.pdf 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, ⟨10.37236/6922⟩
DOI
DOI : 10.37236/6922
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01810706/file/6922-24594-2-PB.pdf 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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01765643/file/ejc-idor.pdf 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
https://inria.hal.science/hal-01753324/file/decomposition_by_clique_separators.pdf 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
https://inria.hal.science/hal-01741277/file/dpo-hal.pdf 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
https://inria.hal.science/hal-01861913/file/idcodes-king.pdf 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
https://hal.science/hal-01735826/file/IPL5627.pdf 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
https://inria.hal.science/hal-01920970/file/2018-EAR-compression-COMPJ.pdf 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
https://inria.hal.science/hal-01686641/file/compacting.pdf 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
https://inria.hal.science/hal-01711403/file/revised1_JGT.pdf 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
https://inria.hal.science/hal-01920951/file/2018-TON_NFV_Placement.pdf 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
https://inria.hal.science/hal-01920960/file/2018-NFV-Energy-JOCN.pdf 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
https://hal.science/hal-01877868/file/journal.pdf 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
https://inria.hal.science/hal-03583581/file/kmatching.pdf BibTex

Conference papers

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
https://inria.hal.science/hal-01883712/file/localizationWAOA18.pdf BibTex
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
https://inria.hal.science/hal-01774827/file/algotel_localizationRevised.pdf 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
https://inria.hal.science/hal-01960744/file/abstractrev.pdf 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
https://inria.hal.science/hal-01780627/file/article-funrapport.pdf 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
https://inria.hal.science/hal-01850442/file/main.pdf 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
https://hal.science/hal-01784809/file/multiobj.pdf 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
https://hal.science/hal-01786010/file/mobileOpt.pdf 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
https://inria.hal.science/hal-01850446/file/PIMRC_conf_2.pdf 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
https://inria.hal.science/hal-01676187/file/P-FPT-2018.pdf 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
https://inria.hal.science/hal-01930552/file/HPSR_2018_final.pdf 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
https://inria.hal.science/hal-01773572/file/Algotel_2018_final.pdf 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
https://hal.science/hal-01779589/file/algotel_2018.pdf 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
https://inria.hal.science/hal-01883689/file/ICTON_Defrag_2018.pdf 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
https://inria.hal.science/hal-01921112/file/2018-INFOCOM-sfc-approximation-algos.pdf 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
https://inria.hal.science/hal-01921082/file/2018-ONDM-RSA_Shared_Protection.pdf 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
https://inria.hal.science/hal-01921096/file/2018-ICC-sfc-protection.pdf 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
https://hal.science/hal-01774540/file/algotel_2018.pdf 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
BibTex

Habilitation à diriger des recherches

auteur
Frédéric Giroire
titre
Optimisation des infrastructures réseaux
article
Réseaux et télécommunications [cs.NI]. Université Côte D’Azur, 2018
Accès au texte intégral et bibtex
https://inria.hal.science/tel-01942208/file/hdr.pdf 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
https://inria.hal.science/hal-01963270/file/RR-9241.pdf 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
https://inria.hal.science/hal-01790322/file/eter_dom_grids_journal.pdf 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
https://hal.science/hal-01814161/file/NetworkDecontamination.pdf 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
https://inria.hal.science/hal-01676501/file/RR-9141.pdf 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
https://hal.science/tel-01957030/file/2018AZUR4052.pdf 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
https://inria.hal.science/hal-01570035/file/colourConnectivity.pdf 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
https://inria.hal.science/hal-01668736/file/journal.pdf 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
https://hal.science/hal-01175756/file/luczak-v2.pdf 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
https://hal.science/hal-00672505/file/bbfp12-orbit.pdf 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
https://hal.science/hal-01629943/file/RevisedVersion.pdf 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
https://hal.science/hal-01629942/file/qpower-orbit.pdf 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
https://hal.science/hal-01078218/file/BDS_May18.pdf 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
https://hal.science/hal-01361482/file/123-injective.pdf 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
https://hal.science/hal-01653334/file/distinct-lengths.pdf 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
https://hal.science/hal-01629938/file/LocIrr0709.pdf 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
https://hal.science/hal-01629946/file/BNS_DAM_v6.pdf 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
https://hal.science/hal-01266492/file/ExclusiveGraphSearch.pdf 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
https://inria.hal.science/hal-01634307/file/template.pdf 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
https://inria.hal.science/hal-01540756/file/CCDL-2017.pdf BibTex
auteur
Nathann Cohen, David Coudert
titre
Le défi des 1001 graphes
article
Interstices, 2017
Accès au bibtex
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
https://hal.science/hal-01326473/file/DIST-D-15-00013R3.pdf 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
https://inria.hal.science/hal-01634305/file/LAGOS-king-code%20%281%29.pdf 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
https://inria.hal.science/hal-01527023/file/tri-rudini.pdf 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
https://inria.hal.science/hal-01633813/file/FINAL%20VERSION.pdf 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
https://inria.hal.science/hal-01634448/file/journal-dam.pdf 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
https://inria.hal.science/hal-01620358/file/Streaming_full_version.pdf 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
https://inria.hal.science/hal-01738156/file/Microwave-PO-HAL.pdf 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
https://inria.hal.science/hal-01620389/file/MSTD-DAM-v3.pdf 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
https://inria.hal.science/hal-01534596/file/journal_revised.pdf 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
https://arxiv.org/pdf/1411.3047 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
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
https://arxiv.org/pdf/1601.03714 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
https://arxiv.org/pdf/1404.7764 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
https://inria.hal.science/hal-01576133/file/COMPNW_COMNET-D-15-1277.pdf 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
https://inria.hal.science/hal-01547511/file/network.pdf BibTex
auteur
Frank Schurr, Nicolas Cougoule, Marie-Pierre Rivière, Magali Ribière-Chabert, Hamid Achour, Dán Ádám, Carlos Castillo, Dirk de Graaf, Eva Forsgren, Anna Granato, Sirpa Heinikainen, Júlia Jurovčíková, Per Kryger, Christine Manson, Marie-Françoise Ménard, Stéphane Perennes, Marc Schäfer, Elena San Miguel Ibañez, João Silva, Ivana Tlak Gajger, Victoria Tomkies, Ivan Toplak, Alain Viry, Dagmara Zdańska, Eric Dubois
titre
Trueness and precision of the real-time RT-PCR method for quantifying the chronic bee paralysis virus genome in bee homogenates evaluated by a comparative inter-laboratory study
article
Journal of Virological Methods, 2017, 248, pp.217-225. ⟨10.1016/j.jviromet.2017.07.013⟩
DOI
DOI : 10.1016/j.jviromet.2017.07.013
Accès au texte intégral et bibtex
https://hal.science/hal-03119759/file/1-s2.0-S0166093416305729-main.pdf 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
https://inria.hal.science/hal-01534598/file/LAGOS17.pdf 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.163-165, ⟨10.1145/3029806.3029844⟩
DOI
DOI : 10.1145/3029806.3029844
Accès au bibtex
https://arxiv.org/pdf/1612.06191 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
https://inria.hal.science/hal-01963492/file/abstract-final2017%20.pdf 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
https://inria.hal.science/hal-01575618/file/article_static_conf_2.pdf 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
https://inria.hal.science/hal-01571229/file/iwoca2017-SUBMITTED.pdf 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
https://inria.hal.science/hal-01582091/file/ISAAC2017_revised.pdf 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
https://hal.science/hal-01510108/file/algotel_2017_V3.pdf 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
https://inria.hal.science/hal-01593041/file/backhaul.pdf 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
https://inria.hal.science/hal-01573042/file/CouDuc--EUROCOMB17.pdf 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
https://hal.science/hal-01627959/file/Ducoffe-WG17.pdf 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
https://hal.science/hal-01625042/file/DMP-LAGOS17-finale.pdf 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
https://inria.hal.science/hal-01595989/file/PID1202840.pdf 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
https://inria.hal.science/hal-01513747/file/INOC_2017_paper_43.pdf 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
https://inria.hal.science/hal-01476018/file/ICC_2Chaining_Final.pdf 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
https://inria.hal.science/hal-01645165/file/Graphes2.pdf 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
https://inria.hal.science/hal-01645164/file/ReseauDeTri2.pdf BibTex
auteur
Nicolas Nisse
titre
Posters de médiation scientifique I : Deux Jeux Combinatoires
article
2017
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01645160/file/CombinatorialGames2.pdf 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
https://inria.hal.science/hal-01645162/file/Binaire2.pdf 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
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01645614/file/report_GRASTA_2017.pdf 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
https://hal.science/hal-01555465/file/v7-matchings.pdf 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
https://inria.hal.science/hal-01620365/file/Localization%20Game%20171018.pdf 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
https://hal.science/hal-01463297/file/Spygames1.pdf 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
https://hal.science/hal-01462890/file/GridsTreesafterISAAC2017.pdf 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
https://hal.science/hal-01562413/file/pfpt.pdf 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
https://hal.science/hal-01477981/file/square-root.pdf 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
https://hal.science/hal-01491146/file/directed-proper-connectivity.pdf 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
https://inria.hal.science/hal-01538587/file/RR-9070.pdf 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
https://inria.hal.science/hal-01445893/file/RR-9020.pdf BibTex

Theses

auteur
Nicolas Huin
titre
Energy efficient software defined networks
article
Networking and Internet Architecture [cs.NI]. Université Côte d’Azur, 2017. English. ⟨NNT : 2017AZUR4080⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-01679263/file/2017AZUR4080.pdf 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
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
https://inria.hal.science/hal-01238051/file/compj.pdf 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
https://inria.hal.science/hal-01338646/file/proper-cacti-TCS-FINAL.pdf 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
https://hal.science/hal-01327015/file/D2partH.pdf 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
https://inria.hal.science/hal-01360910/file/bflows4.pdf 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
https://hal.science/hal-01346079/file/D2partE.pdf 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
https://inria.hal.science/hal-01223288/file/revfinal.pdf 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
https://hal.science/hal-01407591/file/final01122015-hal.pdf 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
https://hal.science/hal-01417832/file/prod.pdf 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
https://inria.hal.science/hal-01053859/file/dmtcs-1420.pdf 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
https://inria.hal.science/hal-01323301/file/data-centers--and--hyperbolicity.pdf 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
https://inria.hal.science/hal-01266496/file/babpw-20151120.pdf 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
https://inria.hal.science/hal-01348965/file/treewidth-treelength.pdf 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
https://inria.hal.science/hal-01220132/file/bipartite.pdf 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
https://inria.hal.science/hal-01345240/file/LAGOS-Journal.pdf 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
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
https://inria.hal.science/hal-01435614/file/revjcb.pdf 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
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
https://inria.hal.science/hal-01346750/file/AAIM-grid-code.pdf 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
https://hal.science/hal-01326446/file/SpyGame_FUN_revised.pdf 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
https://hal.science/hal-01411115/file/finalversion.pdf 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
https://hal.science/hal-01302470/file/art-algotel-DChyp-final.pdf 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
https://hal.science/hal-01411109/file/Triang-code-BGW.pdf 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
https://inria.hal.science/hal-01354996/file/DLN-IWOCA16.pdf 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
https://hal.science/hal-01361056/file/Duc-SAGT16-finale.pdf 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
https://inria.hal.science/hal-01305116/file/algotel22_camera_ready.pdf 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
https://hal.science/hal-02001816/file/LIPIcs-MFCS-2016-55.pdf 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
https://inria.hal.science/hal-01304687/file/algotel37_camera_ready.pdf 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
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
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
https://hal.science/hal-01403921/file/in-arborescences.pdf 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
https://inria.hal.science/hal-00743248/file/report.pdf 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
https://inria.hal.science/hal-01279332/file/RR-8867.pdf 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
https://inria.hal.science/hal-01279338/file/RR-8868.pdf 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
https://inria.hal.science/hal-01381333/file/REV150318.pdf 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
https://inria.hal.science/hal-01259550/file/RR-8845.pdf 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
https://inria.hal.science/hal-01277578/file/RR-8865.pdf 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
https://inria.hal.science/hal-01279339/file/RR-8869.pdf 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
https://inria.hal.science/hal-01393523/file/dpo_RR2019%20%281%29.pdf 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
https://inria.hal.science/hal-01271838/file/cwmip.pdf 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
https://hal.science/hal-01266147/file/clique-decomposition-revisited.pdf 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
https://inria.hal.science/hal-01394593/file/backhaul-rr.pdf 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
https://inria.hal.science/hal-01358064/file/RR-8951.pdf 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
https://inria.hal.science/hal-01254917/file/RR-8842.pdf 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
https://inria.hal.science/hal-01296992/file/RR-8897.pdf 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
https://inria.hal.science/hal-01308241/file/RR-8903.pdf 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
https://inria.hal.science/hal-01403967/file/RR-8980.pdf 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
https://inria.hal.science/hal-01264387/file/RR-8848.pdf 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
https://inria.hal.science/hal-01403936/file/RR-8979.pdf 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
https://theses.hal.science/tel-01485328/file/2016AZUR4134.pdf 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
https://inria.hal.science/hal-01412667/file/chiboundDMay17.pdf 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
https://inria.hal.science/hal-01414864/file/jeong2016arxiv.pdf 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
https://inria.hal.science/hal-01245401/file/mwci.pdf 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
https://inria.hal.science/hal-01132032/file/ACN15.pdf 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
https://inria.hal.science/hal-01246205/file/backbone-steinberg-dam.pdf 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
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
https://inria.hal.science/hal-01111374/file/subdivision.pdf 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
https://inria.hal.science/hal-01163186/file/article%20-vHAL.pdf 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
https://inria.hal.science/hal-01132216/file/BCDM15.pdf 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
https://inria.hal.science/hal-01084996/file/tcs_bermond_li_nisse_rivano_yu.pdf 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
https://inria.hal.science/hal-01182890/file/CCL15-no-format.pdf 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
https://inria.hal.science/hal-01155639/file/CKP15.pdf 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
https://inria.hal.science/hal-01168428/file/ring-asym-journal.pdf 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
https://inria.hal.science/hal-01111370/file/revise.pdf 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
https://inria.hal.science/hal-01163170/file/Connected-Surveillance-Journal%20-%20vHAL.pdf 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
https://inria.hal.science/hal-01162715/file/GreenRE_COMCOM13.pdf 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
https://inria.hal.science/hal-01218473/file/ospf-journal.pdf 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
https://inria.hal.science/hal-01233312/file/soumis-bresil.pdf 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
https://hal.science/hal-01163494/file/CopsRouting_vHAL.pdf 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
https://inria.hal.science/hal-01162700/file/moulierac2014optimizing.pdf 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
https://inria.hal.science/hal-01199860/file/BCCM15.pdf 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
https://hal.science/hal-01144787/file/xRayAlgotel.pdf 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
https://hal.science/hal-01144694/file/separatorAlgotel_vFinale.pdf 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
https://inria.hal.science/hal-01162724/file/compacting-camera-ready-final.pdf 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
https://inria.hal.science/hal-01221319/file/gc15%20camera%20ready.pdf 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
https://inria.hal.science/hal-01221650/file/iwoca15-camera-ready%20%281%29.pdf 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
https://inria.hal.science/hal-01218411/file/camera-ready-inoc.pdf 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
https://hal.science/hal-01148471/file/draft.pdf 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
https://inria.hal.science/hal-01162796/file/PAFT_WGV0.pdf 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
https://hal.science/hal-01142745/file/PAFT_FinalVersion.pdf 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
https://inria.hal.science/hal-01198461/file/ICC_2015_Microwave_Final.pdf 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
https://inria.hal.science/hal-01162695/file/MSTD.pdf 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
https://hal.science/hal-01144674/file/amadeusV5_revision.pdf 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
https://inria.hal.science/hal-01203020/file/gc2015%20camera%20ready.pdf 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
https://hal.science/hal-01142818/file/SA_FinalVersion.pdf 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
https://hal.science/hal-01163552/file/DLLCG.Poster.pdf 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
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
https://inria.hal.science/hal-01247014/file/RR-8833.pdf 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
https://inria.hal.science/hal-01116321/file/SAinTrees.pdf 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
https://inria.hal.science/hal-01149203/file/research-report-20150506.pdf 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
https://inria.hal.science/hal-01172725/file/RR-8752.pdf 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
https://inria.hal.science/hal-01202650/file/RR-8773.pdf 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
https://inria.hal.science/hal-01214932/file/RR-8789.pdf 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
https://inria.hal.science/hal-01115395/file/PAFT.pdf 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
https://inria.hal.science/hal-01116487/file/RR-8679.pdf 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
https://theses.hal.science/tel-01263512/file/2015NICE4077.pdf 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
https://inria.hal.science/hal-01109194/file/journal.pdf 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
https://hal.science/hal-01104634/file/dihypergraphs-article.pdf 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
https://inria.hal.science/hal-00951135/file/maxcol_revised.pdf 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
https://inria.hal.science/hal-01070780/file/CCKN14.pdf 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
https://inria.hal.science/hal-01070768/file/CoDu14.pdf 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
https://inria.hal.science/hal-00966985/file/FGJMN.pdf 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
https://inria.hal.science/hal-01110978/file/dmtcs-16-3-20.pdf 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
https://inria.hal.science/hal-01179209/file/dmtcs-16-1-6.pdf 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
https://inria.hal.science/hal-00957243/file/complexity-backbone.pdf 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
https://inria.hal.science/hal-00931523/file/STACS14.pdf 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
https://hal.science/hal-01076904/file/proper-orientation-EA-ICGT.pdf 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
https://inria.hal.science/hal-00982366/file/CKP--final.pdf 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
https://inria.hal.science/hal-00966851/file/RR-8470.pdf 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
https://hal.science/hal-00983492/file/DynamicRSAwithNonDisruptiveDefragentation.pdf 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
https://inria.hal.science/hal-01072723/file/stimergyRobotsRevised_10pages.pdf 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
https://inria.hal.science/hal-00931514/file/ICDCN14_cameraReady.pdf 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
https://inria.hal.science/hal-01070576/file/bare_conf.pdf 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
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
https://hal.science/hal-01100757/file/1407.2323v2.pdf 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
https://inria.hal.science/hal-01023904/file/ICGT_V5.pdf 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
https://theses.hal.science/tel-00998854/file/hdr_Nisse.pdf 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
https://hal.science/hal-01078378/file/RR-8622-MWCI-v2.pdf 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
https://inria.hal.science/hal-00957453/file/RR-8492.pdf 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
https://inria.hal.science/hal-01088698/file/RR-8641.pdf 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
https://inria.hal.science/hal-01088664/file/RR-8640.pdf 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
https://inria.hal.science/hal-00989024/file/RR-8535-v2.pdf 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
https://inria.hal.science/hal-00937935/file/RR-8458v2.pdf 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
https://inria.hal.science/hal-01088423/file/RR-8639_dec2014.pdf 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
https://inria.hal.science/hal-00943549/file/RR-8470.pdf 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
https://inria.hal.science/hal-00936745/file/RR-8457.pdf 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
https://inria.hal.science/hal-01073368/file/RR-8614.pdf 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
https://hal.science/hal-01084230/file/report%20on%20GRASTA%202014.pdf 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
https://inria.hal.science/hal-01097910/file/RR-8658.pdf 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
https://inria.hal.science/hal-00996780/file/RR-8537.pdf 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
https://inria.hal.science/hal-01095179/file/report.pdf 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
https://inria.hal.science/hal-00943152/file/RR-8469.pdf 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
https://inria.hal.science/hal-01074177/file/ReportV1.pdf 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
https://inria.hal.science/hal-00980877/file/RR-8523.pdf 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
https://inria.hal.science/hal-00996779/file/RR-8534.pdf 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
https://theses.hal.science/tel-01165064/file/2014NICE4140.pdf BibTex
auteur
Aurélien Lancin
titre
Étude de réseaux complexes et de leurs propriétés pour l’optimisation de modèles de routage
article
Autre [cs.OH]. Université Nice Sophia Antipolis, 2014. Français. ⟨NNT : 2014NICE4117⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-01128347/file/2014NICE4117.pdf 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
https://theses.hal.science/tel-01127108/file/2014NICE4088.pdf 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
https://theses.hal.science/tel-01127012/file/2014NICE4084.pdf 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
https://theses.hal.science/tel-01127256/file/2014NICE4065.pdf 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
https://inria.hal.science/hal-00821609/file/ortree-final.pdf 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
https://inria.hal.science/hal-00770650/file/Hull-TCS-Corrected.pdf 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
https://inria.hal.science/hal-00773410/file/hajos_journalSBC.pdf 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
https://inria.hal.science/hal-00907494/file/path301012.pdf 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
https://inria.hal.science/hal-00905187/file/journal-revised-II-15-1-13.pdf 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
https://hal.science/hal-00869501/file/tcs270412.pdf 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
https://inria.hal.science/hal-00821598/file/3aretecol.pdf 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
https://inria.hal.science/hal-00821608/file/BBCdiam2.pdf 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
https://inria.hal.science/hal-00880902/file/placement-journal.pdf 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
https://hal.science/hal-01103786/file/Hamiltonfinal.pdf 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
https://inria.hal.science/hal-00821612/file/rr-cograph-kernel-2.pdf 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
https://inria.hal.science/hal-00821597/file/gameGrundy.pdf 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
https://inria.hal.science/hal-00905927/file/FPT-dual-greedy.pdf 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
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
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
https://inria.hal.science/hal-00799868/file/hull2-LAGOS-corrected-ENDM-newfiliation.pdf 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
https://inria.hal.science/hal-00800273/file/1569672533-6.pdf 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
https://inria.hal.science/hal-00794638/file/SRLG-Divrse_Routing_with_the_Star.pdf 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
https://hal.science/hal-00817992/file/DiverseRoutingStarSRLG.pdf 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
https://hal.science/hal-00845530/file/paper_201.pdf 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
https://inria.hal.science/hal-00870931/file/CCK13--GISS13.pdf 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
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
https://hal.science/hal-00818441/file/algotel2013-rev.pdf 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
https://inria.hal.science/hal-00862018/file/greencom-robust-woc.pdf 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
https://hal.science/hal-00845546/file/apdcm2013.pdf 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
https://hal.science/hal-00845531/file/ConnectedSurveillanceFinal.pdf 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
https://inria.hal.science/hal-00926348/file/ospfcomplexity_inoc.pdf 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
https://inria.hal.science/hal-00866058/file/globe-preprint.pdf 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
https://hal.science/hal-00817923/file/algotel.pdf 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
https://hal.science/hal-00845536/file/llncs.pdf 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
https://inria.hal.science/hal-00862016/file/ExtendedCutsetInequalitiesfortheNetworkPowerConsumptionProblem.pdf 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
https://inria.hal.science/hal-00880944/file/ONDM_TREND_joint_paper_v9_22_02_2013_fin.pdf 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
https://inria.hal.science/hal-00865378/file/globecom-preprint.pdf 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
https://hal.science/hal-00845539/file/MonotoneDecomposition-LAGOS13.pdf 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
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
https://inria.hal.science/hal-00813229/file/FractionalGamesSurveillance-Submited.pdf 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
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
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
https://inria.hal.science/inria-00540485/file/sagebook-web-20130530.pdf 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
https://inria.hal.science/hal-00837496/file/RR-8320-MCI.pdf 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
https://inria.hal.science/inria-00174965/file/ACN--hal.pdf 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
https://inria.hal.science/hal-00794622/file/RR-8249.pdf 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
https://inria.hal.science/hal-00783198/file/RR-8218.pdf 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
https://inria.hal.science/hal-00865575/file/RR-8372.pdf 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
https://inria.hal.science/hal-01490535/file/RR-9045.pdf 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
https://inria.hal.science/hal-00813481/file/RR-8283.pdf 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
https://inria.hal.science/hal-00794921/file/RR-8250.pdf 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
https://inria.hal.science/hal-00824269/file/report.pdf 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
https://inria.hal.science/hal-00865345/file/RR-8371.pdf 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
https://inria.hal.science/hal-00820271/file/RR-8297.pdf 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
https://inria.hal.science/hal-00816135/file/RR-8286.pdf 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
https://theses.hal.science/tel-00905186/file/library.pdf 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
https://theses.hal.science/tel-00908227/file/2013NICE4083.pdf BibTex

Comments are closed.