Publications of P. Berthomé

BACK TO COATI PUBLICATION INDEX

Publications of P. Berthomé

Books and proceedings
  1. P. Berthomé and A. Ferreira, editors. Optical Interconnects and Parallel Processing: Trends at the Interface. Kluwer Academic Publisher, Boston (USA), 1998. [bibtex-entry]
     
Articles in journal or book's chapters
  1. D. Bartha, P. Berthomé, M. Diallo, and A. Ferreira. Revisiting parametric multi-terminal problems: Maximum flows, minimum cuts and cut-tree computations. Discrete Optimization, 3(3):195--205, September 2006. [bibtex-entry]
     
  2. P. Berthomé, A. Ferreira, S. Pérennes, G. Plaxton, and B. Maggs. Sorting-based selection algorithms on hypercubic networks. Algorithmica, 26(2):237--254, 2000. [bibtex-entry]
     
  3. P. Berthomé and A. Ferreira. Communication Issues in Parallel Systems with Optical Interconnections. International Journal of Foundations of Computer Science, 8(2):143--162, 1997.
    Note: Special Issue on Interconnection Networks. [bibtex-entry]
     
  4. P. Berthomé, A. Ferreira, and S. Pérennes. Decomposing hierarchical Cayley graphs, with applications to information dissemination and algorithm design. IEEE Transactions on Parallel and Distributed Systems, 7(12):1292--1300, December 1996. [bibtex-entry]
     
  5. P. Berthomé and A. Ferreira. On Broadcasting Schemes in Restricted Optical Passive Star Systems. DIMACS series in Discrete Mathematics and Theoretical Computer Science, 21:19--29, 1995. [bibtex-entry]
     
  6. P. Berthomé and A. Ferreira. Time-optimal geometric algorithms in hypercubic networks. Parallel Algorithms and Applications, 4:169--181, 1994. [bibtex-entry]
     
Conference's articles
  1. 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]
     
  2. 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]
     
  3. 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]
     
  4. 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]
     
  5. 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]
     
  6. 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]
     
  7. 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]
     
Internal reports
  1. 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]
     

BACK TO COATI PUBLICATION INDEX



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