Publications

Publications HAL du labo/EPI 211142;391525

2019

Journal articles

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

Conference papers

auteur
Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse
titre
Dimension Métrique des Graphes Orientés
article
ALGOTEL 2019 – 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02118847/file/corrected_algotel2019_md_oriente.pdf BibTex
auteur
Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse
titre
Metric Dimension: from Graphs to Oriented Graphs
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
auteur
Jean-Claude Bermond, Takako Kodate, Joseph Yu
titre
Gossiping with interference in radio chain networks (upper bound algorithms)
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
auteur
Yann Busnel, Christelle Caillouet, David Coudert
titre
Self-organized UAV-based Supervision and Connectivity: Challenges and Opportunities
article
The 18th IEEE International Symposium on Network Computing and Applications (NCA 2019), Sep 2019, Cambridge, Massachussets, 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
auteur
Christelle Caillouet, Martin Heusse, Franck Rousseau
titre
Optimal SF Allocation in LoRaWAN Considering Physical Capture and Imperfect Orthogonality
article
IEEE Global Communications Conference (GLOBECOM), Dec 2019, Big Island, Hawai, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02267218/file/main.pdf BibTex
auteur
Christelle Caillouet, Tahiry Razafindralambo, Dimitrios Zorbas
titre
Optimal placement of drones for fast sensor energy replenishment using wireless power transfer
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
auteur
Christelle Caillouet, Tahiry Razafindralambo, Dimitrios Zorbas
titre
Utiliser des drones pour recharger efficacement des capteurs
article
ALGOTEL 2019 – 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02129960/file/sample-algotel.pdf BibTex
auteur
Emilio Cruciani, Emanuele Natale, Giacomo Scornavacca
titre
Distributed Community Detection via Metastability of the 2-Choices Dynamics
article
AAAI 2019 – Thirty-Third AAAI Conference Association for the Advancement of Artificial Intelligence, Jan 2019, Honolulu, Hawaii, 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
auteur
Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, Joanna Moulierac
titre
No Interruption When Reconfiguring my SFCs
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
auteur
Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, Joanna Moulierac
titre
Poster: Don’t Interrupt Me When You Reconfigure my Service Function Chains
article
IFIP Networking, May 2019, Varsovie, Poland
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02083579/file/networking-short.pdf BibTex
auteur
Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, Joanna Moulierac
titre
Reconfiguration de chaînes de fonctions de services sans interruption
article
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
auteur
Frédéric Giroire, Nicolas Huin, Andrea Tomassilli, Stéphane Pérennes
titre
When Network Matters: Data Center Scheduling with Network Tasks
article
INFOCOM 2019 – IEEE International Conference on Computer Communications, Apr 2019, Paris, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01989755/file/infocom2019_camera_ready.pdf BibTex
auteur
Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes
titre
Eternal Domination in Grids
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
auteur
Cedric Morin, Géraldine Texier, Christelle Caillouet, Gilles Desmangles, Cao-Thanh Phan
titre
VNF placement algorithms to address the mono- and multi-tenant issues in edge and core networks
article
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
auteur
Emanuele Natale, Iliad Ramezani
titre
On the Necessary Memory to Compute the Plurality in Multi-Agent Systems
article
11th International Conference Algorithms and Complexity (CIAC 2019), May 2019, Rome, Italy. pp.323-338, ⟨10.1007/978-3-030-17402-6_27⟩
DOI
DOI : 10.1007/978-3-030-17402-6_27
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02002448/file/ciac_1901.06549.pdf BibTex
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
titre
Bandwidth-optimal Failure Recovery Scheme for Robust Programmable Networks
article
CloudNet 2019 – 8th IEEE International Conference on Cloud Networking, Nov 2019, Coimbra, Portugal
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02292971/file/camera-ready-cloudnet.pdf BibTex

Book sections

auteur
Nicolas Nisse
titre
Network Decontamination
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

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

Theses

auteur
Fionn Mc Inerney
titre
Domination and Identification Games in Graphs
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, …

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

2018

Journal articles

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

Conference papers

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

Book sections

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

Habilitation à diriger des recherches

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

Reports

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

Theses

auteur
William Lochet
titre
Substructures in digraphs
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, …

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

2017

Journal articles

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

Conference papers

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

Other publications

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

Reports

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

Theses

