Equipe de recherche MASCOTTE

Publications de l'équipe MASCOTTE

2102

Articles dans des revues avec comité de lecture

Titre
Finding an induced subdivision of a digraph.
Auteurs
Jørgen Bang-Jensen; Frederic Havet; Nicolas Trotignon
Détail
Theoretical Computer Science, Elsevier, 2102, 443, pp. 10-24
Accès au bibtex
BibTex

2012

Articles dans des revues avec comité de lecture

Titre
On the Grundy number of graphs with few P4's
Auteurs
Julio Araujo; Claudia Linhares Sales
Détail
Discrete Applied Mathematics, Elsevier, 2012, 160 (18), pp. 2514-2522
Accès au texte intégral et bibtex
grundy_p4-full-withmodifs.pdf BibTex
Titre
Optimal Gathering in Radio Grids with Interference
Auteurs
Jean-Claude Bermond; Joseph Peters
Détail
Journal of Theoretical Computer Science (TCS), 2012, 457, pp. 10-26
Accès au texte intégral et bibtex
bermond-peters-revised.pdf BibTex
Titre
Internet et la théorie des graphes
Auteurs
Jean-Claude Bermond; Joanna Moulierac
Détail
Textes et documents pour la classe, 2012, 1042, pp. 32-33
Accès au texte intégral et bibtex
TDCfinal.pdf BibTex
Titre
Flow problems in multi-interface networks
Auteurs
Gianlorenzo D'Angelo url; Gabriele Di Stefano; Alfredo Navarra
Détail
IEEE Transactions on Computers, IEEE, 2012
Accès au texte intégral et bibtex
main.pdf BibTex
Titre
Scheduling Real-time Mixed-criticality Jobs
Auteurs
Sanjoy Baruah; Vincenzo Bonifaci; Gianlorenzo D'Angelo url; Haohan Li; Alberto Marchetti-Spaccamela; Nicole Megow; Leen Stougie
Détail
IEEE Transactions on Computers, IEEE, 2012, 61 (8), pp. 1140-1152
Accès au texte intégral et bibtex
MixedCriticality-journal.pdf BibTex
Titre
The Shortcut Problem - Complexity and Algorithms
Auteurs
Reinhard Bauer; Gianlorenzo D'Angelo url; Daniel Delling; Andrea Schumm; Dorothea Wagner
Détail
Journal of Graph Algorithms and Applications, Journal of Graph Algorithms and Applications, 2012, 16 (2)
Accès au texte intégral et bibtex
02-IJGAA.pdf BibTex
Titre
On the approximability of some degree-constrained subgraph problems
Auteurs
Omid Amini; David Peleg; Stéphane Pérennes; Ignasi Sau url; Saket Saurabh
Détail
Discrete Applied Mathematics, Elsevier Science Publishers B. V., 2012, 160 (2), pp. 1661-1679
Accès au bibtex
BibTex
Titre
GMPLS Label Space Minimization through Hypergraph Layouts
Auteurs
Jean-Claude Bermond; David Coudert url; Joanna Moulierac; Stéphane Pérennes; Ignasi Sau url; Fernando Solano Donado
Détail
Theoretical Computer Science, Elsevier, 2012, 444, pp. 3-16
Accès au texte intégral et bibtex
tcs_sent.pdf BibTex
Titre
GMPLS label space minimization through hypergraph layouts
Auteurs
Jean-Claude Bermond; David Coudert; Joanna Moulierac; Stéphane Pérennes; Ignasi Sau url; Fernando Solano Donado
Détail
Theoretical Computer Science, Elsevier Science Publishers Ltd., 2012, 444, pp. 3-16
Accès au bibtex
BibTex
Titre
Minimize the Maximum Duty in Multi-interface Networks
Auteurs
Gianlorenzo D'Angelo url; Gabriele Di Stefano; Alfredo Navarra
Détail
Algorithmica, Springer, 2012, 63 (1-2), pp. 274-295
Accès au texte intégral et bibtex
Min-Max-coverage.pdf BibTex
Titre
Engineering a new algorithm for distributed shortest paths on dynamic networks
Auteurs
Serafino Cicerone; Gianlorenzo D'Angelo url; Gabriele Di Stefano; Daniele Frigioni; Vinicio Maurizio
Détail
Algorithmica, Springer, 2012
Accès au texte intégral et bibtex
main.pdf BibTex
Titre
Griggs and Yeh's Conjecture and L(p,1)-labelings
Auteurs
Frederic Havet; Bruce Reed; Jean-Sébastien Sereni url
Détail
Siam Journal on Discrete Mathematics, SIAM, 2012, 26 (1), pp. 145-168
Accès au texte intégral et bibtex
HRS12.pdf BibTex
Titre
Connected Graph Searching
Auteurs
Lali Barrière; Paola Flocchini; Fedor V. Fomin; Pierre Fraigniaud; Nicolas Nisse; Nicola Santoro; Dimitrios M. Thilikos
Détail
Information and Computation, Elsevier, 2012, 219, pp. 1-16
Accès au texte intégral et bibtex
journalFinal.pdf BibTex
Titre
Distributed computing of efficient routing schemes in generalized chordal graphs
Auteurs
Nicolas Nisse; Ivan Rapaport; Karol Suchan
Détail
Theoretical Computer Science, Elsevier, 2012, 444 (27), pp. 17-27
Accès au texte intégral et bibtex
SiroccoTCSFinal.pdf BibTex
Titre
Weighted improper colouring
Auteurs
Julio Araujo; Jean-Claude Bermond; Frédéric Giroire; Frederic Havet; Dorian Mazauric; Remigiusz Modrzejewski
Détail
Journal of Discrete Algorithms, 2012, 16, pp. 53-66
Accès au texte intégral et bibtex
WIC-JDiscreteAlgo-Final.pdf BibTex
Titre
New bounds on the Grundy number of products of graphs
Auteurs
Victor Campos; Andras Gyarfas; Frederic Havet; Claudia Linhares Sales; Frédéric Maffray
Détail
Journal of Graph Theory, Wiley, 2012, 71 (1), pp. 78-88
Accès au bibtex
BibTex
Titre
The spanning galaxy problem
Auteurs
Daniel Gonçalves; Frederic Havet; Alexandre Pinlou; Stéphan Thomassé
Détail
Duscrete Applied Mathematics, Elsevier, 2012, 160 (6), pp. 744-754
Accès au bibtex
BibTex
Titre
b-coloring of tight graphs
Auteurs
Frederic Havet; Claudia Linhares Sales; Leonardo Sampaio
Détail
Discrete Applied Mathematics, Elsevier, 2012, 160 (18), pp. 2709-2715
Accès au bibtex
BibTex
Titre
Good edge-labelling of graphs
Auteurs
Julio Araujo; Nathann Cohen; Frédéric Giroire; Frederic Havet
Détail
Discrete Applied Mathematics, Elsevier, 2012, 160 (18), pp. 2501-2513
Accès au bibtex
BibTex
Titre
Finding an induced subdivision of a digraph
Auteurs
Jørgen Bang-Jensen; Frederic Havet; Nicolas Trotignon
Détail
Theoretical Computer Science, Elsevier, 2012, 443, pp. 10-24
Accès au bibtex
BibTex
Titre
A Distributed Algorithm for Computing the Node Search Number in Trees
Auteurs
David Coudert; Florian Huc; Dorian Mazauric
Détail
Algorithmica, Springer-Verlag, 2012, 63 (1), pp. 158-190
Accès au texte intégral et bibtex
paper-noformat.pdf BibTex
Titre
On spanning galaxies in digraphs
Auteurs
Daniel Gonçalves url; Frédéric Havet; Alexandre Pinlou url; Stéphan Thomassé
Détail
Discrete Applied Mathematics, 2012, 160 (6), pp. 744-754
Accès au bibtex
BibTex

Communications avec actes

Titre
Xcast6 Treemap Islands - Revisiting Multicast Model
Auteurs
Khoa Phan url; Joanna Moulierac; Cuong Ngoc Tran; Nam Thoai
Détail
ACM CoNEXT Student Workshop, Dec 2012, Nice, France.
Accès au texte intégral et bibtex
stud16-phan.pdf BibTex
Titre
Enhancing the computation of distributed shortest paths on real dynamic networks
Auteurs
Gianlorenzo D'Angelo url; Mattia D'Emidio; Daniele Frigioni; Daniele Romano
Détail
1st Mediterranean Conference on Algorithms, Dec 2012, Ein-Gedi, Israel. Springer, 7659, pp. 148-158, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
main.pdf BibTex
Titre
Diverse Routing in Networks with Star SRLGs
Auteurs
Jean-Claude Bermond; David Coudert; Gianlorenzo D'Angelo; Fatima Zahra Moataz
Détail
ACM CoNEXT Student Workshop, Dec 2012, Nice, France. pp. 1-2
Accès au texte intégral et bibtex
conext26102012.pdf BibTex
Titre
How to gather asynchronous oblivious robots on anonymous rings
Auteurs
Gianlorenzo D'Angelo url; Gabriele Di Stefano; Alfredo Navarra
Détail
26th International Symposium on Distributed Computing (DISC 2012), Oct 2012, Salvador, Brazil. Springer, 7611, pp. 330-344, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
main.pdf BibTex
Titre
The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems
Auteurs
Sanjoy Baruah; Vincenzo Bonifaci; Gianlorenzo D'Angelo url; Haohan Li; Alberto Marchetti-Spaccamela; Suzanne Ster; Leen Stougie
Détail
24th Euromicro Conference on Real-Time Systems (ECRTS12), Jul 2012, Pisa, Italy. IEEE, pp. 145-154
Accès au texte intégral et bibtex
14-ECRTS12.pdf BibTex
Titre
Gathering of Robots on Anonymous Grids without multiplicity detection
Auteurs
Gianlorenzo D'Angelo url; Gabriele Di Stefano; Ralf Klasing; Alfredo Navarra
Détail
19th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2012), Jun 2012, Reykjavík, Iceland. Springer, Structural Information and Communication Complexity, 7355, pp. 327-338, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
main.pdf BibTex
Titre
Engineering a new loop-free shortest paths routing algorithm
Auteurs
Gianlorenzo D'Angelo url; Mattia D'Emidio; Daniele Frigioni; Vinicio Maurizio
Détail
11th International Symposium on Experimental Algorithms (SEA2012), Jun 2012, Bordeaux, France. Springer, 7276, pp. 123-134, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
main.pdf BibTex
Titre
Fully Dynamic Maintenance of Arc-Flags in Road Networks
Auteurs
Gianlorenzo D'Angelo url; Mattia D'Emidio; Daniele Frigioni; Camillo Vitale
Détail
11th International Symposium on Experimental Algorithms (SEA2012), Jun 2012, Bordeaux, France. Springer, 7276, pp. 135-147, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
main.pdf BibTex
Titre
Minimization of Network Power Consumption with Redundancy Elimination
Auteurs
Frédéric Giroire; Joanna Moulierac; Truong Khoa Phan; Frédéric Roudaut
Détail
Robert Bestak and Lukas Kencl and Li Erran Li and Joerg Widmer and Hao Yin. International IFIP TC 6 Networking Conference, May 2012, Prague, Czech Republic. Springer, NETWORKING 2012, 7289, pp. 247-258, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
GMP_12.pdf BibTex
Titre
Simulation in the Cloud Using Handheld Devices
Auteurs
Emilio P. Mancini; Gabriel Wainer; Khaldoon Al-Zoubi; Olivier Dalle url
Détail
IEEE. MSGC@CCGRID - Workshop on Modeling and Simulation on Grid and Cloud Computing - 2012, May 2012, Ottawa, Canada. pp. 867 -872
Accès au texte intégral et bibtex
paper_6p.pdf BibTex
Titre
Feasibility study on distributed simulations of BGP
Auteurs
David Coudert; Luc Hogie; Aurélien Lancin url; Dimitri Papadimitriou; Stéphane Pérennes; Issam Tahiri
Détail
PADS - 26th ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation - 2012, Jul 2012, Zhangjiajie, China. IEEE
Accès au texte intégral et bibtex
Pads2012.pdf BibTex
Titre
Integrated Tools for the Simulation Analysis of Peer-To-Peer Backup Systems
Auteurs
Olivier Dalle url; Emilio P. Mancini
Détail
Francesco Quaglia and Jan Himmelspach. SIMUTOOLS 2012, Mar 2012, Sirmione, Italy. ICST, pp. 178-183
Accès au texte intégral et bibtex
paper.pdf BibTex
Titre
MaxNet and TCP Reno/RED on Mice Traffic
Auteurs
Truong Khoa Phan url; Tuan Thanh Tran; Duc Doan Nguyen; Nam Thoai
Détail
Modeling, Simulation and Optimization of Complex Processes, Mar 2009, Ha Noi, Viet Nam. Springer, pp. 247-255, 2012
Accès au texte intégral et bibtex
PTN_12.pdf BibTex
Titre
Satisfaire un internaute impatient est difficile
Auteurs
Fedor V. Fomin; Frédéric Giroire; Alain Jean-Marie; Dorian Mazauric; Nicolas Nisse
Détail
Mathieu, Fabien et Hanusse, Nicolas. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp. ...
Accès au texte intégral et bibtex
algotel-fugitif.pdf BibTex
Titre
$k$-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
Auteurs
Adrian Kosowski url; Bi Li; Nicolas Nisse; Karol Suchan
Détail
Mathieu, Fabien et Hanusse, Nicolas. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp. ...
Accès au texte intégral et bibtex
caterpillar-algotel_-_Nico.pdf BibTex
Titre
Nettoyage perpétuel de réseaux
Auteurs
Lélia Blin; Janna Burman; Nicolas Nisse
Détail
Mathieu, Fabien et Hanusse, Nicolas. 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
algotel_14feb.pdf BibTex
Titre
Reconfiguration with physical constraints in WDM networks
Auteurs
Sonia Belhareth; David Coudert; Dorian Mazauric; Nicolas Nisse; Issam Tahiri
Détail
Workshop on New Trends in Optical Networks Survivability, 2012, Canada. pp. 5
Accès au texte intégral et bibtex
ReconfPhysicalConstraintShort.pdf BibTex
Titre
Allowing Each Node to Communicate Only Once in a Distributed System: Shared Whiteboard Models
Auteurs
Florent Becker; Adrian Kosowski; Nicolas Nisse; Ivan Rapaport; Karol Suchan
Détail
Symposium on Parallelism in Algorithms and Architectures, 2012, United States. pp. 7
Accès au texte intégral et bibtex
spaa-12.pdf BibTex
Titre
To Satisfy Impatient Web surfers is Hard
Auteurs
Fedor V. Fomin; Frédéric Giroire; Alain Jean-Marie; Dorian Mazauric; Nicolas Nisse
Détail
6th International Conference on FUN with Algorithms (FUN), 2012, Italy. pp. 166-176
Accès au texte intégral et bibtex
surveillance.pdf BibTex
Titre
k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
Auteurs
Adrian Kosowski url; Bi Li; Nicolas Nisse; Karol Suchan
Détail
39th International Colloquium on Automata, Languages and Programming (ICALP), track C, 2012, United Kingdom. pp. 610-622
Accès au texte intégral et bibtex
kchordalICALPfinal.pdf BibTex
Titre
Brief Announcement: Distributed Exclusive and Perpetual Tree Searching
Auteurs
Lélia Blin; Janna Burman; Nicolas Nisse
Détail
DISC - 26th International Symposium on Distributed Computing, Oct 2012, Salvador, Brazil.
Accès au texte intégral et bibtex
disc2012-final88-2.pdf BibTex
Titre
A tool for obtaining information on DTN traces
Auteurs
Alfredo Goldman; Paulo Floriano; Afonso Ferreira
Détail
4th Extreme Conference on Communication (ExtremeCom 2012), Mar 2012, Zurich, Switzerland. pp. 6
Accès au texte intégral et bibtex
Ferreira-ExtremeCom2012.pdf BibTex

