Conference's articles

BACK TO COATI PUBLICATION INDEX

Conference's articles

2022
  1. Julien Bensmail, Hervé Hocquard, Dimitri Lajou, and Eric Sopena. A proof of the Multiplicative 1-2-3 Conjecture. In CALDAM 2022 - 8th Annual International Conference on Algorithms and Discrete Applied Mathematics, Puducherry, India, 2022. [WWW ] [PDF ]
    Keywords: 1-2-3 Conjecture, product version, labels 1-2-3. [bibtex-entry]
     
  2. David Coudert, André Nusser, and Laurent Viennot. Hyperbolicity Computation through Dominating Sets. In ALENEX 2022 - Symposium on Algorithm Engineering and Experiments, Alexandria, VA, United States, pages 78-90, January 2022. [WWW ] [PDF ]
    Keywords: Algorithm engineering, Graph algorithms, Gromov hyperbolicity. [bibtex-entry]
     
2021
  1. Ali Al Zoobi, David Coudert, and Nicolas Nisse. De la difficulté de trouver des chemins dissimilaires. In ALGOTEL 2021 - 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, La Rochelle, France, September 2021. [WWW ] [PDF ]
    Keywords: Similarité entre chemins, $k$ plus courts chemins simples. [bibtex-entry]
     
  2. Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, and Nicolas Nisse. Connexions ! Le jeu du plus grand sous-graphe connexe. In ALGOTEL 2021 - 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, La Rochelle, France, September 2021. [WWW ] [PDF ]
    Keywords: Games on graphs, Scoring games, Connection games, PSPACE-complete, Jeux à deux joueurs dans les graphes, Jeux de connexion, Jeux à score. [bibtex-entry]
     
  3. Julien Bensmail, Foivos Fioravantes, and Fionn Mc Inerney. On the Role of 3's for the 1-2-3 Conjecture. In CIAC 2021 - 12th International Conference on Algorithms and Complexity, volume 12701 of Lecture Notes in Computer Science, Larnaca, Cyprus, pages 103-115, May 2021. Springer. [WWW ] [PDF ]
    Keywords: 3-chromatic graphs, Proper labellings, 1-2-3 Conjecture. [bibtex-entry]
     
  4. Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, and Nicolas Nisse. The Largest Connected Subgraph Game. In WG 2021 - The 47th International Workshop on Graph-Theoretic Concepts in Computer Science, volume 12911 of Lecture Notes in Computer Science, Warsaw, Poland, pages 296-307, June 2021. Springer. [WWW ] [PDF ]
    Keywords: Games on graphs, Scoring games, Connection games, PSPACE-complete. [bibtex-entry]
     
  5. Christelle Caillouet, Martin Heusse, and Franck Rousseau. Optimiser l'équité dans les réseaux LoRaWAN. In CORES 2021 - 6ème Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, CORES 2021 - 6ème Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, La Rochelle, France, May 2021. [WWW ] [PDF ]
    Keywords: LoRaWAN, optimization, fairness. [bibtex-entry]
     
  6. Andrea Clementi, Francesco d'Amore, George Giakkoupis, and Emanuele Natale. Search via Parallel Lévy Walks on ${\mathbb Z}^2$. In PODC 2021 - ACM Symposium on Principles of Distributed Computing, Salerno, Italy, pages 81--91, July 2021. [WWW ] [PDF ] [bibtex-entry]
     
  7. Emilio Cruciani, Hlafo Alfie Mimun, Matteo Quattropani, and Sara Rizzo. Phase Transitions of the $k$-Majority Dynamics in a Biased Communication Model. In ICDCN 2021 - 22nd International Conference on Distributed Computing and Networking, Nara / Virtual, Japan, pages 146-155, January 2021. ACM. [WWW ] [PDF ] [bibtex-entry]
     
  8. Giuseppe Di Lena, Andrea Tomassilli, Frédéric Giroire, Damien Saucez, Thierry Turletti, and Chidung Lac. A Right Placement Makes a Happy Emulator: a Placement Module for Distributed SDN/NFV Emulation. In ICC 2021 - IEEE International Conference on Communications, Montréal, Canada, June 2021. IEEE. [WWW ] [PDF ] [bibtex-entry]
     
  9. Igor Dias Da Silva, Christelle Caillouet, and David Coudert. Optimizing FANET deployment for mobile sensor tracking in disaster management scenario. In 7th International Conference on Information and Communication Technologies for Disaster Management (ICT-DM), Hangzhou, China, pages 134-141, December 2021. IEEE. [WWW ] [PDF ]
    Keywords: UAVs, disaster management, linear programming, column generation. [bibtex-entry]
     
  10. Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, and Simon Nivelle. Treelength of Series-parallel graphs. In LAGOS 2021 - XI Latin and American Algorithms, Graphs and Optimization Symposium, São Paulo / Virtual, Brazil, May 2021. [WWW ] [PDF ] [bibtex-entry]
     
  11. Thomas Dissaux, Guillaume Ducoffe, Nicolas Nisse, and Simon Nivelle. Longueur Arborescente des Graphes Série-Parallèles. In ALGOTEL 2021 - 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, La Rochelle, France, September 2021. [WWW ] [PDF ]
    Keywords: décomposition arborescente, longueur arborescente, graphes série-parallèles, sous-graphes isométriques. [bibtex-entry]
     
  12. Huy Duong, Brigitte Jaumard, and David Coudert. Minimum Disturbance Rerouting to Optimize Bandwidth Usage. In ONDM 2021 - International Conference on Optical Network Design and Modeling, Gothenburg, Sweden, pages 1-6, June 2021. IEEE. [WWW ] [PDF ]
    Keywords: Network reconfiguration, rerouting, reoptimization, make-before-break. [bibtex-entry]
     
  13. Hicham Lesfari, Frédéric Giroire, Giuseppe Di Lena, and Chidung Lac. A multidimensional colored packing approach for network slicing with dedicated protection. In IEEE Global Communications Conference (GLOBECOM), Madrid, Spain, December 2021. [WWW ] [PDF ] [bibtex-entry]
     
  14. Hicham Lesfari and Frédéric Giroire. Une rencontre entre les noyaux de graphes et la detection d’anomalies dans les reseaux. In ALGOTEL 2021 - 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, La Rochelle, France, September 2021. [WWW ] [PDF ]
    Keywords: Noyaux de graphe, Détection d'anomalies, Apprentissage automatique, Réseaux informatiques. [bibtex-entry]
     
  15. Zhejiayu Ma, Soufiane Roubia, Frédéric Giroire, and Guillaume Urvoy-Keller. When Locality is not enough: Boosting Peer Selection of Hybrid CDN-P2P Live Streaming Systems using Machine Learning. In Network Traffic Measurement and Analysis Conference (IFIP TMA 2021), Virtual, France, September 2021. IFIP. [WWW ] [PDF ]
    Keywords: hybrid P2P, live streaming, peer selection, machine learning. [bibtex-entry]
     
  16. Thibaud Trolliet, Frédéric Giroire, and Stéphane Pérennes. Un modèle de graphes aléatoires croissants pour n'importe quelle distribution des degrés. In ALGOTEL 2021 - 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, La Rochelle, France, September 2021. [WWW ] [PDF ]
    Keywords: Systèmes Complexes, Modélisation, Attachement Préférentiel, Distribution des degrés, Twitter. [bibtex-entry]
     
  17. Chuan Xu and Giovanni Neglia. What else is leaked when eavesdropping Federated Learning?. In CCS workshop Privacy Preserving Machine Learning (PPML), Soeul, South Korea, November 2021.
    Note: Virtual, Contributed talk. [WWW ] [PDF ] [bibtex-entry]
     
  18. Oualid Zari, Chuan Xu, and Giovanni Neglia. Efficient passive membership inference attack in federated learning. In Privacy in Machine Learning - NeurIPS PriML workshop, Virtual, France, December 2021. [WWW ] [PDF ] [bibtex-entry]
     
2020
  1. Mohammad Abouei Mehrizi, Federico Corò, Emilio Cruciani, and Gianlorenzo D’Angelo. Election Control Through Social Influence with Unknown Preferences. In COCOON 2020 - 26th International Conference on Computing and Combinatorics, Atlanta / Online, United States, pages 397-410, August 2020. [WWW ] [PDF ] [bibtex-entry]
     
  2. Ali Al Zoobi, David Coudert, and Nicolas Nisse. Compromis espace-temps pour le problème de k plus courts chemins simples. In ALGOTEL 2020 -- 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Lyon, France, pages 4, September 2020. [WWW ] [PDF ]
    Keywords: k plus courts chemins simples, algorithmes de graphes, compromis complexité espace-temps. [bibtex-entry]
     
  3. Ali Al Zoobi, David Coudert, and Nicolas Nisse. Space and Time Trade-Off for the k Shortest Simple Paths Problem. In SEA 2020 - 18th International Symposium on Experimental Algorithms, volume 160 of Leibniz International Proceedings in Informatics (LIPIcs), Catania, Italy, pages 13, June 2020. Schloss Dagstuhl--Leibniz-Zentrum f'ur Informatik. [WWW ] [PDF ]
    Keywords: k shortest simple paths, graph algorithm, space-time trade-off. [bibtex-entry]
     
  4. Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, and Sara Rizzo. Biased Opinion Dynamics: When the Devil is in the Details. In IJCAI 2020 - 29th International Joint Conference on Artificial Intelligence, Yokohama, Japan, pages 53-59, July 2020. International Joint Conferences on Artificial Intelligence Organization. [WWW ] [PDF ] [bibtex-entry]
     
  5. Alan Arroyo, Julien Bensmail, and R. Bruce Richter. Extending Drawings of Graphs to Arrangements of Pseudolines. In SoCG 2020 - 36th International Symposium on Computational Geometry, Zürich, Switzerland, June 2020. [WWW ] [PDF ]
    Keywords: graph drawings, geometric graph drawings, arrangements of pseudolines, crossing numbers, stretchability, graphs. [bibtex-entry]
     
  6. Jorgen Bang-Jensen, Jonas Costa Ferreira Da Silva, and Frédéric Havet. Inversion number of an oriented graph and related parameters. In ALGOS 2020 - 1st International Conference on Algebras, Graphs and Ordered Sets, Nancy / Virtual, France, August 2020. [WWW ] [PDF ]
    Keywords: Feedback vertex set, Feedback arc set, Inversion, Tournament, Oriented graph, Intercyclic digraph. [bibtex-entry]
     
  7. Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, and Luca Trevisan. Finding a Bounded-Degree Expander Inside a Dense One. In SODA 2020 - ACM SIAM Symposium on Discrete Algorithms, Proceedings of the thirty-first Annual ACM-SIAM Symposium on Discrete Algorithms, Salt Lake City, United States, January 2020. [WWW ] [PDF ] [bibtex-entry]
     
  8. Julien Bensmail, Foivos Fioravantes, and Nicolas Nisse. On Proper Labellings of Graphs with Minimum Label Sum. In IWOCA 2020 - 31st International Workshop on Combinatorial Algorithms, Bordeaux, France, June 2020. [WWW ] [PDF ] [bibtex-entry]
     
  9. Yann Busnel, Christelle Caillouet, and David Coudert. VESPA, ou l'art de coordonner une flotte de drone sans leader. In ALGOTEL 2020 -- 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Lyon, France, pages 1-4, September 2020. [WWW ] [PDF ]
    Keywords: Drone, Auto-organisation, Déploiement décentralisé, Gestion de crise, Connectivité réseau. [bibtex-entry]
     
  10. Christelle Caillouet, Martin Heusse, and Franck Rousseau. Optimisation de la capacité des réseaux LoRa. In CORES 2020 -- 5ème Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Lyon, France, September 2020. [WWW ] [PDF ] [bibtex-entry]
     
  11. Christelle Caillouet, Martin Heusse, and Franck Rousseau. Bringing Fairness in LoRaWAN through SF Allocation Optimization. In ISCC 2020 - 25th IEEE Symposium on Computers and Communications, Rennes, France, July 2020. [WWW ] [PDF ] [bibtex-entry]
     
  12. Andrea Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, and Luca Trevisan. Consensus vs Broadcast, with and without Noise. In ITCS 2020 - 11th Annual Innovations in Theoretical Computer Science, 11th Innovations in Theoretical Computer Science Conference, Seattle, United States, pages 42 - 43, January 2020. [WWW ] [PDF ]
    Keywords: Noisy Com- 46 munication Channels 47, Gossip Models, Broadcast, Distributed computing, and phrases Distributed Computing, Consensus. [bibtex-entry]
     
  13. Andrea Clementi, Emanuele Natale, and Isabella Ziccardi. Parallel Load Balancing on Constrained Client-Server Topologies. In SPAA 2020 - 32nd ACM Symposium on Parallelism in Algorithms and Architectures Proceedings, Philadelphia, United States, July 2020. [WWW ] [bibtex-entry]
     
  14. Federico Corò, Roberto Verdecchia, Emilio Cruciani, Breno Miranda, and Antonia Bertolino. JTeC: A Large Collection of Java Test Classes for Test Code Analysis and Processing. In MSR 2020 - 17th International Conference on Mining Software Repositories, Seoul / Virtual, South Korea, pages 578-582, June 2020. ACM. [WWW ] [PDF ] [bibtex-entry]
     
  15. Emilio Cruciani, Hlafo Alfie Mimun, Matteo Quattropani, and Sara Rizzo. Brief Announcement: Phase Transitions of the $k$-Majority Dynamics in a Biased Communication Model. In DISC 2020 - 34th International Symposium on Distributed Computing, Freibourg / Virtual, Germany, October 2020. [WWW ] [PDF ] [bibtex-entry]
     
  16. Francesco d'Amore, Andrea Clementi, and Emanuele Natale. Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions. In SIROCCO 2020 - 27th International Colloquium on Structural Information and Communication Complexity, volume 12156 of SIROCCO 2020. Lecture Notes in Computer Science, vol 12156. Springer, Paderborn, Germany, pages 255--272, June 2020. [WWW ] [PDF ] [bibtex-entry]
     
  17. Igor Dias Da Silva and Christelle Caillouet. Optimizing the trajectory of drones: trade-off between distance and energy. In IAUV 2020 - 2nd International Workshop on Internet of Autonomous Unmanned Vehicles, Cuomo, Italy, June 2020. [WWW ] [PDF ] [bibtex-entry]
     
  18. Guillaume Ducoffe, Frédéric Giroire, Stéphane Pérennes, and Thibaud Trolliet. Revisiter l'Attachement Préférentiel, et ses applications aux Réseaux Sociaux. In ALGOTEL 2020 -- 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Lyon, France, September 2020. [WWW ] [PDF ]
    Keywords: Twitter, Réseaux sociaux, Graphes aléatoires, Systèmes complexes, Attachement préférentiel, Distribution des degrés, Chaines de Markov. [bibtex-entry]
     
  19. Adrien Gausseran, Frédéric Giroire, B. Jaumard, and Joanna Moulierac. Be Scalable and Rescue My Slices During Reconfiguration. In ICC 2020 - 2020 IEEE International Conference on Communications, Dublin, Ireland, pages 1-6, June 2020. IEEE. [WWW ] [PDF ] [bibtex-entry]
     
  20. Frédéric Giroire, Stéphane Pérennes, and Thibaud Trolliet. A Random Growth Model with any Real or Theoretical Degree Distribution. In COMPLEX NETWORKS 2020 - The 9th International Conference on Complex Networks and their Applications, Madrid / Virtual, Spain, December 2020. [WWW ] [PDF ]
    Keywords: Complex Networks, Random Growth Model, Preferential Attachment, Degree Distribution, Twitter. [bibtex-entry]
     
  21. Changjiang Gou, Ali Al Zoobi, Anne Benoit, Mathieu Faverge, Loris Marchal, Grégoire Pichon, and Pierre Ramet. Improving mapping for sparse direct solvers: A trade-off between data locality and load balancing. In EuroPar 2020 - 26th International European Conference on Parallel and Distributed Computing, Warsaw / Virtual, Poland, pages 1-16, August 2020. [WWW ] [PDF ]
    Keywords: Load balancing, Data locality, Sparse direct solvers, Processor mapping, Localité des données, Equilibrage de charge, Placement, Solveurs directs creux. [bibtex-entry]
     
  22. Frédéric Havet, Dorian Mazauric, Viet-Ha Nguyen, and Rémi Watrigant. Overlaying a hypergraph with a graph with bounded maximum degree. In CALDAM 2020 - 6th Annual International Conference on Algorithms and Discrete Applied Mathematics, Hyderabad, India, February 2020. [WWW ] [PDF ] [bibtex-entry]
     
  23. Frédéric Havet, Dorian Mazauric, Viet-Ha Nguyen, and Rémi Watrigant. Overlaying a hypergraph with a graph with bounded maximum degree. In ALGOTEL 2020 -- 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Lyon, France, September 2020. [WWW ] [PDF ]
    Keywords: biologie structurale computationnelle, hypergraphes, graphes, algorithmes, complexité. [bibtex-entry]
     
  24. Cedric Morin, Géraldine Texier, Christelle Caillouet, Gilles Desmangles, and Cao-Thanh Phan. Optimisation du coût de déploiement de services réseau virtualisés dans le cloud. In CORES 2020 -- 5ème Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Lyon, France, September 2020. [WWW ] [PDF ]
    Keywords: NFV, MANO, offres cloud, programme linéaire. [bibtex-entry]
     
  25. Thibaud Trolliet, Nathann Cohen, Frédéric Giroire, Luc Hogie, and Stéphane Pérennes. Coefficient de Clustering d'intérêt : une nouvelle métrique pour les graphes dirigés comme Twitter. In ALGOTEL 2020 -- 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Lyon, France, September 2020. [WWW ] [PDF ]
    Keywords: Systèmes Complexes, Coefficient de Clustering, Graphes Dirigés, Réseaux Sociaux, Twitter. [bibtex-entry]
     
  26. Thibaud Trolliet, Nathann Cohen, Frédéric Giroire, Luc Hogie, and Stéphane Pérennes. Interest Clustering Coefficient: a New Metric for Directed Networks like Twitter. In COMPLEX NETWORKS 2020 - The 9th International Conference on Complex Networks and their Applications, Madrid / Virtual, Spain, December 2020. [WWW ] [PDF ]
    Keywords: Complex networks, Clustering Coefficient, Directed networks, Social networks, Twitter. [bibtex-entry]
     
2019
  1. Julien Bensmail, Fionn Mc Inerney, and Nicolas Nisse. Dimension Métrique des Graphes Orientés. In AlgoTel 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Saint Laurent de la Cabrerisse, France, June 2019. [WWW ] [PDF ]
    Keywords: Graphes, Dimension Métrique, Ensembles Resolvants, Orientations fortement connexes. [bibtex-entry]
     
  2. Julien Bensmail, Fionn Mc Inerney, and Nicolas Nisse. Metric Dimension: from Graphs to Oriented Graphs. In LAGOS 2019 - 10th Latin & American Algorithms, Graphs and Optimization Symposium, volume 346 of Electronic Notes in Theoretical Computer Science, Belo Horizonte, Brazil, pages 111-123, June 2019. [WWW ] [PDF ]
    Keywords: Strongly-connected orientations, Resolving sets, Metric dimension. [bibtex-entry]
     
  3. Jean-Claude Bermond, Takako Kodate, and Joseph Yu. Gossiping with interference in radio chain networks (upper bound algorithms). In JCDCG-3 - 22th Japan Conference on Discrete and Computational Geometry, Graphs, and Games, Tokyo, Japan, September 2019. [WWW ] [PDF ] [bibtex-entry]
     
  4. Yann Busnel, Christelle Caillouet, and David Coudert. Self-organized Disaster Management System by Distributed Deployment of Connected UAVs. In ICT-DM 2019 - 6th International Conference on Information and Communication Technologies for Disaster Management, Paris, France, pages 1-8, December 2019. [WWW ] [PDF ] [bibtex-entry]
     
  5. Yann Busnel, Christelle Caillouet, and David Coudert. Self-organized UAV-based Supervision and Connectivity: Challenges and Opportunities. In NCA 2019 - 18th IEEE International Symposium on Network Computing and Applications, Cambridge, United States, pages 1-5, September 2019. IEEE. [WWW ] [PDF ] [bibtex-entry]
     
  6. Christelle Caillouet, Martin Heusse, and Franck Rousseau. Optimal SF Allocation in LoRaWAN Considering Physical Capture and Imperfect Orthogonality. In GLOBECOM 2019 - IEEE Global Communications Conference, Waikoloa, United States, December 2019. [WWW ] [PDF ] [bibtex-entry]
     
  7. Christelle Caillouet, Tahiry Razafindralambo, and Dimitrios Zorbas. Utiliser des drones pour recharger efficacement des capteurs. In ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Saint Laurent de la Cabrerisse, France, June 2019. [WWW ] [PDF ] [bibtex-entry]
     
  8. Christelle Caillouet, Tahiry Razafindralambo, and Dimitrios Zorbas. Optimal placement of drones for fast sensor energy replenishment using wireless power transfer. In WD 2019 - Wireless Days 2019, Manchester, United Kingdom, April 2019.
    Note: Best Paper Award. [WWW ] [PDF ] [bibtex-entry]
     
  9. Emilio Cruciani, Emanuele Natale, and Giacomo Scornavacca. Distributed Community Detection via Metastability of the 2-Choices Dynamics. In AAAI 2019 - 33th AAAI Conference Association for the Advancement of Artificial Intelligence, Honolulu, United States, January 2019. [WWW ] [PDF ] [bibtex-entry]
     
  10. Giuseppe Di Lena, Andrea Tomassilli, Damien Saucez, Frédéric Giroire, Thierry Turletti, and Chidung Lac. Mininet on steroids: exploiting the cloud for Mininet performance. In CloudNet 2019 - IEEE International Conference on Cloud Networking, Coimbra, Portugal, November 2019. [WWW ] [PDF ] [bibtex-entry]
     
  11. Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, and Joanna Moulierac. No Interruption When Reconfiguring my SFCs. In CloudNet 2019 - 8th IEEE International Conference on Cloud Networking, Coimbra, Portugal, November 2019.
    Note: This work has been supported by the French government through the UCAJEDI (ANR-15-IDEX-01) and EUR DS4H (ANR-17-EURE-004) Investments in the Future projects, and by Inria associated team EfDyNet. [WWW ] [PDF ] [bibtex-entry]
     
  12. Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, and Joanna Moulierac. Poster: Don't Interrupt Me When You Reconfigure my Service Function Chains. In IFIP Networking Conference 2019, Varsovie, Poland, May 2019. [WWW ] [PDF ]
    Keywords: Reconfiguration, Service Function Chaining, Networking, Routing. [bibtex-entry]
     
  13. Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, and Joanna Moulierac. Reconfiguration de chaînes de fonctions de services sans interruption. In CORES 2019 - Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Saint Laurent de la Cabrerisse, France, June 2019. [WWW ] [PDF ]
    Keywords: NFV, SDN, Reconfiguration, SFC. [bibtex-entry]
     
  14. Frédéric Giroire, Nicolas Huin, Andrea Tomassilli, and Stéphane Pérennes. When Network Matters: Data Center Scheduling with Network Tasks. In INFOCOM 2019 - IEEE International Conference on Computer Communications, Paris, France, April 2019. [WWW ] [PDF ] [bibtex-entry]
     
  15. Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Eternal Domination in Grids. In CIAC 2019 - 11th International Conference on Algorithms and Complexity, volume 11485 of Algorithms and Complexity. Lecture Notes in Computer Science, Rome, Italy, pages 311-322, May 2019. [WWW ] [PDF ]
    Keywords: Grids, Combinatorial Games, Graphs, Eternal Domination. [bibtex-entry]
     
  16. Cedric Morin, Géraldine Texier, Christelle Caillouet, Gilles Desmangles, and Cao-Thanh Phan. VNF placement algorithms to address the mono- and multi-tenant issues in edge and core networks. In CLOUDNET 2019 : 8th IEEE International Conference on Cloud Networking, Coimbra, Portugal, November 2019. [WWW ] [PDF ]
    Keywords: mono-tenant architecture, multi- tenant architecture, VNF placement optimization. [bibtex-entry]
     
  17. Emanuele Natale and Iliad Ramezani. On the Necessary Memory to Compute the Plurality in Multi-Agent Systems. In CIAC 2019 - 11th International Conference Algorithms and Complexity, Rome, Italy, pages 323-338, May 2019.
    Note: 14 pages, accepted at CIAC 2019. [WWW ] [PDF ] [bibtex-entry]
     
  18. Andrea Tomassilli, Giuseppe Di Lena, Frédéric Giroire, Issam Tahiri, Damien Saucez, Stéphane Pérennes, Thierry Turletti, Ruslan Sadykov, François Vanderbeck, and Chidung Lac. Bandwidth-optimal Failure Recovery Scheme for Robust Programmable Networks. In CloudNet 2019 - 8th IEEE International Conference on Cloud Networking, Coimbra, Portugal, November 2019. [WWW ] [PDF ] [bibtex-entry]
     
  19. Andrea Tomassilli, Nicolas Huin, and Frédéric Giroire. The Structured Way of Dealing with Heterogeneous Live Streaming Systems. In 3PGCIC - International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, Advances on P2P, Parallel, Grid, Cloud and Internet Computing, Anvers, Belgium, November 2019. [WWW ] [PDF ] [bibtex-entry]
     
