Publications

Publications HAL du labo/EPI 211142;391525

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. 〈http://onlinelibrary.wiley.com/doi/10.1002/jgt.22109/abstract〉. 〈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
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
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, 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, 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, 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
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
Lélia Blin, Janna Burman, Nicolas Nisse
titre
Exclusive Graph Searching
article
Algorithmica, Springer Verlag, 2017, 77 (3), pp.942-969. 〈http://link.springer.com/article/10.1007%2Fs00453-016-0124-0〉. 〈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, 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
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
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. 〈http://link.springer.com/article/10.1007/s00446-016-0274-y?wt_mc=Internal.Event.1.SEM.ArticleAuthorOnlineFirst〉
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
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 bibtex
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
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. 62, pp.3-8, 2017, Electronic Notes in Discrete Mathematics (IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS))
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01534598/file/LAGOS17.pdf BibTex
auteur
Christelle Caillouet, Tahiry Razafindralambo
titre
Efficient Deployment of Connected Unmanned Aerial Vehicles for Optimal Target Coverage
article
IEEE. GIIS 2017 – Global Information Infrastructure and Networking Symposium, Oct 2017, Saint-Pierre, France. 〈http://www.giis-conf.org/〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01575618/file/article_static_conf_2.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
Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, Rémi Watrigant
titre
Complexity Dichotomies for the Minimum F -Overlay Problem
article
IWOCA 2017 – 28th International Workshop on Combinatorial Algorithms, Jul 2017, Newcastle, Australia. pp.12, 2017, 〈https://carma.newcastle.edu.au/meetings/iwoca/〉
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
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
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01593041/file/backhaul.pdf BibTex
auteur
David Coudert, Guillaume Ducoffe
titre
A simple approach for lower-bounding the distortion in any Hyperbolic embedding
article
EUROCOMB’17 — The European Conference on Combinatorics, Graph Theory and Applications, Aug 2017, Vienna, Austria. Elsevier, Electronic Notes in Discrete Mathematics, 61, pp.293 – 299, 2017, 〈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
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. Lecture Notes in Computer Science, 10520, pp.234–248, 2017, Graph-Theoretic Concepts in Computer Science. 〈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
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. 62, pp.237 – 242, 2017, 〈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
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
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, 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

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
auteur
Kolja Knauer, Nicolas Nisse
titre
Computing metric hulls in graphs
article
[Research Report] Inria – Sophia Antipolis. 2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01612515/file/metriccomplexities.pdf BibTex

Preprints, Working Papers, …

auteur
Olivier Baudon, Julien Bensmail, Mohammed Senhaji, Eric Sopena
titre
Neighbour-Sum-2-Distinguishing Edge-Weightings: Doubling the 1-2-3 Conjecture
article
2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01522853/file/v3_123doubled.pdf BibTex
auteur
Julien Bensmail
titre
A 1-2-3-4 result for the 1-2-3 Conjecture in 5-regular graphs
article
2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01509365/file/123reg.pdf BibTex
auteur
Anthony Bonato, Nancy Clarke, Danielle Cox, Stephen Finbow, Fionn Mc Inerney, Margaret-Ellen Messinger
titre
Hyperopic Cops and Robbers
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01627391/file/HyperopicCops1027.pdf BibTex

2016

Journal articles