Chapitres d'ouvrages scientifiques

Titre
Gathering asynchronous and oblivious robots on basic graph topologies under the Look -Compute-Move model
Auteurs
Gianlorenzo D'Angelo url; Gabriele Di Stefano; Alfredo Navarra
Détail
Steve Alpern and Robbert Fokkink and Leszek Gasieniec and Roy Lindelauf and VS Subrahmanian. Search Games and Rendezvous, Springer, Nov. 2012
Accès au texte intégral et bibtex
main.pdf BibTex

Rapports

Titre
Backbone colouring: tree backbones with small diameter in planar graphs
Auteurs
Victor Campos; Frederic Havet; Rudini Sampaio; Ana Silva
Détail
[Research Report], 2012. RR-8151
Accès au texte intégral et bibtex
RR-8151.pdf BibTex
Titre
(Circular) backbone colouring: tree backbones in planar graphs
Auteurs
Frederic Havet; Andrew King; Mathieu Liedloff; Ioan Todinca
Détail
[Research Report], 2012. RR-8152
Accès au texte intégral et bibtex
RR-8152.pdf BibTex
Titre
On The Monotonicity of Process Number
Auteurs
Nicolas Nisse url; Ronan Soares
Détail
[Research Report], 2012, pp. 17. RR-8132
Accès au texte intégral et bibtex
RR-8132.pdf BibTex
Titre
Detection number of bipartite graphs and cubic graphs
Auteurs
Frederic Havet; Nagarajan Paramaguru; Rathinaswamy Sampathkumar
Détail
[Research Report], 2012, pp. 17. RR-8115
Accès au texte intégral et bibtex
RR-8115.pdf BibTex
Titre
Energy Efficient Content Distribution
Auteurs
Julio Araujo url; Frédéric Giroire; Yaning Liu; Modrzejewski Remigiusz url; Joanna Moulierac
Détail
[Research Report], 2012, pp. 24. RR-8091
Accès au texte intégral et bibtex
report.pdf BibTex
Titre
Exact and approximate algorithms for computing the hyperbolicity of large-scale graphs
Auteurs
David Coudert url; Aurélien Lancin url
Détail
[Research Report], 2012. RR-8074
Accès au texte intégral et bibtex
RR-8074.pdf BibTex
Titre
Diverse Routing with the star property
Auteurs
Jean-Claude Bermond; David Coudert; Gianlorenzo D'Angelo url; Fatima Zahra Moataz
Détail
[Research Report], 2012. RR-8071
Accès au texte intégral et bibtex
RR-8071.pdf BibTex
Titre
Hull number: $P_5$-free graphs and reduction rules
Auteurs
Julio Araujo url; Gregory Morel; Leonardo Sampaio; Ronan Soares; Valentin Weber
Détail
[Research Report], 2012, pp. 10. RR-8045
Accès au texte intégral et bibtex
RR-8045.pdf BibTex
Titre
Finding a subdivision of a digraph
Auteurs
Jørgen Bang-Jensen; Frédéric Havet; Ana Karolinna Maia
Détail
[Research Report], 2012. RR-8024
Accès au texte intégral et bibtex
RR-8024.pdf BibTex
Titre
How to gather asynchronous oblivious robots on anonymous rings
Auteurs
Gianlorenzo D'Angelo url; Gabriele Di Stefano; Alfredo Navarra
Détail
[Research Report], 2012, pp. 24. RR-7963
Accès au texte intégral et bibtex
RR-7963.pdf BibTex
Titre
Eulerian and Hamiltonian Directed Hypergraphs
Auteurs
Guillaume Ducoffe
Détail
[Research Report], 2012, pp. 55. RR-7893
Accès au texte intégral et bibtex
euler01032011.pdf BibTex
Titre
k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
Auteurs
Adrian Kosowski url; Bi Li; Nicolas Nisse; Karol Suchan
Détail
[Report], 2012. RR-7888
Accès au texte intégral et bibtex
RR-7888.pdf BibTex
Titre
Perpetual Graph Searching
Auteurs
Lélia Blin; Janna Burman; Nicolas Nisse
Détail
[Report], 2012. RR-7897
Accès au texte intégral et bibtex
RR-7897.pdf BibTex
Titre
A unified approach for different tasks on rings in robot-based computing systems
Auteurs
Gianlorenzo D'Angelo url; Gabriele Di Stefano; Alfredo Navarra; Nicolas Nisse; Karol Suchan
Détail
[Research Report], 2012. RR-8013
Accès au texte intégral et bibtex
RR-8013.pdf BibTex

Thèses

Titre
Aspects algorithmiques d'heuristiques de coloration de graphes
Auteurs
Leonardo Sampaio
Détail
informatique. Université de Nice Sophia-Antipolis, Nov. 2012. English
Accès au texte intégral et bibtex
AlgorithmicAspectsGraphColouring.pdf BibTex
Titre
Coloration et convexité dans les graphes
Auteurs
Julio Araujo url
Détail
informatique. Université de Nice Sophia-Antipolis, Sep. 2012. English
Accès au texte intégral et bibtex
Thesis-Araujo.pdf BibTex

2011

Articles dans des revues avec comité de lecture

Titre
Traffic grooming in bidirectional WDM ring networks
Auteurs
Jean-Claude Bermond; Xavier Muñoz; Ignasi Sau url
Détail
Networks, Wiley Subscription Services, Inc., A Wiley Company, 2011, 58 (1), pp. 20-35
Accès au bibtex
BibTex
Titre
Framework for Optimizing the Capacity of Wireless Mesh Networks
Auteurs
Christelle Caillouet; Stéphane Pérennes; Hervé Rivano
Détail
Computer Communications, Elsevier, 2011, 34 (13), pp. 1645-1659
Accès au bibtex
BibTex
Titre
Characterization of graphs and digraphs with small process number
Auteurs
David Coudert; Jean-Sébastien Sereni
Détail
Discrete Applied Mathematics, Elsevier, 2011, 159 (11), pp. 1094-1109
Accès au texte intégral et bibtex
dam-noformat.pdf BibTex
Titre
Recoverable Robust Timetables: An Algorithmic Approach on Trees
Auteurs
Gianlorenzo D'Angelo url; Gabriele Di Stefano; Alfredo Navarra; Cristina Pinotti
Détail
IEEE Transactions on Computers, IEEE, 2011, 60 (3), pp. 433 - 446
Accès au texte intégral et bibtex
RobustTree.pdf BibTex
Titre
Exact Algorithms for L(2,1)-Labeling of Graphs
Auteurs
Frédéric Havet; Martin Klazar; Jan Kratochvil; Dieter Kratsch; Mathieu Liedloff
Détail
Algorithmica, 2011, 59 (2), pp. 169-194
Accès au bibtex
BibTex
Titre
Graph Classes (Dis)satisfying the Zagreb Indices Inequality
Auteurs
Vesna Andova; Nathann Cohen; Riste Skrekovski
Détail
MATCH Communications in Mathematical and in Computer Chemistry, 2011, 65 (3), pp. 647-658
Accès au texte intégral et bibtex
01108.pdf BibTex
Titre
Traffic grooming in bidirectional WDM ring networks
Auteurs
Jean-Claude Bermond; Xavier Muñoz; Ignasi Sau
Détail
Networks, 2011, 58 (1), pp. 20-35
Accès au texte intégral et bibtex
BMS10_Networks.pdf BibTex
Titre
Circuits in graphs through a prescribed set of ordered vertices
Auteurs
David Coudert; Frédéric Giroire; Ignasi Sau url
Détail
Journal of Interconnection Networks, World Scientific, 2011, 11 (3-4), pp. 121-141
Accès au texte intégral et bibtex
join-final-noformat.pdf BibTex
Titre
The $\alpha$-Arboricity of Complete Uniform Hypergraphs
Auteurs
Jean-Claude Bermond; Y.M Chee; Nathann Cohen; X. Zhang
Détail
SIAM Journal on Discrete Mathematics, SIAM, 2011, 25 (2), pp. 600-610
Accès au texte intégral et bibtex
arboricity_of_three_uniform_hypergraphs.pdf BibTex
Titre
Tradeoffs in process strategy games with application in the WDM reconfiguration problem
Auteurs
Nathann Cohen; David Coudert; Dorian Mazauric; Napoleao Nepomuceno; Nicolas Nisse
Détail
Theoretical Computer Science, Elsevier, 2011, 412 (35), pp. 4675-4687
Accès au texte intégral et bibtex
paper-noformat.pdf BibTex
Titre
Cop and robber games when the robber can hide and ride
Auteurs
Jérémie Chalopin; Victor Chepoi; Nicolas Nisse; Yann Vaxès
Détail
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
CopRobberFinal2.pdf BibTex
Titre
5-colouring graphs with 4 crossings
Auteurs
Rok Erman; Frederic Havet; Bernard Lidický; Ondrej Pangrac
Détail
Siam Journal on Discrete Mathematics, SIAM, 2011, 25 (1), pp. 401-422
Accès au bibtex
BibTex
Titre
Facial non-repetitive edge-colouring of plane graphs
Auteurs
Frederic Havet; Stanislav Jendrol'; Roman Sotak; Erika Skrabulakova
Détail
Journal of Graph Theory, Wiley, 2011, 66 (1), pp. 38-48
Accès au bibtex
BibTex
Titre
Acyclic edge-coloring of planar graphs
Auteurs
Manu Basavaraju; L. Sunil Chandran; Nathann Cohen; Frederic Havet; Tobias Müller
Détail
Siam Journal on Discrete Mathematics, SIAM, 2011, 25 (2), pp. 436-478
Accès au bibtex
BibTex
Titre
Linear and 2-Frugal Choosability of Graphs of Small Maximum Average Degree
Auteurs
Nathann Cohen; Frederic Havet
Détail
Graphs and Combinatorics, Springer, 2011, 27 (6), pp. 831-849
Accès au bibtex
BibTex
Titre
Good edge-labelling of graphs.
Auteurs
Julio Araujo; Nathann Cohen; Frédéric Giroire; Frédéric Havet
Détail
Discrete Applied Mathematics, Elsevier, 2011
Accès au texte intégral et bibtex
goodlab03-with-final-modifs.pdf BibTex

Articles dans des revues sans comité de lecture

Titre
Should Simulation Products use Software Engineering Techniques or Should they Reuse Products of Software Engineering? -- Part 1
Auteurs
Olivier Dalle
Détail
SCS Modeling and Simulation Magazine, Society for Modeling & Simulation International, 2011, 2 (3), pp. 122-132
Accès au texte intégral et bibtex
Dal11a.pdf BibTex
Titre
Should Simulation Products use Software Engineering Techniques or Should they Reuse Products of Software Engineering? -- Part 2
Auteurs
Olivier Dalle
Détail
SCS Modeling and Simulation Magazine, Society for Modeling & Simulation International, 2011, 2 (4)
Accès au texte intégral et bibtex
Dal11b.pdf BibTex

Communications avec actes

