BACK TO COATI PUBLICATION INDEX

Publications of year 2008

Books and proceedings
  1. D. Coudert, V. Issarny, and N. Georgantas, editors. 1st International Workshop on Ad-hoc Ambient Computing (AdhocAmC), Sophia Antipolis, France, September 2008. I3S, CNRS, Université de Nice Sophia, INRIA. [WWW ] [bibtex-entry]
     
  2. O. Dalle and G.A. Wainer, editors. 1st International Conference on Simulation and Techniques for Communications, Networks and Systems (SIMU Tools 2008), Marseille, France, March 2008. [bibtex-entry]
     
  3. D. Coudert, D. Simplot-Ryl, and I. Stojmenovic, editors. 7th International Conference on AD-HOC Networks & Wireless (AdHoc-NOW), volume 5198 of Lecture Notes in Computer Science, September 2008. Springer. [WWW ] [bibtex-entry]
     
  4. D. Coudert, S. Krco, and K. Wrona, editors. PhD workshop (PhD-NOW), Sophia Antipolis, France, September 2008. I3S, CNRS, Université de Nice Sophia, INRIA. [WWW ] [bibtex-entry]
     
Thesis
  1. J. Galtier. L'adaptativité dans les télécommunications. Habilitation à Diriger des Recherches, Université de Nice-Sophia Antipolis, February 2008. [bibtex-entry]
     
  2. F. Huc. Conception de Réseaux Dynamiques Tolérants aux Pannes. PhD thesis, École doctorale STIC, Université de Nice-Sophia Antipolis, November 2008. [PDF ] [Abstract] [bibtex-entry]
     
Articles in journal or book's chapters
  1. L. Addario-Berry and B. Reed. Horizons of Combinatorics, volume 17 of Bolyai Society Mathematical Studies, chapter Ballot Theorems, Old and New, pages 9-35. Springer, 2008. [bibtex-entry]
     
  2. N. Nepomuceno, P.R. Pinheiro, and A.L.V. Coelho. A Hybrid Optimization Framework for Cutting and Packing Problems: Case Study on Constrained 2D Non-guillotine Cutting. In Recent Advances in Evolutionary Computation for Combinatorial Optimization, volume 153 of Studies in Computational Intelligence, chapter 6, pages 87-99. Springer, 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  3. L. Addario-Berry, M. Chudnovsky, F. Havet, B. Reed, and P. Seymour. Bisimplicial vertices in even-hole-free graphs. Journal of Combinatorial Theory Ser. B, 98(6):1119--1164, 2008. [PDF ] [Abstract] [bibtex-entry]
     
  4. L. Addario-Berry, K. Dalal, and B. Reed. Degree-Constrained Subgraphs. Discrete Applied Mathematics, 156:1168-1174, 2008. [bibtex-entry]
     
  5. N. Ben Ali, B. Belghith, J. Moulierac, and M. Molnár. QoS multicast aggregation under multiple additive constraints. Computer Communications, 31(15):3564-3578, September 2008. [PDF ] [Abstract] [bibtex-entry]
     
  6. J-C. Bermond, D. Coudert, and B. Lévêque. Approximations for All-to-all Uniform Traffic Grooming on Unidirectional Ring. Journal of Interconnection Networks (JOIN), 9(4):471-486, December 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  7. L. Blin, P. Fraigniaud, N. Nisse, and S. Vial. Distributed chasing of network intruders. Theoretical Computer Science, 399(1-2):12-37, 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  8. M. Cerioli, L. Faria, T. Ferreira, C. Martinhon, F. Protti, and B. Reed. Partition into cliques for cubic graphs: Planar case, complexity and approximation. Discrete Applied Mathematics, 156:2270-2278, 2008. [bibtex-entry]
     
  9. R. Chand, M. Cosnard, and L. Liquori. Powerful resource discovery for Arigatoni overlay network. Future Generation Computer Systems, 24:31--38, 2008. [WWW ] [PDF ] [bibtex-entry]
     
  10. S. Fiorini, N. Hardy, B. Reed, and A. Vetta. Planar graph bipartization in linear time. Discrete Applied Mathematics, 156:1175-1180, 2008. [Abstract] [bibtex-entry]
     
  11. M. Flammini, R. Klasing, A. Navarra, and S. Pérennes. Tightening the Upper Bound for the Minimum Energy Broadcasting problem. Wireless Networks, 14(5):659--669, October 2008.
    Note: Special Issue associated to the 3rd International Symposium on Modelling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt 2005). [WWW ] [bibtex-entry]
     
  12. M. Flammini, L. Moscardelli, A. Navarra, and S. Pérennes. Asymptotically Optimal Solutions for Small World Graphs. Theory of Computing Systems, 42(4):632-650, May 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  13. N. Fountoulakis and B. Reed. The evolution of the mixing rate of a simple random walk on the giant component of a random graph. Random Structures and Algorithms, 33:68-86, 2008. [bibtex-entry]
     
  14. P. Fraigniaud and N. Nisse. Monotony Properties of Connected Visible Graph Searching. Information and Computation, 206(12):1383-1393, 2008. [Abstract] [bibtex-entry]
     
  15. F. Havet, J.-S. Sereni, and R. Skrekovski. 3-facial colouring of plane graphs. SIAM Journal on Discrete Mathematics, 22(1):231--247, 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  16. F. Havet, S. Thomassé, and A. Yeo. Hoang-Reed conjecture for tournaments. Discrete Mathematics, 308(15):3412--3415, August 2008. [PDF ] [Abstract] [bibtex-entry]
     
  17. F. Havet and M-L. Yu. $(p,1)$-total labelling of graphs. Discrete Mathematics, 308(4):496--513, February 2008. [PDF ] [Abstract] [bibtex-entry]
     
  18. R. J. Kang, T. Müller, and J.-S. Sereni. Improper colouring of (random) unit disk graphs. Discrete Mathematics, 308:1438--1454, April 2008.
    Note: The Special Issue devoted to EuroComb 2005. [PDF ] [bibtex-entry]
     
  19. K. Kawarabayashi, O. Lee, B. Reed, and P. Wollan. A weaker version of Lovasz' path removable conjecture. Journal of Combinatorial Theory (Series B), 98:972-979, 2008. [bibtex-entry]
     
  20. K. Kawarabayashi and B. Reed. Fractional coloring and the odd Hadwiger's conjecture. European Journal of Combinatorics, 29(2):411-417, 2008. [Abstract] [bibtex-entry]
     
  21. R. Klasing, N. Morales, and S. Pérennes. On the Complexity of Bandwidth Allocation in Radio Networks. Theoretical Computer Science, 406(3):225-239, October 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  22. C. Linhares-Sales, F. Maffray, and B. Reed. On Planar Quasi-Parity Graphs. SIAM Journal of Discrete Mathematics, 22:329-347, 2008. [bibtex-entry]
     
  23. F. Mazoit and N. Nisse. Monotonicity of non-deterministic graph searching. Theoretical Computer Science, 399(3):169-178, 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  24. C. McDiarmid and B. Reed. On the maximum degree of a random planar graph. Combinatorics, Probability and Computing, 17:591-601, 2008. [bibtex-entry]
     
  25. C. Meagher and B. Reed. Fractionally total colouring ${G}_{n,p}$. Discrete Applied Mathematics, 156:1112-1124, 2008. [bibtex-entry]
     
  26. B. Reed. Skew Partitions in Perfect Graphs. Discrete Applied Mathematics, 156:1150-1156, 2008. [bibtex-entry]
     
  27. I. Sau and J. Zerovnik. An Optimal Permutation Routing Algorithm on Full-Duplex Hexagonal Networks. Discrete Mathematics and Theoretical Computer Science, 10(3):49-62, 2008. [PDF ] [Abstract] [bibtex-entry]
     