2018
  1. Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Sequential Metric Dimension. In 16th Workshop on Approximation and Online Algorithms (WAOA 2018), Helsinki, Finland, August 2018. [WWW ] [PDF ]
    Keywords: metric dimension, Games in graphs, complexity. [bibtex-entry]
     
  2. Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Localiser une cible dans un graphe. In ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Roscoff, France, May 2018. [WWW ] [PDF ]
    Keywords: Mots-clefs : Graphes, Dimension Métrique, Dimension Centro¨idaleCentro¨idale, Jeux dans les graphes. [bibtex-entry]
     
  3. Jean-Claude Bermond, Augustin Chaintreau, Guillaume Ducoffe, and Dorian Mazauric. How long does it take for all users in a social network to choose their communities?. In 9th International Conference on Fun with Algorithms (FUN 2018), La Maddalena, Italy, 2018. [WWW ] [PDF ]
    Keywords: graphs, communities, social networks, integer partitions, coloring games. [bibtex-entry]
     
  4. Jean-Claude Bermond, Takako Kodate, and Joseph Yu. Gossiping with interference in radio chain networks. In 21th Japan Conference on Discrete and Computational Geometry, Graphs, and Games, Manila, Philippines, September 2018. [WWW ] [PDF ] [bibtex-entry]
     
  5. Christelle Caillouet, Frédéric Giroire, and Tahiry Razafindralambo. Déploiement efficace de drones pour la collecte de données de capteurs mobiles. In Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Roscoff, France, May 2018. [WWW ] [PDF ] [bibtex-entry]
     
  6. Christelle Caillouet, Frédéric Giroire, and Tahiry Razafindralambo. Optimization of mobile sensor coverage with UAVs. In 11th International Workshop on Wireless Sensor, Robot and UAV Networks (WiSARN@IEEE INFOCOM 2018), Honolulu, United States, April 2018. [WWW ] [PDF ] [bibtex-entry]
     
  7. Christelle Caillouet, Tahiry Razafindralambo, and Dimitrios Zorbas. Recharging wireless sensor networks using drones and wireless power transfer. In 29th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE PIMRC 2018) Recent Results track, Bologne, Italy, September 2018. [WWW ] [PDF ] [bibtex-entry]
     
  8. Christelle Caillouet and Tahiry Razafindralambo. Analyse bi-objectif pour la couverture de cibles par des drones. In Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Roscoff, France, May 2018. [WWW ] [PDF ] [bibtex-entry]
     
  9. David Coudert, Guillaume Ducoffe, and Alexandru Popa. Fully polynomial FPT algorithms for some classes of bounded clique-width graphs. In ACM-SIAM Symposium on Discrete Algorithms, New Orleans, United States, pages 20, January 2018. SIAM. [WWW ] [PDF ] [bibtex-entry]
     
  10. Huy Duong, Brigitte Jaumard, David Coudert, and Ron Armolavicius. Efficient Make Before Break Capacity Defragmentation. In IEEE International Conference on High Performance Switching and Routing, Bucharest, Romania, pages 6, June 2018. IEEE. [WWW ] [PDF ]
    Keywords: Network reconfiguration, rerouting, defragmentation, make-before-break. [bibtex-entry]
     
  11. Huy Duong, Brigitte Jaumard, David Coudert, and Ron Armolavicius. Modèle d'optimisation pour la défragmentation de la capacité. In ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Roscoff, France, May 2018. [WWW ] [PDF ]
    Keywords: Fragmentation des ressources, réseau optique, couche utilisateur, reroutage transparent, reroutage MBB. [bibtex-entry]
     
  12. Nicolas Huin, Brigitte Jaumard, and Frédéric Giroire. Optimisation pour le Provisionnement de Chaînes de Services Réseau. In ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Roscoff, France, May 2018. [WWW ] [PDF ]
    Keywords: SFC, NFV, column generation. [bibtex-entry]
     
  13. Brigitte Jaumard, Hamed Pouya, and David Coudert. Make-Before-Break Wavelength Defragmentation. In 20th International Conference on Transparent Optical Networks (ICTON), Bucharest, Romania, pages 5, July 2018. IEEE. [WWW ] [PDF ]
    Keywords: Wavelength Defragmentation, Seamless Defragmentation, Make Before Break Rerouting, Routing and Wavelength Assignment, Fragmented Network, Network Reconfiguration. [bibtex-entry]
     
  14. Andrea Tomassilli, Frédéric Giroire, Nicolas Huin, and Stéphane Pérennes. Provably Efficient Algorithms for Placement of Service Function Chains with Ordering Constraints. In IEEE INFOCOM 2018 - IEEE Conference on Computer Communications, Honolulu, United States, April 2018. IEEE. [WWW ] [PDF ] [bibtex-entry]
     
  15. Andrea Tomassilli, Frédéric Giroire, Nicolas Huin, and Stéphane Pérennes. Algorithmes d'approximation pour le placement de chaînes de fonctions de services avec des contraintes d'ordre. In ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Roscoff, France, May 2018. [WWW ] [PDF ]
    Keywords: Virtualisation des fonctions réseaux, chaînes de fonctions de service, Réseaux logiciels, Optimisation. [bibtex-entry]
     
  16. Andrea Tomassilli, Nicolas Huin, Frédéric Giroire, and Brigitte Jaumard. Resource Requirements for Reliable Service Function Chaining. In 2018 IEEE International Conference on Communications (ICC 2018), Kansas City, United States, May 2018. IEEE. [WWW ] [PDF ] [bibtex-entry]
     
  17. Andrea Tomassilli, Brigitte Jaumard, and Frédéric Giroire. Path protection in optical flexible networks with distance-adaptive modulation formats. In 2018 International Conference on Optical Network Design and Modeling (ONDM), Dublin, France, May 2018. IEEE. [WWW ] [PDF ] [bibtex-entry]
     
2017
  1. Julien Bensmail, Valentin Garnero, Nicolas Nisse, Alexandre Salch, and Valentin Weber. Recovery of disrupted airline operations using k-Maximum Matching in graphs. In IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), volume 62 of Electronic Notes in Discrete Mathematics (IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS)), Marseille, France, pages 3-8, September 2017. [WWW ] [PDF ]
    Keywords: Graph, Matching, Augmenting paths, Complexity, Trees. [bibtex-entry]
     
  2. Pierre Bergé, Jason Crampton, Gregory Gutin, and Rémi Watrigant. The Authorization Policy Existence Problem. In CODASPY: Conference on Data and Application Security and Privacy, Scottsdale, United States, pages 163-165, March 2017. ACM Press. [WWW ] [bibtex-entry]
     
  3. Jean-Claude Bermond, Takako Kodate, and Joseph Yu. Gossiping with interference in radio ring networks. In 20th Anniversary of Japan Conference on Discrete and Computational Geometry, Graphs, and Games, TOKYO, Japan, August 2017. [WWW ] [PDF ]
    Keywords: gossiping, radio networks, ring, interference. [bibtex-entry]
     
  4. Christelle Caillouet and Tahiry Razafindralambo. Efficient Deployment of Connected Unmanned Aerial Vehicles for Optimal Target Coverage. In IEEE, editor, GIIS 2017 - Global Information Infrastructure and Networking Symposium, Saint-Pierre, France, October 2017. [WWW ] [PDF ] [bibtex-entry]
     
  5. Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, and Rémi Watrigant. Complexity Dichotomies for the Minimum $F$-Overlay Problem. In IWOCA: International Workshop on Combinatorial Algorithms, Newcastle, Australia, pages 12, July 2017. [WWW ] [PDF ]
    Keywords: Fixed-parameter tractability, Hypergraph, Minimum F-Overlay Problem, NP-completeness. [bibtex-entry]
     
  6. Nathann Cohen, Nìcolas A Martins, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes, and Rudini Sampaio. Enquêter dans les graphes. In ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Quiberon, France, May 2017. [WWW ] [PDF ]
    Keywords: Jeu de Gendarmes et Voleur, Programmation Linéaire, Mots-clefs : Jeux combinatoires à deux joueurs dans les graphes. [bibtex-entry]
     
  7. Nathann Cohen, Fionn Mc Inerney, Nicolas Nisse, and Stéphane Pérennes. Study of a combinatorial game in graphs through Linear Programming. In 28th International Symposium on Algorithms and Computation (ISAAC 2017), Phuket, Thailand, 2017. [WWW ] [PDF ]
    Keywords: Turn-by-turn games in graphs, Graph algorithms, Linear Programming. [bibtex-entry]
     
  8. David Coudert and Guillaume Ducoffe. A simple approach for lower-bounding the distortion in any Hyperbolic embedding. In EUROCOMB'17 -- The European Conference on Combinatorics, Graph Theory and Applications, volume 61, Vienna, Austria, pages 293 - 299, August 2017. Elsevier. [WWW ] [PDF ]
    Keywords: Gromov hyperbolicity, Hyperbolic space, Cop and Robber games. [bibtex-entry]
     
  9. David Coudert, James Luedtke, Eduardo Moreno, and Konstantinos Priftis. Computing and maximizing the exact reliability of wireless backhaul networks. In International Network Optimization Conference, volume 64 of Electronic Notes in Discrete Mathematics, Lisbon, Portugal, pages 85-94, February 2017. Elsevier. [WWW ] [PDF ]
    Keywords: Network design, Backhaul network, Reliability, Optimization. [bibtex-entry]
     
  10. Guillaume Ducoffe, Ruxandra Marinescu-Ghemeci, and ALEXANDRU POPA. On the (di)graphs with (directed) proper connection number two. In IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), volume 62, Marseille, France, pages 237 - 242, September 2017. [WWW ] [PDF ]
    Keywords: NP-complete, proper connection, digraphs, bipartite, even dicycles. [bibtex-entry]
     
  11. Guillaume Ducoffe. Finding cut-vertices in the square roots of a graph. In 43rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2017), volume 10520 of Graph-Theoretic Concepts in Computer Science, Eindhoven, Netherlands, pages 234--248, June 2017. [WWW ] [PDF ] [bibtex-entry]
     
  12. Nicolas Huin, Brigitte Jaumard, and Frédéric Giroire. Optimization of Network Service Chain Provisioning. In IEEE International Conference on Communications 2017, Paris, France, May 2017. [WWW ] [PDF ]
    Keywords: service function chaining, SFC, column generation. [bibtex-entry]
     
  13. Nicolas Huin, Myriana Rifai, Frédéric Giroire, Dino Lopez Pacheco, Guillaume Urvoy-Keller, and Joanna Moulierac. Bringing Energy Aware Routing closer to Reality with SDN Hybrid Networks. In GLOBECOM 2017 - IEEE Global Communications Conference, Singapore, Singapore, pages 7, December 2017. [WWW ] [PDF ] [bibtex-entry]
     
  14. Nicolas Huin, Andrea Tomassilli, Frédéric Giroire, and Brigitte Jaumard. Energy-Efficient Service Function Chain Provisioning. In International Network Optimization Conference 2017, Lisbonne, Portugal, February 2017. [WWW ] [PDF ]
    Keywords: Network Function Virtualization, Service Function Chains, Software Defined Networks, Energy Efficiency, Optimization, Column Generation. [bibtex-entry]
     
2016
  1. Jean-Claude Bermond, Nathann Cohen, David Coudert, Dimitrios Letsios, Ioannis Milis, Stéphane Pérennes, and Vassilis Zissimopoulos. Bin Packing with Colocations. In Klaus Jansen and Monaldo Mastrolilli, editors, 14th International Workshop on Approximation and Online Algorithms (WAOA), volume 10138, Aarhus, Denmark, pages 40-51, August 2016. Springer. [WWW ] [PDF ] [bibtex-entry]
     
  2. Marwane Bouznif, Frédéric Havet, and Myriam Preissmann. Minimum-Density Identifying Codes in Square Grids. In 11th International Conference, AAIM 2016, volume 9778 of Lecture Notes in Computer Science, Bergamo, Italy, pages 77-88, July 2016. Riccardo Dondi, Springer. [WWW ] [PDF ]
    Keywords: identifying code, square grid, discharging method. [bibtex-entry]
     
  3. Nathann Cohen, Frédéric Havet, William Lochet, and Nicolas Nisse. Subdivisions of oriented cycles in digraphs with large chromatic number. In Bordeaux Graph Wokshop 2016, Bordeaux, France, pages 85-88, November 2016. [WWW ] [PDF ] [bibtex-entry]
     
  4. Nathann Cohen, Mathieu Hilaire, Nicolas Martins, Nicolas Nisse, and Stéphane Pérennes. Spy-Game on graphs. In Erik D. Demaine and Fabrizio Grandoni, editors, 8th International Conference on Fun with Algorithms, FUN 2016, volume 49 of Leibniz International Proceedings in Informatics (LIPIcs), La Maddalena, Maddalena Islands, Italy, 2016. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik. [WWW ] [PDF ] [bibtex-entry]
     
  5. David Coudert and Guillaume Ducoffe. Liens entre symétries et étirements de routages dans les réseaux d'interconnexions de centres de données. In ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Bayonne, France, May 2016. [WWW ] [PDF ]
    Keywords: Mots-clefs : Graphe, Centre de données, Routage géométrique, Endomorphisme de graphe, Hyperbolicité. [bibtex-entry]
     
  6. Rennan Dantas, Frédéric Havet, and Rudini M Sampaio. Identifying codes for infinite triangular grids with a finite number of rows. In Bordeaux Graph Workshop 2016, Bordeaux, France, November 2016. [WWW ] [PDF ] [bibtex-entry]
     
  7. Guillaume Ducoffe, Sylvain Legay, and Nicolas Nisse. On the Complexity of Computing Treebreadth. In Veli Mäkinen, Simon J. Puglisi, and Leena Salmela, editors, 27th International Workshop on Combinatorial Algorithms, IWOCA 2016, number 9843 of Combinatorial Algorithms, Helsinki, Finland, pages 3-15, August 2016. Springer International Publishing. [WWW ] [PDF ] [bibtex-entry]
     
  8. Guillaume Ducoffe. The Parallel Complexity of Coloring Games. In Martin Gairing and Rahul Savani, editors, 9th International Symposium, SAGT 2016, number 9928 of Algorithmic Game Theory, Liverpool, United Kingdom, pages 27-39, September 2016. Springer International Publishing. [WWW ] [PDF ] [bibtex-entry]
     
  9. Frédéric Giroire and Nicolas Huin. Étude d'un système distribué de diffusion de vidéo en direct. In ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Bayonne, France, May 2016. [WWW ] [PDF ]
    Keywords: pair-à-pair. [bibtex-entry]
     
  10. Myriana Rifai, Nicolas Huin, Christelle Caillouet, Frédéric Giroire, Joanna Moulierac, Dino Lopez Pacheco, and Guillaume Urvoy-Keller. MINNIE : enfin un monde SDN sans (trop de) règles. In ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Bayonne, France, May 2016. [WWW ] [PDF ] [bibtex-entry]
     
2015
  1. Michele Borassi, David Coudert, Pierluigi Crescenzi, and Andrea Marino. On Computing the Hyperbolicity of Real-World Graphs. In 23rd Annual European Symposium on Algorithms (ESA), volume 9294 of Lecture Notes in Computer Science, Patras, Greece, pages 215-226, September 2015. Springer. [WWW ] [PDF ]
    Keywords: Hyperbolicity, Graph, Algorithm. [Abstract] [bibtex-entry]
     
  2. Augustin Chaintreau, Guillaume Ducoffe, Roxana Geambasu, and Mathias Lécuyer. Vers une plus grande transparence du Web. In ALGOTEL 2015 - 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Beaune, France, June 2015. [WWW ] [PDF ]
    Keywords: Algorithmes d'apprentissage, Formes normales disjonctives monotones, Annonces publicitaires ciblées, Sécurité de l'information (Privacy). [Abstract] [bibtex-entry]
     
  3. David Coudert, Guillaume Ducoffe, and Nicolas Nisse. Structure vs métrique dans les graphes. In ALGOTEL 2015 - 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Beaune, France, June 2015. [WWW ] [PDF ]
    Keywords: Genre, Hyperbolicité, Graphe, Largeur arborescente (Treewidth), Longueur arborescente (Treelength). [Abstract] [bibtex-entry]
     
  4. Frédéric Giroire, Frédéric Havet, and Joanna Moulierac. Compressing two-dimensional routing tables with order. In INOC (International Network Optimization Conference), Varsovie, Poland, May 2015. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  5. Frédéric Giroire and Nicolas Huin. Study of Repair Protocols for Live Video Streaming Distributed Systems. In IEEE GLOBECOM 2015 - Global Communications Conference, San Diego, United States, December 2015. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  6. Frédéric Giroire, Stephane Perennes, and Issam Tahiri. Grid spanners with low forwarding index for energy efficient networks. In International Network Optimization Conference (INOC), Electronic Notes in Discrete Mathematics, Warsaw, Poland, May 2015. [WWW ] [PDF ]
    Keywords: spanning subgraphs, forwarding index, energy saving, routing, grid. [Abstract] [bibtex-entry]
     
  7. Frédéric Giroire, Stéphane Pérennes, and Issam Tahiri. How to design graphs with low forwarding index and limited number of edges. In 26th International Workshop on Combinatorial Algorithms (IWOCA 2015), Verona, Italy, October 2015. [WWW ] [PDF ]
    Keywords: graphs, forwarding index, routing, design problem, energy efficiency, extremal graphs. [Abstract] [bibtex-entry]
     
  8. Frédéric Havet, Nicolas Huin, Joanna Moulierac, and Khoa Phan. Routage vert et compression de règles SDN. In ALGOTEL 2015 - 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Beaune, France, June 2015. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  9. Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, and Nicolas Nisse. Finding Paths in Grids with Forbidden Transitions. In WG 2015, 41st International Workshop on Graph-Theoretic Concepts in Computer Science, Munich, Germany, June 2015. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  10. Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, and Nicolas Nisse. On paths in grids with forbidden transitions. In ALGOTEL 2015 - 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Beaune, France, June 2015. [WWW ] [PDF ]
    Keywords: Forbidden transitions, planar graph, grid, asymmetric nodes. [Abstract] [bibtex-entry]
     
  11. Alvinice Kodjo, Brigitte Jaumard, Napoleão Nepomuceno, Mejdi Kaddour, and David Coudert. Dimensioning microwave wireless networks. In ICC 2015 : IEEE International Conference on Communications, London, United Kingdom, pages 2803 - 2809, June 2015. IEEE. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  12. Bi Li, Fatima Zahra Moataz, Nicolas Nisse, and Karol Suchan. Minimum Size Tree-decompositions. In LAGOS 2015 -- VIII Latin-American Algorithms, Graphs and Optimization Symposium, Beberibe, Ceará, Brazil, May 2015. [WWW ] [PDF ]
    Keywords: Minimum size tree-decomposition, treewidth, NP-hard. [Abstract] [bibtex-entry]
     
  13. Nicolas Nisse, Alexandre Salch, and Valentin Weber. Comment appliquer les chaînes augmentantes pour atterrir a l'heure ?. In ALGOTEL 2015 - 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Beaune, France, June 2015. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  14. Myriana Rifai, Nicolas Huin, Christelle Caillouet, Frédéric Giroire, Dino Lopez Pacheco, Joanna Moulierac, and Guillaume Urvoy-Keller. Too many SDN rules? Compress them with MINNIE. In IEEE GLOBECOM, San diego, United States, December 2015. IEEE. [WWW ] [PDF ]
    Keywords: Software defined networks, experimentation, TCAM, number of rules. [Abstract] [bibtex-entry]
     
  15. Fatima Zahra Moataz. On Spectrum Assignment in Elastic Optical Tree-Networks. In ALGOTEL 2015 - 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Beaune, France, June 2015. [WWW ] [PDF ]
    Keywords: interval coloring, routing and spectrum assignment, optical networks, Approximation algorithms. [Abstract] [bibtex-entry]
     
2014
  1. Julio Araujo, Nathann Cohen, Susanna de Rezende, Frédéric Havet, and Phablo Moura. On the proper orientation number of bipartite graphs. In 9th International colloquium on graph theory and combinatorics, Grenoble, France, June 2014. [WWW ] [PDF ]
    Keywords: proper orientation, graph colouring, bipartite graph, hardness. [bibtex-entry]
     
  2. Julio Araújo, Nicolas Nisse, and Stéphane Pérennes. Weighted Coloring in Trees. In 31st Symposium on Theoretical Aspects of Computer Science (STACS), Lyon, France, pages 75-86, March 2014. Dagstuhl Publishing. [WWW ] [PDF ] [bibtex-entry]
     
  3. David Coudert, Brigitte Jaumard, and Fatima Zahra Moataz. Dynamic Routing and Spectrum Assignment with Non-Disruptive Defragmentation. In ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Le Bois-Plage-en-Ré, France, pages 1-4, June 2014. [WWW ] [PDF ] [bibtex-entry]
     
  4. David Coudert, Alvinice Kodjo, and Khoa Phan. Robust Optimization for Energy-aware Routing with Redundancy Elimination. In ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Le-Bois-Plage-en-Ré, France, pages 1-4, June 2014. [WWW ] [PDF ] [bibtex-entry]
     
  5. David Coudert, Dorian Mazauric, and Nicolas Nisse. Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth. In 13th International Symposium on Experimental Algorithms, volume 8504 of Lecture Notes in Computer Science, Copenhagen, Denmark, pages 46-58, 2014. [WWW ] [PDF ] [bibtex-entry]
     
  6. Gianlorenzo D'Angelo, Xavier Défago, and Nicolas Nisse. Understanding the Power of Stigmergy of Anonymous Agents in Discrete Environments. In Second International Symposium on Computing and Networking (CANDAR), Mt. Fuji, Shizuoka, Japan, December 2014. [WWW ] [PDF ] [bibtex-entry]
     
  7. Gianlorenzo D'Angelo, Alfredo Navarra, and Nicolas Nisse. Gathering and Exclusive Searching on Rings under Minimal Assumptions. In Mainak Chatterjee, Jian-Nong Cao, Kishore Kothapalli, and Sergio Rajsbaum, editors, 15th International Conference on Distributed Computing and Networking (ICDCN), volume 8314, Coimbatore, India, pages 149-164, January 2014. Springer. [WWW ] [PDF ] [bibtex-entry]
     
  8. Frédéric Giroire, Joanna Moulierac, and Truong Khoa Phan. Optimizing Rule Placement in Software-Defined Networks for Energy-aware Routing. In IEEE GLOBECOM, Austin Texas, United States, December 2014. IEEE. [WWW ] [PDF ]
    Keywords: networking, SDN, Energy Aware routing. [bibtex-entry]
     
  9. Alvinice Kodjo, David Coudert, and Christelle Caillouet. Optimisation robuste pour le partage de réseaux d'accès micro-ondes entre opérateurs. In ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Bordeaux, France, February 2014. Société française de recherche opérationnelle et d'aide à la décision. [WWW ]
    Keywords: Wireless backhaul network, robust optimization, infrastructure sharing. [bibtex-entry]
     
  10. Mathias Lecuyer, Guillaume Ducoffe, Francis Lan, Andrei Papancea, Theofilos Petsios, Riley Spahn, Augustin Chaintreau, and Roxana Geambasu. XRay: Enhancing the Web's Transparency with Differential Correlation. In USENIX Security Symposium, San Diego, United States, August 2014.
    Note: Extended version of a paper presented at the 23rd USENIX Security Symposium (USENIX Security 14). [WWW ] [PDF ] [bibtex-entry]
     
  11. Bi Li, Fatima Zahra Moataz, and Nicolas Nisse. Minimum Size Tree-Decompositions. In 9th International colloquium on graph theory and combinatorics (ICGT), Grenoble, France, 2014. [WWW ] [PDF ] [bibtex-entry]
     
2013
  1. D. Agarwal, J. Araujo, C. Caillouet, F. Cazals, D. Coudert, and S. Perennes. Connectivity Inference in Mass Spectrometry based Structure Determination. In H.L. Bodlaender and G.F. Italiano, editors, European Symposium on Algorithms, volume 8125 of Lecture Notes in Computer Science - LNCS, Sophia-Antipolis, France, France, pages 289-300, 2013. Springer. [WWW ] [bibtex-entry]
     
  2. J. Araujo, F. Giroire, Y. Liu, R. Modrzejewski, and J. Moulierac. Energy Efficient Content Distribution. In IEEE International Conference on Communications (ICC), Budapest, Hungary, pages 4233-4238, June 2013. [WWW ] [PDF ] [bibtex-entry]
     
  3. J. Araujo, G. Morel, L. Sampaio, R. Soares, and V. Weber. Hull number: P5-free graphs and reduction rules. In VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Playa del Carmen, Mexico, March 2013. [WWW ] [PDF ] [bibtex-entry]
     
  4. J-C. Bermond, D. Coudert, G. D'Angelo, and F. Z. Moataz. SRLG-Diverse Routing with the Star Property. In Design of Reliable Communication Networks, DRCN, Budapest, Hungary, March 2013. [WWW ] [PDF ] [bibtex-entry]
     
  5. J-C. Bermond, D. Coudert, G. D'Angelo, and F. Z. Moataz. Diverse Routing with Star SRLGs. In N. Nisse, Franck Rousseau, and Yann Busnel, editors, 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), Pornic, France, pages 1-4, May 2013. [WWW ] [PDF ] [bibtex-entry]
     
  6. L. Blin, J. Burman, and N. Nisse. Exclusive Graph Searching. In 21st European Symposium on Algorithms (ESA 2013), volume LNCS 8125 of Lecture Notes in Computer Science / ARCoSS, Sophia Antipolis, France, pages 181-192, 2013. Springer. [WWW ] [PDF ] [bibtex-entry]
     
  7. C. Caillouet, D. Coudert, and A. Kodjo. Robust optimization in multi-operators microwave backhaul networks. In 4th Global Information Infrastructure and Networking Symposium, Trento, Italy, pages 1-6, 2013. IEEE. [WWW ] [PDF ] [bibtex-entry]
     
  8. C. Caillouet and A.M.C.A. Koster. Robust Round Weighting with Traffic Uncertainty in Wireless Mesh Networks. In 26th European Conference on Operational Research (EURO XXVI), Rome, Italy, July 2013. [WWW ] [bibtex-entry]
     
  9. N. Cohen, D. Coudert, and A. Lancin. Algorithme exact et approché pour le calcul de l'hyperbolicité d'un graphe. In N. Nisse, Franck Rousseau, and Yann Busnel, editors, 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), Pornic, France, pages 1-4, May 2013.
    Note: Page 1-4. [WWW ] [PDF ] [bibtex-entry]
     
  10. D. Coudert, A. Koster, K. Phan, and M. Tieves. Robust Redundancy Elimination for Energy-aware Routing. In The 2013 IEEE International Conference on Green Computing and Communications (GreenCom 2013), Beijing, China, August 2013. IEEE. [WWW ] [PDF ] [bibtex-entry]
     
  11. G. D'Angelo, G. Di Stefano, A. Navarra, N. Nisse, and K. Suchan. A unified approach for different tasks on rings in robot-based computing systems. In 15th Workshop on Advances in Parallel and Distributed Computational Models (IPDPS Workshop), Boston, United States, pages 667-676, 2013. [WWW ] [PDF ] [bibtex-entry]
     
  12. F. Giroire, S. Gupta Kumar, R. Modrzejewski, J. Monteiro, and S. Perennes. Repair Time in Distributed Storage Systems. In 6th International Conference on Data Management in Cloud, Grid and P2P Systems (Globe 2013), volume 8059, Prague, Czech Republic, pages 99-110, August 2013. Springer. [WWW ] [PDF ] [bibtex-entry]
     
  13. F. Giroire, D. Mazauric, N. Nisse, S. Pérennes, and R. Soares. Connected Surveillance Game. In 20th Colloquium on Structural Information and Communication Complexity (SIROCCO), volume LNCS 8179 of Lecture Notes in Computer Science (LNCS), Ischia, Italy, pages pages 68-79, 2013. Springer. [WWW ] [PDF ] [bibtex-entry]
     
  14. F. Giroire, R. Modrzejewski, N. Nisse, and S. Pérennes. Maintaining Balanced Trees For Structured Distributed Streaming Systems. In 20th Colloquium on Structural Information and Communication Complexity (SIROCCO), volume LNCS 8179, Ischia, Italy, pages pages 177-188, 2013. [WWW ] [PDF ] [bibtex-entry]
     
  15. F. Giroire, S. Pérennes, and I. Tahiri. On the Hardness of Equal Shortest Path Routing. In International Network Optimization Conference, volume 41 of Electronic Notes in Discrete Mathematics, Tenerife, Spain, pages 439-446, 2013. Elsevier. [WWW ] [PDF ] [bibtex-entry]
     
  16. F. Giroire, S. Pérennes, and I. Tahiri. Sur la complexité du routage OSPF. In N. Nisse, Franck Rousseau, and Yann Busnel, editors, 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), Pornic, France, pages 1-4, 2013. [WWW ] [PDF ] [bibtex-entry]
     
  17. A. Koster, K. Phan, and M. Tieves. Extended Cutset Inequalities for the Network Power Consumption Problem. In INOC - International Network Optimization Conference - 2013, volume 41, Tenerife, Spain, pages 69-76, May 2013. Electronic Notes in Discrete Mathematics, Springer. [WWW ] [PDF ] [bibtex-entry]
     
  18. E. Le Rouzic, E. Bonetto, L. Chiaraviglio, F. Giroire, F. Idzikowski, F. Jimenez, C. Lange, J. Montalvo, F. Musumeci, I. Tahiri, A. Valenti, W. Van Heddeghem, Y. Ye, A. Bianco, and A. Pattavina. TREND towards more energy-efficient optical networks. In 17th International Conference on Optical Network Design and Modeling (ONDM), Brest, France, pages 211--216, 2013. [WWW ] [PDF ] [bibtex-entry]
     
  19. R. Modrzejewski, L. Chiaraviglio, I. Tahiri, F. Giroire, E. Le Rouzic, E. Bonetto, F. Masumeci, R. Gonzalez, and C. Guerro. Energy Efficient Content Distribution in an ISP Network. In IEEE Global Communications Conference, Atlanta, United States, December 2013. [WWW ] [PDF ] [bibtex-entry]
     
  20. N. Nisse. Fractional Combinatorial Two-Player Games. In 26th European Conference on Operational Research (EURO XXVI), Italy, 2013. [WWW ] [bibtex-entry]
     
  21. N. Nisse and R. Soares. On the Monotonicity of Process Number. In 7th Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), volume 44, Mexico, Mexico, pages 141-147, 2013. Elsevier. [WWW ] [PDF ] [bibtex-entry]
     
  22. R. Pardo Soares. Fractional Combinatorial Games on Graphs. In N. Nisse, Franck Rousseau, and Yann Busnel, editors, 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), Pornic, France, 2013. [WWW ] [PDF ] [bibtex-entry]
     