Titre
Traces Generation To Simulate Large-Scale Distributed Applications
Auteurs
Olivier Dalle; Emilio Mancini
Détail
Jain, S. and Creasey, R. R. and Himmelspach, J. and White, K. P. and Fu, M.. Winter Simulation Conference, Dec 2011, Phoenix, AZ, United States. pp. 2993-3001
Accès au texte intégral et bibtex
MaDa11.pdf BibTex
Titre
Weighted Improper Colouring
Auteurs
Julio Araujo; Jean-Claude Bermond; Frédéric Giroire; Frédéric Havet; Dorian Mazauric; Remigiusz Modrzejewski
Détail
22th International Workshop, IWOCA 2011, Jul 2011, Victoria, Canada.
Accès au texte intégral et bibtex
jcb-coloring-lncs-submitted.pdf BibTex
Titre
Hybrid Approaches for Distributed Storage Systems
Auteurs
Julio Araujo; Frédéric Giroire; Julian Monteiro
Détail
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
hybrid-globe11-submitted.pdf BibTex
Titre
Mixed-Criticality Scheduling of Sporadic Task Systems
Auteurs
Sanjoy Baruah; Vincenzo Bonifaci; Gianlorenzo D'Angelo url; Alberto Marchetti-Spaccamela; Suzanne Ster; Leen Stougie
Détail
Camil Demetrescu and Magnús M. Halldórsson. 19th Annual European Symposium on Algorithms (ESA 2011), Sep 2011, Saarbruecken, Germany. Springer, Algorithms - ESA 2011, 6942, pp. 555-566, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
MixedTasks.pdf BibTex
Titre
Shortest Paths and Probabilities on Time-Dependent Graphs - Applications to Transport Networks
Auteurs
Sébastien Felix; Jérôme Galtier
Détail
11th International Conference on ITS Telecommunications, Aug 2011, Saint-Petersburg, Russian Federation. pp. 56
Accès au texte intégral et bibtex
Shortest_Paths_and_Probabilities_on_Time-Dependent_Graphs_-_Applications_to_Transport_Networks.pdf BibTex
Titre
Restricted coloring problems on graphs with few P4's
Auteurs
Victor Campos; Claudia Linhares Sales; Ana Karolinna Maia; Nicolas Martins; Rudini Sampaio
Détail
LAGOS'11 - VI Latin-American Algorithms, Graphs and Optimization Symposium, Mar 2011, Bariloche, Argentina. Electronic Notes in Discrete Mathematics, 37, pp. 57 - 62
Accès au texte intégral et bibtex
col-fewP4.pdf BibTex
Titre
Gathering of Six Robots on Anonymous Symmetric Rings
Auteurs
Gianlorenzo D'Angelo url; Gabriele Di Stefano; Alfredo Navarra
Détail
Adrian Kosowski and Masafumi Yamashita. Structural Information and Communication Complexity, Jun 2011, Gdansk, Poland. Springer, Structural Information and Communication Complexity, 6796, pp. 174-185, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
GatheringSixRobots.pdf BibTex
Titre
A Speed-Up Technique for Distributed Shortest Paths Computation
Auteurs
Gianlorenzo D'Angelo url; Mattia D'Emidio; Daniele Frigioni; Vinicio Maurizio
Détail
Beniamino Murgante and Osvaldo Gervasi and Andrés Iglesias and David Taniar and Bernady O. Apduhan. 11th International Conference on Computational Science and Its Applications (ICCSA 2011), Jun 2011, Santander, Spain. Springer, Computational Science and Its Applications - ICCSA 2011, 6783, pp. 578-593, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
dlp.pdf BibTex
Titre
A Chance-Constrained Model & Cutting Planes for Fixed Broadband Wireless Networks
Auteurs
Grit Classen; David Coudert; Arie Koster; Napoleao Nepomuceno
Détail
Internationale Network Optimization Conference (INOC), Jun 2011, Hamburg, Germany. Springer, 6701, pp. 37-42, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
ClCoKoNe-noformat.pdf BibTex
Titre
Energy saving in fixed wireless broadband networks
Auteurs
David Coudert; Napoleao Nepomuceno; Issam Tahiri
Détail
Internationale Network Optimization Conference (INOC), Jun 2011, Hamburg, Germany. Springer, 6701, pp. 484-489, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
CNT11-noformat.pdf BibTex
Titre
Dynamic Arc-Flags in Road Networks
Auteurs
Gianlorenzo D'Angelo url; Daniele Frigioni; Camillo Vitale
Détail
Panos M. Pardalos and Steffen Rebennack. 10th International Symposium, SEA 2011, May 2011, Kolimpari, Chania, Crete, Greece. Springer, Experimental Algorithms, 6630, pp. 88-99, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
RoadSigns.pdf BibTex
Titre
Some Desired Features for the DEVS Architecture Description Language
Auteurs
Olivier Dalle; Judicaël Ribault
Détail
Symposium On Theory of Modeling and Simulation -- DEVS Integrative M\&S Symposium (TMS/DEVS 2011), Apr 2011, Boston, MA, United States. PROCEEDINGS OF THE 2011 SPRING SIMULATION MULTICONFERENCE, Book 4 -- Symposium on Theory of Modeling & Simulation - DEVS Integrative M&S Symposium (TMS/DEVS), pp. 258-263
Accès au texte intégral et bibtex
document.pdf BibTex
Titre
Maximum Flow and Minimum-Cost Flow in Multi-Interface Networks
Auteurs
Gianlorenzo D'Angelo url; Gabriele Di Stefano; Alfredo Navarra
Détail
5th International Conference on Ubiquitous Information Management and Communication, Feb 2011, Seoul, Korea, Republic Of. ACM, ICUIMC '11 Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, pp. 19
Accès au texte intégral et bibtex
MultiInterfacesFlowExp.pdf BibTex
Titre
Min-Max Coverage in Multi-interface Networks
Auteurs
Gianlorenzo D'Angelo url; Gabriele Di Stefano; Alfredo Navarra
Détail
Ivana Cerná and Tibor Gyimóthy and Juraj Hromkovic and Keith Jefferey and Rastislav Královic and Marko Vukolic and Stefan Wolf. 37th Conference on Current Trends in Theory and Practice of Computer Science, Jan 2011, Nový Smokovec, Slovakia. Springer, SOFSEM 2011: Theory and Practice of Computer Science, 6543, pp. 190-201, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
MultiInterfacesCoverage.pdf BibTex
Titre
Bandwidth Constrained Multi-interface Networks
Auteurs
Gianlorenzo D'Angelo url; Gabriele Di Stefano; Alfredo Navarra
Détail
Ivana Cerná and Tibor Gyimóthy and Juraj Hromkovic and Keith Jefferey and Rastislav Královic and Marko Vukolic and Stefan Wolf. 37th Conference on Current Trends in Theory and Practice of Computer Science, Jan 2011, Nový Smokovec, Slovakia. Springer, SOFSEM 2011: Theory and Practice of Computer Science, 6543, pp. 202-213, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
MultiInterfacesFlowTheor.pdf BibTex
Titre
Self-stabilizing Mutual Exclusion and Group Mutual Exclusion for Population Protocols with Covering
Auteurs
Joffroy Beauquier; Janna Burman
Détail
15th International Conference On Principles Of Distributed Systems, OPODIS 2011, Dec 2011, Toulouse, France.
Accès au texte intégral et bibtex
main_mutex.pdf BibTex
Titre
Reconfiguration avec contraintes physiques dans les réseaux WDM
Auteurs
Sonia Belhareth; David Coudert; Dorian Mazauric; Nicolas Nisse; Issam Tahiri
Détail
Ducourthial, Bertrand et Felber, Pascal. 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
reconf-20110406.pdf BibTex
Titre
ZebraNet Analysé dans le Modèle des Protocoles de Population
Auteurs
Joffroy Beauquier; Janna Burman; Valentin Malykh
Détail
Ducourthial, Bertrand et Felber, Pascal. 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
Algoteldef.pdf BibTex
Titre
Routage et Ordonnancement Robustes dans les Réseaux Radio Maillés
Auteurs
Christelle Caillouet; Arie Koster
Détail
Ducourthial, Bertrand et Felber, Pascal. 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
algotel.pdf BibTex
Titre
Reconstruire un graphe en une ronde
Auteurs
Becker Florent; Martin Matamala; Nicolas Nisse; Ivan Rapaport; Karol Suchan; Ioan Todinca
Détail
Ducourthial, Bertrand et Felber, Pascal. 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
alg4pUTF8.pdf BibTex
Titre
Bandwidth assignment for reliable fixed broadband wireless networks
Auteurs
Grit Classen; David Coudert; Arie Koster; Napoleao Nepomuceno
Détail
12th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Jun 2011, Lucca, Italy. IEEE, pp. 1-6
Accès au texte intégral et bibtex
bare_conf-noformat.pdf BibTex
Titre
Routage efficace en énergie
Auteurs
Frédéric Giroire; Dorian Mazauric; Joanna Moulierac
Détail
Ducourthial, Bertrand et Felber, Pascal. 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
paper40.pdf BibTex
Titre
Optimisation de la consommation énergétique dans les réseaux sans fil fixes
Auteurs
David Coudert; Napoleão Nepomuceno; Issam Tahiri
Détail
Ducourthial, Bertrand et Felber, Pascal. 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
document.pdf BibTex
Titre
Optimal Time Data Gathering in Wireless Networks with Omni-Directional Antennas
Auteurs
Jean-Claude Bermond; Luisa Gargano; Stéphane Pérennes; Adele Rescigno; Ugo Vaccaro
Détail
SIROCCO2011, Jun 2011, Gdansk, Poland. Springer, 6796, pp. 306-317, Lecture Notes in Computer Science - LNCS
Accès au texte intégral et bibtex
paper_26finalSIROCCO.pdf BibTex
Titre
Adding a referee to an interconnection network: What can(not) be computed in one round.
Auteurs
Florent Becker; Martin Matamala; Nicolas Nisse; Ivan Rapaport; Karol Suchan; Ioan Todinca
Détail
25th IEEE International Symposium on Parallel & Distributed Processing (IPDPS), 2011, Anchorage, United States. pp. 508-514
Accès au texte intégral et bibtex
BoundedLocalInformation1_10_10.pdf BibTex
Titre
Traces Generation to Simulate Large-Scale Distributed Applications
Auteurs
Olivier Dalle; Emilio P. Mancini
Détail
S. Jain and R. R. Creasey and J. Himmelspach and K. P. White and M. Fu. Winter Simulation Conference, Dec 2011, Phoenix, AZ, United States.
Accès au bibtex
BibTex
Titre
On the hull number of some graph classes
Auteurs
Julio Araújo; Victor Campos; Frédéric Giroire; Leonardo Sampaio; Ronan Pardo Soares
Détail
European Conference on Combinatorics, Graph Theory and Applications (EuroComb'11), Aug 2011, Budapest, Hungary. Elsevier, Electronic Notes in Discrete Mathematics, 38, pp. 49-55
Accès au texte intégral et bibtex
hn-EuroComb11-corrected.pdf BibTex
Titre
Finding an induced subdivision of a digraph
Auteurs
Frederic Havet; Jørgen Bang-Jensen; Nicolas Trotignon
Détail
Electronic Notes on Discrete Mathematics. VI Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2011), Apr 2011, Bariloche, Argentina. 37, pp. 09-14
Accès au bibtex
BibTex

Chapitres d'ouvrages scientifiques

Titre
Line Directed Hypergraphs
Auteurs
Jean-Claude Bermond; Fahir Ergincan; Michel Syska
Détail
Cryptoquater2011 ,Festchrift Jean-jacques,, Springer verlag, pp. 1-11, 2011, Lecture Notes in Computer Science, 6805,
Accès au texte intégral et bibtex
jjq.pdf BibTex
Titre
Chapter 18: Standardizing DEVS Simulation Middleware
Auteurs
Gabriel A. Wainer; Khaldoon Al-Zoubi; Olivier Dalle; Saurabh Mittal; José L. Risco Martin; Hessam Sarjoughian; Luc Touraille; Mamadou K. Traoré; Bernard P. Zeigler; David Hill
Détail
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
Auteurs
Gabriel A. Wainer; Khaldoon Al-Zoubi; Olivier Dalle; Saurabh Mittal; José Luis Risco Martin; Hessam Sarjoughian; Luc Touraille; Mamadou K. Traoré; Bernard P. Zeigler; David Hill
Détail
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

Rapports

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

Thèses

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
Auteurs
Dorian Mazauric
Détail
Université de Nice Sophia-Antipolis, Nov. 2011. French
Accès au texte intégral et bibtex
These-Dorian-Mazauric.pdf BibTex
Titre
Three years of graphs and music : some results in graph theory and its applications
Auteurs
Nathann Cohen url
Détail
Université de Nice Sophia-Antipolis, Oct. 2011. English
Accès au texte intégral et bibtex
Nathann_Cohen_-_Thesis.pdf BibTex
Titre
Internet sur rails
Auteurs
Juan-Carlos Maureira
Détail
informatique. Université de Nice Sophia-Antipolis, Jan. 2011. English
Accès au texte intégral et bibtex
thesis-JcM-final.pdf BibTex
Titre
Reuse and Scalability in Modeling and Simulation Software Engineering
Auteurs
Judicaël Ribault
Détail
informatique. Université de Nice Sophia-Antipolis, Jan. 2011. French
Accès au texte intégral et bibtex
ThesisJudicaelRibaultV4.pdf BibTex

Documents sans référence de publication

Titre
Gathering radio messages in the path
Auteurs
Jean-Claude Bermond; Ralf Klasing; Nelson Morales; Stéphane Pérennes; Patricio Reyes
Détail
Jul. 2011
Accès au texte intégral et bibtex
pathrev2.pdf BibTex
Titre
Optimal Gathering in Radio Grids with Interference
Auteurs
Jean-Claude Bermond; Joseph Peters
Détail
Jul. 2011
Accès au texte intégral et bibtex
journal.submitfinal.pdf BibTex

2010

Articles dans des revues avec comité de lecture