auteur
Julio Araujo, Frédéric Havet, Claudia Linhares Sales, Ana Silva
titre
Proper orientation of cacti
article
Journal of Theoretical Computer Science (TCS), 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
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
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. 〈http://comjnl.oxfordjournals.org/〉. 〈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
J Bang-Jensen, Frédéric Havet
titre
Finding good 2-partitions of digraphs I. Hereditary properties
article
Journal of Theoretical Computer Science (TCS), 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
Joergen Bang-Jensen, Nathann Cohen, Frédéric Havet
titre
Finding good 2-partitions of digraphs II. Enumerable properties
article
Journal of Theoretical Computer Science (TCS), Elsevier, 2016, 640, pp.1-19. 〈http://www.sciencedirect.com/science/article/pii/S0304397516301815〉. 〈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, 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. 〈http://www.worldscientific.com/worldscinet/dmaa〉. 〈10.1142/S179383091650035X〉
DOI
DOI : 10.1142/S179383091650035X
Accès au bibtex
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, 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
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, Vol. 18, no 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, 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
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
Jean-Claude Bermond, Nathann Cohen, David Coudert, Dimitrios Letsios, Ioannis Milis, Stéphane Pérennes, Vassilis Zissimopoulos
titre
Bin Packing with Colocations
article
Klaus Jansen; Monaldo Mastrolilli. 14th International Workshop on Approximation and Online Algorithms (WAOA), Aug 2016, Aarhus, Denmark. Springer, Lecture Notes in Computer Science, 10138, pp.40-51, 2017, 〈http://conferences.au.dk/algo16/waoa/〉. 〈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
Marwane Bouznif, Frédéric Havet, Myriam Preissmann
titre
Minimum-Density Identifying Codes in Square Grids
article
11th International Conference, AAIM 2016, Jul 2016, Bergamo, Italy. Springer, 9778, pp.77-88, 2016, Lecture Notes in Computer Science. 〈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
Erik D. Demaine and Fabrizio Grandoni. 8th International Conference on Fun with Algorithms, FUN 2016, 2016, La Maddalena, Maddalena Islands, Italy. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 8th International Conference on Fun with Algorithms (FUN 2016), 49, 2016, Leibniz International Proceedings in Informatics (LIPIcs). 〈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. Proceedings of BGW 216 (Bordeaux Graph Wokshop 2016), pp.85-88, 〈http://bgw.labri.fr/2016/〉
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. Proceedings of BGW 2016 (Bordeaux Graph Workshop 2016)
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
Martin Gairing and Rahul Savani. 9th International Symposium, SAGT 2016, Sep 2016, Liverpool, United Kingdom. Springer International Publishing, pp.27-39, 2016, Algorithmic Game Theory. 〈http://sagt16.csc.liv.ac.uk/〉. 〈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
Veli Mäkinen; Simon J. Puglisi; Leena Salmela. 27th International Workshop on Combinatorial Algorithms, IWOCA 2016, Aug 2016, Helsinki, Finland. Springer International Publishing, 27th International Workshop on Combinatorial Algorithms (IWOCA 2016), pp.3-15, 2016, Combinatorial Algorithms. 〈http://iwoca2016.cs.helsinki.fi/〉. 〈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
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. 655:1, 2016, Theoretical Computer Science – Special Issue on Theory and Applications of Graph Searching Problems, 〈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
Julio Araujo, Guillaume Ducoffe, Nicolas Nisse, Karol Suchan
titre
On interval number in cycle convexity
article
[Research Report] Inria Sophia Antipolis; I3S. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01394201/file/cycleConvexity-DMTCS.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
Olivier Baudon, Julien Bensmail, Jakub Przybyło, Mariusz Woźniak
titre
On locally irregular decompositions and the 1-2 Conjecture in digraphs
article
[Research Report] Inria, CNRS, Université de Bordeaux, AGH University. 2016
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01374427/file/12oriented.pdf BibTex
auteur
Olivier Baudon, Julien Bensmail, Hervé Hocquard, Mohammed Senhaji, Eric Sopena
titre
On locally irregular decompositions of subcubic graphs
article
[Research Report] Université de bordeaux; Université de Nice – Sophia Antipolis. 2016
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01398228/file/irr-subcub.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
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01381333/file/bin-packing-rr.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, 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, 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, Nicolas Nisse, Mauricio Soto
titre
Distance-preserving orderings in graphs
article
[Research Report] RR-8973, Inria Sophia Antipolis. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01393523/file/RR-8973.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. 〈http://mcponline.org〉. 〈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
Journal of Theoretical Computer Science (TCS), 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
Journal of Theoretical Computer Science (TCS), 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, David Coudert, Gianlorenzo D ‘Angelo, Fatima Zahra Moataz
titre
Finding disjoint paths in networks with star shared risk link groups
article
Journal of Theoretical Computer Science (TCS), 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
Jean-Claude Bermond, Bi Li, Nicolas Nisse, Hervé Rivano, Min-Li Yu
titre
Data gathering and personalized broadcasting in radio grids with interference
article
Journal of Theoretical Computer Science (TCS), 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
Nathann Cohen, David Coudert, Aurélien Lancin
titre
On computing the Gromov hyperbolicity
article
ACM Journal on 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.17
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01111370/file/revise.pdf BibTex
auteur
Frédéric Giroire, Ioannis Lamprou, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Soares
titre
Connected Surveillance Game
article
Journal of Theoretical Computer Science (TCS), 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 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 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. Springer, 9294, pp.215-226, 2015, Lecture Notes in Computer Science. 〈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, 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. Electronic Notes in Discrete Mathematics
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. Elsevier, 52, pp.351-358, 2016, Electronic Notes In Discrete Mathematics. 〈http://www.inoc2015.pl/〉
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, 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, 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. Springer-Verlag Lecture Notes in Computer Science
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
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
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
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. IEEE, pp.2803 – 2809, 2015, 〈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, Dec 2015, San diego, United States. 〈http://globecom2015.ieee-globecom.org/〉
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, 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
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
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. 〈http://www.sciencedirect.com/science/article/pii/S0166218X13004745〉. 〈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
Journal of Theoretical Computer Science (TCS), 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 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. Dagstuhl Publishing, pp.75-86, 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00931523/file/STACS14.pdf BibTex
auteur
Julio Araujo, Nathann Cohen, Susanna De Rezende, Frédéric Havet, Phablo Moura
titre
On the proper orientation number of bipartite graphs
article
9th International colloquium on graph theory and combinatorics, Jun 2014, Grenoble, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01076904/file/proper-orientation-EA-ICGT.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, 2014
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00983492/file/DynamicRSAwithNonDisruptiveDefragentation.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, 2014
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. 8504, pp.46-58, 2014, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00966851/file/RR-8470.pdf BibTex
auteur
Gianlorenzo D’Angelo, Alfredo Navarra, Nicolas Nisse
titre
Gathering and Exclusive Searching on Rings under Minimal Assumptions
article
Mainak Chatterjee; Jian-Nong Cao; Kishore Kothapalli; Sergio Rajsbaum. 15th International Conference on Distributed Computing and Networking (ICDCN), Jan 2014, Coimbatore, India. Springer, 8314, pp.149-164, 2014, 〈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
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. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01072723/file/stimergyRobotsRevised_10pages.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, Dec 2014, Austin Texas, United States. 2014
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, 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. 2014
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