Conference's articles
  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. 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]
     
  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. 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]
     
  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. 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]
     
  27. 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]
     
  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. 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]
     
  34. 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]
     
  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]
     
Internal reports
  1. E. Altman, P. Nain, and J-C. Bermond. Distributed Storage Management of Evolving Files in Delay Tolerant Ad Hoc Networks. Research Report RR-6645, INRIA, September 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  2. O. Amini, F. Huc, I. Sau, and J. Zerovnik. $(\ell,k)$-Routing on Plane Grids. Research Report 6480, INRIA, March 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  3. O. Amini, D. Peleg, S. Pérennes, I. Sau, and S. Saurabh. Degree-Constrained Subgraph Problems: Hardness and Approximation Results. Research Report RR-6690, INRIA, October 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  4. M. Asté, F. Havet, and C. Linhares-Sales. Grundy number and products of graphs. Research Report RR-6672, INRIA, October 2008. [PDF ] [Abstract] [bibtex-entry]
     
  5. J-C. Bermond, I. Caragiannis, D. Coudert, F. Diedrich, L. Hogie, F. Huc, C. Molle, J. Monteiro, P. Leone, H. Rivano, and I. Sau. Algorithmic solutions for critical resource sharing: third year. Technical report Deliverable 2.2.3, IST FET AEOLUS, Integrated Project IST-015964, 2008. [PDF ] [bibtex-entry]
     
  6. J-C. Bermond, R. Correa, and M-L. Yu. Optimal Gathering Protocols on Paths under Interference Constraints. Technical report inria-00168162, HAL, August 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  7. J-C. Bermond, D. Mazauric, V. Misra, and P. Nain. Distributed Call Scheduling in Wireless Networks. Technical report RR-6763, INRIA, December 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  8. J-C. Bermond, V. Papadopoulou, and E. Pitoura. Subproject2: Resource Management Report on the activities of the third year. Technical report Deliverable 2.O.3, IST FET AEOLUS, Integrated Project IST-015964, 2008. [PDF ] [bibtex-entry]
     
  9. P. Berthomé and N. Nisse. A unified FPT Algorithm for Width of Partition Functions. Research Report RR-6646, INRIA, September 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  10. R. Correa, F. Havet, and J.-S. Sereni. About a Brooks-type theorem for improper colouring. Research Report RR-6432, INRIA, January 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  11. D. Coudert, F. Huc, D. Mazauric, N. Nisse, and J-S. Sereni. Routing Reconfiguration/Process Number: Coping wih Two Classes of Services. Research Report RR-6698, INRIA, October 2008. [WWW ] [Abstract] [bibtex-entry]
     
  12. D. Coudert, F. Huc, and D. Mazauric. A distributed algorithm for computing and updating the process number of a forest. Research Report RR-6560, INRIA, June 2008. [WWW ] [Abstract] [bibtex-entry]
     
  13. D. Coudert and D. Mazauric. Network Reconfiguration using Cops-and-Robber Games. Research Report RR-6694, INRIA, August 2008. [WWW ] [Abstract] [bibtex-entry]
     
  14. D. Coudert, N. Nepomuceno, and H. Rivano. Wireless Backhaul Networks: Minimizing Energy Consumption by Power Efficient Radio Links Configuration. Technical report RR-6752, INRIA, December 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  15. O. Dalle, F. Giroire, J. Monteiro, and S. Pérennes. Analysis of Failure Correlation in Peer-to-Peer Storage Systems. Technical report RR-6761, INRIA, December 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  16. J. Galtier. New algorithms to compute the strength of a graph. Research Report RR-6592, INRIA, July 2008. [bibtex-entry]
     
  17. C. Gomes, S. Pérennes, and H. Rivano. Bottleneck Analysis for Routing and Call Scheduling in Multi-hop Wireless Networks. Technical report inria-00282200, INRIA, May 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  18. F. Havet, M. Klazar, J. Kratochvil, D. Kratsch, and M. Liedloff. Exact algorithms for $L(2,1)$-labelling. Research Report RR-6587, INRIA, 07 2008. [Abstract] [bibtex-entry]
     
  19. F. Havet, D. Král, J.-S. Sereni, and R. Skrekovski. Facial coloring using Hall's Theorem. Research Report 383, ITI-series, 2008. [PDF ] [Abstract] [bibtex-entry]
     
  20. F. Havet, B. Reed, and J.-S. Sereni. $L(p,1)$-labelling of graphs. Research Report RR-6673, INRIA, October 2008. [PDF ] [Abstract] [bibtex-entry]
     
  21. F. Havet, J. van den Heuvel, C. McDiarmid, and B. Reed. List Colouring Squares of Planar Graphs. Research Report RR-6586, INRIA, July 2008. [Abstract] [bibtex-entry]
     
  22. X. Muñoz and I. Sau. Traffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph. Research Report RR-6481, INRIA, March 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
  23. N. Nisse, K. Suchan, and I. Rapaport. Distributed computing of efficient routing schemes in generalized chordal graphs. Technical report CMM-B-08/10-220, CMM, October 2008. [PDF ] [Abstract] [bibtex-entry]
     
  24. S. Pérennes and I. Sau. Sur la Conjecture des Jeux Uniques. Research Report RR-6691, INRIA, October 2008. [WWW ] [PDF ] [Abstract] [bibtex-entry]
     
