Sites Inria

English version

Equipe de recherche MASCOTTE

Publications de l'équipe MASCOTTE

2019

Communication dans un congrès

titre
Reconfiguration de chaînes de fonctions de services sans interruption
auteur
Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, Joanna Moulierac
article
Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Jun 2019, Saint Laurent de la Cabrerisse, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02118989/file/AlgoTel.pdf BibTex

Chapitre d'ouvrage

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

2017

Article dans une revue

titre
Grid spanners with low forwarding index for energy efficient networks
auteur
Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
article
Discrete Applied Mathematics, Elsevier, 2017, ⟨10.1016/j.dam.2017.02.021⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01634448/file/journal-dam.pdf BibTex

Rapport

titre
Report on GRASTA 2017, 6th Workshop on GRAph Searching, Theory and Applications, Anogia, Crete, Greece, April 10 – April 13, 2017
auteur
Spyros Angelopoulos, Pierre Fraignaud, Fedor Fomin, Nicolas Nisse, Dimitrios M. Thilikos
article
[Research Report] LIP6, CNRS, Universit ́e Pierre et Marie Curie Paris, France; Department of Informatics, University of Bergen, Bergen, Norway; CNRS and Université Paris Diderot, France; Inria & Université Nice Sophia Antipolis, CNRS, I3S, Sophia Antipolis, France; AlGCo project team, CNRS, LIRMM, Montpellier, France. 2017
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01645614/file/report_GRASTA_2017.pdf BibTex

2016

Article dans une revue

titre
Hull number: P5-free graphs and reduction rules
auteur
Julio Araujo, Gregory Morel, Leonardo Sampaio, Ronan Soares, Valentin Weber
article
Discrete Applied Mathematics, Elsevier, 2016, 210, pp.171 - 175
Accès au bibtex
BibTex

2015

Article dans une revue

titre
Wheel-free planar graphs
auteur
Pierre Aboulker, Maria Chudnovsky, Paul Seymour, Nicolas Trotignon
article
European Journal of Combinatorics, Elsevier, 2015, 49, ⟨10.1016/j.ejc.2015.02.027⟩
Accès au bibtex
https://arxiv.org/pdf/1309.7120 BibTex

2013

Article dans une revue

titre
Toward more localized local algorithms: removing assumptions concerning global knowledge
auteur
Amos Korman, Jean-Sébastien Sereni, Laurent Viennot
article
Distributed Computing, Springer Verlag, 2013, 26 (5-6), ⟨10.1007/s00446-012-0174-8⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01241086/file/color-template-dist.pdf BibTex
titre
Directed acyclic graphs with the unique dipath property
auteur
Jean-Claude Bermond, Michel Cosnard, Stéphane Pérennes
article
Theoretical Computer Science, Elsevier, 2013, 504, pp.5-11. ⟨10.1016/j.tcs.2012.06.015⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00869501/file/tcs270412.pdf BibTex

Communication dans un congrès

titre
Orchestrating the interoperability workflow within a transport simulation platform
auteur
Judicaël Ribault, Gregory Zacharewicz
article
I3M: The 10th International Multidisciplinary Modelling & Simulation Multiconference, Sep 2013, Athens, Greece. pp.MAS 49
Accès au bibtex
BibTex
titre
Energy Efficient Content Distribution
auteur
Julio Araujo, Frédéric Giroire, Yaning Liu, Remigiusz Modrzejewski, Joanna Moulierac
article
IEEE International Conference on Communications (ICC), Jun 2013, Budapest, Hungary. pp.4233-4238, ⟨10.1109/ICC.2013.6655228⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00800273/file/1569672533-6.pdf BibTex

2012

Article dans une revue

titre
On the Grundy number of graphs with few P4's
auteur
Julio Araujo, Claudia Linhares Sales
article
Discrete Applied Mathematics, Elsevier, 2012, 160 (18), pp.2514-2522. ⟨10.1016/j.dam.2011.08.016⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00639008/file/grundy_p4-full-withmodifs.pdf BibTex
titre
Optimal Gathering in Radio Grids with Interference
auteur
Jean-Claude Bermond, Joseph Peters
article
Theoretical Computer Science, Elsevier, 2012, 457, pp.10-26. ⟨10.1016/j.tcs.2012.07.021⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00747751/file/bermond-peters-revised.pdf BibTex
titre
Internet et la théorie des graphes
auteur
Jean-Claude Bermond, Joanna Moulierac
article
Textes et documents pour la classe, SCEREN-CNDP (2002-2013), CANOPE (2014- ), INRDP (1967- ), 2012, 1042, pp.32-33
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00747752/file/TDCfinal.pdf BibTex
titre
VMPlanner: Optimizing Virtual Machine Placement and Traffic Flow Routing to Reduce Network Power Costs in Cloud Data Centers
auteur
Luca Chiaraviglio, Weiwei Fang, Xiangmin Liang, Shengxin Li, Naixue Xiong
article
Computer Networks, Elsevier, 2012, ⟨10.1016/j.comnet.2012.09.008⟩
Accès au bibtex
BibTex
titre
Flow problems in multi-interface networks
auteur
Gianlorenzo d'Angelo, Gabriele Di Stefano, Alfredo Navarra
article
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00728878/file/main.pdf BibTex
titre
On the approximability of some degree-constrained subgraph problems
auteur
Omid Amini, David Peleg, Stéphane Pérennes, Ignasi Sau, Saket Saurabh
article
Discrete Applied Mathematics, Elsevier, 2012, 160 (2), pp.1661-1679. ⟨10.1016/j.dam.2012.03.025⟩
Accès au bibtex
BibTex
titre
Scheduling Real-time Mixed-criticality Jobs
auteur
Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo d'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie
article
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2012, 61 (8), pp.1140-1152. ⟨10.1109/TC.2011.142⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00643942/file/MixedCriticality-journal.pdf BibTex
titre
The Shortcut Problem - Complexity and Algorithms
auteur
Reinhard Bauer, Gianlorenzo d'Angelo, Daniel Delling, Andrea Schumm, Dorothea Wagner
article
Journal of Graph Algorithms and Applications (JGAA), Brown University, 2012, 16 (2), ⟨10.7155/jgaa.00270⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00728877/file/02-IJGAA.pdf BibTex
titre
GMPLS Label Space Minimization through Hypergraph Layouts
auteur
Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Ignasi Sau, Fernando Solano Donado
article
Theoretical Computer Science, Elsevier, 2012, 444, pp.3-16. ⟨10.1016/j.tcs.2012.01.033⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00706260/file/tcs_sent.pdf BibTex
titre
Minimize the Maximum Duty in Multi-interface Networks
auteur
Gianlorenzo d'Angelo, Gabriele Di Stefano, Alfredo Navarra
article
Algorithmica, Springer Verlag, 2012, 63 (1-2), pp.274-295. ⟨10.1007/s00453-011-9531-4⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00643961/file/Min-Max-coverage.pdf BibTex
titre
Engineering a new algorithm for distributed shortest paths on dynamic networks
auteur
Serafino Cicerone, Gianlorenzo d'Angelo, Gabriele Di Stefano, Daniele Frigioni, Vinicio Maurizio
article
Algorithmica, Springer Verlag, 2012, ⟨10.1007/s00453-012-9623-9⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00728876/file/main.pdf BibTex
titre
Griggs and Yeh's Conjecture and L(p,1)-labelings
auteur
Frédéric Havet, Bruce Reed, Jean-Sébastien Sereni
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2012, 26 (1), pp.145--168. ⟨10.1137/090763998⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00327909/file/HRS12.pdf BibTex
titre
A Distributed Algorithm for Computing the Node Search Number in Trees
auteur
David Coudert, Florian Huc, Dorian Mazauric
article
Algorithmica, Springer Verlag, 2012, 63 (1), pp.158-190. ⟨10.1007/s00453-011-9524-3⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00587819/file/paper-noformat.pdf BibTex
titre
Finding an induced subdivision of a digraph.
auteur
Jørgen Bang-Jensen, Frédéric Havet, Nicolas Trotignon
article
Theoretical Computer Science, Elsevier, 2012, 443, pp.10--24
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00749187/file/subdiv-revise.pdf BibTex
titre
Distributed computing of efficient routing schemes in generalized chordal graphs
auteur
Nicolas Nisse, Ivan Rapaport, Karol Suchan
article
Theoretical Computer Science, Elsevier, 2012, 444 (27), pp.17-27
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00741970/file/SiroccoTCSFinal.pdf BibTex
titre
New bounds on the Grundy number of products of graphs
auteur
Victor Campos, Andras Gyarfas, Frédéric Havet, Claudia Linhares Sales, Frédéric Maffray
article
Journal of Graph Theory, Wiley, 2012, 71 (1), pp.78--88
Accès au bibtex
BibTex
titre
Connected Graph Searching
auteur
Lali Barrière, Paola Flocchini, Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Nicola Santoro, Dimitrios M. Thilikos
article
Information and Computation, Elsevier, 2012, 219, pp.1-16
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00741948/file/journalFinal.pdf BibTex
titre
The spanning galaxy problem
auteur
Daniel Gonçalves, Frédéric Havet, Alexandre Pinlou, Stéphan Thomassé
article
Discrete Applied Mathematics, Elsevier, 2012, 160 (6), pp.744-754
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00749191/file/pagro-revised.pdf BibTex
titre
Good edge-labelling of graphs.
auteur
Julio Araujo, Nathann Cohen, Frédéric Giroire, Frédéric Havet
article
Discrete Applied Mathematics, Elsevier, 2012, V Latin American Algorithms, Graphs, and Optimization Symposium -- Gramado, Brazil, 2009, 160 (18), pp.2502-2513. ⟨10.1016/j.dam.2011.07.021⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00639005/file/goodlab03-with-final-modifs.pdf BibTex
titre
b-coloring of tight graphs
auteur
Frédéric Havet, Claudia Linhares Sales, Leonardo Sampaio
article
Discrete Applied Mathematics, Elsevier, 2012, 160 (18), pp.2709--2715
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00749192/file/bcoloringmtight.pdf BibTex
titre
Weighted improper colouring
auteur
Julio Araujo, Jean-Claude Bermond, Frédéric Giroire, Frédéric Havet, Dorian Mazauric, Remigiusz Modrzejewski
article
Journal of Discrete Algorithms, Elsevier, 2012, 16, pp.53-66. ⟨10.1016/j.jda.2012.07.001⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00747755/file/WIC-JDiscreteAlgo-Final.pdf BibTex
titre
Minimum-Energy Broadcast Routing in Dynamic Wireless Networks
auteur
Afonso Ferreira, Aubin Jarry
article
Journal of Green Engineering, River Publishers, 2012, 2 (2), pp.115-123. ⟨http://riverpublishers.com/journal/journal_articles/RP_Journal_1904-4720_222.pdf⟩
Accès au bibtex
BibTex
titre
A superlinear bound on the number of perfect matchings in cubic bridgeless graphs
auteur
Louis Esperet, František Kardoš, Daniel Kráľ
article
European Journal of Combinatorics, Elsevier, 2012, 33 (5), pp.767-798. ⟨10.1016/j.ejc.2011.09.027⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00635917/file/EKK11_.pdf BibTex

Communication dans un congrès

titre
Xcast6 Treemap Islands - Revisiting Multicast Model
auteur
Khoa Phan, Joanna Moulierac, Cuong Ngoc Tran, Nam Thoai
article
ACM CoNEXT Student Workshop, Dec 2012, Nice, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00749266/file/stud16-phan.pdf BibTex
titre
Diverse Routing in Networks with Star SRLGs
auteur
Jean-Claude Bermond, David Coudert, Gianlorenzo d'Angelo, Fatima Zahra Moataz
article
ACM CoNEXT Student Workshop, Dec 2012, Nice, France. pp.1-2
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00747757/file/conext26102012.pdf BibTex
titre
On reproducibility and traceability of simulations
auteur
Olivier Dalle
article
WSC - Winter Simulation Conference - 2012, Dec 2012, Berlin, Germany. pp.244
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00782834/file/inv232.pdf BibTex
titre
Enhancing the computation of distributed shortest paths on real dynamic networks
auteur
Gianlorenzo d'Angelo, Mattia d'Emidio, Daniele Frigioni, Daniele Romano
article
1st Mediterranean Conference on Algorithms, Dec 2012, Ein-Gedi, Israel. pp.148-158, ⟨10.1007/978-3-642-34862-4_11⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00755395/file/main.pdf BibTex
titre
How to gather asynchronous oblivious robots on anonymous rings
auteur
Gianlorenzo d'Angelo, Gabriele Di Stefano, Alfredo Navarra
article
26th International Symposium on Distributed Computing (DISC 2012), Oct 2012, Salvador, Brazil. pp.330-344
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00728979/file/main.pdf BibTex
titre
TREND: Toward Real Energy-efficient Network Design
auteur
Luca Chiaraviglio, Marco Ajmone Marsan, Stefano Buzzi, Michela Meo, Carmen Guerrero, Filip Idzikowski, Yabin Ye, Jorge Lopez Vizcaino
article
SustainIT 2012 - The Second IFIP Conference on Sustainable Internet and ICT for Sustainability, Oct 2012, Pisa, Italy. pp.1-6
Accès au bibtex
BibTex
titre
Brief Announcement: Distributed Exclusive and Perpetual Tree Searching
auteur
Lélia Blin, Janna Burman, Nicolas Nisse
article
DISC 2012 - 26th International Symposium on Distributed Computing, Oct 2012, Salvador, Brazil. pp.403-404, ⟨10.1007/978-3-642-33651-5_29⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00741982/file/disc2012-final88-2.pdf BibTex
titre
Energy Saving in Optical Operator Networks: the Challenges, the TREND Vision, and Some Results
auteur
Luca Chiaraviglio, Filip Idzikowski, Raul Duque, Felipe Jimenez, Esther Le Rouzic, Marco Ajmone Marsan
article
ECOC 2012 - European Conference and Exhibition on Optical Communication, Sep 2012, Amsterdam, Netherlands
Accès au bibtex
BibTex
titre
On the Effectiveness of Sleep Modes in Backbone Networks with Limited Configurations
auteur
Luca Chiaraviglio, Antonio Cianfrani
article
20th International Conference on Software, Telecommunications and Computer Networks (SoftCOM 2012), Sep 2012, Split, Croatia. pp.1-6
Accès au bibtex
BibTex
titre
Collaborative search on the plane without communication
auteur
Ofer Feinerman, Amos Korman, Zvi Lotker, Jean-Sébastien Sereni
article
ACM Symposium on Principles of Distributed Computing, PODC 2012, Jul 2012, Madeira, Portugal. ⟨10.1145/2332432.2332444⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01241094/file/Ants-new-submitted.pdf BibTex
titre
Feasibility study on distributed simulations of BGP
auteur
David Coudert, Luc Hogie, Aurélien Lancin, Dimitri Papadimitriou, Stéphane Pérennes, Issam Tahiri
article
PADS - 26th ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation - 2012, Jul 2012, Zhangjiajie, China
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00706415/file/Pads2012.pdf BibTex
titre
The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems
auteur
Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo d'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Suzanne Ster, Leen Stougie
article
24th Euromicro Conference on Real-Time Systems (ECRTS12), Jul 2012, Pisa, Italy. pp.145-154, ⟨10.1109/ECRTS.2012.42⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00728995/file/14-ECRTS12.pdf BibTex
titre
Gathering of Robots on Anonymous Grids without multiplicity detection
auteur
Gianlorenzo d'Angelo, Gabriele Di Stefano, Ralf Klasing, Alfredo Navarra
article
19th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2012), Jun 2012, Reykjavík, Iceland. pp.327-338, ⟨10.1007/978-3-642-31104-8_28⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00728988/file/main.pdf BibTex
titre
Fully Dynamic Maintenance of Arc-Flags in Road Networks
auteur
Gianlorenzo d'Angelo, Mattia d'Emidio, Daniele Frigioni, Camillo Vitale
article
11th International Symposium on Experimental Algorithms (SEA2012), Jun 2012, Bordeaux, France. pp.135-147, ⟨10.1007/978-3-642-30850-5_13⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00729008/file/main.pdf BibTex
titre
Engineering a new loop-free shortest paths routing algorithm
auteur
Gianlorenzo d'Angelo, Mattia d'Emidio, Daniele Frigioni, Vinicio Maurizio
article
11th International Symposium on Experimental Algorithms (SEA2012), Jun 2012, Bordeaux, France. pp.123-134, ⟨10.1007/978-3-642-30850-5_12⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00729005/file/main.pdf BibTex
titre
To Satisfy Impatient Web surfers is Hard
auteur
Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
article
FUN: International Conference on FUN with Algorithms, Jun 2012, Venice, Italy. pp.166-176
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00704201/file/surveillance.pdf BibTex
titre
Minimization of Network Power Consumption with Redundancy Elimination
auteur
Frédéric Giroire, Joanna Moulierac, Truong Khoa Phan, Frédéric Roudaut
article
11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. pp.247-258, ⟨10.1007/978-3-642-30045-5_19⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00721855/file/GMP_12.pdf BibTex
titre
Simulation in the Cloud Using Handheld Devices
auteur
Emilio P. Mancini, Gabriel Wainer, Khaldoon Al-Zoubi, Olivier Dalle
article
IEEE. MSGC@CCGRID - Workshop on Modeling and Simulation on Grid and Cloud Computing - 2012, May 2012, Ottawa, Canada. pp.867 -872, 2012, 〈10.1109/CCGrid.2012.65〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00691248/file/paper_6p.pdf BibTex
titre
Integrated Tools for the Simulation Analysis of Peer-To-Peer Backup Systems
auteur
Olivier Dalle, Emilio P. Mancini
article
Francesco Quaglia and Jan Himmelspach. SIMUTOOLS 2012, Mar 2012, Sirmione, Italy. ICST, pp.178-183, 2012, 〈10.4108/icst.simutools.2012.247783〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00669241/file/paper.pdf BibTex
titre
A tool for obtaining information on DTN traces
auteur
Alfredo Goldman, Paulo Floriano, Afonso Ferreira
article
4th Extreme Conference on Communication (ExtremeCom 2012), Mar 2012, Zurich, Switzerland. pp.6
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00742993/file/Ferreira-ExtremeCom2012.pdf BibTex
titre
Satisfaire un internaute impatient est difficile
auteur
Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
article
Mathieu, Fabien et Hanusse, Nicolas. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. 2012
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00687102/file/algotel-fugitif.pdf BibTex
titre
$k$-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
auteur
Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
article
Mathieu, Fabien et Hanusse, Nicolas. AlgoTel - 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 2012, La Grande Motte, France. 2012
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00687120/file/caterpillar-algotel_-_Nico.pdf BibTex
titre
k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
auteur
Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
article
ICALP - 39th International Colloquium on Automata, Languages and Programming, track C, 2012, United Kingdom. pp.610-622
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00704202/file/kchordalICALPfinal.pdf BibTex
titre
Reconfiguration with physical constraints in WDM networks
auteur
Sonia Belhareth, David Coudert, Dorian Mazauric, Nicolas Nisse, Issam Tahiri
article
Workshop on New Trends in Optical Networks Survivability, 2012, Canada. pp.5
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00704199/file/ReconfPhysicalConstraintShort.pdf BibTex
titre
Nettoyage perpétuel de réseaux
auteur
Lélia Blin, Janna Burman, Nicolas Nisse
article
14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp.4
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00687134/file/algotel_14feb.pdf BibTex
titre
Allowing Each Node to Communicate Only Once in a Distributed System: Shared Whiteboard Models
auteur
Florent Becker, Adrian Kosowski, Nicolas Nisse, Ivan Rapaport, Karol Suchan
article
SPAA - 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012, United States. pp.7
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00704200/file/spaa-12.pdf BibTex

Chapitre d'ouvrage

titre
Gathering asynchronous and oblivious robots on basic graph topologies under the Look -Compute-Move model
auteur
Gianlorenzo d'Angelo, Gabriele Di Stefano, Alfredo Navarra
article
Steve Alpern and Robbert Fokkink and Leszek Gasieniec and Roy Lindelauf and VS Subrahmanian. Search Games and Rendezvous, Springer, 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00755407/file/main.pdf BibTex
titre
Energy Efficient Routing by Switching-Off Network Interfaces
auteur
Frédéric Giroire, Dorian Mazauric, Joanna Moulierac
article
Naima Kaabouch and Wen-Chen Hu. Energy-Aware Systems and Networking for Sustainable Initiatives, IGI Global, pp.207-236, 2012, 978-1466618428. ⟨10.4018/978-1-4666-1842-8.ch010⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01070684/file/Giroire-Mazauric-Moulierac-April-09-2012.pdf BibTex

