- Présentation
- Publications HAL
- Rapports d'activité
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
-
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
-
- 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
-
- 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
-
- Titre
- Flow problems in multi-interface networks
- Auteurs
- Gianlorenzo D'Angelo
; Gabriele Di Stefano; Alfredo Navarra - Détail
- IEEE Transactions on Computers, IEEE, 2012
- Accès au texte intégral et bibtex
-
- Titre
- Scheduling Real-time Mixed-criticality Jobs
- Auteurs
- Sanjoy Baruah; Vincenzo Bonifaci; Gianlorenzo D'Angelo
; 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
-
- Titre
- The Shortcut Problem - Complexity and Algorithms
- Auteurs
- Reinhard Bauer; Gianlorenzo D'Angelo
; 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
-
- Titre
- On the approximability of some degree-constrained subgraph problems
- Auteurs
- Omid Amini; David Peleg; Stéphane Pérennes; Ignasi Sau
; Saket Saurabh - Détail
- Discrete Applied Mathematics, Elsevier Science Publishers B. V., 2012, 160 (2), pp. 1661-1679
- Accès au 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
- Theoretical Computer Science, Elsevier, 2012, 444, pp. 3-16
- Accès au texte intégral et 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
- Theoretical Computer Science, Elsevier Science Publishers Ltd., 2012, 444, pp. 3-16
- Accès au bibtex
-
- Titre
- Minimize the Maximum Duty in Multi-interface Networks
- Auteurs
- Gianlorenzo D'Angelo
; Gabriele Di Stefano; Alfredo Navarra - Détail
- Algorithmica, Springer, 2012, 63 (1-2), pp. 274-295
- Accès au texte intégral et bibtex
-
- Titre
- Engineering a new algorithm for distributed shortest paths on dynamic networks
- Auteurs
- Serafino Cicerone; Gianlorenzo D'Angelo
; Gabriele Di Stefano; Daniele Frigioni; Vinicio Maurizio - Détail
- Algorithmica, Springer, 2012
- Accès au texte intégral et bibtex
-
- Titre
- Griggs and Yeh's Conjecture and L(p,1)-labelings
- Auteurs
- Frederic Havet; Bruce Reed; Jean-Sébastien Sereni

- Détail
- Siam Journal on Discrete Mathematics, SIAM, 2012, 26 (1), pp. 145-168
- Accès au texte intégral et 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- Titre
- On spanning galaxies in digraphs
- Auteurs
- Daniel Gonçalves
; Frédéric Havet; Alexandre Pinlou
; Stéphan Thomassé - Détail
- Discrete Applied Mathematics, 2012, 160 (6), pp. 744-754
- Accès au bibtex
-
Communications avec actes
- Titre
- Xcast6 Treemap Islands - Revisiting Multicast Model
- Auteurs
- Khoa Phan
; 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
-
- Titre
- Enhancing the computation of distributed shortest paths on real dynamic networks
- Auteurs
- Gianlorenzo D'Angelo
; 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
-
- 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
-
- Titre
- How to gather asynchronous oblivious robots on anonymous rings
- Auteurs
- Gianlorenzo D'Angelo
; 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
-
- Titre
- The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems
- Auteurs
- Sanjoy Baruah; Vincenzo Bonifaci; Gianlorenzo D'Angelo
; 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
-
- Titre
- Gathering of Robots on Anonymous Grids without multiplicity detection
- Auteurs
- Gianlorenzo D'Angelo
; 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
-
- Titre
- Engineering a new loop-free shortest paths routing algorithm
- Auteurs
- Gianlorenzo D'Angelo
; 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
-
- Titre
- Fully Dynamic Maintenance of Arc-Flags in Road Networks
- Auteurs
- Gianlorenzo D'Angelo
; 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
-
- 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
-
- Titre
- Simulation in the Cloud Using Handheld Devices
- Auteurs
- Emilio P. Mancini; Gabriel Wainer; Khaldoon Al-Zoubi; Olivier Dalle

