Sites Inria

Version française

COATI Research team

COATI team publications

2019

Journal articles

titre
Constrained ear decompositions in graphs and digraphs
auteur
Frédéric Havet, Nicolas Nisse
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2019, vol. 21 no. 4
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01798795/file/oddEarDec-final.pdf BibTex
titre
Wavelength Defragmentation for Seamless Migration
auteur
Brigitte Jaumard, Hamed Pouya, David Coudert
article
Journal of Lightwave Technology, Institute of Electrical and Electronics Engineers (IEEE)/Optical Society of America(OSA), 2019, 37 (17), pp.4382-4393. ⟨10.1109/JLT.2019.2924914⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02167682/file/RWA_MBB_JLT_hal.pdf BibTex
titre
Decomposability of graphs into subgraphs fulfilling the 1-2-3 Conjecture
auteur
Julien Bensmail, Jakub Przybyƚo
article
Discrete Applied Mathematics, Elsevier, 2019, ⟨10.1016/j.dam.2019.04.011⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02288797/file/regular_decomposition_123_DAM_REVISED.pdf BibTex
titre
Subdivisions in Digraphs of Large Out-Degree or Large Dichromatic Number
auteur
Pierre Aboulker, Nathann Cohen, Frédéric Havet, William Lochet, Phablo Moura, Stéphan Thomassé
article
The Electronic Journal of Combinatorics, Open Journal Systems, 2019, 26, pp.P3.19
Accès au bibtex
BibTex
titre
Backbone colouring and algorithms for TDMA scheduling
auteur
Julien Bensmail, Thibaut Blanc, Nathann Cohen, Frédéric Havet, Leonardo Rocha
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2019, Vol. 21 no. 3 (3), pp.#24
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01851600/file/bmrn-dmtcs.pdf BibTex
titre
A proof of the Erdős–Sands–Sauer–Woodrow conjecture
auteur
Nicolas Bousquet, William Lochet, Stéphan Thomassé
article
Journal of Combinatorial Theory, Series B, Elsevier, 2019, 137, pp.316-319. ⟨10.1016/j.jctb.2018.11.005⟩
Accès au bibtex
BibTex
titre
P-FPT algorithms for bounded clique-width graphs
auteur
David Coudert, Guillaume Ducoffe, Alexandru Popa
article
ACM Transactions on Algorithms, Association for Computing Machinery, 2019, 15 (3), pp.1-57. ⟨10.1145/3310228⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02152971/file/hal-version-talg.pdf BibTex
titre
Computing metric hulls in graphs
auteur
Kolja Knauer, Nicolas Nisse
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2019, vol. 21 no. 1, ICGT 2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01612515/file/DMTCS_MetricHull_Final.pdf BibTex
titre
Low Time Complexity Algorithms for Path Computation in Cayley Graphs
auteur
Daniela Aguirre-Guerrero, Guillaume Ducoffe, Lluis Fabrega, Pere Vila, David Coudert
article
Discrete Applied Mathematics, Elsevier, 2019, 259, pp.218-225. ⟨10.1016/j.dam.2018.12.005⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01973608/file/cga_final.pdf BibTex
titre
A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions
auteur
Olivier Baudon, Julien Bensmail, Tom Davot, Hervé Hocquard, Jakub Przybyło, Mohammed Senhaji, Eric Sopena, Mariusz Woźniak
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2019, ICGT 2018, 21 (1)
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01690222/file/multisums-dmtcs.pdf BibTex
titre
Edge-partitioning a graph into paths: beyond the Barát-Thomassen conjecture
auteur
Julien Bensmail, Ararat Harutyunyan, Tien-Nam Le, Stéphan Thomassé
article
Combinatorica, Springer Verlag, 2019, 39 (2), pp.239-263
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01744515/file/bt-paths5.pdf BibTex
titre
A 1-2-3-4 result for the 1-2-3 Conjecture in 5-regular graphs
auteur
Julien Bensmail
article
Discrete Applied Mathematics, Elsevier, 2019, 257, pp.31-39
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01509365/file/123reg.pdf BibTex
titre
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation
auteur
Michele Borassi, Emanuele Natale
article
ACM Journal of Experimental Algorithmics, Association for Computing Machinery, 2019, 24 (1), ⟨10.1145/3284359⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02043367/file/kadabra_1604.08553.pdf BibTex
titre
The Orthogonal Colouring Game
auteur
Stephan Dominique Andres, Melissa Huggan, Fionn Mc Inerney, Richard Nowakowski
article
Theoretical Computer Science, Elsevier, 2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02017462/file/Corrected_TCS_orthogonalGraphColoringGame.pdf BibTex
titre
Efficient Data Collection and Tracking with Flying Drones
auteur
Christelle Caillouet, Frédéric Giroire, Tahiry Razafindralambo
article
Ad Hoc Networks, Elsevier, 2019, Ad Hoc Networks, 89 (C), pp.35-46. ⟨10.1016/j.adhoc.2019.01.011⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02043136/file/main.pdf BibTex
titre
On {a,b}-edge-weightings of bipartite graphs with odd a,b
auteur
Julien Bensmail, Fionn Mc Inerney, Kasper Lyngsie
article
Discussiones Mathematicae Graph Theory, University of Zielona Góra, In press
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01988399/file/odd-odd-bip.pdf BibTex
titre
On spectrum assignment in elastic optical tree-networks
auteur
Jean-Claude Bermond, Fatima Zahra Moataz
article
Discrete Applied Mathematics, Elsevier, 2019, 257, pp.40-52. ⟨10.1016/j.dam.2018.09.021⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01962617/file/elasticDAMpreprintsubmission.pdf BibTex
titre
Edge Weights and Vertex Colours: Minimizing Sum Count
auteur
Olivier Baudon, Julien Bensmail, Hervé Hocquard, Mohammed Senhaji, Eric Sopena
article
Discrete Applied Mathematics, Elsevier, In press
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01839537/file/123sums-07062019.pdf BibTex
titre
How long does it take for all users in a social network to choose their communities?
auteur
Jean-Claude Bermond, Augustin Chaintreau, Guillaume Ducoffe, Dorian Mazauric
article
Discrete Applied Mathematics, Elsevier, In press
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02264327/file/no-format-01-08-19.pdf BibTex

Conference papers

titre
Optimal SF Allocation in LoRaWAN Considering Physical Capture and Imperfect Orthogonality
auteur
Christelle Caillouet, Martin Heusse, Franck Rousseau
article
IEEE Global Communications Conference (GLOBECOM), Dec 2019, Big Island, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02267218/file/main.pdf BibTex
titre
No Interruption When Reconfiguring my SFCs
auteur
Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, Joanna Moulierac
article
2019 IEEE 8th International Conference on Cloud Networking (CloudNet), Nov 2019, Coimbra, Portugal
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02295967/file/PID6145639.pdf BibTex
titre
Bandwidth-optimal Failure Recovery Scheme for Robust Programmable Networks
auteur
Andrea Tomassilli, Giuseppe Di Lena, Frédéric Giroire, Tahiri Issam, Damien Saucez, Stephane Perennes, Thierry Turletti, Ruslan Sadykov, François Vanderbeck, Chidung Lac
article
CloudNet 2019 - 8th IEEE International Conference on Cloud Networking, Nov 2019, Coimbra, Portugal
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02292971/file/camera-ready-cloudnet.pdf BibTex
titre
VNF placement algorithms to address the mono- and multi-tenant issues in edge and core networks
auteur
Cedric Morin, Géraldine Texier, Christelle Caillouet, Gilles Desmangles, Cao-Thanh Phan
article
IEEE International Conference on Cloud Networking (CloudNet 2019), Nov 2019, Coimbra, Portugal
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02313403/file/1570576684%20%282%29.pdf BibTex
titre
Self-organized UAV-based Supervision and Connectivity: Challenges and Opportunities
auteur
Yann Busnel, Christelle Caillouet, David Coudert
article
The 18th IEEE International Symposium on Network Computing and Applications (NCA 2019), Sep 2019, Cambridge, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02267396/file/Position_Paper___NCA_2019%282%29.pdf BibTex
titre
Gossiping with interference in radio chain networks (upper bound algorithms)
auteur
Jean-Claude Bermond, Takako Kodate, Joseph Yu
article
22th Japan Conference on Discrete and Computational Geometry, Graphs, and Games, Sep 2019, Tokyo, Japan
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02316854/file/abstractBKY2019.pdf BibTex
titre
Dimension Métrique des Graphes Orientés
auteur
Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse
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://hal.inria.fr/hal-02118847/file/corrected_algotel2019_md_oriente.pdf BibTex
titre
Utiliser des drones pour recharger efficacement des capteurs
auteur
Christelle Caillouet, Tahiry Razafindralambo, Dimitrios Zorbas
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://hal.inria.fr/hal-02129960/file/sample-algotel.pdf BibTex
titre
Metric Dimension: from Graphs to Oriented Graphs
auteur
Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse
article
10th Latin & American Algorithms, Graphs and Optimization Symposium (LAGOS 2019), Jun 2019, Belo Horizonte, Brazil
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02098194/file/oriented_metric_dimension_HAL_LAGOS.pdf BibTex
titre
Reconfiguration de chaînes de fonctions de services sans interruption
auteur
Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, Joanna Moulierac
article
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.archives-ouvertes.fr/hal-02118989/file/AlgoTel.pdf BibTex
titre
Eternal Domination in Grids
auteur
Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
article
11th International Conference on Algorithms and Complexity (CIAC 2019), May 2019, Rome, Italy
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02098169/file/eter_dom_grids_CIAC2019_Corrected.pdf BibTex
titre
On the Necessary Memory to Compute the Plurality in Multi-Agent Systems
auteur
Emanuele Natale, Iliad Ramezani
article
11th International Conference Algorithms and Complexity (CIAC 2019), May 2019, Rome, Italy. pp.323-338, ⟨10.1007/978-3-030-17402-6_27⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02002448/file/ciac_1901.06549.pdf BibTex
titre
Poster: Don't Interrupt Me When You Reconfigure my Service Function Chains
auteur
Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, Joanna Moulierac
article
IFIP Networking, May 2019, Varsovie, Poland
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02083579/file/networking-short.pdf BibTex
titre
When Network Matters: Data Center Scheduling with Network Tasks
auteur
Frédéric Giroire, Nicolas Huin, Andrea Tomassilli, Stéphane Pérennes
article
INFOCOM 2019 - IEEE International Conference on Computer Communications, Apr 2019, Paris, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01989755/file/infocom2019_camera_ready.pdf BibTex
titre
Optimal placement of drones for fast sensor energy replenishment using wireless power transfer
auteur
Christelle Caillouet, Tahiry Razafindralambo, Dimitrios Zorbas
article
Wireless Days 2019 - Best paper award, Apr 2019, Manchester, United Kingdom
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02043123/file/cameraReady.pdf BibTex
titre
Distributed Community Detection via Metastability of the 2-Choices Dynamics
auteur
Emilio Cruciani, Emanuele Natale, Giacomo Scornavacca
article
AAAI 2019 - Thirty-Third AAAI Conference Association for the Advancement of Artificial Intelligence, Jan 2019, Honolulu, United States
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02002462/file/2_Choices_Metastability___AAAI19___HAL_version.pdf BibTex

Book sections

titre
Network Decontamination
auteur
Nicolas Nisse
article
Distributed Computing by Mobile Entities, 11340, pp.516-548, 2019, LNCS
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02098917/file/NetworkDecontamination.pdf BibTex

Reports

titre
VESPA: Constrained target coverage by distributed deployment of connected UAVs
auteur
Yann Busnel, Christelle Caillouet, David Coudert
article
[Research Report] Inria; I3S, Université Côte d'Azur; IMT Atlantique. 2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02125359/file/VESPA.pdf BibTex
titre
From light edges to strong edge-colouring of 1-planar graphs
auteur
Julien Bensmail, François Dross, Hervé Hocquard, Eric Sopena
article
[Research Report] Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France; Inria & Labri, Univ. Bordeaux. 2019
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02112188/file/1planar-strong.pdf BibTex
titre
Bandwidth-optimal Failure Recovery Scheme for Robust Programmable Networks
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
article
[Research Report] INRIA Sophia Antipolis - I3S. 2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02112282/file/RR9272.pdf BibTex
titre
On the Complexity of Orthogonal Colouring Games and the NP-Completeness of Recognising Graphs Admitting a Strictly Matched Involution
auteur
Stephan Dominique Andres, François Dross, Melissa Huggan, Fionn Mc Inerney, Richard Nowakowski
article
[Research Report] Inria - Sophia Antipolis. 2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02053265/file/final06ComplexityPaperOrthogonalColouringGame.pdf BibTex
titre
Overlaying a hypergraph with a graph with bounded maximum degree
auteur
Frédéric Havet, Dorian Mazauric, Viet-Ha Nguyen, Rémi Watrigant
article
[Research Report] RR-9258, Inria Sophia Antipolis. 2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02025469/file/RR-9258.pdf BibTex
titre
A method for eternally dominating strong grids
auteur
Alizée Gagnon, Alexander Hassler, Jerry Huang, Aaron Krim-Yee, Fionn Mc Inerney, Andrés Zacarías, Ben Seamone, Virgélot Virgile
article
[Research Report] Inria - Sophia Antipolis. 2019
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02004770/file/A_method_for_eternally_dominating_strong_grids.pdf BibTex
titre
Decomposing degenerate graphs into locally irregular subgraphs
auteur
Julien Bensmail, François Dross, Nicolas Nisse
article
[Research Report] Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France. 2019
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02090804/file/degenerate-irregular.pdf BibTex