Rapport

titre
A propos de la difficulté du routage égal par plus courts chemins
auteur
Tahiri Issam, Stéphane Pérennes, Frédéric Giroire
article
[Research Report] RR-8175, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00763239/file/RR-8175.pdf BibTex
titre
Complexity of greedy edge-colouring
auteur
Frédéric Havet, Ana Karolinna Maia, Min-Li Yu
article
[Research Report] RR-8171, INRIA. 2012, pp.13
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00762534/file/RR-8171.pdf BibTex
titre
Modeling Sleep Mode Gains in Energy-Aware Networks
auteur
Luca Chiaraviglio, Delia Ciullo, Marco Mellia, Michela Meo
article
[Research Report] RR-8187, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00759403/file/RR-8187.pdf BibTex
titre
On the Effectiveness of Single and Multiple Base Station Sleep Modes in Cellular Networks
auteur
Marco Ajmone Marsan, Luca Chiaraviglio, Delia Ciullo, Michela Meo
article
[Research Report] RR-8186, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00759399/file/RR-8186.pdf BibTex
titre
Backbone colouring: tree backbones with small diameter in planar graphs
auteur
Victor Campos, Frédéric Havet, Rudini Sampaio, Ana Silva
article
[Research Report] RR-8151, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00758548/file/RR-8151.pdf BibTex
titre
List circular backbone colouring
auteur
Frédéric Havet, Andrew King
article
[Research Report] RR-8159, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00759527/file/RR-8159.pdf BibTex
titre
(Circular) backbone colouring: tree backbones in planar graphs
auteur
Frédéric Havet, Andrew King, Mathieu Liedloff, Ioan Todinca
article
[Research Report] RR-8152, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00759044/file/RR-8152.pdf BibTex
titre
On The Monotonicity of Process Number
auteur
Nicolas Nisse, Ronan Soares
article
[Research Report] RR-8132, INRIA. 2012, pp.17
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00745587/file/RR-8132.pdf BibTex
titre
Detection number of bipartite graphs and cubic graphs
auteur
Frédéric Havet, Nagarajan Paramaguru, Rathinaswamy Sampathkumar
article
[Research Report] RR-8115, INRIA. 2012, pp.17
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00744365/file/RR-8115.pdf BibTex
titre
Exact and approximate algorithms for computing the hyperbolicity of large-scale graphs
auteur
Nathann Cohen, David Coudert, Aurélien Lancin
article
[Research Report] RR-8074, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00735481/file/RR-8074-v4.pdf BibTex
titre
Diverse Routing with the star property
auteur
Jean-Claude Bermond, David Coudert, Gianlorenzo d'Angelo, Fatima Zahra Moataz
article
[Research Report] RR-8071, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00733869/file/RR-8071.pdf BibTex
titre
Hull number: $P_5$-free graphs and reduction rules
auteur
Julio Araujo, Gregory Morel, Leonardo Sampaio, Ronan Soares, Valentin Weber
article
[Research Report] RR-8045, INRIA. 2012, pp.10
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00724120/file/RR-8045.pdf BibTex
titre
Finding a subdivision of a digraph
auteur
Jørgen Bang-Jensen, Frédéric Havet, Ana Karolinna Maia
article
[Research Report] RR-8024, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00720500/file/RR-8024.pdf BibTex
titre
How to gather asynchronous oblivious robots on anonymous rings
auteur
Gianlorenzo d'Angelo, Gabriele Di Stefano, Alfredo Navarra
article
[Research Report] RR-7963, INRIA. 2012, pp.24
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00697132/file/RR-7963.pdf BibTex
titre
Eulerian and Hamiltonian Directed Hypergraphs
auteur
Guillaume Ducoffe
article
[Research Report] RR-7893, INRIA. 2012, pp.55
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00674655/file/euler01032011.pdf BibTex
titre
k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
auteur
Adrian Kosowski, Bi Li, Nicolas Nisse, Karol Suchan
article
INRIA. 2012
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00671861/file/RR-7888.pdf BibTex
titre
Perpetual Graph Searching
auteur
Lélia Blin, Janna Burman, Nicolas Nisse
article
[Research Report] RR-7897, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00675233/file/RR-7897.pdf BibTex
titre
A unified approach for different tasks on rings in robot-based computing systems
auteur
Gianlorenzo d'Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan
article
[Research Report] RR-8013, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00716761/file/RR-8013.pdf BibTex

Thèse

titre
Algorithmic aspects of graph colourings heuristics
auteur
Leonardo Sampaio
article
Data Structures and Algorithms [cs.DS]. Université Nice Sophia Antipolis, 2012. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00759408/file/AlgorithmicAspectsGraphColouring.pdf BibTex
titre
Graph Coloring and Graph Convexity
auteur
Julio Araujo
article
Computational Complexity [cs.CC]. Université Nice Sophia Antipolis, 2012. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00732919/file/Thesis-Araujo.pdf BibTex

2011

Article dans une revue

titre
Framework for Optimizing the Capacity of Wireless Mesh Networks
auteur
Christelle Caillouet, Stéphane Pérennes, Hervé Rivano
article
Computer Communications, Elsevier, 2011, 34 (13), pp.1645-1659. ⟨10.1016/j.comcom.2011.03.002⟩
Accès au bibtex
BibTex
titre
Minimum k-path vertex cover
auteur
Boštjan Brešar, František Kardoš, Ján Katrenič, Gabriel Semanišin
article
Discrete Applied Mathematics, Elsevier, 2011, 159 (12), pp.1189-1195. ⟨10.1016/j.dam.2011.04.008⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00634981/file/BKK_11.pdf BibTex
titre
Characterization of graphs and digraphs with small process number
auteur
David Coudert, Jean-Sébastien Sereni
article
Discrete Applied Mathematics, Elsevier, 2011, 159 (11), pp.1094-1109. ⟨10.1016/j.dam.2011.03.010⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00587717/file/dam-noformat.pdf BibTex
titre
Should Simulation Products use Software Engineering Techniques or Should they Reuse Products of Software Engineering? -- Part 1
auteur
Olivier Dalle
article
SCS Modeling and Simulation Magazine, Society for Modeling & Simulation International, 2011, 2 (3), pp.122-132. ⟨http://www.scs.org/magazines/2011-07/index_file/Articles.htm⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00638553/file/Dal11a.pdf BibTex
titre
Should Simulation Products use Software Engineering Techniques or Should they Reuse Products of Software Engineering? -- Part 2
auteur
Olivier Dalle
article
SCS Modeling and Simulation Magazine, Society for Modeling & Simulation International, 2011, 2 (4), ⟨http://www.scs.org/magazines/2011-10/index_file/Files/Dalle.pdf⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00638555/file/Dal11b.pdf BibTex
titre
Recoverable Robust Timetables: An Algorithmic Approach on Trees
auteur
Gianlorenzo d'Angelo, Gabriele Di Stefano, Alfredo Navarra, Cristina Pinotti
article
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2011, 60 (3), pp.433 - 446. ⟨10.1109/TC.2010.142⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00643980/file/RobustTree.pdf BibTex
titre
Looseness of Planar Graphs
auteur
Július Czap, Stanislav Jendrol', František Kardoš, Jozef Miškuf
article
Graphs and Combinatorics, Springer Verlag, 2011, 27 (1), pp.73-85. ⟨http://www.springerlink.com/content/q1112t64601q4x44/⟩. ⟨10.1007/ s00373-010-0961-6⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00634940/file/CJK_11.pdf BibTex
titre
Graph Classes (Dis)satisfying the Zagreb Indices Inequality
auteur
Vesna Andova, Nathann Cohen, Riste Skrekovski
article
MATCH Communications in Mathematical and in Computer Chemistry, 2011, 65 (3), pp.647-658
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00531290/file/01108.pdf BibTex
titre
Exponentially many perfect matchings in cubic graphs
auteur
Louis Esperet, František Kardoš, Andrew King, Daniel Kráľ, Sergey Norine
article
Advances in Mathematics, Elsevier, 2011, 227 (4), pp.1646-1664. ⟨10.1016/j.aim.2011.03.015⟩
Accès au bibtex
BibTex
titre
Traffic grooming in bidirectional WDM ring networks
auteur
Jean-Claude Bermond, Xavier Muñoz, Ignasi Sau
article
Networks, Wiley, 2011, 58 (1), pp.20-35. ⟨10.1002/net.20410⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00643800/file/BMS10_Networks.pdf BibTex
titre
Tradeoffs in process strategy games with application in the WDM reconfiguration problem
auteur
Nathann Cohen, David Coudert, Dorian Mazauric, Napoleao Nepomuceno, Nicolas Nisse
article
Theoretical Computer Science, Elsevier, 2011, 412 (35), pp.4675-4687. ⟨10.1016/j.tcs.2011.05.002⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00592507/file/paper-noformat.pdf BibTex
titre
On computing the minimum 3-path vertex cover and dissociation number of graphs
auteur
František Kardoš, Ján Katrenič, Ingo Schiermeyer
article
Theoretical Computer Science, Elsevier, 2011, 412 (50), pp.7009-7017. ⟨10.1016/j.tcs.2011.09.009⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00635945/file/KKS11.pdf BibTex
titre
Facial parity edge colouring
auteur
Július Czap, Stanislav Jendrol', František Kardoš
article
Ars Mathematica Contemporanea, DMFA Slovenije, 2011, 4 (2), pp.255-269. ⟨http://amc.imfm.si/index.php/amc/article/view/129⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00634947/file/CJK11.pdf BibTex
titre
Facial non-repetitive edge-colouring of plane graphs
auteur
Frédéric Havet, Stanislav Jendrol', Roman Sotak, Erika Skrabulakova
article
Journal of Graph Theory, Wiley, 2011, 66 (1), pp.38--48. ⟨10.1002/jgt.20488⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00638439/file/nonrepet-soumis.pdf BibTex
titre
Linear and 2-Frugal Choosability of Graphs of Small Maximum Average Degree
auteur
Nathann Cohen, Frédéric Havet
article
Graphs and Combinatorics, Springer Verlag, 2011, 27 (6), pp.831--849
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00638460/file/linear-soumis.pdf BibTex
titre
Acyclic edge-colouring of planar graphs
auteur
Manu Basavaraju, L. Sunil Chandran, Nathann Cohen, Frédéric Havet, Tobias Müller
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2011, 25 (2), pp.436--478
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00638448/file/acyclic-final.pdf BibTex
titre
5-colouring graphs with 4 crossings
auteur
Rok Erman, Frédéric Havet, Bernard Lidický, Ondrej Pangrac
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2011, 25 (1), pp.401-422. ⟨10.1137/100784059⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00638434/file/colcross-final.pdf BibTex
titre
Fractional colorings of cubic graphs with large girth
auteur
František Kardoš, Daniel Kráľ, Jan Volec
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2011, 25 (3), pp.1454-1476. ⟨http://epubs.siam.org/sidma/resource/1/sjdmec/v25/i3/p1454_s1?isAuthorized=no⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00635910/file/KKV11.pdf BibTex
titre
The $\alpha$-Arboricity of Complete Uniform Hypergraphs
auteur
Jean-Claude Bermond, Y.M Chee, Nathann Cohen, X. Zhang
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2011, 25 (2), pp.600-610. ⟨10.1137/100806035⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00589689/file/arboricity_of_three_uniform_hypergraphs.pdf BibTex
titre
Circuits in graphs through a prescribed set of ordered vertices
auteur
David Coudert, Frédéric Giroire, Ignasi Sau
article
Journal of Interconnection Networks, World Scientific Publishing, 2011, 11 (3-4), pp.121-141. ⟨10.1142/S0219265910002763⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00585561/file/join-final-noformat.pdf BibTex
titre
On the Strong Parity Chromatic Number
auteur
Július Czap, Stanislav Jendrol', František Kardoš
article
Discussiones Mathematicae Graph Theory, University of Zielona Góra, 2011, 31 (3), pp.587-600
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00634956/file/CJKa11.pdf BibTex
titre
Exact Algorithms for L(2,1)-Labeling of Graphs
auteur
Frédéric Havet, Martin Klazar, Jan Kratochvil, Dieter Kratsch, Mathieu Liedloff
article
Algorithmica, Springer Verlag, 2011, 59 (2), pp.169-194. ⟨10.1007/s00453-009-9302-7⟩
Accès au bibtex
BibTex
titre
Cop and robber games when the robber can hide and ride
auteur
Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2011, 25 (1), pp.333-359
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00622957/file/CopRobberFinal2.pdf BibTex

Communication dans un congrès

titre
Self-stabilizing Mutual Exclusion and Group Mutual Exclusion for Population Protocols with Covering
auteur
Joffroy Beauquier, Janna Burman
article
15th International Conference On Principles Of Distributed Systems, OPODIS 2011, Dec 2011, Toulouse, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00639651/file/main_mutex.pdf BibTex
titre
Traces Generation To Simulate Large-Scale Distributed Applications
auteur
Olivier Dalle, Emilio Mancini
article
Winter Simulation Conference, Dec 2011, Phoenix, AZ, United States. pp.2993-3001, ⟨10.1109/WSC.2011.6148000⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00638561/file/MaDa11.pdf BibTex
titre
Mixed-Criticality Scheduling of Sporadic Task Systems
auteur
Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo d'Angelo, Alberto Marchetti-Spaccamela, Suzanne Ster, Leen Stougie
article
19th Annual European Symposium on Algorithms (ESA 2011), Sep 2011, Saarbruecken, Germany. pp.555-566, ⟨10.1007/978-3-642-23719-5_47⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00643987/file/MixedTasks.pdf BibTex
titre
Hybrid Approaches for Distributed Storage Systems
auteur
Julio Araujo, Frédéric Giroire, Julian Monteiro
article
Fourth International Conference on Data Management in Grid and P2P Systems (Globe 2011), Sep 2011, Toulouse, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00635781/file/hybrid-globe11-submitted.pdf BibTex
titre
On the hull number of some graph classes
auteur
Julio Araújo, Victor Campos, Frédéric Giroire, Leonardo Sampaio, Ronan Pardo Soares
article
European Conference on Combinatorics, Graph Theory and Applications (EuroComb'11), Rényi Institute, Aug 2011, Budapest, Hungary. pp.49-55, ⟨10.1016/j.endm.2011.09.009⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00635032/file/hn-EuroComb11-corrected.pdf BibTex
titre
Shortest Paths and Probabilities on Time-Dependent Graphs - Applications to Transport Networks
auteur
Sébastien Felix, Jérôme Galtier
article
11th International Conference on ITS Telecommunications, Aug 2011, Saint-Petersburg, Russia. pp.56
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00659437/file/Shortest_Paths_and_Probabilities_on_Time-Dependent_Graphs_-_Applications_to_Transport_Networks.pdf BibTex
titre
Weighted Improper Colouring
auteur
Julio Araujo, Jean-Claude Bermond, Frédéric Giroire, Frédéric Havet, Dorian Mazauric, Remigiusz Modrzejewski
article
22th International Workshop, IWOCA 2011, Jul 2011, Victoria, Canada
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00635882/file/jcb-coloring-lncs-submitted.pdf BibTex
titre
Optimal Time Data Gathering in Wireless Networks with Omni-Directional Antennas
auteur
Jean-Claude Bermond, Luisa Gargano, Stéphane Pérennes, Adele Rescigno, Ugo Vaccaro
article
SIROCCO2011, Gdansk University of technology, Jun 2011, Gdansk, Poland. pp.306-317
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00589687/file/paper_26finalSIROCCO.pdf BibTex
titre
Gathering of Six Robots on Anonymous Symmetric Rings
auteur
Gianlorenzo d'Angelo, Gabriele Di Stefano, Alfredo Navarra
article
Structural Information and Communication Complexity, Jun 2011, Gdansk, Poland. pp.174-185, ⟨10.1007/978-3-642-22212-2_16⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00644039/file/GatheringSixRobots.pdf BibTex
titre
A Speed-Up Technique for Distributed Shortest Paths Computation
auteur
Gianlorenzo d'Angelo, Mattia d'Emidio, Daniele Frigioni, Vinicio Maurizio
article
11th International Conference on Computational Science and Its Applications (ICCSA 2011), Jun 2011, Santander, Spain. pp.578-593, ⟨10.1007/978-3-642-21887-3_44⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00644049/file/dlp.pdf BibTex
titre
Bandwidth assignment for reliable fixed broadband wireless networks
auteur
Grit Classen, David Coudert, Arie Koster, Napoleao Nepomuceno
article
12th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Jun 2011, Lucca, Italy. pp.1-6, ⟨10.1109/WoWMoM.2011.5986471⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00587698/file/bare_conf-noformat.pdf BibTex
titre
A Chance-Constrained Model & Cutting Planes for Fixed Broadband Wireless Networks
auteur
Grit Classen, David Coudert, Arie Koster, Napoleao Nepomuceno
article
Internationale Network Optimization Conference (INOC), Jun 2011, Hamburg, Germany. pp.37-42, ⟨10.1007/978-3-642-21527-8_5⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00587669/file/ClCoKoNe-noformat.pdf BibTex
titre
Energy saving in fixed wireless broadband networks
auteur
David Coudert, Napoleao Nepomuceno, Issam Tahiri
article
Internationale Network Optimization Conference (INOC), Jun 2011, Hamburg, Germany. pp.484-489, ⟨10.1007/978-3-642-21527-8_53⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00587685/file/CNT11-noformat.pdf BibTex
titre
Dynamic Arc-Flags in Road Networks
auteur
Gianlorenzo d'Angelo, Daniele Frigioni, Camillo Vitale
article
10th International Symposium, SEA 2011, May 2011, Kolimpari, Chania, Crete, Greece. pp.88-99, ⟨10.1007/978-3-642-20662-7_8⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00644054/file/RoadSigns.pdf BibTex
titre
Some Desired Features for the DEVS Architecture Description Language
auteur
Olivier Dalle, Judicaël Ribault
article
Symposium On Theory of Modeling and Simulation -- DEVS Integrative M&S Symposium (TMS/DEVS 2011), Apr 2011, Boston, MA, United States. pp.258-263
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00638565/file/document.pdf BibTex
titre
Finding an induced subdivision of a digraph
auteur
Frédéric Havet, Jørgen Bang-Jensen, Nicolas Trotignon
article
VI Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2011), Apr 2011, Bariloche, Argentina. pp.09--14
Accès au bibtex
BibTex
titre
Restricted coloring problems on graphs with few P4's
auteur
Victor Campos, Claudia Linhares Sales, Ana Karolinna Maia, Nicolas Martins, Rudini Sampaio
article
LAGOS'11 - VI Latin-American Algorithms, Graphs and Optimization Symposium, Mar 2011, Bariloche, Argentina. pp.57 - 62, ⟨10.1016/j.endm.2011.05.011⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00643180/file/col-fewP4.pdf BibTex
titre
Maximum Flow and Minimum-Cost Flow in Multi-Interface Networks
auteur
Gianlorenzo d'Angelo, Gabriele Di Stefano, Alfredo Navarra
article
5th International Conference on Ubiquitous Information Management and Communication, Feb 2011, Seoul, South Korea. pp.19, ⟨10.1145/1968613.1968637⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00644073/file/MultiInterfacesFlowExp.pdf BibTex
titre
Min-Max Coverage in Multi-interface Networks
auteur
Gianlorenzo d'Angelo, Gabriele Di Stefano, Alfredo Navarra
article
37th Conference on Current Trends in Theory and Practice of Computer Science, Jan 2011, Nový Smokovec, Slovakia. pp.190-201, ⟨10.1007/978-3-642-18381-2_16⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00644084/file/MultiInterfacesCoverage.pdf BibTex
titre
Bandwidth Constrained Multi-interface Networks
auteur
Gianlorenzo d'Angelo, Gabriele Di Stefano, Alfredo Navarra
article
37th Conference on Current Trends in Theory and Practice of Computer Science, Jan 2011, Nový Smokovec, Slovakia. pp.202-213, ⟨10.1007/978-3-642-18381-2_17⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00644104/file/MultiInterfacesFlowTheor.pdf BibTex
titre
Routage et Ordonnancement Robustes dans les Réseaux Radio Maillés
auteur
Christelle Caillouet, Arie Koster
article
13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00586698/file/algotel.pdf BibTex
titre
Reconfiguration avec contraintes physiques dans les réseaux WDM
auteur
Sonia Belhareth, David Coudert, Dorian Mazauric, Nicolas Nisse, Issam Tahiri
article
13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00583829/file/reconf-20110406.pdf BibTex
titre
ZebraNet Analysé dans le Modèle des Protocoles de Population
auteur
Joffroy Beauquier, Janna Burman, Valentin Malykh
article
13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00586503/file/Algoteldef.pdf BibTex
titre
Routage efficace en énergie
auteur
Frédéric Giroire, Dorian Mazauric, Joanna Moulierac
article
13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00587944/file/paper40.pdf BibTex
titre
Adding a referee to an interconnection network: What can(not) be computed in one round.
auteur
Florent Becker, Martin Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan, Ioan Todinca
article
25th IEEE International Symposium on Parallel & Distributed Processing (IPDPS), 2011, Anchorage, United States. pp.508-514
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00622976/file/BoundedLocalInformation1_10_10.pdf BibTex
titre
Reconstruire un graphe en une ronde
auteur
Florent Becker, Martin Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan, Ioan Todinca
article
13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00587250/file/alg4pUTF8.pdf BibTex
titre
Optimisation de la consommation énergétique dans les réseaux sans fil fixes
auteur
David Coudert, Napoleão Nepomuceno, Issam Tahiri
article
13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00588129/file/document.pdf BibTex