- 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
-
- Titre
- Feasibility study on distributed simulations of BGP
- Auteurs
- David Coudert; Luc Hogie; Aurélien Lancin
; 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
-
- Titre
- Integrated Tools for the Simulation Analysis of Peer-To-Peer Backup Systems
- Auteurs
- Olivier Dalle
; 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
-
- Titre
- MaxNet and TCP Reno/RED on Mice Traffic
- Auteurs
- Truong Khoa Phan
; 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
-
- 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
-
- Titre
- $k$-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
- Auteurs
- Adrian Kosowski
; 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- Titre
- k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
- Auteurs
- Adrian Kosowski
; 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
-
- 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
-
- 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
-
Chapitres d'ouvrages scientifiques
- Titre
- Gathering asynchronous and oblivious robots on basic graph topologies under the Look -Compute-Move model
- Auteurs
- Gianlorenzo D'Angelo
; 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
-
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
-
- 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
-
- Titre
- On The Monotonicity of Process Number
- Auteurs
- Nicolas Nisse
; Ronan Soares - Détail
- [Research Report], 2012, pp. 17. RR-8132
- Accès au texte intégral et 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
-
- Titre
- Energy Efficient Content Distribution
- Auteurs
- Julio Araujo
; Frédéric Giroire; Yaning Liu; Modrzejewski Remigiusz
; Joanna Moulierac - Détail
- [Research Report], 2012, pp. 24. RR-8091
- Accès au texte intégral et bibtex
-
- Titre
- Exact and approximate algorithms for computing the hyperbolicity of large-scale graphs
- Auteurs
- David Coudert
; Aurélien Lancin 
- Détail
- [Research Report], 2012. RR-8074
- Accès au texte intégral et bibtex
-
- Titre
- Diverse Routing with the star property
- Auteurs
- Jean-Claude Bermond; David Coudert; Gianlorenzo D'Angelo
; Fatima Zahra Moataz - Détail
- [Research Report], 2012. RR-8071
- Accès au texte intégral et bibtex
-
- Titre
- Hull number: $P_5$-free graphs and reduction rules
- Auteurs
- Julio Araujo
; 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
-
- 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
-
- Titre
- How to gather asynchronous oblivious robots on anonymous rings
- Auteurs
- Gianlorenzo D'Angelo
; Gabriele Di Stefano; Alfredo Navarra - Détail
- [Research Report], 2012, pp. 24. RR-7963
- Accès au texte intégral et 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
-
- Titre
- k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
- Auteurs
- Adrian Kosowski
; Bi Li; Nicolas Nisse; Karol Suchan - Détail
- [Report], 2012. RR-7888
- Accès au texte intégral et 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
-
- Titre
- A unified approach for different tasks on rings in robot-based computing systems
- Auteurs
- Gianlorenzo D'Angelo
; Gabriele Di Stefano; Alfredo Navarra; Nicolas Nisse; Karol Suchan - Détail
- [Research Report], 2012. RR-8013
- Accès au texte intégral et 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
-
- Titre
- Coloration et convexité dans les graphes
- Auteurs
- Julio Araujo

- Détail
- informatique. Université de Nice Sophia-Antipolis, Sep. 2012. English
- Accès au texte intégral et 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

- Détail
- Networks, Wiley Subscription Services, Inc., A Wiley Company, 2011, 58 (1), pp. 20-35
- Accès au 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
-
- 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
-
- Titre
- Recoverable Robust Timetables: An Algorithmic Approach on Trees
- Auteurs
- Gianlorenzo D'Angelo
; 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
-
- 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
-
- 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
-
- 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
-
- Titre
- Circuits in graphs through a prescribed set of ordered vertices
- Auteurs
- David Coudert; Frédéric Giroire; Ignasi Sau