Titre
Applying Cellular Automata and DEVS Methodologies to Digital Games: A Survey
Auteurs
Olivier Dalle; Gabriel Wainer; Liu Qi; Zeigler Bernard P.
Détail
Simulation & Gaming, Sage Publications, 2010, 41 (6), pp. 796-823
Accès au bibtex
BibTex
Titre
Optimization of the Capacity of Wireless Mesh Networks
Auteurs
Christelle Molle
Détail
4OR: A Quarterly Journal of Operations Research, Springer Berlin / Heidelberg, 2010, 8 (4), pp. 425-428
Accès au bibtex
BibTex
Titre
On the Complexity of the Regenerator Placement Problem in Optical Networks.
Auteurs
Michele Flammini; Alberto Marchetti-Spaccamela; Gianpiero Monaco; Luca Moscardelli; Shmuel Zaks
Détail
IEEE/ACM Transactions on Networking., IEEE/ACM, 2010
Accès au bibtex
BibTex
Titre
A quantitative analysis of the capacity of wireless mesh networks
Auteurs
Christelle Molle; Marie-Emilie Voge
Détail
IEEE Communications Letters, IEEE, 2010, 14 (5), pp. 438-440
Accès au bibtex
BibTex
Titre
Facial colorings using Hall's Theorem
Auteurs
Frédéric Havet; Daniel Král'; Jean-Sébastien Sereni; Riste Skrekovski
Détail
European Journal of Combinatorics, 2010, 31 (3), pp. 1001-1019
Accès au texte intégral et bibtex
HKSS10.pdf BibTex
Titre
Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs
Auteurs
Afonso Ferreira; Alfredo Goldman; Julian Monteiro
Détail
Wireless Networks, Springer, 2010, 16 (3), pp. 627-640
Accès au texte intégral et bibtex
FGM09.pdf BibTex
Titre
On the performances of Nash Equilibria in Isolation Games.
Auteurs
Vittorio Bilò; Michele Flammini; Gianpiero Monaco; Luca Moscardelli
Détail
Journal of Combinatorial Optimization, Springer, 2010
Accès au bibtex
BibTex
Titre
Algorithm for finding k-vertex out-trees and its application to k-internal out-branching problem
Auteurs
Nathann Cohen; Fedor Fomin; Gregory Gutin; Eun Jung Kim; Saket Saurabh; Anders Yeo
Détail
Journal of Computer and System Sciences, 2010, 76 (7), pp. 650 - 662
Accès au bibtex
BibTex
Titre
A Framework for the Capacity Evaluation of Multihop Wireless Networks
Auteurs
Hervé Rivano; Fabrice Theoleyre; Fabrice Valois
Détail
Ad Hoc and Sensor Wireless networks (AHSWN), 2010, 9 (3-4), pp. 139-162
Accès au texte intégral et bibtex
rtv09.pdf BibTex
Titre
Fractional Path Coloring in Bounded Degree Trees with Applications
Auteurs
I. Caragiannis; Afonso Ferreira; C. Kaklamanis; Stéphane Pérennes; Hervé Rivano
Détail
Algorithmica, 2010, 58 (2), pp. 516-540
Accès au texte intégral et bibtex
cfkpr09.pdf BibTex
Titre
On Wiener index of graphs and their line graphs
Auteurs
Nathann Cohen; Darko Dimitrov; Roi Krakovski; Riste Skrekovski; Vida Vukašinović
Détail
MATCH Communications in Mathematical and in Computer Chemistry, 2010, 64 (3), pp. 683-698
Accès au texte intégral et bibtex
01113.pdf BibTex
Titre
GATHERING WITH MINIMUM COMPLETION TIME IN SENSOR TREE NETWORKS
Auteurs
Jean-Claude Bermond; Luisa Gargano; Adele Rescigno
Détail
Journal of Interconnection Networks, 2010, 11 (1-2), pp. 1-33
Accès au bibtex
BibTex
Titre
Power-Efficient Radio Configuration in Fixed Broadband Wireless Networks
Auteurs
David Coudert; Napoleão Nepomuceno; Hervé Rivano
Détail
Computer Communications, Elsevier, 2010, 33 (8), pp. 898-906
Accès au bibtex
BibTex
Titre
Pursuing a fast robber on a graph
Auteurs
Fedor V. Fomin; Petr A. Golovach; Jan Kratochvil; Nicolas Nisse; Karol Suchan
Détail
Theoretical Computer Science, Elsevier, 2010, 411 (7-9), pp. 1167-1181
Accès au texte intégral et bibtex
cops_journal_2008_10_16.pdf BibTex
Titre
Minimal selectors and fault tolerant networks
Auteurs
Omid Amini; Frédéric Giroire; Florian Huc; Stéphane Pérennes
Détail
Networks, Wiley InterScience, 2010, 55 (4), pp. 326-340
Accès au texte intégral et bibtex
Network-Revise.pdf BibTex
Titre
Grundy number and products of graphs
Auteurs
Marie Aste; Frederic Havet; Claudia Linhares Sales
Détail
Discrete Mathematics, Elsevier, 2010, 310 (9), pp. 1482-1490
Accès au bibtex
BibTex
Titre
DROP COST AND WAVELENGTH OPTIMAL TWO-PERIOD GROOMING WITH RATIO 4∗
Auteurs
Jean-Claude Bermond; Charles J. Colbourn; Lucia Gionfriddo; Gaetano Quattrocchi; Ignasi Sau
Détail
SIAM Journal on Discrete Mathematics, SIAM, 2010, 24 (2), pp. 400-419
Accès au texte intégral et bibtex
SIAM74419.pdf BibTex
Titre
Optimal gathering algorithms in multi-hop radio tree networks with interferences.
Auteurs
Jean-Claude Bermond; Min-Li Yu
Détail
Ad Hoc and Sensor Wireless Networks, Old City Publishing, 2010, 9 (1-2), pp. 109-128
Accès au bibtex
BibTex
Titre
Uma estratégia face à Revolução Digital
Auteurs
Afonso Ferreira
Détail
Teoria e Debate, Editora Fundação Perseu Abramo, 2010, 87 (Mar/Avr), pp. 20 - 23
Accès au bibtex
BibTex
Titre
Improper colouring of weighted grid and hexagonal graphs
Auteurs
Jean-Claude Bermond; Frédéric Havet; Florian Huc; Claudia Linhares Sales
Détail
Discrete Mathematics, Algorithms and Applications (DMAA)., World Scientific Publishing, 2010, 2 (3), pp. 395–411
Accès au texte intégral et bibtex
weight-finalrev2.pdf BibTex
Titre
k-L(2,1)-Labelling for Planar Graphs is NP-Complete for $k\geq 4$.
Auteurs
Nicole Eggemann; Frederic Havet; Steven Noble
Détail
Discrete Applied Mathematics, Elsevier, 2010, 158 (16), pp. 1777-1788
Accès au bibtex
BibTex
Titre
WDM and Directed Star Arboricity
Auteurs
Omid Amini; Frederic Havet; Florian Huc; Stéphan Thomassé
Détail
Combinatorics Probability & Computing, 2010, 19, pp. 161-182
Accès au texte intégral et bibtex
dst.pdf BibTex
Titre
Optical index of fault tolerant routings in WDM networks
Auteurs
Stéphane Bessy url; Clément Lepelletier
Détail
Networks, 2010, 56 (2), pp. 95-102
Accès au texte intégral et bibtex
wdm.pdf BibTex

Communications avec actes

Titre
Minimizing Routing Energy Consumption: from Theoretical to Practical Results
Auteurs
Frédéric Giroire; Dorian Mazauric; Joanna Moulierac; Brice Onfroy
Détail
IEEE/ACM International Conference on Green Computing and Communications (GreenCom), Dec 2010, Hangzhou, China. pp. 8
Accès au texte intégral et bibtex
RR-7234.pdf BibTex
Titre
Peer-to-Peer Storage Systems: a Practical Guideline to be Lazy
Auteurs
Frédéric Giroire; Julian Monteiro; Stéphane Pérennes
Détail
IEEE Global Communications Conference (GlobeCom), Dec 2010, Miami, United States.
Accès au texte intégral et bibtex
gmp-p2pstorage-lazy.pdf BibTex
Titre
Data Life Time for Different Placement Policies in P2P Storage Systems
Auteurs
Stephane Caron; Frédéric Giroire; Dorian Mazauric; Julian Monteiro; Stéphane Pérennes
Détail
Conference on Data Management in Grid and P2P Systems (Globe 2010), Sep 2010, Bilbao, Spain. LNCS 6265, pp. 75-88
Accès au texte intégral et bibtex
cgmmp-p2pstorage-placement.pdf BibTex
Titre
A New Framework for Efficient Shared Segment Protection Scheme for WDM Networks
Auteurs
Brigitte Jaumard; Nazmun Nahar Bhuiyan; Samir Sebbah; Florian Huc; David Coudert
Détail
11th International Conference on High Performance Switching and Routing (HPSR), Jun 2010, Richardson, Texas, USA, Canada. IEEE, pp. 8
Accès au texte intégral et bibtex
05580274.pdf BibTex
Titre
Tradeoffs in process strategy games with application in the WDM reconfiguration problem
Auteurs
Nathann Cohen; David Coudert; Dorian Mazauric; Napoleao Nepomuceno; Nicolas Nisse
Détail
Paola Boldi and Luisa Gargano. Fifth International conference on Fun with Algorithms (FUN 2010), Jun 2010, Ischia, Italy. Springer, 6099, pp. 121-132, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
fun45.pdf BibTex
Titre
Simulating Routing Schemes on Large-Scale Topologies
Auteurs
Luc Hogie; Papadimitriou Dimitri; Issam Tahiri; Frédéric Majorczyk
Détail
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
Auteurs
Brigitte Jaumard; Nazmun Nahar Bhuiyan; Samir Sebbah; Florian Huc; David Coudert
Détail
10th INFORMS Telecommunications Conference, May 2010, Montréal, Canada.
Accès au bibtex
BibTex
Titre
Extending INET Framework for Directional and Asymmetrical Wireless Communications
Auteurs
Paula Uribe; Juan-Carlos Maureira; Olivier Dalle
Détail
ICST 3rd International Workshop on OMNeT++, Mar 2010, Torremolinos, Spain. 8p
Accès au texte intégral et bibtex
DMU09_embed.pdf BibTex
Titre
OSIF: A Framework To Instrument, Validate, and Analyze Simulations
Auteurs
Judicaël Ribault; Olivier Dalle; Denis Conan; Sebastien Leriche
Détail
SIMUTools2010, Mar 2010, Torremolinos, Spain.
Accès au texte intégral et bibtex
RDCL09.pdf BibTex
Titre
Locating a Target with an Agent Guided by Unreliable Local Advice
Auteurs
Nicolas Hanusse; David Ilcinkas; Adrian Kosowski; Nicolas Nisse
Détail
PODC 2010, Jul 2010, Zurich, Switzerland. ACM New York, NY, USA, pp. 355-364
Accès au texte intégral et bibtex
PODC2010.pdf BibTex
Titre
Stability of a Localized and Greedy Routing Algorithm
Auteurs
Christelle Caillouet; Nicolas Nisse; Florian Huc; Stéphane Pérennes; Hervé Rivano
Détail
12th IEEE Workshop in Parallel and Distributed Computational Models (IEEE APDCM 2010), in conjunction with IPDPS 2010, Apr 2010, Atlanta, United States. IEEE, Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), 2010 IEEE International Symposium on
Accès au bibtex
BibTex
Titre
Cross Line and Column Generation for the Cut Covering Problem in Wireless Networks
Auteurs
Christelle Caillouet; Stéphane Pérennes; Hervé Rivano
Détail
International Symposium on Combinatorial Optimization (ISCO 2010), 2010, Hammamet, Tunisia. Elsevier, Electronic Notes in Discrete Mathematics, 36, pp. 255-262
Accès au bibtex
BibTex
Titre
Weighted Coloring on P4-sparse Graphs
Auteurs
Julio Araujo; Claudia Linhares Sales; Ignasi Sau
Détail
Giroire, Frédéric and Mazauric, Dorian. JDIR, 2010, Sophia Antipolis, France.
Accès au texte intégral et bibtex
P4sparse-JDIR-Final.pdf BibTex
Titre
Computing the average path length and a label-based routing in a small-world graph
Auteurs
Philippe Giabbanelli; Dorian Mazauric; Stéphane Pérennes
Détail
Maria Gradinariu Potop-Butucaru et Hervé Rivano. 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
algotel.pdf BibTex
Titre
Comment battre la marche aléatoire en comptant ?
Auteurs
Nicolas Hanusse; David Ilcinkas; Adrian Kosowski; Nicolas Nisse
Détail
Maria Gradinariu Potop-Butucaru et Hervé Rivano. 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
Menteurs-algotel2010.pdf BibTex
Titre
Tradeoffs in routing reconfiguration problems
Auteurs
Nathann Cohen; David Coudert; Dorian Mazauric; Napoleão Nepomuceno; Nicolas Nisse
Détail
Maria Gradinariu Potop-Butucaru et Hervé Rivano. 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
algotel.pdf BibTex
Titre
P2P Storage Systems: Data Life Time for Different Placement Policies
Auteurs
Stéphane Caron; Frédéric Giroire; Dorian Mazauric; Julian Monteiro; Stéphane Pérennes
Détail
Maria Gradinariu Potop-Butucaru et Hervé Rivano. 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
placement-algotel2010-finale.pdf BibTex
Titre
Systèmes de stockage P2P : un guide pratique
Auteurs
Julian Monteiro; Stéphane Pérennes
Détail
Giroire, Frédéric and Mazauric, Dorian. JDIR, 2010, Sophia Antipolis, France.
Accès au bibtex
BibTex
Titre
A Distributed Scheduling Algorithm for Wireless Networks with Constant Overhead and Arbitrary Binary Interference.
Auteurs
Jean-Claude Bermond; Dorian Mazauric; Vishal Misra; Philippe Nain
Détail
Sigmetrics 2010, Jun 2010, New York, United States.
Accès au bibtex
BibTex
Titre
On utilizing speed in networks of mobile agents
Auteurs
Joffroy Beauquier; Janna Burman; Julien Clement; Shay Kutten
Détail
ACM Symposium on Principles of Distributed Computing, PODC 2010, Jul 2010, Zurich, Switzerland. ACM
Accès au bibtex
BibTex
Titre
Self-stabilizing Synchronization in Mobile Sensor Networks with Covering
Auteurs
Joffroy Beauquier; Janna Burman
Détail
Distributed Computing in Sensor Systems, 6th IEEE International Conference, DCOSS 2010, Jun 2010, Santa Barbara, CA, United States.
Accès au bibtex
BibTex
Titre
On the average path length of deterministic and stochastics recursive networks
Auteurs
Philippe Giabbanelli; Dorian Mazauric; Jean-Claude Bermond
Détail
CompletNet, 2010, Rio de Janeiro, Brazil.
Accès au texte intégral et bibtex
BGM10-pdf.pdf BibTex
Titre
On the Grundy number of a graph
Auteurs
Frédéric Havet; Leonardo Sampaio
Détail
Fifth International Symposium on Parameterized and Exact Computation (IPEC 2010), Dec 2010, Chennai, India. Springer, Parameterized and Exact Computation, 6478, pp. 170-179
Accès au texte intégral et bibtex
FPT-dual-greedy.pdf BibTex

Communications sans actes

Titre
Graph searching games for the WDM reconfiguration problem
Auteurs
David Coudert
Détail
24th European Conference on Operational Research (EURO), Jul 2010, Lisbon, Portugal.
Accès au bibtex
BibTex
Titre
Graph Searching and Graph Decompositions
Auteurs
Nicolas Nisse
Détail
24th European Conference on Operational Research (EURO) (2010), Jul 2010, Lisbon, Portugal.
Accès au bibtex
BibTex
Titre
Cop and robber games when the robber can hide and ride
Auteurs
Jérémie Chalopin; Victor Chepoi; Nicolas Nisse; Yann Vaxès
Détail
8th French Combinatorial Conference, Jun 2010, Orsay, France.
Accès au texte intégral et bibtex
coprobberFCC.pdf BibTex

Chapitres d'ouvrages scientifiques

Titre
Traffic Grooming: Combinatorial Results and Practical Resolutions.
Auteurs
Tibor Cinkler; David Coudert; Michele Flammini; Gianpiero Monaco; Luca Moscardelli; Xavier Muñoz; Ignasi Sau; Mordechai Shalom; Shmuel Zaks
Détail
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, Jan. 2010, EATCS Texts in Theoretical Computer Science, 978-3-642-02249-4
Accès au bibtex
BibTex