auteur
Nicolas Huin
titre
Energy efficient software defined networks
article
Networking and Internet Architecture [cs.NI]. Université Côte d’Azur, 2017. English. ⟨NNT : 2017AZUR4080⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01679263/file/2017AZUR4080.pdf BibTex

Preprints, Working Papers, …

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

2016

Journal articles

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

Conference papers

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

Directions of work or proceedings

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

Patents

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

Reports

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

Theses

auteur
Guillaume Ducoffe
titre
Metric properties of large graphs
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, …

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

2015

Journal articles

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

Conference papers

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

Directions of work or proceedings

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

Poster communications

auteur
Guillaume Ducoffe, Mathias Lécuyer, Augustin Chaintreau, Roxana Geambasu
titre
Web Transparency for Complex Targeting: Algorithms, Limits, and Tradeoffs
article
SIGMETRICS ’15 Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Jun 2015, Portland, Oregon, United States. ⟨http://www.sigmetrics.org/sigmetrics2015/⟩. ⟨10.1145/2745844.2745896⟩
DOI
DOI : 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

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

Theses

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

2014

Journal articles

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

Conference papers

auteur
Julio Araujo, Nathann Cohen, Susanna de Rezende, Frédéric Havet, Phablo Moura
titre
On the proper orientation number of bipartite graphs
article
9th International colloquium on graph theory and combinatorics, Jun 2014, Grenoble, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01076904/file/proper-orientation-EA-ICGT.pdf BibTex
auteur
Julio Araújo, Nicolas Nisse, Stéphane Pérennes
titre
Weighted Coloring in Trees
article
31st Symposium on Theoretical Aspects of Computer Science (STACS), Mar 2014, Lyon, France. pp.75-86
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00931523/file/STACS14.pdf BibTex
auteur
David Coudert, Alvinice Kodjo, Khoa Phan
titre
Robust Optimization for Energy-aware Routing with Redundancy Elimination
article
ALGOTEL 2014 — 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le-Bois-Plage-en-Ré, France. pp.1-4
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00982366/file/CKP--final.pdf BibTex
auteur
David Coudert, Dorian Mazauric, Nicolas Nisse
titre
Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth
article
13th International Symposium on Experimental Algorithms, 2014, Copenhagen, Denmark. pp.46-58
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00966851/file/RR-8470.pdf BibTex
auteur
David Coudert, Brigitte Jaumard, Fatima Zahra Moataz
titre
Dynamic Routing and Spectrum Assignment with Non-Disruptive Defragmentation
article
ALGOTEL 2014 — 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00983492/file/DynamicRSAwithNonDisruptiveDefragentation.pdf BibTex
auteur
Gianlorenzo d’Angelo, Xavier Défago, Nicolas Nisse
titre
Understanding the Power of Stigmergy of Anonymous Agents in Discrete Environments
article
Second International Symposium on Computing and Networking (CANDAR), Dec 2014, Mt. Fuji, Shizuoka, Japan
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01072723/file/stimergyRobotsRevised_10pages.pdf BibTex
auteur
Gianlorenzo d’Angelo, Alfredo Navarra, Nicolas Nisse
titre
Gathering and Exclusive Searching on Rings under Minimal Assumptions
article
15th International Conference on Distributed Computing and Networking (ICDCN), Jan 2014, Coimbatore, India. pp.149-164, ⟨10.1007/978-3-642-45249-9_10⟩
DOI
DOI : 10.1007/978-3-642-45249-9_10
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00931514/file/ICDCN14_cameraReady.pdf BibTex
auteur
Frédéric Giroire, Joanna Moulierac, Truong Khoa Phan
titre
Optimizing Rule Placement in Software-Defined Networks for Energy-aware Routing
article
IEEE GLOBECOM, IEEE, Dec 2014, Austin Texas, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01070576/file/bare_conf.pdf BibTex
auteur
Alvinice Kodjo, David Coudert, Christelle Caillouet
titre
Optimisation robuste pour le partage de réseaux d’accès micro-ondes entre opérateurs
article
ROADEF – 15ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision, Société française de recherche opérationnelle et d’aide à la décision, Feb 2014, Bordeaux, France
Accès au bibtex
BibTex
auteur
Mathias Lecuyer, Guillaume Ducoffe, Francis Lan, Andrei Papancea, Theofilos Petsios, Riley Spahn, Augustin Chaintreau, Roxana Geambasu
titre
XRay: Enhancing the Web’s Transparency with Differential Correlation
article
USENIX Security Symposium, Aug 2014, San Diego, United States
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01100757/file/1407.2323v2.pdf BibTex
auteur
Bi Li, Fatima Zahra Moataz, Nicolas Nisse
titre
Minimum Size Tree-Decompositions
article
9th International colloquium on graph theory and combinatorics (ICGT), 2014, Grenoble, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01023904/file/ICGT_V5.pdf BibTex