Theses

titre
Domination and Identification Games in Graphs
auteur
Fionn Mc Inerney
article
Computer Science [cs]. Université Côte D'Azur, 2019. English
Accès au texte intégral et bibtex
https://hal.inria.fr/tel-02184625/file/PhdThesis_Fionn.pdf BibTex

Preprints, Working Papers, ...

titre
On BMRN*-colouring of planar digraphs
auteur
Julien Bensmail, Foivos Fioravantes
article
2019
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02195028/file/bmrn-planar.pdf BibTex
titre
1-2-3 Conjecture in Digraphs: More Results and Directions
auteur
Julien Bensmail, Kasper Lyngsie
article
2019
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02269482/file/inverse-luczak.pdf BibTex
titre
On the 2-edge-coloured chromatic number of grids
auteur
Julien Bensmail
article
2019
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02264958/file/grids.pdf BibTex
titre
Finding a Bounded-Degree Expander Inside a Dense One
auteur
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
article
2019
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02002377/file/Finding_a_Bounded_Degree_Expander_Inside_a_Dense_One.pdf BibTex
titre
Several Graph problems and their Linear Program formulations
auteur
Nathann Cohen
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00504914/file/LP_formulations.pdf BibTex
titre
Distributed Link Scheduling in Wireless Networks
auteur
Jean-Claude Bermond, Dorian Mazauric, Vishal Misra, Philippe Nain
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01977266/file/main.pdf BibTex

2018

Journal articles

titre
Neighbour-Sum-2-Distinguishing Edge-Weightings: Doubling the 1-2-3 Conjecture
auteur
Olivier Baudon, Julien Bensmail, Mohammed Senhaji, Eric Sopena
article
Discrete Applied Mathematics, Elsevier, 2018, 251 (83-92)
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01522853/file/v6_123doubled.pdf BibTex
titre
Energy-Aware Routing in Software-Defined Network using Compression
auteur
Frédéric Giroire, Nicolas Huin, Joanna Moulierac, Truong Khoa Phan
article
The Computer Journal, Oxford University Press (UK), 2018, 61 (10), pp.1537 - 1556. ⟨10.1093/comjnl/bxy029⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01920970/file/2018-EAR-compression-COMPJ.pdf BibTex
titre
On locally irregular decompositions and the 1-2 Conjecture in digraphs
auteur
Olivier Baudon, Julien Bensmail, Jakub Przybyło, Mariusz Woźniak
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2018, vol. 20 no. 2
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01374427/file/12-oriented.pdf BibTex
titre
Minimum density of identifying codes of king grids
auteur
Rennan Dantas, Frédéric Havet, Rudini Sampaio
article
Discrete Mathematics, Elsevier, 2018, 341 (10), pp.2708 - 2719. ⟨10.1016/j.disc.2018.06.035⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01861913/file/idcodes-king.pdf BibTex
titre
Complexity dichotomies for the Minimum F -Overlay problem
auteur
Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, Rémi Watrigant
article
Journal of Discrete Algorithms, Elsevier, 2018, 52-53, pp.133-142. ⟨10.1016/j.jda.2018.11.010⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01947563/file/jda-revised.pdf BibTex
titre
$χ$-bounded families of oriented graphs
auteur
P. Aboulker, J. Bang-Jensen, Nicolas Bousquet, Pierre Charbit, Frédéric Havet, F. Maffray, J. Zamora
article
Journal of Graph Theory, Wiley, 2018, 89 (3), pp.304 - 326. ⟨10.1002/jgt.22252⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01882395/file/Induced-digraphs-revised.pdf BibTex
titre
Study of a Combinatorial Game in Graphs Through Linear Programming
auteur
Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
article
Algorithmica, Springer Verlag, In press, ⟨10.1007/s00453-018-0503-9⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01881473/file/spygame_trees_grids_July18.pdf BibTex
titre
On locally irregular decompositions of subcubic graphs
auteur
Olivier Baudon, Julien Bensmail, Hervé Hocquard, Mohammed Senhaji, Eric Sopena
article
Opuscula Mathematica, AGH University of Science and Technology, 2018, 38 (6), pp.795-817
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01398228/file/irrsubcub2703.pdf BibTex
titre
Bispindles in strongly connected digraphs with large chromatic number
auteur
Nathann Cohen, Frédéric Havet, William Lochet, Raul Lopes
article
The Electronic Journal of Combinatorics, Open Journal Systems, 2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01810706/file/6922-24594-2-PB.pdf BibTex
titre
Noisy rumor spreading and plurality consensus
auteur
Pierre Fraigniaud, Emanuele Natale
article
Distributed Computing, Springer Verlag, 2018, ⟨10.1007/s00446-018-0335-5⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02001830/file/Noisy_Plurality_Consensus.pdf BibTex
titre
Optimal Network Service Chain Provisioning
auteur
Nicolas Huin, Brigitte Jaumard, Frédéric Giroire
article
IEEE/ACM Transactions on Networking, IEEE/ACM, 2018, 26 (3), pp.1320 - 1333. ⟨10.1109/TNET.2018.2833815⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01920951/file/2018-TON_NFV_Placement.pdf BibTex
titre
Bringing Energy Aware Routing closer to Reality with SDN Hybrid Networks
auteur
N. Huin, M. Rifai, Frédéric Giroire, D. Lopez Pacheco, Guillaume Urvoy-Keller, Joanna Moulierac
article
IEEE Transactions on Green Communications and Networking, IEEE, 2018, pp.1128 - 1139. ⟨10.1109/TGCN.2018.2842123⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01877868/file/journal.pdf BibTex
titre
On interval number in cycle convexity
auteur
Julio Araujo, Guillaume Ducoffe, Nicolas Nisse, Karol Suchan
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2018, Vol. 20 no. 1 (1), pp.1-28
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01394201/file/DMTCS_final.pdf BibTex
titre
Spy-game on graphs: Complexity and simple topologies
auteur
Nathann Cohen, Nicolas Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, Rudini Sampaio
article
Theoretical Computer Science, Elsevier, 2018, 725, pp.1 - 15. ⟨10.1016/j.tcs.2017.11.015⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01782246/file/Spygames1.pdf BibTex
titre
Immersion of transitive tournaments in digraphs with large minimum outdegree
auteur
William Lochet
article
Journal of Combinatorial Theory, Series B, Elsevier, 2018, pp.4. ⟨10.1016/j.jctb.2018.05.004⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01835124/file/immersion_final.pdf BibTex
titre
Subdivisions of oriented cycles in digraphs with large chromatic number
auteur
Nathann Cohen, Frédéric Havet, William Lochet, Nicolas Nisse
article
Journal of Graph Theory, Wiley, 2018, 89 (4), pp.439-456. ⟨10.1002/jgt.22360⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01834779/file/bounded-chi-cycle.pdf BibTex
titre
List coloring digraphs
auteur
Julien Bensmail, Ararat Harutyunyan, Ngoc Khang Le
article
Journal of Graph Theory, Wiley, 2018, 87 (4), pp.492-508. ⟨10.1002/jgt.22170⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01711077/file/list-acyclic.pdf BibTex
titre
Out-degree reducing partitions of digraphs
auteur
Joergen Bang-Jensen, Stéphane Bessy, Frédéric Havet, Anders Yeo
article
Theoretical Computer Science, Elsevier, 2018, 719, pp.64-72. ⟨10.1016/j.tcs.2017.11.007⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01765642/file/Maxreduce2part-revised.pdf BibTex
titre
Finding a subdivision of a prescribed digraph of order 4
auteur
Frédéric Havet, A. Karolinna Maia, Bojan Mohar
article
Journal of Graph Theory, Wiley, 2018, 87 (4), pp.536-560. ⟨10.1002/jgt.22174⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01711403/file/revised1_JGT.pdf BibTex
titre
Orienting edges to fight fire in graphs
auteur
Julien Bensmail, Nick Brettell
article
The Australasian Journal of Combinatorics, Combinatorial Mathematics Society of Australasia (Inc.), 2018, 71 (1), pp.12-42
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01166577/file/firefight.pdf BibTex
titre
On distance-preserving elimination orderings in graphs: Complexity and algorithms
auteur
David Coudert, Guillaume Ducoffe, Nicolas Nisse, Mauricio Soto
article
Discrete Applied Mathematics, Elsevier, 2018, 243, pp.140-153. ⟨10.1016/j.dam.2018.02.007⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01741277/file/dpo-hal.pdf BibTex
titre
Energy Efficient Scheduling and Routing via Randomized Rounding
auteur
Evripidis Bampis, Alexander Kononov, Dimitrios Letsios, Giorgio Lucarelli, Maxim Sviridenko
article
Journal of Scheduling, Springer Verlag, 2018, 21 (1), pp.35-51. ⟨10.1007/s10951-016-0500-2⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01725140/file/journal-hal.pdf BibTex
titre
Revisiting Decomposition by Clique Separators
auteur
David Coudert, Guillaume Ducoffe
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2018, 32 (1), pp.682 - 694. ⟨10.1137/16M1059837⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01753324/file/decomposition_by_clique_separators.pdf BibTex
titre
On the Complexity of Compressing Two Dimensional Routing Tables with Order
auteur
Frédéric Giroire, Frédéric Havet, Joanna Moulierac
article
Algorithmica, Springer Verlag, 2018, 80 (1), pp.209 - 233. ⟨10.1007/s00453-016-0243-7⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01686641/file/compacting.pdf BibTex
titre
Energy-Efficient Service Function Chain Provisioning
auteur
Nicolas Huin, Andrea Tomassilli, Frédéric Giroire, Brigitte Jaumard
article
Journal of optical communications and networking, Piscataway, NJ ; Washington, DC : IEEE : Optical Society of America, 2018, 10 (3), ⟨10.1364/JOCN.10.000114⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01920960/file/2018-NFV-Energy-JOCN.pdf BibTex
titre
Centroidal Localization Game
auteur
Bartłomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokol, Malgorzata Sleszynska-Nowak
article
The Electronic Journal of Combinatorics, Open Journal Systems, In press
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01790276/file/Centroidal%20Game%20171120.pdf BibTex
titre
On the minimum size of an identifying code over all orientations of a graph
auteur
Nathann Cohen, Frédéric Havet
article
The Electronic Journal of Combinatorics, Open Journal Systems, 2018, 25 (1), pp.#P1.49
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01765643/file/ejc-idor.pdf BibTex
titre
A short note on the complexity of computing strong pathbreadth
auteur
Guillaume Ducoffe
article
Information Processing Letters, Elsevier, 2018, 133, pp.56-58. ⟨10.1016/j.ipl.2018.01.005⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01735826/file/IPL5627.pdf BibTex
titre
Hyperopic Cops and Robbers
auteur
Anthony Bonato, Nancy Clarke, Danielle Cox, Stephen Finbow, Fionn Mc Inerney, Margaret-Ellen Messinger
article
Theoretical Computer Science, Elsevier, In press
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01627391/file/HyperopicCops0826.pdf BibTex
titre
Localization game on geometric and planar graphs
auteur
Bartłomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokol, Malgorzata Sleszynska-Nowak
article
Discrete Applied Mathematics, Elsevier, 2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01959013/file/Localization%20Game%20171018.pdf BibTex
titre
Steinberg-like theorems for backbone colouring
auteur
J. Araujo, Frédéric Havet, M. Schmitt
article
Discrete Applied Mathematics, Elsevier, 2018, ⟨10.1016/j.dam.2017.03.009⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01796713/file/backbone-steinberg.pdf BibTex
titre
On improving matchings in trees, via bounded-length augmentations
auteur
Julien Bensmail, Valentin Garnero, Nicolas Nisse
article
Discrete Applied Mathematics, Elsevier, 2018, 250 (11), pp.110-129
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01790130/file/revised-matchings.pdf BibTex

Conference papers

