Dorian Mazauric - Sophia Antipolis

Dorian Mazauric
Docteur en Informatique
Ing´enieur en Math´ematiques Appliqu´ees et Mod´elisation
Post-doctorant a` Inria Sophia Antipolis - M´editerran´ee
´
Equipe-projet
Geometrica
Inria Sophia Antipolis - M´editerran´ee
2004, route des lucioles BP 93
F-06902 Sophia Antipolis Cedex
Nationalit´e : fran¸caise
Date de naissance : 12 septembre 1984
[email protected]
http://www-sop.inria.fr/members/Dorian.Mazauric
Table des mati`
eres
Parcours professionnel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
Formation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Prix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Administration et responsabilit´es collectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Encadrement de stages . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Visites et pr´esentations scientifiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6-7
Liste de publications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8-16
1
Parcours professionnel
05/2014 -
Post-doctorant `
a Inria Sophia Antipolis - M´
editerran´
ee.
´
Equipe-projet
Geometrica.
Avec Jean-Daniel Boissonnat.
2012 - 2014
Post-doctorant Laboratoire d’Informatique Fondamentale de Marseille.
Financement Google-CNRS. Aix-Marseille Universit´e, CNRS.
´
Equipe
Algorithmique, Combinatoire et Recherche Op´erationnelle.
Avec Pierre Bonami et Yann Vax`es.
2011 - 2012
Post-doctorant `
a Columbia University, New York, USA.
Department of Computer Science and Department of Electrical Engineering.
Avec Augustin Chaintreau, Vishal Misra et Gil Zussman.
2008 - 2011
Moniteur `
a l’Universit´
e de Nice Sophia Antipolis.
192 heures aux d´epartements d’Informatique de l’Institut Universitaire de Technologie de Nice Cˆ
ote d’Azur et de l’Universit´e de Nice Sophia Antipolis.
Responsable du monitorat : Michel Syska.
2008 - 2011
Doctorant chez Maestro et Mascotte, Sophia Antipolis.
Laboratoire d’Informatique, Signaux et Syst`emes de Sophia Antipolis (CNRS et
Universit´e de Nice Sophia Antipolis) et Inria Sophia Antipolis - M´editerran´ee.
Directeurs de th`ese : Jean-Claude Bermond et Philippe Nain.
Optimisation discr`ete dans les r´eseaux de t´el´ecommunication : reconfiguration du
routage, routage efficace en ´energie, ordonnancement de liens et placement de
donn´ees.
06-09/2008
Simon Fraser University, Vancouver, Canada.
Algorithms Laboratory. Avec Joseph G. Peters.
Wireless networks and Rerouting in optical networks.
03-05/2008
Stage `
a Maestro et Mascotte, Sophia Antipolis.
Laboratoire d’Informatique, Signaux et Syst`emes de Sophia Antipolis (CNRS et
Universit´e de Nice Sophia Antipolis) et Inria Sophia Antipolis - M´editerran´ee.
Responsables : Jean-Claude Bermond et Philippe Nain.
Design and analysis of distributed call scheduling algorithms in wireless networks.
06-08/2007
Stage `
a Mascotte, Sophia Antipolis.
Laboratoire d’Informatique, Signaux et Syst`emes de Sophia Antipolis (CNRS et
Universit´e de Nice Sophia Antipolis) et Inria Sophia Antipolis - M´editerran´ee.
Responsables : David Coudert et Florian Huc.
Design of reconfiguration algorithms minimizing the number of changes in a Wavelength Division Multiplexing (WDM) reconfigurable optical network.
07-08/2005
Stage `
a l’Universit´
e de Nice Sophia Antipolis.
Responsable : Daniela Zone-Soubiran.
Updating “Applied Mathematics and Social Science” website and statistical study.
2
Formation
2008 - 2011
Doctorat en Informatique.
Mention tr`es honorable.
´
Ecole
Doctorale STIC de l’Universit´e de Nice Sophia Antipolis.
Directeurs de th`ese : Jean-Claude Bermond (Mascotte) et Philippe Nain (Maestro).
Laboratoire d’Informatique, Signaux et Syst`emes de Sophia Antipolis (CNRS et
Universit´e de Nice Sophia Antipolis) et Inria.
Optimisation discr`ete dans les r´eseaux de t´el´ecommunication : reconfiguration du
routage, routage efficace en ´energie, ordonnancement de liens et placement de
donn´ees.
http://tel.archives-ouvertes.fr/tel-00643513/fr
Th`ese soutenue le 07 novembre 2011 `a Sophia Antipolis :
Jean-Claude Bermond
Augustin Chaintreau
David Coudert
´
Eric
Fleury
Pierre Fraigniaud
Alain Jean-Marie
Philippe Nain
Yann Vax`es
2007 - 2008
DR CNRS
Prof. Columbia University
CR Inria
Prof. ENS de Lyon
DR CNRS
DR Inria
DR Inria
Prof. Aix-Marseille Universit´e
Directeur de th`ese
Rapporteur
Examinateur
Rapporteur
Rapporteur
Examinateur
Directeur de th`ese
Examinateur
Master Recherche en Informatique.
R´eseaux et Syst`emes Distribu´es (Master RSD).
´
Ecole
Doctorale STIC de l’Universit´e de Nice Sophia Antipolis.
Rang 1.
Stage de Master effectu´e au Laboratoire d’Informatique, Signaux et Syst`emes de
Sophia Antipolis (CNRS et Universit´e de Nice Sophia Antipolis) et `a Inria.
Responsables : Jean-Claude Bermond (Mascotte) et Philippe Nain (Maestro).
Design and analysis of distributed call scheduling algorithms in wireless networks.
Soutenue en juin 2008 `
a Sophia Antipolis. Examinateurs : Chadi Barakat (CR Inria),
David Coudert (CR Inria) et Walid Dabbous (DR Inria).
2005 - 2008
Ing´
enieur en Math´
ematiques Appliqu´
ees et Mod´
elisation.
´
Ecole Polytechnique de l’Universit´e de Nice Sophia Antipolis.
Rang 2.
2002 - 2005
Licence en Math´
ematiques Appliqu´
ees.
Universit´e de Nice Sophia Antipolis.
Rang 1 (2002/2004). Rang 4 (2004/2005).
3
Prix
2013
Prix du meilleur article ´
etudiant aux 15es Rencontres Francophones sur les
Aspects Algorithmiques des T´el´ecommunications (AlgoTel 2013).
Augustin Chaintreau, Guillaume Ducoffe et Dorian Mazauric.
De la difficult´e de garder ses amis (quand on a des ennemis) !
Pornic, Loire-Atlantique, France, 28 mai - 31 mai 2013.
Voir la publication C19 .
http://algotel2013.sciencesconf.org/resource/page/id/8
http://hal.archives-ouvertes.fr/hal-00815680
2012
Prix du meilleur article aux 14es Rencontres Francophones sur les Aspects Algorithmiques des T´el´ecommunications (AlgoTel 2012).
Fedor V. Fomin, Fr´ed´eric Giroire, Alain Jean-Marie, Dorian Mazauric et Nicolas
Nisse.
Satisfaire un internaute impatient est difficile.
La Grande Motte, H´erault, France, 29 mai - 1 juin 2012.
Voir la publication C20 .
http://algotel2012.ens-lyon.fr
http://hal.archives-ouvertes.fr/hal-00687102
Administration et responsabilit´
es collectives
2010
Copr´esident du comit´e de programme et coorganisateur de la conf´erence JDIR 2010
a Sophia Antipolis - 11es Journ´ees Doctorales en Informatique et R´eseaux.
`
Voir la publication A1 .
http://www-sop.inria.fr/mascotte/jdir2010
http://hal.archives-ouvertes.fr/hal-00794827
2010
Membre du comit´e de programme de la conf´erence MajecSTIC 2010.
2010, 2011
Membre du jury du cours Algorithms for Telecommunication.
Master 2 Ubinet (Ubiquitous Networking and Computing) de l’Universit´e de Nice
Sophia Antipolis.
2008 - 2010
´
Repr´esentant doctorant `a l’Ecole
Doctorale STIC de l’Universit´e de Nice Sophia
Antipolis.
2008 -
Membre de projets internationaux : ANR AGAPE, ANR Jeunes Chercheuses Jeunes
Chercheurs DIMAGREEN et projet europ´een IP-FET AEOLUS.
2008 -
Participation `
a des conf´erences et ´ecoles r´ecurrentes : Journ´ees Graphes et Algorithmes (JGA) et Journ´ees Combinatoire et Algorithmes du Littoral M´editerran´een
(JCALM).
4
Encadrement de stages
08-11/2012
Coencadrement (avec Augustin Chaintreau) du stage de Juba Ziani.
Information Sharing in Social Networks.
Department of Computer Science, Columbia University, New York, USA.
06-09/2012
Coencadrement (avec Augustin Chaintreau) du stage de Guillaume Ducoffe.
Dynamique des communaut´es dans les r´eseaux sociaux (Dynamics in Social Networks).
Department of Computer Science, Columbia University, New York, USA.
Voir les publications C4 , C19 , C29 et R6 .
03-08/2011
Tuteur enseignant du stage de Master de Michael Perez Cabarcas.
Intelligent monitoring for DHT-based Systems.
Master of Science in Ubiquitous Networking and Computing (Ubinet) de l’Universit´e
de Nice Sophia Antipolis.
06-07/2010
Coencadrement (avec Fr´ed´eric Havet) du stage de Licence 3 de Jehanne Dousse.
Repr´esentation des graphes d’intervalles.
´
Ecole
Normale Sup´erieure de Lyon et Mascotte (Inria Sophia Antipolis M´editerran´ee, I3S (CNRS, Universit´e de Nice Sophia Antipolis)).
2009 - 2010
Coencadrement officieux de stages au sein de Mascotte (Inria Sophia Antipolis M´editerran´ee, I3S (CNRS, Universit´e de Nice Sophia Antipolis)).
– 2010. Stage de fin d’´etudes de Sonia Belhareth (avec David Coudert et Nicolas
´
Nisse). Reconfiguration avec contraintes physiques dans les r´eseaux WDM. Ecole
Nationale d’Ing´enieurs de Tunis, Tunisie. Voir les publications C6 , C21 et R7 .
´
– 2010. Stage de troisi`eme ann´ee de l’Ecole
Polytechnique d’Henry Wei Cheng Hsu
(avec David Coudert et Nicolas Nisse). Pathwidth des graphes planaires ext´erieurs
2-connect´es.
– 2009. Stage de Licence 3 de St´ephane Caron (avec Fr´ed´eric Giroire et St´ephane
´
P´erennes). Surveying Different Placement Policies in P2P Storage Systems. Ecole
Normale Sup´erieure Ulm. Voir les publications J2 , C11 , C23 et R12 .
– 2009. Stage de Master de Ronan Pardo Soares (avec David Coudert et Nicolas
Nisse). Reconfiguration de routage dans les r´eseaux tout optique. Universidade Federal do Cear´
a, Fortaleza, Br´esil.
– 2009. Stage de Master Saber Ben Nejma (avec David Coudert et Nicolas Nisse).
Planifications des op´erations de maintenance sur les liens des r´eseaux WDM.
SUP’COM Tunis, Tunisie.
5
Visites et pr´
esentations scientifiques
Visites `
a l’´
etranger
2011 - 2012
Post-doctorat `
a Columbia University, New York, USA.
2009
Visite d’un mois `
a Universidade Federal do Cear´a, Fortaleza, Br´esil.
2008
Visite de trois mois `
a Simon Fraser University, Vancouver, Canada.
Pr´
esentations en conf´
erences
04/06/2014
AlgoTel 2014, Le-Bois-Plage-en-R´e.
Flot maximum avec contrainte de d´elai proportionnel .
25/07/2012
Defense Threat Reduction Agency Workshop, Springfield, Virginia, USA (avec
Saleh Soltan).
Computational Analysis of Cascading Failures in the Power Grid.
25/05/2011
AlgoTel 2011, Cap Est´erel.
Routage efficace en ´energie.
09/11/2010
JGA 2010, Marseille.
A Distributed Scheduling Algorithm for Wireless Networks with Constant Overhead
and Arbitrary Binary Interference.
15/06/2010
SIGMETRICS 2010, New York, USA.
A Distributed Scheduling Algorithm for Wireless Networks with Constant Overhead
and Arbitrary Binary Interference.
03/06/2010
FUN 2010, Ischia Island, Italie.
Tradeoffs in process strategy games with application in the WDM reconfiguration
problem.
05/11/2009
JGA 2009, Montpellier.
Compromis pour le reroutage et jeu de capture.
16/06/2009
AlgoTel 2009, Carry-Le-Rouet.
Reconfiguration dans les r´eseaux optiques.
03/02/2009
JDIR 2009, Belfort.
Algorithmes distribu´es d’ordonnancement dans les r´eseaux sans-fil.
17/12/2008
´
OPODIS 2008, Luxor, Egypte.
Computing and updating the process number in trees.
6
S´
eminaires et pr´
esentations
16/12/2013
Laboratoire d’Informatique Fondamentale de Marseille (´equipe ACRO)
(avec Yann Vax`es).
Maximum flow under proportional delay constraint.
24/06/2013
Laboratoire d’Informatique Fondamentale de Marseille (´equipe ACRO).
Well Balanced Designs for Data Placement.
14/01/2013
Laboratoire d’Informatique Fondamentale de Marseille (´equipe ACRO).
Convergence of Coloring Games with Collusions.
19/03/2012
Laboratoire d’Informatique Fondamentale de Marseille (´equipe ACRO).
A Distributed Algorithm for Computing the Node Search Number in Trees.
16/12/2011
Department of Electrical Engineering, Columbia University, New York, USA.
Discrete Optimisation in Telecommunication Networks : reconfiguration of the routing, energy efficient routing, call scheduling, and data placement.
12/07/2011
SUP’COM, Sophia Antipolis.
Reconfiguration du routage dans les r´eseaux optiques.
10/03/2011
´
Ecole
Polytechnique de l’Universit´e de Nice Sophia Antipolis.
Compromis pour le probl`eme du reroutage dans les r´eseaux optiques.
20/04/2010
Mascotte, Sophia Antipolis.
Tradeoffs in Digraph Process Strategy Game.
02/04/2010
Maestro, Nice.
Reconfiguration of Routings in Circuit-Switched Networks.
03/11/2009
Master MDFI, Sophia Antipolis.
Compromis pour le reroutage et jeu de capture.
21/08/2009
Universidade Federal do Cear´a, Fortaleza, Br´esil.
On rerouting in optical networks..
19/02/2009
Mascotte, Sophia Antipolis.
Reconfiguration of the Routing in WDM Networks with Two Classes of Services.
16/02/2009
Maestro, Le Bor´eon.
Distributed call scheduling in mesh networks.
Diffusion de la culture scientifique
28/01/2014
Journ´ee du Futur Bachelier `a Marseille.
La th´eorie des graphes et ses applications dans les r´eseaux (sociaux).
28/01/2014
Lyc´ee Lucie Aubrac, Boll`ene.
La th´eorie des graphes et ses applications dans les r´eseaux de communications.
29/04/2010
Lyc´ee Rouvi`ere, Toulon (avec Jean-Claude Bermond).
Pr´esentation du m´etier de chercheur.
7
Liste de publications
Dans notre communaut´e, l’usage est de respecter l’ordre alphab´etique sur les noms des auteurs
´
Edition
d’actes (1)
[A1] Fr´ed´eric Giroire et Dorian Mazauric, ´editeurs. 11es Journ´ees Doctorales en Informatique et
R´eseaux (JDIR 2010). Sophia Antipolis, France, 24 mars - 26 mars 2010.
http://www-sop.inria.fr/mascotte/jdir2010
http://hal.archives-ouvertes.fr/hal-00794827
Th`
ese (1)
[T1] Dorian Mazauric. Optimisation discr`
ete dans les r´
eseaux de t´
el´
ecommunication :
reconfiguration du routage, routage efficace en ´
energie, ordonnancement de liens
´
et placement de donn´
ees. Ecole
Doctorale STIC de l’Universit´e de Nice Sophia Antipolis.
Soutenue le 07 novembre 2011.
http://tel.archives-ouvertes.fr/tel-00643513
Journaux internationaux et chapitre de livre (6)
[J1] Fedor V. Fomin, Fr´ed´eric Giroire, Alain Jean-Marie, Dorian Mazauric et Nicolas Nisse. To
Satisfy Impatient Web surfers is Hard. Theoretical Computer Science, 526 : 1-17, 2014.
DOI : 10.1016/j.tcs.2014.01.009.
http://dx.doi.org/10.1016/j.tcs.2014.01.009
http://www-sop.inria.fr/members/Dorian.Mazauric/FGJMN14.pdf
[J2] St´ephane Caron, Fr´ed´eric Giroire, Dorian Mazauric, Julian Monteiro et St´ephane P´erennes.
P2P Storage Systems : Study of Different Placement Policies. Peer-to-Peer Networking
and Applications, 2013. DOI : 10.1007/s12083-013-0203-9.
http://dx.doi.org/10.1007/s12083-013-0203-9
http://hal.inria.fr/hal-00880902
[J3] Julio Araujo, Jean-Claude Bermond, Fr´ed´eric Giroire, Fr´ed´eric Havet, Dorian Mazauric et
Remigiusz Modrzejewski. Weighted Improper Colouring. Journal of Discrete Algorithms,
16 : 53-66, 2012. DOI : 10.1016/j.jda.2012.07.001.
http://dx.doi.org/10.1016/j.jda.2012.07.001
http://hal.inria.fr/hal-00747755
[J4] Fr´ed´eric Giroire, Dorian Mazauric et Joanna Moulierac. Energy Efficient Routing by SwitchingOff Network Interfaces. Chapitre du livre Energy-Aware Systems and Networking for
Sustainable Initiatives, 2012. Wen-Chen Hu and Naima Kaabouch, editors. Pages 207-236.
www.igi-global.com/book/energy-aware-systems-networking-sustainable/62633
[J5] David Coudert, Florian Huc et Dorian Mazauric. A Distributed Algorithm for Computing the
Node Search Number in Trees. Algorithmica, 63(1) : 158-190, 2012. DOI : 10.1007/s00453011-9524-3.
http://dx.doi.org/10.1007/s00453-011-9524-3
http://hal.inria.fr/inria-00587819
8
[J6] Nathann Cohen, David Coudert, Dorian Mazauric, Napole˜ao Nepomuceno et Nicolas Nisse.
Tradeoffs in process strategy games with application in the WDM reconfiguration problem.
Theoretical Computer Science, 412(35) : 4675-4687, 2011. DOI : 10.1016/j.tcs.2011.05.002.
http://dx.doi.org/10.1016/j.tcs.2011.05.002
http://hal.inria.fr/inria-00592507
Soumis `
a des journaux internationaux (6)
[J7] Fr´ed´eric Giroire, Ioannis Lamprou, Dorian Mazauric, Nicolas Nisse, St´ephane P´erennes et Ronan Pardo Soares. Connected Surveillance Game. Soumis `a Theoretical Computer Science
(Special Issue).
http://hal.inria.fr/hal-00820271
[J8] Jean-Claude Bermond, Alain Jean-Marie, Dorian Mazauric et Joseph Yu. Well Balanced
Designs for Data Placement. Soumis `a Journal of Combinatorial Designs.
http://www-sop.inria.fr/members/Dorian.Mazauric/BJMY14.pdf
[J9] Pierre Bonami, Dorian Mazauric et Yann Vax`es. Maximum flow under proportional delay
constraint. Soumis `
a Algorithmic Operations Research.
http://www-sop.inria.fr/members/Dorian.Mazauric/BMV14b.pdf
[J10] Jean-Claude Bermond, Dorian Mazauric, Vishal Misra et Philippe Nain. Distributed Call
Scheduling in Wireless Network. Va ˆetre soumis `a Journal of Wireless Networks.
http://hal.inria.fr/inria-00345669
[J11] David Coudert, Dorian Mazauric et Nicolas Nisse. Experimental Evaluation of a Branch and
Bound Algorithm for computing Pathwidth. Va ˆetre soumis `a ACM Journal on Experimental Algorithmics (Special Issue).
http://hal.inria.fr/hal-00943549
[J12] Augustin Chaintreau, Guillaume Ducoffe et Dorian Mazauric. Can Selfish Groups be SelfEnforcing ? Va ˆetre soumis `
a Game and Economic Behavior.
http://arxiv.org/abs/1212.3782
Conf´
erences internationales avec comit´
e de lecture et actes (18)
[C1] Emmanuel Godard et Dorian Mazauric. Computing the Dynamic Diameter of Non-Deterministic
Dynamic Networks is Hard. In Proceedings of the 10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics
(ALGOSENSORS 2014). Part of the ALGO 2014 event. 13 pages. Wroclaw, Pologne, 12
septembre 2014.
https://sites.google.com/site/algosensors2014
http://www-sop.inria.fr/members/Dorian.Mazauric/GoMa14.pdf
[C2] Dorian Mazauric, Saleh Soltan et Gil Zussman. Cascading Failures in Power Grids - Analysis and Algorithms. In Proceedings of the fifth International Conference on Future Energy
Systems (ACM e-Energy 2014). 12 pages. Cambridge, Angleterre, 11 juin - 13 juin 2014.
http://conferences.sigcomm.org/eenergy/2014
http://arxiv.org/abs/1402.1780
9
[C3] David Coudert, Dorian Mazauric et Nicolas Nisse. Experimental Evaluation of a Branch
and Bound Algorithm for computing Pathwidth. In Proceedings of the 13th International
Symposium on Experimental Algorithms (SEA 2014). Lecture Notes in Computer Science.
Springer. 12 pages. Copenhague, Danemark, 29 juin - 1 juillet 2014.
http://www.diku.dk/sea2014
http://hal.inria.fr/hal-00966851
[C4] Fr´ed´eric Giroire, Dorian Mazauric, Nicolas Nisse, St´ephane P´erennes et Ronan Pardo Soares.
Connected Surveillance Game. In Proceedings of the 20th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2013). Volume 8179 of Lecture Notes in Computer Science. Springer. 12 pages. Ischia, Italie, 1 juillet - 3 juillet 2013.
http://sites.google.com/site/sirocco2013italy
http://hal.archives-ouvertes.fr/hal-00845531
[C5] Augustin Chaintreau, Guillaume Ducoffe et Dorian Mazauric. Can Selfish Groups be SelfEnforcing ? Workshop on Social Computing and User Generated Content at EC’13 (SCUGC
2013). Pages 1-18. Philadelphia, Pennsylvania, USA, 16 juin 2013.
http://yiling.seas.harvard.edu/sc2013
http://yiling.seas.harvard.edu/sc2013/Ducoffe.pdf
[C6] Dorian Mazauric, Saleh Soltan et Gil Zussman. Computational Analysis of Cascading Failures in Power Networks. In Proceedings of ACM SIGMETRICS 2013. 2 pages. Carnegie
Mellon University, Pittsburgh, USA, 17 juin - 21 juin 2013.
http://www.sigmetrics.org/sigmetrics2013
http://arxiv.org/abs/1402.1780
[C7] Sonia Belhareth, David Coudert, Dorian Mazauric, Nicolas Nisse et Issam Tahiri. Reconfiguration with physical constraints in WDM networks. In Proceedings of ICC Workshop on
New Trends in Optical Networks Survivability (ICC 2012). IEEE. Pages 6346-6350. Ottawa,
Canada, 10 juin - 15 juin 2012.
http://www.ict.kth.se/MAP/FMI/Negonet/icc2012_workshop.html
http://hal.inria.fr/hal-00704199
[C8] Fedor V. Fomin, Fr´ed´eric Giroire, Alain Jean-Marie, Dorian Mazauric et Nicolas Nisse. To
Satisfy Impatient Web surfers is Hard. In Proceedings of the Sixth International Conference
on Fun with Algorithms (FUN 2012). In E. Kranakis, D. Krizanc, and F. Luccio, editors.
Volume 7288 of Lecture Notes in Computer Science. Springer. Pages 166-176. San Servolo
Island, Venise, Italie, 4 juin - 6 juin 2012.
http://www.dsi.unive.it/~fun2012
http://hal.archives-ouvertes.fr/hal-00704201
[C9] Julio Araujo, Jean-Claude Bermond, Fr´ed´eric Giroire, Fr´ed´eric Havet, Dorian Mazauric et Remigiusz Modrzejewski. Weighted Improper Colouring. In Proceedings of International Workshop on Combinatorial Algorithms (IWOCA 2011). Volume 7056 of Lecture Notes in Computer Science. Springer-Verlag. Pages 1-18. University of Victoria, Victoria, British Columbia,
Canada, 20 juin - 22 juin 2011.
http://webhome.cs.uvic.ca/~wendym/IWOCA/IWOCA_2011.html
http://hal.inria.fr/inria-00635882
[C10] Fr´ed´eric Giroire, Dorian Mazauric, Joanna Moulierac et Brice Onfroy. Minimizing Routing
Energy Consumption : from Theoretical to Practical Results. In Proceedings of International
10
Conference on Green Computing and Communications (GreenCom 2010). IEEE/ACM.
Pages 252-259. Hangzhou, Chine, 18 d´ecembre - 20 d´ecembre 2010.
http://cse.stfx.ca/~GreenCom2010
http://hal.inria.fr/hal-00531468
[C11] Jean-Claude Bermond, Philippe Giabbanelli et Dorian Mazauric. Average path length of deterministic and stochastics recursive networks. In Proceedings of Second Workshop on Complex
Networks (CompleNet 2010). Volume 116 of Communications in Computer and Information Science (CCIS). Springer-Verlag. Pages 1-12. Rio de Janeiro, Br´esil, 13 octobre - 15
octobre 2010.
http://cs.fit.edu/Projects/complenet/CompleNet/Home.html
http://hal.inria.fr/inria-00532890
[C12] St´ephane Caron, Fr´ed´eric Giroire, Dorian Mazauric, Julian Monteiro et St´ephane P´erennes.
Data Life Time for Different Placement Policies in P2P Storage Systems. In Proceedings of
Third International Conference on Data Management in Grid and P2P Systems (GLOBE
2010). Volume 6265 of Lecture Notes in Computer Science. Pages 75-88. Bilbao, Espagne, 1
septembre - 2 septembre 2010.
http://www.irit.fr/globe10
http://hal.inria.fr/inria-00496222
[C13] Jean-Claude Bermond, Dorian Mazauric, Vishal Misra et Philippe Nain. A Distributed Scheduling Algorithm for Wireless Networks with Constant Overhead and Arbitrary Binary Interference. In Proceedings of ACM SIGMETRICS 2010. Pages 345-346. New York, USA, 14
juin - 18 juin 2010.
http://www.sigmetrics.org/sigmetrics2010
http://hal.inria.fr/inria-00345669
[C14] Nathann Cohen, David Coudert, Dorian Mazauric, Napole˜ao Nepomuceno et Nicolas Nisse.
Tradeoffs in process strategy games with application in the WDM reconfiguration problem. In
Proceedings of Fifth International Conference on Fun with Algorithms (FUN 2010). In P.
Boldi and L. Gargano, editors, volume 6099 of Lecture Notes in Computer Science. Springer.
Pages 121-132. Ischia Island, Italie, 2 juin - 4 juin 2010.
http://fun2010.dia.unisa.it
http://hal.inria.fr/inria-00495443
[C15] David Coudert, Dorian Mazauric et Nicolas Nisse. On Rerouting Connection Requests in
Networks with Shared Bandwidth. In Proceedings of the DIMAP workshop on Algorithmic
Graph Theory (AGT 2009). In A. Koster and V. Lozin, editors, volume 32 of Electronic
Notes in Discrete Mathematics. Elsevier. Pages 109-116. Warwick, Angleterre, 23 mars - 25
mars 2009.
http://www2.warwick.ac.uk/fac/cross_fac/dimap/events/agt2009
http://hal.inria.fr/inria-00423452
[C16] David Coudert, Florian Huc, Dorian Mazauric, Nicolas Nisse et Jean-S´ebastien Sereni. Reconfiguration of the Routing in WDM Networks with Two Classes of Services. In Proceedings
of the 13th IEEE Conference on Optical Network Design and Modeling (ONDM 2009).
Braunschweig, Allemagne, 18 f´evrier - 20 f´evrier 2009.
http://www.ida.ing.tu-bs.de/noncms/ondm2009
http://hal.inria.fr/inria-00423453
11
[C17] David Coudert, Florian Huc et Dorian Mazauric. Computing and updating the process number
in trees. In Proceedings of the 12th International Conference On Principles Of DIstributed
Systems (OPODIS 2008). In T. P. Baker, A. Bui and S. Tixeuil, editors, volume 5401 of
Lecture Notes in Computer Science. Springer. Pages 546-550. Luxor, Egypte, 15 d´ecembre 18 d´ecembre 2008.
http://www.opodis.net
http://hal.inria.fr/inria-00429149
[C18] David Coudert, Florian Huc et Dorian Mazauric. A distributed algorithm for computing and
updating the process number of a forest. In Proceedings of the 22nd International Symposium
on Distributed Computing (DISC 2008). In G. Taubenfeld, editor, volume 5218 of Lecture
Notes in Computer Science. Springer. Pages 500-501. Arcachon, France, 22 septembre - 24
septembre 2008.
http://disc08.labri.fr
http://hal.inria.fr/inria-00373850
Conf´
erences nationales avec comit´
e de lecture et actes (11)
[C19] Pierre Bonami, Dorian Mazauric et Yann Vax`es. Flot maximum avec contrainte de d´elai proportionnel. In 16es Rencontres Francophones sur les Aspects Algorithmiques des T´el´ecommunications (AlgoTel 2014). In J. Chalopin and F. Theoleyre, editors, pages 1-4. Le-BoisPlage-en-R´e, France, 3 juin - 6 juin 2014.
http://icube-algotel2014.unistra.fr
http://www-sop.inria.fr/members/Dorian.Mazauric/BMV14.pdf
[C20] Augustin Chaintreau, Guillaume Ducoffe et Dorian Mazauric. De la difficult´e de garder ses
amis (quand on a des ennemis) ! In 15es Rencontres Francophones sur les Aspects Algorithmiques des T´el´ecommunications (AlgoTel 2013). In N. Nisse, F. Rousseau, and Y. Busnel,
editors, pages 1-4. Pornic, Loire-Atlantique, France, 28 mai - 31 mai 2013.
Prix du meilleur article ´
etudiant.
http://algotel2013.sciencesconf.org
http://hal.inria.fr/ALGOTEL2013
http://hal.archives-ouvertes.fr/hal-00815680
[C21] Fedor V. Fomin, Fr´ed´eric Giroire, Alain Jean-Marie, Dorian Mazauric et Nicolas Nisse. Satisfaire un internaute impatient est difficile. In 14es Rencontres Francophones sur les Aspects
Algorithmiques des T´el´ecommunications (AlgoTel 2012). In N. Hanusse and F. Mathieu,
editors, pages 79-82. La Grande Motte, H´erault, France, 29 mai - 1 juin 2012.
Prix du meilleur article.
http://algotel2012.ens-lyon.fr
http://hal.inria.fr/ALGOTEL2012
http://hal.archives-ouvertes.fr/hal-00687102
[C22] Sonia Belhareth, David Coudert, Dorian Mazauric, Nicolas Nisse et Issam Tahiri. Reconfiguration avec contraintes physiques dans les r´eseaux WDM. In 13es Rencontres Francophones
sur les Aspects Algorithmiques des T´el´ecommunications (AlgoTel 2011). In B. Ducourthial
and P. Felber, editors, pages 17-20. Cap Est´erel, France, 23 mai - 26 mai 2011.
http://www-sop.inria.fr/mascotte/AlgoTel2011
12
http://hal.inria.fr/ALGOTEL2011
http://hal.inria.fr/inria-00583829
[C23] Fr´ed´eric Giroire, Dorian Mazauric et Joanna Moulierac. Routage efficace en ´energie. In 13es
Rencontres Francophones sur les Aspects Algorithmiques des T´el´ecommunications (AlgoTel
2011). In B. Ducourthial and P. Felber, editors, pages 101-104. Cap Est´erel, France, 23 mai
- 26 mai 2011.
http://www-sop.inria.fr/mascotte/AlgoTel2011
http://hal.inria.fr/ALGOTEL2011
http://hal.inria.fr/inria-00587944
[C24] St´ephane Caron, Fr´ed´eric Giroire, Dorian Mazauric, Julian Monteiro et St´ephane P´erennes.
P2P Storage Systems : Data Life Time for Different Placement Policies. In 12es Rencontres
Francophones sur les Aspects Algorithmiques des T´el´ecommunications (AlgoTel 2010). In
M. Gradinariu Potop-Butucaru and H. Rivano, editors, pages 17-20. Belle Dune - Cˆ
ote
d’Opale, France, 31 mai - 3 juin 2010.
http://algotel2010.lille.inria.fr
http://hal.inria.fr/ALGOTEL2010
http://hal.inria.fr/inria-00479537
[C25] Philippe Giabbanelli, Dorian Mazauric, St´ephane P´erennes. Computing the average path
length and a label-based routing in a small-world graph. In 12es Rencontres Francophones
sur les Aspects Algorithmiques des T´el´ecommunications (AlgoTel 2010). In M. Gradinariu
Potop-Butucaru and H. Rivano, editors, pages 47-50. Belle Dune - Cˆote d’Opale, France, 31
mai - 3 juin 2010.
http://algotel2010.lille.inria.fr
http://hal.inria.fr/ALGOTEL2010
http://hal.inria.fr/inria-00472215
[C26] Nathann Cohen, David Coudert, Dorian Mazauric, Napole˜ao Nepomuceno et Nicolas Nisse.
Tradeoffs in routing reconfiguration problems. In 12es Rencontres Francophones sur les Aspects
Algorithmiques des T´el´ecommunications (AlgoTel 2010). In M. Gradinariu Potop-Butucaru
and H. Rivano, editors, pages 119-122. Belle Dune - Cˆote d’Opale, France, 31 mai - 3 juin
2010.
http://algotel2010.lille.inria.fr
http://hal.inria.fr/ALGOTEL2010
http://hal.inria.fr/inria-00477413
[C27] David Coudert, Florian Huc, Dorian Mazauric, Nicolas Nisse et Jean-S´ebastien Sereni. Reconfiguration dans les r´eseaux optiques. In 11es Rencontres Francophones sur les Aspects Algorithmiques des T´el´ecommunications (AlgoTel 2009). In A. Chaintreau and C. Magnien,
editors, pages 25-28. Carry-Le-Rouet, France, 16 juin - 19 juin 2009.
http://pageperso.lif.univ-mrs.fr/~emmanuel.godard/algotel09
http://hal.inria.fr/ALGOTEL2009
http://hal.inria.fr/inria-00383206
[C28] Jean-Claude Bermond, Dorian Mazauric et Philippe Nain. Algorithmes distribu´es d’ordonnancement dans les r´eseaux sans-fil. In 10es Journ´ees Doctorales en Informatique et R´eseaux
(JDIR 2009). In A. Caminada, editor, pages 55-60. Belfort, France, 2 f´evrier - 4 f´evrier 2009.
13
http://jdir.utbm.fr
http://hal.inria.fr/inria-00505521
[C29] David Coudert, Florian Huc et Dorian Mazauric. Algorithme g´en´erique pour les jeux de
capture dans les arbres. In 10es Rencontres Francophones sur les Aspects Algorithmiques des
T´el´ecommunications (AlgoTel 2008). In D. Simplot-Ryl and S. Tixeuil, editors, pages 37-40.
Saint-Malo, France, 13 mai - 16 mai 2008.
http://hal.inria.fr/ALGOTEL2008
http://hal.inria.fr/inria-00374452
Conf´
erence internationale avec comit´
e de lecture sans actes (1)
[C30] Augustin Chaintreau, Guillaume Ducoffe et Dorian Mazauric. Why are your ”Facebook”
friends not optimal ? In Interdisciplinary Workshop on Information and Decision in Social
Networks (WIDS 2012). MIT, USA, 8 novembre - 9 novembre 2012.
http://wids.lids.mit.edu
Soumis `
a des conf´
erences (3)
[C31] Fr´ed´eric Cazals et Dorian Mazauric. Mass Transportation Problems with Connectivity Constraints,
with Applications to Energy Landscape Comparison. Va ˆetre soumis.
http://www-sop.inria.fr/members/Dorian.Mazauric/CaMa14.pdf
[C32] Jean-Daniel Boissonnat et Dorian Mazauric. Representation of Simplicial Complexes : Analysis of Two Different Techniques. Va ˆetre soumis.
[C33] Augustin Chaintreau, Dorian Mazauric et Juba Ziani. Why is it hard to keep your friends
when you have enemies ? En pr´eparation.
Rapports de recherche (18)
[R1] Fr´ed´eric Cazals et Dorian Mazauric. Multi-commodity flow under connectivity constraints.
Rapport de recherche en pr´eparation.
[R2] David Coudert, Dorian Mazauric et Nicolas Nisse. Experimental Evaluation of a Branch
and Bound Algorithm for computing Pathwidth. Rapport de recherche RR-8470, Inria, f´evrier
2014.
http://hal.inria.fr/hal-00943549
[R3] Pierre Bonami, Dorian Mazauric et Yann Vax`es. Maximum flow under proportional delay
constraint. Rapport de recherche, Aix-Marseille Universit´e, CNRS, LIF, janvier 2014.
http://www-sop.inria.fr/members/Dorian.Mazauric/BMV14b.pdf
[R4] Fr´ed´eric Giroire, Dorian Mazauric, Nicolas Nisse, St´ephane P´erennes et Ronan Pardo Soares.
Connected Surveillance Game. Rapport de recherche RR-8297, Inria, mai 2013.
http://hal.inria.fr/hal-00820271
[R5] Dorian Mazauric, Saleh Soltan et Gil Zussman. Cascading Failures in Power Grids - Analysis
and Algorithms. Research Report, Department of Electrical Engineering, Columbia University,
aoˆ
ut 2012.
http://arxiv.org/abs/1402.1780
14
[R6] Augustin Chaintreau, Guillaume Ducoffe et Dorian Mazauric. Can Selfish Groups be SelfEnforcing ? Research Report, Department of Computer Science, Columbia University, aoˆ
ut
2012.
http://arxiv.org/abs/1212.3782
[R7] Sonia Belhareth, David Coudert, Dorian Mazauric, Nicolas Nisse et Issam Tahiri. Reconfiguration with physical constraints in WDM networks. Rapport de recherche RR-7850, Inria,
d´ecembre 2011.
http://hal.inria.fr/hal-00654111
[R8] Fedor V. Fomin, Fr´ed´eric Giroire, Alain Jean-Marie, Dorian Mazauric et Nicolas Nisse. To
Satisfy Impatient Web surfers is Hard. Rapport de recherche RR-7740, Inria, septembre 2011.
http://hal.inria.fr/inria-00625703
[R9] Jean-Claude Bermond, Alain Jean-Marie, Dorian Mazauric et Joseph Yu. Well Balanced
Designs for Data Placement. Rapport de recherche RR-7725, Inria, septembre 2011.
http://hal.inria.fr/inria-00618656
[R10] Julio Araujo, Jean-Claude Bermond, Fr´ed´eric Giroire, Fr´ed´eric Havet, Dorian Mazauric et
Remigiusz Modrzejewski. Weighted Improper Colouring. Rapport de recherche RR-7590, Inria, avril 2011.
http://hal.inria.fr/inria-00583036
[R11] Fr´ed´eric Giroire, Dorian Mazauric, Joanna Moulierac et Brice Onfroy. Minimizing Routing
Energy Consumption : from Theoretical to Practical Results. Rapport de recherche RR-7234,
Inria, mai 2010.
http://hal.inria.fr/inria-00464318
[R12] St´ephane Caron, Fr´ed´eric Giroire, Dorian Mazauric, Julian Monteiro, St´ephane P´erennes.
Surveying Different Placement Policies in P2P Storage Systems. Rapport de recherche RR7209, Inria, f´evrier 2010.
http://hal.inria.fr/inria-00458190
[R13] Nathann Cohen, David Coudert, Dorian Mazauric, Napole˜ao Nepomuceno, Nicolas Nisse. Tradeoffs when optimizing Lightpaths Reconfiguration in WDM networks. Rapport de recherche
RR-7047, Inria, septembre 2009.
http://hal.inria.fr/inria-00421140
[R14] David Coudert, Dorian Mazauric et Nicolas Nisse. Routing Reconfiguration/Process Number :
Networks with Shared Bandwidth. Rapport de recherche RR-6790, Inria, janvier 2009.
http://hal.inria.fr/inria-00350025
[R15] Jean-Claude Bermond, Dorian Mazauric, Vishal Misra et Philippe Nain. Distributed Call
Scheduling in Wireless Network. Rapport de recherche RR-6763, Inria, d´ecembre 2008.
http://hal.inria.fr/inria-00345669
[R16] David Coudert, Florian Huc, Dorian Mazauric, Nicolas Nisse et Jean-S´ebastien Sereni. Routing
Reconfiguration/Process Number : Coping with Two Classes of Services. Rapport de recherche
RR-6698, Inria, octobre 2008.
http://hal.inria.fr/inria-00331807
[R17] David Coudert et Dorian Mazauric. Network Reconfiguration using Cops-and-Robber Games.
Rapport de recherche RR-6694, Inria, septembre 2008.
http://hal.inria.fr/inria-00315568
15
[R18] David Coudert, Florian Huc et Dorian Mazauric. A distributed algorithm for computing and
updating the process number of a forest. Rapport de recherche RR-6560, Inria, juin 2008.
http://hal.inria.fr/inria-00373850
Rapport de Master (1)
[R19] Dorian Mazauric. Conception et analyse d’algorithmes distribu´es d’ordonnancement des transmissions dans les r´eseaux sans-fil. Master thesis in Computer Science 2008. Networks and
´
Distributed Systems (Master RSD). Ecole
Doctorale de l’Universit´e de Nice Sophia Antipolis
(France). Responsables : Jean-Claude Bermond et Philippe Nain.
http://www-sop.inria.fr/mascotte/internship.php?id=10
Rapport de stage (1)
[R20] Dorian Mazauric. Design of reconfiguration algorithms minimizing the number of changes in
a Wavelength Division Multiplexing (WDM) reconfigurable optical network. Responsables :
David Coudert et Florian Huc.
16

Download Report