Books

auteur
Fedor Fomin, Pierre Fraigniaud, Nicolas Nisse, Dimitrios M. Thilikos
titre
Report on GRASTA 2014
article
2014
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01084230/file/report%20on%20GRASTA%202014.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, 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
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
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, 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, 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
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, 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
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
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, 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 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 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. 〈http://www.sciencedirect.com/science/article/pii/S0012365X13000289〉. 〈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
Journal of Theoretical Computer Science (TCS), 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. 〈http://www.sciencedirect.com/science/article/pii/S0304397513001941〉. 〈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, 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
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
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
Bodlaender, H.L. and Italiano, G.F. European Symposium on Algorithms, Sep 2013, Sophia-Antipolis, France, France. Springer, 8125, pp.289-300, 2013, Lecture Notes in Computer Science – LNCS. 〈http://link.springer.com/chapter/10.1007%2F978-3-642-40450-4_25〉. 〈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, 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, 2013, 〈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
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. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00799868/file/hull2-LAGOS-corrected-ENDM-newfiliation.pdf BibTex
auteur
Jean-Claude Bermond, David Coudert, Gianlorenzo D’Angelo, Fatima Zahra Moataz
titre
Diverse Routing with Star SRLGs
article
Nisse, Nicolas and Rousseau, Franck and Busnel, Yann. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4, 2013
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00817992/file/DiverseRoutingStarSRLG.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. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00794638/file/SRLG-Divrse_Routing_with_the_Star.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. Springer, 8125, pp.181-192, 2013, Lecture Notes in Computer Science. 〈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, 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. IEEE, pp.1-6, 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00870931/file/CCK13--GISS13.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. 2013
Accès au bibtex
BibTex
auteur
Nathann Cohen, David Coudert, Aurélien Lancin
titre
Algorithme exact et approché pour le calcul de l’hyperbolicité d’un graphe
article
Nisse, Nicolas and Rousseau, Franck and Busnel, Yann. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4, 2013
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. IEEE, 2013
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, 2013
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00845546/file/apdcm2013.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. LNCS 8179, pp.177-188, 2013, 〈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, Stéphane Pérennes, Issam Tahiri
titre
Sur la complexité du routage OSPF
article
Nisse, Nicolas and Rousseau, Franck and Busnel, Yann. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4, 2013
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00817923/file/algotel.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. Springer, 8059, pp.99-110, 2013, Data Management in Cloud, Grid and P2P Systems. 〈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, 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. Springer, LNCS 8179, pp.68-79, 2013, Lecture Notes in Computer Science (LNCS)
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00845531/file/ConnectedSurveillanceFinal.pdf BibTex
auteur
Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
titre
On the Hardness of Equal Shortest Path Routing
article
International Network Optimization Conference, May 2013, Tenerife, Spain. Elsevier, 41, pp.439-446, 2013, Electronic Notes in Discrete Mathematics. 〈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
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. Electronic Notes in Discrete Mathematics, Springer, 41, pp.69-76, 2013
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, 2013
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. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00865378/file/globecom-preprint.pdf BibTex
auteur
Nicolas Nisse, Ronan Soares
titre
On the Monotonicity of Process Number
article
7th Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Apr 2013, Mexico, Mexico. Elsevier, 44, pp.141-147, 2013
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00845539/file/MonotoneDecomposition-LAGOS13.pdf BibTex
auteur
Nicolas Nisse
titre
Fractional Combinatorial Two-Player Games
article
26th European Conference on Operational Research (EURO XXVI), 2013, Italy
Accès au bibtex
BibTex
auteur
Ronan Pardo Soares
titre
Fractional Combinatorial Games on Graphs
article
Nisse, Nicolas and Rousseau, Franck and Busnel, Yann. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. 2013
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, 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 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 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