Habilitation à diriger des recherches

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

Reports

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

Theses

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

2013

Journal articles

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

Conference papers

auteur
Deepesh Agarwal, Julio Araujo, Christelle Caillouet, Frédéric Cazals, David Coudert, Stéphane Perennes
titre
Connectivity Inference in Mass Spectrometry based Structure Determination
article
European Symposium on Algorithms, Sep 2013, Sophia-Antipolis, France, France. pp.289-300, ⟨10.1007/978-3-642-40450-4_25⟩
DOI
DOI : 10.1007/978-3-642-40450-4_25
Accès au bibtex
BibTex
auteur
Julio Araujo, Gregory Morel, Leonardo Sampaio, Ronan Soares, Valentin Weber
titre
Hull number: P5-free graphs and reduction rules
article
VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Apr 2013, Playa del Carmen, Mexico
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00799868/file/hull2-LAGOS-corrected-ENDM-newfiliation.pdf BibTex
auteur
Julio Araujo, Frédéric Giroire, Yaning Liu, Remigiusz Modrzejewski, Joanna Moulierac
titre
Energy Efficient Content Distribution
article
IEEE International Conference on Communications (ICC), Jun 2013, Budapest, Hungary. pp.4233-4238, ⟨10.1109/ICC.2013.6655228⟩
DOI
DOI : 10.1109/ICC.2013.6655228
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00800273/file/1569672533-6.pdf BibTex
auteur
Jean-Claude Bermond, David Coudert, Gianlorenzo d’Angelo, Fatima Zahra Moataz
titre
SRLG-Diverse Routing with the Star Property
article
Design of Reliable Communication Networks, DRCN, Mar 2013, Budapest, Hungary
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00794638/file/SRLG-Divrse_Routing_with_the_Star.pdf BibTex
auteur
Jean-Claude Bermond, David Coudert, Gianlorenzo d’Angelo, Fatima Zahra Moataz
titre
Diverse Routing with Star SRLGs
article
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00817992/file/DiverseRoutingStarSRLG.pdf BibTex
auteur
Lélia Blin, Janna Burman, Nicolas Nisse
titre
Exclusive Graph Searching
article
21st European Symposium on Algorithms (ESA 2013), Sep 2013, Sophia Antipolis, France. pp.181-192, ⟨10.1007/978-3-642-40450-4_16⟩
DOI
DOI : 10.1007/978-3-642-40450-4_16
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00845530/file/paper_201.pdf BibTex
auteur
Christelle Caillouet, Arie Koster
titre
Robust Round Weighting with Traffic Uncertainty in Wireless Mesh Networks
article
26th European Conference on Operational Research (EURO XXVI), Jul 2013, Rome, Italy
Accès au bibtex
BibTex
auteur
Christelle Caillouet, David Coudert, Alvinice Kodjo
titre
Robust optimization in multi-operators microwave backhaul networks
article
4th Global Information Infrastructure and Networking Symposium, Oct 2013, Trento, Italy. pp.1-6
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00870931/file/CCK13--GISS13.pdf BibTex
auteur
Nathann Cohen, David Coudert, Aurélien Lancin
titre
Algorithme exact et approché pour le calcul de l’hyperbolicité d’un graphe
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
auteur
David Coudert, Arie Koster, Khoa Phan, Tieves Martin
titre
Robust Redundancy Elimination for Energy-aware Routing
article
The 2013 IEEE International Conference on Green Computing and Communications (GreenCom 2013), Aug 2013, Beijing, China
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00862018/file/greencom-robust-woc.pdf BibTex
auteur
Gianlorenzo d’Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan
titre
A unified approach for different tasks on rings in robot-based computing systems
article
15th Workshop on Advances in Parallel and Distributed Computational Models (IPDPS Workshop), May 2013, Boston, United States. pp.667-676
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00845546/file/apdcm2013.pdf BibTex
auteur
Frédéric Giroire, Sandeep Kumar Gupta, Remigiusz Modrzejewski, Julian Monteiro, Stéphane Perennes
titre
Repair Time in Distributed Storage Systems
article
6th International Conference on Data Management in Cloud, Grid and P2P Systems (Globe 2013), Aug 2013, Prague, Czech Republic. pp.99-110, ⟨10.1007/978-3-642-40053-7_9⟩
DOI
DOI : 10.1007/978-3-642-40053-7_9
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00866058/file/globe-preprint.pdf BibTex
auteur
Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
titre
On the Hardness of Equal Shortest Path Routing
article
International Network Optimization Conference, May 2013, Tenerife, Spain. pp.439-446, ⟨10.1016/j.endm.2013.05.123⟩
DOI
DOI : 10.1016/j.endm.2013.05.123
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00926348/file/ospfcomplexity_inoc.pdf BibTex
auteur
Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
titre
Sur la complexité du routage OSPF
article
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00817923/file/algotel.pdf BibTex
auteur
Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes
titre
Maintaining Balanced Trees For Structured Distributed Streaming Systems
article
20th Colloquium on Structural Information and Communication Complexity (SIROCCO), Jul 2013, Ischia, Italy. pp.177-188, ⟨10.1007/978-3-319-03578-9_15⟩
DOI
DOI : 10.1007/978-3-319-03578-9_15
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00845536/file/llncs.pdf BibTex
auteur
Frédéric Giroire, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Soares
titre
Connected Surveillance Game
article
20th Colloquium on Structural Information and Communication Complexity (SIROCCO), Jul 2013, Ischia, Italy. pp.68-79
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00845531/file/ConnectedSurveillanceFinal.pdf BibTex
auteur
Arie Koster, Khoa Phan, Tieves Martin
titre
Extended Cutset Inequalities for the Network Power Consumption Problem
article
INOC – International Network Optimization Conference – 2013, May 2013, Tenerife, Spain. pp.69-76
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00862016/file/ExtendedCutsetInequalitiesfortheNetworkPowerConsumptionProblem.pdf BibTex
auteur
Esther Le Rouzic, Edoardo Bonetto, Luca Chiaraviglio, Frédéric Giroire, Filip Idzikowski, Felipe Jimenez, Christoph Lange, Julio Montalvo, Francesco Musumeci, Issam Tahiri, Alessandro Valenti, Ward van Heddeghem, Yabin Ye, Andrea Bianco, Achille Pattavina
titre
TREND towards more energy-efficient optical networks
article
17th International Conference on Optical Network Design and Modeling (ONDM), Apr 2013, Brest, France. pp.211–216
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00880944/file/ONDM_TREND_joint_paper_v9_22_02_2013_fin.pdf BibTex
auteur
Remigiusz Modrzejewski, Luca Chiaraviglio, Issam Tahiri, Frédéric Giroire, Esther Le Rouzic, Edoardo Bonetto, Francesco Masumeci, Roberto Gonzalez, Carmen Guerro
titre
Energy Efficient Content Distribution in an ISP Network
article
IEEE Global Communications Conference, Dec 2013, Atlanta, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00865378/file/globecom-preprint.pdf BibTex
auteur
Nicolas Nisse
titre
Fractional Combinatorial Two-Player Games
article
26th European Conference on Operational Research (EURO XXVI), 2013, Italy
Accès au bibtex
BibTex
auteur
Nicolas Nisse, Ronan Soares
titre
On the Monotonicity of Process Number
article
7th Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Apr 2013, Mexico, Mexico. pp.141-147
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00845539/file/MonotoneDecomposition-LAGOS13.pdf BibTex
auteur
Ronan Pardo Soares
titre
Fractional Combinatorial Games on Graphs
article
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00813229/file/FractionalGamesSurveillance-Submited.pdf BibTex

Directions of work or proceedings

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

Books

auteur
Alexandre Casamayou, Nathann Cohen, Guillaume Connan, Thierry Dumont, Laurent Fousse, Francois Maltey, Matthias Meulien, Marc Mezzarobba, Clément Pernet, Nicolas M. Thiéry, Paul Zimmermann
titre
Calcul mathématique avec Sage
article
CreateSpace, pp.468, 2013, 9781481191043
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00540485/file/sagebook-web-20130530.pdf BibTex

Reports

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

Theses

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

Comments are closed.