titre
Recharging wireless sensor networks using drones and wireless power transfer
auteur
Christelle Caillouet, Tahiry Razafindralambo, Dimitrios Zorbas
article
29th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE PIMRC 2018) Recent Results track, Sep 2018, Bologne, Italy
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01850446/file/PIMRC_conf_2.pdf BibTex
titre
Gossiping with interference in radio chain networks
auteur
Jean-Claude Bermond, Takako Kodate, Joseph Yu
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://hal.inria.fr/hal-01960744/file/abstractrev.pdf BibTex
titre
Sequential Metric Dimension
auteur
Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
article
16th Workshop on Approximation and Online Algorithms (WAOA 2018), Aug 2018, Helsinki, Finland
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01883712/file/localizationWAOA18.pdf BibTex
titre
Make-Before-Break Wavelength Defragmentation
auteur
Brigitte Jaumard, Hamed Pouya, David Coudert
article
20th International Conference on Transparent Optical Networks (ICTON), Jul 2018, Bucharest, Romania. pp.5, ⟨10.1109/ICTON.2018.8473893⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01883689/file/ICTON_Defrag_2018.pdf BibTex
titre
Efficient Make Before Break Capacity Defragmentation
auteur
Huy Duong, Brigitte Jaumard, David Coudert, Ron Armolavicius
article
IEEE International Conference on High Performance Switching and Routing, Jun 2018, Bucharest, Romania. pp.6
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01930552/file/HPSR_2018_final.pdf BibTex
titre
Localiser une cible dans un graphe
auteur
Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
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.inria.fr/hal-01774827/file/algotel_localizationRevised.pdf BibTex
titre
Algorithmes d'approximation pour le placement de chaînes de fonctions de services avec des contraintes d'ordre
auteur
Andrea Tomassilli, Frédéric Giroire, Nicolas Huin, Stéphane Pérennes
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.archives-ouvertes.fr/hal-01774540/file/algotel_2018.pdf BibTex
titre
Optimisation pour le Provisionnement de Chaînes de Services Réseau
auteur
Nicolas Huin, Brigitte Jaumard, Frédéric Giroire
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.archives-ouvertes.fr/hal-01779589/file/algotel_2018.pdf BibTex
titre
Modèle d'optimisation pour la défragmentation de la capacité
auteur
Huy Duong, Brigitte Jaumard, David Coudert, Ron Armolavicius
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.inria.fr/hal-01773572/file/Algotel_2018_final.pdf BibTex
titre
Déploiement efficace de drones pour la collecte de données de capteurs mobiles
auteur
Christelle Caillouet, Frédéric Giroire, Tahiry Razafindralambo
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.archives-ouvertes.fr/hal-01786010/file/mobileOpt.pdf BibTex
titre
Analyse bi-objectif pour la couverture de cibles par des drones
auteur
Christelle Caillouet, Tahiry Razafindralambo
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.archives-ouvertes.fr/hal-01784809/file/multiobj.pdf BibTex
titre
Resource Requirements for Reliable Service Function Chaining
auteur
Andrea Tomassilli, Nicolas Huin, Frédéric Giroire, Brigitte Jaumard
article
2018 IEEE International Conference on Communications (ICC 2018), May 2018, Kansas City, United States. ⟨10.1109/ICC.2018.8422774⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01921096/file/2018-ICC-sfc-protection.pdf BibTex
titre
Path protection in optical flexible networks with distance-adaptive modulation formats
auteur
Andrea Tomassilli, Brigitte Jaumard, Frédéric Giroire
article
2018 International Conference on Optical Network Design and Modeling (ONDM), May 2018, Dublin, France. ⟨10.23919/ONDM.2018.8396102⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01921082/file/2018-ONDM-RSA_Shared_Protection.pdf BibTex
titre
Provably Efficient Algorithms for Placement of Service Function Chains with Ordering Constraints
auteur
Andrea Tomassilli, Frédéric Giroire, Nicolas Huin, Stéphane Pérennes
article
IEEE INFOCOM 2018 - IEEE Conference on Computer Communications, Apr 2018, Honolulu, United States. ⟨10.1109/INFOCOM.2018.8486275⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01921112/file/2018-INFOCOM-sfc-approximation-algos.pdf BibTex
titre
Optimization of mobile sensor coverage with UAVs
auteur
Christelle Caillouet, Frédéric Giroire, Tahiry Razafindralambo
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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01850442/file/main.pdf BibTex
titre
Fully polynomial FPT algorithms for some classes of bounded clique-width graphs
auteur
David Coudert, Guillaume Ducoffe, Alexandru Popa
article
ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. pp.20, ⟨10.1137/1.9781611975031.176⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01676187/file/P-FPT-2018.pdf BibTex
titre
How long does it take for all users in a social network to choose their communities?
auteur
Jean-Claude Bermond, Augustin Chaintreau, Guillaume Ducoffe, Dorian Mazauric
article
9th International Conference on Fun with Algorithms (FUN 2018), 2018, La Maddalena, Italy
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01780627/file/article-funrapport.pdf BibTex

Book sections

titre
Tournaments and Semicomplete Digraphs.
auteur
Frédéric Havet, Joergen Bang-Jensen
article
Classes of Directed Graphs, 2018
Accès au bibtex
BibTex

Habilitation à diriger des recherches

titre
Optimisation des infrastructures réseaux
auteur
Frédéric Giroire
article
Réseaux et télécommunications [cs.NI]. Université Côte D'Azur, 2018
Accès au texte intégral et bibtex
https://hal.inria.fr/tel-01942208/file/hdr.pdf BibTex

Reports

titre
Don't Interrupt Me When You Reconfigure my Service Function Chains
auteur
Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, Joanna Moulierac
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://hal.inria.fr/hal-01963270/file/RR-9241.pdf BibTex
titre
Metric Dimension: from Graphs to Oriented Graphs
auteur
Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse
article
[Research Report] Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France. 2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01938290/file/ori_md_journal_version.pdf BibTex
titre
Eternal Domination in Grids
auteur
Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
article
[Research Report] Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France. 2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01790322/file/eter_dom_grids_journal.pdf BibTex
titre
Provably Efficient Algorithms for Placement of Service Function Chains with Ordering Constraints
auteur
Andrea Tomassilli, Frédéric Giroire, Nicolas Huin, Stéphane Pérennes
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://hal.inria.fr/hal-01676501/file/RR-9141.pdf BibTex
titre
Sequential Metric Dimension
auteur
Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
article
[Research Report] Inria. 2018
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01717629/file/localization.pdf BibTex
titre
Network Decontamination
auteur
Nicolas Nisse
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.archives-ouvertes.fr/hal-01814161/file/NetworkDecontamination.pdf BibTex

Theses

titre
Substructures in digraphs
auteur
William Lochet
article
Combinatorics [math.CO]. Université Côte d'Azur, 2018. English. ⟨NNT : 2018AZUR4052⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/tel-01957030/file/2018AZUR4052.pdf BibTex

Preprints, Working Papers, ...

titre
Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise
auteur
Andrea Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, Luca Trevisan
article
2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01958994/file/main.pdf BibTex
titre
On homomorphisms of planar signed graphs and absolute cliques
auteur
Julien Bensmail, Soumen Nandi, Mithun Roy, Sagnik Sen
article
2018
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01919007/file/NSS_v7.pdf BibTex
titre
More Aspects of Arbitrarily Partitionable Graphs
auteur
Julien Bensmail, Binlong Li
article
2018
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01915633/file/moreAP.pdf BibTex

2017

Journal articles

titre
Le défi des 1001 graphes
auteur
Nathann Cohen, David Coudert
article
Interstices, INRIA, 2017, ⟨https://interstices.info/jcms/p_94964/le-defi-des-1001-graphes⟩
Accès au bibtex
BibTex
titre
Disjoint cycles of different lengths in graphs and digraphs
auteur
Julien Bensmail, Ararat Harutyunyan, Ngoc Khang Le, Binlong Li, Nicolas Lichiardopol
article
The Electronic Journal of Combinatorics, Open Journal Systems, 2017, 24 (4)
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01653334/file/distinct-lengths.pdf BibTex
titre
Scheduling on power-heterogeneous processors
auteur
Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Richard Stotz
article
Information and Computation, Elsevier, 2017, 257, pp.22-33. ⟨10.1016/j.ic.2017.09.013⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01668736/file/journal.pdf BibTex
titre
On oriented cliques with respect to push operation
auteur
Julien Bensmail, Soumen Nandi, Sagnik Sen
article
Discrete Applied Mathematics, Elsevier, 2017, 232, pp.50 - 63. ⟨10.1016/j.dam.2017.07.037⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01629946/file/BNS_DAM_v6.pdf BibTex
titre
Maintaining Balanced Trees for Structured Distributed Streaming Systems
auteur
Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
article
Discrete Applied Mathematics, Elsevier, 2017, 232, pp.176 - 188. ⟨10.1016/j.dam.2017.07.006⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01620358/file/Streaming_full_version.pdf BibTex
titre
Minimum density of identifying codes of king grids
auteur
Rennan Dantas, Rudini Sampaio, Frédéric Havet
article
Electronic Notes in Discrete Mathematics, Elsevier, 2017, 62, pp.51 - 56. ⟨10.1016/j.endm.2017.10.010⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01634305/file/LAGOS-king-code%20%281%29.pdf BibTex
titre
Bispindle in strongly connected digraphs with large chromatic number
auteur
Nathann Cohen, Frédéric Havet, William Lochet, Raul Lopes
article
Electronic Notes in Discrete Mathematics, Elsevier, 2017, 62, pp.69 - 74. ⟨10.1016/j.endm.2017.10.013⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01634307/file/template.pdf BibTex
titre
Cost-effective Bandwidth Provisioning in Microwave Wireless Networks under Unreliable Channel Conditions
auteur
Brigitte Jaumard, Mejdi Kaddour, Alvinice Kodjo, Napoleão Nepomuceno, David Coudert
article
Pesquisa Operacional, Sociedade Brasileira de Pesquisa Operacional, 2017, 37 (3), pp.525 - 544. ⟨10.1590/0101-7438.2017.037.03.0525⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01738156/file/Microwave-PO-HAL.pdf BibTex
titre
On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture
auteur
Julien Bensmail, Mohammed Senhaji, Kasper Szabo Lyngsie
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2017, 19 (1)
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01361482/file/123-injective.pdf BibTex
titre
Analysis of the Failure Tolerance of Linear Access Networks
auteur
Frédéric Giroire, Juan-Carlos Maureira
article
IEEE Transactions on Intelligent Transportation Systems, IEEE, 2017, pp.1 - 10. ⟨10.1109/TITS.2017.2718737⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01633813/file/FINAL%20VERSION.pdf BibTex
titre
Minnie : An SDN world with few compressed forwarding rules
auteur
Myriana Rifai, Nicolas Huin, Christelle Caillouet, Frédéric Giroire, Joanna Moulierac, Dino Lopez Pacheco, Guillaume Urvoy-Keller
article
Computer Networks, Elsevier, 2017, 121, pp.185 - 207. ⟨10.1016/j.comnet.2017.04.026⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01576133/file/COMPNW_COMNET-D-15-1277.pdf BibTex
titre
Acyclic edge colourings of graphs with large girth
auteur
Bruce Reed, X. Cai, G. Perarnau, A. B. Watts
article
Random Structures & Algorithms, 2017, 50 (4), pp.511 - 533. ⟨10.1002/rsa.20695⟩
Accès au bibtex
BibTex
titre
Polyhedral results on the stable set problem in graphs containing even or odd pairs
auteur
Bruce Reed, Jonas Witt, Marco E. Lübbecke
article
Mathematical Programming, Springer Verlag, 2017, ⟨10.1007/s10107-017-1168-x⟩
Accès au bibtex
BibTex
titre
Analogues of Cliques for (m,n)-colored Mixed Graphs
auteur
Julien Bensmail, Christopher Duffy, Sagnik Sen
article
Graphs and Combinatorics, Springer Verlag, 2017, 33 (4), pp.735-750. ⟨10.1007/s00373-017-1807-2⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01078218/file/BDS_May18.pdf BibTex
titre
Existence of Spanning ℱ-Free Subgraphs with Large Minimum Degree
auteur
Bruce Reed, G. Perarnau
article
Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2017, 26 (03), pp.448 - 467. ⟨10.1017/S0963548316000328⟩
Accès au bibtex
BibTex
titre
A Proof of the Barát–Thomassen Conjecture
auteur
Julien Bensmail, Ararat Harutyunyan, Tien-Nam Le, Martin Merker, Stéphan Thomassé
article
Journal of Combinatorial Theory, Series B, Elsevier, 2017, 124, pp.39 - 55. ⟨10.1016/j.jctb.2016.12.006⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01629943/file/RevisedVersion.pdf BibTex
titre
Grid spanners with low forwarding index for energy efficient networks
auteur
Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
article
Discrete Applied Mathematics, Elsevier, 2017, ⟨10.1016/j.dam.2017.02.021⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01634448/file/journal-dam.pdf BibTex
titre
Structural properties of recursively partitionable graphs with connectivity 2
auteur
Olivier Baudon, Julien Bensmail, Florent Foucaud, Monika Pilsniak
article
Discussiones Mathematicae Graph Theory, University of Zielona Góra, 2017, 37, pp.89-115. ⟨10.7151/dmgt.1925⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00672505/file/bbfp12-orbit.pdf BibTex
titre
Decomposing graphs into a constant number of locally irregular subgraphs
auteur
Julien Bensmail, Martin Merker, Carsten Thomassen
article
European Journal of Combinatorics, Elsevier, 2017, 60, pp.124 - 134. ⟨10.1016/j.ejc.2016.09.011⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01629938/file/LocIrr0709.pdf BibTex
titre
Minimum Size Tree-Decompositions
auteur
Bi Li, Fatima Zahra Moataz, Nicolas Nisse, Karol Suchan
article
Discrete Applied Mathematics, Elsevier, 2017, ⟨10.1016/j.dam.2017.01.030⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01620389/file/MSTD-DAM-v3.pdf BibTex
titre
On a directed variation of the 1-2-3 and 1-2 Conjectures
auteur
Emma Barme, Julien Bensmail, Jakub Przybyło, Mariusz Woźniak
article
Discrete Applied Mathematics, Elsevier, 2017, 217 (2), pp.123-131
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01175756/file/luczak-v2.pdf BibTex
titre
How to determine if a random graph with a fixed degree sequence has a giant component
auteur
Bruce Reed, Felix Joos, Guillem Perarnau, Dieter Rautenbach
article
Probability Theory and Related Fields, Springer Verlag, 2017, ⟨10.1007/s00440-017-0757-1⟩
Accès au bibtex
BibTex
titre
Exclusive graph searching vs. pathwidth
auteur
Euripides Markou, Nicolas Nisse, Stéphane Pérennes
article
Information and Computation, Elsevier, 2017, 252, pp.243 - 260. ⟨10.1016/j.ic.2016.11.007⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01534596/file/journal_revised.pdf BibTex
titre
Exclusive Graph Searching
auteur
Lélia Blin, Janna Burman, Nicolas Nisse
article
Algorithmica, Springer Verlag, 2017, 77 (3), pp.942-969. ⟨10.1007/s00453-016-0124-0⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01266492/file/ExclusiveGraphSearch.pdf BibTex
titre
Colouring graphs with constraints on connectivity
auteur
Pierre Aboulker, Nick Brettell, Frédéric Havet, Dániel Marx, Nicolas Trotignon
article
Journal of Graph Theory, Wiley, 2017, 85 (4), pp.814-838. ⟨10.1002/jgt.22109⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01570035/file/colourConnectivity.pdf BibTex
titre
Applying clique-decomposition for computing Gromov hyperbolicity
auteur
Nathann Cohen, David Coudert, Guillaume Ducoffe, Aurélien Lancin
article
Theoretical Computer Science, Elsevier, 2017, 690, pp.114-139. ⟨10.1016/j.tcs.2017.06.001⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01540756/file/CCDL-2017.pdf BibTex
titre
Routing at Large Scale: Advances and Challenges for Complex Networks
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
article
IEEE Network, Institute of Electrical and Electronics Engineers, 2017, pp.12 - 22. ⟨10.1109/MNET.2017.1600203⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01547511/file/network.pdf BibTex
titre
On q-power cycles in cubic graphs
auteur
Julien Bensmail
article
Discussiones Mathematicae Graph Theory, University of Zielona Góra, 2017, 37 (1), pp.211 - 220. ⟨10.7151/dmgt.1926⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01629942/file/qpower-orbit.pdf BibTex
titre
Identifying codes for infinite triangular grids with a finite number of rows
auteur
Rennan Dantas, Frédéric Havet, Rudini Sampaio
article
Discrete Mathematics, Elsevier, 2017, 340, pp.1584 - 1597. ⟨10.1016/j.disc.2017.02.015⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01527023/file/tri-rudini.pdf BibTex
titre
A unified approach for Gathering and Exclusive Searching on rings under weak assumptions
auteur
Gianlorenzo D 'Angelo, Alfredo Navarra, Nicolas Nisse
article
Distributed Computing, Springer Verlag, 2017, 30 (1), pp.17-48
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01326473/file/DIST-D-15-00013R3.pdf BibTex