HDR

Titre
Algorithmique et optimisation dans les réseaux de télécommunications
Auteurs
David Coudert
Détail
Université de Nice Sophia-Antipolis, Mar. 2010. French
Accès au texte intégral et bibtex
HDR-Coudert.pdf BibTex

Autres publications

Titre
Several Graph problems and their Linear Program formulations
Auteurs
Nathann Cohen
Détail
Jul. 2010. Ce document contient des formulations sous forme de Programmes Linéaire de quelques problèmes de théorie des graphes liés à des contraintes d'acyclicité.
Accès au texte intégral et bibtex
LP_formulations.pdf BibTex
Titre
Optimization and Non-Cooperative Issues in Communication Networks.
Auteurs
Gianpiero Monaco
Détail
Apr. 2010. PHD Thesis
Accès au bibtex
BibTex

Ouvrages scientifiques

Titre
Ad Hoc & Sensor Wireless Networks, an International Journal -- Special issue on Ad hoc, Mobile and Wireless Networks
Auteurs
David Coudert; David Simplot-Ryl
Détail
9. Coudert, D. and Simplot-Ryl, D.. Old City Publishing, pp. 137, 2010
Accès au bibtex
BibTex

Rapports

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

Thèses

Titre
Optimisation dans des réseaux backhaul sans fil
Auteurs
Napoleao Nepomuceno
Détail
informatique. Université de Nice Sophia-Antipolis, Dec. 2010. English
Accès au texte intégral et bibtex
thesis.pdf BibTex
Titre
Modélisation et analyse des systèmes de stockage fiable de données dans des réseaux pair-à-pair
Auteurs
Julian Monteiro
Détail
informatique. Université de Nice Sophia-Antipolis, Nov. 2010. English
Accès au texte intégral et bibtex
these-jmonteiro.pdf BibTex

2009

Articles dans des revues avec comité de lecture

Titre
Connected Graph Searching in Chordal Graphs
Auteurs
Nicolas Nisse
Détail
Discrete Applied Mathematics, 2009, 157 (12), pp. 2603-2610
Accès au bibtex
BibTex
Titre
Graph Searching with Advice
Auteurs
Nicolas Nisse; David Soguet
Détail
Theoretical Computer Science, 2009, 410 (14), pp. 1307-1318
Accès au bibtex
BibTex
Titre
Non-Deterministic Graph Searching: From Pathwidth to Treewidth
Auteurs
Fedor Fomin; Pierre Fraigniaud; Nicolas Nisse
Détail
Algorithmica, 2009, 53 (3), pp. 358-373
Accès au bibtex
BibTex
Titre
About a Brooks-type theorem for improper colouring
Auteurs
Ricardo Correa; Frederic Havet; Jean-Sébastien Sereni
Détail
The Australasian Journal of Combinatorics, 2009, 43, pp. 219-230
Accès au texte intégral et bibtex
CHS09.pdf BibTex
Titre
From Balls and Bins to Points and Vertices
Auteurs
Ralf Klasing; Zvi Lotker; Alfredo Navarra; Stéphane Pérennes
Détail
Algorithmic Operations Research, 2009, 4 (2), pp. 133-143
Accès au bibtex
BibTex
Titre
The Cost of Monotonicity in Distributed Graph Searching
Auteurs
David Ilcinkas; Nicolas Nisse; David Soguet
Détail
Distributed Computing, 2009, 22 (2), pp. 117-127
Accès au texte intégral et bibtex
rerevised_DisComp.pdf BibTex
Titre
Submodular Partition Functions
Auteurs
Omid Amini; Frédéric Mazoit; Nicolas Nisse; Stéphan Thomassé
Détail
Discrete Mathematics, 2009, 309 (20), pp. 6000-6008
Accès au texte intégral et bibtex
bramble.pdf BibTex
Titre
Order statistics and estimating cardinalities of massive data sets
Auteurs
Frédéric Giroire
Détail
Discrete Applied Mathematics, Elsevier, 2009, 157 (2), pp. 406-427
Accès au texte intégral et bibtex
Gir09.pdf BibTex
Titre
Optimal Gathering Protocols on Paths under Interference Constraints
Auteurs
Jean-Claude Bermond; Ricardo Correa; Min-Li Yu
Détail
Discrete Mathematics, North Holland, 2009, 309 (18), pp. 5574-5587
Accès au texte intégral et bibtex
BCY08.pdf BibTex
Titre
About a Brooks-type theorem for improper colouring.
Auteurs
Ricardo Correa; Frédéric Havet; Jean-Sébastien Sereni
Détail
Australasian Journal of Combinatorics, Combinatorial Mathematics Society of Australasia (Inc.), 2009, 43, pp. 219-230
Accès au bibtex
BibTex
Titre
Choosability of the square of planar subcubic graphs with large girth
Auteurs
Frédéric Havet
Détail
Discrete Mathematics, Elsevier, 2009, 309, pp. 3553-3563
Accès au bibtex
BibTex
Titre
Circular choosability
Auteurs
Frédéric Havet; Ross Kang; Tobias Müller; Jean-Sébastien Sereni
Détail
Journal of Graph Theory, John Wiley & Sons, 2009, 61 (4), pp. 241-270
Accès au texte intégral et bibtex
HKMS09.pdf BibTex
Titre
Improper Colouring of Unit Disk Graphs
Auteurs
Frédéric Havet; Ross Kang; Jean-Sébastien Sereni
Détail
Networks, John Wiley & Sons, 2009, 54 (3), pp. 150-164
Accès au bibtex
BibTex
Titre
Complexity of $(p,1)$-total labelling
Auteurs
Frédéric Havet; Stéphan Thomassé
Détail
Discrete Applied Mathematics, Elsevier, 2009, 157, pp. 2859-2870
Accès au bibtex
BibTex
Titre
Submodular Partition Functions
Auteurs
Omid Amini; Frédéric Mazoit; Nicolas Nisse; Stéphan Thomassé
Détail
Discrete Mathematics, 2009, 309, pp. 6000-6008
Accès au texte intégral et bibtex
partsub.pdf BibTex
Titre
Complexity of $(p,1)$-Total Labelling
Auteurs
Frederic Havet; Stéphan Thomassé
Détail
Discrete Applied Mathematics, 2009, 157, pp. 2859-2870
Accès au texte intégral et bibtex
complexityp1.pdf BibTex

Communications avec actes