2012
  1. M. Ajmone-Marsan, S. Buzzi, L. Chiaraviglio, M. Meo, C. Guerrero, F. Idzikowski, Y. Ye, and J. Lopez Vizcaino. TREND: Toward Real Energy-efficient Network Design. In SustainIT 2012 - The Second IFIP Conference on Sustainable Internet and ICT for Sustainability, Pisa, Italy, pages 1-6, October 2012. [PDF ] [Abstract] [bibtex-entry]
     
  2. S. Baruah, V. Bonifaci, G. D'Angelo, H. Li, A. Marchetti-Spaccamela, S. Van Der Ster, and L. Stougie. The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems. In 24th Euromicro Conference on Real-Time Systems (ECRTS12), Pisa, Italy, pages 145-154, July 2012. IEEE. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  3. F. Becker, A. Kosowski, N. Nisse, I. Rapaport, and K. Suchan. Interconnection network with a shared whiteboard: Impact of (a)synchronicity on computing power. In 24th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pages 11-17, 2012. ACM. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  4. J-C. Bermond, D. Coudert, G. D'Angelo, and F. Z. Moataz. Diverse Routing in networks with star SRLGs. In ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT) Student Workshop, Nice, France, pages 1-2, December 2012. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  5. L. Blin, J. Burman, and N. Nisse. Nettoyage perpétuel de réseaux. In 14es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), pages 31-34, 2012. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  6. L. Blin, J. Burman, and N. Nisse. Brief Announcement: Distributed Exclusive and Perpetual Tree Searching. In 26th International Symposium on Distributed Computing (DISC), volume 7611, pages 403-404, 2012. Springer, LNCS. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  7. L. Chiaraviglio and A. Cianfrani. On the Effectiveness of Sleep Modes in Backbone Networks with Limited Configurations. In 20th International Conference on Software, Telecommunications and Computer Networks (SoftCOM 2012), Split, Croatia, pages 1-6, September 2012. [PDF ] [Abstract] [bibtex-entry]
     
  8. D. Coudert, L. Hogie, A. Lancin, D. Papadimitriou, S. Pérennes, and I. Tahiri. Feasibility study on distributed simulations of BGP. In PADS - 26th ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation - 2012, Zhangjiajie, Chine, April 2012. IEEE. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  9. O. Dalle and E. Mancini. Integrated tools for the simulation analysis of peer-to-peer backup systems. In Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques, SIMUTOOLS '12, pages 178-183, March 2012. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering). [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  10. G. D'Angelo, M. D'Emidio, D. Frigioni, and V. Maurizio. Engineering a new loop-free shortest paths routing algorithm. In 11th International Symposium on Experimental Algorithms (SEA2012), volume 7276 of Lecture Notes in Computer Science, Bordeaux, France, pages 123-134, June 2012. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  11. G. D'Angelo, M. D'Emidio, D. Frigioni, and D. Romano. Enhancing the computation of distributed shortest paths on real dynamic networks. In 1st Mediterranean Conference on Algorithms, volume 7659 of Lecture Notes in Computer Science, Ein-Gedi, Israel, pages 148-158, December 2012. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  12. G. D'Angelo, M. D'Emidio, D. Frigioni, and C. Vitale. Fully Dynamic Maintenance of Arc-Flags in Road Networks. In 11th International Symposium on Experimental Algorithms (SEA2012), volume 7276 of Lecture Notes in Computer Science, Bordeaux, France, pages 135-147, June 2012. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  13. G. D'Angelo, G. Di Stefano, R. Klasing, and A. Navarra. Gathering of Robots on Anonymous Grids without multiplicity detection. In 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2012), volume 7355 of Lecture Notes in Computer Science, Reykjavìk, Iceland, pages 327-338, June 2012. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  14. G. D'Angelo, G. Di Stefano, and A. Navarra. How to gather asynchronous oblivious robots on anonymous rings. In 26th International Symposium on Distributed Computing (DISC 2012), volume 7611 of Lecture Notes in Computer Science, Salvador, Brazil, pages 330-344, October 2012. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  15. F. V. Fomin, F. Giroire, A. Jean-Marie, D. Mazauric, and N. Nisse. Satisfaire un internaute impatient est difficile. In 14es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), pages 79-82, 2012.
    Note: Best paper. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  16. F. V. Fomin, F. Giroire, A. Jean-Marie, D. Mazauric, and N. Nisse. To Satisfy Impatient Web surfers is Hard. In 6th International Conference on FUN with Algorithms (FUN), volume 7288, pages 166-176, 2012. Springer, LNCS. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  17. F. Giroire, J. Moulierac, T.K. Phan, and F. Roudaut. Minimization of Network Power Consumption with Redundancy Elimination. In IFIP Networking, Prague, Czech Republic, pages 247-258, May 2012. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  18. A. Goldman, P. Floriano, and A. Ferreira. A tool for obtaining information on DTN traces. In Proceedings of the 4th Extreme Conference on Communication, Zurique, CH, 2012. [PDF ] [Abstract] [bibtex-entry]
     
  19. F. Idzikowski, R. Duque, F. Jimenez, E. Le Rouzic, L. Chiaraviglio, and M. Ajmone-Marsan. Energy Saving in Optical Operator Networks: the Challenges, the TREND Vision, and Some Results. In ECOC 2012 - European Conference and Exhibition on Optical Communication, Amsterdam, Netherlands, pages 1-3, September 2012. [PDF ] [Abstract] [bibtex-entry]
     
  20. A. Kosowski, B. Li, N. Nisse, and K. Suchan. k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth. In 14es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), pages 83-86, 2012. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  21. A. Kosowski, B. Li, N. Nisse, and K. Suchan. k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth. In 39th International Colloquium on Automata, Languages and Programming (ICALP, track C), volume 7392, pages 610-622, 2012. Springer, LNCS. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  22. J. Moulierac, T.K. Phan, N. Thoai, and N.C. Tran. Xcast6 Treemap Islands - Revisiting Multicast Model. In ACM CoNEXT Student Workshop, Nice, France, December 2012. ACM. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  23. D.D. Nguyen, T.K. Phan, N. Thoai, and T.T. Tran. MaxNet and TCP Reno/RED on Mice Traffic. In Modeling, Simulation and Optimization of Complex Processes, pages 247-255, 2012. Springer Berlin Heidelberg. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
