Publications of P. Berthomé
BACK TO COATI PUBLICATION INDEX
Publications of P. Berthomé
-
P. Berthomé and A. Ferreira, editors.
Optical Interconnects and Parallel Processing: Trends at the Interface.
Kluwer Academic Publisher,
Boston (USA),
1998.
[bibtex-entry]
-
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]
-
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]
-
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]
-
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]
-
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]
-
P. Berthomé and A. Ferreira.
Time-optimal geometric algorithms in hypercubic networks.
Parallel Algorithms and Applications,
4:169--181,
1994.
[bibtex-entry]
-
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]
-
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]
-
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]
-
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]
-
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]
-
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]
-
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]
-
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