Chapitre d'ouvrage

titre
Line Directed Hypergraphs
auteur
Jean-Claude Bermond, Fahir Ergincan, Michel Syska
article
Cryptoquater2011 ,Festchrift Jean-jacques,, Springer verlag, pp.1-11, 2011, Lecture Notes in Computer Science, 6805
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00643785/file/jjq.pdf BibTex
titre
Chapter 18: Standardizing DEVS Simulation Middleware
auteur
Gabriel A. Wainer, Khaldoon Al-Zoubi, Olivier Dalle, Saurabh Mittal, José L. Risco Martin, Hessam Sarjoughian, Luc Touraille, Mamadou Kaba Traoré, Bernard P. Zeigler, David R.C. Hill
article
Wainer, G. and Mosterman, P. Discrete-Event Modeling and Simulation: Theory and Applications, CRC press, pp.459--494, 2011, 978-1-4200-7233-4
Accès au bibtex
BibTex
titre
Chapter 17: Standardizing DEVS model representation
auteur
Gabriel A. Wainer, Khaldoon Al-Zoubi, Olivier Dalle, Saurabh Mittal, José Luis Risco Martin, Hessam Sarjoughian, Luc Touraille, Mamadou Kaba Traoré, Bernard P. Zeigler, David R.C. Hill
article
Wainer, G. and Mosterman, P. Discrete-Event Modeling and Simulation: Theory and Applications, CRC press, pp.427--458, 2011, 978-1-4200-7233-4
Accès au bibtex
BibTex

Rapport

titre
Xcast6 Treemap Islands - A Mixed Model of Application and Network Layer Multicast
auteur
Joanna Moulierac, Truong Khoa Phan, Nam Thoai, Cuong Tran
article
[Research Report] RR-7784, INRIA. 2011, pp.27
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00637656/file/RR-7784.pdf BibTex
titre
Self-stabilizing Mutual Exclusion and Group Mutual Exclusion for Population Protocols with Covering (Extended Version)
auteur
Joffroy Beauquier, Janna Burman
article
[Research Report] 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00625838/file/main_mutex.pdf BibTex
titre
On the hull number of some graph classes
auteur
Julio Araujo, Victor Campos, Frédéric Giroire, Nicolas Nisse, Leonardo Sampaio, Ronan Soares
article
[Research Report] RR-7567, INRIA. 2011, pp.19
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00576581/file/hn-RR_v2.pdf BibTex
titre
Well Balanced Designs for Data Placement
auteur
Jean-Claude Bermond, Alain Jean-Marie, Dorian Mazauric, Joseph Yu
article
[Research Report] RR-7725, Inria. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00618656/file/RR-7725.pdf BibTex
titre
To Satisfy Impatient Web surfers is Hard
auteur
Fedor Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
article
[Research Report] RR-7740, LIRMM; INRIA. 2011, pp.20
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00625703/file/RR-7740.pdf BibTex
titre
Steinberg's Conjecture and near-colorings
auteur
Gerard Chang, Frédéric Havet, Mickael Montassier, André Raspaud
article
[Research Report] RR-7669, INRIA. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00605810/file/RR-7669.pdf BibTex
titre
The game Grundy number of graphs
auteur
Frédéric Havet, Xuding Zhu
article
[Research Report] RR-7646, INRIA. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00600738/file/RR-7646.pdf BibTex
titre
On wheel-free graphs
auteur
Pierre Aboulker, Frédéric Havet, Nicolas Trotignon
article
[Research Report] RR-7651, INRIA. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00602079/file/RR-7651.pdf BibTex
titre
Enumerating the edge-colourings and total colourings of a regular graph
auteur
Stéphane Bessy, Frédéric Havet
article
[Research Report] RR-7652, INRIA. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00602188/file/RR-7652.pdf BibTex
titre
5-choosability of graphs with 2 crossings
auteur
Victor Campos, Frédéric Havet
article
[Research Report] RR-7618, INRIA. 2011, pp.22
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00593426/file/RR-7618.pdf BibTex
titre
Weighted Improper Colouring
auteur
Julio Araujo, Jean-Claude Bermond, Frédéric Giroire, Frédéric Havet, Dorian Mazauric, Remigiusz Modrzejewski
article
[Research Report] RR-7590, INRIA. 2011, pp.57
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00583036/file/jcb-coloring-RR-v4.pdf BibTex
titre
Analysis of the Repair Time in Distributed Storage Systems
auteur
Frédéric Giroire, Sandeep Kumar Gupta, Remigiusz Modrzejewski, Julian Monteiro, Stéphane Pérennes
article
[Research Report] RR-7538, INRIA. 2011, pp.28
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00565359/file/RR-7538.pdf BibTex
titre
Oriented trees in digraphs.
auteur
Louigi Addario-Berry, Frédéric Havet, Claudia Linhares Sales, Bruce Reed, Stéphan Thomassé
article
[Research Report] RR-7502, INRIA. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00551133/file/RR-7502.pdf BibTex
titre
Reconfiguration with physical constraints in WDM networks
auteur
Sonia Belhareth, David Coudert, Dorian Mazauric, Nicolas Nisse, Issam Tahiri
article
[Research Report] RR-7850, INRIA. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00654111/file/RR-7850.pdf BibTex
titre
Interconnection network with a shared whiteboard: Impact of (a)synchronicity on computing power
auteur
Florent Becker, Adrian Kosowski, Nicolas Nisse, Ivan Rapaport, Karol Suchan
article
[Research Report] RR-7746, INRIA. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00627910/file/RR-7746.pdf BibTex

Thèse

titre
Optimisation discrète dans les réseaux de télécommunication : reconfiguration du routage, routage efficace en énergie, ordonnancement de liens et placement de données
auteur
Dorian Mazauric
article
Algorithme et structure de données [cs.DS]. Université Nice Sophia Antipolis, 2011. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00643513/file/These-Dorian-Mazauric.pdf BibTex
titre
Three years of graphs and music : some results in graph theory and its applications
auteur
Nathann Cohen
article
Discrete Mathematics [cs.DM]. Université Nice Sophia Antipolis, 2011. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00645151/file/Nathann_Cohen_-_Thesis.pdf BibTex
titre
Reuse and Scalability in Modeling and Simulation Software Engineering
auteur
Judicaël Ribault
article
Informatique [cs]. Université Nice Sophia Antipolis, 2011. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00604014/file/ThesisJudicaelRibaultV4.pdf BibTex
titre
Internet on Rails
auteur
Juan-Carlos Maureira
article
Networking and Internet Architecture [cs.NI]. Université Nice Sophia Antipolis, 2011. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00594951/file/thesis-JcM-final.pdf BibTex

Pré-publication, Document de travail

titre
Optimal Gathering in Radio Grids with Interference
auteur
Jean-Claude Bermond, Joseph Peters
article
2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00610038/file/journal.submitfinal.pdf BibTex

2010

Article dans une revue

titre
Applying Cellular Automata and DEVS Methodologies to Digital Games: A Survey
auteur
Olivier Dalle, Gabriel Wainer, Liu Qi, Zeigler Bernard P.
article
Simulation & Gaming, Sage Publications, 2010, 41 (6), pp.796-823. ⟨http://sag.sagepub.com/content/41/6/796⟩. ⟨10.1177/1046878110378708⟩
Accès au bibtex
BibTex
titre
Optimization of the Capacity of Wireless Mesh Networks
auteur
Christelle Molle
article
4OR: A Quarterly Journal of Operations Research, Springer Verlag, 2010, 8 (4), pp.425-428. ⟨10.1007/s10288-010-0132-x⟩
Accès au bibtex
BibTex
titre
On the Complexity of the Regenerator Placement Problem in Optical Networks.
auteur
Michele Flammini, Alberto Marchetti-Spaccamela, Gianpiero Monaco, Luca Moscardelli, Shmuel Zaks
article
IEEE/ACM Transactions on Networking, IEEE/ACM, 2010, ⟨10.1109/TNET.2010.2068309⟩
Accès au bibtex
BibTex
titre
A quantitative analysis of the capacity of wireless mesh networks
auteur
Christelle Molle, Marie-Emilie Voge
article
IEEE Communications Letters, Institute of Electrical and Electronics Engineers, 2010, 14 (5), pp.438-440. ⟨10.1109/LCOMM.2010.05.100028⟩
Accès au bibtex
BibTex
titre
Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs
auteur
Afonso Ferreira, Alfredo Goldman, Julian Monteiro
article
Wireless Networks, Springer Verlag, 2010, 16 (3), pp.627-640. ⟨10.1007/s11276-008-0158-6⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00496219/file/FGM09.pdf BibTex
titre
Facial colorings using Hall's Theorem
auteur
Frédéric Havet, Daniel Král', Jean-Sébastien Sereni, Riste Skrekovski
article
European Journal of Combinatorics, Elsevier, 2010, 31 (3), pp.1001--1019. ⟨10.1016/j.ejc.2009.10.003⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00487100/file/HKSS10.pdf BibTex
titre
On the performances of Nash Equilibria in Isolation Games.
auteur
Vittorio Bilò, Michele Flammini, Gianpiero Monaco, Luca Moscardelli
article
Journal of Combinatorial Optimization, Springer Verlag, 2010, ⟨10.1007/s10878-010-9300-3⟩
Accès au bibtex
BibTex
titre
Algorithm for finding k-vertex out-trees and its application to k-internal out-branching problem
auteur
Nathann Cohen, Fedor Fomin, Gregory Gutin, Eun Jung Kim, Saket Saurabh, Anders Yeo
article
Journal of Computer and System Sciences, Elsevier, 2010, 76 (7), pp.650 - 662
Accès au bibtex
BibTex
titre
A Framework for the Capacity Evaluation of Multihop Wireless Networks
auteur
Hervé Rivano, Fabrice Theoleyre, Fabrice Valois
article
Ad Hoc & Sensor Wireless Networks, PKP Publishing ServicesNetwork 2010, 9 (3-4), pp.139-162
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00371161/file/rtv09.pdf BibTex
titre
Uma estratégia face à Revolução Digital
auteur
Afonso Ferreira
article
Teoria e Debate, Editora Fundação Perseu Abramo, 2010, 87 (Mar/Avr), pp.20 - 23
Accès au bibtex
BibTex
titre
On Wiener index of graphs and their line graphs
auteur
Nathann Cohen, Darko Dimitrov, Roi Krakovski, Riste Skrekovski, Vida Vukašinović
article
MATCH Communications in Mathematical and in Computer Chemistry, 2010, 64 (3), pp.683-698
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00531288/file/01113.pdf BibTex
titre
Fractional Path Coloring in Bounded Degree Trees with Applications
auteur
I. Caragiannis, Afonso Ferreira, C. Kaklamanis, Stéphane Pérennes, Hervé Rivano
article
Algorithmica, Springer Verlag, 2010, 58 (2), pp.516-540. ⟨10.1007/s00453-009-9278-3⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00371052/file/cfkpr09.pdf BibTex
titre
Optical index of fault tolerant routings in WDM networks
auteur
Stéphane Bessy, Clément Lepelletier
article
Networks, Wiley, 2010, 56 (2), pp.95-102
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00738222/file/wdm.pdf BibTex
titre
Pursuing a fast robber on a graph
auteur
Fedor V. Fomin, Petr A. Golovach, Jan Kratochvil, Nicolas Nisse, Karol Suchan
article
Theoretical Computer Science, Elsevier, 2010, 411 (7-9), pp.1167-1181. ⟨10.1016/j.tcs.2009.12.010⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00476686/file/cops_journal_2008_10_16.pdf BibTex
titre
Minimal selectors and fault tolerant networks
auteur
Omid Amini, Frédéric Giroire, Florian Huc, Stéphane Pérennes
article
Networks, Wiley, 2010, 55 (4), pp.326-340. ⟨10.1002/net.20326⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00485848/file/Network-Revise.pdf BibTex
titre
Power-Efficient Radio Configuration in Fixed Broadband Wireless Networks
auteur
David Coudert, Napoleão Nepomuceno, Hervé Rivano
article
Computer Communications, Elsevier, 2010, 33 (8), pp.898-906. ⟨10.1016/j.comcom.2010.01.006⟩
Accès au bibtex
BibTex
titre
DROP COST AND WAVELENGTH OPTIMAL TWO-PERIOD GROOMING WITH RATIO 4∗
auteur
Jean-Claude Bermond, Charles J. Colbourn, Lucia Gionfriddo, Gaetano Quattrocchi, Ignasi Sau
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2010, 24 (2), pp.400-419
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00505516/file/SIAM74419.pdf BibTex
titre
GATHERING WITH MINIMUM COMPLETION TIME IN SENSOR TREE NETWORKS
auteur
Jean-Claude Bermond, Luisa Gargano, Adele Rescigno
article
Journal of Interconnection Networks, World Scientific Publishing, 2010, 11 (1-2), pp.1-33. ⟨10.1142/S0219265910002714⟩
Accès au bibtex
BibTex
titre
Improper colouring of weighted grid and hexagonal graphs
auteur
Jean-Claude Bermond, Frédéric Havet, Florian Huc, Claudia Linhares Sales
article
Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2010, 2 (3), pp.395-411. ⟨10.1142/S1793830910000747⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00526530/file/weight-finalrev2.pdf BibTex
titre
Optimal gathering algorithms in multi-hop radio tree networks with interferences.
auteur
Jean-Claude Bermond, Min-Li Yu
article
Ad Hoc & Sensor Wireless Networks, PKP Publishing ServicesNetwork 2010, 9 (1-2), pp.109-128
Accès au bibtex
BibTex
titre
Grundy number and products of graphs
auteur
Marie Aste, Frédéric Havet, Claudia Linhares Sales
article
Discrete Mathematics, Elsevier, 2010, 310 (9), pp.1482--1490
Accès au bibtex
BibTex
titre
k-L(2,1)-Labelling for Planar Graphs is NP-Complete for $k\geq 4$.
auteur
Nicole Eggemann, Frédéric Havet, Steven Noble
article
Discrete Applied Mathematics, Elsevier, 2010, 158 (16), pp.1777-1788
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00534520/file/L21NP.pdf BibTex
titre
A Probabilistic Model for the Spread of HIV Infection among Injection Drug Users
auteur
Changiz Eslahchi, Hamid Pezeshk, Medhi Sadeghi, Philippe Giabbanelli, Fateme Movahedi, Vahid Dabbaghian
article
World Journal of Modelling and Simulation (WJMS), World Academic Press, 2010, 6 (4), pp.267-273
Accès au bibtex
BibTex
titre
WDM and Directed Star Arboricity
auteur
Omid Amini, Frédéric Havet, Florian Huc, Stéphan Thomassé
article
Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2010, 19, pp.161-182
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00512776/file/dst.pdf BibTex

Communication dans un congrès