Conference papers

titre
Bringing Energy Aware Routing closer to Reality with SDN Hybrid Networks
auteur
Nicolas Huin, Myriana Rifai, Frédéric Giroire, Dino Lopez Pacheco, Guillaume Urvoy-Keller, Joanna Moulierac
article
GLOBECOM 2017 - IEEE Global Communications Conference, Dec 2017, Singapore, Singapore. pp.7
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01595989/file/PID1202840.pdf BibTex
titre
Efficient Deployment of Connected Unmanned Aerial Vehicles for Optimal Target Coverage
auteur
Christelle Caillouet, Tahiry Razafindralambo
article
GIIS 2017 - Global Information Infrastructure and Networking Symposium, Oct 2017, Saint-Pierre, France. ⟨10.1109/GIIS.2017.8169803⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01575618/file/article_static_conf_2.pdf BibTex
titre
On the (di)graphs with (directed) proper connection number two
auteur
Guillaume Ducoffe, Ruxandra Marinescu-Ghemeci, Alexandru Popa
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⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01625042/file/DMP-LAGOS17-finale.pdf BibTex
titre
Recovery of disrupted airline operations using k-Maximum Matching in graphs
auteur
Julien Bensmail, Valentin Garnero, Nicolas Nisse, Alexandre Salch, Valentin Weber
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://hal.inria.fr/hal-01534598/file/LAGOS17.pdf BibTex
titre
Gossiping with interference in radio ring networks
auteur
Jean-Claude Bermond, Takako Kodate, Joseph Yu
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://hal.inria.fr/hal-01963492/file/abstract-final2017%20.pdf BibTex
titre
A simple approach for lower-bounding the distortion in any Hyperbolic embedding
auteur
David Coudert, Guillaume Ducoffe
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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01573042/file/CouDuc--EUROCOMB17.pdf BibTex
titre
Complexity Dichotomies for the Minimum $F$-Overlay Problem
auteur
Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, Rémi Watrigant
article
IWOCA: International Workshop on Combinatorial Algorithms, Jul 2017, Newcastle, Australia. pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01571229/file/iwoca2017-SUBMITTED.pdf BibTex
titre
Finding cut-vertices in the square roots of a graph
auteur
Guillaume Ducoffe
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⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01627959/file/Ducoffe-WG17.pdf BibTex
titre
Enquêter dans les graphes
auteur
Nathann Cohen, Nícolas Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, Rudini Sampaio
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.archives-ouvertes.fr/hal-01510108/file/algotel_2017_V3.pdf BibTex
titre
Optimization of Network Service Chain Provisioning
auteur
Nicolas Huin, Brigitte Jaumard, Frédéric Giroire
article
IEEE International Conference on Communications 2017, May 2017, Paris, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01476018/file/ICC_2Chaining_Final.pdf BibTex
titre
The Authorization Policy Existence Problem
auteur
Pierre Bergé, Jason Crampton, Gregory Gutin, Rémi Watrigant
article
CODASPY: Conference on Data and Application Security and Privacy, Mar 2017, Scottsdale, United States. pp.163-165, ⟨10.1145/3029806.3029844⟩
Accès au bibtex
https://arxiv.org/pdf/1612.06191 BibTex
titre
Energy-Efficient Service Function Chain Provisioning
auteur
Nicolas Huin, Andrea Tomassilli, Frédéric Giroire, Brigitte Jaumard
article
International Network Optimization Conference 2017, Feb 2017, Lisbonne, Portugal
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01513747/file/INOC_2017_paper_43.pdf BibTex
titre
Computing and maximizing the exact reliability of wireless backhaul networks
auteur
David Coudert, James Luedtke, Eduardo Moreno, Konstantinos Priftis
article
International Network Optimization Conference, Feb 2017, Lisbon, Portugal. pp.85-94, ⟨10.1016/j.endm.2018.01.010⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01593041/file/backhaul.pdf BibTex
titre
Study of a combinatorial game in graphs through Linear Programming
auteur
Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
article
28th International Symposium on Algorithms and Computation (ISAAC 2017), 2017, Phuket, Thailand. ⟨10.4230/LIPIcs⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01582091/file/ISAAC2017_revised.pdf BibTex

Other publications

titre
Posters de médiation scientifique IV : Jeux dans les Graphes
auteur
Nicolas Nisse
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01645165/file/Graphes2.pdf BibTex
titre
Posters de médiation scientifique III : Réseaux de Tri
auteur
Nicolas Nisse
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01645164/file/ReseauDeTri2.pdf BibTex
titre
Posters de médiation scientifique II : Tour de Magie et Binaire
auteur
Nicolas Nisse
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01645162/file/Binaire2.pdf BibTex
titre
Posters de médiation scientifique I : Deux Jeux Combinatoires
auteur
Nicolas Nisse
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01645160/file/CombinatorialGames2.pdf BibTex

Reports

titre
Fully polynomial FPT algorithms for some classes of bounded clique-width graphs
auteur
David Coudert, Guillaume Ducoffe, Alexandru Popa
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.archives-ouvertes.fr/hal-01562413/file/pfpt.pdf BibTex
titre
On improving matchings in trees, via bounded-length augmentations
auteur
Julien Bensmail, Valentin Garnero, Nicolas Nisse
article
[Research Report] Université Côte d'Azur. 2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01555465/file/v7-matchings.pdf BibTex
titre
The Structured Way of Dealing with Heterogeneous Live Streaming Systems
auteur
Frédéric Giroire, Nicolas Huin, Andrea Tomassilli
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://hal.inria.fr/hal-01538587/file/RR-9070.pdf BibTex
titre
On the (di)graphs with (directed) proper connection number two
auteur
Guillaume Ducoffe, Ruxandra Marinescu-Ghemeci, Alexandru Popa
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.archives-ouvertes.fr/hal-01491146/file/directed-proper-connectivity.pdf BibTex
titre
Finding cut-vertices in the square roots of a graph
auteur
Guillaume Ducoffe
article
[Research Report] Université Côte d’Azur, Inria, CNRS, I3S, France. 2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01477981/file/square-root.pdf BibTex
titre
Bringing Energy Aware Routing closer to Reality with SDN Hybrid Networks
auteur
Nicolas Huin, Myriana Rifai, Frédéric Giroire, Dino Lopez Pacheco, Guillaume Urvoy-Keller, Joanna Moulierac
article
[Research Report] RR-9020, INRIA Sophia Antipolis - I3S; I3S. 2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01445893/file/RR-9020.pdf BibTex
titre
Spy-Game on graphs: complexity and simple topologies
auteur
Nathann Cohen, Nícolas Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, Rudini Sampaio
article
[Research Report] Inria Sophia Antipolis. 2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01463297/file/Spygames1.pdf BibTex
titre
Study of a combinatorial game in graphs through Linear Programming
auteur
Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
article
[Research Report] Inria Sophia Antipolis. 2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01462890/file/GridsTreesafterISAAC2017.pdf BibTex
titre
Localization Game on Geometric and Planar Graphs
auteur
Bartłomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokol, Malgorzata Sleszynska-Nowak
article
[Research Report] Inria. 2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01620365/file/Localization%20Game%20171018.pdf BibTex

Theses

titre
Energy efficient software defined networks
auteur
Nicolas Huin
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://tel.archives-ouvertes.fr/tel-01679263/file/2017AZUR4080.pdf BibTex

Preprints, Working Papers, ...

titre
A proof of the Erdos-Sands-Sauer-Woodrow conjecture
auteur
Nicolas Bousquet, William Lochet, Stéphan Thomassé
article
2017
Accès au bibtex
https://arxiv.org/pdf/1703.08123 BibTex

2016

Journal articles

titre
Hull number: P5-free graphs and reduction rules
auteur
Julio Araujo, Gregory Morel, Leonardo Sampaio, Ronan Soares, Valentin Weber
article
Discrete Applied Mathematics, Elsevier, 2016, 210, pp.171 - 175
Accès au bibtex
BibTex
titre
Finding good 2-partitions of digraphs II. Enumerable properties
auteur
Joergen Bang-Jensen, Nathann Cohen, Frédéric Havet
article
Theoretical Computer Science, Elsevier, 2016, 640, pp.1-19. ⟨10.1016/j.tcs.2016.05.034⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01346079/file/D2partE.pdf BibTex
titre
Combinatorial optimization in networks with Shared Risk Link Groups
auteur
David Coudert, Stéphane Pérennes, Hervé Rivano, Marie-Emilie Voge
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2016, 18 (3), pp.25
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01053859/file/dmtcs-1420.pdf BibTex
titre
Energy Efficient Content Distribution
auteur
J Araujo, Frédéric Giroire, J Moulierac, Yi Liu, R Modrzejewski
article
The Computer Journal, Oxford University Press (UK), 2016, 59 (2), pp.192-207. ⟨10.1093/comjnl/bxv095⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01238051/file/compj.pdf BibTex
titre
Well Balanced Designs for Data Placement
auteur
Jean-Claude Bermond, Alain Jean-Marie, Dorian Mazauric, Joseph Yu
article
Journal of Combinatorial Designs, Wiley, 2016, 24 (2), pp.55-76. ⟨10.1002/jcd.21506⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01223288/file/revfinal.pdf BibTex
titre
Equitable orientations of sparse uniform hypergraphs
auteur
Nathann Cohen, William Lochet
article
The Electronic Journal of Combinatorics, Open Journal Systems, 2016, 23 (4), pp.4-31. ⟨http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p31⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01417832/file/prod.pdf BibTex
titre
Data center interconnection networks are not hyperbolic
auteur
David Coudert, Guillaume Ducoffe
article
Theoretical Computer Science, Elsevier, 2016, 639, pp.72-90. ⟨10.1016/j.tcs.2016.05.025⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01323301/file/data-centers--and--hyperbolicity.pdf BibTex
titre
Proper orientation of cacti
auteur
Julio Araujo, Frédéric Havet, Claudia Linhares Sales, Ana Silva
article
Theoretical Computer Science, Elsevier, 2016, 639, pp.14-25. ⟨10.1016/j.tcs.2016.05.016⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01338646/file/proper-cacti-TCS-FINAL.pdf BibTex
titre
Finding good 2-partitions of digraphs I. Hereditary properties
auteur
J Bang-Jensen, Frédéric Havet
article
Theoretical Computer Science, Elsevier, 2016, 636, pp.85-94. ⟨10.1016/j.tcs.2016.05.029⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01327015/file/D2partH.pdf BibTex
titre
Experimental Evaluation of a Branch and Bound Algorithm for Computing Pathwidth and Directed Pathwidth
auteur
David Coudert, Dorian Mazauric, Nicolas Nisse
article
ACM Journal of Experimental Algorithmics, Association for Computing Machinery, 2016, 21 (1), pp.23. ⟨10.1145/2851494⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01266496/file/babpw-20151120.pdf BibTex
titre
On the hyperbolicity of bipartite graphs and intersection graphs
auteur
David Coudert, Guillaume Ducoffe
article
Discrete Applied Mathematics, Elsevier, 2016, 214, pp.187-195. ⟨10.1016/j.dam.2016.06.017⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01220132/file/bipartite.pdf BibTex
titre
On the Monotonicity of Process Number
auteur
Nicolas Nisse, Ronan Pardo Soares
article
Discrete Applied Mathematics, Elsevier, 2016, Discrete Applied Mathematics, 210, pp.103-111
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01345240/file/LAGOS-Journal.pdf BibTex
titre
The complexity of finding arc-disjoint branching flows
auteur
J Bang-Jensen, Frédéric Havet, Anders Yeo
article
Discrete Applied Mathematics, Elsevier, 2016, 209, pp.16-26. ⟨10.1016/j.dam.2015.10.012⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01360910/file/bflows4.pdf BibTex
titre
Round weighting problem and gathering in radio networks with symmetrical interference
auteur
Jean-Claude Bermond, Cristiana Gomes Huiban, Patricio Reyes
article
Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2016, 8 (2), 1650035 57 p. ⟨10.1142/S179383091650035X⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01407591/file/final01122015-hal.pdf BibTex
titre
To Approximate Treewidth, Use Treelength!
auteur
David Coudert, Guillaume Ducoffe, Nicolas Nisse
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2016, 30 (3), pp.13. ⟨10.1137/15M1034039⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01348965/file/treewidth-treelength.pdf BibTex