- Détail
- Journal of Interconnection Networks, World Scientific, 2011, 11 (3-4), pp. 121-141
- Accès au texte intégral et 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- 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
-
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
-
- 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
-
- 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
-
- Titre
- Mixed-Criticality Scheduling of Sporadic Task Systems
- Auteurs
- Sanjoy Baruah; Vincenzo Bonifaci; Gianlorenzo D'Angelo
; 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
-
- 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
-
- 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
-
- Titre
- Gathering of Six Robots on Anonymous Symmetric Rings
- Auteurs
- Gianlorenzo D'Angelo
; 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
-
- Titre
- A Speed-Up Technique for Distributed Shortest Paths Computation
- Auteurs
- Gianlorenzo D'Angelo
; 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
-
- 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
-
- 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
-
- Titre
- Dynamic Arc-Flags in Road Networks
- Auteurs
- Gianlorenzo D'Angelo
; 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
-
- 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
-
- Titre
- Maximum Flow and Minimum-Cost Flow in Multi-Interface Networks
- Auteurs
- Gianlorenzo D'Angelo
; 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
-
- Titre
- Min-Max Coverage in Multi-interface Networks
- Auteurs
- Gianlorenzo D'Angelo
; 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
-
- Titre
- Bandwidth Constrained Multi-interface Networks
- Auteurs
- Gianlorenzo D'Angelo
; 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- 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
-
- 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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- Titre
- Enumerating the edge-colourings and total colourings of a regular graph
- Auteurs
- Stéphane Bessy
; Frederic Havet - Détail
- [Research Report], 2011. RR-7652
- Accès au texte intégral et 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- Titre
- Three years of graphs and music : some results in graph theory and its applications
- Auteurs
- Nathann Cohen

- Détail
- Université de Nice Sophia-Antipolis, Oct. 2011. English
- Accès au texte intégral et 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
-
- 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
-
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
-
- 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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- Titre
- Optical index of fault tolerant routings in WDM networks
- Auteurs
- Stéphane Bessy
; Clément Lepelletier - Détail
- Networks, 2010, 56 (2), pp. 95-102
- Accès au texte intégral et 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- 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
-
- 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
-
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
-
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
-
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
-
- Titre
- Optimization and Non-Cooperative Issues in Communication Networks.
- Auteurs
- Gianpiero Monaco
- Détail
- Apr. 2010. PHD Thesis
- Accès au 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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- 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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- Titre
- Spanning galaxies in digraphs
- Auteurs
- Daniel Gonçalves
; Frédéric Havet; Alexandre Pinlou
; 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- Titre
- Two proofs of Bermond-Thomassen conjecture for regular tournaments
- Auteurs
- Stéphane Bessy
; 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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- 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
-
- 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
-
- Titre
- Arc-chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree.
- Auteurs
- Stéphane Bessy
; Etienne Birmele; Frederic Havet - Détail
- Journal of Graph Theory, 2006, 53 (4), pp. 315-332
- Accès au 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- 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
-
- 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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- 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
-
- 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
-
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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
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
-
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
-
- 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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
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
-
- 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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- Titre
- Approximate Multicommodity Flow for WDM Networks Design
- Auteurs
- M. Bouklit; David Coudert; Jean-François Lalande; Christophe Paul
; 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
-
- 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
-
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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
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
-
- 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
-
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
-
- 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
-
- 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
-
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
-
- 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
-
- Titre
- Integral Symmetric 2-Commodity Flows
- Auteurs
- Aubin Jarry
- Détail
- [Report], 2002. RR-4622
- Accès au texte intégral et 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- 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
-
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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
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
-
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
-
- 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
-
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
-
- 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
-
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
-
- 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
-
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
-
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
-
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
-
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
-
Archives
En savoir plus
Retrouvez toutes les publications scientifiques de nos équipes de recherche sur HAL Inria
Inria
Inria.fr
Inria Channel

Voir aussi