Titre
Grundy number on P4-classes
Auteurs
Julio Araujo; Claudia Linhares Sales
Détail
LAGOS'09 – V Latin-American Algorithms, Graphs and Optimization Symposium, Nov 2009, Gramado, Brazil. Elsevier, Electronic Notes in Discrete Mathematics, 35, pp. 21-27
Accès au texte intégral et bibtex
grundy_p4-final.pdf BibTex
Titre
Sobre a complexidade de coloração mista
Auteurs
Julio Araujo; Manoel Campêlo; Phablo Moura
Détail
III Encontro Regional de Pesquisa Operacional do Nordeste (III ERPONE), Nov 2009, Fortaleza, Brazil.
Accès au texte intégral et bibtex
artigo_ERPO.pdf BibTex
Titre
Component based approach using OMNeT++ for Train Communication Modeling
Auteurs
Juan-Carlos Maureira; Paula Uribe; Olivier Dalle; Jorge Anaya; Takeshi Asahi
Détail
ITS-T 2009, Oct 2009, Lille., France.
Accès au texte intégral et bibtex
AADMU09.pdf BibTex
Titre
P2P Storage Systems: How Much Locality Can They Tolerate?
Auteurs
Frederic Giroire; Julian Monteiro; Stéphane Pérennes
Détail
IEEE Conference on Local Computer Networks (LCN), Oct 2009, Zurich, Switzerland. pp. 320-323
Accès au texte intégral et bibtex
GMP09.pdf BibTex
Titre
Exploiting Temporal Persistence to Detect Covert Botnet Channels
Auteurs
Frédéric Giroire; Jaideep Chandrashekar; Nina Taft; Eve Schooler; Konstantina Papagiannaki
Détail
Springer. The 12th International Symposium on Recent Advances in Intrusion Detection (RAID'09), Sep 2009, Saint Malo, France. pp. 326-345
Accès au bibtex
BibTex
Titre
Spanning galaxies in digraphs
Auteurs
Daniel Gonçalves url; Frédéric Havet; Alexandre Pinlou url; Stéphan Thomassé
Détail
Jaroslav Nešetřil and André Raspaud. European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009), Sep 2009, Bordeaux, France. 34, pp. 139-143, Electronic Notes in Discrete Mathematics
Accès au bibtex
BibTex
Titre
Effects of the Acknowledgment Traffic on the Capacity of Wireless Mesh Networks
Auteurs
Christelle Molle; Marie-Emilie Voge
Détail
69th IEEE Vehicular Technology Conference (VTC2009-Spring), Apr 2009, Barcelone, Spain. pp. 1-5
Accès au texte intégral et bibtex
VTC09.pdf BibTex
Titre
Generation of Realistic 802.11 Interferences in the Omnet++ INET Framework Based on Real Traffic Measurements
Auteurs
Juan-Carlos Maureira; Olivier Dalle; Diego Dujovne
Détail
OMNeT++ Workshop / SIMUTools 2009, Mar 2009, Rome, Italy.
Accès au texte intégral et bibtex
omnet-channelmodel-camera-ready.pdf BibTex
Titre
Routing in All-Optical Label Switched-based Networks with Small Label Spaces
Auteurs
Fernando Solano Donado; Joanna Moulierac
Détail
IFIP/IEEE ONDM, Feb 2009, Braunschweig, Germany.
Accès au texte intégral et bibtex
newproblem-cr-v2.pdf BibTex
Titre
MPLS label stacking on the line network
Auteurs
Jean-Claude Bermond; David Coudert; Joanna Moulierac; Stéphane Pérennes; Hervé Rivano; Ignasi Sau; Fernando Solano Donado
Détail
Springer. IFIP Networking, May 2009, Aachen, Germany. pp. 809-820, LNCS 5550/2009
Accès au texte intégral et bibtex
bermond09mpls.pdf BibTex
Titre
Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks
Auteurs
Arnaud Casteigts; Serge Chaumette; Afonso Ferreira
Détail
Fraigniaud, P., Kutten, S., Žerovnik, J.. 16th International Colloquium on Structural Information and Communication Complexity (SIROCCO'09), May 2009, Piran, Slovenia. Springer, 5869, pp. 129-144, Lecture Notes in Computer Science
Accès au bibtex
BibTex
Titre
Fast Data Gathering in Radio Grid Networks
Auteurs
Jean-Claude Bermond; Nicolas Nisse; Patricio Reyes; Hervé Rivano
Détail
Chaintreau, Augustin and Magnien, Clemence. AlgoTel, 2009, Carry-Le-Rouet, France.
Accès au texte intégral et bibtex
BNRR09.pdf BibTex
Titre
Reconfiguration dans les réseaux optiques
Auteurs
David Coudert; Florian Huc; Dorian Mazauric; Nicolas Nisse; Jean-Sébastien Sereni
Détail
Chaintreau, Augustin and Magnien, Clemence. 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
CHMNS09b.pdf BibTex
Titre
Analyse des Corrélations entre Pannes dans les Systèmes de Stockage Pair-à-Pair
Auteurs
Olivier Dalle; Frédéric Giroire; Julian Monteiro; Stéphane Pérennes
Détail
Chaintreau, Augustin and Magnien, Clemence. AlgoTel, 2009, Carry-Le-Rouet, France.
Accès au texte intégral et bibtex
dgmp-algotel09.pdf BibTex
Titre
Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks
Auteurs
David Coudert; Napoleão Nepomuceno; Hervé Rivano
Détail
Chaintreau, Augustin and Magnien, Clemence. AlgoTel, 2009, Carry-Le-Rouet, France.
Accès au texte intégral et bibtex
AlgoTel.pdf BibTex
Titre
Congestion in Randomly Deployed Wireless Ad-Hoc and Sensor Networks
Auteurs
Alonso Silva; Patricio Reyes; Merouane Debbah
Détail
International Conference on Ultra Modern Telecommunications, Oct 2009, St. Petersburg, Russian Federation.
Accès au bibtex
BibTex
Titre
On Rerouting Connection Requests in Networks with Shared Bandwidth
Auteurs
David Coudert; Dorian Mazauric; Nicolas Nisse
Détail
DIMAP Workshop on Algorithmic Graph Theory (AGT), 2009, Warwick, United Kingdom. Electronic Note Discrete Maths., 32
Accès au bibtex
BibTex
Titre
Reconfiguration of the Routing in WDM Networks with Two Classes of Services
Auteurs
David Coudert; Florian Huc; Dorian Mazauric; Nicolas Nisse; Jean-Sébastien Sereni
Détail
Conference on Optical Network Design and Modeling (ONDM), 2009, Braunschweig, Germany.
Accès au texte intégral et bibtex
05062468.pdf BibTex
Titre
Distributed computing of efficient routing schemes in generalized chordal graphs
Auteurs
Nicolas Nisse; Ivan Rapaport; Karol Suchan
Détail
International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2009, Piran, Slovenia.
Accès au bibtex
BibTex
Titre
Designing Hypergraph Layouts to GMPLS Routing Strategies
Auteurs
Jean-Claude Bermond; David Coudert; Joanna Moulierac; Stéphane Pérennes; Ignasi Sau; Fernando Solano Donado
Détail
SIROCCO, May 2009, Piran, Slovenia.
Accès au texte intégral et bibtex
BCM_09_camera_ready_13May.pdf BibTex
Titre
Edge-Simple Circuits Through 10 Ordered Vertices in Square Grids
Auteurs
David Coudert; Frederic Giroire; Ignasi Sau
Détail
International Workshop on Combinatorial Algorithms -- IWOCA, Jun 2009, Hradec nad Moravicì, Czech Republic. Springer, 5874, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
CGS09_IWOCA_nostyle.pdf BibTex
Titre
Minimizing Energy Consumption by Power-Efficient Radio Configuration in Fixed Broadband Wireless Networks
Auteurs
David Coudert; Napoleao Nepomuceno; Hervé Rivano
Détail
1st IEEE WoWMoM Workshop on Hot Topics in Mesh Networking (HotMESH), Jun 2009, Kos, Greece. IEEE
Accès au texte intégral et bibtex
05282434.pdf BibTex
Titre
OSA: an Integration Platform for Component-Based Simulation
Auteurs
Judicaël Ribault; Fabrice Peix; Julian Monteiro; Olivier Dalle
Détail
Second Intl. Conf. on Simulation Tools and Techniques (SIMUTools09), Mar 2009, Rome, Italy.
Accès au texte intégral et bibtex
document.pdf BibTex
Titre
OSA : A Federative Simulation Platform
Auteurs
Judicaël Ribault; Olivier Dalle
Détail
Proceedings of the Winter Simulation Conference (WSC'09), Dec 2009, Austin, United States.
Accès au bibtex
BibTex
Titre
Analysis of Failure Correlation Impact on Peer-to-Peer Storage Systems
Auteurs
Olivier Dalle; Frédéric Giroire; Julian Monteiro; Stéphane Pérennes
Détail
9th IEEE International Conference on Peer-to-Peer Computing (P2P), Sep 2009, Seattle, United States. pp. 184-193
Accès au texte intégral et bibtex
DGMP09b.pdf BibTex
Titre
Distributed Storage Management of Evolving Files in Delay Tolerant Ad Hoc Networks.
Auteurs
Jean-Claude Bermond; Eitan Altman; Philippe Nain
Détail
INFOCOM 2009, Apr 2009, Rio de janeiro, Brazil. pp. 1431-1439
Accès au bibtex
BibTex
Titre
Algorithmes distribués d'ordonnancement dans les réseaux sans-fil.
Auteurs
Jean-Claude Bermond; Dorian Mazauric; Philippe Nain
Détail
JDIR 2009, Feb 2009, Belfort, France.
Accès au bibtex
BibTex
Titre
Minimum delay Data Gathering in Radio Networks
Auteurs
Jean-Claude Bermond; Nicolas Nisse; Patricio Reyes; Hervé Rivano
Détail
8th international conference on Ad Hoc Networks and Wireless (AdHoc-Now),, Sep 2009, Murcia, Spain. Springer Verlag, 5793, pp. 69-82,, Lecture Notes in Computer Science,
Accès au bibtex
BibTex
Titre
Impact of IT Monoculture on Behavioral End Host Intrusion Detection
Auteurs
Dhiman Barman; Jaideep Chandrashekar; Nina Taft; Michalis Faloutsos; Ling Huang; Frédéric Giroire
Détail
ACM SIGCOMM Workshop on Research on Enterprise Networking -- WREN, Aug 2009, Barcelona, Spain. pp. 27-36
Accès au bibtex
BibTex

Conférences invitées

Titre
Design considerations for M&S software
Auteurs
Olivier Dalle; Judicaël Ribault; Jan Himmelspach
Détail
Winter Simulation Conference (WSC'09), Dec 2009, Austin, United States. IEEE, Proceedings of the 2009 Winter Simulation Conference, pp. 944 - 955
Accès au texte intégral et bibtex
HiDaRi09.pdf BibTex

Rapports

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

Thèses

Titre
Les Réseaux Radio Maillés et le Problème du "Round Weighting"
Auteurs
Cristiana Gomes
Détail
Université de Nice Sophia-Antipolis, Dec. 2009. English
Accès au texte intégral et bibtex
theseCGomes.pdf BibTex
Titre
Optimisation de la capacité des réseaux radio maillés
Auteurs
Christelle Molle
Détail
informatique. Université de Nice Sophia-Antipolis, Oct. 2009. French
Accès au texte intégral et bibtex
CMthese.pdf BibTex
Titre
Optimization in Graphs under Degree Constraints. Application to Telecommunication Networks
Auteurs
Ignasi Sau
Détail
mathématiques et informatique. Université de Nice Sophia-Antipolis; Universitat Politécnica de Catalunya, Oct. 2009. English
Accès au texte intégral et bibtex
PhD_Ignasi_Sau.pdf BibTex
Titre
Les optimisations d'algorithmes de traitement de signal sur les architectures modernes parallèles et embarquées
Auteurs
Jean-Paul Perez-Seva
Détail
informatique. Université de Nice Sophia-Antipolis, Aug. 2009. French
Accès au texte intégral et bibtex
Jean-Paul_PEREZ-SEVA.pdf BibTex
Titre
Collecte d'Information dans les Réseaux Radio
Auteurs
Patricio Reyes
Détail
informatique. Université de Nice Sophia-Antipolis, Aug. 2009. English
Accès au texte intégral et bibtex
thesis_Patricio_Reyes.pdf BibTex

2008

Articles dans des revues avec comité de lecture

Titre
Monotony Properties of Connected Visible Graph Searching
Auteurs
Pierre Fraigniaud; Nicolas Nisse
Détail
Information and Computation, 2008, 206 (12), pp. 1383-1393
Accès au bibtex
BibTex
Titre
On the Complexity of Bandwidth Allocation in Radio Networks
Auteurs
Ralf Klasing; Stéphane Pérennes; Nelson Morales
Détail
Theoretical Computer Science, 2008, 406 (3), pp. 225-239
Accès au bibtex
BibTex
Titre
QoS multicast aggregation under multiple additive constraints
Auteurs
Naouel Ben Ali; Abdelfattah Belghith; Joanna Moulierac; Miklós Molnár
Détail
Computer Communications, Elsevier, 2008
Accès au bibtex
BibTex
Titre
Monotonicity of non-deterministic graph searching
Auteurs
Frédéric Mazoit; Nicolas Nisse
Détail
Journal of Theoretical Computer Science (TCS), 2008, 399, pp. 169-178
Accès au bibtex
BibTex
Titre
3-facial colouring of plane graphs
Auteurs
Frédéric Havet; Jean-Sébastien Sereni; Riste Skrekovski
Détail
SIAM Journal on Discrete Mathematics, 2008, 22 (1), pp. 231-247
Accès au texte intégral et bibtex
HSS08.pdf BibTex
Titre
Tightening the upper bound for the Minimum Energy Broadcasting
Auteurs
Michele Flammini; Ralf Klasing; Alfredo Navarra; Stéphane Pérennes
Détail
Wireless Networks, 2008, 14 (5), pp. 659-669
Accès au bibtex
BibTex
Titre
Distributed Chasing of Network Intruders by Mobile Agents.
Auteurs
Lélia Blin; Pierre Fraigniaud; Nicolas Nisse; Sandrine Vial
Détail
Theoretical Computer Science, 2008, 399, pp. 12-37
Accès au texte intégral et bibtex
BlinFNV08.pdf BibTex
Titre
Approximations for All-to-all Uniform Traffic Grooming on Unidirectional Ring
Auteurs
Jean-Claude Bermond; David Coudert; Benjamin Lévêque
Détail
Journal of Interconnection Networks, World Scientific, 2008, 9 (4), pp. 471-486
Accès au texte intégral et bibtex
BCL-JOIN08.pdf BibTex
Titre
The Hoàng-Reed Conjecture holds for tournaments
Auteurs
Frederic Havet; Stéphan Thomassé; Anders Yeo
Détail
Discrete Mathematics, 2008, 308, pp. 3412-3415
Accès au texte intégral et bibtex
hoang.pdf BibTex

Communications avec actes

Titre
Optimal Routing and Call Scheduling in Wireless Mesh Networks with Localized Information
Auteurs
Christelle Molle; Fabrice Peix; Stéphane Pérennes; Hervé Rivano
Détail
C. Kaklamanis and F. Nielson. the fourth Symposium on Trustworthy Global Computing (TGC 2008), Nov 2008, Barcelona, Spain. 5474, pp. 171-185, LNCS
Accès au texte intégral et bibtex
MPPR08b.pdf BibTex
Titre
An optimization framework for the joint routing and scheduling in wireless mesh networks
Auteurs
Christelle Molle; Fabrice Peix; Hervé Rivano
Détail
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
MPR08b.pdf BibTex
Titre
Optimal gathering algorithms in multi-hop radio tree networks with interferences.
Auteurs
Jean-Claude Bermond; Min-Li Yu
Détail
Springer Verlag. AD-HocNow 08, Sep 2008, Nice, France. 5198, pp. 204-217, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
BeYu08-1.pdf BibTex
Titre
Guarding Art Galleries: The Extra Cost for Sculptures is Linear
Auteurs
Louigi Addario-Berry; Omid Amini; Jean-Sebastien Sereni; Stéphan Thomassé
Détail
SWAT'08: 11th Scandinavian Workshop on Algorithm Theory, France. pp. 5124, 2008
Accès au texte intégral et bibtex
artgallery.pdf BibTex
Titre
Formulation en Coupe/Rounds pour le Routage dans les réseaux radio maillés
Auteurs
Christelle Molle; Fabrice Peix; Stéphane Pérennes; Hervé Rivano
Détail
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
MPPR08.pdf BibTex
Titre
Génération de colonnes pour le routage et l'ordonnancement dans les réseaux radio maillés
Auteurs
Christelle Molle; Fabrice Peix; Hervé Rivano
Détail
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
MPR08_2.pdf BibTex
Titre
The Proportional Colouring Problem: Optimizing Buffers in Radio Mesh Networks
Auteurs
Florian Huc; Claudia Linhares Sales; Hervé Rivano
Détail
The IV Latin-American Algorithms, Graphs, and Optimization Symposium (LAGOS 07), Feb 2008, Puerto Varas, Chile. 30, pp. 141-146, Electronic Notes in Discrete Mathematics
Accès au texte intégral et bibtex
HLR07.pdf BibTex
Titre
L(2,1)-labelling of graphs
Auteurs
Frederic Havet; Bruce Reed; Jean-Sebastien Sereni
Détail
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
HRS08.pdf BibTex
Titre
A Branch-and-Price Approach to the Bandwidth Allocation Problem in Wireless Networks
Auteurs
Cristiana Gomes; Gurvan Huiban; Hervé Rivano
Détail
International Symposium on Combinatorial Optimization (CO), Mar 2008, Coventry, United Kingdom. pp. 44
Accès au bibtex
BibTex
Titre
Bandwidth Allocation in Radio Grid Networks
Auteurs
Cristiana Gomes; Stéphane Pérennes; Patricio Reyes; Hervé Rivano
Détail
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
GPRR08.pdf BibTex
Titre
Bottleneck Analysis for Routing and Call Scheduling in Multi-hop Wireless Networks
Auteurs
Cristiana Gomes; Stéphane Pérennes; Hervé Rivano
Détail
4th IEEE Workshop on Broadband Wireless Access (BWA), Dec 2008, New-Orleans, US, France.
Accès au texte intégral et bibtex
GPR08b.pdf BibTex
Titre
A Context-Aware Broadcast Protocol for Mobile Wireless Networks
Auteurs
Luc Hogie; Gregoire Danoy; Pascal Bouvry; Frédéric Guinand
Détail
Springer. Modelling, Computation and Optimization in Information Systems and Management Sciences Second International Conference MCO 2008, Sep 2008, Metz, France. 14, pp. 507-519, Communications in Computer and Information Science
Accès au texte intégral et bibtex
2008-mco.pdf BibTex
Titre
A distributed algorithm for computing and updating the process number of a forest
Auteurs
David Coudert; Florian Huc; Dorian Mazauric
Détail
Gabi Taubenfeld. 22nd International Symposium on Distributed Computing (DISC), 2008, Arcachon, France, France. Springer, 5218, pp. 500-501
Accès au texte intégral et bibtex
CHM-DISC08.pdf BibTex
Titre
Algorithme générique pour les jeux de capture dans les arbres
Auteurs
David Coudert; Florian Huc; Dorian Mazauric
Détail
David {Simplot-Ryl} and Sebastien Tixeuil. 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
10.pdf BibTex
Titre
Influence des acquittements sur la capacité des réseaux radio maillés
Auteurs
Christelle Molle; Marie-Emilie Voge
Détail
David {Simplot-Ryl} and Sebastien Tixeuil. 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
06.pdf BibTex
Titre
Optimal Design of Wireless Mesh Networks
Auteurs
Cristiana Gomes; Christelle Molle; Patricio Reyes
Détail
9emes Journees Doctorales en Informatique et Reseaux (JDIR 2008), Jan 2008, Villeneuve d'Ascq, France.
Accès au texte intégral et bibtex
GMR08.pdf BibTex
Titre
Fast Robber in Planar Graphs
Auteurs
Nicolas Nisse; Karol Suchan
Détail
International Workshop on Graph-Theoretic Concepts in Computer Science (WG), 2008, Durham, United Kingdom.
Accès au bibtex
BibTex
Titre
Enabling advanced simulation scenarios with new software engineering techniques.
Auteurs
Judicaël Ribault; Olivier Dalle
Détail
20th European Modeling and Simulation Symposium (EMSS 2008), Sep 2008, Briatico, Italy.
Accès au texte intégral et bibtex
ribault-dalle-emss2008.pdf BibTex
Titre
Computing and updating the process number in trees
Auteurs
David Coudert; Florian Huc; Dorian Mazauric
Détail
Baker, Theodore P. and Bui, Alain and Tixeuil, Sébastien. 12th International Conference On Principles Of DIstributed Systems (OPODIS), Dec 2008, Luxor, Egypt. Springer, 5401, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
opodis08-nostyle.pdf BibTex
Titre
Reliability of Connections in Multilayer Networks under Shared Risk Groups and Costs Constraints
Auteurs
David Coudert; Florian Huc; Fabrice Peix; Marie-Emilie Voge
Détail
IEEE International Conference on Communications (ICC '08), May 2008, Beijing, China. IEEE, pp. 5170 - 5174
Accès au texte intégral et bibtex
04534007.pdf BibTex
Titre
Gathering with minimum delay in tree sensor networks
Auteurs
Jean-Claude Bermond; Luisa Gargano; Adele Rescigno
Détail
SIROCCO 2008,, Jun 2008, Villars-sur-Ollon, Switzerland. Springer Verlag, 5058, pp. 262-276, Lecture Notes in Computer Science
Accès au bibtex
BibTex

Rapports

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

Thèses

Titre
Conception de Réseaux Dynamiques Tolérants aux Pannes
Auteurs
Florian Huc
Détail
informatique. Université de Nice Sophia-Antipolis, Nov. 2008. French
Accès au texte intégral et bibtex
TheseComplete.pdf BibTex

Documents sans référence de publication

Titre
Gathering with Minimum Delay in Sensor Networks
Auteurs
Jean-Claude Bermond; Luisa Gargano Adele Rescigno
Détail
2008
Accès au texte intégral et bibtex
sensor-feb08.pdf BibTex

2007

Articles dans des revues avec comité de lecture

Titre
Shared Risk Resource Group: Complexity and Approximability issues
Auteurs
David Coudert; P. Datta; Stéphane Pérennes; Hervé Rivano; Marie-Emilie Voge
Détail
Parallel Processing Letters, 2007, 17 (2), pp. 169-184
Accès au texte intégral et bibtex
CDP_-PPL06.pdf BibTex
Titre
Neighbourhood Broadcasting in Hypercubes
Auteurs
Jean-Claude Bermond; Afonso Ferreira; Stéphane Pérennes; Joseph Peters
Détail
SIAM Journal on Discrete Mathematics, 2007, 21 (4), pp. 823-843
Accès au texte intégral et bibtex
BFPP07.pdf BibTex
Titre
Traffic Grooming on the Path
Auteurs
Jean-Claude Bermond; Laurent Braud; David Coudert
Détail
Theoretical Computer Science, A. Pelc, D. Peleg and M. Raynal, 2007, Structural Information and Communication Complexity (SIROCCO 2005), 384 (2-3), pp. 139-151
Accès au texte intégral et bibtex
BBC-to-tcsa.pdf BibTex
Titre
Vertex disjoint routings of cycles over tori
Auteurs
Jean-Claude Bermond; Min-Li Yu
Détail
Networks, John Wiley, 2007, 49 (3), pp. 217-225
Accès au texte intégral et bibtex
BeYu07.pdf BibTex
Titre
Pathwidth of outerplanar graphs
Auteurs
David Coudert; Florian Huc; Jean-Sebastien Sereni
Détail
Journal of Graph Theory, Wiley InterScience, 2007, 55 (1), pp. 27 - 41
Accès au texte intégral et bibtex
CHS-JGT06.pdf BibTex
Titre
Paths with two blocks in n-chromatic digraphs
Auteurs
Stéphan Thomassé; Frederic Havet; Louigi Addario-Berry
Détail
Journal of Combinatorial Theory Series B, 2007, 97, pp. 620-626
Accès au texte intégral et bibtex
Pkl.pdf BibTex

Communications avec actes

Titre
Teorema de Hajós para Coloração Ponderada
Auteurs
Julio Araujo; Claudia Linhares Sales
Détail
XXXIX Simpósio Brasileiro de Pesquisa Operacional, SBPO 2007., Aug 2007, Fortaleza, Brazil. Anais do Simpósio., pp. 2631-2635
Accès au texte intégral et bibtex
Teorema_de_Hajos_para_Ponderada.pdf BibTex
Titre
Design of Minimal Fault Tolerant On-Board Networks : Practical constructions
Auteurs
Jean-Claude Bermond; Frédéric Giroire; Stéphane Pérennes
Détail
Springer Verlag. SIROCCO07, Jun 2007, Castiglioncello, Italy. 4474, pp. 261-273, Lecture Notes in Computer Science,
Accès au texte intégral et bibtex
BGP07.pdf BibTex
Titre
Minimum number of wavelengths equals load in a DAG without internal cycle
Auteurs
Jean-Claude Bermond; Michel Cosnard
Détail
IEEE. IPDPS07, Mar 2007, Long beach, CA, United States. pp. 1-10
Accès au texte intégral et bibtex
BC07.pdf BibTex
Titre
Component-based Discrete Event Simulation Using the Fractal Component Model
Auteurs
Olivier Dalle
Détail
Barros, F. and Frydman, C. and Giambiasi, N. and Zeigler, B.. 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
Dalle.pdf Dalle.ps BibTex
Titre
Placement Optimal de points d'accès dans les réseaux radio maillés
Auteurs
Cristiana Gomes; Christelle Molle; Patricio Reyes; Hervé Rivano
Détail
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
34-GMRR07.pdf BibTex
Titre
Allocation de fréquences et coloration impropre des graphes hexagonaux pondérés
Auteurs
Jean-Claude Bermond; Frederic Havet; Florian Huc; Claudia Linhares-Sales
Détail
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
47-algoweight5.pdf BibTex
Titre
Hardness of Approximating the Traffic Grooming Problem
Auteurs
Omid Amini; Stéphane Pérennes; Ignasi Sau
Détail
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
59-APS-Algotel.pdf BibTex
Titre
Models for Optimal Wireless Mesh Network Design
Auteurs
Cristiana Gomes; Christelle Molle; Patricio Reyes; Hervé Rivano
Détail
The 22nd European Conference on Operational Research (EURO XXII), Jul 2007, Prague, Czech Republic.
Accès au bibtex
BibTex
Titre
Graph Searching with advice
Auteurs
Nicolas Nisse; David Soguet
Détail
International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2007, Castiglioncello, Italy.
Accès au bibtex
BibTex
Titre
Two proofs of Bermond-Thomassen conjecture for regular tournaments
Auteurs
Stéphane Bessy url; Jean-Sebastien Sereni; Nicolas Lichiardopol
Détail
6th Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications, Jul 2007, Prague, République Tchèque, Czech Republic. Elsevier, 28, pp. 47-53, Electronic Notes in Discrete Mathematics
Accès au bibtex
BibTex

Rapports

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

2006

Articles dans des revues avec comité de lecture

Titre
Revisiting Parametric Multi-Terminal Problems: Maximum Flows, Minimum Cuts and Cut-tree Computations
Auteurs
Dominique Barth; Pascal Berthomé; Madiagne Diallo; Afonso Ferreira
Détail
Discrete Optimization, 2006, 3 (3), pp. 195-205
Accès au bibtex
BibTex
Titre
Fault tolerant on board networks with priorities
Auteurs
Jean-Claude Bermond; Frédéric Havet; C.D. Toth
Détail
Networks, Wiley, 2006, 47 (1), pp. 9-25
Accès au texte intégral et bibtex
BHT06.pdf BibTex
Titre
Hardness and approximation of Gathering in static radio networks
Auteurs
Jean-Claude Bermond; Jérôme Galtier; Ralf Klasing; Nelson Morales; Stéphane Pérennes
Détail
Parallel Processing Letters, World scientific, 2006, 16 (2), pp. 165-183
Accès au texte intégral et bibtex
BGK_06c.pdf BibTex
Titre
Arc-chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree.
Auteurs
Stéphane Bessy url; Etienne Birmele; Frederic Havet
Détail
Journal of Graph Theory, 2006, 53 (4), pp. 315-332
Accès au bibtex
BibTex

Communications avec actes

Titre
OSA: an Open Component-based Architecture for Discrete-event Simulation
Auteurs
Olivier Dalle
Détail
Borutzky, W. and Orsoni, A. and Zobel, R.. 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
ecms-meth06.pdf ecms-meth06.ps BibTex
Titre
Gathering in specific radio networks
Auteurs
Jean-Claude Bermond; Jérôme Galtier; Ralf Klasing; Nelson Morales; Stéphane Pérennes
Détail
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
Gathering algorithms on paths under interference constraints
Auteurs
Jean-Claude Bermond; Ricardo Correa; Min-Li Yu
Détail
Springer Verlag. CTAC06, May 2006, Roma, Italy. 3998, pp. 115-126, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
BCY06.pdf BibTex
Titre
Design of Minimal Fault Tolerant Networks: Asymptotic Bounds
Auteurs
Omid Amini; Jean-Claude Bermond; Frédéric Giroire; Florian Huc; Stéphane Pérennes
Détail
Algotel06, May 2006, Tregastel, France. pp. 169-174
Accès au texte intégral et bibtex
ABG_06.pdf BibTex
Titre
Hardness and approximation of Gathering in static radio networks
Auteurs
Jean-Claude Bermond; Jérôme Galtier; Ralf Klasing; Nelson Morales; Stéphane Pérennes
Détail
FAWN06, Mar 2006, Italy. pp. 75-79
Accès au bibtex
BibTex
Titre
Capacity Evaluation Framework and Validation of Self-Organized Routing Schemes
Auteurs
Hervé Rivano; Fabrice Theoleyre; Fabrice Valois
Détail
IEEE. International Workshop on Wireless Ad-hoc and Sensor Networks, Jun 2006, New-York, United States. 3, pp. 779-785
Accès au texte intégral et bibtex
iwwan2006-RTV.pdf BibTex
Titre
Strategies d'encerclement non deterministes
Auteurs
Fedor Fomin; Pierre Fraigniaud; Nicolas Nisse
Détail
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
Auteurs
Pierre Fraigniaud; Nicolas Nisse
Détail
Latin American Theoretical Informatics Symposium (LATIN), 2006, Valdivia, Chile.
Accès au bibtex
BibTex
Titre
Monotony Properties of Connected Visible Graph Searching
Auteurs
Pierre Fraigniaud; Nicolas Nisse
Détail
International Workshop on Graph-Theoretic Concepts in Computer Science (WG), 2006, Bergen, Norway.
Accès au bibtex
BibTex
Titre
Optimal Solution of the Maximum All Request Path Grooming Problem
Auteurs
Jean-Claude Bermond; Michel Cosnard; David Coudert; Stéphane Pérennes
Détail
Advanced International Conference on Telecommunications (AICT), Feb 2006, Le Gosier, Guadeloupe, France. IEEE
Accès au texte intégral et bibtex
BCCP-AICT06.pdf BibTex
Titre
Traffic Grooming in Bidirectional WDM Ring Networks
Auteurs
Jean-Claude Bermond; David Coudert; Xavier Munoz; Ignasi Sau
Détail
International Conference on Transparent Optical Networks (ICTON), Jun 2006, Nottingham, United Kingdom. IEEE / LEOS, 3, pp. 19 - 22
Accès au texte intégral et bibtex
BCMS-ICTON-GRAAL06.pdf BibTex
Titre
Shared Risk Resource Groups and Survivability in Multilayer Networks
Auteurs
David Coudert; Stéphane Pérennes; Hervé Rivano; Marie-Emilie Voge
Détail
International Conference on Transparent Optical Networks (ICTON), Jun 2006, Nottingham, United Kingdom. IEEE / LEOS, 3, pp. 235 - 238
Accès au texte intégral et bibtex
CPRV-ICTON-GRAAL06.pdf BibTex

Chapitres d'ouvrages scientifiques

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

Rapports

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

Thèses

Titre
Optimisation des réseaux de télécommunications : Réseaux multiniveaux, Tolérance aux pannes et Surveillance du trafic
Auteurs
Marie-Emilie Voge
Détail
informatique. Université de Nice Sophia-Antipolis, Nov. 2006. French
Accès au texte intégral et bibtex
these_mevoge.pdf BibTex
Titre
Le problème de la reconfiguration dans les réseaux optiques multifibres
Auteurs
Gurvan Huiban
Détail
informatique. Université de Nice Sophia-Antipolis; Universidade federal de Minas Gerais, Jul. 2006. English
Accès au texte intégral et bibtex
these_g_huiban.pdf BibTex
Titre
Colorations de graphes et applications
Auteurs
Jean-Sébastien Sereni
Détail
informatique. Université de Nice Sophia-Antipolis, Jul. 2006. French
Accès au texte intégral et bibtex
these.pdf BibTex

2005

Articles dans des revues avec comité de lecture

Titre
Traffic Grooming in Unidirectional Wavelength-Division Multiplexed Rings with Grooming Ratio C = 6
Auteurs
Jean-Claude Bermond; Charles J. Colbourn; David Coudert; Gennian Ge; Alan C. H. Ling; Xavier Munoz
Détail
SIAM Journal on Discrete Mathematics, SIAM, 2005, 19 (2), pp. 523-542
Accès au texte intégral et bibtex
BCC_-DM05.pdf BibTex

Communications avec actes

Titre
Optimal positioning of active and passive monitoring devices
Auteurs
Claude Chaudet; Eric Fleury; Isabelle Guerin-Lassous; Hervé Rivano; Marie-Emilie Voge
Détail
CoNEXT 2005, Oct 2005, Toulouse, France.
Accès au texte intégral et bibtex
cfgr05b.pdf BibTex
Titre
Surveillance passive dans l'Internet
Auteurs
Claude Chaudet; Eric Fleury; Isabelle Guerin-Lassous; Hervé Rivano; Marie-Emilie Voge
Détail
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
26.pdf BibTex
Titre
Arrondi aléatoire et protection des réseaux WDM
Auteurs
Jean-François Lalande; Michel Syska; Yann Verhoeven
Détail
Jean-Charles Billaut and Carl Esswein. ROADEF 2005, Feb 2005, Tours, France. Tours : Presses universitaires François Rabelais, ROADEF 2005 / 6ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, pp. 241-242
Accès au bibtex
BibTex
Titre
Stratégies d'encerclement connexes dans un réseau
Auteurs
Pierre Fraigniaud; Nicolas Nisse
Détail
7èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2005, France. pp. 13-16
Accès au bibtex
BibTex
Titre
Non-Deterministic Graph Searching: From Pathwidth to Treewidth
Auteurs
Fedor Fomin; Pierre Fraigniaud; Nicolas Nisse
Détail
Proceedings of the 30th International Symposium on Mathematical Foundations of Computer Science (MFCS), 2005, Poland. pp. 364-375
Accès au bibtex
BibTex
Titre
Influence de l'auto-organisation sur la capacité des réseaux ad hoc
Auteurs
Hervé Rivano; Fabrice Theoleyre; Fabrice Valois
Détail
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
Traffic Grooming on the Path
Auteurs
Jean-Claude Bermond; Laurent Braud; David Coudert
Détail
12th International Colloquium on Structural Information and Communication Complexity (SIROCCO), May 2005, Mont Saint-Michel, France. Springer, SIROCCO, pp. 34-48, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
BBC-Sirocco05.pdf BibTex
Titre
Rerouting requests in WDM networks
Auteurs
David Coudert; Stéphane Pérennes; Quang-Cuong Pham; Jean-Sebastien Sereni
Détail
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
CPPS-AlgoTel05.pdf BibTex
Titre
Quasi-optimal bandwidth allocation for multi-spot MFTDMA satellites
Auteurs
Sara Alouf; Eitan Altman; Jérôme Galtier; Jean-François Lalande; Corinne Touati
Détail
INFOCOM 2005, Mar 2005, Miami, United States. IEEE Computer Society, 1, pp. 560-571, ISBN: 0-7803-8968-9
Accès au bibtex
BibTex

Rapports

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

Thèses

Titre
Connexité dans les réseaux de télécommunications
Auteurs
Aubin Jarry
Détail
informatique. Université de Nice Sophia-Antipolis, Mar. 2005. French
Accès au texte intégral et bibtex
these.pdf these.ps BibTex

Documents sans référence de publication

Titre
Branchwidth of graphic matroids.
Auteurs
Frédéric Mazoit; Stéphan Thomassé
Détail
Oct. 2005
Accès au texte intégral et bibtex
Branchwidth.pdf BibTex

2004

Articles dans des revues avec comité de lecture

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

Rapports

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

Thèses

Titre
Conception de réseaux de télécommunications : optimisation et expérimentations
Auteurs
Jean-François Lalande
Détail
Université de Nice Sophia-Antipolis, Dec. 2004. French
Accès au texte intégral et bibtex
tel-00008012.pdf BibTex

2003

Articles dans des revues avec comité de lecture

Titre
Models, Complexity and Algorithms for the Design of Multi-fiber WDM Networks
Auteurs
Afonso Ferreira; Stéphane Pérennes; A. W. Richa; Hervé Rivano; N. Stier Moses
Détail
Telecommunication Systems, 2003, 24 (2), pp. 123-138
Accès au texte intégral et bibtex
RR-4244.pdf BibTex
Titre
On DRC-covering of Kn by cycles
Auteurs
Jean-Claude Bermond; David Coudert; Min-Li Yu
Détail
Journal of Combinatorial Designs, Wiley InterScience, 2003, 11 (2), pp. 100 - 112
Accès au texte intégral et bibtex
BCY-JCD03.pdf BibTex

Communications avec actes

Titre
Réseaux de télécommunication minimaux embarqués tolérants aux pannes
Auteurs
Jean-Claude Bermond; Olivier Delmas; Frédéric Havet; Mickael Montassier; Stéphane Pérennes
Détail
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
Groupage dans les réseaux dorsaux WDM
Auteurs
Jean-François Lalande; Stéphane Pérennes; Michel Syska
Détail
ROADEF 2003, Feb 2003, Avignon, France. Université d'Avignon et des Pays de Vaucluse, pp. 254-255
Accès au bibtex
BibTex
Titre
Models, complexity and algorithms for the design of multifiber WDM networks
Auteurs
Afonso Ferreira; Stéphane Pérennes; A. W. Richa; Hervé Rivano; N. Stier Moses
Détail
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 using Design Theory
Auteurs
Jean-Claude Bermond; David Coudert
Détail
IEEE International Conference on Communications (ICC '03)., May 2003, Anchorage, United States. IEEE, 2, pp. 1402 - 1406
Accès au texte intégral et bibtex
BC-ICC03.pdf BibTex
Titre
Traffic Grooming in Unidirectional WDM Ring Networks: the all-to-all unitary case
Auteurs
Jean-Claude Bermond; David Coudert; Xavier Munoz
Détail
7th IFIP Working Conference on Optical Network Design & Modelling (ONDM), 2003, Budapest, Hungary. IFIP TC6, pp. 1135-1153
Accès au texte intégral et bibtex
BCM-ONDM03.pdf BibTex
Titre
A Combinatorial Approximation Algorithm for the Multicommodity Flow Problem
Auteurs
David Coudert; Hervé Rivano; Xavier Roche
Détail
International Workshop on Approximation and Online Algorithms (WAOA'03), 2003, Budapest, Hungary. Springer, Approximation and Online Algorithms, 2909, pp. 193-230, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
CRR-WAOA03.pdf BibTex
Titre
Evolving graphs and least cost journeys in dynamic networks
Auteurs
B. Bui Xuan; Afonso Ferreira; Aubin Jarry
Détail
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
BuiXuan-evolving.pdf BibTex
Titre
Approximate Multicommodity Flow for WDM Networks Design
Auteurs
M. Bouklit; David Coudert; Jean-François Lalande; Christophe Paul url; Hervé Rivano
Détail
SIROCCO'03: Colloquium on Structural Information and Communication Complexity, Umeä (Sweden). Carleton Scientific, pp. 43-56, 2003
Accès au bibtex
BibTex
Titre
Approximation Combinatoire de Multiflot Factionnaire : Améliorations
Auteurs
M. Bouklit; David Coudert; Jean-François Lalande; Hervé Rivano
Détail
AlgoTel'03 : 5ièmes Rencontres Francophones sur les Aspects ALGOrithmiques des TELécommunications, Banyuls-sur-Mer (France). P nd., 2003
Accès au bibtex
BibTex

Chapitres d'ouvrages scientifiques

Titre
Graph Theory and Traffic Grooming in WDM Rings
Auteurs
David Coudert; Xavier Munoz
Détail
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
CoMu03.pdf BibTex

Rapports

Titre
Robust models for simultaneous open pit and underground mines
Auteurs
Nelson Morales
Détail
[Report], 2003. RR-5044
Accès au texte intégral et bibtex
RR-5044.pdf RR-5044.ps BibTex
Titre
Building a Reference Combinatorial Modelfor Dynamic Networks:Initial Results in Evolving Graphs
Auteurs
Afonso Ferreira
Détail
[Report], 2003. RR-5041
Accès au texte intégral et bibtex
RR-5041.pdf RR-5041.ps BibTex
Titre
Stable set meeting every longest paths
Auteurs
Frédéric Havet
Détail
[Report], 2003. RR-5009
Accès au texte intégral et bibtex
RR-5009.pdf RR-5009.ps BibTex
Titre
An annotated overview of dynamic network flows
Auteurs
Balázs Kotnyek
Détail
[Report], 2003. RR-4936
Accès au texte intégral et bibtex
RR-4936.pdf RR-4936.ps BibTex
Titre
Upper bound for the span of (s,1)-total labelling of graphs
Auteurs
Frédéric Havet
Détail
[Report], 2003. RR-4816
Accès au texte intégral et bibtex
RR-4816.pdf RR-4816.ps BibTex

Thèses

Titre
Algorithmique et télécommunications : Coloration et multiflot approchés et applications aux réseaux d'infrastructure
Auteurs
Hervé Rivano
Détail
Université de Nice Sophia-Antipolis, Nov. 2003. French
Accès au texte intégral et bibtex
these.pdf these.ps BibTex

2002

Articles dans des revues avec comité de lecture

Titre
Isomorphisms of the De Bruijn digraph and free-space optical networks
Auteurs
David Coudert; Afonso Ferreira; Stéphane Pérennes
Détail
Networks, Wiley InterScience, 2002, 40 (3), pp. 155 - 164
Accès au texte intégral et bibtex
CFP-Networks-ac02.pdf BibTex
Titre
Design of fault-tolerant networks for satellites (TWTA redundancy)
Auteurs
Jean-Claude Bermond; Éric Darrot; Olivier Delmas
Détail
Networks, 2002, 40 (4), pp. 202-207
Accès au bibtex
BibTex

Communications avec actes

Titre
On the design of multifiber WDM networks
Auteurs
Afonso Ferreira; Stéphane Pérennes; A. W. Richa; Hervé Rivano; N. Stier Moses
Détail
Algotel'02, May 2002, Mèze, France. pp. 25-32
Accès au texte intégral et bibtex
fprrs02.pdf BibTex
Titre
Lightpath assignment for multifibers WDM networks with wavelength translators
Auteurs
David Coudert; Hervé Rivano
Détail
IEEE Global Telecommunications Conference (Globecom'02), 2002, Taipei, Taiwan, Province Of China. IEEE, 3, pp. 2686 - 2690
Accès au texte intégral et bibtex
CR-Globecom02.pdf BibTex
Titre
Routage optique dans les réseaux WDM multifibres avec conversion partielle
Auteurs
David Coudert; Hervé Rivano
Détail
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
CR-AlgoTel02.pdf BibTex

Rapports

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

Thèses

Titre
Dimensionnement de réseaux virtuels de télécommunications
Auteurs
Sébastien Choplin
Détail
informatique. Université de Nice Sophia-Antipolis, Nov. 2002. French
Accès au texte intégral et bibtex
Choplin.pdf BibTex
Titre
Cônes de matrices et programmation mathématique : quelques applications
Auteurs
Alexandre Laugier
Détail
informatique. Université de Nice Sophia-Antipolis, Mar. 2002. French
Accès au texte intégral et bibtex
Laugier.pdf BibTex

2001

Articles dans des revues avec comité de lecture

Titre
Re-routing algorithms in a meshed satellite constellation
Auteurs
A. Ferreira; Jérôme Galtier; J.-N. Petit; Hervé Rivano
Détail
Annales des Télécommunications, 2001, 56 (3/4), pp. 169-174
Accès au bibtex
BibTex

Communications avec actes

Titre
Fractional path coloring on bounded degree trees
Auteurs
Ioannis Caragiannis; Afonso Ferreira; Christos Kaklamanis; Stéphane Pérennes; Hervé Rivano
Détail
F. Orejas and P. G. Spirakis and van Leeuwen, J.. Proceedings of the 28th ICALP, Jul 2001, Greece. 2076, pp. 732-743, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
cfk01.pdf BibTex
Titre
A note on cycle covering
Auteurs
Jean-Claude Bermond; David Coudert; Lilian Chacon; Francois Tillerot
Détail
ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2001, Hersonissos, Greece. ACM, pp. 310-311
Accès au texte intégral et bibtex
art2spaa.pdf BibTex
Titre
Cycle Covering
Auteurs
Jean-Claude Bermond; Lilian Chacon; David Coudert; Francois Tillerot
Détail
8th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Jun 2001, Vall de Nuria, Spain. Carleton Scientific, pp. 21-34, Proceedings in Informatics
Accès au texte intégral et bibtex
BCCT-SIROCCO01.pdf BibTex
Titre
Chemins disjoints de poids minimum pour la sécurisation de réseaux de télécommunications
Auteurs
David Coudert
Détail
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
dcoudert_papier20.pdf BibTex
Titre
How Graph Theory can help Communications Engineering
Auteurs
David Coudert; Xavier Munoz
Détail
D.K. Gautam. Broad band optical fiber communications technology (BBOFCT), Dec 2001, Jalgaon, India. pp. 47-61
Accès au texte intégral et bibtex
CM-BBOFCT01.pdf BibTex

Rapports

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

Thèses

Titre
Algorithmique et optimisation de réseaux de communications optiques
Auteurs
David Coudert
Détail
Université de Nice Sophia-Antipolis, Dec. 2001. French
Accès au texte intégral et bibtex
tel-00008087.pdf tel-00008087.ps BibTex

2000

Articles dans des revues avec comité de lecture

Titre
A multihop multi-OPS optical interconnection network
Auteurs
David Coudert; Afonso Ferreira; Xavier Munoz
Détail
Journal of Lightwave Technology / IEEE/OSA Journal of Lightwave Technology; IEEE Journal of Lightwave Technology, IEEE / OSA, 2000, 18 (12), pp. 2076 - 2085
Accès au texte intégral et bibtex
CFM-JLT00.pdf BibTex
Titre
Topologies for Optical Interconnection Networks Based on the Optical Transpose Interconnection System
Auteurs
David Coudert; Afonso Ferreira; Xavier Munoz
Détail
OSA Applied Optics -- Information Processing, Optical Society of America (OSA), 2000, 39 (17), pp. 2965-2974
Accès au texte intégral et bibtex
CFM-AO00.pdf BibTex

Communications avec actes

Titre
De Bruijn isomorphisms and free space optical networks
Auteurs
David Coudert; Afonso Ferreira; Stéphane Pérennes
Détail
14th International Parallel and Distributed Processing Symposium (IPDPS 2000), May 2000, Cancun, Mexico. IEEE, pp. 769 - 774
Accès au texte intégral et bibtex
CFP-IPDPS00.pdf BibTex
Titre
Conception d'un réseau WDM protégé par sous-réseaux
Auteurs
Jean-Claude Bermond; Lilian Chacon; David Coudert; Francois Tillerot
Détail
Eric Fleury. 2ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'00), May 2000, La Rochelle, France. INRIA, ISBN 2-7261-1157-2, pp. 83-88
Accès au texte intégral et bibtex
BCCT-AlgoTel00.pdf BibTex

1999

Communications avec actes

Titre
OTIS-Based Multi-Hop Multi-OPS Lightwave Networks
Auteurs
David Coudert; Afonso Ferreira; Xavier Munoz
Détail
3rd Workshop on Optics and Computer Science (WOCS), Apr 1999, San Juan, Puerto Rico. Springer, 1586, pp. 897-910, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
Coudert.pdf BibTex
Titre
Theoretical Aspects of the Optical Transpose Interconnecting System Architecture
Auteurs
David Coudert; Afonso Ferreira; Stéphane Pérennes
Détail
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
CFP-AlgoTel99.pdf BibTex

Thèses

Titre
Techniques et outils pour les communications et la répartition dynamique de charge dans les réseaux de stations de travail
Auteurs
Olivier Dalle
Détail
informatique. Université de Nice Sophia-Antipolis, Jan. 1999. French
Accès au texte intégral et bibtex
These_ODalle.pdf BibTex

1998

Communications avec actes

Titre
Multiprocessor Architectures Using Multi-hops Multi-OPS Lightwave Networks and Distributed Control
Auteurs
David Coudert; Afonso Ferreira; Xavier Munoz
Détail
First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing (IPPS/SPDP 1998), Mar 1998, Orlanda, United States. IEEE, pp. 151 - 155
Accès au texte intégral et bibtex
CFM-IPPS98.pdf BibTex

1997

Articles dans des revues avec comité de lecture

Titre
Diffusion par commutation de circuits dans les tores de dimension k / Circuit-switched broadcasting in the k-dimensional torus networks
Auteurs
Olivier Delmas; Stéphane Pérennes
Détail
Revue Technique et Science Informatiques (TSI), 1997, 16 (5), pp. 563-581
Accès au bibtex
BibTex

1996

Communications avec actes

Titre
Circuit-switched gossiping in 3-dimensional torus networks
Auteurs
Olivier Delmas; Stéphane Pérennes
Détail
Bouge, L. and Fraigniaud, P. and Mignotte, A. and Robert, Y.. Euro-Par'96 Parallel Processing, Aug 1996, Lyon, France. Springer Berlin / Heidelberg, 1123/1996, pp. 370-373, Lecture Notes in Computer Science
Accès au bibtex
BibTex