titre
Minimizing Routing Energy Consumption: from Theoretical to Practical Results
auteur
Frédéric Giroire, Dorian Mazauric, Joanna Moulierac, Brice Onfroy
article
IEEE/ACM International Conference on Green Computing and Communications (GreenCom), Dec 2010, Hangzhou, China. pp.8
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00531468/file/RR-7234.pdf BibTex
titre
On the Grundy number of a graph
auteur
Frédéric Havet, Leonardo Sampaio
article
Fifth International Symposium on Parameterized and Exact Computation (IPEC 2010), Dec 2010, Chennai, India. pp.170--179, ⟨10.1007/978-3-642-17493-3⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00532906/file/FPT-dual-greedy.pdf BibTex
titre
Peer-to-Peer Storage Systems: a Practical Guideline to be Lazy
auteur
Frédéric Giroire, Julian Monteiro, Stéphane Pérennes
article
IEEE Global Communications Conference (GlobeCom), Dec 2010, Miami, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00496221/file/gmp-p2pstorage-lazy.pdf BibTex
titre
Data Life Time for Different Placement Policies in P2P Storage Systems
auteur
Stephane Caron, Frédéric Giroire, Dorian Mazauric, Julian Monteiro, Stéphane Pérennes
article
Conference on Data Management in Grid and P2P Systems (Globe 2010), Sep 2010, Bilbao, Spain. pp.75--88
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00496222/file/cgmmp-p2pstorage-placement.pdf BibTex
titre
On utilizing speed in networks of mobile agents
auteur
Joffroy Beauquier, Janna Burman, Julien Clément, Shay Kutten
article
ACM Symposium on Principles of Distributed Computing, PODC 2010, Jul 2010, Zurich, Switzerland. ⟨10.1145/1835698.1835775⟩
Accès au bibtex
BibTex
titre
Graph searching games for the WDM reconfiguration problem
auteur
David Coudert
article
24th European Conference on Operational Research (EURO), Jul 2010, Lisbon, Portugal
Accès au bibtex
BibTex
titre
Graph Searching and Graph Decompositions
auteur
Nicolas Nisse
article
24th European Conference on Operational Research (EURO) (2010), Jul 2010, Lisbon, Portugal
Accès au bibtex
BibTex
titre
Locating a Target with an Agent Guided by Unreliable Local Advice
auteur
Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse
article
PODC 2010, Jul 2010, Zurich, Switzerland. pp.355-364, ⟨10.1145/1835698.1835781⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00516695/file/PODC2010.pdf BibTex
titre
Self-stabilizing Synchronization in Mobile Sensor Networks with Covering
auteur
Joffroy Beauquier, Janna Burman
article
Distributed Computing in Sensor Systems, 6th IEEE International Conference, DCOSS 2010, Jun 2010, Santa Barbara, CA, United States
Accès au bibtex
BibTex
titre
A Distributed Scheduling Algorithm for Wireless Networks with Constant Overhead and Arbitrary Binary Interference.
auteur
Jean-Claude Bermond, Dorian Mazauric, Vishal Misra, Philippe Nain
article
Sigmetrics 2010, Columbia University, Jun 2010, New York, United States
Accès au bibtex
BibTex
titre
A New Framework for Efficient Shared Segment Protection Scheme for WDM Networks
auteur
Brigitte Jaumard, Nazmun Nahar Bhuiyan, Samir Sebbah, Florian Huc, David Coudert
article
11th International Conference on High Performance Switching and Routing (HPSR), Jun 2010, Richardson, Texas, USA, Canada. pp.8, ⟨10.1109/HPSR.2010.5580274⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00482119/file/05580274.pdf BibTex
titre
Tradeoffs in process strategy games with application in the WDM reconfiguration problem
auteur
Nathann Cohen, David Coudert, Dorian Mazauric, Napoleao Nepomuceno, Nicolas Nisse
article
Fifth International conference on Fun with Algorithms (FUN 2010), Jun 2010, Ischia, Italy. pp.121-132, ⟨10.1007/978-3-642-13122-6_14⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00495443/file/fun45.pdf BibTex
titre
Resource Discovery in the Arigatoni Overlay Network
auteur
Raphael Chand, Luigi Liquori, Michel Cosnard
article
10th International Conference on Innovative Internet Community Services (I2CS), Jubilee Edition 2010, June 3-5, 2010, Bangkok, Thailand, Jun 2010, Bangkok, Thailand. pp.437-449
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00910965/file/IICS-10.pdf BibTex
titre
Cop and robber games when the robber can hide and ride
auteur
Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès
article
8th French Combinatorial Conference, Jun 2010, Orsay, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00482117/file/coprobberFCC.pdf BibTex
titre
Simulating Routing Schemes on Large-Scale Topologies
auteur
Luc Hogie, Papadimitriou Dimitri, Issam Tahiri, Frédéric Majorczyk
article
24th ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation (PADS 2010), May 2010, Atlanta, United States
Accès au bibtex
BibTex
titre
A New Framework for Efficient Shared Segment Protection Scheme for WDM Networks
auteur
Brigitte Jaumard, Nazmun Nahar Bhuiyan, Samir Sebbah, Florian Huc, David Coudert
article
10th INFORMS Telecommunications Conference, May 2010, Montréal, Canada
Accès au bibtex
BibTex
titre
Stability of a Localized and Greedy Routing Algorithm
auteur
Christelle Caillouet, Nicolas Nisse, Florian Huc, Stéphane Pérennes, Hervé Rivano
article
12th IEEE Workshop in Parallel and Distributed Computational Models (IEEE APDCM 2010), in conjunction with IPDPS 2010, Apr 2010, Atlanta, United States. ⟨10.1109/IPDPSW.2010.5470832⟩
Accès au bibtex
BibTex
titre
OSIF: A Framework To Instrument, Validate, and Analyze Simulations
auteur
Judicaël Ribault, Olivier Dalle, Denis Conan, Sébastien Leriche
article
SIMUTools2010, Mar 2010, Torremolinos, Spain
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00465141/file/RDCL09.pdf BibTex
titre
Extending INET Framework for Directional and Asymmetrical Wireless Communications
auteur
Paula Uribe, Juan-Carlos Maureira, Olivier Dalle
article
ICST 3rd International Workshop on OMNeT++, ICST, Mar 2010, Torremolinos, Spain. 8p
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00530809/file/DMU09_embed.pdf BibTex
titre
Modeling the influence of social networks and environment on energy balance and obesity
auteur
Philippe Giabbanelli, Azadeh Alimadad, Vahid Dabbaghian, Diane T. Finegood
article
XI International Conference on Obesity (ICO), 2010, Unknown, Afghanistan
Accès au bibtex
BibTex
titre
Computing the average path length and a label-based routing in a small-world graph
auteur
Philippe Giabbanelli, Dorian Mazauric, Stéphane Pérennes
article
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. pp.TBA
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00472215/file/algotel.pdf BibTex
titre
Systèmes de stockage P2P : un guide pratique
auteur
Julian Monteiro, Stéphane Pérennes
article
JDIR, 2010, Sophia Antipolis, France
Accès au bibtex
BibTex
titre
On the average path length of deterministic and stochastics recursive networks
auteur
Philippe Giabbanelli, Dorian Mazauric, Jean-Claude Bermond
article
CompletNet, 2010, Rio de Janeiro, Brazil
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00532890/file/BGM10-pdf.pdf BibTex
titre
Tradeoffs in routing reconfiguration problems
auteur
Nathann Cohen, David Coudert, Dorian Mazauric, Napoleão Nepomuceno, Nicolas Nisse
article
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. pp.0
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00477413/file/algotel.pdf BibTex
titre
Weighted Coloring on P4-sparse Graphs
auteur
Julio Araujo, Claudia Linhares Sales
article
JDIR, 2010, Sophia Antipolis, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00467853/file/P4sparse-JDIR-Final.pdf BibTex
titre
P2P Storage Systems: Data Life Time for Different Placement Policies
auteur
Stéphane Caron, Frédéric Giroire, Dorian Mazauric, Julian Monteiro, Stéphane Pérennes
article
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00479537/file/placement-algotel2010-finale.pdf BibTex
titre
Comment battre la marche aléatoire en comptant ?
auteur
Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse
article
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00475863/file/Menteurs-algotel2010.pdf BibTex
titre
Cross Line and Column Generation for the Cut Covering Problem in Wireless Networks
auteur
Christelle Caillouet, Stéphane Pérennes, Hervé Rivano
article
International Symposium on Combinatorial Optimization (ISCO 2010), 2010, Hammamet, Tunisia. pp.255-262, ⟨10.1016/j.endm.2010.05.033⟩
Accès au bibtex
BibTex
titre
Energy-aware, power-aware, and Green Computing for large distributed systems and applications
auteur
Frédéric Giroire, F. Guinand, Laurent Lefèvre, Jordi Torres
article
Proceedings of the 2010 International Conference on High Performance Computing & Simulation (HPCS), 2010, Caen, France
Accès au bibtex
BibTex
titre
Fast Approximation for Computing the Fractional Arboricity of a Graph
auteur
Mikaila Worou Toko
article
Conference on Optimal Discrete Structures and Algorithms (ODSA), 2010, Rostock, Germany, Germany
Accès au bibtex
BibTex
titre
Nouvelle Approche pour le Problème de Modularité
auteur
Jérôme Galier, Mikaila Worou Toko
article
Workshop Algorithmique, combinatoire du texte et applications en bio-informatique, 2010, Montpellier, France, France
Accès au bibtex
BibTex
titre
Impact of complex network properties on routing in backbone networks
auteur
Philippe Giabbanelli
article
Proceedings of the IEEE Globecom 2010 Workshop on Complex and Communication Networks (CCNet 2010), 2010, Unknown
Accès au bibtex
BibTex

Chapitre d'ouvrage

titre
Traffic Grooming: Combinatorial Results and Practical Resolutions.
auteur
Tibor Cinkler, David Coudert, Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Xavier Muñoz, Ignasi Sau, Mordechai Shalom, Shmuel Zaks
article
Arie Koster and Xavier Muñoz. Graphs and Algorithms in Communication Networks: Studies in Broadband, Optical, Wireless, and Ad Hoc Networks., XXVII, Springer, pp.63-94, 2010, EATCS Texts in Theoretical Computer Science, 978-3-642-02249-4. ⟨10.1007/978-3-642-02250-0⟩
Accès au bibtex
BibTex

Direction d'ouvrage, Proceedings, Dossier