2011
  1. J. Araujo, J-C. Bermond, F. Giroire, F. Havet, D. Mazauric, and R. Modrzejewski. Weighted Improper Colouring. In C. S. Iliopoulos and W. F. Smyth, editors, Combinatorial Algorithms, volume 7056 of Lecture Notes in Computer Science, Victoria, Canada, pages 1-18, June 2011. Springer Berlin Heidelberg. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  2. J. Araujo, V. Campos, F. Giroire, L. Sampaio, and R. Soares. On the hull number of some graph classes. In Proceedings of European Conference on Combinatorics, Graph Theory and Applications (EuroComb'11), volume 38 of Electronic Notes in Discrete Mathematics, Budapest, Hungary, pages 49-55, September 2011. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  3. J. Araujo, F. Giroire, and J. Monteiro. Hybrid Approaches for Distributed Storage Systems. In Proceedings of Fourth International Conference on Data Management in Grid and P2P Systems (Globe'11), Toulouse, France, September 2011. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  4. J. Bang-Jensen, F. Havet, and N. Trotignon. Finding an induced subdivision of a digraph. In VI Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2011), volume 37, Bariloche, Argentina, pages 09-14, 04 2011. [Abstract] [bibtex-entry]
     
  5. S. K. Baruah, V. Bonifaci, G. D'Angelo, A. Marchetti-Spaccamela, S. Van Der Ster, and L. Stougie. Mixed-Criticality Scheduling of Sporadic Task Systems. In Camil Demetrescu and Magnús M. Halldórsson, editors, 19th Annual European Symposium on Algorithms (ESA 2011), volume 6942 of Lecture Notes in Computer Science, Saarbruecken, Germany, pages 555-566, August 2011. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  6. J. Beauquier, P. Blanchard, J. Burman, and S. Delaet. Computing Time Complexity of Population Protocols with Cover Times - the ZebraNet Example. In 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2011, Lecture Notes in Computer Science, pages 47-61, 2011. Springer. [WWW ] [Abstract] [bibtex-entry]
     
  7. J. Beauquier, J. Burman, and V. Malykh. ZebraNet Analysé dans le Modéle des Protocoles de Population. In Ducourthial et Bertrand et Felber et Pascal, editor, 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Cap Estérel, France, 2011. [WWW ] [Abstract] [bibtex-entry]
     
  8. J. Beauquier and J. Burman. Self-stabilizing Mutual Exclusion and Group Mutual Exclusion for Population Protocols with Covering. In 15th International Conference On Principles Of Distributed Systems, OPODIS 2011, Lecture Notes in Computer Science, 2011. Springer. [WWW ] [Abstract] [bibtex-entry]
     
  9. F. Becker, M. Matamala, N. Nisse, I. Rapaport, K. Suchan, and I. Todinca. Adding a referee to an interconnection network: What can(not) be computed in one round. In 25th IEEE International Parallel & Distributed Processing Symposium (IPDPS), pages 508-514, 2011. IEEE. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  10. F. Becker, M. Matamala, N. Nisse, I. Rapaport, K. Suchan, and I. Todinca. Reconstruire un graphe en une ronde. In Ducourthial, Bertrand et Felber, and Pascal, editors, 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Cap Estérel, France, 2011. [WWW ] [Abstract] [bibtex-entry]
     
  11. S. Belhareth, D. Coudert, D. Mazauric, N. Nisse, and I. Tahiri. Reconfiguration avec contraintes physiques dans les réseaux WDM. In Ducourthial et Bertrand et Felber et Pascal, editor, 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Cap Estérel, France, 2011. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  12. J-C. Bermond, L. Gargano, S. Pérennes, A.A. Rescigno, and U. Vaccaro. Optimal Time Data Gathering in Wireless Networks with Omni-Directional Antennas. In SIROCCO 2011, volume 6796 of Lecture Notes in Computer Science, Gdansk, Poland, pages 306-317, June 2011. Springer-Verlag. [PDF ] [Abstract] [bibtex-entry]
     
  13. C. Caillouet and A. Koster. Routage et Ordonnancement Robustes dans les Réseaux Radio Maillés. In Ducourthial, Bertrand et Felber, and Pascal, editors, 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Cap Estérel, France, 2011. [WWW ] [bibtex-entry]
     
  14. C. Caillouet, X. Li, and T. Razafindralambo. A Multi-objective Approach for Data Collection in Wireless Sensor Networks. In 10th International Conference on Ad Hoc Networks and Wireless (AdHocNow), Padderborn, Germany, July 2011. [WWW ] [bibtex-entry]
     
  15. C. Caillouet and T. Razafindralambo. Compromis énergie-délai pour la collecte de données dans les réseaux de capteurs. In Ducourthial, Bertrand et Felber, and Pascal, editors, 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Cap Estérel, France, 2011. [WWW ] [bibtex-entry]
     
  16. V. Campos, C. Linhares Sales, A. K. Maia, N. Martins, and R. Sampaio. Restricted coloring problems on graphs with few $P_4$'s. In VI Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS'11), volume 37 of Electronic Notes in Discrete Mathematics, pages 57-62, 2011. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  17. G. Classen, D. Coudert, A. Koster, and N. Nepomuceno. A Chance-Constrained Model & Cutting Planes for Fixed Broadband Wireless Networks. In International Network Optimization Conference (INOC), volume 6701 of Lecture Notes in Computer Science, Hamburg, Germany, pages 37-42, June 2011. [PDF ] [Abstract] [bibtex-entry]
     
  18. G. Classen, D. Coudert, A. Koster, and N. Nepomuceno. Bandwidth assignment for reliable fixed broadband wireless networks. In 12th IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM), Lucca, Italy, pages 1-6, June 2011. IEEE. [PDF ] [Abstract] [bibtex-entry]
     
  19. D. Coudert, N. Nepomuceno, and I. Tahiri. Optimisation de la consommation énergétique dans les réseaux sans fil fixes. In Pascal Ducourthial, Bertrand et Felber, editor, 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Cap Estérel France, 2011. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  20. D. Coudert, N. Nepomuceno, and I. Tahiri. Energy saving in fixed wireless broadband networks. In International Network Optimization Conference (INOC), volume 6701 of Lecture Notes in Computer Science, Hamburg, Germany, pages 484-489, June 2011. [PDF ] [Abstract] [bibtex-entry]
     
  21. O. Dalle and E. Mancini. Traces Generation To Simulate Large-Scale Distributed Applications. In S. Jain, R. R. Creasey, J. Himmelspach, K. P. White, and M. Fu, editors, Winter Simulation Conference, Phoenix, AZ, États-Unis, pages 10p., December 2011. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  22. O. Dalle and J. Ribault. Some Desired Features for the DEVS Architecture Description Language. In Proceedings of the Symposium On Theory of Modeling and Simulation -- DEVS Integrative M&S Symposium (TMS/DEVS 2011), volume Book 4 -- Symposium on Theory of Modeling & Simulation - DEVS Integrative M&S Symposium (TMS/DEVS), Boston, MA, États-Unis, pages 258-263, 04 2011. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  23. G. D'Angelo, Mattia D'Emidio, Daniele Frigioni, and Vinicio Maurizio. A Speed-Up Technique for Distributed Shortest Paths Computation. In Beniamino Murgante, Osvaldo Gervasi, Andrés Iglesias, David Taniar, and Bernady O. Apduhan, editors, 11th International Conference on Computational Science and Its Applications (ICCSA 2011), volume 6783 of Lecture Notes in Computer Science, Santander, Spain, pages 578-593, June 2011. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  24. G. D'Angelo, Gabriele Di Stefano, and Alfredo Navarra. Min-Max Coverage in Multi-interface Networks. In Ivana Cerná, Tibor Gyimóthy, Juraj Hromkovic, Keith Jefferey, Rastislav Královic, Marko Vukolic, and Stefan Wolf, editors, 37th Conference on Current Trends in Theory and Practice of Computer Science, volume 6543 of Lecture Notes in Computer Science, Novy Smokovec, Slovakia, pages 190-201, January 2011. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  25. G. D'Angelo, Gabriele Di Stefano, and Alfredo Navarra. Gathering of Six Robots on Anonymous Symmetric Rings. In Adrian Kosowski and Masafumi Yamashita, editors, Structural Information and Communication Complexity, volume 6796 of Lecture Notes in Computer Science, Gdansk, Poland, pages 174-185, July 2011. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  26. G. D'Angelo, Gabriele Di Stefano, and Alfredo Navarra. Maximum Flow and Minimum-Cost Flow in Multi-Interface Networks. In 5th International Conference on Ubiquitous Information Management and Communication, Seoul, Korea, Republic Of, pages 19, February 2011. ACM. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  27. G. D'Angelo, Gabriele Di Stefano, and Alfredo Navarra. Bandwidth Constrained Multi-interface Networks. In Ivana Cerná, Tibor Gyimóthy, Juraj Hromkovic, Keith Jefferey, Rastislav Královic, Marko Vukolic, and Stefan Wolf, editors, 37th Conference on Current Trends in Theory and Practice of Computer Science, volume 6543 of Lecture Notes in Computer Science, Novy Smokovec, Slovakia, pages 202-213, January 2011. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  28. G. D'Angelo, Daniele Frigioni, and Camillo Vitale. Dynamic Arc-Flags in Road Networks. In Panos M. Pardalos and Steffen Rebennack, editors, 10th International Symposium, SEA 2011, volume 6630 of Lecture Notes in Computer Science, Kolimpari, Chania, Crete, Greece, pages 88-99, April 2011. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  29. S. Felix and J. Galtier. Shortest Paths and Probabilities on Time-Dependent Graphs - Applications to Transport Networks. In Proceedings of the 11th International Conference on ITS Telecommunications, Saint Petersburg, Russia, pages 56--62, August 2011. [WWW ] [Abstract] [bibtex-entry]
     
  30. F. Giroire, D. Mazauric, and J. Moulierac. Routage efficace en énergie. In Ducourthial et Bertrand et Felber et Pascal, editor, 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Cap Estérel, France, 2011. [WWW ] [Abstract] [bibtex-entry]
     
  31. Y. Liu and G. Simon. Peer-Assisted Time-shifted Streaming Systems: Design and Promises. In IEEE International Conference on Communications (ICC'2011), Kyoto, Japan, 06 2011. IEEE. [PDF ] [Abstract] [bibtex-entry]
     
  32. F. Maffray and G. Morel. Algorithmes linéaires pour les graphes sans $P_5$ 3-colorables. In 12e congrès annuel de la ROADEF, 2011. [bibtex-entry]
     
2010
  1. E. Alvarez-Miranda, A. Candia, X. Chen, X. Hu, and B. Li. Efficient Algorithms for the Prize Collecting Steiner Tree Problems with Interval Data. In Proceedings of the 6th International Conference on Algorithmic Aspects in Information and Management (AAIM), volume 6124 of Lecture Notes in Computer Science, Weihai, China, pages 13-24, July 2010. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  2. J. Araujo, C. Linhares Sales, and I. Sau. Weighted Coloring on $P_4$-sparse Graphs. In 11es Journées Doctorales en Informatique et Réseaux (JDIR 2010), Sophia Antipolis, France, pages 33--38, March 2010. [PDF ] [Abstract] [bibtex-entry]
     
  3. J. Beauquier, J. Burman, J. Clement, and S. Kutten. On Utilizing Speed in Networks of Mobile Agents. In Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, pages 305-314, 2010. ACM. [PDF ] [Abstract] [bibtex-entry]
     
  4. J. Beauquier and J. Burman. Self-stabilizing Synchronization in Mobile Sensor Networks with Covering. In Distributed Computing in Sensor Systems, 6th IEEE International Conference, DCOSS 2010, volume 6131 of Lecture Notes in Computer Science, pages 362-378, 2010. Springer. [PDF ] [Abstract] [bibtex-entry]
     
  5. J-C. Bermond, D. Mazauric, V. Misra, and P. Nain. A Distributed Scheduling Algorithm for Wireless Networks with Constant Overhead and Arbitrary Binary Interference. In SIGMETRICS 2010, pages 2p, 2010. ACM. [PDF ] [Abstract] [bibtex-entry]
     
  6. C. Caillouet, F. Huc, N. Nisse, S. Pérennes, and H. Rivano. Stability of a localized and greedy routing algorithm. In 12th Workshop on Advances in Parallel and Distributed Computational Models, pages 8p, 2010. IEEE. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  7. C. Caillouet, S. Perennes, and H. Rivano. Cross line and column generation for the cut covering problem in wireless networks. In International Symposium on Combinatorial Optimization (ISCO), pages 8p, March 2010.
    Note: To appear. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  8. S. Caron, F. Giroire, D. Mazauric, J. Monteiro, and S. Pérennes. P2P Storage Systems: Data Life Time for Different Placement Policies. In Maria Gradinariu Potop-Butucaru et Hervé Rivano, editor, 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Belle Dune France, pages 4p, 2010. [WWW ] [PDF ]
    Keywords: P2P storage system, data placement, performance, data durability, Markov chain model. [Abstract] [bibtex-entry]
     
  9. S. Caron, F. Giroire, D. Mazauric, J. Monteiro, and S. Pérennes. Data Life Time for Different Placement Policies in P2P Storage Systems. In Proceedings of the 3rd Intl. Conference on Data Management in Grid and P2P Systems (Globe), volume 6265 of Lecture Notes in Computer Science, Bilbao, Spain, pages 75--88, September 2010. [PDF ]
    Keywords: P2P storage system, data placement, performance, data durability, Markov chain model. [Abstract] [bibtex-entry]
     
  10. J. Chalopin, V. Chepoi, N. Nisse, and Y. Vaxes. Cop and robber games when the robber can hide and ride. In 8th French Combinatorial Conference, Orsay, June 2010.
    Note: Selection on abstract. [Abstract] [bibtex-entry]
     
  11. N. Cohen, D. Coudert, D. Mazauric, N. Nepomuceno, and N. Nisse. Tradeoffs in routing reconfiguration problems. In Maria Gradinariu Potop-Butucaru et Hervé Rivano, editor, 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Belle Dune France, pages 4p, 2010. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  12. N. Cohen, D. Coudert, D. Mazauric, N. Nepomuceno, and N. Nisse. Tradeoffs in process strategy games with application in the WDM reconfiguration problem. In P. Boldi and L. Gargano, editors, Fifth International conference on Fun with Algorithms (FUN 2010), volume 6099 of Lecture Notes in Computer Science, Ischia Island, Italy, pages 121-132, June 2010. Springer.
    Note: Http://hal.inria.fr/inria-00495443. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  13. D. Coudert. Graph searching games for the WDM reconfiguration problem. In 24th European Conference on Operational Research (EURO), Lisbon, Portugal, pages 1p, July 2010.
    Note: Invited talk. [WWW ] [Abstract] [bibtex-entry]
     
  14. P. Giabbanelli, A. Alimadad, V. Dabbaghian, and D. T. Finegood. Modeling the influence of social networks and environment on energy balance and obesity. In XI International Conference on Obesity (ICO), July 2010.
    Note: Acceptance rate 8.6%. [bibtex-entry]
     
  15. P. Giabbanelli, D. Mazauric, and J-C. Bermond. Average path length of deterministic and stochastics recursive networks. In Proceedings of the 2nd Workshop on Complex Networks (CompleNet), volume 116 of Communications in Computer and Information Science (CCIS), pages 1--12, 2010. Springer-Verlag. [PDF ] [Abstract] [bibtex-entry]
     
  16. P. Giabbanelli. Impact of complex network properties on routing in backbone networks. In Proceedings of the IEEE Globecom 2010 Workshop on Complex and Communication Networks (CCNet 2010), 2010. [PDF ] [Abstract] [bibtex-entry]
     
  17. P. Giabbanelli, D. Mazauric, and S. Pérennes. Computing the average path length and a label-based routing in a small-world graph. In 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'10), Belle Dune France, pages 4p, 2010. [WWW ] [PDF ]
    Keywords: Recursive graph, Labeling scheme, Decentralized routing. [Abstract] [bibtex-entry]
     
  18. F. Giroire, D. Mazauric, J. Moulierac, and B. Onfroy. Minimizing Routing Energy Consumption: from Theoretical to Practical Results. In IEEE/ACM International Conference on Green Computing and Communications (GreenCom'10), Hangzhou, China, pages 8, 2010. [PDF ] [Abstract] [bibtex-entry]
     
  19. F. Giroire, J. Monteiro, and S. Pérennes. Peer-to-Peer Storage Systems: a Practical Guideline to be Lazy. In Proceedings of the IEEE Global Communications Conference (GLOBECOM), Miami, EUA, pages 1-6, 12 2010. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  20. N. Hanusse, D. Ilcinkas, A. Kosowski, and N. Nisse. Comment battre la marche aléatoire en comptant ?. In 12ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'10), pages 4p, 2010. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  21. N. Hanusse, D. Ilcinkas, A. Kosowski, and N. Nisse. Locating a target with an agent guided by unreliable local advice. In 29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC'10), volume XXXX, pages 10p, 2010. ACM.
    Note: To appear. [PDF ] [Abstract] [bibtex-entry]
     
  22. F. Havet and L. Sampaio. On the Grundy number of a graph. In Proceedings of the International Symposium on Parameterized and Exact Computation(IPEC), number 6478 of Lecture Notes on Computer science, pages 170-179, December 2010. [PDF ] [Abstract] [bibtex-entry]
     
  23. L. Hogie, D. Papadimitriou, I. Tahiri, and F. Majorczyk. Simulating routing schemes on large-scale topologies. In 24th ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation (PADS), Atlanta, pages 8p, May 2010. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  24. B. Jaumard, N.N. Bhuiyan, S. Sebbah, F. Huc, and D. Coudert. A New Framework for Efficient Shared Segment Protection Scheme for WDM Networks. In IEEE High Performance Switching and Routing (HPSR), Richardson, TX, USA, pages 8p, June 2010. IEEE. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  25. B. Jaumard, N.N. Bhuiyan, S. Sebbah, F. Huc, and D. Coudert. A New Framework for Efficient Shared Segment Protection Scheme for WDM Networks. In 10th INFORMS Telecommunications Conference, Montréal, Canada, pages 2p, May 2010. Informs. [WWW ] [Abstract] [bibtex-entry]
     
  26. G. B. Mertzios, I. Sau, and S. Zaks. The Recognition of Tolerance and Bounded Tolerance Graphs. In Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science (STACS), volume 5 of LIPIcs, pages 585-596, 2010. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  27. J. Monteiro and S. Pérennes. Systèmes de stockage P2P : un guide pratique. In 11es Journées Doctorales en Informatique et Réseaux (JDIR 2010), Sophia Antipolis France, pages 15--20, 2010. [WWW ] [Abstract] [bibtex-entry]
     
  28. N. Nisse. Graph Searching and Graph Decompositions. In 24th European Conference on Operational Research (EURO), Lisbon, Portugal, pages 1p, July 2010.
    Note: Invited talk. [WWW ] [Abstract] [bibtex-entry]
     
  29. J. Ribault, O. Dalle, D. Conan, and S. Leriche. OSIF: A Framework To Instrument, Validate, and Analyze Simulations. In In Proc. of 3rd Intl. ICST Conference on Simulation Tools and Techniques (SIMUTools'2010), Torremolinos, Spain, 15-19 March 2010. [WWW ] [Abstract] [bibtex-entry]
     
  30. P. Uribe, J-C. Maureira Bravo, and O. Dalle. Extending INET Framework for Directional and Asymmetrical Wireless Communications. In Proc. of the 2010 Intl. ICST Workshop on OMNeT++ (OMNeT++ 2010), Torremolinos, Spain, pages 1--8, 15-19 March 2010. [bibtex-entry]
     
2009
  1. E. Altman, P. Nain, and J-C. Bermond. Distributed Storage Management of Evolving Files in Delay Tolerant Ad Hoc Networks. In INFOCOM 2009, Rio De Janeiro, Brazil, pages 1431 - 1439, April 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  2. J. Araujo, N. Cohen, F. Giroire, and F. Havet. Good edge-labelling of graphs. In proceedings of the Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS'09), volume 35 of Electronic Notes in Discrete Mathematics, Gramado, Brazil, pages 275--280, December 2009. Springer. [PDF ] [Abstract] [bibtex-entry]
     
  3. J. Araujo and C. Linhares Sales. Grundy number on $P_4$-classes. In proceedings of the Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS'09), volume 35 of Electronic Notes in Discrete Mathematics, Gramado, Brazil, pages 21--27, December 2009. Springer. [PDF ] [Abstract] [bibtex-entry]
     
  4. J. Araujo, P. Moura, and M. Campêlo. Sobre a complexidade de Coloração Mista. In Encontro Regional de Pesquisa Operacional do Nordeste, Fortaleza, Brazil, pages 1--10, December 2009. [PDF ] [Abstract] [bibtex-entry]
     
  5. D. Barman, J. Chandrashekar, N. Taft, M. Faloutsos, L. Huang, and F. Giroire. Impact of IT Monoculture on Behavioral End Host Intrusion Detection. In ACM SIGCOMM Workshop on Research on Enterprise Networking -- WREN, Barcelona, Spain, pages 27--36, August 2009. ACM. [PDF ] [Abstract] [bibtex-entry]
     
  6. J-C. Bermond, D. Coudert, J. Moulierac, S. Perennes, H. Rivano, I. Sau, and F. Solano Donado. MPLS label stacking on the line network. In L. Fratta et al., editor, IFIP Networking, volume 5550 of Lecture Notes in Computer Science, Aachen, Germany, pages 809-820, May 2009. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  7. J-C. Bermond, D. Coudert, J. Moulierac, S. Perennes, I. Sau, and F. Solano Donado. Designing Hypergraph Layouts to GMPLS Routing Strategies. In 16th International Colloquium on Structural Information and Communication Complexity (SIROCCO), volume 5869 of Lecture Notes in Computer Science, Piran, Slovenia, pages 57--71, May 2009. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  8. J-C. Bermond, D. Mazauric, and P. Nain. Algorithmes distribués d'ordonnancement dans les réseaux sans-fil. In 10èmes Journées Doctorales en Informatique et Réseaux (JDIR), Belfort, France, February 2009. [PDF ] [Abstract] [bibtex-entry]
     
  9. J-C. Bermond, N. Nisse, P. Reyes, and H. Rivano. Minimum delay Data Gathering in Radio Networks. In Proceedings of the 8th international conference on Ad Hoc Networks and Wireless (AdHoc-Now), volume 5793 of Lecture Notes in Computer Science, pages 69-82, 2009. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  10. J-C. Bermond, N. Nisse, P. Reyes, and H. Rivano. Fast Data Gathering in Radio Grid Networks. In 11èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'09), pages 4p, June 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  11. V. Bilò, M. Flammini, G. Monaco, and L. Moscardelli. On the performances of Nash Equilibria in Isolation Games. In Proceedings of the 15th International Computing and Combinatorics Conference (COCOON 2009), volume 5609 of Lecture Notes in Computer Science, Niagara Falls, New York, U.S.A., pages 17-26, July 2009. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  12. A. Casteigts, S. Chaumette, and A. Ferreira. Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks. In Proc. of 16th Intl. Conference on Structural Information and Communication Complexity (SIROCCO'09), volume 5869 of Lecture Notes in Computer Science, Piran, Slovenia, pages 126-140, May 2009. Springer-Verlag. [PDF ] [Abstract] [bibtex-entry]
     
  13. N. Cohen, F. V. Fomin, G. Gutin, E. J. Kim, S. Saurabh, and A. Yeo. Algorithm for Finding it -Vertex Out-trees and Its Application to it -Internal Out-branching Problem. In 15th Annual International Conference on Computing and Combinatorics (COCOON), volume 5609 of Lecture Notes in Computer Science, pages 37-46, 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  14. N. Cohen, F. Havet, and T. Müller. Acyclic edge-colouring of planar graphs. In European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2009), volume 34 of Electronic Notes on Discrete Mathematics, Bordeaux, France, pages 417-421, September 2009. [PDF ] [Abstract] [bibtex-entry]
     
  15. D. Coudert, F. Giroire, and I. Sau. Edge-Simple Circuits Through 10 Ordered Vertices in Square Grids. In J. Kratochvìl and M. Miller, editors, 20th International Workshop on Combinatorial Algorithms -- IWOCA, volume 5874 of Lecture Notes in Computer Science, Hradec nad Moravicì, Czech Republic, pages 134-145, June 2009. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  16. D. Coudert, F. Huc, D. Mazauric, N. Nisse, and J-S. Sereni. Reconfiguration dans les réseaux optiques. In A. Chaintreau and C. Magnien, editors, 11ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'09), Carry le Rouet, pages 4p, June 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  17. D. Coudert, F. Huc, D. Mazauric, N. Nisse, and J-S. Sereni. Reconfiguration of the Routing in WDM Networks with Two Classes of Services. In 13th Conference on Optical Network Design and Modeling (ONDM), Braunschweig, Germany, pages 6p, February 2009. IEEE. [WWW ] [Abstract] [bibtex-entry]
     
  18. D. Coudert, D. Mazauric, and N. Nisse. On Rerouting Connection Requests in Networks with Shared Bandwidth. In DIMAP workshop on Algorithmic Graph Theory (AGT09), volume 32 of Electronic Notes in Discrete Mathematics, Warwick, UK, pages 109-116, March 2009. Elsevier. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  19. D. Coudert, N. Nepomuceno, and H. Rivano. Minimizing Energy Consumption by Power-Efficient Radio Configuration in Fixed Broadband Wireless Networks. In First IEEE WoWMoM Workshop on Hot Topics in Mesh Networking (HotMESH), Kos, Greece, pages 6p, June 2009. IEEE. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  20. D. Coudert, N. Nepomuceno, and H. Rivano. Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks. In A. Chaintreau and C. Magnien, editors, 11ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'09), Carry le Rouet, pages 4p, June 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  21. O. Dalle, F. Giroire, J. Monteiro, and S. Pérennes. Analyse des Corrélations entre Pannes dans les Systèmes de Stockage Pair-à-Pair. In Augustin Chaintreau and Clemence Magnien, editors, 11ème rencontres francophones sur les Aspects Algorithmiques des Télécommunications (Algotel'2009), Carry-Le-Rouet France, pages 4p, 2009.
    Note: Best Student Paper Award. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  22. O. Dalle, F. Giroire, J. Monteiro, and S. Pérennes. Analysis of Failure Correlation Impact on Peer-to-Peer Storage Systems. In Proceedings of the 9th IEEE International Conference on Peer-to-Peer Computing (P2P), pages 184--193, September 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  23. A. Ferreira. Road-mapping the Digital Revolution: Visions from COST Foresight 2030 (An exercise in multi-disciplinarity). In Proceedings of IEEE Wireless VITAE'09, Aalborg, Denmark, pages 5p, May 2009. IEEE Press. [PDF ] [Abstract] [bibtex-entry]
     
  24. M. Flammini, A. Marchetti-Spaccamela, G. Monaco, L. Moscardelli, and S. Zaks. On the complexity of the regenerator placement problem in optical networks. In Proceedings of the 21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2009), Calgary, Canada, pages 154-162, August 2009. ACM. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  25. M. Flammini, G. Monaco, L. Moscardelli, H. Shachnai, M. Shalom, T. Tamir, and S. Zaks. Minimizing total busy time in parallel scheduling with application to optical networks. In Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS 2009), Rome, Italy, pages 1-12, May 2009. IEEE. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  26. N. Fountoulakis and B. Reed. A general critical condition for the emergence of a giant component in random graphs with given degrees. In European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2009), volume 34 of Electronic Notes on Discrete Mathematics, Bordeaux, France, pages 639--645, September 2009. [bibtex-entry]
     
  27. P. Giabbanelli. Why having in-person lectures when e-learning and podcasts are available?. In Proceedings of the 14th Western Canadian Conference on Computing Education (ACM SIGCSE), pages 42-44, 2009. [bibtex-entry]
     
  28. F. Giroire, J. Chandrashekar, N. Taft, E. Schooler, and K. Papagiannaki. Exploiting Temporal Persistence to Detect Covert Botnet Channels. In Springer, editor, 12th International Symposium on Recent Advances in Intrusion Detection (RAID'09), volume 5758 of Lecture Notes in Computer Science, Saint Malo, France, pages 326--345, September 2009. [PDF ] [Abstract] [bibtex-entry]
     
  29. F. Giroire, J. Monteiro, and S. Pérennes. P2P Storage Systems: How Much Locality Can They Tolerate?. In Proceedings of the 34th IEEE Conference on Local Computer Networks (LCN), pages 320--323, October 2009. [PDF ]
    Keywords: P2P storage system, data placement, performance evaluation, data durability. [Abstract] [bibtex-entry]
     
  30. C. Gomes and J. Galtier. Optimal and Fair Transmission Rate Allocation Problem in Multi-hop Cellular Networks. In 8th International Conference on AD-HOC Networks & Wireless (ADHOC NOW), volume 5793 of Lecture Notes in Computer Science, Murcia, Spain, pages 327-340, September 2009. Springer. [PDF ] [Abstract] [bibtex-entry]
     
  31. D. Gonçalves, F. Havet, A. Pinlou, and S. Thomassé. Spanning galaxies in digraphs. In European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2009), volume 34 of Electronic Notes on Discrete Mathematics, Bordeaux, France, pages 139--143, September 2009. [PDF ] [Abstract] [bibtex-entry]
     
  32. F. Guinand and B. Onfroy. MANET : étude de l'impact de la mobilité sur la connexité du réseau. In 11èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'09), pages 2p, June 2009.
    Note: Poster. [PDF ]
    Keywords: réseau mobile ad-hoc, graphe dynamique, MANET, connexité, algorithme. [Abstract] [bibtex-entry]
     
  33. F. Havet and C. Linhares Sales. Combinatória e Problemas em Redes de Telecomunicações. In Colloque d'Informatique: Brésil / INRIA, Coopérations, Avancées et Défis, Bento Gonçalves, Brazil, pages 4p, July 2009. [PDF ] [Abstract] [bibtex-entry]
     
  34. J. Himmelspach, O. Dalle, and J. Ribault. Design considerations for M&S software. In D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin, and R. G. Ingalls, editors, Proceedings of the Winter Simulation Conference (WSC'09), Austin, TX, pages 12p, December 2009.
    Note: Invited Paper. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  35. K. Kawarabayashi and B. Reed. Hadwiger's Conjecture is decidable. In 41th ACM Symposium on Theory of Computing (STOC 2009), pages 445--454, 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  36. K. Kawarabayashi and B. Reed. A nearly linear time algorithm for the half integral parity disjoint paths packing problem. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithm (SODA 2009), pages 1183--1192, January 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  37. S. Kennedy, C. Meagher, and B. Reed. Fractionally Edge Colouring Graphs with Large Maximum Degree in Linear Time. In European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2009), volume 34 of Electronic Notes on Discrete Mathematics, Bordeaux, France, pages 47--51, September 2009. [Abstract] [bibtex-entry]
     
  38. Z. Li and I. Sau. Graph Partitioning and Traffic Grooming with Bounded Degree Request Graph. In 35th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2009), volume 5911 of Lecture Notes in Computer Science, pages 250-261,, June 2009.
    Note: Best student paper award. [PDF ] [Abstract] [bibtex-entry]
     
  39. C. Linhares Sales and L. Sampaio. b-coloring of m-tight graphs. In T. Liebling and J. Szwarcfiter, editors, LAGOS'09 - V Latin-American Algorithms, Graphs and Optimization Symposium, volume 35 of Electronic Notes in Discrete Mathematics, Gramado, Brazil, pages 209 - 214, March 2009. Elsevier. [WWW ] [PDF ] [bibtex-entry]
     
  40. J-C. Maureira Bravo, D. Dujovne, and O. Dalle. Generation of Realistic 802.11 Interferences in the OMNeT++ INET Framework Based on Real Traffic Measurements. In Second International Workshop on OMNeT++, Rome, Italy, pages 8p, March 2009. [PDF ] [Abstract] [bibtex-entry]
     
  41. J-C. Maureira Bravo, P. Uribe, O. Dalle, T. Asahi, and J. Amaya. Component based approach using OMNeT++ for Train Communication Modeling. In Proceedings of 9th International Conference on ITS Telecommunication, Lille, France, pages 6p, October 2009. [PDF ] [Abstract] [bibtex-entry]
     
  42. G. Mertzios, I. Sau, and S. Zaks. A New Intersection Model and Improved Algorithms for Tolerance Graphs. In 35th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2009), volume 5911 of Lecture Notes in Computer Science, pages 285-295, 06 2009. [PDF ] [Abstract] [bibtex-entry]
     
  43. C. Molle and M-E. Voge. Effects of the Acknowledgment Traffic on the Capacity of Wireless Mesh Networks. In 69th IEEE Vehicular Technology Conference (VTC2009-Spring), Barcelona, Spain, pages 5p, April 2009. [PDF ] [Abstract] [bibtex-entry]
     
  44. M. Molloy and B. A. Reed. Asymptotically optimal frugal colouring. In Proceedings of Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 106-114, 2009. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  45. N. Nisse, I. Rapaport, and K. Suchan. Distributed computing of efficient routing schemes in generalized chordal graphs. In Proceedings of the 16th International Colloquium on Structural Information and Communication Complexity (SIROCCO), volume 5869 of Lecture Notes in Computer Science, Piran, Slovenia, pages 252-265, 2009. Springer-Verlag. [PDF ] [Abstract] [bibtex-entry]
     
  46. J. Ribault and O. Dalle. OSA : A Federative Simulation Platform. In Proceedings of the Winter Simulation Conference (WSC'09), Austin, TX, USA, 2009.
    Note: Ph.D. Colloquium. [WWW ] [Abstract] [bibtex-entry]
     
  47. I. Sau and D. M. Thilikos. Subexponential Parameterized Algorithms for Bounded-Degree Connected Subgraph Problems on Planar Graphs. In DIMAP workshop on Algorithmic Graph Theory (AGT09), volume 32 of Electronic Notes in Discrete Mathematics, Warwick, UK, pages 59-66, March 2009. Elsevier. [PDF ] [Abstract] [bibtex-entry]
     
  48. I. Sau and D. M. Thilikos. On Self-Duality of Branchwidth in Graphs of Bounded Genus. In 8th Cologne Twente Workshop on Graphs and Combinatorial Optimization (CTW), Paris, France, pages 19-22, June 2009. [PDF ] [Abstract] [bibtex-entry]
     
  49. A. Silva, P. Reyes, and M. Debbah. Congestion in Randomly Deployed Wireless Ad-Hoc and Sensor Networks. In International Conference on Ultra Modern Telecommunications, St. Petersburg, Russia, pages 10p, October 2009. [WWW ] [PDF ]
    Keywords: Random Matrix Theory, Random Graph Theory, Wireless Ad-Hoc Networks, Wireless Sensor Networks. [Abstract] [bibtex-entry]
     
  50. F. Solano Donado and J. Moulierac. Routing in All-Optical Label Switched-based Networks with Small Label Spaces. In 13th Conference on Optical Network Design and Modeling (ONDM), Braunschweig, Germany, pages 6p, February 2009. IFIP/IEEE. [WWW ] [Abstract] [bibtex-entry]
     
2008
  1. L. Addario-Berry, O. Amini, J.-S. Sereni, and S. Thomassé. Guarding art galleries: the extra cost for sculptures is linear. In Proceedings of the Scandinavian Workshop on Algorithm Theory (SWAT 2008), volume 5124 of Lecture Notes in Computer Science, pages 41-52, July 2008. Springer. [bibtex-entry]
     
  2. A. Aguiar, P.R. Pinheiro, A.L.V Coelho, N. Nepomuceno, A. Neto, and R. Cunha. Scalability Analysis of a Novel Integer Programming Model to Deal with Energy Consumption in Heterogeneous Wireless Sensor Networks. In Modelling, Computation and Optimization in Information Systems and Management Sciences (MCO'08), volume 14 of Communications in Computer and Information Science, pages 11-20, 2008. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  3. O. Amini, S. Griffiths, and F. Huc. 4-cycles in mixing digraphs. In Electronic Notes in Discrete MathematicsVolume 30, The IV Latin-American Algorithms, Graphs, and Optimization Symposium (LAGOS 07), volume 30, Puerto Varas, Chile, pages 63--68, February 2008. [PDF ] [Abstract] [bibtex-entry]
     
  4. O. Amini, D. Peleg, S. Pérennes, I. Sau, and S. Saurabh. Degree-Constrained Subgraph Problems : Hardness and Approximation Results. In 6th International Workshop on Approximation and Online Algorithms (ALGO-WAOA 2008), volume 5426 of Lecture Notes in Computer Science, Karlsruhe, Germany, pages 29-42, September 2008. [PDF ] [Abstract] [bibtex-entry]
     
  5. O. Amini, I. Sau, and S. Saurabh. Parameterized Complexity of the Smallest Degree-Constrained Subgraph Problem. In The International Workshop on Parameterized and Exact Computation (IWPEC 2008), volume 5008 of Lecture Notes in Computer Science, Victoria, Canada, pages 13-29, May 2008. [PDF ] [Abstract] [bibtex-entry]
     
  6. M. Asté, F. Havet, and C. Linhares-Sales. Grundy number and lexicographic product of graphs. In Proceedings of International Conference on Relations, Orders and Graphs and their Interaction with Computer Science (ROGICS 2008), pages 9p, May 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  7. J-C. Bermond, L. Gargano, and A.A. Rescigno. Gathering with minimum delay in tree sensor networks. In SIROCCO 2008, volume 5058 of Lecture Notes in Computer Science, Villars-sur-Ollon, Switzerland, pages 262-276, June 2008. Springer-Verlag. [PDF ] [Abstract] [bibtex-entry]
     
  8. J-C. Bermond and M-L. Yu. Optimal gathering algorithms in multi-hop radio tree networks with interferences. In Proceedings of the 7th international conference on Ad Hoc Networks and Wireless (AdHoc-Now), volume 5198 of Lecture Notes in Computer Science, pages 204-217, September 2008. Springer. [PDF ] [Abstract] [bibtex-entry]
     
  9. D. Coudert, F. Huc, and D. Mazauric. Computing and updating the process number in trees (short paper). In T. Baker and S. Tixeuil, editors, 12th International Conference On Principles Of DIstributed Systems (OPODIS), volume 5401 of Lecture Notes in Computer Science, Luxor, Egypt, pages 546-550, December 2008. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  10. D. Coudert, F. Huc, and D. Mazauric. A distributed algorithm for computing and updating the process number of a forest (brief announcement). In G. Taubenfeld, editor, 22nd International Symposium on Distributed Computing (DISC), volume 5218 of Lecture Notes in Computer Science, Arcachon, France, pages 500-501, September 2008. Springer. [PDF ] [Abstract] [bibtex-entry]
     
  11. D. Coudert, F. Huc, and D. Mazauric. Algorithme générique pour les jeux de capture dans les arbres. In 10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'08), Saint-Malo, pages 37--40, May 2008. [PDF ] [Abstract] [bibtex-entry]
     
  12. D. Coudert, F. Huc, F. Peix, and M.-E. Voge. Reliability of Connections in Multilayer Networks under Shared Risk Groups and Costs Constraints. In IEEE ICC, number ON01-6, Beijing, China, pages 5170 - 5174, May 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  13. O. Dalle, B.P. Zeigler, and G.A. Wainer. Extending DEVS to support multiple occurrence in component-based simulation. In S. J. Mason, R. R. Hill, L. Moench, and O. Rose, editors, Proceedings of the 2008 Winter Simulation Conference, pages 10p, December 2008. [PDF ] [Abstract] [bibtex-entry]
     
  14. F. Giroire, J. Chandrashekar, G. Iannaccone, D. Papagiannaki, E. Schooler, and N. Taft. The Cubicle vs. The Coffee Shop: Behavioral Modes in Enterprise End-Users. In Proceeding of the Passive and Active Monitoring conference (PAM08), volume 4979 of Lecture Notes in Computer Science, pages 202-211, 2008. Springer. [PDF ] [Abstract] [bibtex-entry]
     
  15. C. Gomes, G. Huiban, and H. Rivano. A Branch-and-Price Approach to the Bandwidth Allocation Problem in Wireless Networks. In International Symposium on Combinatorial Optimization (CO), pages 1p, March 2008.
    Note: Abstract. [PDF ] [bibtex-entry]
     
  16. C. Gomes, C. Molle, and P. Reyes. Optimal Design of Wireless Mesh Networks. In 9èmes Journées Doctorales en Informatique et Réseaux (JDIR 2008), Villeneuve d'Ascq, France, pages 10p, January 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  17. C. Gomes, S. Pérennes, P. Reyes, and H. Rivano. Bandwidth Allocation in Radio Grid Networks. In 10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'08), pages 4p, May 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  18. C. Gomes, S. Pérennes, and H. Rivano. Bottleneck Analysis for Routing and Call Scheduling in Multi-hop Wireless Networks. In 4th IEEE Workshop on Broadband Wireless Access (BWA), New-Orleans, US, pages 6p, December 2008. [PDF ] [Abstract] [bibtex-entry]
     
  19. F. Havet, B. Reed, and J.-S. Sereni. L(2,1)-labelling of graphs. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithm (SODA 2008), pages 621-630, January 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  20. L. Hogie, G. Danoy, P. Bouvry, and F. Guinand. A Context-Aware Broadcast Protocol for DTNs. In Modelling, Computation and Optimization in Information Systems and Management Sciences (MCO'08), volume 14 of Communications in Computer and Information Science, pages 507-519, September 2008. Springer. [PDF ] [Abstract] [bibtex-entry]
     
  21. C.-C. Huang, T. Kavitha, D. Michail, and M. Nasre. Bounded Unpopularity Matchings. In 11th Scandinavian Workshop on Algorithm Theory (SWAT)., volume 5124 of Lecture Notes in Computer Science, pages 127-137, July 2008. [Abstract] [bibtex-entry]
     
  22. F. Huc, C. Linhares-Sales, and H. Rivano. The Proportional Colouring Problem: Optimizing Buffers in Radio Mesh Networks. In IV Latin-American Algorithms, Graphs, and Optimization Symposium (LAGOS 07), volume 30 of Electronic Notes in Discrete Mathematics, Puerto Varas, Chile, pages 141--146, February 2008. Elsevier. [PDF ] [Abstract] [bibtex-entry]
     
  23. D. Ilcinkas, N. Nisse, and D. Soguet. Le cout de la monotonie dans les stratégies d'encerclement réparti. In 10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'08), pages 4p, 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  24. K. Kawarabayashi and B. Reed. A nearly linear time algorithm for the half integral disjoint paths packing. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithm (SODA 2008), pages 446-454, 2008. [PDF ] [Abstract] [bibtex-entry]
     
  25. Z. Li and B. Reed. Optimization and Recognition for ${K}_5$-minor Free Graphs in Linear Time. In Proceedings of LATIN, pages 206-215, 2008. [bibtex-entry]
     
  26. C. Molle, F. Peix, S. Pérennes, and H. Rivano. Optimal Routing and Call Scheduling in Wireless Mesh Networks with Localized Information. In C. Kaklamanis and F. Nielson, editors, the fourth Symposium on Trustworthy Global Computing (TGC 2008), volume 5474 of Lecture Notes in Computer Science, Barcelona, Spain, pages 171-185, November 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  27. C. Molle, F. Peix, S. Pérennes, and H. Rivano. Formulation en Coupe/Rounds pour le Routage dans les réseaux radio maillés. In 10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'08), pages 4p, May 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  28. C. Molle, F. Peix, and H. Rivano. Génération de colonnes pour le routage et l'ordonnancement dans les réseaux radio maillés. In Colloque francophone sur l'ingénierie des protocoles (CFIP 2008), pages 12p, March 2008.
    Note: Best student paper award. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  29. C. Molle, F. Peix, and H. Rivano. An optimization framework for the joint routing and scheduling in wireless mesh networks. In Proc. 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'08), Cannes, France, September 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  30. C. Molle and M.-E. Voge. Influence des acquittements sur la capacité des réseaux radio maillés. In 10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'08), pages 4p, May 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  31. J. Monteiro. The use of Evolving Graph Combinatorial Model in Routing Protocols for Dynamic Networks. In Proceedings of the XV Concurso Latinoamericano de Tesis de Maestrìa (CLEI'08), Santa Fe, Argentina, pages 41--57, September 2008.
    Note: Third prize in the CLEI'08 Master's Thesis Contests. [PDF ] [Abstract] [bibtex-entry]
     
  32. X. Muñoz and I. Sau. Traffic Grooming in Unidirectional WDM Rings with Bounded-Degree Request Graph. In 34th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2008), volume 5344 of Lecture Notes in Computer Science, pages 300-311, June 2008. [PDF ] [Abstract] [bibtex-entry]
     
  33. N. Nisse and K. Suchan. Fast Robber in Planar Graphs. In Proceedings of the 34th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), volume 5344 of Lecture Notes in Computer Science, pages 33-44, 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  34. N. Nisse and K. Suchan. Voleur véloce dans un réseau planaire. In 10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'08), pages 4p, 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  35. J. Ribault and O. Dalle. Enabling advanced simulation scenarios with new software engineering techniques. In 20th European Modeling and Simulation Symposium (EMSS 2008), Briatico, Italy, pages 6p, 2008. [PDF ] [Abstract] [bibtex-entry]
     