Miscellaneous
  1. N. Cohen. Coloration des graphes planaires, July 2008.
    Note: Internship report. [PDF ] [bibtex-entry]
     
  2. M. Hadj Djilani. Interface MASCOPT pour CLP/CBC, September 2008.
    Note: Internship report. [PDF ] [bibtex-entry]
     
  3. F. Giroire, J. Chandrashekar, N. Taft, E. Schooler, and K. Papagiannaki. Method and System for Detecting and Reducing Botnet Activity, December 2008.
    Note: Docket Number P28858 / 45631-207291. [bibtex-entry]
     
  4. F. Giroire, A. Nucci, N. Taft, and C. Diot. Method and Systems for Identifying Optimal Mapping in a Network, November 2008.
    Note: Patent number US 7,453,824 B1. Filled in July 2003. [bibtex-entry]
     
  5. F. Giroire, A. Nucci, N. Taft, and C. Diot. Method and Systems for Correlating Practical Constraints in a Network, July 2008.
    Note: Patent number US 7,394,760 B1. Filled in July 2003. [bibtex-entry]
     
  6. S. Jafer, G. Wainer, J-C. Maureira Bravo, and O. Dalle. Event Behavior of Discrete Event Simulations in CD++ Vs. NS-2. 2008 Spring Simulation Multiconference (Spring Sim'08)- Poster Sessions (SCS-Poster sessions 2008), April 2008. [Abstract] [bibtex-entry]
     
  7. D. Mazauric. Conception et analyse d'algorithmes distribués d'ordonnancement des transmissions dans les réseaux sans-fil, September 2008.
    Note: Internship report. [PDF ] [bibtex-entry]
     
  8. J. Monteiro and O. Dalle. CORRAL: Stackable Copy-on-Write Versioning Device using Linux Device-Mapper. USENIX Annual Technical Conference (USENIX'08), June 2008.
    Note: Poster. [bibtex-entry]
     

BACK TO COATI PUBLICATION INDEX



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