titre
11emes Journées Doctorales en Informatique et Réseaux (JDIR 2010)
auteur
Frédéric Giroire, Dorian Mazauric
article
Frédéric Giroire and Dorain Mazauric. Mascotte, INRIA, I3S(CNRS / Univ. of Nice-Sophia, 2010, Journées Doctorales en Informatique et Réseaux
Accès au bibtex
BibTex

HDR

titre
Algorithmique et optimisation dans les réseaux de télécommunications
auteur
David Coudert
article
Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2010
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00466400/file/HDR-Coudert.pdf BibTex

Autre publication

titre
Optimization and Non-Cooperative Issues in Communication Networks.
auteur
Gianpiero Monaco
article
2010
Accès au bibtex
BibTex

Ouvrage (y compris édition critique et traduction)

titre
Ad Hoc & Sensor Wireless Networks, an International Journal -- Special issue on Ad hoc, Mobile and Wireless Networks
auteur
David Coudert, David Simplot-Ryl
article
Coudert, D. and Simplot-Ryl, D. Old City Publishing, 9, pp.137, 2010
Accès au bibtex
BibTex
titre
SIMULATION: Transactions of the Society of Modeling and Simulation International. Special Issue on Software Tools, Techniques and Architectures for Computer Simulation
auteur
Olivier Dalle, Gabriel Wainer
article
Olivier Dalle and Gabriel Wainer. Sage, 86, pp.124, 2010, ⟨10.1177/0037549710369877⟩
Accès au bibtex
BibTex

Rapport

titre
Finding an induced subdivision of a digraph
auteur
Jørgen Bang-Jensen, Frédéric Havet, Nicolas Trotignon
article
[Research Report] RR-7430, INRIA. 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00527518/file/RR-7430.pdf BibTex
titre
Multi- Inter- and Trans-disciplinary research promoted by the European Cooperation in Science and Technology (COST): Lessons and experiments
auteur
Ioanna Stavridou, Afonso Ferreira
article
[Research Report] 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00512712/file/MIT-at-COST.pdf BibTex
titre
Adding a referee to an interconnection network: What can(not) be computed in one round.
auteur
Florent Becker, Martin Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan, Ioan Todinca
article
[Research Report] 2010, pp.14
Accès au bibtex
https://arxiv.org/pdf/1009.444 BibTex
titre
Connected Graph Searching
auteur
Lali Barrière, Paola Flocchini, Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Nicola Santoro, Dimitrios M. Thilikos
article
[Research Report] RR-7363, INRIA. 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00508888/file/RR-7363.pdf BibTex
titre
Minimizing Routing Energy Consumption: from Theoretical to Practical Results
auteur
Frédéric Giroire, Dorian Mazauric, Joanna Moulierac, Brice Onfroy
article
[Research Report] RR-7234, INRIA. 2010, pp.34
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00464318/file/RR-7234.pdf BibTex
titre
Improper colouring of weighted grid and hexagonal graphs
auteur
Jean-Claude Bermond, Frédéric Havet, Florian Huc, Claudia Linhares Sales
article
[Research Report] RR-7250, INRIA. 2010, pp.19
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00472819/file/RR-7250.pdf BibTex
titre
New bounds on the Grundy number of products of graphs
auteur
Victor Campos, Andras Gyarfas, Frédéric Havet, Claudia Linhares Sales, Frédéric Maffray
article
[Research Report] RR-7243, INRIA. 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00470158/file/RR-7243.pdf BibTex
titre
Extending INET Framework for Directional and Asymmetrical Wireless Communications
auteur
Paula Uribe, Juan-Carlos Maureira, Olivier Dalle
article
[Research Report] RR-7120, INRIA. 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00448033/file/RR-7120.pdf BibTex
titre
Linear and 2-frugal choosability of graphs of small maximum average degree
auteur
Nathann Cohen, Frédéric Havet
article
[Research Report] RR-7213, INRIA. 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00459692/file/RR-7213.pdf BibTex
titre
P2P Storage Systems: Data Life Time for Different Placement Policies
auteur
Stéphane Caron, Frédéric Giroire, Dorian Mazauric, Julian Monteiro, Stéphane Pérennes
article
[Research Report] RR-7209, INRIA. 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00458190/file/RR-7209.pdf BibTex
titre
How to beat the random walk when you have a clock?
auteur
Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse
article
[Research Report] RR-7210, INRIA. 2010, pp.19
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00458808/file/RR-7210.pdf BibTex
titre
Ordonnancement du trafic dans un réseau maillé sans fil
auteur
Anis Ouni, Hervé Rivano, Fabrice Valois
article
[Rapport de recherche] RR-7189, INRIA. 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00451421/file/RR-7189.pdf BibTex
titre
Capacity of wireless mesh networks: determining elements and insensible properties
auteur
Anis Ouni, Hervé Rivano, Fabrice Valois
article
[Research Report] RR-7171, INRIA. 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00444891/file/RR-7171.pdf BibTex
titre
Cop and robber games when the robber can hide and ride
auteur
Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès
article
[Research Report] RR-7178, INRIA. 2010, pp.44
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00448243/file/RR-7178.pdf BibTex
titre
b-coloring of tight graphs
auteur
Frédéric Havet, Claudia Linhares Sales, Leonardo Sampaio
article
[Research Report] RR-7241, INRIA. 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00468734/file/RR-7241.pdf BibTex

Thèse

titre
Network optimization for wireless microwave backhaul
auteur
Napoleao Nepomuceno
article
Computer Science [cs]. Université Nice Sophia Antipolis, 2010. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00593412/file/thesis.pdf BibTex
titre
Modeling and Analysis of Reliable Peer-to-Peer Storage Systems
auteur
Julian Monteiro
article
Networking and Internet Architecture [cs.NI]. Université Nice Sophia Antipolis, 2010. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00545724/file/these-jmonteiro.pdf BibTex

2009

Article dans une revue

titre
Connected Graph Searching in Chordal Graphs
auteur
Nicolas Nisse
article
Discrete Applied Mathematics, Elsevier, 2009, 157 (12), pp.2603-2610. ⟨10.1016/j.dam.2008.08.007⟩
Accès au bibtex
BibTex
titre
Idée reçue : L’informatique, c’est forcément écologique !
auteur
Philippe Mussi
article
Interstices, INRIA, 2009, ⟨https://interstices.info/jcms/p_81655/idee-recue-l-informatique-c-est-forcement-ecologique⟩
Accès au bibtex
BibTex
titre
Graph Searching with Advice
auteur
Nicolas Nisse, David Soguet
article
Theoretical Computer Science, Elsevier, 2009, 410 (14), pp.1307-1318. ⟨10.1016/j.tcs.2008.08.020⟩
Accès au bibtex
BibTex
titre
Non-Deterministic Graph Searching: From Pathwidth to Treewidth
auteur
Fedor Fomin, Pierre Fraigniaud, Nicolas Nisse
article
Algorithmica, Springer Verlag, 2009, 53 (3), pp.358-373. ⟨10.1007/s00453-007-9041-6⟩
Accès au bibtex
BibTex
titre
About a Brooks-type theorem for improper colouring
auteur
Ricardo Correa, Frédéric Havet, Jean-Sébastien Sereni
article
The Australasian Journal of Combinatorics, 2009, 43, pp.219--230
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00223009/file/CHS09.pdf BibTex
titre
From Balls and Bins to Points and Vertices
auteur
Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes
article
Algorithmic Operations Research, Preeminent Academic Facets, 2009, 4 (2), pp.133--143
Accès au bibtex
BibTex
titre
Improper Colouring of Unit Disk Graphs
auteur
Frédéric Havet, Ross Kang, Jean-Sébastien Sereni
article
Networks, Wiley, 2009, 54 (3), pp.150--164
Accès au bibtex
BibTex
titre
Submodular Partition Functions
auteur
Omid Amini, Frédéric Mazoit, Nicolas Nisse, Stéphan Thomassé
article
Discrete Mathematics, Elsevier, 2009, 309, pp.6000-6008. ⟨10.1016/j.disc.2009.04.033⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00432698/file/partsub.pdf BibTex
titre
The Cost of Monotonicity in Distributed Graph Searching
auteur
David Ilcinkas, Nicolas Nisse, David Soguet
article
Distributed Computing, Springer Verlag, 2009, 22 (2), pp.117-127. ⟨10.1007/s00446-009-0089-1⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00412063/file/rerevised_DisComp.pdf BibTex
titre
Circular choosability
auteur
Frédéric Havet, Ross Kang, Tobias Müller, Jean-Sébastien Sereni
article
Journal of Graph Theory, Wiley, 2009, 61 (4), pp.241--270. ⟨10.1002/jgt.20375⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00496432/file/HKMS09.pdf BibTex
titre
Minima in branching random walks
auteur
Louigi Addario-Berry, Bruce Reed
article
Annals of Probability, Institute of Mathematical Statistics, 2009, 37, pp.1044―1079
Accès au bibtex
BibTex
titre
Optimal Gathering Protocols on Paths under Interference Constraints
auteur
Jean-Claude Bermond, Ricardo Correa, Min-Li Yu
article
Discrete Mathematics, Elsevier, 2009, 309 (18), pp.5574-5587
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429084/file/BCY08.pdf BibTex
titre
Choosability of the square of planar subcubic graphs with large girth
auteur
Frédéric Havet
article
Discrete Mathematics, Elsevier, 2009, 309, pp.3553--3563
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00496423/file/girth.pdf BibTex
titre
Order statistics and estimating cardinalities of massive data sets
auteur
Frédéric Giroire
article
Discrete Applied Mathematics, Elsevier, 2009, 157 (2), pp.406-427
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00646123/file/Gir09.pdf BibTex
titre
Complexity of $(p,1)$-Total Labelling
auteur
Frédéric Havet, Stéphan Thomassé
article
Discrete Applied Mathematics, Elsevier, 2009, 157, pp.2859-2870
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00432700/file/complexityp1.pdf BibTex
titre
Disjoint Path in symmetric Graphs
auteur
Aubin Jarry, Stéphane Pérennes
article
Discrete Applied Mathematics, Elsevier, 2009, 157 (1), pp.90-97
Accès au bibtex
BibTex
titre
On the odd-minor variant of Hadwiger's conjecture
auteur
Jim Geelen, Bert Gerards, Bruce Reed, Paul Seymour, Adrian Vetta
article
Journal of Combinatorial Theory, Series B, Elsevier, 2009, 99, pp.20―29
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00795995/file/paper.pdf BibTex
titre
Removable cycles in non-bipartite graphs
auteur
K. Kawarabayashi, O. Lee, Bruce Reed
article
Journal of Combinatorial Theory, Series B, Elsevier, 2009, 99, pp.30―38. ⟨10.1016/j.jctb.2008.03.007⟩
Accès au bibtex
BibTex

Communication dans un congrès

titre
Design considerations for M&S software
auteur
Olivier Dalle, Judicaël Ribault, Jan Himmelspach
article
Winter Simulation Conference (WSC'09), Dec 2009, Austin, United States. pp.944 - 955, ⟨10.1109/WSC.2009.5429724⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00425153/file/HiDaRi09.pdf BibTex
titre
OSA : A Federative Simulation Platform
auteur
Judicaël Ribault, Olivier Dalle
article
Proceedings of the Winter Simulation Conference (WSC'09), Dec 2009, Austin, United States
Accès au bibtex
BibTex
titre
Sobre a complexidade de coloração mista
auteur
Julio Araujo, Manoel Campêlo, Phablo Moura
article
III Encontro Regional de Pesquisa Operacional do Nordeste (III ERPONE), Nov 2009, Fortaleza, Brazil
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00531712/file/artigo_ERPO.pdf BibTex
titre
Grundy number on P4-classes
auteur
Julio Araujo, Claudia Linhares Sales
article
LAGOS'09 – V Latin-American Algorithms, Graphs and Optimization Symposium, Nov 2009, Gramado, Brazil. pp.21-27, ⟨10.1016/j.endm.2009.11.005⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00531691/file/grundy_p4-final.pdf BibTex
titre
Good edge-labelling of graphs
auteur
Julio Araujo, Nathann Cohen, Frédéric Giroire, Frédéric Havet
article
LAGOS'09 - V Latin-American Algorithms, Graphs and Optimization Symposium, Nov 2009, Gramado, Brazil. pp.275-280, ⟨10.1016/j.endm.2009.11.045⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00749194/file/ext-goodlab.pdf BibTex
titre
Component based approach using OMNeT++ for Train Communication Modeling
auteur
Juan-Carlos Maureira, Paula Uribe, Olivier Dalle, Jorge Anaya, Takeshi Asahi
article
ITS-T 2009, INRETS, Oct 2009, Lille., France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00501882/file/AADMU09.pdf BibTex
titre
Congestion in Randomly Deployed Wireless Ad-Hoc and Sensor Networks
auteur
Alonso Silva, Patricio Reyes, Merouane Debbah
article
International Conference on Ultra Modern Telecommunications, Oct 2009, St. Petersburg, Russia
Accès au bibtex
BibTex
titre
P2P Storage Systems: How Much Locality Can They Tolerate?
auteur
Frédéric Giroire, Julian Monteiro, Stéphane Pérennes
article
IEEE Conference on Local Computer Networks (LCN), Oct 2009, Zurich, Switzerland. pp.320--323, ⟨10.1109/LCN.2009.5355104⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00496220/file/GMP09.pdf BibTex
titre
Exploiting Temporal Persistence to Detect Covert Botnet Channels
auteur
Frédéric Giroire, Jaideep Chandrashekar, Nina Taft, Eve Schooler, Konstantina Papagiannaki
article
Springer. The 12th International Symposium on Recent Advances in Intrusion Detection (RAID'09), Sep 2009, Saint Malo, France. pp.326--345, 2009
Accès au bibtex
BibTex
titre
Minimum delay Data Gathering in Radio Networks
auteur
Jean-Claude Bermond, Nicolas Nisse, Patricio Reyes, Hervé Rivano
article
8th international conference on Ad Hoc Networks and Wireless (AdHoc-Now),, Sep 2009, Murcia, Spain. pp.69-82,, ⟨10.1007/978-3-642-04383-3_6⟩
Accès au bibtex
BibTex
titre
Spanning galaxies in digraphs
auteur
Daniel Gonçalves, Frédéric Havet, Alexandre Pinlou, Stéphan Thomassé
article
EuroComb: European Conference on Combinatorics, Graph Theory and Applications, Sep 2009, Bordeaux, France. pp.139-143, ⟨10.1016/j.endm.2009.07.023⟩
Accès au bibtex
BibTex
titre
Analysis of Failure Correlation Impact on Peer-to-Peer Storage Systems
auteur
Olivier Dalle, Frédéric Giroire, Julian Monteiro, Stéphane Pérennes
article
9th IEEE International Conference on Peer-to-Peer Computing (P2P), Sep 2009, Seattle, United States. pp.184--193, ⟨10.1109/P2P.2009.5284518⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00485847/file/DGMP09b.pdf BibTex
titre
Edge-Simple Circuits Through 10 Ordered Vertices in Square Grids
auteur
David Coudert, Frédéric Giroire, Ignasi Sau
article
International Workshop on Combinatorial Algorithms -- IWOCA, Jun 2009, Hradec nad Moravicì, Czech Republic
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429146/file/CGS09_IWOCA_nostyle.pdf BibTex
titre
Minimizing Energy Consumption by Power-Efficient Radio Configuration in Fixed Broadband Wireless Networks
auteur
David Coudert, Napoleao Nepomuceno, Hervé Rivano
article
1st IEEE WoWMoM Workshop on Hot Topics in Mesh Networking (HotMESH), Jun 2009, Kos, Greece. ⟨10.1109/WOWMOM.2009.5282434⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429148/file/05282434.pdf BibTex
titre
Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks
auteur
Arnaud Casteigts, Serge Chaumette, Afonso Ferreira
article
16th International Colloquium on Structural Information and Communication Complexity (SIROCCO), May 2009, Piran, Slovenia. pp.129--144
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00408054/file/CCF09.pdf BibTex
titre
Designing Hypergraph Layouts to GMPLS Routing Strategies
auteur
Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Fernando Solano Donado
article
SIROCCO, May 2009, Piran, Slovenia
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00428685/file/BCM_09_camera_ready_13May.pdf BibTex
titre
MPLS label stacking on the line network
auteur
Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Hervé Rivano, Fernando Solano Donado
article
IFIP Networking, May 2009, Aachen, Germany. pp.809-820, ⟨10.1007/978-3-642-01399-7⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00371115/file/bermond09mpls.pdf BibTex
titre
Effects of the Acknowledgment Traffic on the Capacity of Wireless Mesh Networks
auteur
Christelle Molle, Marie-Emilie Voge
article
69th IEEE Vehicular Technology Conference (VTC2009-Spring), Apr 2009, Barcelone, Spain. pp.1-5, ⟨10.1109/VETECS.2009.5073522⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00434057/file/VTC09.pdf BibTex
titre
Distributed Storage Management of Evolving Files in Delay Tolerant Ad Hoc Networks.
auteur
Jean-Claude Bermond, Eitan Altman, Philippe Nain
article
INFOCOM 2009, IEEE, Apr 2009, Rio de janeiro, Brazil. pp.1431-1439
Accès au bibtex
BibTex
titre
Generation of Realistic 802.11 Interferences in the Omnet++ INET Framework Based on Real Traffic Measurements
auteur
Juan-Carlos Maureira, Olivier Dalle, Diego Dujovne
article
OMNeT++ Workshop / SIMUTools 2009, ICST, Mar 2009, Rome, Italy
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00501885/file/omnet-channelmodel-camera-ready.pdf BibTex
titre
OSA: an Integration Platform for Component-Based Simulation
auteur
Judicaël Ribault, Fabrice Peix, Julian Monteiro, Olivier Dalle
article
Second Intl. Conf. on Simulation Tools and Techniques (SIMUTools09), Mar 2009, Rome, Italy. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00449632/file/document.pdf BibTex
titre
MaxNet and TCP Reno/RED on Mice Traffic
auteur
Truong Khoa Phan, Tuan Thanh Tran, Duc Doan Nguyen, Nam Thoai
article
Modeling, Simulation and Optimization of Complex Processes, Mar 2009, Ha Noi, Vietnam. pp.247-255, ⟨10.1007/978-3-642-25707-0_20⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00721882/file/PTN_12.pdf BibTex
titre
Routing in All-Optical Label Switched-based Networks with Small Label Spaces
auteur
Fernando Solano Donado, Joanna Moulierac
article
IFIP/IEEE ONDM, Institut für Datentechnik und Kommunikationsnetze (IDA) Technische Universität Carolo-Wilhelmina zu Braunschweig, Feb 2009, Braunschweig, Germany
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00425298/file/newproblem-cr-v2.pdf BibTex
titre
Algorithmes distribués d'ordonnancement dans les réseaux sans-fil.
auteur
Jean-Claude Bermond, Dorian Mazauric, Philippe Nain
article
JDIR 2009, Feb 2009, Belfort, France
Accès au bibtex
BibTex
titre
Reconfiguration dans les réseaux optiques
auteur
David Coudert, Florian Huc, Dorian Mazauric, Nicolas Nisse, Jean-Sébastien Sereni
article
11èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2009, Carry-Le-Rouet, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00383206/file/CHMNS09b.pdf BibTex
titre
Combinatória e Problemas em Redes de Telecomunicações
auteur
Frédéric Havet, Claudia Linhares Sales
article
Colloque dÍnformatique: Brésil / INRIA, Coopérations, Avancées et Défis, 2009, Bento Gonçãlves, Brazil. 4p
Accès au bibtex
BibTex
titre
Optimal and Fair Transmission Rate Allocation Problem in Multi-hop Cellular Networks
auteur
Christiana Gomes, Jérôme Galtier
article
8th International Conference on AD-HOC Networks & Wireless (ADHOC NOW), 2009, Murcia, Spain. pp.327-340
Accès au bibtex
BibTex
titre
Reconfiguration of the Routing in WDM Networks with Two Classes of Services
auteur
David Coudert, Florian Huc, Dorian Mazauric, Nicolas Nisse, Jean-Sébastien Sereni
article
Conference on Optical Network Design and Modeling (ONDM), 2009, Braunschweig, Germany
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00423453/file/05062468.pdf BibTex
titre
Analyse des Corrélations entre Pannes dans les Systèmes de Stockage Pair-à-Pair
auteur
Olivier Dalle, Frédéric Giroire, Julian Monteiro, Stéphane Pérennes
article
AlgoTel, 2009, Carry-Le-Rouet, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00384822/file/dgmp-algotel09.pdf BibTex
titre
Road-mapping the Digital Revolution: Visions from COST Foresight 2030 (An exercise in multi-disciplinarity)
auteur
Afonso. Ferreira
article
Proceedings of IEEE Wireless VITAE\'09, 2009, Aalborg, Denmark. 5p
Accès au bibtex
BibTex
titre
On Rerouting Connection Requests in Networks with Shared Bandwidth
auteur
David Coudert, Dorian Mazauric, Nicolas Nisse
article
DIMAP Workshop on Algorithmic Graph Theory (AGT), 2009, Warwick, United Kingdom. ⟨10.1016/j.endm.2009.02.015⟩
Accès au bibtex
BibTex
titre
Fast Data Gathering in Radio Grid Networks
auteur
Jean-Claude Bermond, Nicolas Nisse, Patricio Reyes, Hervé Rivano
article
AlgoTel, 2009, Carry-Le-Rouet, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00376040/file/BNRR09.pdf BibTex
titre
Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks
auteur
David Coudert, Napoleão Nepomuceno, Hervé Rivano
article
AlgoTel, 2009, Carry-Le-Rouet, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00384968/file/AlgoTel.pdf BibTex
titre
Fractionally Edge Colouring Graphs with Large Maximum Degree in Linear Time
auteur
S. Kennedy, C. Meagher, Bruce Reed
article
European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2009), 2009, Bordeaux, France. pp.47―51, ⟨10.1016/j.endm.2009.07.008⟩
Accès au bibtex
BibTex
titre
A general critical condition for the emergence of a giant component in random graphs with given degrees
auteur
Nikolaos Fountoulakis, Bruce Reed
article
European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2009), 2009, Bordeaux, France. pp.639―645
Accès au bibtex
BibTex
titre
Distributed computing of efficient routing schemes in generalized chordal graphs
auteur
Nicolas Nisse, Ivan Rapaport, Karol Suchan
article
International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2009, Piran, Slovenia
Accès au bibtex
BibTex
titre
Impact of IT Monoculture on Behavioral End Host Intrusion Detection
auteur
Dhiman Barman, Jaideep Chandrashekar, Nina Taft, Michalis Faloutsos, Lim Huang, Frédéric Giroire
article
ACM SIGCOMM Workshop on Research on Enterprise Networking ― WREN, 2009, Barcelone, Spain. pp.27―36
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00795994/file/BCF09.pdf BibTex

Direction d'ouvrage, Proceedings, Dossier

titre
2nd International Conference on Simulation Tools and Techniques (SIMUTools 2009)
auteur
Olivier Dalle, Felipe Perrone, Giovanni Stea, Gabriel Wainer
article
Dalle, Olivier and Perrone, Felipe and Stea, Giovanni and Wainer, Gabriel. ACM, 2009
Accès au bibtex
BibTex

Rapport

titre
simulating routing schemes on large-scale topologies
auteur
Luc Hogie, Frédéric Majorczyk, Dimitri Papadimitriou, Issam Tahiri
article
[Technical Report] 2009, pp.10
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00440114/file/simulating_routing_schemes_on_large-scale_topologies.pdf BibTex
titre
Planar graphs with maximum degree Delta\geq 9 are (\Delta+1)-edge-choosable -- short proof
auteur
Nathann Cohen, Frédéric Havet
article
[Research Report] RR-7098, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00432389/file/RR-7098.pdf BibTex
titre
Facial non-repetitive edge-colouring of plane graphs
auteur
Frédéric Havet, Stanislav Jendrol', Roman Sotak, Erika Skrabulakova
article
[Research Report] RR-6873, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00366589/file/RR-6873.pdf BibTex
titre
Tradeoffs when optimizing Lightpaths Reconfiguration in WDM networks
auteur
Nathann Cohen, David Coudert, Dorian Mazauric, Napoleão Nepomuceno, Nicolas Nisse
article
[Research Report] RR-7047, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00421140/file/RR-7047.pdf BibTex
titre
Congestion in Randomly Deployed Wireless Ad-Hoc and Sensor Networks
auteur
Alonso Silva, Patricio Reyes, Merouane Debbah
article
[Research Report] RR-6854, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00364370/file/RR-6854.pdf BibTex
titre
Drop cost and wavelength optimal two-period grooming with ratio 4
auteur
Jean-Claude Bermond, Charles J. Colbourn, Lucia Gionfriddo, Gaetano Quattrocchi, Ignasi Sau
article
[Research Report] RR-7101, INRIA. 2009, pp.24
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00432801/file/RR-7101.pdf BibTex
titre
Acyclic edge-colouring of planar graphs
auteur
Nathann Cohen, Frédéric Havet, Tobias Mueller
article
[Research Report] RR-6876, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00367394/file/RR-6876.pdf BibTex
titre
Round Weighting Problem and gathering in wireless networks with symmetrical interference
auteur
Cristiana Gomes, Patricio Reyes, Jean-Claude Bermond
article
[Research Report] 2009, pp.50
Accès au bibtex
BibTex
titre
Stability of a local greedy distributed routing algorithm
auteur
Florian Huc, Christelle Molle, Nicolas Nisse, Stéphane Pérennes, Hervé Rivano
article
[Research Report] RR-6871, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00366441/file/RR-6871.pdf BibTex
titre
$k$-$L(2,1)$-Labelling for Planar Graphs is NP-Complete for $k\geq 4$
auteur
Nicole Eggemann, Frédéric Havet, Steven Noble
article
[Research Report] RR-6840, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00360505/file/RR-6840.pdf BibTex
titre
GMPLS Routing Strategies based on the Design of Hypergraph Layouts
auteur
Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Ignasi Sau, Fernando Solano Donado
article
[Research Report] RR-6842, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00360576/file/RR-6842.pdf BibTex
titre
Traffic Grooming in Bidirectional WDM Ring Networks
auteur
Jean-Claude Bermond, Xavier Muñoz
article
[Research Report] RR-7080, INRIA. 2009, pp.33
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429155/file/RR-7080.pdf BibTex
titre
Circuit visiting 10 ordered vertices in infinite grids
auteur
David Coudert, Frédéric Giroire, Ignasi Sau
article
[Research Report] RR-6910, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00378586/file/RR-6910.pdf BibTex
titre
Fast Data Gathering in Radio Grid Networks
auteur
Jean-Claude Bermond, Nicolas Nisse, Patricio Reyes, Hervé Rivano
article
[Research Report] RR-6851, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00363908/file/RR-6851.pdf BibTex
titre
Online Distributed Traffic Grooming on Path Networks
auteur
Jean-Claude Bermond, David Coudert, Joseph Peters
article
[Research Report] RR-6833, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00359810/file/RR-6833.pdf BibTex
titre
Good edge-labelling of graphs
auteur
Julio Araújo, Nathann Cohen, Frédéric Giroire, Frédéric Havet
article
[Research Report] RR-6934, INRIA. 2009, pp.16
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00383343/file/RR-6934.pdf BibTex
titre
MPLS label stacking on the line network
auteur
Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Hervé Rivano, Ignasi Sau, Fernando Solano Donado
article
[Research Report] RR-6803, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00354267/file/RR-6803.pdf BibTex
titre
Directed acyclic graphs with the unique dipath property
auteur
Jean-Claude Bermond, Michel Cosnard, Stéphane Pérennes
article
[Research Report] RR-6932, 2009, pp.19
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00387085/file/upp281209.pdf BibTex
titre
P2P Storage Systems: How Much Locality Can They Tolerate?
auteur
Frédéric Giroire, Julian Monteiro, Stéphane Pérennes
article
[Research Report] RR-7006, INRIA. 2009, pp.20
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00408078/file/RR-7006.pdf BibTex
titre
Network Provisioning for High Speed Vehicles Moving along Predictable Routes - Part 1: Spiderman Handover
auteur
Juan-Carlos Maureira, Diego Dujovne, Olivier Dalle
article
[Research Report] RR-6850, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00369419/file/RR-Spiderman.pdf BibTex
titre
GMPLS Label Space Minimization through Hypergraph Layouts
auteur
Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Fernando Solano Donado
article
[Research Report] RR-7071, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00426681/file/RR-7071.pdf BibTex
titre
Routing Reconfiguration/Process Number: Networks with Shared Bandwidth.
auteur
David Coudert, Dorian Mazauric, Nicolas Nisse
article
[Research Report] RR-6790, INRIA. 2009, pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00350025/file/RR-6790.pdf BibTex
titre
5-colouring graphs with 4 crossings
auteur
Rok Erman, Frédéric Havet, Bernard Lidicky, Ondrej Pangrac
article
[Research Report] RR-7110, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00437726/file/RR-7110.pdf BibTex

Thèse

titre
Radio Mesh Networks and the Round Weighting Problem
auteur
Cristiana Gomes
article
Networking and Internet Architecture [cs.NI]. Université Nice Sophia Antipolis, 2009. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00449856/file/theseCGomes.pdf BibTex
titre
Optimisation de la capacité des réseaux radio maillés
auteur
Christelle Molle
article
Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2009. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00428940/file/CMthese.pdf BibTex
titre
Optimization in Graphs under Degree Constraints. Application to Telecommunication Networks
auteur
Ignasi Sau
article
Mathematics [math]. Université Nice Sophia Antipolis; Universitat Politécnica de Catalunya, 2009. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00429092/file/PhD_Ignasi_Sau.pdf BibTex
titre
Les optimisations d'algorithmes de traitement de signal sur les architectures modernes parallèles et embarquées
auteur
Jean-Paul Perez-Seva
article
Modélisation et simulation. Université Nice Sophia Antipolis, 2009. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00610865/file/Jean-Paul_PEREZ-SEVA.pdf BibTex
titre
Data Gathering in Radio Networks
auteur
Patricio Reyes
article
Networking and Internet Architecture [cs.NI]. Université Nice Sophia Antipolis, 2009. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00418297/file/thesis_Patricio_Reyes.pdf BibTex

2008

Article dans une revue

titre
Monotony Properties of Connected Visible Graph Searching
auteur
Pierre Fraigniaud, Nicolas Nisse
article
Information and Computation, Elsevier, 2008, 206 (12), pp.1383-1393. ⟨10.1016/j.ic.2008.09.002⟩
Accès au bibtex
BibTex
titre
On the Complexity of Bandwidth Allocation in Radio Networks
auteur
Ralf Klasing, Stéphane Pérennes, Nelson Morales
article
Theoretical Computer Science, Elsevier, 2008, 406 (3), pp.225--239. ⟨10.1016/j.tcs.2008.06.048⟩
Accès au bibtex
BibTex
titre
QoS multicast aggregation under multiple additive constraints
auteur
Naouel Ben Ali, Abdelfattah Belghith, Joanna Moulierac, Miklos Molnar
article
Computer Communications, Elsevier, 2008, ⟨10.1016/j.comcom.2008.05.044⟩
Accès au bibtex
BibTex
titre
Monotonicity of non-deterministic graph searching
auteur
Frédéric Mazoit, Nicolas Nisse
article
Theoretical Computer Science, Elsevier, 2008, 399, pp.169--178
Accès au bibtex
BibTex
titre
3-facial colouring of plane graphs
auteur
Frédéric Havet, Jean-Sébastien Sereni, Riste Skrekovski
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2008, 22 (1), pp.231--247. ⟨10.1137/060664124⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00083533/file/HSS08.pdf BibTex
titre
An optimal permutation routing algorithm on full-duplex hexagonal networks
auteur
Ignasi Sau, Janez Žerovnik
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2008, 10 (3), pp.49--62
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00972334/file/960-3471-3-PB.pdf BibTex
titre
Approximations for All-to-all Uniform Traffic Grooming on Unidirectional Ring
auteur
Jean-Claude Bermond, David Coudert, Benjamin Lévêque
article
Journal of Interconnection Networks, World Scientific Publishing, 2008, 9 (4), pp.471-486. ⟨10.1142/S0219265908002394⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429217/file/BCL-JOIN08.pdf BibTex
titre
Tightening the upper bound for the Minimum Energy Broadcasting
auteur
Michele Flammini, Ralf Klasing, Alfredo Navarra, Stéphane Pérennes
article
Wireless Networks, Springer Verlag, 2008, 14 (5), pp.659--669. ⟨10.1007/s11276-006-0007-4⟩
Accès au bibtex
BibTex
titre
The Hoàng-Reed Conjecture holds for tournaments
auteur
Frédéric Havet, Stéphan Thomassé, Anders Yeo
article
Discrete Mathematics, Elsevier, 2008, 308, pp.3412-3415. ⟨10.1016/j.disc.2007.06.033⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00292710/file/hoang.pdf BibTex
titre
Distributed Chasing of Network Intruders by Mobile Agents.
auteur
Lélia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial
article
Theoretical Computer Science, Elsevier, 2008, 399, pp.12--37
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00341368/file/BlinFNV08.pdf BibTex

Communication dans un congrès

titre
Bottleneck Analysis for Routing and Call Scheduling in Multi-hop Wireless Networks
auteur
Cristiana Gomes, Stéphane Pérennes, Hervé Rivano
article
4th IEEE Workshop on Broadband Wireless Access (BWA), Dec 2008, New-Orleans, US, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00371144/file/GPR08b.pdf BibTex
titre
Computing and updating the process number in trees
auteur
David Coudert, Florian Huc, Dorian Mazauric
article
12th International Conference On Principles Of DIstributed Systems (OPODIS), Dec 2008, Luxor, Egypt. ⟨10.1007/978-3-540-92221-6_37⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429149/file/opodis08-nostyle.pdf BibTex
titre
Optimal Routing and Call Scheduling in Wireless Mesh Networks with Localized Information
auteur
Christelle Molle, Fabrice Peix, Stéphane Pérennes, Hervé Rivano
article
the fourth Symposium on Trustworthy Global Computing (TGC 2008), Nov 2008, Barcelona, Spain. pp.171-185
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00429827/file/MPPR08b.pdf BibTex
titre
Enabling advanced simulation scenarios with new software engineering techniques.
auteur
Judicaël Ribault, Olivier Dalle
article
20th European Modeling and Simulation Symposium (EMSS 2008), Sep 2008, Briatico, Italy
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00425150/file/ribault-dalle-emss2008.pdf BibTex
titre
Optimal gathering algorithms in multi-hop radio tree networks with interferences.
auteur
Jean-Claude Bermond, Min-Li Yu
article
AD-HocNow 08, Sep 2008, Nice, France. pp.204-217
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00512281/file/BeYu08-1.pdf BibTex
titre
A Context-Aware Broadcast Protocol for Mobile Wireless Networks
auteur
Luc Hogie, Gregoire Danoy, Pascal Bouvry, Frédéric Guinand
article
Modelling, Computation and Optimization in Information Systems and Management Sciences Second International Conference MCO 2008, Sep 2008, Metz, France. pp.507-519, ⟨10.1007/978-3-540-87477-5_54⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00455546/file/2008-mco.pdf BibTex
titre
An optimization framework for the joint routing and scheduling in wireless mesh networks
auteur
Christelle Molle, Fabrice Peix, Hervé Rivano
article
Proc. 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'08), Sep 2008, Cannes, France. pp.O84-2
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00429829/file/MPR08b.pdf BibTex
titre
Guarding Art Galleries: The Extra Cost for Sculptures is Linear
auteur
Louigi Addario-Berry, Omid Amini, Jean-Sébastien Sereni, Stéphan Thomassé
article
SWAT'08: 11th Scandinavian Workshop on Algorithm Theory, Jul 2008, Gothenburg, Sweden. pp.41-52, ⟨10.1007/978-3-540-69903-3⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00325147/file/artgallery.pdf BibTex
titre
Gathering with minimum delay in tree sensor networks
auteur
Jean-Claude Bermond, Luisa Gargano, Adele Rescigno
article
SIROCCO 2008,, Jun 2008, Villars-sur-Ollon, Switzerland. pp.262-276, ⟨10.1007/978-3-540-69355-0_22⟩
Accès au bibtex
BibTex
titre
Bandwidth Allocation in Radio Grid Networks
auteur
Cristiana Gomes, Stéphane Pérennes, Patricio Reyes, Hervé Rivano
article
10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'08), May 2008, Saint Malo, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00371137/file/GPRR08.pdf BibTex
titre
Formulation en Coupe/Rounds pour le Routage dans les réseaux radio maillés
auteur
Christelle Molle, Fabrice Peix, Stéphane Pérennes, Hervé Rivano
article
10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications, May 2008, St Malo, France. pp.97--100
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00293288/file/MPPR08.pdf BibTex
titre
Reliability of Connections in Multilayer Networks under Shared Risk Groups and Costs Constraints
auteur
David Coudert, Florian Huc, Fabrice Peix, Marie-Emilie Voge
article
IEEE International Conference on Communications (ICC '08), May 2008, Beijing, China. pp.5170 - 5174, ⟨10.1109/ICC.2008.971⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429150/file/04534007.pdf BibTex
titre
Génération de colonnes pour le routage et l'ordonnancement dans les réseaux radio maillés
auteur
Christelle Molle, Fabrice Peix, Hervé Rivano
article
Colloque Francophone sur l'Ingénierie des Protocoles (CFIP), Mar 2008, Les Arcs, France. pp.119-130
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00250166/file/MPR08_2.pdf BibTex
titre
A Branch-and-Price Approach to the Bandwidth Allocation Problem in Wireless Networks
auteur
Cristiana Gomes, Gurvan Huiban, Hervé Rivano
article
International Symposium on Combinatorial Optimization (CO), Mar 2008, Coventry, United Kingdom. pp.44
Accès au bibtex
BibTex
titre
The Proportional Colouring Problem: Optimizing Buffers in Radio Mesh Networks
auteur
Florian Huc, Claudia Linhares Sales, Hervé Rivano
article
The IV Latin-American Algorithms, Graphs, and Optimization Symposium (LAGOS 07), Feb 2008, Puerto Varas, Chile. pp.141--146
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00429822/file/HLR07.pdf BibTex
titre
L(2,1)-labelling of graphs
auteur
Frédéric Havet, Bruce Reed, Jean-Sébastien Sereni
article
ACM-SIAM symposium on Discrete algorithms (SODA 2008), Jan 2008, San Francisco, California, United States. pp.621-630
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00486183/file/HRS08.pdf BibTex
titre
Optimal Design of Wireless Mesh Networks
auteur
Cristiana Gomes, Christelle Molle, Patricio Reyes
article
9emes Journees Doctorales en Informatique et Reseaux (JDIR 2008), Jan 2008, Villeneuve d'Ascq, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00375991/file/GMR08.pdf BibTex
titre
Influence des acquittements sur la capacité des réseaux radio maillés
auteur
Christelle Molle, Marie-Emilie Voge
article
10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.45-48
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00374453/file/06.pdf BibTex
titre
Algorithme générique pour les jeux de capture dans les arbres
auteur
David Coudert, Florian Huc, Dorian Mazauric
article
10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.37-40
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00374452/file/10.pdf BibTex
titre
A distributed algorithm for computing and updating the process number of a forest
auteur
David Coudert, Florian Huc, Dorian Mazauric
article
22nd International Symposium on Distributed Computing (DISC), 2008, Arcachon, France, France. pp.500-501
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00373850/file/CHM-DISC08.pdf BibTex
titre
Fast Robber in Planar Graphs
auteur
Nicolas Nisse, Karol Suchan
article
International Workshop on Graph-Theoretic Concepts in Computer Science (WG), 2008, Durham, United Kingdom
Accès au bibtex
BibTex

Rapport

titre
Characterization of graphs and digraphs with small process number
auteur
David Coudert, Jean-Sébastien Sereni
article
[Research Report] RR-6285, INRIA. 2008, pp.26
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00171083/file/RR-6285-v2.pdf BibTex
titre
List colouring squares of planar graphs
auteur
Frédéric Havet, Jan Van den Heuvel, Colin Mcdiarmid, Bruce Reed
article
[Research Report] RR-6586, INRIA. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00303303/file/RR-6586.pdf BibTex
titre
Exact algorithms for $L(2,1)$-labeling of graphs
auteur
Frédéric Havet, Martin Klazar, Jan Kratochvil, Dieter Kratsch, Matthieu Liedloff
article
[Research Report] RR-6587, INRIA. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00303330/file/RR-6587.pdf BibTex
titre
Sur la Conjecture des Jeux Uniques
auteur
Stéphane Pérennes
article
[Research Report] RR-6691, INRIA. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00331248/file/RR-6691.pdf BibTex
titre
Network Reconfiguration using Cops-and-Robber Games
auteur
David Coudert, Dorian Mazauric
article
[Research Report] RR-6694, INRIA. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00315568/file/RR-6694.pdf BibTex
titre
Routing Reconfiguration/Process Number: Coping wih Two Classes of Services
auteur
David Coudert, Florian Huc, Dorian Mazauric, Nicolas Nisse, Jean-Sébastien Sereni
article
[Research Report] RR-6698, INRIA. 2008, pp.15
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00331807/file/RR-6698.pdf BibTex
titre
Distributed Storage Management of Evolving Files in Delay Tolerant Ad Hoc Networks
auteur
Eitan Altman, Philippe Nain, Jean-Claude Bermond
article
[Research Report] RR-6645, INRIA. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00321641/file/RR-6645-v4.pdf BibTex
titre
Degree-Constrained Subgraph Problems: Hardness and Approximation Results
auteur
Omid Amini, David Peleg, Stéphane Pérennes, Saket Saurabh
article
[Research Report] RR-6690, INRIA. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00331747/file/RR-6690.pdf https://hal.inria.fr/inria-00331747/file/Amply_bis.pdf https://hal.inria.fr/inria-00331747/file/tree.pdf BibTex
titre
Wireless Backhaul Networks: Minimizing Energy Consumption by Power-Efficient Radio Links Configuration
auteur
David Coudert, Napoleão Nepomuceno, Hervé Rivano
article
[Research Report] RR-6752, INRIA. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00344344/file/RR-6752.pdf BibTex
titre
Traffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph
auteur
Xavier Muñoz
article
[Research Report] RR-6481, INRIA. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00265565/file/RR-6481.pdf BibTex
titre
Distributed Call Scheduling in Wireless Networks
auteur
Jean-Claude Bermond, Dorian Mazauric, Vishal Misra, Philippe Nain
article
[Research Report] RR-6763, INRIA. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00345669/file/RR-6763.pdf BibTex
titre
New algorithms to compute the strength of a graph
auteur
Jérôme Galtier
article
[Research Report] RR-6592, INRIA. 2008, pp.17
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00305560/file/RR-6592.pdf BibTex
titre
Analysis of Failure Correlation in Peer-to-Peer Storage Systems
auteur
Olivier Dalle, Frédéric Giroire, Julian Monteiro, Stéphane Pérennes
article
[Research Report] RR-6771, INRIA. 2008, pp.35
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00346857/file/RR-6671.pdf BibTex
titre
$(\ell,k)$-Routing on Plane Grids
auteur
Omid Amini, Florian Huc, Janez Zerovnik
article
[Research Report] RR-6480, INRIA. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00265297/file/RR-6480.pdf BibTex
titre
Grundy number and products of graphs
auteur
Marie Aste, Frédéric Havet, Claudia Linhares-Sales
article
[Research Report] RR-6672, INRIA. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00328589/file/RR-6672.pdf BibTex
titre
Bottleneck Analysis for Routing and Call Scheduling in Multi-hop Wireless Networks
auteur
Cristiana Gomes, Stéphane Pérennes, Hervé Rivano
article
[Research Report] 2008, pp.11
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00282200/file/INRIA_Report3.pdf BibTex
titre
A distributed algorithm for computing and updating the process number of a forest
auteur
David Coudert, Florian Huc, Dorian Mazauric
article
[Research Report] RR-6560, INRIA. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00288304/file/disc.pdf BibTex
titre
A unified FPT Algorithm for Width of Partition Functions
auteur
Pascal Berthomé, Nicolas Nisse
article
[Research Report] RR-6646, INRIA. 2008, pp.36
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00321766/file/RR-6646.pdf BibTex

Thèse

titre
Conception de Réseaux Dynamiques Tolérants aux Pannes
auteur
Florian Huc
article
Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2008. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00472781/file/TheseComplete.pdf BibTex

Pré-publication, Document de travail

titre
Gathering with Minimum Delay in Sensor Networks
auteur
Jean-Claude Bermond, Luisa Gargano Adele Rescigno
article
2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00256896/file/sensor-feb08.pdf BibTex

2007

Article dans une revue

titre
L' Inria a 40 ans par Pascal Griset. En quarante ans l'informatique a complètement modifié notre société, entretien avec Michel Cosnard, propos recueillis par Dominique Chouchan. Prospective avec Malik Ghallab "sept priorités pour 2008-2012
auteur
Pascal Griset, Michel Cosnard, Malik Ghallab
article
Les Cahiers de l'INRIA - La Recherche, INRIA, 2007, les 3 inconnues du climat
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00547347/file/inria-n414-dec07.pdf BibTex
titre
Traffic Grooming on the Path
auteur
Jean-Claude Bermond, Laurent Braud, David Coudert
article
Theoretical Computer Science, Elsevier, 2007, Structural Information and Communication Complexity (SIROCCO 2005), 384 (2-3), pp.139-151. ⟨10.1016/j.tcs.2007.04.028⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00308716/file/BBC-to-tcsa.pdf BibTex
titre
Vertex disjoint routings of cycles over tori
auteur
Jean-Claude Bermond, Min-Li Yu
article
Networks, Wiley, 2007, 49 (3), pp.217-225. ⟨http://www3.interscience.wiley.com/cgi-bin/abstract/114048986/ABSTRACT⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429086/file/BeYu07.pdf BibTex
titre
Pathwidth of outerplanar graphs
auteur
David Coudert, Florian Huc, Jean-Sébastien Sereni
article
Journal of Graph Theory, Wiley, 2007, 55 (1), pp.27 - 41. ⟨10.1002/jgt.20218⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429216/file/CHS-JGT06.pdf BibTex
titre
Neighbourhood Broadcasting in Hypercubes
auteur
Jean-Claude Bermond, Afonso Ferreira, Stéphane Pérennes, Joseph Peters
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2007, 21 (4), pp.823-843
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00429191/file/BFPP07.pdf BibTex
titre
Shared Risk Resource Group: Complexity and Approximability issues
auteur
David Coudert, P. Datta, Stéphane Pérennes, Hervé Rivano, Marie-Emilie Voge
article
Parallel Processing Letters, World Scientific Publishing, 2007, 17 (2), pp.169-184
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00371100/file/CDP_-PPL06.pdf BibTex
titre
Paths with two blocks in n-chromatic digraphs
auteur
Stéphan Thomassé, Frédéric Havet, Louigi Addario-Berry
article
Journal of Combinatorial Theory, Series B, Elsevier, 2007, 97, pp.620-626. ⟨10.1016/j.jctb.2006.10.001⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00197151/file/Pkl.pdf BibTex

Communication dans un congrès

titre
Logical Networks: Towards Foundations for Programmable Overlay Networks and Overlay Computing Systems
auteur
Luigi Liquori, Michel Cosnard
article
Trustworthy Global Computing, Third Symposium, TGC 2007, Sophia-Antipolis, France, November 5-6, 2007, Revised Selected Papers, Nov 2007, Sophia-Antipolis, France. pp.90-107, ⟨10.1007/978-3-540-78663-4_8⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00909592/file/TGC-07.pdf BibTex
titre
Weaving Arigatoni with a graph topology
auteur
Michel Cosnard, Luigi Liquori
article
1sr International Conference on Advanced Engineering Computing and Applications in Sciences ADVCOMP 2007, Nov 2007, Papeete, French Polynesia. pp.55 - 59, ⟨10.1109/ADVCOMP.2007.11⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01148523/file/2007-advcomp-07.pdf BibTex
titre
Teorema de Hajós para Coloração Ponderada
auteur
Julio Araujo, Claudia Linhares Sales
article
XXXIX Simpósio Brasileiro de Pesquisa Operacional, SBPO 2007., Aug 2007, Fortaleza, Brazil. pp.2631-2635
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00533376/file/Teorema_de_Hajos_para_Ponderada.pdf BibTex
titre
Two proofs of Bermond-Thomassen conjecture for regular tournaments
auteur
Stéphane Bessy, Jean-Sébastien Sereni, Nicolas Lichiardopol
article
6th Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications, Jul 2007, Prague, République Tchèque, Czech Republic. pp.47-53, ⟨10.1016/j.endm.2007.01.008⟩
Accès au bibtex
BibTex
titre
Models for Optimal Wireless Mesh Network Design
auteur
Cristiana Gomes, Christelle Molle, Patricio Reyes, Hervé Rivano
article
The 22nd European Conference on Operational Research (EURO XXII), Jul 2007, Prague, Czech Republic
Accès au bibtex
BibTex
titre
Design of Minimal Fault Tolerant On-Board Networks : Practical constructions
auteur
Jean-Claude Bermond, Frédéric Giroire, Stéphane Pérennes
article
SIROCCO07, Jun 2007, Castiglioncello, Italy. pp.261-273
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00512282/file/BGP07.pdf BibTex
titre
Hardness of Approximating the Traffic Grooming Problem
auteur
Omid Amini, Stéphane Pérennes, Ignasi Sau
article
9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.45-48
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00176960/file/59-APS-Algotel.pdf BibTex
titre
Allocation de fréquences et coloration impropre des graphes hexagonaux pondérés
auteur
Jean-Claude Bermond, Frédéric Havet, Florian Huc, Claudia Linhares-Sales
article
9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.53-56
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00176955/file/47-algoweight5.pdf BibTex
titre
Placement Optimal de points d'accès dans les réseaux radio maillés
auteur
Cristiana Gomes, Christelle Molle, Patricio Reyes, Hervé Rivano
article
9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.117-120
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00176949/file/34-GMRR07.pdf BibTex
titre
Improving Resource Discovery in the Arigatoni Overlay Network
auteur
Raphaël Chand, Luigi Liquori, Michel Cosnard
article
Architecture of Computing Systems - ARCS 2007 20th International Conference, Zurich, Switzerland, March 12-15, 2007. Proceedings, Mar 2007, Zurich, Switzerland. pp.98-111, ⟨10.1007/978-3-540-71270-1_8⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01148439/file/2007-arcs-07.pdf BibTex
titre
Minimum number of wavelengths equals load in a DAG without internal cycle
auteur
Jean-Claude Bermond, Michel Cosnard
article
IPDPS07, Mar 2007, Long beach, CA, United States. pp.1-10
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00512284/file/BC07.pdf BibTex
titre
Component-based Discrete Event Simulation Using the Fractal Component Model
auteur
Olivier Dalle
article
International Conference on AI, Simulation and Planning in High Autonomy Systems (AIS) and Conceptual Modeling and Simulation (CMS), Feb 2007, Buenos Aires, Argentina, pp.213--218
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00141624/file/Dalle.pdf BibTex
titre
Graph Searching with advice
auteur
Nicolas Nisse, David Soguet
article
International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2007, Castiglioncello, Italy
Accès au bibtex
BibTex

HDR

titre
Peter, the Language that does not Exist...
auteur
Luigi Liquori
article
Computation and Language [cs.CL]. INPL - INP de LORRAINE, 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/tel-01148503/file/2007-hdr-liquori-07.pdf BibTex

Rapport

titre
Improper colouring of unit disk graphs
auteur
Frédéric Havet, Ross Kang, Jean-Sébastien Sereni
article
[Research Report] RR-6206, INRIA. 2007, pp.35
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00150464/file/RR-6206.pdf BibTex
titre
Cross-Layer Design for Wireless Mesh Networks Using Column Generation
auteur
Christelle Molle, Fabrice Peix, Hervé Rivano
article
[Research Report] RR-6448, INRIA. 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00193420/file/RR-6448.pdf BibTex
titre
Optimal Gathering Protocols on Paths under Interference Constraints
auteur
Jean-Claude Bermond, Ricardo Correa, Min-Li Yu
article
[Research Report] 2007, pp.23
Accès au bibtex
BibTex
titre
Tournament MAC with Constant Size Congestion Window for WLAN
auteur
Jérôme Galtier
article
[Research Report] RR-6396, INRIA. 2007, pp.23
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00195965/file/RR-6396.pdf BibTex
titre
Frugal Colouring of Graphs
auteur
Omid Amini, Louis Esperet, Jan Van den Heuvel
article
[Research Report] RR-6178, INRIA. 2007, pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00144318/file/RR-6178.pdf BibTex
titre
WDM and Directed Star Arboricity
auteur
Omid Amini, Frédéric Havet, Florian Huc, Stéphan Thomassé
article
[Research Report] RR-6179, INRIA. 2007, pp.20
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00132396/file/RR-6179.pdf BibTex
titre
Hardness and Approximation of Traffic Grooming
auteur
Omid Amini, Stéphane Pérennes, Ignasi Sau
article
[Research Report] RR-6236, INRIA. 2007, pp.17
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00158341/file/RR-groupage.pdf BibTex
titre
Parameterized Complexity of the Smallest Degree Constraint Subgraph Problem
auteur
Omid Amini, Ignasi Sau, Saket Saurabh
article
[Research Report] RR-6237, INRIA. 2007, pp.20
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00157970/file/RR-6237.pdf BibTex
titre
Complexity of $(p,1)$-total labelling
auteur
Frédéric Havet, Stéphan Thomassé
article
[Research Report] RR-6305, INRIA. 2007, pp.22
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00173438/file/RR-6305.pdf BibTex
titre
Shared Risk Resource Groups and Colored Graph: Polynomial Cases and Transformation Issues
auteur
David Coudert, Stéphane Pérennes, Hervé Rivano, Marie-Emilie Voge
article
[Research Report] 2007, pp.17
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00175143/file/sir07.pdf BibTex
titre
Approximations for All-to-all Uniform Traffic Grooming on Unidirectional Ring
auteur
Jean-Claude Bermond, David Coudert, Benjamin Lévêque
article
[Research Report] 2007, pp.11
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00175795/file/BCL07-hal.pdf BibTex
titre
On Minimizing the Average Reliability of Connections in Multilayer Networks under Shared Risk Groups and Costs Constraints
auteur
David Coudert, Florian Huc, Fabrice Peix, Marie-Emilie Voge
article
[Research Report] 2007, pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00175813/file/SRG-2809-hal.pdf BibTex
titre
Circular Choosability
auteur
Frédéric Havet, Ross Kang, Tobias Müller, Jean-Sébastien Sereni
article
[Research Report] RR-5957, INRIA. 2007, pp.33
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00086981/file/RR-5957.pdf BibTex
titre
Fair Joint Routing and Scheduling Problem in Wireless Mesh Networks
auteur
Cristiana Gomes, Hervé Rivano
article
[Research Report] RR-6198, INRIA. 2007, pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00148957/file/RR-6198.pdf BibTex

2006

Article dans une revue

titre
Revisiting Parametric Multi-Terminal Problems: Maximum Flows, Minimum Cuts and Cut-tree Computations
auteur
Dominique Barth, Pascal Berthomé, Madiagne Diallo, Afonso Ferreira
article
Discrete Optimization, Elsevier, 2006, 3 (3), pp.195-205
Accès au bibtex
BibTex
titre
Addressed term rewriting systems: application to a typed object calculus
auteur
Daniel J. Dougherty, Pierre Lescanne, Luigi Liquori
article
Mathematical Structures in Computer Science, Cambridge University Press (CUP), 2006, 16 (issue 4), pp.667-709. ⟨10.1017/S096012950600541X⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01148846/file/2006-mscs-06.pdf BibTex
titre
Fault tolerant on board networks with priorities
auteur
Jean-Claude Bermond, Frédéric Havet, C.D. Toth
article
Networks, Wiley, 2006, 47 (1), pp.9-25
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00430156/file/BHT06.pdf BibTex
titre
Arc-chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree.
auteur
Stéphane Bessy, Etienne Birmelé, Frédéric Havet
article
Journal of Graph Theory, Wiley, 2006, 53 (4), pp.315-332
Accès au bibtex
BibTex
titre
Hardness and approximation of Gathering in static radio networks
auteur
Jean-Claude Bermond, Jérôme Galtier, Ralf Klasing, Nelson Morales, Stéphane Pérennes
article
Parallel Processing Letters, World Scientific Publishing, 2006, 16 (2), pp.165-183
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00430158/file/BGK_06c.pdf BibTex

Communication dans un congrès

titre
Arigatoni: A Simple Programmable Overlay Network
auteur
Didier Benza, Michel Cosnard, Luigi Liquori, Marc Vesin
article
Modern Computing, 2006. JVA '06. IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing, Oct 2006, Sofia, Bulgaria. pp.82-91, ⟨10.1109/JVA.2006.7⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00911632/file/Liquori-Arigatoni.pdf BibTex
titre
Virtual Organizations in Arigatoni
auteur
Michel Cosnard, Luigi Liquori, Raphael Chand
article
Proceedings of the Second International Workshop on Developments in Computational Models (DCM 2006), Jul 2006, Venice, Italy. pp.55-75, ⟨10.1016/j.entcs.2006.11.035⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00911535/file/Arigatoni_colonies_proc.pdf BibTex
titre
Capacity Evaluation Framework and Validation of Self-Organized Routing Schemes
auteur
Hervé Rivano, Fabrice Theoleyre, Fabrice Valois
article
International Workshop on Wireless Ad-hoc and Sensor Networks, Jun 2006, New-York, United States. pp.779-785, ⟨10.1109/SAHCN.2006.288560⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00371188/file/iwwan2006-RTV.pdf BibTex
titre
Traffic Grooming in Bidirectional WDM Ring Networks
auteur
Jean-Claude Bermond, David Coudert, Xavier Munoz, Ignasi Sau
article
International Conference on Transparent Optical Networks (ICTON), Jun 2006, Nottingham, United Kingdom. pp.19 - 22, ⟨10.1109/ICTON.2006.248390⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429168/file/BCMS-ICTON-GRAAL06.pdf BibTex
titre
Shared Risk Resource Groups and Survivability in Multilayer Networks
auteur
David Coudert, Stéphane Pérennes, Hervé Rivano, Marie-Emilie Voge
article
International Conference on Transparent Optical Networks (ICTON), Jun 2006, Nottingham, United Kingdom. pp.235 - 238, ⟨10.1109/ICTON.2006.248442⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429170/file/CPRV-ICTON-GRAAL06.pdf BibTex
titre
OSA: an Open Component-based Architecture for Discrete-event Simulation
auteur
Olivier Dalle
article
proc. of 20th European Conf. on Modeling and Simulation, May 2006, Bonn, Germany, Germany. pp.253--259
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00141606/file/ecms-meth06.pdf BibTex
titre
Design of Minimal Fault Tolerant Networks: Asymptotic Bounds
auteur
Omid Amini, Jean-Claude Bermond, Frédéric Giroire, Florian Huc, Stéphane Pérennes
article
Algotel06, May 2006, Tregastel, France. pp.169-174
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00512287/file/ABG_06.pdf BibTex
titre
Gathering algorithms on paths under interference constraints
auteur
Jean-Claude Bermond, Ricardo Correa, Min-Li Yu
article
CTAC06, May 2006, Roma, Italy. pp.115-126
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00512286/file/BCY06.pdf BibTex
titre
Gathering in specific radio networks
auteur
Jean-Claude Bermond, Jérôme Galtier, Ralf Klasing, Nelson Morales, Stéphane Pérennes
article
8èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel06), Trégastel, May 2006, France. pp.85--88
Accès au bibtex
BibTex
titre
Hardness and approximation of Gathering in static radio networks
auteur
Jean-Claude Bermond, Jérôme Galtier, Ralf Klasing, Nelson Morales, Stéphane Pérennes
article
FAWN06, Mar 2006, Italy. pp.75--79
Accès au bibtex
BibTex
titre
Optimal Solution of the Maximum All Request Path Grooming Problem
auteur
Jean-Claude Bermond, Michel Cosnard, David Coudert, Stéphane Pérennes
article
Advanced International Conference on Telecommunications (AICT), Feb 2006, Le Gosier, Guadeloupe, France. ⟨10.1109/AICT-ICIW.2006.144⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429167/file/BCCP-AICT06.pdf BibTex
titre
Decidable Type Inference for the Polymorphic Rewriting Calculus
auteur
Horatiu Cirstea, Claude Kirchner, Luigi Liquori, Benjamin Wack
article
17è Journées Francophones des Langages Applicatifs - JFLA 2006, Jan 2006, Pauillac, France. pp.57-69
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000817/file/cirstea.pdf BibTex
titre
Strategies d'encerclement non deterministes
auteur
Fedor Fomin, Pierre Fraigniaud, Nicolas Nisse
article
8èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2006, France. pp.81-84
Accès au bibtex
BibTex
titre
Connected Treewidth and Connected Graph Searching
auteur
Pierre Fraigniaud, Nicolas Nisse
article
Latin American Theoretical Informatics Symposium (LATIN), 2006, Valdivia, Chile
Accès au bibtex
BibTex
titre
Monotony Properties of Connected Visible Graph Searching
auteur
Pierre Fraigniaud, Nicolas Nisse
article
International Workshop on Graph-Theoretic Concepts in Computer Science (WG), 2006, Bergen, Norway
Accès au bibtex
BibTex

Chapitre d'ouvrage

titre
Grooming
auteur
Jean-Claude Bermond, David Coudert
article
Charles J. Colbourn and Jeffrey H. Dinitz. Handbook of Combinatorial Designs (2nd edition), 42, Chapman & Hall- CRC Press, pp.494-496, 2006, Discrete mathematics and Applications, 1584885068
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429215/file/BeCo06.pdf BibTex
titre
Quasi-Optimal Resource Allocation in Multi-Spot MFTDMA Satellite Networks
auteur
Sara Alouf, Eitan Altman, Jérôme Galtier, Jean-François Lalande, Corinne Touati
article
Maggie Xiaoyan Cheng and Yingshu Li and Ding-Zhu Du. Combinatorial Optimization in Communication Networks, 18 (18), Kluwer Academic Publishers, pp.325-365, 2006, Combinatorial Optimization, 0-387-29025-7. ⟨10.1007/0-387-29026-5_13⟩
Accès au bibtex
BibTex

Rapport

titre
Evaluation stochastique et simulation des réseaux radio
auteur
Guillaume Méheut, Stéphane Pérennes, Hervé Rivano
article
[Rapport de recherche] RR-5989, INRIA. 2006, pp.32
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00102039/file/RR-5989.pdf BibTex
titre
Minimal Selectors and Fault Tolerant Networks
auteur
Omid Amini, Frédéric Giroire, Florian Huc, Stéphane Pérennes
article
[Research Report] 2006, pp.24
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00082015/file/RRAGHP06.pdf BibTex
titre
Hardness and approximation of gathering in static radio networks
auteur
Jean-Claude Bermond, Jérôme Galtier, Ralf Klasing, Nelson Morales, Stéphane Pérennes
article
[Research Report] RR-5936, INRIA. 2006, pp.21
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00081032/file/RR-5936.pdf BibTex
titre
Pathwidth of outerplanar graphs
auteur
David Coudert, Florian Huc, Jean-Sébastien Sereni
article
[Research Report] RR-5804, INRIA. 2006, pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070220/file/RR-5804.pdf BibTex
titre
Complexity and approximability issues of Shared Risk Resource Group
auteur
David Coudert, Pallab Datta, Stéphane Pérennes, Hervé Rivano, Marie-Emilie Voge
article
[Research Report] RR-5859, INRIA. 2006, pp.20
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070167/file/RR-5859.pdf BibTex
titre
Arigatoni: Overlaying Internet via Low Level Network Protocols
auteur
Didier Benza, Michel Cosnard, Luigi Liquori, Marc Vesin
article
[Research Report] RR-5805, INRIA Sophia Antipolis - Méditerranée; INRIA. 2006, pp.27
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070219/file/RR-5805.pdf BibTex
titre
Traffic Grooming on the Path
auteur
Jean-Claude Bermond, Laurent Braud, David Coudert
article
[Research Report] RR-5645, INRIA. 2006, pp.29
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070363/file/RR-5645.pdf BibTex
titre
Optimal Solution of the Maximum All Request Path Grooming Problem
auteur
Jean-Claude Bermond, Michel Cosnard, David Coudert, Stéphane Pérennes
article
[Research Report] RR-5627, INRIA. 2006, pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070381/file/RR-5627.pdf BibTex
titre
Optimization aspects of the reconfiguration problem in WDM networks
auteur
Gurvan Huiban, Geraldo Robson Mateus
article
[Research Report] RR-5730, INRIA. 2006, pp.27
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070288/file/RR-5730.pdf BibTex
titre
Virtual Topology Reconfiguration Issues in Evolution of WDM Optical Networks
auteur
Gurvan Huiban, Pallab Datta
article
[Research Report] RR-5711, INRIA. 2006, pp.17
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070306/file/RR-5711.pdf BibTex
titre
Choosability of the square of planar subcubic graphs with large girth
auteur
Frédéric Havet
article
[Research Report] RR-5800, INRIA. 2006, pp.17
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070223/file/RR-5800.pdf BibTex
titre
Hardness and Approximation Results for Black Hole Search in Arbitrary Networks
auteur
Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Saracco
article
[Research Report] RR-5659, INRIA. 2006, pp.36
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070349/file/RR-5659.pdf BibTex
titre
Constructing Incremental Sequences in Graphs
auteur
Ralf Klasing, Christian Laforest, Joseph Peters, Nicolas Thibault
article
[Research Report] RR-5648, INRIA. 2006, pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070361/file/RR-5648.pdf BibTex
titre
WDM Mesh Networks with Dynamic Traffic
auteur
Cristiana Gomes, Hervé Rivano
article
[Research Report] RR-5713, INRIA. 2006, pp.10
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070304/file/RR-5713.pdf BibTex
titre
Lower Bounds and Algorithms for Dominating Sets in Web Graphs
auteur
Colin Cooper, Ralf Klasing, Michele Zito
article
[Research Report] RR-5529, INRIA. 2006, pp.26
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070478/file/RR-5529.pdf BibTex
titre
Resource Discovery in the Arigatoni Model.
auteur
Raphael Chand, Luigi Liquori, Michel Cosnard
article
[Research Report] RR-5924, INRIA Sophia Antipolis - Méditerranée; INRIA. 2006
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071016/file/RR-5924.pdf BibTex
titre
Hoàng-Reed conjecture holds for tournaments
auteur
Frédéric Havet, Stéphan Thomassé, Anders Yeo
article
[Research Report] RR-5976, INRIA. 2006, pp.7
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00091366/file/RR-5976.pdf BibTex
titre
Evaluating Tree Pattern Similarity for Content-based Routing Systems
auteur
Raphaël Chand, Pascal Felber
article
[Research Report] RR-5891, INRIA. 2006
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071377/file/RR-5891.pdf BibTex
titre
A Framework for Defining Logical Frameworks
auteur
Luigi Liquori, Furio Honsell, Marina Lenisa
article
[Research Report] RR-5963, INRIA. 2006, pp.56
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00088809/file/RR-5963.pdf BibTex
titre
About the Capacity of Flat and Self-Organized Ad Hoc and Hybrid Networks
auteur
Hervé Rivano, Fabrice Theoleyre, Fabrice Valois
article
[Research Report] RR-5977, INRIA. 2006, pp.23
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00095216/file/RR-5977.pdf BibTex
titre
Design of fault-tolerant on-board network
auteur
Olivier Delmas, Mickael Montassier, Frédéric Havet, Stéphane Pérennes
article
[Research Report] RR-5866, INRIA. 2006, pp.20
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070160/file/RR-5866.pdf BibTex
titre
On the Pathwidth of Planar Graphs
auteur
Omid Amini, Florian Huc, Stéphane Pérennes
article
[Research Report] 2006, pp.6
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00082035/file/RRAHP06.pdf BibTex

Thèse

titre
Optimisation des réseaux de télécommunications : Réseaux multiniveaux, Tolérance aux pannes et Surveillance du trafic
auteur
Marie-Emilie Voge
article
Autre [cs.OH]. Université Nice Sophia Antipolis, 2006. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00171565/file/these_mevoge.pdf BibTex
titre
The reconfiguration problem in multifiber WDM networks
auteur
Gurvan Huiban
article
Modeling and Simulation. Université Nice Sophia Antipolis; Universidade federal de Minas Gerais, 2006. English
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00123437/file/these_g_huiban.pdf BibTex
titre
Colorations de graphes et applications
auteur
Jean-Sébastien Sereni
article
Modélisation et simulation. Université Nice Sophia Antipolis, 2006. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00120594/file/these.pdf BibTex

2005

Article dans une revue

titre
Traffic Grooming in Unidirectional Wavelength-Division Multiplexed Rings with Grooming Ratio C = 6
auteur
Jean-Claude Bermond, Charles J. Colbourn, David Coudert, Gennian Ge, Alan C. H. Ling, Xavier Munoz
article
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2005, 19 (2), pp.523-542. ⟨10.1137/S0895480104444314⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429214/file/BCC_-DM05.pdf BibTex

Communication dans un congrès

titre
Optimal positioning of active and passive monitoring devices
auteur
Claude Chaudet, Eric Fleury, Isabelle Guerin Lassous, Hervé Rivano, Marie-Emilie Voge
article
CoNEXT 2005, Oct 2005, Toulouse, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00429836/file/cfgr05b.pdf BibTex
titre
iRho: the Software [System Description]
auteur
Luigi Liquori
article
Proceedings of the First International Workshop on Developments in Computational Models (DCM 2005), Developments in Computational Models 2005, Jul 2005, Lisbon, Portugal. pp.85-94, ⟨10.1016/j.entcs.2005.09.023⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01148883/file/2006-dcm-05.pdf BibTex
titre
Traffic Grooming on the Path
auteur
Jean-Claude Bermond, Laurent Braud, David Coudert
article
12th International Colloquium on Structural Information and Communication Complexity (SIROCCO), May 2005, Mont Saint-Michel, France. pp.34-48, ⟨10.1007/11429647_5⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429172/file/BBC-Sirocco05.pdf BibTex
titre
A Language for Verification and Manipulation of Web Documents
auteur
Luigi Liquori, Furio Honsell, Rekha Redamalla
article
Proceedings of the International Workshop on Automated Specification and Verification of Web Sites (WWV 2005), May 2005, Valencia, Spain. pp.67-78, ⟨10.1016/j.entcs.2005.12.046⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01148880/file/2006-wwv-05.pdf BibTex
titre
Influence de l'auto-organisation sur la capacité des réseaux ad hoc
auteur
Hervé Rivano, Fabrice Theoleyre, Fabrice Valois
article
Rencontres Françaises sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2005, Presqu'île de Giens, France
Accès au bibtex
BibTex
titre
Rerouting requests in WDM networks
auteur
David Coudert, Stéphane Pérennes, Quang-Cuong Pham, Jean-Sébastien Sereni
article
7eme Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel), May 2005, Presqu'île de Giens, France. pp.17-20
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429173/file/CPPS-AlgoTel05.pdf BibTex
titre
Surveillance passive dans l'Internet
auteur
Claude Chaudet, Eric Fleury, Isabelle Guerin Lassous, Hervé Rivano, Marie-Emilie Voge
article
Septièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'05), May 2005, Presqu'île de Giens, France. pp.121--124
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00429838/file/26.pdf BibTex
titre
Quasi-optimal bandwidth allocation for multi-spot MFTDMA satellites
auteur
Sara Alouf, Eitan Altman, Jérôme Galtier, Jean-François Lalande, Corinne Touati
article
INFOCOM 2005, Mar 2005, Miami, United States. pp.560-571, ⟨10.1109/INFCOM.2005.1497923⟩
Accès au bibtex
BibTex
titre
Arrondi aléatoire et protection des réseaux WDM
auteur
Jean-François Lalande, Michel Syska, Yann Verhoeven
article
ROADEF 2005, Laboratoire d'Informatique de l'Universite de Tours, Feb 2005, Tours, France. pp.241-242
Accès au bibtex
BibTex
titre
Improper colouring of (random) unit disk graphs
auteur
Ross J. Kang, Tobias Müller, Jean-Sébastien Sereni
article
2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. pp.193-198
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01184358/file/dmAE0138.pdf BibTex
titre
Non-Deterministic Graph Searching: From Pathwidth to Treewidth
auteur
Fedor Fomin, Pierre Fraigniaud, Nicolas Nisse
article
Proceedings of the 30th International Symposium on Mathematical Foundations of Computer Science (MFCS), 2005, Poland. pp.364-375, ⟨10.1007/11549345_32⟩
Accès au bibtex
BibTex
titre
Stratégies d'encerclement connexes dans un réseau
auteur
Pierre Fraigniaud, Nicolas Nisse
article
7èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2005, France. pp.13-16
Accès au bibtex
BibTex

Rapport

titre
OSA: an Open Component-based Architecture for Discrete-Event Simulation
auteur
Olivier Dalle
article
[Research Report] RR-5762, INRIA. 2005, pp.23
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070258/file/RR-5762.pdf BibTex
titre
Repartitors, selectors and superselectors
auteur
Frédéric Havet
article
[Research Report] RR-5686, INRIA. 2005, pp.28
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070327/file/RR-5686.pdf BibTex
titre
Paths with two blocks in $n$-chromatic digraphs
auteur
Louigi Addario-Berry, Stéphan Thomassé, Frédéric Havet
article
[Research Report] RR-5688, INRIA. 2005, pp.8
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070325/file/RR-5688.pdf BibTex
titre
Improper colouring of (random) unit disk graphs
auteur
Ross J. Kang, Tobias Müller, Jean-Sébastien Sereni
article
[Research Report] RR-5761, INRIA. 2005, pp.18
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070259/file/RR-5761.pdf BibTex
titre
Minimum Color Problems and Shared Risk Resource Group in Multilayer Networks
auteur
David Coudert, P. Datta, Hervé Rivano, Marie-Emilie Voge
article
[Research Report] I3S Research Report I3S/RR-2005-37-FR, 2005
Accès au bibtex
BibTex

Thèse

titre
Connexité dans les réseaux de télécommunications
auteur
Aubin Jarry
article
Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2005. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00263555/file/these.pdf BibTex

Pré-publication, Document de travail

titre
Branchwidth of graphic matroids.
auteur
Frédéric Mazoit, Stéphan Thomassé
article
2005
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00012312/file/Branchwidth.pdf BibTex
titre
Mini-Foc A Kernel Calculus for Certified Computer Algebra [Ongoing work]
auteur
Stéphane Fetcher, Luigi Liquori
article
2005
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01148949/file/2005-feat-foc.pdf BibTex

2004

Article dans une revue

titre
Grooming in unidirectional rings : $K_4 -e$ designs.
auteur
Jean-Claude Bermond, Charles J. Colbourn, Alan C H Ling, Min-Li Yu
article
Discrete Mathematics, Elsevier, 2004, 284 (1-3), pp.57-62
Accès au bibtex
BibTex
titre
Approximate Constrained Bipartite Edge Coloring
auteur
Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stéphane Pérennes, Pino Persiano, Hervé Rivano
article
Discrete Applied Mathematics, Elsevier, 2004, 143 (1-3), pp.54--61
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00371101/file/CFKP_04.pdf BibTex

Brevet

titre
Method and equipment for allocating data rates to mobile radiocommuncation terminals
auteur
Jean-Marc Kélif, Corinne Touati, Jérôme Galtier, Eitan Altman, Benoît Fourestié
article
France, Patent n° : EP1617692. 2004
Accès au bibtex
BibTex

Rapport

titre
On the Complexity of Bandwidth Allocation in Radio Networks with Steady Traffic Demands
auteur
Ralf Klasing, Nelson Morales, Stéphane Pérennes
article
[Research Report] RR-5432, INRIA. 2004, pp.27
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070575/file/RR-5432.pdf BibTex
titre
Arc-chromatic number of digraphs in which each vertex has bounded outdegree or bounded indegree
auteur
Stéphane Bessy, Etienne Birmelé, Frédéric Havet
article
[Research Report] RR-5364, INRIA. 2004, pp.20
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070639/file/RR-5364.pdf BibTex
titre
A randomized algorithm for the joining protocol in dynamic distributed networks
auteur
Colin Cooper, Ralf Klasing, Tomasz Radzik
article
RR-5376, INRIA. 2004, pp.21
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070627/file/RR-5376.pdf BibTex
titre
Fault tolerant on-board networks with priorities
auteur
Jean-Claude Bermond, Frédéric Havet, Csaba Tóth
article
[Research Report] RR-5363, INRIA. 2004, pp.52
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070640/file/RR-5363.pdf BibTex
titre
Optimal concave costs in the SDH context
auteur
Sébastien Choplin, Jérôme Galtier, Stéphane Pérennes
article
RR-5201, INRIA. 2004, pp.11
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070791/file/RR-5201.pdf BibTex
titre
Un algorithme d'allocation de bande passante satellitaire
auteur
Sara Alouf, Eitan Altman, Jérôme Galtier, Jean-François Lalande, Corinne Touati
article
RR-5172, INRIA. 2004
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071416/file/RR-5172.pdf BibTex
titre
Improper choosability of graphs and maximum average degree
auteur
Frédéric Havet, Jean-Sébastien Sereni
article
RR-5164, INRIA. 2004
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071425/file/RR-5164.pdf BibTex
titre
Mascopt - A Network Optimization Library: Graph Manipulation
auteur
Jean-François Lalande, Michel Syska, Yann Verhoeven
article
[Technical Report] RT-0293, INRIA. 2004, pp.25
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00069887/file/RT-0293.pdf BibTex

Thèse

titre
Conception de réseaux de télécommunications : optimisation et expérimentations
auteur
Jean-François Lalande
article
Modélisation et simulation. Université Nice Sophia Antipolis, 2004. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00008012/file/tel-000080121.pdf BibTex

2003

Article dans une revue

titre
Minimizing SONET ADMs in Unidirectional WDM Rings with Grooming Ratio 3
auteur
Jean-Claude Bermond, Stephan Ceroi
article
Networks, Wiley, 2003, 41 (2), pp.83-86
Accès au bibtex
BibTex
titre
On DRC-covering of Kn by cycles
auteur
Jean-Claude Bermond, David Coudert, Min-Li Yu
article
Journal of Combinatorial Designs, Wiley, 2003, 11 (2), pp.100 - 112. ⟨10.1002/jcd.10040⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429205/file/BCY-JCD03.pdf BibTex
titre
Models, Complexity and Algorithms for the Design of Multi-fiber WDM Networks
auteur
Afonso Ferreira, Stéphane Pérennes, A. W. Richa, Hervé Rivano, N. Stier Moses
article
Telecommunication Systems, Springer Verlag (Germany), 2003, 24 (2), pp.123--138
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00371107/file/RR-4244.pdf BibTex

Communication dans un congrès

titre
Approximate Multicommodity Flow for WDM Networks Design
auteur
Mohamed Bouklit, David Coudert, Jean-François Lalande, Christophe Paul, Hervé Rivano
article
SIROCCO: Structural Information and Communication Complexity, Jun 2003, Umeä, Sweden. pp.43-56
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00269524/file/BCLPR-SIROCCO03.pdf BibTex
titre
Approximation Combinatoire de Multiflot Factionnaire : Améliorations
auteur
Mohamed Bouklit, David Coudert, Jean-François Lalande, Hervé Rivano
article
AlgoTel: Aspects Algorithmiques des Télécommunications, May 2003, Banyuls-sur-Mer, France
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00269814/file/BCLR-AlgoTel03.pdf BibTex
titre
Réseaux de télécommunication minimaux embarqués tolérants aux pannes
auteur
Jean-Claude Bermond, Olivier Delmas, Frédéric Havet, Mickael Montassier, Stéphane Pérennes
article
5ème Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (ALGOTEL 2003), May 2003, France. pp.27--32
Accès au bibtex
BibTex
titre
Traffic Grooming in Unidirectional WDM Ring Networks using Design Theory
auteur
Jean-Claude Bermond, David Coudert
article
IEEE International Conference on Communications (ICC '03)., May 2003, Anchorage, United States. pp.1402 - 1406, ⟨10.1109/ICC.2003.1204621⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429174/file/BC-ICC03.pdf BibTex
titre
Evolving graphs and least cost journeys in dynamic networks
auteur
Binh-Minh Bui-Xuan, Afonso Ferreira, Aubin Jarry
article
WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Mar 2003, Sophia Antipolis, France. 10 p
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00466676/file/BuiXuan-evolving.pdf BibTex
titre
Groupage dans les réseaux dorsaux WDM
auteur
Jean-François Lalande, Stéphane Pérennes, Michel Syska
article
ROADEF 2003, Université d'Avignon et des Pays de Vaucluse, Feb 2003, Avignon, France. pp.254-255
Accès au bibtex
BibTex
titre
Models, complexity and algorithms for the design of multifiber WDM networks
auteur
Afonso Ferreira, Stéphane Pérennes, A. W. Richa, Hervé Rivano, N. Stier Moses
article
10th International Conference on Telecommunications, 2003 (ICT 2003), Feb 2003, France. pp.12-18
Accès au bibtex
BibTex
titre
Traffic Grooming in Unidirectional WDM Ring Networks: the all-to-all unitary case
auteur
Jean-Claude Bermond, David Coudert, Xavier Munoz
article
7th IFIP Working Conference on Optical Network Design & Modelling (ONDM), 2003, Budapest, Hungary. pp.1135-1153
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429175/file/BCM-ONDM03.pdf BibTex
titre
A Combinatorial Approximation Algorithm for the Multicommodity Flow Problem
auteur
David Coudert, Hervé Rivano, Xavier Roche
article
International Workshop on Approximation and Online Algorithms (WAOA'03), 2003, Budapest, Hungary. pp.193-230, ⟨10.1007/b95598⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429176/file/CRR-WAOA03.pdf BibTex

Chapitre d'ouvrage

titre
Graph Theory and Traffic Grooming in WDM Rings
auteur
David Coudert, Xavier Munoz
article
S.G. Pandalai. Recent Research Developments in Optics, 3, Research Signpost, pp.759-778, 2003, 81-271-0028-5
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429212/file/CoMu03.pdf BibTex

Rapport

titre
Robust models for simultaneous open pit and underground mines
auteur
Nelson Morales
article
RR-5044, INRIA. 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071539/file/RR-5044.pdf BibTex
titre
Building a Reference Combinatorial Modelfor Dynamic Networks:Initial Results in Evolving Graphs
auteur
Afonso Ferreira
article
RR-5041, INRIA. 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071542/file/RR-5041.pdf BibTex
titre
Stable set meeting every longest paths
auteur
Frédéric Havet
article
RR-5009, INRIA. 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071575/file/RR-5009.pdf BibTex
titre
An annotated overview of dynamic network flows
auteur
Balázs Kotnyek
article
RR-4936, INRIA. 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071643/file/RR-4936.pdf BibTex
titre
Upper bound for the span of (s,1)-total labelling of graphs
auteur
Frédéric Havet
article
RR-4816, INRIA. 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071770/file/RR-4816.pdf BibTex

Thèse

titre
Algorithmique et télécommunications : Coloration et multiflot approchés et applications aux réseaux d'infrastructure
auteur
Hervé Rivano
article
Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2003. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00169842/file/these.pdf BibTex

2002

Article dans une revue

titre
Isomorphisms of the De Bruijn digraph and free-space optical networks
auteur
David Coudert, Afonso Ferreira, Stéphane Pérennes
article
Networks, Wiley, 2002, 40 (3), pp.155 - 164. ⟨10.1002/net.10043⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429201/file/CFP-Networks-ac02.pdf BibTex
titre
Design of fault-tolerant networks for satellites (TWTA redundancy)
auteur
Jean-Claude Bermond, Éric Darrot, Olivier Delmas
article
Networks, Wiley, 2002, 40 (4), pp.202--207. ⟨10.1002/net.10044⟩
Accès au bibtex
BibTex

Communication dans un congrès

titre
Routage optique dans les réseaux WDM multifibres avec conversion partielle
auteur
David Coudert, Hervé Rivano
article
Quatrièmes Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel), May 2002, Mèze, France. pp.17-24
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429178/file/CR-AlgoTel02.pdf BibTex
titre
On the design of multifiber WDM networks
auteur
Afonso Ferreira, Stéphane Pérennes, A. W. Richa, Hervé Rivano, N. Stier Moses
article
Algotel'02, May 2002, Mèze, France. pp.25--32
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00429849/file/fprrs02.pdf BibTex
titre
Lightpath assignment for multifibers WDM networks with wavelength translators
auteur
David Coudert, Hervé Rivano
article
IEEE Global Telecommunications Conference (Globecom'02), 2002, Taipei, Taiwan. pp.2686 - 2690, ⟨10.1109/GLOCOM.2002.1189117⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429177/file/CR-Globecom02.pdf BibTex

Rapport

titre
Integral Symmetric 2-Commodity Flows
auteur
Aubin Jarry
article
RR-4622, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071963/file/RR-4622.pdf BibTex
titre
Dynamic Layouts for Wireless ATM
auteur
Michele Flammini, Giorgio Gambosi, Alfredo Navarra
article
RR-4616, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071969/file/RR-4616.pdf BibTex
titre
Minimizing SONET ADMs in unidirectional WDM rings with grooming ratio 3
auteur
Jean-Claude Bermond, Stephan Ceroi
article
RR-4626, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071959/file/RR-4626.pdf BibTex
titre
(d,1)-total labelling of graphs
auteur
Frédéric Havet, Min-Li Yu
article
RR-4650, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071935/file/RR-4650.pdf BibTex
titre
Computing shortest, fastest, and foremost journeys in dynamic networks
auteur
Binh-Minh Bui-Xuan, Afonso Ferreira, Aubin Jarry
article
RR-4589, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071996/file/RR-4589.pdf BibTex
titre
Computing multicast trees in dynamic networks using evolving graphs
auteur
Sandeep Bhadra, Afonso Ferreira
article
[Research Report] RR-4531, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072057/file/RR-4531.pdf BibTex
titre
Choosability of bipartite graphs with maximum degree $Delta$
auteur
Stéphane Bessy, Frédéric Havet, Jérôme Palaysi
article
RR-4522, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072066/file/RR-4522.pdf BibTex
titre
Lightpath assignment for multifibers wdm optical networks with wavelength translators
auteur
David Coudert, Hervé Rivano
article
RR-4487, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072101/file/RR-4487.pdf BibTex
titre
Design of fault tolerant on board networks with priorities via selectors
auteur
Frédéric Havet
article
RR-4463, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072125/file/RR-4463.pdf BibTex
titre
Robustness of a routing tree for the Push Tree Problem
auteur
Frédéric Havet
article
RR-4464, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072124/file/RR-4464.pdf BibTex
titre
Fair Bandwidth allocation between service providers in a geostationary satellite network
auteur
Corinne Touati, Eitan Altman, Jérôme Galtier
article
RR-4421, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072167/file/RR-4421.pdf BibTex
titre
The clique number of unit quasi-disk graphs
auteur
Stephan Ceroi
article
RR-4419, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072169/file/RR-4419.pdf BibTex
titre
Dimensionnement heuristique des réseaux optiques WDM multifibres par arrondi aléatoire de multiflot
auteur
Nicolas Baskiotis, Stéphane Pérennes, Hervé Rivano
article
RR-4418, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072170/file/RR-4418.pdf BibTex
titre
Pancyclic arcs and connectivity in tournaments
auteur
Frédéric Havet
article
RR-4378, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072210/file/RR-4378.pdf BibTex
titre
A Note on Models, Algorithms, and Data Structures for Dynamic Communication Networks
auteur
Afonso Ferreira, Laurent Viennot
article
[Research Report] RR-4403, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072185/file/RR-4403.pdf BibTex

Thèse

titre
Dimensionnement de réseaux virtuels de télécommunications
auteur
Sébastien Choplin
article
Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2002. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00505397/file/Choplin.pdf BibTex
titre
Cônes de matrices et programmation mathématique : quelques applications
auteur
Alexandre Laugier
article
Autre [cs.OH]. Université Nice Sophia Antipolis, 2002. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00505441/file/Laugier.pdf BibTex

2001

Article dans une revue

titre
Re-routing algorithms in a meshed satellite constellation
auteur
A. Ferreira, Jérôme Galtier, J.-N. Petit, Hervé Rivano
article
Annals of Telecommunications - annales des télécommunications, Springer, 2001, 56 (3/4), pp.169--174
Accès au bibtex
BibTex

Communication dans un congrès

titre
How Graph Theory can help Communications Engineering
auteur
David Coudert, Xavier Munoz
article
Broad band optical fiber communications technology (BBOFCT), Dec 2001, Jalgaon, India. pp.47-61
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429187/file/CM-BBOFCT01.pdf BibTex
titre
Fractional path coloring on bounded degree trees
auteur
Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stéphane Pérennes, Hervé Rivano
article
Proceedings of the 28th ICALP, Jul 2001, Greece. pp.732--743
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00429854/file/cfk01.pdf BibTex
titre
Cycle Covering
auteur
Jean-Claude Bermond, Lilian Chacon, David Coudert, Francois Tillerot
article
8th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Jun 2001, Vall de Nuria, Spain. pp.21-34
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429183/file/BCCT-SIROCCO01.pdf BibTex
titre
Chemins disjoints de poids minimum pour la sécurisation de réseaux de télécommunications
auteur
David Coudert
article
3eme Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2001, Saint Jean de Luz, France. pp.47-53
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429185/file/dcoudert_papier20.pdf BibTex
titre
A note on cycle covering
auteur
Jean-Claude Bermond, David Coudert, Lilian Chacon, Francois Tillerot
article
ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2001, Hersonissos, Greece. pp.310-311, ⟨10.1145/378580.378716⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429182/file/art2spaa.pdf BibTex

Rapport

titre
Two-Connected Graphs with Given Diameter
auteur
Aubin Jarry, Alexandre Laugier
article
RR-4307, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072280/file/RR-4307.pdf BibTex
titre
On DRC-Covering of K_n by Cycles
auteur
Jean-Claude Bermond, David Coudert, Min-Li Yu
article
[Research Report] RR-4299, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072288/file/RR-4299.pdf BibTex
titre
On fairness in Bandwidth Allocation
auteur
Corinne Touati, Eitan Altman, Jérôme Galtier
article
RR-4269, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072318/file/RR-4269.pdf BibTex
titre
On the design of Multifiber WDM Networks
auteur
A. Ferreira, Stéphane Pérennes, A.W. Richa, Hervé Rivano, N. Stier
article
RR-4244, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072343/file/RR-4244.pdf BibTex
titre
Complexity Links Between Matrix Multiplication, Klee's Measure and Call Access Control for Satellite Constellations
auteur
Jérôme Galtier, Paolo Penna
article
RR-4166, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072456/file/RR-4166.pdf BibTex
titre
Fractional Coloring of Bounded Degree Trees
auteur
Afonso Ferreira, Stéphane Pérennes, Hervé Rivano
article
RR-4094, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072538/file/RR-4094.pdf BibTex

Thèse

titre
Algorithmique et optimisation de réseaux de communications optiques
auteur
David Coudert
article
Modélisation et simulation. Université Nice Sophia Antipolis, 2001. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00008087/file/tel-000080871.pdf BibTex

2000

Article dans une revue

titre
A multihop multi-OPS optical interconnection network
auteur
David Coudert, Afonso Ferreira, Xavier Munoz
article
Journal of Lightwave Technology, Institute of Electrical and Electronics Engineers (IEEE)/Optical Society of America(OSA), 2000, 18 (12), pp.2076 - 2085. ⟨10.1109/50.908818⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429200/file/CFM-JLT00.pdf BibTex
titre
Topologies for Optical Interconnection Networks Based on the Optical Transpose Interconnection System
auteur
David Coudert, Afonso Ferreira, Xavier Munoz
article
OSA Applied Optics -- Information Processing, Optical Society of America (OSA), 2000, 39 (17), pp.2965-2974
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429198/file/CFM-AO00.pdf BibTex

Communication dans un congrès

titre
Conception d'un réseau WDM protégé par sous-réseaux
auteur
Jean-Claude Bermond, Lilian Chacon, David Coudert, Francois Tillerot
article
2ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'00), Karell Bertet and Isabelle Chrisment and Eric Fleury, May 2000, La Rochelle, France. pp.83-88
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429292/file/BCCT-AlgoTel00.pdf BibTex
titre
De Bruijn isomorphisms and free space optical networks
auteur
David Coudert, Afonso Ferreira, Stéphane Pérennes
article
14th International Parallel and Distributed Processing Symposium (IPDPS 2000), May 2000, Cancun, Mexico. pp.769 - 774, ⟨10.1109/IPDPS.2000.846063⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429190/file/CFP-IPDPS00.pdf BibTex

1999

Communication dans un congrès

titre
Theoretical Aspects of the Optical Transpose Interconnecting System Architecture
auteur
David Coudert, Afonso Ferreira, Stéphane Pérennes
article
Première Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel), May 1999, Roscoff, France. pp.101-106
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429194/file/CFP-AlgoTel99.pdf BibTex
titre
OTIS-Based Multi-Hop Multi-OPS Lightwave Networks
auteur
David Coudert, Afonso Ferreira, Xavier Munoz
article
3rd Workshop on Optics and Computer Science (WOCS), Apr 1999, San Juan, Puerto Rico. pp.897-910, ⟨10.1007/BFb0097975⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429192/file/Coudert.pdf BibTex

Thèse

titre
Techniques et outils pour les communications et la répartition dynamique de charge dans les réseaux de stations de travail
auteur
Olivier Dalle
article
Calcul parallèle, distribué et partagé [cs.DC]. Université Nice Sophia Antipolis, 1999. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00712754/file/These_ODalle.pdf BibTex

1998

Communication dans un congrès

titre
Multiprocessor Architectures Using Multi-hops Multi-OPS Lightwave Networks and Distributed Control
auteur
David Coudert, Afonso Ferreira, Xavier Munoz
article
First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing (IPPS/SPDP 1998), Mar 1998, Orlanda, United States. pp.151 - 155, ⟨10.1109/IPPS.1998.669903⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00429196/file/CFM-IPPS98.pdf BibTex

1997

Article dans une revue

titre
Diffusion par commutation de circuits dans les tores de dimension k / Circuit-switched broadcasting in the k-dimensional torus networks
auteur
Olivier Delmas, Stéphane Pérennes
article
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 1997, 16 (5), pp.563-581
Accès au bibtex
BibTex

1996

Communication dans un congrès

titre
Circuit-switched gossiping in 3-dimensional torus networks
auteur
Olivier Delmas, Stéphane Pérennes
article
Euro-Par'96 Parallel Processing, Aug 1996, Lyon, France. pp.370-373, ⟨10.1007/3-540-61626-8_48⟩
Accès au bibtex
BibTex

1995

Communication dans un congrès

titre
Scalable 2D convex hull and triangulation algorithms for coarse graines multicomputers
auteur
Afonso Ferreira, Andrew Rau-Chaplin, Stéphane Ubéda
article
Symposium on parallel and distributed processing, 1995, San Antonio, United States
Accès au bibtex
BibTex

Suivez Inria