2007
  1. O. Amini, S. Pérennes, and I. Sau. Hardness and Approximation of Traffic Grooming. In The 18th International Symposium on Algorithms and Computation (ISAAC 2007), volume 4835 of Lecture Notes in Computer Science, Sendai, Japan, pages 561-573, December 2007. Springer-Verlag. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  2. O. Amini, S. Pérennes, and I. Sau. Hardness of Approximating the Traffic Grooming. In Neuvièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'07), Ile d'Oléron, France, pages 45-48, May 2007. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  3. O. Amini and B. Reed. List Colouring Constants of Triangle Free Graphs. In IV Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 07), Puerto Varas, Chile, pages 6p, November 2007. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  4. J. Araujo and C. Linhares Sales. Teorema de Hajós para Coloração Ponderada. In XXXIX Simpósio Brasileiro de Pesquisa Operacional, Fortaleza, Brazil, pages 5p, August 2007. [PDF ] [Abstract] [bibtex-entry]
     
  5. N. Ben Ali, J. Moulierac, B. Belghith, and M. Molnár. mQMA: multi-constrained QoS Multicast Aggregation. In IEEE Global Telecommunications Conference (IEEE GLOBECOM 2007), Washington DC, USA, pages 5p, November 2007. [PDF ] [Abstract] [bibtex-entry]
     
  6. J-C. Bermond and M. Cosnard. Minimum number of wavelengths equals load in a DAG without internal cycle. In Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International, Long Beach, CA, U.S.A., pages 1-10, March 2007. [PDF ] [bibtex-entry]
     
  7. J-C. Bermond, F. Giroire, and S. Pérennes. Design of Minimal Fault Tolerant On-Board Networks : Practical constructions. In 14th International Colloquium on Structural Information and Communication Complexity (SIROCCO 07), volume 4474 of Lecture Notes in Computer Sciences, Castiglioncello, Italy, pages 261-273, June 2007. [PDF ] [bibtex-entry]
     
  8. J-C. Bermond, F. Havet, F. Huc, and C. Linhares-Sales. Allocation de fréquences et coloration impropre des graphes hexagonaux pondérés. In Neuvièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'07), Ile d'Oléron, France, pages 53-56, May 2007. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  9. S. Bessy, N. Lichiardopol, and J.-S. Sereni. Two proofs of Bermond-Thomassen conjecture for regular tournaments. In Proceedings of the sixth Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications, volume 28 of Electronic Notes in Discrete Mathematics, pages 47--53, 2007. Elsevier. [WWW ] [PDF ] [bibtex-entry]
     
  10. E. Birmele, J. A. Bondy, and B. Reed. Brambles, Prisms and Grids. In Proceedings of a Conference in Memory of Claude Berge, Graph Theory in Paris, Basel, pages 37-44, 2007. Birkhauser. [bibtex-entry]
     
  11. R. Chand, L. Liquori, and M. Cosnard. Improving Resource Discovery in the Arigatoni Overlay Network. In 20th International Conference on Architecture of Computing Systems (ARCS 2007), volume 4415 of Lecture Notes in Computer Science, Zurich, Switzerland, pages 98--111, 2007. Springer. [PDF ] [bibtex-entry]
     
  12. A. Chattopadhyay and B. Reed. Properly 2-Colouring Linear Hypergraphs. In 11th Intl. Workshop on Randomization and Computation (RANDOM 2007), volume 4627 of Lecture Notes in Computer Science, Princeton University, NJ, USA, pages 395-408, 2007. Springer. [PDF ] [bibtex-entry]
     
  13. M. Cosnard, L. Liquori, and R. Chand. Virtual Organizations in Arigatoni. In DCM, International Workshop on Developpment in Computational Models, volume 171 of Electronique Notes in Theoretical Computer Science, pages 55--75, 2007. [WWW ] [PDF ] [bibtex-entry]
     
  14. A. da Silva, A. da Silva, and C. Linhares-Sales. Largura em Árvore de Grafos Planares Livres de Ciclos Pares Induzidos. In XXXIX Congresso da Sociedade Brasileira de Pesquisa Operacional (SBPO 2007), Fortaleza, Brazil, August 2007. [WWW ] [bibtex-entry]
     
  15. O. Dalle and C. Mrabet. An Instrumentation Framework for component-based simulations based on the Separation of Concerns paradigm. In Proc. of 6th EUROSIM Congress (EUROSIM'2007), Ljubljana, Slovenia, pages 10p, September 2007. [PDF ] [bibtex-entry]
     
  16. O. Dalle and G. Wainer. An Open Issue on Applying Sharing Modeling Patterns in DEVS. In Proc. of the DEVS Workshop of the Summer Computer Simulation Conference (SCSC'07), San Diego, CA, July 2007.
    Note: Short paper. [PDF ] [bibtex-entry]
     
  17. O. Dalle. Component-based Discrete Event Simulation Using the Fractal Component Model. In AI, Simulation and Planning in High Autonomy Systems (AIS)-Conceptual Modeling and Simulation (CMS) Joint Conference, Buenos Aires, AR, pages 213--218, February 2007. [PDF ] [bibtex-entry]
     
  18. O. Dalle. The OSA Project: an Example of Component Based Software Engineering Techniques Applied to Simulation. In Proc. of the Summer Computer Simulation Conference (SCSC'07), San Diego, CA, USA, pages 1155--1162, July 2007.
    Note: Invited paper. [PDF ] [bibtex-entry]
     
  19. G. Danoy, P. Bouvry, and L. Hogie. Coevolutionary Genetic Algorithms for Ad Hoc Injection Networks Design Optimization. In Proceedings of the IEEE Congress on Evolutionary Computation - CEC, Singapore, pages 8p, September 2007. IEEE. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  20. A. Ferreira, A. Goldman, and J. Monteiro. Using Evolving Graphs Foremost Journey to Evaluate Ad-Hoc Routing Protocols. In Proceedings of 25th Brazilian Symposium on Computer Networks (SBRC'07), Belem, Brazil, pages 17--30, June 2007. [PDF ] [Abstract] [bibtex-entry]
     
  21. A. Ferreira, A. Goldman, and J. Monteiro. On the evaluation of shortest journeys in dynamic networks. In Proceedings of the 6th IEEE International Symposium on Network Computing and Applications, Cambridge, MA, USA, pages 3--10, July 2007.
    Note: Invited Paper. [PDF ] [Abstract] [bibtex-entry]
     
  22. E. Fusy and F. Giroire. Estimating the number of active flows in a data stream over a sliding window. In David Appelgate, editor, Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments and the Fourth Workshop on Analytic Algorithmics and Combinatorics, pages 223-231, 2007. SIAM Press.
    Note: Proceedings of the New Orleans Conference. [PDF ] [Abstract] [bibtex-entry]
     
  23. J. Galtier. Analysis and optimization of MAC with constant size congestion window for WLAN. In The Second International Conference on Systems and Networks Communications (ICSNC'07), Cap Esterel, French Riviera, France, pages 6p, August 2007. [PDF ] [bibtex-entry]
     
  24. C. Gomes and G. Huiban. Multiobjective Analysis in Wireless Mesh Networks. In International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), pages 103--108, October 2007. Bogazici University, Istanbul, Turkey, IEEE. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  25. C. Gomes, C. Molle, P. Reyes, and H. Rivano. Placement Optimal de points d'accès dans les réseaux radio maillés. In Neuvièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'07), Ile d'Oléron, France, pages 117-120, May 2007. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  26. C. Gomes, C. Molle, P. Reyes, and H. Rivano. Models for Optimal Wireless Mesh Network Design. In The 22nd European Conference on Operational Research (EURO XXII), Prague, pages 1p, July 2007. [Abstract] [bibtex-entry]
     
  27. F. Havet, J. van den Heuvel, C. McDiarmid, and B. Reed. List colouring squares of planar graphs. In European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2007), volume 29 of Electronic Notes in Discrete Mathematics, Sevilla, Spain, pages 515-519, September 2007. [PDF ] [bibtex-entry]
     
  28. G. Huiban and P. Datta. Multi-Metrics Reconfiguration in Core WDM Networks. In International Workshop on the Design of Reliable Communication Networks (DRCN), La Rochelle, France, pages 8p, October 2007. SEE. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  29. D. Ilcinkas, N. Nisse, and D. Soguet. The Cost of Monotonicity in Distributed Graph Searching. In OPODIS, volume 4878 of Lecture Notes in Computer Science, Guadeloupe, France, pages 415-428, December 2007. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  30. K. Kawarabayashi and B. Reed. Computing crossing number in linear time.. In 39th ACM Symposium on Theory of Computing (STOC 2007), San Diego, CA, USA, pages 382-390, June 2007. [bibtex-entry]
     
  31. A. King and B. Reed. Asymptotics of the chromatic number for quasi-line graphs. In European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2007), volume 29 of Electronic Notes in Discrete Mathematics, Sevilla, Spain, pages 327-331, September 2007. [bibtex-entry]
     
  32. L. Liquori and M. Cosnard. Logical Networks: Towards Foundations for Programmable Overlay Networks and Overlay Computing Systems. In 3rd Symposium on Trustworthy Global Computing (TGC 2007), volume 4912 of Lecture Notes in Computer Science, Sophia Antipolis, France, pages 90-107, November 2007. Springer. [PDF ] [bibtex-entry]
     
  33. L. Liquori and M. Cosnard. Weaving Arigatoni with a Graph Topology. In International Conference on Advanced Engineering Computing and Applications in Sciences (ADVCOMP 2007), Papeete, French Polynesia, pages 8p, November 2007. IEEE Computer Society Press. [PDF ] [bibtex-entry]
     
  34. F. Mazoit and N. Nisse. Monotonicity of Non-deterministic Graph Searching. In Proceedings of the 33rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG), volume 4769 of Lecture Notes in Computer Science, Dornburg, Germany, pages 33-44, June 2007. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  35. N. Nepomuceno, P. R. Pinheiro, and A. L. V. Coelho. Tackling the Container Loading Problem: A Hybrid Approach Based on Integer Linear Programming and Genetic Algorithms. In 7th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP), Valencia, Spain, pages 154-165, 2007. [WWW ] [PDF ] [bibtex-entry]
     
  36. N. Nepomuceno, P. R. Pinheiro, and A. L. V. Coelho. Combining Metaheuristics and Integer Linear Programming: A Hybrid Methodology Applied to the Container Loading Problem. In XX Concurso de Teses e Dissertações (CTD), Rio de Janeiro, Brazil, pages 2028-2032, 2007. [PDF ] [bibtex-entry]
     
  37. N. Nisse and D. Soguet. Stratégies d'encerclement avec information. In 9èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), pages 49-52, 2007. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  38. N. Nisse and D. Soguet. Graph Searching with Advice. In Proceedings of the 14th International Colloquium on Structural Information and Communication Complexity (SIROCCO), volume 4474 of Lecture Notes in Computer Science, Castiglioncello, Italy, pages 51-65, June 2007. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  39. I. Sau and J. Zerovnik. Optimal Permutation Routing on Mesh Networks. In Proc. of International Network Optimization Conference (INOC 2007), Spa, Belgium, pages 6p, April 2007. [PDF ] [Abstract] [bibtex-entry]
     
2006
  1. E. Altman, J. Galtier, and C. Touati. Fair power and transmission rate control in wireless networks. In The Third Annual Conference on Wireless On demand Network Systems and Services, pages 134--143, 2006. [PDF ] [bibtex-entry]
     
  2. O. Amini, J-C. Bermond, F. Giroire, F. Huc, and S. Pérennes. Design of Minimal Fault Tolerant Networks: Asymptotic Bounds. In Huitièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'06), Trégastel, France, pages 37--40, May 2006. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  3. M. Ancona, W. Cazzola, S. Drago, and G. Quercini. Visualizing and Managing Network Topologies via Rectangular Dualization. In ISCC '06: Proceedings of the 11th IEEE Symposium on Computers and Communications, Washington, DC, USA, pages 1000-1005, 2006. IEEE Computer Society. [PDF ] [Abstract] [bibtex-entry]
     
  4. R. Bayon, N. Lygeros, and J.-S. Sereni. Orders with ten elements are circle orders. In Book of abstracts of the nineteenth Panhellenic Conference/Summer School on nonlinear science and complexity, Thessaloniki, pages 1p, July 2006. [WWW ] [PDF ] [bibtex-entry]
     
  5. D. Benza, M. Cosnard, L. Liquori, and M. Vesin. Arigatoni: Overlaying Internet via Low Level Network Protocols. In JVA: John Vincent Atanasoff International Symposium on Modern Computing, pages 82--91, 2006. IEEE. [PDF ] [bibtex-entry]
     
  6. J-C. Bermond, R. Corrêa, and M-L. Yu. Gathering algorithms on paths under interference constraints. In 6th Conference on Algorithms and Complexity, volume 3998 of Lecture Notes in Computer Science, Roma, Italy, pages 115--126, May 2006. [WWW ] [PDF ] [bibtex-entry]
     
  7. J-C. Bermond, M. Cosnard, D. Coudert, and S. Pérennes. Optimal Solution of the Maximum All Request Path Grooming Problem. In Advanced International Conference on Telecommunications (AICT), pages 6p, 2006. IEEE. [PDF ] [Abstract] [bibtex-entry]
     
  8. J-C. Bermond, D. Coudert, X. Muñoz, and I. Sau. Traffic Grooming in Bidirectional WDM ring networks. In IEEE-LEOS ICTON / COST 293 GRAAL, volume 3, pages 19-22, June 2006. [PDF ] [Abstract] [bibtex-entry]
     
  9. J-C. Bermond, J. Galtier, R. Klasing, N. Morales, and S. Pérennes. Hardness and approximation of Gathering in static radio networks. In FAWN06, Pisa, Italy, pages 75--79, March 2006. [WWW ] [PDF ] [bibtex-entry]
     
  10. J-C. Bermond, J. Galtier, R. Klasing, N. Morales, and S. Pérennes. Gathering in specific radio networks. In Huitièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'06), Trégastel, France, pages 85--88, May 2006. [WWW ] [PDF ] [bibtex-entry]
     
  11. L. Blin, P. Fraigniaud, N. Nisse, and S. Vial. Distributed Chasing of Network Intruders. In Proceeding of the 13th International Colloquium on Structural Information and Communication Complexity (SIROCCO), volume 4056 of Lecture Notes in Computer Science, Chester, UK, pages 70-84, July 2006. Springer. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  12. L. Blin, P. Fraigniaud, N. Nisse, and S. Vial. Encerclement réparti d'un fugitif dans un réseau par des agents mobiles.. In 8èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), pages 89-92, 2006. [WWW ] [Abstract] [bibtex-entry]
     
  13. R. Chand, M. Cosnard, and L. Liquori. Resource Discovery in the Arigatoni Overlay Network. In Proceedings of the International Workshop on Innovative Internet Community Systems (I2CS), pages 13p, 2006. [PDF ] [bibtex-entry]
     
  14. R. Cilibrasi, Z. Lotker, A. Navarra, S. Pérennes, and P. Vitanyi. About the Lifespan of Peer to Peer Networks. In Proceedings of the 10th International Conference On Principles Of Distributed Systems (OPODIS), volume 4305 of Lecture Notes in Computer Science, Bordeaux, pages 290--304, December 2006. Springer-Verlag. [WWW ] [PDF ] [bibtex-entry]
     
  15. H. Cirstea, K. Claude, L. Liquori, and B. Wack. Polymorphic Type Inference for the Rewriting Calculus. In JFLA: Journées Francophones des Langages Applicatifs, pages 57--69, 2006. INRIA. [bibtex-entry]
     
  16. D. Coudert, S. Pérennes, H. Rivano, and M-E. Voge. Shared Risk Resource Groups and Survivability in Multilayer Networks. In IEEE-LEOS ICTON / COST 293 GRAAL, volume 3, pages 235-238, June 2006.
    Note: Invited Paper. [PDF ] [Abstract] [bibtex-entry]
     
  17. O. Dalle. OSA: an Open Component-based Architecture for Discrete-Event Simulation. In 20th European Conference on Modeling and Simulation (ECMS), Bonn, Germany, pages 253--259, May 2006. [PDF ] [bibtex-entry]
     
  18. A. Ferreira, A. Goldman, and J. Monteiro. Performance Evaluation of Dynamic Networks using an Evolving Graph Combinatorial Model. In Proceedings of the 2nd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2006), Montreal, CA, pages 173--180, June 2006.
    Note: Best Student Paper Award. [WWW ] [bibtex-entry]
     
  19. F. V. Fomin, P. Fraigniaud, and N. Nisse. Strategies d'encerclement non deterministes. In 8èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), pages 81-84, 2006. [WWW ] [Abstract] [bibtex-entry]
     
  20. P. Fraigniaud and N. Nisse. Connected Treewidth and Connected Graph Searching. In Proceeding of the 7th Latin American Symposium on Theoretical Informatics (LATIN), pages 479-490, 2006. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  21. P. Fraigniaud and N. Nisse. Monotony Properties of Connected Visible Graph Searching. In Proceedings of 32nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG), volume 5911 of Lecture Notes in Computer Science, Montpellier, France, pages 229-240, June 2006. Springer. [Abstract] [bibtex-entry]
     
  22. J. Galtier. Analysis of the slotted non-persistent CSMA protocol with poissonian packet size using a semi-Markov graph representation. In 8th International Conference on Transparent Optical Networks, volume 3, pages 258--262, June 2006. IEEE. [PDF ] [bibtex-entry]
     
  23. J. Galtier. Adaptive power and transmission rate control in cellular CDMA networks. In IEEE GLOBECOM, pages 6p, 2006. [PDF ] [bibtex-entry]
     
  24. F. Giroire. Directions to use Probabilistic Algorithms for Cardinality for DNA Analysis. In Journées Ouvertes Biologie Informatique Mathématiques (JOBIM 2006), pages 3-5, July 2006. [PDF ] [Abstract] [bibtex-entry]
     
  25. L. Hogie, Pascal Bouvry, and Frédéric Guinand. An Overview of MANETs Simulation. In L. Brim and I. Linden, editors, Electronic Notes in Theoretical Computer Science, in the proceedings of MTCoord'05, volume 150 of LNCS, Namur, Belgium, pages 81--101, March 2006. Elsevier. [WWW ] [Abstract] [bibtex-entry]
     
  26. L. Hogie, P. Bouvry, F. Guinand, G. Danoy, and E. Alba. Simulating Realistic Mobility Models for Large Heterogeneous MANETs. In Demo proceeding of the 9th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM'06), pages 1p, October 2006. IEEE. [WWW ] [Abstract] [bibtex-entry]
     
  27. L. Hogie, P. Bouvry, F. Guinand, G. Danoy, and E. Alba. A Bandwidth-Efficient Broadcasting Protocol for Mobile Multi-hop Ad hoc Networks. In ICN/ICONS/MCL '06: Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies, pages 71-71, October 2006. IEEE Computer Society. [WWW ] [Abstract] [bibtex-entry]
     
  28. L. Liquori, F. Honsell, and R. Redamalla. A Language for Verification and Manipulation of Web Documents. In Proceedings of the International Workshop on Automated Specification and Verification of Web Sites (WWV 2005), volume 157 of Electronic Notes in Theoretical Computer Science, pages 67--78, 2006. Elsevier. [bibtex-entry]
     
  29. L. Liquori. iRho: the Software: [System Description]. In Proceedings of the First International Workshop on Developments in Computational Models (DCM 2005), volume 135 of Electronic Notes in Theoretical Computer Science, pages 85--94, 2006. Elsevier. [PDF ] [bibtex-entry]
     
  30. F. Luna, A. J. Nebro, B. Dorronsoro, E. Alba, P. Bouvry, and L. Hogie. Optimal Broadcasting in Metropolitan MANETs Using Multiobjective Scatter Search. In Applications of Evolutionary Computing, volume 3907 of Lecture Notes in Computer Science, pages 255-266, March 2006. Springer. [WWW ] [Abstract] [bibtex-entry]
     
  31. J. Moulierac, A. Guitton, and M. Molnár. On the number of MPLS LSP using Multicast Tree Aggregation. In IEEE Globecom, pages 5p, November 2006. [PDF ] [Abstract] [bibtex-entry]
     
  32. J. Moulierac, A. Guitton, and M. Molnár. Multicast Tree Aggregation in Large Domains. In IFIP Networking, number 3976, pages 691--702, 2006. [PDF ] [Abstract] [bibtex-entry]
     
  33. J. Moulierac and M. Molnàr. Active Monitoring of Link Delays in Case of Asymmetric Routes. In IEEE International Conference on Networking (ICN), pages 6p, April 2006. [PDF ] [Abstract] [bibtex-entry]
     
  34. J. Moulierac. On the number of multicast aggregated trees in a domain. In 2nd Student Workshop of IEEE Infocom, pages 2p, April 2006. [PDF ] [Abstract] [bibtex-entry]
     
  35. N. Nepomuceno, P. Rogério Pinheiro, and A. L. V. Coelho. Aplicação de uma Metodologia Hìbrida ao Problema de Carregamento de Contêineres. In XXXVIII Simpósio Brasileiro de Pesquisa Operacional (SBPO), Goiania, Brazil, pages 1596-1603, 2006. [PDF ] [bibtex-entry]
     
  36. N. Nepomuceno, P. Rogério Pinheiro, and A. L. V. Coelho. Metaheurìstica e Programação Linear Inteira: Um Algoritmo Hìbrido para o Problema de Carregamento de Contêineres. In XIII Congreso Latino-Iberoamericano de Investigación Operativa (CLAIO), Montevideo, Uruguay, pages 6p, 2006. [PDF ] [bibtex-entry]
     
  37. H. Rivano, F. Theoleyre, and F. Valois. Capacity Evaluation Framework and Validation of Self-Organized Routing Schemes. In Workshop on Wireless Ad-hoc and Sensor Networks (IWWAN 2006), volume 3, pages 779--785, 28-28 Sept. 2006. IEEE. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  38. M.-E. Voge. Graphes Colorés - Arbre Couvrant Coloré. In Huitièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'06), Trégastel, pages 41--44, May 2006. [WWW ] [bibtex-entry]
     
  39. M.-E. Voge. How to transform a multilayer network into a colored graph. In IEEE-LEOS ICTON/COST 293 GRAAL, volume 3, pages 116--119, June 2006. [bibtex-entry]
     
2005
  1. L. Addario-Berry, K. Dalal, and B. Reed. Degree constrained subgraphs. In Proceedings of GRACO2005, volume 19 of Electron. Notes Discrete Math., Amsterdam, pages 257--263 (electronic), 2005. Elsevier. [bibtex-entry]
     
  2. S. Alouf, E. Altman, J. Galtier, J.-F. Lalande, and C. Touati. Quasi-optimal bandwidth allocation for multi-spot MFTDMA satellites. In IEEE INFOCOM 2005, Miami, FL, pages 71--94, March 2005. [WWW ] [PDF ] [POSTSCRIPT ] [bibtex-entry]
     
  3. J-C. Bermond, L. Braud, and D. Coudert. Traffic Grooming on the Path. In 12th International Colloquium on Structural Information and Communication Complexity -- SIROCCO, Le Mont Saint-Michel, France, pages 34-48, May 24-26 2005. LNCS 3499. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  4. J-C. Bermond and J. Peters. Efficient Gathering in Radio Grids with Interference. In Septièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'05), Presqu'île de Giens, pages 103--106, May 2005. [PDF ] [bibtex-entry]
     
  5. C. Chaudet, E. Fleury, I. Guérin-Lassous, H. Rivano, and M.-E. Voge. Surveillance passive dans l'Internet. In Septièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'05), Presqu'île de Giens, pages 121--124, May 2005. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  6. C. Chaudet, E. Fleury, I. Guérin-Lassous, H. Rivano, and M.-E. Voge. Optimal positioning of active and passive monitoring devices. In CoNEXT 2005, Toulouse, France, October 2005. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  7. D. Coudert, S. Perennes, Q-C. Pham, and J-S. Sereni. Rerouting requests in WDM networks. In AlgoTel'05, Presqu'île de Giens, France, pages 17-20, mai 2005. [PDF ] [Abstract] [bibtex-entry]
     
  8. S. Fiorini, N. Hardy, B. Reed, and A. Vetta. Planar graph bipartization in linear time. In Proceedings of GRACO2005, volume 19 of Electron. Notes Discrete Math., Amsterdam, pages 265--271 (electronic), 2005. Elsevier. [bibtex-entry]
     
  9. S. Fiorini, N. Hardy, B. Reed, and A. Vetta. Approximate min-max relations for odd cycles in planar graphs. In Integer programming and combinatorial optimization, volume 3509 of Lecture Notes in Comput. Sci., Berlin, pages 35--50, 2005. Springer. [bibtex-entry]
     
  10. M. Flammini, L. Moscardelli, A. Navarra, and S. Pérennes. Asymptotically Optimal Solutions for Small World Graphs. In Proceedings of the 19th International Symposium on Distributed Computing, (DISC 2005), volume 3724 of Lecture Notes in Computer Science, pages 414--428, September 2005. Springer Verlag. [WWW ] [bibtex-entry]
     
  11. M. Flammini, A. Navarra, and S. Pérennes. The Real approximation factor of the MST heuristic for the Minimum Energy Broadcasting. In Proceedings of the 4th International Workshop on Experimental and Efficient Algorithms, (WEA 2005), volume 3503 of Lecture Notes in Computer Science, pages 22--31, May 2005. Springer Verlag. [WWW ] [bibtex-entry]
     
  12. F. V. Fomin, P. Fraigniaud, and N. Nisse. Nondeterministic Graph Searching: From Pathwidth to Treewidth. In Proceedings of the 30th International Symposium on Mathematical Foundations of Computer Science (MFCS), pages 364-375, 2005. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  13. P. Fraigniaud and N. Nisse. Stratégies d'encerclement connexes dans un réseau. In 7èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), pages 13-16, 2005. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  14. J. Galtier, A. Laugier, and P. Pons. Algorithms to evaluate the reliability of a network. In The 5th International Workshop on Design of Reliable Communication Networks, pages 93--100, 2005. [WWW ] [PDF ] [bibtex-entry]
     
  15. F. Giroire. Order statistics and estimating cardinalities of massive data sets. In Conrado Martínez, editor, 2005 International Conference on Analysis of Algorithms, volume AD of DMTCS Proceedings, pages 157-166, 2005. Discrete Mathematics and Theoretical Computer Science. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  16. C. Gomes and G. Robson Mateus. Low-Cost Design Approach to WDM Mesh Networks. In 4th International Conference on Networking (ICN), pages 60-67, 2005. [bibtex-entry]
     
  17. A. Guitton and J. Moulierac. Scalable Tree Aggregation for Multicast. In 8th International Conference on Telecommunications (ConTEL), pages 129--134, June 2005.
    Note: Best Student Paper Award. [PDF ] [Abstract] [bibtex-entry]
     
  18. F. Havet, R. J. Kang, and J.-S. Sereni. Improper colouring of unit disk graphs. In Proceedings of the 7th International Conference on Graph Theory (ICGT'05), volume 22 of Electronic Notes in Discrete Mathematics, pages 123--128, September 2005. Elsevier. [WWW ] [PDF ] [bibtex-entry]
     
  19. F. Havet and J.-S. Sereni. Channel assignment and improper choosability of graphs. In Proceedings of the 31st Workshop on Graph-Theoretic Concepts in Computer Science (WG'05), volume 3787 of Lecture Notes in Computer Science, pages 81--90, June 2005. Springer Verlag. [WWW ] [PDF ] [bibtex-entry]
     
  20. G. Huiban and G. Robson Mateus. A MILP model for the reconfiguration problem in multi-fiber WDM networks. In SBRC Simpósio Brasileiro de Redes de Computadores, May 2005. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  21. G. Huiban and G. Robson Mateus. A multiobjective approach of the virtual topology design and routing problem in WDM networks. In ICT International Conference on Telecommunications, May 2005. IEEE Computer Society Press. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  22. R. J. Kang, T. Müller, and J.-S. Sereni. Improper colouring of (random) unit disk graphs. In Proceedings of European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2005), Discrete Mathematics and Theoretical Computer Science, pages 193--198, September 2005. [WWW ] [PDF ] [bibtex-entry]
     
  23. R. Klasing, Z. Lotker, A. Navarra, and S. Pérennes. From Balls and Bins to Points and Vertices. In Proceedings of the 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), volume 3827 of Lecture Notes in Computer Science, pages 757--766, December 2005. Springer Verlag. [WWW ] [PDF ] [bibtex-entry]
     
  24. R. Klasing, E. Markou, T. Radzik, and F. Sarracco. Approximation bounds for Black Hole Search problems. In Proceedings of the 9th International Conference on Principles of Distributed Systems (OPODIS 2005), volume 3974 of Lecture Notes in Computer Science, December 2005. Springer Verlag. [WWW ] [bibtex-entry]
     
  25. R. Klasing, E. Markou, T. Radzik, and F. Sarracco. Hardness and approximation results for black hole search in arbitrary graphs. In Proceedings of the 12th Colloquium on Structural Information and Communication Complexity (SIROCCO 2005), volume 3499 of Lecture Notes in Computer Science, pages 200--215, May 2005. Springer Verlag. [WWW ] [bibtex-entry]
     
  26. J.-F. Lalande, M. Syska, and Y. Verhoeven. Arrondi aléatoire et protection des réseaux WDM. In Ecole Polytechnique de l'Université de Tours, editor, ROADEF, number 6, Tours, France, pages 241--242, 2005. [WWW ] [PDF ] [POSTSCRIPT ] [bibtex-entry]
     
  27. A. Laugier and S. Raymond. Recherche de graphes expansifs dans le graphe du Web. In Roadef, 2005. [WWW ] [bibtex-entry]
     
  28. Z. Li and B. Reed. Heap building bounds. In Algorithms and data structures, volume 3608 of Lecture Notes in Comput. Sci., Berlin, pages 14--23, 2005. Springer. [bibtex-entry]
     
  29. C. Meagher and B. Reed. Fractionally total colouring $G\sb {n,p}$. In Proceedings of GRACO2005, volume 19 of Electron. Notes Discrete Math., Amsterdam, pages 297--303 (electronic), 2005. Elsevier. [bibtex-entry]
     
  30. J. Moulierac and A. Guitton. QoS Scalable Tree Aggregation. In IFIP Networking, number 3462 of LNCS, pages 1405--1408, May 2005. [PDF ] [Abstract] [bibtex-entry]
     
  31. S. Petat and M.-E. Voge. Groupage sur un chemin orienté. In Septièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'05), Presqu'île de Giens, pages 21--24, May 2005. [PDF ] [bibtex-entry]
     
  32. H. Rivano, F. Théoleyre, and F. Valois. Influence de l'auto-organisation sur la capacité des réseaux ad hoc. In Septièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'05), Presqu'île de Giens, pages 53--56, May 2005. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