Conference papers

titre
Identifying codes for infinite triangular grids with a finite number of rows
auteur
Rennan Dantas, Frédéric Havet, Rudini Sampaio
article
Bordeaux Graph Workshop 2016, Nov 2016, Bordeaux, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01411109/file/Triang-code-BGW.pdf BibTex
titre
Subdivisions of oriented cycles in digraphs with large chromatic number
auteur
Nathann Cohen, Frédéric Havet, William Lochet, Nicolas Nisse
article
Bordeaux Graph Wokshop 2016, Nov 2016, Bordeaux, France. pp.85-88
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01411115/file/finalversion.pdf BibTex
titre
The Parallel Complexity of Coloring Games
auteur
Guillaume Ducoffe
article
9th International Symposium, SAGT 2016, Sep 2016, Liverpool, United Kingdom. pp.27-39, ⟨10.1007/978-3-662-53354-3_3⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01361056/file/Duc-SAGT16-finale.pdf BibTex
titre
Bin Packing with Colocations
auteur
Jean-Claude Bermond, Nathann Cohen, David Coudert, Dimitrios Letsios, Ioannis Milis, Stéphane Pérennes, Vassilis Zissimopoulos
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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01435614/file/revjcb.pdf BibTex
titre
On the Voting Time of the Deterministic Majority Process
auteur
Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale
article
41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), Aug 2016, Krakow, Poland. ⟨10.4230/LIPIcs.MFCS.2016.55⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02001816/file/LIPIcs-MFCS-2016-55.pdf BibTex
titre
On the Complexity of Computing Treebreadth
auteur
Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
article
27th International Workshop on Combinatorial Algorithms, IWOCA 2016, Aug 2016, Helsinki, Finland. pp.3-15, ⟨10.1007/978-3-319-44543-4_1⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01354996/file/DLN-IWOCA16.pdf BibTex
titre
Brief Announcement: Self-stabilizing Clock Synchronization with 3-bit Messages
auteur
Lucas Boczkowski, Amos Korman, Emanuele Natale
article
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (PODC'16), Jul 2016, Chicago, United States. pp.207-209
Accès au bibtex
BibTex
titre
Minimum-Density Identifying Codes in Square Grids
auteur
Marwane Bouznif, Frédéric Havet, Myriam Preissmann
article
11th International Conference, AAIM 2016, Riccardo Dondi, Jul 2016, Bergamo, Italy. pp.77-88, ⟨10.1007/978-3-319-41168-2_7⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01346750/file/AAIM-grid-code.pdf BibTex
titre
Étude d'un système distribué de diffusion de vidéo en direct
auteur
Frédéric Giroire, Nicolas Huin
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.inria.fr/hal-01305116/file/algotel22_camera_ready.pdf BibTex
titre
MINNIE : enfin un monde SDN sans (trop de) règles
auteur
Myriana Rifai, Nicolas Huin, Christelle Caillouet, Frédéric Giroire, Joanna Moulierac, Dino Lopez Pacheco, Guillaume Urvoy-Keller
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.inria.fr/hal-01304687/file/algotel37_camera_ready.pdf BibTex
titre
Liens entre symétries et étirements de routages dans les réseaux d'interconnexions de centres de données
auteur
David Coudert, Guillaume Ducoffe
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.archives-ouvertes.fr/hal-01302470/file/art-algotel-DChyp-final.pdf BibTex
titre
Scheduling on Power-Heterogeneous Processors
auteur
Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Stotz Richard
article
LATIN 2016: Theoretical Informatics, Apr 2016, Ensenada, Mexico. pp.41-54, ⟨10.1007/978-3-662-49529-2_4⟩
Accès au bibtex
BibTex
titre
Spy-Game on graphs
auteur
Nathann Cohen, Mathieu Hilaire, Nicolas Martins, Nicolas Nisse, Stéphane Pérennes
article
8th International Conference on Fun with Algorithms, FUN 2016, 2016, La Maddalena, Maddalena Islands, Italy. ⟨10.4230/LIPIcs.FUN.2016.10⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01326446/file/SpyGame_FUN_revised.pdf BibTex

Directions of work or proceedings

titre
Forewords: Special issue on Theory and Applications of Graph Searching Problems
auteur
Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos
article
France. Theoretical Computer Science, 655 (Part A), 2016, ⟨10.1016/j.tcs.2016.11.001⟩
Accès au bibtex
BibTex

Patents

titre
BigGraphs: distributed graph computing
auteur
Luc Hogie, Michel Syska, Nicolas Chleq
article
France, Patent n° : IDDN.FR.001.410005.000.S.P.2015.000.31235. 2016
Accès au bibtex
BibTex

Reports

titre
Subdivisions in digraphs of large out-degree or large dichromatic number *
auteur
Pierre Aboulker, Nathann Cohen, Frédéric Havet, William Lochet, Phablo Moura, Stéphan Thomassé
article
[Research Report] INRIA Sophia Antipolis - I3S. 2016
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01403921/file/in-arborescences.pdf BibTex
titre
Computing and maximizing the exact reliability of wireless backhaul networks
auteur
David Coudert, James Luedtke, Eduardo Moreno, Konstantinos Priftis
article
[Research Report] Inria Sophia Antipolis; I3S. 2016, pp.9
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01394593/file/backhaul-rr.pdf BibTex
titre
Energy-Efficient Service Function Chain Provisioning
auteur
Nicolas Huin, Andrea Tomassilli, Frédéric Giroire, Brigitte Jaumard
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://hal.inria.fr/hal-01403967/file/RR-8980.pdf BibTex
titre
Bin packing with colocations
auteur
Jean-Claude Bermond, Nathann Cohen, David Coudert, Dimitrios Letsios, Ioannis Milis, Stéphane Pérennes, Vassilis Zissimopoulos
article
[Research Report] Inria; I3S. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01381333/file/REV150318.pdf BibTex
titre
Energy-Efficient Service Chains with Network Function Virtualization
auteur
Andrea Tomassilli, Nicolas Huin, Frédéric Giroire, Brigitte Jaumard
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://hal.inria.fr/hal-01403936/file/RR-8979.pdf BibTex
titre
Identifying codes for infinite triangular grids with a finite number of rows
auteur
Rennan Dantas, Frédéric Havet, Rudini Sampaio
article
[Research Report] RR-8951, INRIA Sophia Antipolis - I3S. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01358064/file/RR-8951.pdf BibTex
titre
Analysis of the Failure Tolerance of Linear Access Networks
auteur
Frédéric Giroire, Juan-Carlos Maureira
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://hal.inria.fr/hal-01308241/file/RR-8903.pdf BibTex
titre
Energy-Aware Routing in Software-Defined Networks with Table Compression (using Wildcard Rules)
auteur
Frédéric Giroire, Nicolas Huin, Joanna Moulierac, Khoa Phan
article
[Research Report] RR-8897, INRIA Sophia Antipolis - I3S. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01296992/file/RR-8897.pdf BibTex
titre
A note on Integer Linear Programming formulations for linear ordering problems on graphs
auteur
David Coudert
article
[Research Report] Inria; I3S; Universite Nice Sophia Antipolis; CNRS. 2016, pp.33
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01271838/file/cwmip.pdf BibTex
titre
Clique-decomposition revisited
auteur
David Coudert, Guillaume Ducoffe
article
[Research Report] INRIA Sophia Antipolis - I3S. 2016
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01266147/file/clique-decomposition-revisited.pdf BibTex
titre
Spy-Game on graphs
auteur
Nathann Cohen, Mathieu Hilaire, Nicolas Martins, Nicolas Nisse, Stéphane Pérennes
article
[Research Report] RR-8869, Inria. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01279339/file/RR-8869.pdf BibTex
titre
Subdivisions of oriented cycles in digraphs with large chromatic number
auteur
Nathann Cohen, Frédéric Havet, William Lochet, Nicolas Nisse
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://hal.inria.fr/hal-01277578/file/RR-8865.pdf BibTex
titre
Finding good 2-partitions of digraphs II. Enumerable properties
auteur
Jørgen Bang-Jensen, Nathann Cohen, Frédéric Havet
article
[Research Report] RR-8868, INRIA Sophia Antipolis - I3S. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01279338/file/RR-8868.pdf BibTex
titre
Finding good 2-partitions of digraphs I. Hereditary properties
auteur
Jørgen Bang-Jensen, Frédéric Havet
article
[Research Report] RR-8867, INRIA Sophia Antipolis - I3S. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01279332/file/RR-8867.pdf BibTex
titre
Energy Efficient Content Distribution
auteur
Julio Araujo, Frédéric Giroire, Yaning Liu, Remigiusz Modrzejewski, Joanna Moulierac
article
[Research Report] RR-8091, INRIA. 2016, pp.27
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00743248/file/report.pdf BibTex
titre
On computing tree and path decompositions with metric constraints on the bags
auteur
Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse
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://hal.inria.fr/hal-01254917/file/RR-8842.pdf BibTex
titre
Minimum-density identifying codes in square grids
auteur
Marwane Bouznif, Frédéric Havet, Myriam Preissmann
article
[Research Report] RR-8845, INRIA Sophia Antipolis - I3S. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01259550/file/RR-8845.pdf BibTex
titre
MINNIE: an SDN World with Few Compressed Forwarding Rules
auteur
Myriana Rifai, Nicolas Huin, Christelle Caillouet, Frédéric Giroire, Joanna Moulierac, Dino Lopez Pacheco, Guillaume Urvoy-Keller
article
[Research Report] RR-8848, INRIA Sophia-Antipolis; I3S. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01264387/file/RR-8848.pdf BibTex
titre
Distance-preserving orderings in graphs
auteur
David Coudert, Guillaume Ducoffe, Nicolas Nisse, Mauricio Soto
article
[Research Report] RR-8973, Inria Sophia Antipolis. 2016, pp.1-23
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01393523/file/dpo_RR2019%20%281%29.pdf BibTex

Theses

titre
Metric properties of large graphs
auteur
Guillaume Ducoffe
article
Other [cs.OH]. Université Côte d'Azur, 2016. English. ⟨NNT : 2016AZUR4134⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01485328/file/2016AZUR4134.pdf BibTex

Preprints, Working Papers, ...

titre
Progressive Tree-like Curvilinear Structure Reconstruction with Structured Ranking Learning and Graph Algorithm
auteur
Seong-Gyun Jeong, Yuliya Tarabalka, Nicolas Nisse, Josiane Zerubia
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01414864/file/jeong2016arxiv.pdf BibTex
titre
χ-bounded families of oriented graphs
auteur
Pierre Aboulker, Jørgen Bang-Jensen, Nicolas Bousquet, Pierre Charbit, Frédéric Havet, Frédéric Maffray, Jose Zamora
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01412667/file/chiboundDMay17.pdf BibTex

2015

Journal articles

titre
Robust Energy-aware Routing with Redundancy Elimination
auteur
David Coudert, Alvinice Kodjo, Truong Khoa Phan
article
Computers and Operations Research, Elsevier, 2015, 64, pp.21. ⟨10.1016/j.cor.2015.05.008⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01155639/file/CKP15.pdf BibTex
titre
Steinberg-like theorems for backbone colouring
auteur
Julio Araujo, Frédéric Havet, Mathieu Schmitt
article
Electronic Notes in Discrete Mathematics, Elsevier, 2015, LAGOS'15 – VIII Latin-American Algorithms, Graphs and Optimization Symposium, 50, pp.223-229
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01246205/file/backbone-steinberg-dam.pdf BibTex
titre
Connected Surveillance Game
auteur
Frédéric Giroire, Ioannis Lamprou, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Soares
article
Theoretical Computer Science, Elsevier, 2015, 584, pp.131-143
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01163170/file/Connected-Surveillance-Journal%20-%20vHAL.pdf BibTex
titre
Non-deterministic graph searching in trees
auteur
Omid Amini, David Coudert, Nicolas Nisse
article
Theoretical Computer Science, Elsevier, 2015, 580, pp.101-121. ⟨10.1016/j.tcs.2015.02.038⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01132032/file/ACN15.pdf BibTex
titre
Finding disjoint paths in networks with star shared risk link groups
auteur
Jean-Claude Bermond, David Coudert, Gianlorenzo D 'Angelo, Fatima Zahra Moataz
article
Theoretical Computer Science, Elsevier, 2015, 579, pp.74-87. ⟨10.1016/j.tcs.2015.02.012⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01132216/file/BCDM15.pdf BibTex
titre
Optimizing IGP link weights for energy-efficiency in multi-period traffic matrices
auteur
Joanna Moulierac, Truong Khoa Phan
article
Computer Communications, Elsevier, 2015, 61, pp.11. ⟨10.1016/j.comcom.2015.01.004⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01162700/file/moulierac2014optimizing.pdf BibTex
titre
Unveiling Contacts within Macro-molecular assemblies by solving Minimum Weight Connectivity Inference Problems
auteur
Deepesh Agarwal, Christelle Caillouet, David Coudert, Frédéric Cazals
article
Molecular and Cellular Proteomics, American Society for Biochemistry and Molecular Biology, 2015, 14, pp.2274-2284. ⟨10.1074/mcp.M114.047779⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01245401/file/mwci.pdf BibTex
titre
Minimization of network power consumption with redundancy elimination
auteur
Frédéric Giroire, Joanna Moulierac, Truong Khoa Phan, Frederic Roudaut
article
Computer Communications, Elsevier, 2015, 59, pp.98-105. ⟨10.1016/j.comcom.2014.12.002⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01162715/file/GreenRE_COMCOM13.pdf BibTex
titre
On the proper orientation number of bipartite graphs
auteur
Julio Araujo, Nathann Cohen, Susanna F. de Rezende, Frédéric Havet, Phablo Moura
article
Theoretical Computer Science, Elsevier, 2015, 566, pp.59-75. ⟨10.1016/j.tcs.2014.11.037⟩
Accès au bibtex
BibTex
titre
Data gathering and personalized broadcasting in radio grids with interference
auteur
Jean-Claude Bermond, Bi Li, Nicolas Nisse, Hervé Rivano, Min-Li Yu
article
Theoretical Computer Science, Elsevier, 2015, 562, pp.453-475. ⟨10.1016/j.tcs.2014.10.029⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01084996/file/tcs_bermond_li_nisse_rivano_yu.pdf BibTex
titre
k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
auteur
Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
article
Algorithmica, Springer Verlag, 2015, 72 (3), pp.758-777
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01163494/file/CopsRouting_vHAL.pdf BibTex
titre
Computing on rings by oblivious robots: a unified approach for different tasks
auteur
Gianlorenzo d'Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan
article
Algorithmica, Springer Verlag, 2015, 72 (4), pp.1055-1096
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01168428/file/ring-asym-journal.pdf BibTex
titre
Design of fault-tolerant on-board networks with variable switch sizes
auteur
Olivier Delmas, Frédéric Havet, Mickaël Montassier, Stéphane Pérennes
article
Theoretical Computer Science, Elsevier, 2015, 562, pp.75-89. ⟨10.1016/j.tcs.2014.09.034⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01111370/file/revise.pdf BibTex
titre
Finding a subdivision of a digraph
auteur
Jørgen Bang-Jensen, Frédéric Havet, Ana Karolinna Maia de Oliveira
article
Theoretical Computer Science, Elsevier, 2015, 562, pp.20
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01111374/file/subdivision.pdf BibTex
titre
On the complexity of equal shortest path routing
auteur
Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
article
Networks, Wiley, 2015, ⟨10.1002/net.21612⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01218473/file/ospf-journal.pdf BibTex
titre
On computing the Gromov hyperbolicity
auteur
Nathann Cohen, David Coudert, Aurélien Lancin
article
ACM Journal of Experimental Algorithmics, Association for Computing Machinery, 2015, 20 (1), pp.18. ⟨10.1145/2780652⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01182890/file/CCL15-no-format.pdf BibTex
titre
Allowing each node to communicate only once in a distributed system: shared whiteboard models
auteur
Florent Becker, Adrian Kosowski, Martin Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan, Ioan Todinca
article
Distributed Computing, Springer Verlag, 2015, 28 (3), pp.189-200. ⟨10.1007/s00446-014-0221-8⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01163186/file/article%20-vHAL.pdf BibTex
titre
Complexity of greedy edge-colouring
auteur
Frédéric Havet, A Karolinna Maia, Min-Li Yu
article
Journal of the Brazilian Computer Society, Springer Verlag, 2015, 21 (18), ⟨10.1186/s13173-015-0036-x⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01233312/file/soumis-bresil.pdf BibTex

Conference papers

titre
Too many SDN rules? Compress them with MINNIE
auteur
Myriana Rifai, Nicolas Huin, Christelle Caillouet, Frédéric Giroire, Dino Lopez Pacheco, Joanna Moulierac, Guillaume Urvoy-Keller
article
IEEE GLOBECOM, IEEE, Dec 2015, San diego, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01203020/file/gc2015%20camera%20ready.pdf BibTex
titre
Study of Repair Protocols for Live Video Streaming Distributed Systems
auteur
Frédéric Giroire, Nicolas Huin
article
IEEE GLOBECOM 2015 - Global Communications Conference, Dec 2015, San Diego, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01221319/file/gc15%20camera%20ready.pdf BibTex
titre
How to design graphs with low forwarding index and limited number of edges
auteur
Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
article
26th International Workshop on Combinatorial Algorithms (IWOCA 2015), Oct 2015, Verona, Italy
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01221650/file/iwoca15-camera-ready%20%281%29.pdf BibTex
titre
On Computing the Hyperbolicity of Real-World Graphs
auteur
Michele Borassi, David Coudert, Pierluigi Crescenzi, Andrea Marino
article
23rd Annual European Symposium on Algorithms (ESA), Sep 2015, Patras, Greece. pp.215-226, ⟨10.1007/978-3-662-48350-3_19⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01199860/file/BCCM15.pdf BibTex
titre
Finding Paths in Grids with Forbidden Transitions
auteur
Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
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://hal.inria.fr/hal-01162796/file/PAFT_WGV0.pdf BibTex
titre
Dimensioning microwave wireless networks
auteur
Alvinice Kodjo, Brigitte Jaumard, Napoleão Nepomuceno, Mejdi Kaddour, David Coudert
article
ICC 2015 : IEEE International Conference on Communications, Jun 2015, London, United Kingdom. pp.2803 - 2809, ⟨10.1109/ICC.2015.7248751⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01198461/file/ICC_2015_Microwave_Final.pdf BibTex
titre
On Spectrum Assignment in Elastic Optical Tree-Networks
auteur
Fatima Zahra Moataz
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.archives-ouvertes.fr/hal-01142818/file/SA_FinalVersion.pdf BibTex
titre
Routage vert et compression de règles SDN
auteur
Frédéric Havet, Nicolas Huin, Joanna Moulierac, Khoa Phan
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.archives-ouvertes.fr/hal-01148471/file/draft.pdf BibTex
titre
Vers une plus grande transparence du Web
auteur
Augustin Chaintreau, Guillaume Ducoffe, Roxana Geambasu, Mathias Lécuyer
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.archives-ouvertes.fr/hal-01144787/file/xRayAlgotel.pdf BibTex
titre
On paths in grids with forbidden transitions
auteur
Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
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.archives-ouvertes.fr/hal-01142745/file/PAFT_FinalVersion.pdf BibTex
titre
Comment appliquer les chaînes augmentantes pour atterrir a l'heure ?
auteur
Nicolas Nisse, Alexandre Salch, Valentin Weber
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.archives-ouvertes.fr/hal-01144674/file/amadeusV5_revision.pdf BibTex
titre
Structure vs métrique dans les graphes
auteur
David Coudert, Guillaume Ducoffe, Nicolas Nisse
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.archives-ouvertes.fr/hal-01144694/file/separatorAlgotel_vFinale.pdf BibTex
titre
Compressing two-dimensional routing tables with order
auteur
Frédéric Giroire, Frédéric Havet, Joanna Moulierac
article
INOC (International Network Optimization Conference), May 2015, Varsovie, Poland. pp.351-358
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01162724/file/compacting-camera-ready-final.pdf BibTex
titre
Minimum Size Tree-decompositions
auteur
Bi Li, Fatima Zahra Moataz, Nicolas Nisse, Karol Suchan
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://hal.inria.fr/hal-01162695/file/MSTD.pdf BibTex
titre
Grid spanners with low forwarding index for energy efficient networks
auteur
Frédéric Giroire, Stephane Perennes, Issam Tahiri
article
International Network Optimization Conference (INOC), May 2015, Warsaw, Poland
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01218411/file/camera-ready-inoc.pdf BibTex

Directions of work or proceedings

titre
17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
auteur
Lélia Blin, Frédéric Giroire
article
17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. 2015, ⟨https://hal.archives-ouvertes.fr/ALGOTEL2015⟩
Accès au bibtex
BibTex

Poster communications

titre
Web Transparency for Complex Targeting: Algorithms, Limits, and Tradeoffs
auteur
Guillaume Ducoffe, Mathias Lécuyer, Augustin Chaintreau, Roxana Geambasu
article
SIGMETRICS '15 Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Jun 2015, Portland, Oregon, United States. ⟨http://www.sigmetrics.org/sigmetrics2015/⟩. ⟨10.1145/2745844.2745896⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01163552/file/DLLCG.Poster.pdf BibTex

Reports

titre
Proper orientation of cacti
auteur
Julio Araujo, Frédéric Havet, Claudia Linhares Sales, Ana Silva
article
[Research Report] RR-8833, INRIA Sophia Antipolis - Méditerranée. 2015, pp.17
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01247014/file/RR-8833.pdf BibTex
titre
Finding a subdivision of a prescribed digraph of order 4
auteur
Frédéric Havet, A. Karolinna Maia de Oliveira, Bojan Mohar
article
[Research Report] RR-8773, INRIA. 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01202650/file/RR-8773.pdf BibTex
titre
Graphs with optimal forwarding indices: What is the best throughput you can get with a given number of edges?
auteur
Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
article
[Research Report] RR-8752, INRIA Sophia Antipolis; INRIA. 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01172725/file/RR-8752.pdf BibTex
titre
Data center interconnection networks are not hyperbolic
auteur
David Coudert, Guillaume Ducoffe
article
[Research Report] Inria Sophia Antipolis; I3S; Université Nice Sophia Antipolis; CNRS. 2015, pp.23
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01149203/file/research-report-20150506.pdf BibTex
titre
On Spectrum Assignment in Elastic Optical Tree-Networks
auteur
Jean-Claude Bermond, Fatima Zahra Moataz
article
[Research Report] Inria Sophia Antipolis; Université Nice Sophia Antipolis. 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01116321/file/SAinTrees.pdf BibTex
titre
Finding Paths in Grids with Forbidden Transitions
auteur
Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
article
[Research Report] Inria Sophia Antipolis; Univeristé Nice Sophia Antipolis; CNRS. 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01115395/file/PAFT.pdf BibTex
titre
Recovery of disrupted airline operations using k-Maximum Matching in Graphs
auteur
Nicolas Nisse, Alexandre Salch, Valentin Weber
article
[Research Report] RR-8679, Inria Sophia Antipolis; INRIA. 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01116487/file/RR-8679.pdf BibTex
titre
Inference of Curvilinear Structure based on Learning a Ranking Function and Graph Theory
auteur
Seong-Gyun Jeong, Yuliya Tarabalka, Nicolas Nisse, Josiane Zerubia
article
[Research Report] RR-8789, Inria Sophia Antipolis. 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01214932/file/RR-8789.pdf BibTex

Theses

titre
Towards efficient and fault-tolerant optical networks : complexity and algorithms
auteur
Fatima Zahra Moataz
article
Other [cs.OH]. Université Nice Sophia Antipolis, 2015. English. ⟨NNT : 2015NICE4077⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01263512/file/2015NICE4077.pdf BibTex

2014

Journal articles

titre
Detection number of bipartite graphs and cubic graphs
auteur
Frédéric Havet, Nagarajan Paramaguru, Rathinaswamy Sampathkumar
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, Vol. 16 no. 3 (in progress) (3), pp.333-342
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01110978/file/dmtcs-16-3-20.pdf BibTex
titre
Recognition of C4-free and 1/2-hyperbolic graphs
auteur
David Coudert, Guillaume Ducoffe
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2014, 28 (3), pp.1601-1617. ⟨10.1137/140954787⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01070768/file/CoDu14.pdf BibTex
titre
List circular backbone colouring
auteur
Frédéric Havet, Andrew King
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, Vol. 16 no. 1 (in progress) (1), pp.89--104
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01179209/file/dmtcs-16-1-6.pdf BibTex
titre
To satisfy impatient Web surfers is hard
auteur
Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
article
Theoretical Computer Science, Elsevier, 2014, 526, pp.1-17. ⟨10.1016/j.tcs.2014.01.009⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00966985/file/FGJMN.pdf BibTex
titre
Maximization Coloring Problems on graphs with few P4s
auteur
Victor Campos, Claudia Linhares Sales, Ana Karolinna Maia, Rudini Sampaio
article
Discrete Applied Mathematics, Elsevier, 2014, 164 (2), pp.539-546. ⟨10.1016/j.dam.2013.10.031⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00951135/file/maxcol_revised.pdf BibTex
titre
Chance-Constrained Optimization of Reliable Fixed Broadband Wireless Networks
auteur
Grit Classen, David Coudert, Arie Koster, Napoleao Nepomuceno
article
INFORMS Journal on Computing, Institute for Operations Research and the Management Sciences (INFORMS), 2014, 26 (4), pp.893-909. ⟨10.1287/ijoc.2014.0605⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01070780/file/CCKN14.pdf BibTex
titre
Eulerian and Hamiltonian dicycles in directed hypergraphs
auteur
Julio Araujo, Jean-Claude Bermond, Guillaume Ducoffe
article
Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2014, 06, pp.1450012. ⟨10.1142/S1793830914500128⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01104634/file/dihypergraphs-article.pdf BibTex
titre
(Circular) backbone colouring: forest backbones in planar graphs
auteur
Frédéric Havet, Andrew D. King, Mathieu Liedloff, Ioan Todinca
article
Discrete Applied Mathematics, Elsevier, 2014, 169, pp.119-134. ⟨10.1016/j.dam.2014.01.011⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00957243/file/complexity-backbone.pdf BibTex
titre
Weighted Coloring in Trees
auteur
Julio Araujo, Nicolas Nisse, Stéphane Pérennes
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2014, 28 (4), pp.2029 - 2041. ⟨10.1137/140954167⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01109194/file/journal.pdf BibTex

Conference papers

titre
Optimizing Rule Placement in Software-Defined Networks for Energy-aware Routing
auteur
Frédéric Giroire, Joanna Moulierac, Truong Khoa Phan
article
IEEE GLOBECOM, IEEE, Dec 2014, Austin Texas, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01070576/file/bare_conf.pdf BibTex
titre
Understanding the Power of Stigmergy of Anonymous Agents in Discrete Environments
auteur
Gianlorenzo d'Angelo, Xavier Défago, Nicolas Nisse
article
Second International Symposium on Computing and Networking (CANDAR), Dec 2014, Mt. Fuji, Shizuoka, Japan
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01072723/file/stimergyRobotsRevised_10pages.pdf BibTex
titre
XRay: Enhancing the Web's Transparency with Differential Correlation
auteur
Mathias Lecuyer, Guillaume Ducoffe, Francis Lan, Andrei Papancea, Theofilos Petsios, Riley Spahn, Augustin Chaintreau, Roxana Geambasu
article
USENIX Security Symposium, Aug 2014, San Diego, United States
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01100757/file/1407.2323v2.pdf BibTex
titre
On the proper orientation number of bipartite graphs
auteur
Julio Araujo, Nathann Cohen, Susanna de Rezende, Frédéric Havet, Phablo Moura
article
9th International colloquium on graph theory and combinatorics, Jun 2014, Grenoble, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01076904/file/proper-orientation-EA-ICGT.pdf BibTex
titre
Robust Optimization for Energy-aware Routing with Redundancy Elimination
auteur
David Coudert, Alvinice Kodjo, Khoa Phan
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.inria.fr/hal-00982366/file/CKP--final.pdf BibTex
titre
Dynamic Routing and Spectrum Assignment with Non-Disruptive Defragmentation
auteur
David Coudert, Brigitte Jaumard, Fatima Zahra Moataz
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.archives-ouvertes.fr/hal-00983492/file/DynamicRSAwithNonDisruptiveDefragentation.pdf BibTex
titre
Weighted Coloring in Trees
auteur
Julio Araújo, Nicolas Nisse, Stéphane Pérennes
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://hal.inria.fr/hal-00931523/file/STACS14.pdf BibTex
titre
Optimisation robuste pour le partage de réseaux d'accès micro-ondes entre opérateurs
auteur
Alvinice Kodjo, David Coudert, Christelle Caillouet
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
titre
Gathering and Exclusive Searching on Rings under Minimal Assumptions
auteur
Gianlorenzo d'Angelo, Alfredo Navarra, Nicolas Nisse
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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00931514/file/ICDCN14_cameraReady.pdf BibTex
titre
Minimum Size Tree-Decompositions
auteur
Bi Li, Fatima Zahra Moataz, Nicolas Nisse
article
9th International colloquium on graph theory and combinatorics (ICGT), 2014, Grenoble, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01023904/file/ICGT_V5.pdf BibTex
titre
Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth
auteur
David Coudert, Dorian Mazauric, Nicolas Nisse
article
13th International Symposium on Experimental Algorithms, 2014, Copenhagen, Denmark. pp.46-58
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00966851/file/RR-8470.pdf BibTex

Habilitation à diriger des recherches

titre
Algorithmic complexity: Between Structure and Knowledge How Pursuit-evasion Games help.
auteur
Nicolas Nisse
article
Data Structures and Algorithms [cs.DS]. Université Nice Sophia Antipolis, 2014
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00998854/file/hdr_Nisse.pdf BibTex

Reports

titre
Grid spanners with low forwarding index for energy efficient networks
auteur
Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
article
[Research Report] RR-8643, INRIA Sophia Antipolis; INRIA. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01095179/file/report.pdf BibTex
titre
Compressing Two-dimensional Routing Tables with Order
auteur
Frédéric Giroire, Frédéric Havet, Joanna Moulierac
article
[Research Report] RR-8658, INRIA Sophia Antipolis; INRIA. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01097910/file/RR-8658.pdf BibTex
titre
Steinberg-like theorems for backbone colouring
auteur
Julio Araujo, Frédéric Havet, Mathieu Schmitt
article
[Research Report] RR-8641, INRIA Sophia Antipolis; INRIA. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01088698/file/RR-8641.pdf BibTex
titre
Diameter of Minimal Separators in Graphs
auteur
David Coudert, Guillaume Ducoffe, Nicolas Nisse
article
[Research Report] RR-8639, Inria Sophia Antipolis; I3S; INRIA. 2014, pp.16
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01088423/file/RR-8639_dec2014.pdf BibTex
titre
The complexity of finding arc-disjoint branching flows
auteur
Joergen Bang-Jensen, Frédéric Havet, Anders Yeo
article
[Research Report] RR-8640, INRIA Sophia Antipolis; INRIA. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01088664/file/RR-8640.pdf BibTex
titre
Size-Constrained Tree Decompositions
auteur
Bi Li, Fatima Zahra Moataz, Nicolas Nisse, Karol Suchan
article
[Research Report] INRIA Sophia-Antipolis. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01074177/file/ReportV1.pdf BibTex
titre
Unveiling Contacts within Macro-molecular assemblies by solving Minimum Weight Connectivity Inference Problems
auteur
Deepesh Agarwal, Christelle Caillouet, David Coudert, Frédéric Cazals
article
[Research Report] RR-8622, Inria. 2014
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01078378/file/RR-8622-MWCI-v2.pdf BibTex
titre
Applying clique-decomposition for computing Gromov hyperbolicity
auteur
Nathann Cohen, David Coudert, Guillaume Ducoffe, Aurélien Lancin
article
[Research Report] RR-8535, INRIA. 2014, pp.33
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00989024/file/RR-8535-v2.pdf BibTex
titre
Optimizing IGP Link Weights for Energy-efficiency in a Changing World
auteur
Joanna Moulierac, Khoa Phan
article
[Research Report] RR-8534, INRIA. 2014, pp.21
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00996779/file/RR-8534.pdf BibTex
titre
Optimizing Rule Placement in Software-Defined Networks for Energy-aware Routing
auteur
Frédéric Giroire, Joanna Moulierac, T. Khoa Phan
article
[Research Report] RR-8537, INRIA. 2014, pp.23
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00996780/file/RR-8537.pdf BibTex
titre
On the proper orientation number of bipartite graphs
auteur
Julio Araujo, Nathann Cohen, Susanna F. de Rezende, Frédéric Havet, Phablo Moura
article
[Research Report] RR-8492, INRIA. 2014, pp.23
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00957453/file/RR-8492.pdf BibTex
titre
Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth
auteur
David Coudert, Dorian Mazauric, Nicolas Nisse
article
[Research Report] RR-8470, INRIA. 2014, pp.301
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00943549/file/RR-8470.pdf BibTex
titre
Splitting a tournament into two subtournaments with given minimum outdegree
auteur
Frédéric Havet, Bernard Lidicky
article
[Research Report] RR-8469, INRIA. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00943152/file/RR-8469.pdf BibTex
titre
Robust Energy-aware Routing with Redundancy Elimination
auteur
David Coudert, Alvinice Kodjo, Khoa Phan
article
[Research Report] RR-8457, INRIA. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00936745/file/RR-8457.pdf BibTex
titre
On the recognition of $C_4$-free and $1/2$-hyperbolic graphs
auteur
David Coudert, Guillaume Ducoffe
article
[Research Report] RR-8458, INRIA. 2014, pp.20
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00937935/file/RR-8458v2.pdf BibTex
titre
Exclusive Graph Searching vs. Pathwidth
auteur
Euripides Markou, Nicolas Nisse, Stéphane Pérennes
article
[Research Report] RR-8523, INRIA. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00980877/file/RR-8523.pdf BibTex
titre
Report on GRASTA 2014
auteur
Fedor Fomin, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos
article
[Research Report] AlGCo project team, CNRS, LIRMM, Montpellier, France. 2014
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01084230/file/report%20on%20GRASTA%202014.pdf BibTex
titre
Understanding the Power of Stigmergy of Anonymous Agents in Discrete Environments
auteur
Gianlorenzo d'Angelo, Xavier Défago, Nicolas Nisse
article
[Research Report] RR-8614, Inria. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01073368/file/RR-8614.pdf BibTex

Theses

titre
Design and optimization of wireless backhaul networks
auteur
Alvinice Kodjo
article
Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4140⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01165064/file/2014NICE4140.pdf BibTex
titre
Étude de réseaux complexes et de leurs propriétés pour l’optimisation de modèles de routage
auteur
Aurélien Lancin
article
Autre [cs.OH]. Université Nice Sophia Antipolis, 2014. Français. ⟨NNT : 2014NICE4117⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01128347/file/2014NICE4117.pdf BibTex
titre
Tree decompositions and routing problems
auteur
Bi Li
article
Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4088⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01127108/file/2014NICE4088.pdf BibTex
titre
Subdivisions of digraphs
auteur
Ana Karolinna Maia De Oliveira
article
Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4084⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01127012/file/2014NICE4084.pdf BibTex
titre
Design and management of networks with low power consumption
auteur
Truong Khoa Phan
article
Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4065⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01127256/file/2014NICE4065.pdf BibTex

2013

Journal articles

titre
Optimal Time Data Gathering in Wireless Networks with Multidirectional Antennas
auteur
Jean-Claude Bermond, Luisa Gargano, Stéphane Pérennes, Adele Rescigno, Ugo Vaccaro
article
Theoretical Computer Science, Elsevier, 2013, 509, pp.122-139. ⟨10.1016/j.tcs.2013.03.017⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00905187/file/journal-revised-II-15-1-13.pdf BibTex
titre
Directed acyclic graphs with the unique dipath property
auteur
Jean-Claude Bermond, Michel Cosnard, Stéphane Pérennes
article
Theoretical Computer Science, Elsevier, 2013, 504, pp.5-11. ⟨10.1016/j.tcs.2012.06.015⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00869501/file/tcs270412.pdf BibTex
titre
DRMSim: A Routing-Model Simulator for Large-Scale Networks
auteur
Aurélien Lancin, Dimitri Papadimitriou
article
ERCIM News, ERCIM, 2013, 94, pp.31-32. ⟨http://ercim-news.ercim.eu/en94/ri/drmsim-a-routing-model-simulator-for-large-scale-networks⟩
Accès au bibtex
BibTex
titre
P2P Storage Systems: Study of Different Placement Policies
auteur
Stéphane Caron, Frédéric Giroire, Dorian Mazauric, Julian Monteiro, Stéphane Pérennes
article
Peer-to-Peer Networking and Applications, Springer, 2013, ⟨10.1007/s12083-013-0203-9⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00880902/file/placement-journal.pdf BibTex
titre
Gathering radio messages in the path
auteur
Jean-Claude Bermond, Ralf Klasing, Nelson Morales, Stéphane Pérennes, Patricio Reyes
article
Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2013, 5 (1), pp.1-28. ⟨10.1142/S1793830913500043⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00907494/file/path301012.pdf BibTex
titre
A Hajós-like theorem for weighted coloring
auteur
Julio Araujo, Claudia Linhares Sales
article
Journal of the Brazilian Computer Society, Springer Verlag, 2013, 19 (3), pp.275-278. ⟨10.1007/s13173-012-0098-y⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00773410/file/hajos_journalSBC.pdf BibTex
titre
On the hull number of some graph classes
auteur
Julio Araujo, Victor Campos, Frédéric Giroire, Nicolas Nisse, Leonardo Sampaio, Ronan Soares
article
Theoretical Computer Science, Elsevier, 2013, 475, pp.1-12. ⟨10.1016/j.tcs.2012.12.035⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00770650/file/Hull-TCS-Corrected.pdf BibTex
titre
The game Grundy number of graphs
auteur
Frédéric Havet, Xuding Zhu
article
Journal of Combinatorial Optimization, Springer Verlag, 2013, 25 (4), pp.752-765. ⟨10.1007/s10878-012-9513-8⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00821597/file/gameGrundy.pdf BibTex
titre
On the (non-)existence of polynomial kernels for $P_l$-free edge modification problems
auteur
Sylvain Guillemot, Frédéric Havet, Christophe Paul, Anthony Perez
article
Algorithmica, Springer Verlag, 2013, 65 (4), pp.900-926
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00821612/file/rr-cograph-kernel-2.pdf BibTex
titre
On the Grundy and b-chromatic numbers of a graph
auteur
Frédéric Havet, Leonardo Sampaio
article
Algorithmica, Springer Verlag, 2013, 65 (4), pp.885-899
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00905927/file/FPT-dual-greedy.pdf BibTex
titre
Backbone colouring: Tree backbones with small diameter in planar graphs
auteur
Victor Campos, Frédéric Havet, Rudini Sampaio, Ana Silva
article
Theoretical Computer Science, Elsevier, 2013, 487, pp.50-64. ⟨10.1016/j.tcs.2013.03.003⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00821608/file/BBCdiam2.pdf BibTex
titre
Enumerating the edge-colourings and total colourings of a regular graph
auteur
Stéphane Bessy, Frédéric Havet
article
Journal of Combinatorial Optimization, Springer Verlag, 2013, 25 (4), pp.523-535. ⟨10.1007/s10878-011-9448-5⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00821598/file/3aretecol.pdf BibTex
titre
Oriented trees in digraphs
auteur
Louigi Addario-Berry, Frédéric Havet, Claudia Linhares Sales, Bruce Reed, Stéphan Thomassé
article
Discrete Mathematics, Elsevier, 2013, 313 (8), pp.967-974. ⟨10.1016/j.disc.2013.01.011⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00821609/file/ortree-final.pdf BibTex
titre
Hamiltonicity of large generalized de Bruijn cycles
auteur
Guillaume Ducoffe
article
Discrete Applied Mathematics, Elsevier, 2013, 161, pp.2200 - 2204. ⟨10.1016/j.dam.2013.02.027⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01103786/file/Hamiltonfinal.pdf BibTex

Conference papers

titre
Energy Efficient Content Distribution in an ISP Network
auteur
Remigiusz Modrzejewski, Luca Chiaraviglio, Issam Tahiri, Frédéric Giroire, Esther Le Rouzic, Edoardo Bonetto, Francesco Masumeci, Roberto Gonzalez, Carmen Guerro
article
IEEE Global Communications Conference, Dec 2013, Atlanta, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00865378/file/globecom-preprint.pdf BibTex
titre
Robust optimization in multi-operators microwave backhaul networks
auteur
Christelle Caillouet, David Coudert, Alvinice Kodjo
article
4th Global Information Infrastructure and Networking Symposium, Oct 2013, Trento, Italy. pp.1-6
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00870931/file/CCK13--GISS13.pdf BibTex
titre
Exclusive Graph Searching
auteur
Lélia Blin, Janna Burman, Nicolas Nisse
article
21st European Symposium on Algorithms (ESA 2013), Sep 2013, Sophia Antipolis, France. pp.181-192, ⟨10.1007/978-3-642-40450-4_16⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00845530/file/paper_201.pdf BibTex
titre
Connectivity Inference in Mass Spectrometry based Structure Determination
auteur
Deepesh Agarwal, Julio Araujo, Christelle Caillouet, Frédéric Cazals, David Coudert, Stéphane Perennes
article
European Symposium on Algorithms, Sep 2013, Sophia-Antipolis, France, France. pp.289-300, ⟨10.1007/978-3-642-40450-4_25⟩
Accès au bibtex
BibTex
titre
Repair Time in Distributed Storage Systems
auteur
Frédéric Giroire, Sandeep Kumar Gupta, Remigiusz Modrzejewski, Julian Monteiro, Stéphane Perennes
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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00866058/file/globe-preprint.pdf BibTex
titre
Robust Redundancy Elimination for Energy-aware Routing
auteur
David Coudert, Arie Koster, Khoa Phan, Tieves Martin
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://hal.inria.fr/hal-00862018/file/greencom-robust-woc.pdf BibTex
titre
Robust Round Weighting with Traffic Uncertainty in Wireless Mesh Networks
auteur
Christelle Caillouet, Arie Koster
article
26th European Conference on Operational Research (EURO XXVI), Jul 2013, Rome, Italy
Accès au bibtex
BibTex
titre
Maintaining Balanced Trees For Structured Distributed Streaming Systems
auteur
Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
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⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00845536/file/llncs.pdf BibTex
titre
Connected Surveillance Game
auteur
Frédéric Giroire, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Soares
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.archives-ouvertes.fr/hal-00845531/file/ConnectedSurveillanceFinal.pdf BibTex
titre
Energy Efficient Content Distribution
auteur
Julio Araujo, Frédéric Giroire, Yaning Liu, Remigiusz Modrzejewski, Joanna Moulierac
article
IEEE International Conference on Communications (ICC), Jun 2013, Budapest, Hungary. pp.4233-4238, ⟨10.1109/ICC.2013.6655228⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00800273/file/1569672533-6.pdf BibTex
titre
Algorithme exact et approché pour le calcul de l'hyperbolicité d'un graphe
auteur
Nathann Cohen, David Coudert, Aurélien Lancin
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.archives-ouvertes.fr/hal-00818441/file/algotel2013-rev.pdf BibTex
titre
Diverse Routing with Star SRLGs
auteur
Jean-Claude Bermond, David Coudert, Gianlorenzo d'Angelo, Fatima Zahra Moataz
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.archives-ouvertes.fr/hal-00817992/file/DiverseRoutingStarSRLG.pdf BibTex
titre
On the Hardness of Equal Shortest Path Routing
auteur
Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
article
International Network Optimization Conference, May 2013, Tenerife, Spain. pp.439-446, ⟨10.1016/j.endm.2013.05.123⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00926348/file/ospfcomplexity_inoc.pdf BibTex
titre
Extended Cutset Inequalities for the Network Power Consumption Problem
auteur
Arie Koster, Khoa Phan, Tieves Martin
article
INOC - International Network Optimization Conference - 2013, May 2013, Tenerife, Spain. pp.69-76
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00862016/file/ExtendedCutsetInequalitiesfortheNetworkPowerConsumptionProblem.pdf BibTex
titre
A unified approach for different tasks on rings in robot-based computing systems
auteur
Gianlorenzo d'Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan
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.archives-ouvertes.fr/hal-00845546/file/apdcm2013.pdf BibTex
titre
Fractional Combinatorial Games on Graphs
auteur
Ronan Pardo Soares
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://hal.inria.fr/hal-00813229/file/FractionalGamesSurveillance-Submited.pdf BibTex
titre
Sur la complexité du routage OSPF
auteur
Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
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.archives-ouvertes.fr/hal-00817923/file/algotel.pdf BibTex
titre
Hull number: P5-free graphs and reduction rules
auteur
Julio Araujo, Gregory Morel, Leonardo Sampaio, Ronan Soares, Valentin Weber
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://hal.inria.fr/hal-00799868/file/hull2-LAGOS-corrected-ENDM-newfiliation.pdf BibTex
titre
On the Monotonicity of Process Number
auteur
Nicolas Nisse, Ronan Soares
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.archives-ouvertes.fr/hal-00845539/file/MonotoneDecomposition-LAGOS13.pdf BibTex
titre
TREND towards more energy-efficient optical networks
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
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://hal.inria.fr/hal-00880944/file/ONDM_TREND_joint_paper_v9_22_02_2013_fin.pdf BibTex
titre
SRLG-Diverse Routing with the Star Property
auteur
Jean-Claude Bermond, David Coudert, Gianlorenzo d'Angelo, Fatima Zahra Moataz
article
Design of Reliable Communication Networks, DRCN, Mar 2013, Budapest, Hungary
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00794638/file/SRLG-Divrse_Routing_with_the_Star.pdf BibTex
titre
Fractional Combinatorial Two-Player Games
auteur
Nicolas Nisse
article
26th European Conference on Operational Research (EURO XXVI), 2013, Italy
Accès au bibtex
BibTex

Directions of work or proceedings

titre
Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS)
auteur
Roberto Baldoni, Nicolas Nisse, Maarten Van Steen
article
Roberto Baldoni and Nicolas Nisse and Maarten van Steen. 8304, Springer, pp.280, 2013, Lecture Notes in Computer Science, 978-3-319-03849-0
Accès au bibtex
BibTex
titre
Actes des 15es Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel)
auteur
Yann Busnel, Nicolas Nisse, Franck Rousseau
article
Yann Busnel and Nicolas Nisse and Franck Rousseau. France. Univ. Nantes, pp.130, 2013
Accès au bibtex
BibTex

Books

titre
Calcul mathématique avec Sage
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
article
CreateSpace, pp.468, 2013, 9781481191043
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00540485/file/sagebook-web-20130530.pdf BibTex

Reports

titre
Fractional Combinatorial Two-Player Games
auteur
Frédéric Giroire, Nicolas Nisse, Stéphane Pérennes, Ronan Pardo Soares
article
[Research Report] RR-8371, INRIA. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00865345/file/RR-8371.pdf BibTex
titre
An Unified FPT Algorithm for Width of Partition Functions
auteur
Pascal Berthomé, Tom Bouvier, Frédéric Mazoit, Nicolas Nisse, Ronan Pardo Soares
article
[Research Report] RR-8372, INRIA. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00865575/file/RR-8372.pdf BibTex
titre
Connectivity Inference in Mass Spectrometry based Structure Determination
auteur
Deepesh Agarwal, Julio Araujo, Christelle Caillouet, Frédéric Cazals, David Coudert, Stéphane Pérennes
article
[Research Report] RR-8320, INRIA. 2013, pp.23
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00837496/file/RR-8320-MCI.pdf BibTex
titre
Maintaining Balanced Trees For Structured Distributed Streaming Systems
auteur
Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
article
[Research Report] RR-8309, INRIA. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00824269/file/report.pdf BibTex
titre
Connected Surveillance Game
auteur
Frédéric Giroire, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Pardo Soares
article
[Research Report] RR-8297, INRIA. 2013, pp.22
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00820271/file/RR-8297.pdf BibTex
titre
On disjoint directed cycles with prescribed minimum lengths
auteur
Frédéric Havet, Ana Karolinna Maia
article
[Research Report] RR-8286, INRIA. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00816135/file/RR-8286.pdf BibTex
titre
Feasibility study on distributed simulations of BGP
auteur
David Coudert, Luc Hogie, Aurélien Lancin, Dimitri Papadimitriou, Stéphane Pérennes, Issam Tahiri
article
[Research Report] RR-8283, 2013, pp.24
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00813481/file/RR-8283.pdf BibTex
titre
Complexity Dichotomies for the Minimum F-Overlay Problem
auteur
Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, Rémi Watrigant
article
[Research Report] RR-9045, Inria Sophia Antipolis. 2013, pp.16
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01490535/file/RR-9045.pdf BibTex
titre
Robot Searching and Gathering on Rings under Minimal Assumptions
auteur
Gianlorenzo d'Angelo, Alfredo Navarra, Nicolas Nisse
article
[Research Report] RR-8250, INRIA. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00794921/file/RR-8250.pdf BibTex
titre
Some Results on Non-deterministic Graph Searching in Trees
auteur
Omid Amini, David Coudert, Nicolas Nisse
article
[Research Report] 2013, pp.27
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00174965/file/ACN--hal.pdf BibTex
titre
Data Gathering and Personalized Broadcasting in Radio Grids with Interferences
auteur
Jean-Claude Bermond, Bi Li, Nicolas Nisse, Hervé Rivano, Min-Li Yu
article
[Research Report] RR-8218, INRIA. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00783198/file/RR-8218.pdf BibTex
titre
Weighted Coloring in Trees
auteur
Julio Araujo, Nicolas Nisse, Stéphane Pérennes
article
[Research Report] RR-8249, INRIA. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00794622/file/RR-8249.pdf BibTex