2004
  1. S. Bessy and S. Thomassé. Three min-max theorems concerning cyclic orders of strong digraphs. In Acts of IPCO X 2004, volume 3064 of Lecture Notes in Computer Sciences, pages 132--138, 2004. Springer-Verlag. [WWW ] [bibtex-entry]
     
  2. S. Bessy. Un algorithme d'approximation pour le sous-digraphe fortement connexe minimal. In Sixièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'04), pages 57--61, 2004. INRIA. [WWW ] [bibtex-entry]
     
  3. C. Cooper, R. Klasing, and M. Zito. Dominating Sets in Web Graphs. In Proceedings of the Third Workshop on Algorithms and Models for the Web-Graph (WAW 2004), volume 3243 of Lecture Notes in Computer Science, pages 31--43, October 2004. Springer-Verlag. [bibtex-entry]
     
  4. A. Ferreira and A. Jarry. Complexity of Minimum Spanning Tree in Evolving Graphs and the Minimum-Energy Broadcast Routing Problem. In Proceedings of WiOpt'04 -- Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks, Cambridge, United Kingdom, March 2004. [bibtex-entry]
     
  5. M. Flammini, R. Klasing, A. Navarra, and S. Pérennes. Improved approximation results for the Minimum Energy Broadcasting Problem. In 2nd ACM/SIGMOBILE Annual International Joint Workshop on Foundation of Mobile Computing (DIALM-POMC 2004), pages 85--91, 2004. ACM Press. [WWW ] [POSTSCRIPT ] [bibtex-entry]
     
  6. S. Funke, A. Kesselman, Z. Lotker, and M. Segal. Improved Algorithms for the Connected Sensor Cover Problem. In ADHOC-NOW 04, pages 56--59, 2004. [bibtex-entry]
     
  7. J. Galtier. Optimizing the IEEE 802.11b Performance using Slow Congestion Window Decrease. In Proccedings of the 16th ITC Specialist Seminar on performance evaluation of wireless and mobile systems, Antwerpen, Belgium, pages 165--176, August/September 2004. [PDF ] [bibtex-entry]
     
  8. C. Gomes and G. Robson Mateus. Routing and Wavelength Assignment in a Mesh Network. In 3rd International Information and Telecommunication Technologies Symposium (I2TS), 2004. [bibtex-entry]
     
  9. A. Jarry and A. Laugier. On the minimum number edges of two-connected graphs with given diameter. In GT04, Paris, France, July 2004. [bibtex-entry]
     
  10. A. Jarry and Z. Lotker. Connectivity in Evolving Graph with Geometric Properties. In Dial MPOMC 2004 The Second ACM/SIGMOBILE Annual International Joint Workshop on Foundations of Mobile Computing, 2004. [bibtex-entry]
     
  11. A. Jarry. Integral Symmetric 2-Commodity Flows. In Proceedings of STACS'04, Montpellier, March 2004. [bibtex-entry]
     
  12. R. Klasing, A. Navarra, A. Papadopoulos, and S. Pérennes. Adaptive Broadcast Consumption (ABC), a new heuristic and new bounds for the Minimum Energy Broadcast Routing Problem. In Proc. 3rd FIP-TC6 Networking Conference ( Networking 2004), volume 3042 of Lecture Notes in Computer Science, pages 866--877, 2004. Springer-Verlag. [POSTSCRIPT ] [bibtex-entry]
     
  13. G. Kozma, Z. Lotker, M. Sharir, and G. Stupp. Geometrically Aware Communication in Random Wireless Networks. In 24th ACM Symp. on Principles of Distributed Computing, pages 310--319, 2004. [bibtex-entry]
     
  14. L. Liquori and B. P. Serpette. iRho: an imperative rewriting calculus. In Proc. of ACM-PPDP: International Conference on Principles and Practice of Declarative Programming, pages 167--178, 2004. [POSTSCRIPT ] [bibtex-entry]
     
  15. Z. Lotker, M. Martinez de Albeniz, and S. Pérennes. Range-Free Ranking in Sensors Networks and Its Applications to Localization. In ADHOC-NOW 2004, pages 158--171, 2004. [POSTSCRIPT ] [bibtex-entry]
     
  16. J. Moulierac, J-C. König, and M. Molnár. Diffusion contrainte dans un groupe. In ALGOTEL - Rencontre francophone sur les aspects Algorithmiques des Télécommunications, 2004. [PDF ] [Abstract] [bibtex-entry]
     
2003
  1. E. Altman, I. Buret, B. Fabre, J. Galtier, C. Guiraud, T. Tocker, and C. Touati. Slot allocation in a TDMA satellite system: simulated annealing approach. In Proceedings of AIAA International Communication Satellite Systems Conference and Exhibit, Yokohama, Japan, April 2003. [PDF ] [bibtex-entry]
     
  2. E. Altman, J. Galtier, and C. Touati. Semi-definite programming approach for bandwidth allocation and routing in networks. In Proceedings of ITC 18, Berlin, Germany, pages 1091--1100, August/September 2003. [PDF ] [bibtex-entry]
     
  3. E. Altman, J. Galtier, and C. Touati. Radio Planning in Multibeam Geostationary Satellite Networks. In Proceedings of AIAA International Communication Satellite Systems Conference and Exhibit, Yokohama, Japan, April 2003. [PDF ] [bibtex-entry]
     
  4. G. Barthe, H. Cirstea, C. Kirchner, and L. Liquori. Pure Patterns Type Systems. In POPL, Symposium on Principles of Programming Languages, pages 250--261, 2003. ACM. [POSTSCRIPT ] [bibtex-entry]
     
  5. R. Bayon, N. Lygeros, and J.-S. Sereni. Nouveaux progrès dans l'énumération des modèles mixtes. In Knowledge discovery and discrete mathematics : JIM'2003, Université de Metz, France, pages 243--246, 2003. INRIA. [WWW ] [PDF ] [bibtex-entry]
     
  6. J-C. Bermond and D. Coudert. Traffic Grooming in Unidirectional WDM Ring Networks using Design Theory. In IEEE ICC, volume 2, Anchorage, Alaska, pages 1402-1406, May 2003.
    Note: ON07-3. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  7. J-C. Bermond, D. Coudert, and X. Muñoz. Traffic Grooming in Unidirectional WDM Ring Networks: The All-to-all Unitary Case. In The 7th IFIP Working Conference on Optical Network Design & Modelling -- ONDM, Budapest, Hongrie, pages 1135-1153, 2003. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  8. J-C. Bermond, O. Delmas, F. Havet, M. Montassier, and S. Pérennes. Réseaux de télécommunications minimaux embarqués tolérants. In Conference ALGOTEL2003, Banyuls, May 2003, pages 27--32, 2003. [PDF ] [bibtex-entry]
     
  9. J-C. Bermond, O. DeRivoyre, S. Pérennes, and M. Syska. Groupage par tubes. In Conference ALGOTEL2003, Banyuls, May 2003, pages 169--174, 2003. [PDF ] [bibtex-entry]
     
  10. P. Berthomé, M. Diallo, and A. Ferreira. Generalized Parametric Multi-Terminal Flows Problem. In Proceedings of WG'03, volume 2880 of Lecture Notes in Computer Science, pages 71--80, June 2003. Springer-Verlag. [bibtex-entry]
     
  11. S. Bhadra and A. Ferreira. Complexity of Connected Components in Evolving Graphs and the Computation of Multicast Trees in Dynamic Networks. In S. Pierre, M. Barbeau, and E. Kranakis, editors, Proceedings of Adhoc-Now'03, volume 2865 of Lecture Notes in Computer Science, Montreal, pages 259--270, October 2003. Springer Verlag. [bibtex-entry]
     
  12. H.-J. Böckenhauer, D. Bongartz, J. Hromkovic, R. Klasing, G. Proietti, S. Seibert, and W. Unger. On $k$-Edge-Connectivity Problems with Sharpened Triangle Inequality (Extended Abstract). In Proc. 5th Italian Conference on Algorithms and Complexity ( CIAC 2003), volume 2653 of Lecture Notes in Computer Science, pages 189--200, 2003. Springer-Verlag. [bibtex-entry]
     
  13. M. Bouklit, D. Coudert, J-F. Lalande, C. Paul, and H. Rivano. Approximate multicommodity flow for WDM networks design. In J. Sibeyn, editor, SIROCCO 10, number 17 of Proceedings in Informatics, Umea, Sweden, pages 43--56, 2003. Carleton Scientific. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  14. M. Bouklit, D. Coudert, J-F. Lalande, and H. Rivano. Approximation combinatoire de multiflot fractionnaire : améliorations. In AlgoTel'03, Banyuls-sur-mer, France, mai 2003. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  15. B. Bui-Xuan, A. Ferreira, and A. Jarry. Evolving graphs and least cost journeys in dynamic networks. In Proceedings of WiOpt'03 -- Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks, Sophia Antipolis, pages 141--150, March 2003. INRIA Press. [bibtex-entry]
     
  16. A. Ciaffaglione, L. Liquori, and M. Miculan. Imperative Object-Based Calculi in Co-inductive Type Theories. In LPAR, International Conference on Logic for Programming Artificial Intelligence and Reasoning, volume 2850 of Lecture Notes in Computer Science, pages 59--77, 2003. [PDF ] [bibtex-entry]
     
  17. A. Ciaffaglione, L. Liquori, and M. Miculan. Reasoning on an imperative object-based calculus in Higher Order Abstract Syntax. In MERLIN, International Workshop on Mechanized Reasoning about Languages with Variable Binding, 2003. ACM. [PDF ] [bibtex-entry]
     
  18. H. Cirstea, L. Liquori, and B. Wack. Rewriting Calculus with Fixpoints: Untyped and First-order Systems. In TYPES, International Workshop on Types for Proof and Programs, volume 3085 of Lecture Notes in Computer Science, pages 147--161, 2003. Springer Verlag. [POSTSCRIPT ] [bibtex-entry]
     
  19. A. Clementi, G. Huiban, G. Rossi, and Y. Verhoeven. On the approximation ratio of the MST based heuristic for the energy-efficient broadcast problem in static ad-hoc radio networks. In Parallel and Distributed Processing Symposium (IPDPS), pages 8, April 2003. IEEE Computer Society Press. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  20. D. Coudert, H. Rivano, and X. Roche. A combinatorial approximation algorithm for the multicommodity flow problem. In K. Jansen and R. Solis-Oba, editors, WAOA 03, number 2909 of Lecture Notes in Computer Science, Budapest, Hungary, pages 256--259, September 2003. Springer-Verlag. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  21. O. Dalle and P. Mussi. Cooperative Software Development and Computational Resource Sharing. In NMSC System Simulation Workshop, ESTEC, Noordwijk, The Netherlands, March 2003. European Space Agency. [bibtex-entry]
     
  22. A. Ferreira, S. Perennes, A.W. Richa, H. Rivano, and N. Stier Moses. Models, complexity and algorithms for the design of multifiber WDM networks. In Telecommunications, 2003. ICT 2003. 10th International Conference on, volume 1, pages 12--18, 23 Feb.-1 March 2003. [PDF ] [Abstract] [bibtex-entry]
     
  23. F. Giroire, A. Nucci, N. Taft, and C. Diot. Increasing the Robustness of IP Backbones in the Absence of Optical Level Protection. In Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2003. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  24. C. Gomes and G. Robson Mateus. Alocação de Caminhos Comutatos por Rótulo em Redes Multiplexadas por Comprimento de Onda. In SPG, 2003. [bibtex-entry]
     
  25. A. Jarry and A. Laugier. Graphes 2-connexes à diamètre donné. In ROADEF 2003, number 5 of Proceedings in Informatics, Avignon, France, pages 102--104, June 2003. Université d'Avignon et des Pays de Vaucluse. [bibtex-entry]
     
  26. J.-F. Lalande, S. Pérennes, and M. Syska. Groupage dans les réseaux dorsaux WDM. In ROADEF 2003, number 5 of Proceedings in Informatics, Avignon, France, pages 254--255, June 2003. Université d'Avignon et des Pays de Vaucluse. [bibtex-entry]
     
  27. A. Laugier and S. Petat. Network Design and b-matching. In Proc. of International Network Optimization Conference, pages 374--379, 2003. [POSTSCRIPT ] [bibtex-entry]
     
  28. E. Trajano, D. Guigue, E. Costa, C. Gomes, H. Almeida, K. Silva, and N. Cavalcanti. SOS - A Tool for the Automatic Segmentation of Musical Flows. In IX SBCM, 2003. [bibtex-entry]
     
2002
  1. E. Altman, J. Galtier, and C. Touati. Semi-Definite Programming Approach for Bandwidth Allocation and Routing in Networks. In Proc. of 10th Int. Symp. on Dynamic Games and Application -- Networking Games & Resource Allocation Workshop (NGRA-2002), Petrozavodsk, Russia, July 2002. Altman and Mazaloz. [bibtex-entry]
     
  2. E. Altman, J. Galtier, and C. Touati. Fair power and transmission rate control in wireless networks. In Proc. of IEEE GlobeCom'02, Taipei, Taiwan, November 2002. [bibtex-entry]
     
  3. E. Altman, J. Galtier, and C. Touati. Utility Based Fair Bandwidth Allocation. In IASTED International Conference on Networks, Parallel and Distributed Processing, and Applications (NPDPA 2002), 2002. [bibtex-entry]
     
  4. J-C. Bermond, S. Choplin, and S. Pérennes. Hierarchical Ring Network Design. In 9th International Colloquium on Structural Information and Communication Complexity (SIROCCO'02), pages 1--16, 2002. Carleton Scientific. [bibtex-entry]
     
  5. H.-J. Böckenhauer, D. Bongartz, J. Hromkovic, R. Klasing, G. Proietti, S. Seibert, and W. Unger. On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality. In Proc. of the 22nd Conference on Foundations of Software Technology and Theoretial Computer Science (FSTTCS 2002), volume 2556 of Lecture Notes in Computer Science, pages 59--70, 2002. Springer-Verlag. [bibtex-entry]
     
  6. D. Coudert and H. Rivano. Routage optique dans les réseaux WDM multifibres avec conversion partielle.. In AlgoTel'02, Mèze, France, pages 17-24, May 2002. [WWW ] [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  7. D. Coudert and H. Rivano. Lightpath assignment for multifibers WDM networks with wavelength translators. In Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE, volume 3, pages 2686--2690vol.3, 17-21 Nov. 2002.
    Note: OPNT-01-5. [PDF ] [Abstract] [bibtex-entry]
     
  8. A. Ferreira, S. Pérennes, A. Richa, H. Rivano, and N. Stier. On the design of multifiber WDM networks. In AlgoTel'02, Mèze, France, pages 25--32, May 2002. [WWW ] [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  9. A. Ferreira. On models and algorithms for dynamic communication networks: The case for evolving graphs. In 4$^{\rm e}$ rencontres francophones sur les Aspects Algorithmiques des Telecommunications (ALGOTEL'2002), Mèze, France, May 2002. [bibtex-entry]
     
  10. F. Havet. Design of Fault Tolerant Satellite Networks with Priorities via Selectors. In Proc. of SIROCCO'02, Andros, Greece, pages 165--180, June 2002. [bibtex-entry]
     
  11. F. Havet. Robustness of a Routing Tree for the Push Tree Problem. In $4^{e}$ rencontres francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'02), Mèze, France, pages 81--86, May 2002. [bibtex-entry]
     
  12. G. Huiban, S. Pérennes, and M. Syska. Traffic Grooming in WDM Networks with Multi-Layer Switches. In IEEE ICC, New-York, April 2002.
    Note: CD-Rom. [bibtex-entry]
     
  13. A. Jarry. Disjoint Paths in Symmetric Digraphs. In International Colloquium on Structural Information and Communi cation Complexity -- SIROCCO, Andros, Greece, pages 211--222, June 2002. Carleton. [bibtex-entry]
     
  14. P. Mussi. Tuning Car Following Algorithms for Realistic Behaviour. In AI, Simulation & Planning in High Autonomy Systems, Lisbon, Portugal, pages 281--284, April 2002. [bibtex-entry]
     
  15. B. Reed and B. Sudakov. List colouring of graphs with at most $(2-o(1))\chi$ vertices. In Proceedings of the International Congress of Mathematicians, Vol. III (Beijing, 2002), Beijing, pages 587--603, 2002. Higher Ed. Press. [bibtex-entry]
     