Theses

titre
Pursuit-evasion, decompositions and convexity on graphs
auteur
Ronan Pardo Soares
article
Other [cs.OH]. Université Nice Sophia Antipolis, 2013. English. ⟨NNT : 2013NICE4083⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00908227/file/2013NICE4083.pdf BibTex
titre
Distribution and storage in networks
auteur
Remigiusz Modrzejewski
article
Other. Université Nice Sophia Antipolis, 2013. English. ⟨NNT : 2013NICE4075⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00905186/file/library.pdf BibTex

2012

Conference papers

titre
Enumerating the edge-colourings and total colourings of a regular graph
auteur
Stéphane Bessy, Frédéric Havet
article
2012 Workshop on Graph Theory and Combinatorics, Aug 2012, National Sun Yat-sen University, Kaohsiung, Taiwan
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00811571/file/EnumCol.pdf BibTex

Reports

titre
Exact and approximate algorithms for computing the hyperbolicity of large-scale graphs
auteur
Nathann Cohen, David Coudert, Aurélien Lancin
article
[Research Report] RR-8074, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00735481/file/RR-8074-v4.pdf BibTex

2011

Patents

titre
GRPH
auteur
Luc Hogie, Issam Tahiri, Aurélien Lancin, Nathann Cohen, David Coudert
article
France, Patent n° : FR.001.310007.000.S.P.2011.000.31235. 2011
Accès au bibtex
BibTex

2010

Journal articles

titre
Planar graphs with maximum degree Δ≥9 are (Δ+1)-edge-choosable—A short proof
auteur
Nathann Cohen, Frédéric Havet
article
Contributions to Discrete Mathematics, University of Calgary, 2010, 310 (21), ⟨10.1016/j.disc.2010.07.004⟩
Accès au bibtex
BibTex

2008

Journal articles

titre
Distributed chasing of network intruders
auteur
Lélia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial
article
Theoretical Computer Science, Elsevier, 2008, 399 (1-2), pp.12-37
Accès au bibtex
BibTex

2006

Conference papers

titre
Distributed Chasing of Network Intruders
auteur
Lélia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial
article
13th International Colloquium on Structural Information and Communication Complexity, 2006, Chester, United Kingdom. pp.70-84, ⟨10.1007/11780823_7⟩
Accès au bibtex
BibTex