2001
  1. J-C. Bermond, L. Chacon, D. Coudert, and F. Tillerot. A Note on Cycle Covering. In ACM Symposium on Parallel Algorithms and Architectures -- SPAA, Crete island, Greece, pages 310-311, 4-6 July 2001. [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  2. J-C. Bermond, L. Chacon, D. Coudert, and F. Tillerot. Cycle Covering. In International Colloquium on Structural Information and Communication Complexity -- SIROCCO, Proceedings in Informatics 11, Vall de Nuria, Spain, pages 21-34, 27-29 June 2001. Carleton Scientific. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  3. J-C. Bermond, F. Havet, and D. Tóth. Design of fault tolerant on board networks with priorities. In $3^{e}$ rencontres francophones sur les Aspects Algorithmiques des Telecommunications (ALGOTEL'2001), Saint-Jean-de-Luz , France, pages 95--98, Mai 2001. [bibtex-entry]
     
  4. S. Bertrand, A. Laugier, and P. Mahey. Routing flows in networks with heterogenous protocols and path-dependent edge costs. In $3^{e}$ rencontres francophones sur les Aspects Algorithmiques des Telecommunications (ALGOTEL'2001), Saint-Jean-de-Luz , France, pages 55--60, Mai 2001. [bibtex-entry]
     
  5. A. Caminada, A. Ferreira, and L. Floriani. Principal Component Analysis for data volume reduction in experimental analysis of heuristics. In Proceedings of GECCO 2001 Workshop on Real-life Evolutionary Design Optimisation, San Francisco (USA), 2001. [bibtex-entry]
     
  6. I. Caragiannis, A. Ferreira, C. Kaklamanis, S. Pérennes, P. Persiano, and H. Rivano. Approximate Constrained Bipartite Edge Coloring. In V.B. Le A. Branstädt, editor, 27th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'01), volume 2204 of Lecture Notes in Computer Science, Boltenhagen, Germany, pages 21--31, June 2001. Springer-Verlag. [PDF ] [Abstract] [bibtex-entry]
     
  7. I. Caragiannis, A. Ferreira, C. Kaklamanis, S. Pérennes, and H. Rivano. Fractional path coloring on bounded degree trees. In F. Orejas, P. G. Spirakis, and J. van Leeuwen, editors, Proceedings of the 28th ICALP, volume 2076 of Lecture Notes in Computer Science, Crete, Greece, pages 732--743, July 2001. Springer-Verlag. [PDF ] [Abstract] [bibtex-entry]
     
  8. S. Céroi and F. Havet. Trees with three leaves are (n + 1)-unavoidable. In Jayme Szwarcfiter and Siang Song, editors, Electronic Notes in Discrete Mathematics, volume 7, 2001. Elsevier Science Publishers. [bibtex-entry]
     
  9. S. Choplin. Virtual Path Layout in ATM Path with given hop count. In International Conference on Networking, ICN01, volume 2094, Part II of LNCS, pages 527--537, 2001. Springer. [bibtex-entry]
     
  10. H. Cirstea, C. Kirchner, and L. Liquori. The Rho Cube. In FoSSaCS, International Conference on Foundations of Software Science and Computation Structures, volume 2030 of Lecture Notes in Computer Science, pages 168--183, 2001. [POSTSCRIPT ] [bibtex-entry]
     
  11. H. Cirstea, C. Kirchner, and L. Liquori. Matching Power. In RTA, International Conference on Rewriting Techniques and Applications, volume 2051 of Lecture Notes in Computer Science, pages 77--92, 2001. [POSTSCRIPT ] [bibtex-entry]
     
  12. M. Cosnard and L. Grigori. A Parallel Algorithm for Sparse Symbolic LU Factorization without Pivoting on Out of Core Matrices. In 15th ACM International Conference on Supercomputing (ICS'01), 2001. [bibtex-entry]
     
  13. D. Coudert and X. Muñoz. How Graph Theory can help Communications Engineering. In D.K.Gautam, editor, Broad band optical fiber communications technology -- BBOFCT, Jalgaon, India, pages 47-61, December 2001. Nirtali Prakashan.
    Note: Invited paper. [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  14. D. Coudert. Chemins disjoints de poids minimum pour la sécurisation de réseaux de télécommunications. In Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications -- AlgoTel, St-Jean de Luz, France, pages 47-53, 28-30 Mai 2001. [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  15. O. Dalle, J. Radzik, C. Rigal, F. Rodière, and C. Saroléa. ASIMUT: An Environment for the Simulation of Multi-Media Satellite Telecommunication Networks. In 19th International Communications Satellite Systems Conference (ICSSC), Toulouse, France, April 2001. AIAA. [bibtex-entry]
     
  16. H. Everett, C. M. H. de Figueiredo, S. Klein, and B. Reed. Bull-reducible Berge graphs are perfect. In Comb01---Euroconference on Combinatorics, Graph Theory and Applications, volume 10 of Electron. Notes Discrete Math., Amsterdam, pages 3 pp. (electronic), 2001. Elsevier. [bibtex-entry]
     
  17. G. Fertin, A. Raspaud, and B. Reed. On star coloring of graphs. In Graph-theoretic concepts in computer science (Boltenhagen, 2001), volume 2204 of Lecture Notes in Comput. Sci., Berlin, pages 140--153, 2001. Springer. [bibtex-entry]
     
  18. J. Galtier and A. Oliveira. A proposal to study satellite constellation routing via classical linear programming methods. In 43rd conference of the Canadian Operations Research Society, 2001. [bibtex-entry]
     
  19. J. Galtier. Semi-Definite Programming as a Simple Extension to Linear Programming: Convex Optimization with Queueing, Equity and Other Telecom Functionals. In $3^{e}$ rencontres francophones sur les Aspects Algorithmiques des Telecommunications (ALGOTEL'2001), Saint-Jean-de-Luz, pages 21--28, May 2001. [bibtex-entry]
     
  20. C. Gavoille, D. Peleg, S. Pérennes, and R. Raz. Distance Labeling in Graphs. In SODA'01, pages 210--219, 2001. [bibtex-entry]
     
  21. C. Gomes and A. H. Dominguez. Modelagem e Implementação do módulo tutor do ambiente AVA-TA@ead. In Anais XI Encontro de Iniciação Cientìfica da Universidade Federal de Alagoas, 2001. [bibtex-entry]
     
  22. F. Havet and M. Wennink. The Push Tree Problem. In SPAA'01: 13th ACM Symposium on Parallel Algorithms and Architectures, Crète , Grèce, pages 318--319, Juillet 2001. [bibtex-entry]
     
  23. C. McDiarmid and B. Reed. Channel assignment on nearly bipartite and bounded treewidth graphs. In Comb01---Euroconference on Combinatorics, Graph Theory and Applications, volume 10 of Electron. Notes Discrete Math., Amsterdam, pages 4 pp. (electronic), 2001. Elsevier. [bibtex-entry]
     
  24. M. Molloy and B. Reed. Colouring graphs when the number of colours is nearly the maximum degree. In Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing, New York, pages 462--470 (electronic), 2001. ACM. [bibtex-entry]
     
  25. D. Rautenbach and B. Reed. Approximately covering by cycles in planar graphs. In Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms (Washington, DC, 2001), Philadelphia, PA, pages 402--406, 2001. SIAM. [bibtex-entry]
     
  26. H. Rivano. Planification de réseaux optiques WDM k-fibres. In AlgoTel'01 - $3^{e}$ Rencontres Françaises sur les Aspects Algorithmiques des Télécommunications, Saint-Jean-de-Luz, France, pages 41--46, mai 2001. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
2000
  1. E. Altman, E. Baçsar, T. Jiménez, and N. Shimkin. Competitive Routing in Networks with Polynomial Cost. In IEEE Infocom 2000, pages 1586--1593, mars 2000. [bibtex-entry]
     
  2. A. Andreev, A. Clementi, P. Penna, and J. Rolim. Parallel Read Operations Without Memory Contention. In Electronic Colloquium on Computational Complexity, volume TR00-53, 2000. [bibtex-entry]
     
  3. B. Beauquier, K.S. Candan, A. Ferreira, S. Pérennes, and A. Sen. On shortest path problems with ``non-Markovian'' link contribution to path lengths. In Proc. of IFIP/TC6 Networking 2000 Conference, Paris, France, mai 2000. [bibtex-entry]
     
  4. B. Beauquier and E. Darrot. Arbitrary size Waksman networks and their vulnerability. In Actes des $1^{res}$ Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'99), 2000. World Scientific. [bibtex-entry]
     
  5. P. Bergé, A. Ferreira, J. Galtier, and S. Petit. A probabilistic study of inter-satellite links load in polar orbit satellite constellations. In $2^{e}$ rencontres francophones sur les Aspects Algorithmiques des Telecommunications (ALGOTEL'2000), La Rochelle, France, pages 137--142, Mai 2000. [bibtex-entry]
     
  6. J-C. Bermond, A. Bonnecaze, T. Kodate, S. Perennes, and P. Sole. Broadcasting in hypercubes in the circuit switched model. In Proc. Conference IPDPS 2000, Cancun, Mexico,, May 2000, pages 21-26, 2000. [PDF ] [bibtex-entry]
     
  7. J-C. Bermond, L. Chacon, D. Coudert, and F. Tillerot. Conception d'un réseau WDM protégé par sous-réseaux. In 2ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'00), La Rochelle, France, pages 83-88, May 2000. INRIA. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  8. G. Bongiovanni, A. Clementi, and P. Penna. A Note on Parallel Read Operations on Large Public Databases. In Proc. of ARACNE-00, International Workshop on Approximation and Randomized Algorithms in Communication Networks, volume Carleton Scientific Press, pages 123--133, 2000. [bibtex-entry]
     
  9. A. Clementi, A. Ferreira, P. Penna, S. Pérennes, and R. Silvestri. The Minimum Range Assignment Problem on Linear Radio Networks. In Proc. of ESA-00, 8th Annual European Symposium on Algorithms, volume LNCS, pages 143--154, 2000. [bibtex-entry]
     
  10. A. Clementi, P. Penna, and R. Silvestri. On The Power Assignment Problem in Radio Networks. In Electronic Colloquium on Computational Complexity, volume TR00-54, 2000. [bibtex-entry]
     
  11. A. Clementi, P. Penna, and R. Silvestri. The Power Range Assignment Problem in Radio Networks on the Plane. In Proc. of STACS-00, 17th Annual Symposium on Theoretical Aspects of Computer Science, volume LNCS, pages 651--660, 2000. [bibtex-entry]
     
  12. D. Colnet and L. Liquori. Match-O, a Statically Safe (?) Dialect of Eiffel. In TOOLS, International Conference on Technology of Object-Oriented Languages and Systems, pages 190--201, 2000. IEEE Computer Society. [POSTSCRIPT ] [bibtex-entry]
     
  13. D. Coudert, A. Ferreira, and S. Perennes. De Bruijn Isomorphisms and Free Space Optical Networks. In IEEE International Parallel and Distributed Processing Symposium, pages 769-774, 2000. IEEE Press. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  14. P. Crescenzi, G. Gambosi, and P. Penna. On-Line Algorithms for the Channel Assignment Problem in Cellular Networks. In Proc. of ACM DIALM-2000, 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 1--7, 2000. [bibtex-entry]
     
  15. O. Dalle, P. Mussi, and C. Rigal, and V. Sutter. ASIMUT: An Environment for the Simulation of Multi-Media Satellite Telecommunication Networks. In Proc. 6th ESA Workshop on Simulation in European Space Pragrams, ESTEC, Noordwijk, The Netherlands, pages 285--288, October 2000. European Space Agency. [WWW ] [bibtex-entry]
     
  16. A. Ferreira, J. Galtier, P. Mahey, G. Mateus, and A. Oliveira. An Optimization Model for Routing in Low Earth Orbit Satellite Constellations. In Proceedings of ISPAN, Dallas, USA, December 2000. [bibtex-entry]
     
  17. A. Ferreira, J. Galtier, and S. Pérennes. Approximation of a straight line in a bounded lattice. In $2^{e}$ rencontres francophones sur les Aspects Algorithmiques des Telecommunications (ALGOTEL'2000), La Rochelle, France, pages 53--58, Mai 2000. [bibtex-entry]
     
  18. P. Fraigniaud, A. Pelc, D. Peleg, and S. Pérennes. Assigning labels in unknown anonymous networks. In Proceedings of PODC 2000, (Nineteenth Annual ACM SIGACT-SIGOPS Symposium on PRINCIPLES OF DISTRIBUTED COMPUTING), pages 101--112, 2000. [bibtex-entry]
     
  19. J. Galtier and S. Lanteri. On overlapping partitions. In David J. Lilja, editor, Proceedings of the 2000 International Conference on Parallel Processing, Toronto, Canada, pages 461--468, août 2000. [bibtex-entry]
     
  20. J. Galtier. Routing issues for LEO satellite constellations. In International Conference on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet (SSGRR 2000), L'Aquila, Italie, juillet 2000. [bibtex-entry]
     
  21. L. Gargano, A. Pelc, S. Pérennes, and U. Vaccaro. Efficient communication in unknown networks. In Proc. of WG'2000 - 26th International Workshop on Graph-Theoretic Concepts in Computer Science, 2000.
    Note: A paraître. [bibtex-entry]
     
  22. S. Haddad, A. Laugier, and Jean-Francois Maurras. Global designing of telecommunication networks. In CO 2000, 2000. [bibtex-entry]
     
  23. S. Haddad, A. Laugier, and Jean-Francois Maurras. Designing telecommunication networks with global capacities under survivability constraints. In ECCO XIII, 2000. [bibtex-entry]
     
  24. M.-C. Heydemann, N. Marlin, and S. Pérennes. Rotational Cayley Graphs on Transposition Generated Groups (Extended Abstract). In 6ème Colloque International de Théorie des Graphes, Electronical Notes in Discrete Mathematics, pages 187--190, 2000. Elsevier Science. [bibtex-entry]
     
  25. T. Jiménez, P. Mussi, and G. Siegel. The distribution and partitioning scheme of the HIPERTRANS traffic simulator. In European Simulation Symposium 2000, Hamburg, Allemagne, pages 462--466, September 2000. [bibtex-entry]
     
  26. T. Jiménez, P. Mussi, and G. Siegel. A road traffic simulator : car-following and lane-changing. In European Simulation Multiconference 2000, Gent, Belgium, pages 241--245, Mai 2000. [bibtex-entry]
     
  27. T. Jiménez. Optimal Admission Control for High Speed Networks: A Dynamic Programming Approach. In IEEE Conference on Decision and Control, decembre 2000. [bibtex-entry]
     
  28. A. Laugier and P. Mahey. Design of multi-level-protocol data networks. In $2^{e}$ rencontres francophones sur les Aspects Algorithmiques des Telecommunications (ALGOTEL'2000), La Rochelle, France, pages 107--111, Mai 2000. [bibtex-entry]
     
  29. M. Molloy and B. Reed. $k$-colouring when $k$ is close to $\Delta$. In 6th International Conference on Graph Theory (Marseille, 2000), volume 5 of Electron. Notes Discrete Math., Amsterdam, pages 4 pp. (electronic), 2000. Elsevier. [bibtex-entry]
     
  30. M. Molloy and B. Reed. Near-optimal list colorings. In Proceedings of the Ninth International Conference ``Random Structures and Algorithms'' (Poznan, 1999), volume 17, pages 376--402, 2000. [bibtex-entry]
     
  31. P. Penna. Succinct Representations of Model Based Belief Revision. In Proc. of STACS-00, 17th Annual Symposium on Theoretical Aspects of Computer Science, volume LNCS, pages 205--216, 2000. [bibtex-entry]
     
  32. B. Reed. How tall is a tree?. In Proceedings of the Thiry-Second Annual ACM Symposium on Theory of Computing, New York, pages 479--483 (electronic), 2000. ACM. [bibtex-entry]
     
1999
  1. E. Altman, G. Koole, and T. Jiménez. Comparing tandem queueing systems and their fluid limits. In 37th Annual Allerton Conference on Communication, Control, and Computing, September 1999. [bibtex-entry]
     
  2. F. Baude, D. Caromel, N. Furmento, and D. Sagnol. Overlapping Communication with Computation in Distributed Object Systems. In Peter Sloot, Marian Bubak, Alfons Hoekstra, and Bob Hertzberger, editors, Proceedings of the 7th International Conference - High Performance Computing Networking'99 (HPCN Europe 1999), volume 1593 of Lecture Notes in Computer Science, Amsterdam, The Netherlands, pages 744-753, April 1999. [bibtex-entry]
     
  3. B. Beauquier and E. Darrot. Arbitrary size Waksman networks. In Actes des 1ères Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'99), Roscoff, France, pages 95-100, May 1999. [bibtex-entry]
     
  4. B. Beauquier, S. Pérennes, and D. Tóth. All-to-All Routing and Coloring in Weighted Trees of Rings. In Proc. of 11th ACM Symp. on Parallel Algorithms and Architectures (SPAA), Saint-Malo, France, pages 185-190, June 1999. ACM Press. [bibtex-entry]
     
  5. P. Bergé, A. Ferreira, J. Galtier, and J.-N. Petit. A load study for intersatellite links in satellite constellations. In ECSC 5 - Fifth European Conference on Satellite Communications, Toulouse, France,CDRom, November 1999. [bibtex-entry]
     
  6. J-C. Bermond, N. Marlin, D. Peleg, and S. Pérennes. Virtual path layouts with low congestion or low diameter in ATM networks. In Actes des 1ères Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'99), Roscoff, France, pages 77-82, May 1999. [bibtex-entry]
     
  7. R. Corrêa and A. Ferreira. A polynomial-time branching procedure for the multiprocessor scheduling problem. In Proceedings of Europar'99, volume 1685 of Lecture Notes in Computer Science, Toulouse (F), pages 272-279, August 1999. Springer Verlag. [bibtex-entry]
     
  8. D. Coudert, A. Ferreira, and X. Muñoz. OTIS-Based Multi-Hop Multi-OPS Lightwave Networks. In J. Rolim et al., editor, Proceedings of the Workshop on Optics and Computer Science 1999, volume 1586 of Lecture Notes in Computer Science, pages 897-910, April 1999. Springer Verlag. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  9. D. Coudert, A. Ferreira, and S. Perennes. Theoretical Aspects of the Optical Transpose Interconnecting System Architecture. In Première Rencontres Francophones sur les aspects Algorithmiques des Télécommunications -- AlgoTel, Roscoff, France, pages 101-106, 5-7 Mai 1999. [PDF ] [POSTSCRIPT ] [bibtex-entry]
     
  10. A. Ferreira, J. Galtier, J.-N. Petit, and H. Rivano. Algorithmes de reroutage dans une constellation de satellites. In Actes des 1ères Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'99), Roscoff, France, pages 107-112, May 1999. [WWW ] [PDF ] [POSTSCRIPT ] [bibtex-entry]
     
  11. A. Ferreira and N. Schabanel. A randomized BSP/CGM algorithm for the maximal independent set problem. In Proceedings of ISPAN'99, Fremantle, Australia, pages 284-289, June 1999. IEEE. [bibtex-entry]
     
  12. J. Galtier and S. Pérennes. Parallel flips on planar triangulations. In 15th European Workshop on Computational Geometry, Antibes Juan-Les-Pins, pages 80-86, 1999. [bibtex-entry]
     
  13. J. Galtier. Geographical reservation for guaranteed handover and routing in low earth orbit constellations. In Geraldo Robson Mateus, editor, I Workshop de Comunicacao Sem Fio, Belo Horizonte, Minas Gerais, Brazil, pages 77-86, July 1999. [bibtex-entry]
     
  14. T. Jiménez, N. Furmento, P. Mussi, and G. Siegel. Un framework à objets pour la simulation de trafic routier. In Georges Habchi et Alain Haurat, editor, Modélisation et Simulation des Flux Physiques et Informationnels (MOSIM), Annecy, France, pages 257--262, Octobre 1999. SCS International. [bibtex-entry]
     
  15. T. Jiménez, N. Furmento, P. Mussi, and G. Siegel. A Traffic Simulator for Advanced Transport Telematics (ATT) Strategies. In AFRICON'99, volume 1, Cape Town, South Africa, pages 33--36, September 1999. [bibtex-entry]
     
  16. F. Lang, P. Lescanne, and L. Liquori. A Framework for Defining Object-Calculi (extended abstract). In FM, World Congress on Formal Methods in the Development of Computing Systems, volume 1709 of Lecture Notes in Computer Science, pages 963--982, 1999. Springer Verlag. [POSTSCRIPT ] [bibtex-entry]
     
  17. M. Molloy and B. Reed. Further algorithmic aspects of the local lemma. In STOC '98 (Dallas, TX), New York, pages 524--529, 1999. ACM. [bibtex-entry]
     
  18. L. Perkovic and B. Reed. An improved algorithm for finding tree decompositions of small width. In Graph-theoretic concepts in computer science (Ascona, 1999), volume 1665 of Lecture Notes in Comput. Sci., Berlin, pages 148--154, 1999. Springer. [bibtex-entry]
     
  19. B. Reed. Introducing directed tree width. In 6th Twente Workshop on Graphs and Combinatorial Optimization (Enschede, 1999), volume 3 of Electron. Notes Discrete Math., Amsterdam, pages 8 pp. (electronic), 1999. Elsevier. [bibtex-entry]
     
1998
  1. J-C. Bermond, N. Marlin, D. Peleg, and S. Pérennes. Directed virtual path layouts in ATM networks. In Proc. Conference DISC98, Andros, Greece,Sep. 1998 Lecture Notes in Computer Science, 1499, pages 75-i88. (Full version appeared in TCS), 1998. Springer Verlag. [bibtex-entry]
     
  2. J-C. Bermond, N. Marlin, D. Peleg, and S. Pérennes. Virtual path layouts in simple ATM networks. In Proc. Conference IFIP ATM '98,Ilkley,U.K.,Jul. 1998, 1998. [bibtex-entry]
     
  3. Gruia Calinescu, Cristina G. Fernandes, and B. Reed. Multicuts in unweighted graphs with bounded degree and bounded tree-width. In Integer programming and combinatorial optimization (Houston, TX, 1998), volume 1412 of Lecture Notes in Comput. Sci., Berlin, pages 137--152, 1998. Springer. [bibtex-entry]
     
  4. D. Coudert, A. Ferreira, and X. Muñoz. Multiprocessor Architectures Using Multi-hops Multi-OPS Lightwave Networks and Distributed Control. In IEEE International Parallel Processing Symposium, pages 151-155, 1998. IEEE Press. [PDF ] [POSTSCRIPT ] [Abstract] [bibtex-entry]
     
  5. O. Dalle. MPCFS : un exemple d'intégration transparente de mécanismes de communication multipoints dans les systèmes UNIX. In Dominique Méry and Guy-René Perrin, editors, 10$^e$ Rencontres Francophones du Parallélisme (RENPAR'10), Strasbourg, Juin 1998. [bibtex-entry]
     
  6. O. Dalle. MPCFS : un système de fichiers virtuel pour communications multipoints fiables entre systèmes UNIX. In Deuxièmes Journées Doctorales Informatique et Réseaux (JDIR'98), Paris, Avril 1998. [bibtex-entry]
     
  7. P. Di Gianantonio, F. Honsell, and L. Liquori. A Lambda Calculus of Objects with Self-inflicted Extension. In Proc. of ACM-SIGPLAN OOPSLA, International Symposium on Object Oriented, Programming, System, Languages and Applications, pages 166--178, 1998. The ACM Press. [POSTSCRIPT ] [bibtex-entry]
     
  8. M. Diallo, A. Ferreira, and A. Rau-Chaplin. Communication-efficient deterministic parallel algorithms for planar point location and 2d Voronoi diagram. In Proceedings of the 15th Symposium on Theoretical Aspects of Computer Science -- STACS'98, volume 1373 of Lecture Notes in Computer Science, Paris, France, pages 399--409, February 1998. Springer Verlag. [bibtex-entry]
     
  9. Hazel Everett, Sulamita Klein, and B. Reed. An optimal algorithm for finding clique-cross partitions. In Proceedings of the Twenty-ninth Southeastern International Conference on Combinatorics, Graph Theory and Computing (Boca Raton, FL, 1998), volume 135, pages 171--177, 1998. [bibtex-entry]
     
  10. A. Ferreira, I. Guérin-Lassous, K. Marcus, and A. Rau-Chaplin. Parallel Computation on Interval Graphs using PC clusters: Algorithms and Experiments. In D. Pritchard and J. Reeves, editors, Proceedings of Europar'98 (Distinguished Paper), volume 1470 of Lecture Notes in Computer Science, Southampton, UK, pages 875-886, September 1998. Springer Verlag. [bibtex-entry]
     
  11. L. Liquori. On Object Extension. In ECOOP, European Conference on Object Oriented Programming, volume 1445 of Lecture Notes in Computer Science, pages 498--552, 1998. Springer Verlag. [POSTSCRIPT ] [bibtex-entry]
     
  12. L. Liquori. Bounded Polymorphism for Extensible Objects. In Types, International Workshop on Types for Proof and Programs, volume 1657 of Lecture Notes in Computer Science, pages 149--163, 1998. Springer Verlag. [POSTSCRIPT ] [bibtex-entry]
     
  13. M. Molloy and B. Reed. Colouring graphs where chromatic number is almost their maximum degree. In LATIN'98: theoretical informatics (Campinas, 1998), volume 1380 of Lecture Notes in Comput. Sci., Berlin, pages 216--225, 1998. Springer. [bibtex-entry]
     
1997
  1. B. Beauquier, J-C. Bermond, L. Gargano, P. Hell, S. Perennes, and U. Vaccaro. Graph problems arising from Wavelength--Routing in All--Optical Networks. In Proc. Conference WOCS97, Geneva,April 1997, 1997. [PDF ] [bibtex-entry]
     
  2. J-C. Bermond, J. Bond, D. Peleg, and S. Pérennes. Tight bounds on the size of 2-monopolies. In Proc. Conference SIROCCO96, Siena, June 96, International Informatics Series 6, pages 170--179, 1997. Carleton U. Press. [bibtex-entry]
     
  3. J-C. Bermond, M. Di Ianni, M. Flammini, and S. Pérennes. Systolic orientations for deadlock prevention in usual networks. In Proceedings 23th Int Workshop on Graph Theoretic Concepts in Computer Science WG97, Lecture Notes in Computer Science, volume 1335, pages 52--64, 1997. Springer verlag. [bibtex-entry]
     
  4. P. Berthomé, J. Cohen, and A. Ferreira. Embedding tori in Partitioned Optical Passive Star networks. In D. Krizanc and P. Widmayer, editors, Proceedings of 4th International Colloquium on Structural Information and Communication Complexity - Sirocco'97, volume 1 of Proceedings in Informatics, pages 40-52, July 1997. Carleton Scientific. [bibtex-entry]
     
  5. V. Bono, M. Bugliesi, M. Dezani-Ciancaglini, and L. Liquori. Subtyping Constraint for Incomplete Objects. In TAPSOFT/CAAP, International Conference of Theory and Practice of Software Development, volume 1214 of Lecture Notes in Computer Science, pages 465--477, 1997. Springer Verlag. [POSTSCRIPT ] [bibtex-entry]
     
  6. E. Caceres, F. Dehne, A. Ferreira, P. Flocchini, I. Rieping, A. Roncato, N. Santoro, and S. Song. Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP. In P. Degano, R. Gorrieri, and A. Marchetti-Spaccamela, editors, Proceedings of ICALP'97, volume 1256 of Lecture Notes in Computer Science, pages 390--400, 1997. Springer-Verlag. [bibtex-entry]
     
  7. M. Cosnard and E. Jeannot. Automatic Coarse-Grained Parallelization Techniques. In NATO workshop on Advances in High Performance Computing, 1997. Kluwer Academic Publishers. [bibtex-entry]
     
  8. A. Ferreira, E. Fleury, and M. Grammatikakis. Multicasting Control and Communications on Multihop Stack-Ring OPS Networks. In Proceedings of the 4th IEEE International Conference on Massively Parallel Processing using Optical Interconnections -- MPPOI'97, Montreal (Ca), pages 39--44, 1997. IEEE CS Press. [bibtex-entry]
     
  9. A. Ferreira, C. Kenyon, A. Rau-Chaplin, and S. Ubéda. d-Dimensional Range Search on Multicomputers. In Proceedings of the 11th IEEE International Parallel Processing Symposium, pages 616--620, 1997. IEEE CS Press. [bibtex-entry]
     
  10. L. Gargano, P. Hell, and S. Pérennes. Colouring paths in directed symmetric trees with applications to WDM routing. In ICALP'97, volume 1256 of Lecture Notes in Computer Science, Bologna, Italy, pages 505--515, July 1997. Springer-Verlag. [bibtex-entry]
     
  11. L. Liquori. An Extended Theory of Primitive Objects: First Order System. In ECOOP, European Conference on Object Oriented Programming, volume 1241 of Lecture Notes in Computer Science, pages 146--169, 1997. Springer Verlag. [POSTSCRIPT ] [bibtex-entry]
     
1996
  1. M. Badel, T. de Pretto, P. Mussi, and G. Siegel. Stat-Tool: An extensible and Distributed Object Oriented Statistic Tool for Discrete Event Simulation. In Object Oriented Simulation Conference, La Jolla -- USA, January 1996. [bibtex-entry]
     
  2. F. Baude, F. Belloncle, J-C. Bermond, D. Caromel, O. Dalle, E. Darrot, O. Delmas, N. Furmento, B. Gaujal, P. Mussi, S. Pérennes, Y. Roudier, G. Siegel, and M. Syska. The it SLOOP project: Simulations, Parallel Object-Oriented Languages, Interconnection Networks. In 2nd European School of Computer Science, Parallel Programming Environments for High Performance Computing it ESPPE'96, Alpe d'Huez, pages 85--88, April 1996. [PDF ] [bibtex-entry]
     
  3. J-C. Bermond, L. Gargano, S. Pérennes, A.A. Rescigno, and U. Vaccaro. Efficient Collective Communications in Optical Networks. In Proc.23nd ICALP96, Paderborn, Germany Lecture Notes in Computer Science, 1099, pages 574--585, 1996. Springer verlag. [POSTSCRIPT ] [bibtex-entry]
     
  4. J-C. Bermond, T. Kodate, and S. Perennes. Gossiping in Cayley graphs by packets. In Proceedings of the Franco-Japanese conference Brest July 95, volume Lecture Notes in Computer Science, 1120, pages 301-315, 1996. Springer verlag. [PDF ] [bibtex-entry]
     
  5. J-C. Bermond, A. Marchetti, and X. Munoz. Induced broadcasting algorithms in iterated line digraphs. In Proc. Conference EUROPAR96, Lyon, August 96, Lecture Notes in Computer Science, 1123, pages 313--324, 1996. Springer Verlag. [bibtex-entry]
     
  6. P. Berthomé and A. Ferreira. Improved embeddings in POPS networks through stack-graph models. In Proceedings of the 3rd IEEE International Conference on Massively Parallel Processing using Optical Interconnections -- MPPOI'96, pages 130--136, October 1996. IEEE CS Press. [bibtex-entry]
     
  7. V. Bono, M. Bugliesi, and L. Liquori. A Lambda Calculus of Incomplete Objects. In MFCS, International Symposium of Mathematical Foundation of Computer Science, volume 1113 of Lecture Notes in Computer Science, pages 218--229, 1996. Springer Verlag. [POSTSCRIPT ] [bibtex-entry]
     
  8. H. Bourdin, A. Ferreira, and K. Marcus. On stack-graph OPS-based lightwave networks. In L. Bougé, P. Fraigniaud, A. Mignotte, and Y. Robert, editors, Proceedings of EuroPar'96, volume 1123 of Lecture Notes in Computer Science, Lyon (F), pages 218--221, October 1996. Springer-Verlag. [bibtex-entry]
     
  9. M. Bugliesi, G. Delzanno, L. Liquori, and M. Martelli. A Linear Logic Calculus of Objects. In The MIT Press, editor, JICSLP, Joint International Conference and Symposium on Logic Programming, pages 67--81, 1996. [POSTSCRIPT ] [bibtex-entry]
     
  10. D. Caromel, P. Dzwig, R. Kauffman, H. Liddell, A. McEwan, P. Mussi, Johnathan Poole, M. Rigg, and R. Winder. EC++ -- EUROPA Parallel C++ : A Draft Definition. In Proceedings of High-Performance Computing and Networking (HPCN'96), volume 1067, pages 848--857, April 1996. Springer, Lectures Notes in Computer Science (LNCS). [bibtex-entry]
     
  11. R. Corrêa, A. Ferreira, and P. Rebreyend. Integrating list heuristics in genetic algorithms for multiprocessor scheduling. In Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing -- SPDP'96, New Orleans (USA), pages 462--469, October 1996. IEEE CS Press. [bibtex-entry]
     
  12. R. Corrêa, A. Ferreira, and P. Rebreyend. Algorithmes génétiques ``intelligents'' pour l'ordonnancement de tâches. In Proceedings of the 8ème Rencontres du Parallélisme, Bordeaux, May 1996. [bibtex-entry]
     
  13. O. Dalle. LoadBuilder: A tool for generating and modeling workloads in distributed workstations environments. In K. Yetongnon and S. Hariri, editors, Proceedings of Parallel and Distributed Computing Systems (PDCS'96), volume 1, Dijon (France), pages 248--253, September 1996. International Society for Computers and their Applications (ISCA). [bibtex-entry]
     
  14. T. Duboux and A. Ferreira. Achieving Good Performance for Dictionary Machines: A Scalable Distributed Data Balancing Technique. In Proceedings of Euromicro's 4th Workshop on Parallel and Distributed Processing, Braga, Portugal, 1996. IEEE Press. [bibtex-entry]
     
  15. A. Ferreira and K. Marcus. A theoretical framework for the design of lightwave networks. In F. Dehne and B. Hodson, editors, Proceedings of The 10th IEEE Annual International Symposium on High Performance Computers -- HPCS'96, Ottawa, June 1996. IEEE Press.
    Note: CD-ROM. [bibtex-entry]
     
  16. B. Gaujal, A. Jean-Marie, P. Mussi, and G.Siegel. High Speed Simulation of Discrete Event Systems by Mixing Process Oriented and Equational Approaches. In Environments and Tools for Parallel Scientific Computing, Faverges de la Tour -- France, August 1996. [bibtex-entry]
     
  17. C. Gavoille and S. Pérennes. Memory Requirements for Routing in Distributed Networks (Extended Abstract). In PODC, pages 125-133, 1996.
    Note: Best student paper award. [bibtex-entry]
     
  18. C. Gavoille and S. Pérennes. Lower Bounds for Shortest Path Interval Routing. In N. Santoro and P. G. Spirakis, editors, SIROCCO'96, The 3rd International Colloquium on Structural Information & Communication Complexity, Siena, Italy, pages 88-103, June 1996. [bibtex-entry]
     
  19. L. Liquori and G. Castagna. A Typed Lambda Calculus of Objects. In Asian, International Conference on Concurrency and Parallelism, Programming, Networking, and Security, volume 1179 of Lecture Notes in Computer Science, pages 129--141, 1996. Springer Verlag. [POSTSCRIPT ] [bibtex-entry]
     
  20. P. Mussi and G.Siegel. Extending the Prosit System to Support Distributed Simulation. In European Simulation Symposium, Genoa--Italy, October 1996. [bibtex-entry]
     
1995
  1. J-C. Bermond, J. Bond, and S. Djelloul. Dense bus networks of diameter 2. In Proc. Workshop on interconnection Networks, DIMACS, Feb. 1994, DIMACS Ser., volume 21, pages 9--18, 1995. Annals New York Academy of Sciences. [PDF ] [bibtex-entry]
     
  2. J-C. Bermond, D. Caromel, and P. Mussi. Simulation within a parallel object oriented language : The SLOOP System. In Proceedings Joint Conference on Information Sciences (JCIS'95), North Carolina , Sept. 1995, 1995. [bibtex-entry]
     
  3. J-C. Bermond, D. Caromel, and P. Mussi. Simulation within a Parallel Object-Oriented Language: The SLOOP System. In proceedings Joint Conference on Information Sciences (JCIS), pages 218--221, October 1995.
    Note: Invited session on Object-Oriented Programming. [bibtex-entry]
     
  4. J-C. Bermond, L. Gargano, A.A. Rescigno, and U. Vaccaro. Fast gossiping by short messages. In Proc.22nd ICALP95, Szeged, Hungary, volume 944, pages 135--146, 1995. Lecture Notes in Computer Science, Springer Verlag. [PDF ] [bibtex-entry]
     
  5. J-C. Bermond and D. Peleg. The power of small coalitions in graphs. In Proc. Conference SIROCCO95 Olympie June 95, International Informatics Series 2, pages 173--184, 1995. Carleton U. Press. [PDF ] [bibtex-entry]
     
  6. J-C. Bermond and S. Pérennes. Efficient broadcasting protocols on de Bruijn and similar networks. In Proc. Conference SIROCCO95, Olympie June 95, International Informatics Series 2, pages 199--209, 1995. Carleton U. Press. [PDF ] [bibtex-entry]
     
  7. P. Berthomé and A. Ferreira. Communication Issues in Parallel Systems with Optical Interconnections. In R. A. Cryan, P. N. Fernando, P. Ghiggino, and J. M. Senior, editors, Broadband Networks: Strategies and Technologies, volume 2450 of Proceedings of SPIE, pages 464--473, 1995. SPIE -- The International Society for Optical Engineering. [bibtex-entry]
     
  8. V. Bono and L. Liquori. A Subtyping for the Fisher-Honsell-Mitchell Lambda Calculus of Objects. In CSL, International Conference of Computer Science Logic, volume 933 of Lecture Notes in Computer Science, pages 16--30, 1995. Springer Verlag. [POSTSCRIPT ] [bibtex-entry]
     
  9. H. Bourdin, A. Ferreira, and K. Marcus. A comparative study of one-to-many WDM lightwave interconnection networks for multiprocessors. In Proceedings of the 2nd IEEE International Workshop on Massively Parallel Processing using Optical Interconnections -- MPPOI'95, San Antonio (USA), pages 257--264, October 1995. IEEE Press. [bibtex-entry]
     
  10. T. Duboux, A. Ferreira, and M. Gastaldo. A scalable design for Dictionary Machines. In Moonen and Cathoor, editors, Algorithms and Parallel VLSI Architectures III, pages 143--154, 1995. Elsevier. [bibtex-entry]
     
  11. A. Ferreira and K. Marcus. Modular multihop WDM--based lightwave networks, and routing. In S. I Najafi and H. Porte, editors, Fiber Optic Network Components, volume 2449 of Proceedings of SPIE, pages 78--86, 1995. SPIE -- The International Society for Optical Engineering. [bibtex-entry]
     
  12. A. Ferreira and N. Qadri. Performance of WDM systems. In IEEE International Conference on High Performance Computing -- HiPC'95, New Delhi, December 1995. IEEE Press. [bibtex-entry]
     
  13. A. Ferreira, A. Rau-Chaplin, and S. Ubeda. Scalable 2d convex hull and triangulation algorithms for coarse-grained multicomputers. In Proceedings of the 7th IEEE Symposium on Parallel and Distributed Processing -- SPDP'95, San Antonio (USA), pages 561--569, October 1995. IEEE Press. [bibtex-entry]
     
  14. A. Ferreira and S. Ubéda. Parallel complexity of the medial axis transform. In Proceedings of the IEEE International Conference on Image Processing -- ICIP'95, volume II, Washington DC, pages 105--107, October 1995. IEEE Press. [bibtex-entry]
     
  15. L. Liquori. A Typed Axiomatic Object Calculus with Subtyping. In ATSC, International Workshop on Advances in Type Systems for Computing, Newton Institute, Cambridge, 1995. [bibtex-entry]
     
  16. M. Molloy and B. Reed. A critical point for random graphs with a given degree sequence. In Proceedings of the Sixth International Seminar on Random Graphs and Probabilistic Methods in Combinatorics and Computer Science, ``Random Graphs '93'' (Poznan, 1993), volume 6, pages 161--179, 1995. [bibtex-entry]
     
  17. P. Mussi and G. Siegel. The PROSIT Sequential Simulator: A Test-bed for Object Oriented Discrete Event Simulation. In European Simulation Symposium, Erlangen, Germany, pages 297--301, October 1995. [bibtex-entry]
     
1994
  1. S. Akl, J. Duprat, and A. Ferreira. Building hamiltonian circuits and paths on star graphs. In I. Dimov and O. Tonev, editors, Advances in Parallel Algorithms -- Proceedings of the Workshop on Parallel Algorithms '92, Sophia (Bul), pages 131--143, 1994. IOS Press. [bibtex-entry]
     
  2. F. Desprez, A. Ferreira, and B. Tourancheau. Efficient communication operations on passive optical star networks. In Proceedings of the First IEEE International Workshop on Massively Parallel Processing Using Optical Interconnections -- MPPOI'94, pages 52--58, 1994. IEEE Press. [bibtex-entry]
     
  3. P. Ferrante, P. Mussi, G. Siegel, and L. Mallet. Object Oriented Simulation: Highlights on the Prosit Parallel Discrete Event Simulator. In Western Simulation Conference 1994, Tempe (AZ), Juanary 1994. SCS. [bibtex-entry]
     
  4. A. Ferreira, A. Goldman, and S.W. Song. Bus based parallel computers: A viable way for massive parallelism. In C. Halatsis, D. Maritsas, G. Philokyprou, and S. Thoedoridis, editors, PARLE '94 -- Parallel Architectures and Languages Europe, volume 817 of Lecture Notes in Computer Science, pages 553--564, 1994. Springer Verlag. [bibtex-entry]
     
  5. A. Ferreira, A. Goldman, and S. W. Song. Broadcasting in bus interconnection networks. In B. Buchberger and J. Volkert, editors, Parallel Processing: CONPAR 94 -- VAPP VI, volume 854 of Lecture Notes in Computer Science, pages 797--807, 1994. Springer Verlag. [bibtex-entry]
     
  6. A. Ferreira and M. Grammatikakis. Improved probabilistic routing in generalized hypercubes. In C. Halatsis, D. Maritsas, G. Philokyprou, and S. Theodoridis, editors, Proceedings of PARLE, volume 817 of Lecture Notes in Computer Science, pages 1--12, 1994. Springer Verlag. [bibtex-entry]
     
  7. L. Liquori and M.L. Sapino. Dealing with Explicit Exceptions. In M. Alpuente, R. Barbuti, and I. Ramos, editors, GULP-PRODE, International Joint Conference on Declarative Programming, pages 296--308, 1994. [POSTSCRIPT ] [bibtex-entry]
     
  8. P. Mussi, P. Ferrante, G. Siegel, and L. Mallet. Object Oriented SImulation: Highlights on the PROSIT Distributed DIscrete Event Simulator. In Object Oriented SImulation Conference, Juanary 1994. SCS, SCS.
    Note: Part of the 1994 Western Simulation Multiconference, Tempe, Arizona. [bibtex-entry]
     
  9. S. van Bakel, L. Liquori, S. Ronchi della Rocca, and P. Urzyczyn. Comparing Cubes. In LFCS, International Symposium on Logical Foundations of Computer Science, volume 813 of Lecture Notes in Computer Science, pages 353--365, 1994. Springer Verlag. [POSTSCRIPT ] [bibtex-entry]
     
1993
  1. P. Berthomé, A. Ferreira, B. Maggs, S. Perennes, and G. Plaxton. Sorting-based selection algorithms on hypercubic networks. In Proceedings of the 7th IEEE International Parallel Processing Symposium -- IPPS'93, pages 89--95, 1993. IEEE Press. [bibtex-entry]
     
  2. P. Berthomé, A. Ferreira, and S. Perennes. Improved algorithm design and optimal information dissemination in Star and Pancake networks. In Proceedings of the 5th IEEE Symposium on Parallel and Distributed Processing -- SPDP'93, pages 720--723, December 1993. IEEE Press. [bibtex-entry]
     
  3. V. Castro-Alves, A. Ferreira, and O. Kebichi. A new class of fault models and test algorithms for dual-port dynamic RAM testing. In Proceedings of the IEEE International Workshop on Memory Testing, San Jose (CA), pages 68--71, August 1993. IEEE Press. [bibtex-entry]
     
  4. T. Duboux, A. Ferreira, and M. Gastaldo. Machine dictionnaire sur architectures à mémoire distribuée. In Proceedings of the 5ème Rencontres du Parallélisme, Brest, pages 213--216, May 1993. [bibtex-entry]
     
  5. A. Ferreira, A. Goldman, and S. Song. Comunicação em hipergrades e hipertoros usando barramentos. In Proceedings of the 5th Simpósio Brasileiro de Arquitetura de Computadores e Proc. de Alto Desempenho, SBC, Florianópolis (Br), pages 17--32, September 1993. Brazilian Society of Computer Science. [bibtex-entry]
     
  6. A. Ferreira and S. Ubéda. Ultra-fast parallel contour tracking, with applications to thinning. In G.R. Joubert, D. Trystram, F.J. Peters, and D.J. Evans, editors, Parallel Computing: Trends and Applications (ParCo'93), volume 9 of Advances in Parallel Computing, pages 97--104, 1993. Elsevier Science B.V., Amsterdam. [bibtex-entry]
     
  7. L. Mallet and P. Mussi. Object Oriented Parallel Discrete Event Simulation: The PROSIT Approach. In Modelling and Simulation FSM 93, june 7-9, LYON, June 1993. SCS. [bibtex-entry]
     
  8. H. Rakotoarisoa and P. Mussi. PARSEVAL: A Workbench for Queueing Networks Parallel Simulation. In Modelling and Simulation FSM 93, june 7-9, LYON, June 1993. SCS. [bibtex-entry]
     
1992
  1. S. Akl, M. Cosnard, and A. Ferreira. Revisiting parallel speedup complexity. In W.W. Koczkodaj, P.L. Lauer, and A.A. Toptsis, editors, Proceedings of the IEEE International Conference on Computing and Information -- ICCI'92, pages 179--182, 1992. IEEE Press. [bibtex-entry]
     
  2. J-C. Bermond and P. Fraigniaud. Broadcasting and NP-Completeness. In Graph Theory Notes of New York, volume XXII, pages 8--14, 1992. [PDF ] [bibtex-entry]
     
  3. J-C. Bermond and M. Syska. Routage wormhole et canaux virtuels. In M. Nivat M. Cosnard and Y. Robert, editors, Algorithmique Parallèle, pages 149--158, 1992. Masson. [PDF ] [bibtex-entry]
     
  4. P. Berthomé and A. Ferreira. Efficiently solving geometric problems on large hypercube multiprocessors. In S. Tzafestas, P. Borne, and L. Grandinetti, editors, Parallel and Distributed Computing in Engineering Systems, pages 123--128, 1992. IMACS - North Holland. [bibtex-entry]
     
  5. M. Cosnard and A. Ferreira. Designing non-numerical parallel algorithms. In D.J. Evans, G.R. Joubert, and H. Liddell, editors, invited paper, Proceedings of the International Conference on Parallel Computing -- ParCo'91, London (UK), pages 3--18, 1992. Elsevier Science Publishers B.V.. [bibtex-entry]
     
  6. T. Duboux, A. Ferreira, and M. Gastaldo. MIMD Dictionary Machines: from theory to practice. In L. Bougé et al., editor, Parallel Processing: CONPAR 92 - VAPP V, volume 634 of Lecture Notes in Computer Science, pages 545--550, 1992. Springer-Verlag. [bibtex-entry]
     
  7. A. Ferreira. Parallel search in sorted multisets, and NP-Complete problems. In R. Baeza-Yates and U. Manber, editors, Computer Science - Research and Applications, Santiago - Chile, pages 383--394, 1992. Plenum Press. [bibtex-entry]
     
  8. A. Ferreira and S. Song. Achieving optimality for gate matrix layout and PLA folding: a graph theoretic approach. In I. Simon, editor, LATIN '92, volume 384 of Lecture Notes in Computer Science, São Paulo (Br), pages 139--153, 1992. Springer-Verlag. [bibtex-entry]
     
  9. C. McDiarmid, B. Reed, A. Schrijver, and B. Shepherd. Noninterfering network flows. In Algorithm theory---SWAT '92 (Helsinki, 1992), volume 621 of Lecture Notes in Comput. Sci., Berlin, pages 245--257, 1992. Springer. [bibtex-entry]
     
1991
  1. M. Cosnard and A. Ferreira. A tight bound for selection in X+Y. In F. Dehne et al., editor, Advances in Computing and Information - ICCI '91, volume 497 of Lecture Notes in Computer Science, pages 134--138, 1991. Springer-Verlag. [bibtex-entry]
     
  2. F. Dehne, A. Ferreira, and A. Rau-Chaplin. Efficient parallel construction and manipulation of pointer based quadtrees. In Proceedings of the International Conference on Parallel Processing -- ICPP'91, St. Charles (USA), pages 255--262, 1991. [bibtex-entry]
     
  3. A. Ferreira and J. Peters. Finding the smallest path in a rectilinear polygon on a hypercube multiprocessor. In Proceedings of the Third Canadian Conference on Computational Geometry -- CCCG'91, Vancouver (Ca), pages 162--165, 1991. [bibtex-entry]
     
1990
  1. B. Alspach, J-C. Bermond, and D. Sotteau. Decomposition into cycles I: Hamilton decompositions. In Proceedings of 1987 Cycles and Rays Colloquium, Montréal, pages 9--18, 1990. NATO ASI Ser. C, Kluwer Academic Publishers, Dordrech PDF = http://www-sop.inria.fr/members/Jean-Claude.Bermond/PUBLIS/ABS90.pdf. [bibtex-entry]
     
  2. J-C. Bermond and J. Bond. Combinatorial designs and hypergraphs of diameter one. In Proceedings of the firts China-US International Conference, Jinan, China, June 1986, volume 576, pages 51--62, 1990. Annals of the New York Academy of Sciences. [bibtex-entry]
     
  3. B. Braschi, A. Ferreira, and J. Zerovnik. On the asymptotic behaviour of parallel simulated annealing. In D.J. Evans, G.R. Joubert, and F.J. Peters, editors, Proceedings of the International Conference on Parallel Computing -- ParCo'89, pages 263--268, 1990. North-Holland. [bibtex-entry]
     
  4. F. Dehne, A. Ferreira, and A. Rau-Chaplin. A massively parallel knowledge-base server using a hypercube multiprocessor. In Proceedings of the IEEE International Conference on Tools for AI, Washington D.C., pages 660--666, 1990. IEEE Press. [bibtex-entry]
     
  5. F. Dehne, A. Ferreira, and A. Rau-Chaplin. Parallel AI algorithms for fine-grained hypercube multiprocessors. In G. Wolf et al., editor, invited paper, Proceedings of the International Workshop on Parallel Processing by Cellular Automata and Arrrays (PARCELLA), volume 2, East-Berlin, pages 51--65, 1990. [bibtex-entry]
     
1989
  1. J-C. Bermond, G. Illiades, and C. Peyrat. An optimization problem in distributed loop computer networks. In Combinatorial Mathematics: Proceedings of the Third International Conference (New York, 1985), volume 555 of Ann. New York Acad. Sci., New York, pages 45--55, 1989. New York Acad. Sci.. [bibtex-entry]
     
  2. J-C. Bermond and J-C. Konig. General and efficient decentralized consensus protocols II. In Proc. of the International Workshop on Parallel and distributed algorithms, Bonas, France, pages 199--210, 1989. North-Holland. [bibtex-entry]
     
  3. J-C. Bermond and C. Peyrat. De Bruijn and Kautz networks: a competitor for the hypercube?. In F. André and J-P. Verjus, editors, Proceedings of the 1st European Workshop on Hypercubes and Distributed Computers, Rennes, pages 279--293, 1989. North Holland. [bibtex-entry]
     
  4. M. Cosnard and A. Ferreira. Parallel algorithms for searching in X+Y. In F.Ris and P.M.Kogge, editors, Proceedings of the International Conference on Parallel Processing -- ICPP'89, volume 3, pages 16--19, 1989. Penn State University Press. [bibtex-entry]
     
  5. F. Dehne, A. Ferreira, and A. Rau-Chaplin. Parallel branch and bound on fine grained hypercube multiprocessors. In Proceedings of the IEEE Workshop on Tools for AI, Herndon, VA (USA), pages 616--622, 1989. IEEE Press. [bibtex-entry]
     
  6. F. Dehne, A. Ferreira, and A. Rau-Chaplin. Parallel fractional cascading on a hypercube multiprocessor. In Proceedings of the 27th Annual Allerton Conference on Communication, Control and Computing, pages 1084--1093, October 1989. [bibtex-entry]
     
  7. A. Ferreira and M. Gastaldo. Implementing sorting on a hypercube. In F. André et J.-P. Verjus, editor, Hypercube and Distributed Computers, pages 359--360, 1989. INRIA-North-Holland. [bibtex-entry]
     
  8. A. Ferreira. The Knapsack Problem on Parallel Architectures. In M. Cosnard et al., editor, Parallel and Distributed Algorithms, pages 145--152, 1989. North-Holland. [bibtex-entry]
     
  9. Z. Liu and P. Mussi. Performance evaluation of a deadlock free protocol for blocking rings. In International Conference on Super Computing, June 1989. [bibtex-entry]
     
1988
  1. J-C. Bermond and J.-M. Fourneau. Independent connections: an easy characterization of baseline equivalent multistage interconnection networks. In Int. Conf. on Parallel Processing, August 1988. [bibtex-entry]
     
  2. J-C. Bermond, J-C. König, and M. Raynal. General and efficient decentralized consensus protocols. In Distributed algorithms (Amsterdam, 1987), volume 312 of Lecture Notes in Comput. Sci., Berlin, pages 41--56, 1988. Springer. [bibtex-entry]
     
  3. M. Cosnard and A. Ferreira. A processor network for generating all the permutations. In E. Chiricozzi and A. D'Amico, editors, Parallel Processing and Applications, pages 141--147, 1988. North-Holland. [bibtex-entry]
     
  4. A. Ferreira. Efficient parallel algorithms for the knapsack problem. In M. Cosnard et al., editor, Parallel Processing, pages 169--179, 1988. IFIP-North Holland. [bibtex-entry]
     
  5. A. Ferreira. An optimal ${O(n^2)}$ algorithm to fold special PLA's. In H.A.Eiselt and G.Pederzoli, editors, Advances in Optimization and Control, volume 302 of Lecture Notes in Economics and Math. Systems, pages 92--102, 1988. Springer-Verlag. [bibtex-entry]
     
1986
  1. J-C. Bermond, J. Bond, and C. Peyrat. Interconnection networks with each node on two buses in Parallel Algorithms and Architectures. In Proceedings InTernational Workshop on Parallel Algorithms and Architectures, pages 155--167, April 1986. North Holland. [bibtex-entry]
     
  2. A. Ferreira. O problema do dobramento optimal de PLA's: uma nova abordagem e seu algoritmo. In Proceedings of the 6th Brazilian Congress on Computer Science, 1986. University of Pernambuco Press. [bibtex-entry]
     
  3. C. L. Monma, B. Reed, and W. T. Trotter, Jr.. A generalization of threshold graphs with tolerances. In Proceedings of the seventeenth Southeastern international conference on combinatorics, graph theory, and computing (Boca Raton, Fla., 1986), volume 55, pages 187--197, 1986. [bibtex-entry]
     
1985
  1. J-C. Bermond and G. Memmi. A graph theoretical characterization of minimal deadlocks in Petri nets. In Graph theory with applications to algorithms and computer science (Kalamazoo, Mich., 1984), Wiley-Intersci. Publ., New York, pages 73--87, 1985. Wiley. [bibtex-entry]
     
  2. A. Ferreira. Algoritmos heurìsticos para otimização de PLA's. In Proceedings of the 5th Brazilian Symposium of Microelectronics, 1985. University of São Paulo Press. [bibtex-entry]
     
  3. W. Jalby, J. Maillard, and P. Mussi. Evaluation of Parallel Execution of Program Tree Structures. In Parallel Computing 85, pages 279--285, 1985. [bibtex-entry]
     
1984
  1. J-C. Bermond, J. Bond, and J.-F. Saclé. Large hypergraphs of diameter $1$. In Graph theory and combinatorics (Cambridge, 1983), London, pages 19--28, 1984. Academic Press. [bibtex-entry]
     
  2. P. Mussi and P. Nain. Evaluation of Parallel Execution of Program Tree Structures. In ACM SIGMETRICS Conference on Measurement and Modeling, volume 12, August 1984. ACM. [bibtex-entry]
     
1983
  1. J-C. Bermond, C. Delorme, and J.-J. Quisquater. Grands graphes de degré et diamètre fixés. In Combinatorial mathematics (Marseille-Luminy, 1981), volume 75 of North-Holland Math. Stud., Amsterdam, pages 65--73, 1983. North-Holland. [bibtex-entry]
     
1981
  1. J-C. Bermond and B. Bollobás. The diameter of graphs---a survey. In Proceedings of the Twelfth Southeastern Conference on Combinatorics, Graph Theory and Computing, Vol. I (Baton Rouge, La., 1981), volume 32, pages 3--27, 1981. [PDF ] [bibtex-entry]
     
1979
  1. J-C. Bermond. Graceful graphs, radio antennae and French windmills. In Graph theory and combinatorics (Proc. Conf., Open Univ., Milton Keynes, 1978), volume 34 of Res. Notes in Math., Boston, Mass., pages 18--37, 1979. Pitman. [bibtex-entry]
     
1978
  1. J-C. Bermond, A. E. Brouwer, and A. Germa. Systèmes de triplets et différences associées. In Problèmes combinatoires et théorie des graphes (Colloq. Internat. CNRS, Univ. Orsay, Orsay, 1976), volume 260 of Colloq. Internat. CNRS, Paris, pages 35--38, 1978. CNRS. [bibtex-entry]
     
  2. J-C. Bermond, A. Germa, M.-C. Heydemann, and D. Sotteau. Hypergraphes hamiltoniens. In Problèmes combinatoires et théorie des graphes (Colloq. Internat. CNRS, Univ. Orsay, Orsay, 1976), volume 260 of Colloq. Internat. CNRS, Paris, pages 39--43, 1978. CNRS. [PDF ] [bibtex-entry]
     
  3. J-C. Bermond, A. Kotzig, and J. Turgeon. On a combinatorial problem of antennas in radioastronomy. In Combinatorics (Proc. Fifth Hungarian Colloq., Keszthely, 1976), Vol. I, volume 18 of Colloq. Math. Soc. János Bolyai, Amsterdam, pages 135--149, 1978. North-Holland. [bibtex-entry]
     
  4. J-C. Bermond. Le problème des ``ouvroirs''. In Problèmes combinatoires et théorie des graphes (Colloq. Internat. CNRS, Univ. Orsay, Orsay, 1976), volume 260 of Colloq. Internat. CNRS, Paris, pages 31--34, 1978. CNRS. [bibtex-entry]
     
1977
  1. J-C. Bermond and D. Sotteau. Cycle and circuit designs odd case. In Contributions to graph theory and its applications (Internat. Colloq., Oberhof, 1977) (Germany), Ilmenau, pages 11--32, 1977. Tech. Hochschule Ilmenau. [PDF ] [bibtex-entry]
     
1976
  1. J-C. Bermond. On Hamiltonian walks. In Proceedings of the Fifth British Combinatorial Conference (Univ. Aberdeen, Aberdeen, 1975), Winnipeg, Man., pages 41--51. Congressus Numerantium, No. XV, 1976. Utilitas Math.. [bibtex-entry]
     
  2. J-C. Bermond and D. Sotteau. Graph decompositions and $G$-designs. In Proceedings of the Fifth British Combinatorial Conference (Univ. Aberdeen, Aberdeen, 1975), Winnipeg, Man., pages 53--72. Congressus Numerantium, No. XV, 1976. Utilitas Math.. [PDF ] [bibtex-entry]
     
1975
  1. J-C. Bermond. The circuit-hypergraph of a tournament. In Infinite and finite sets (Colloq., Keszthely, 1973; dedicated to P. Erdos on his 60th birthday), Vol. I, Amsterdam, pages 165--180. Colloq. Math. Soc. János Bolyai, Vol. 10, 1975. North-Holland. [bibtex-entry]
     
  2. J-C. Bermond. Decomposition of $K\sp*\sb{n}$ into $k$-circuits and balanced $G$-designs. In Recent advances in graph theory (Proc. Second Czechoslovak Sympos., Prague, 1974), Prague, pages 57--68, 1975. Academia. [bibtex-entry]
     
1974
  1. J-C. Bermond. Graphe représentatif de l'hypergraphe $h$-parti complet. In Hypergraph Seminar (Proc. First Working Sem., Ohio State Univ., Columbus, Ohio, 1972; dedicated to Arnold Ross), Berlin, pages 34--53. Lecture Notes in Math., Vol. 411, 1974. Springer. [bibtex-entry]
     

BACK TO COATI PUBLICATION INDEX



Last modified: Sat Jan 29 19:00:43 2022