2006 |
19 | EE | Dominique Barth,
Pascal Berthomé,
Madiagne Diallo,
Afonso Ferreira:
Revisiting parametric multi-terminal problems: Maximum flows, minimum cuts and cut-tree computations.
Discrete Optimization 3(3): 195-205 (2006) |
2005 |
18 | EE | Pascal Berthomé,
Sylvain Lebresne,
Kim Nguyen:
Computation of Chromatic Polynomials Using Triangulations and Clique Trees.
WG 2005: 362-373 |
17 | EE | Dominique Barth,
Pascal Berthomé,
Madiagne Diallo:
Detecting flows congesting a target network link.
Electronic Notes in Discrete Mathematics 19: 233-239 (2005) |
16 | EE | Dominique Barth,
Pascal Berthomé,
Paraskevi Fragopoulou:
The Complexity of the Maximal Requests Satisfaction Problem in Multipoint Communication.
Parallel Processing Letters 15(1-2): 209-222 (2005) |
2004 |
15 | EE | Dominique Barth,
Pascal Berthomé,
Johanne Cohen:
The Eulerian Stretch Of A Network Topology And The Ending Guarantee Of A Convergence Routing.
Journal of Interconnection Networks 5(2): 93-109 (2004) |
14 | EE | Dominique Barth,
Pascal Berthomé:
Periodic Gossiping in Commuted Networks.
Theory Comput. Syst. 37(5): 559-584 (2004) |
2003 |
13 | EE | Pascal Berthomé,
Madiagne Diallo,
Afonso Ferreira:
Generalized Parametric Multi-terminal Flows Problem.
WG 2003: 71-80 |
2002 |
12 | EE | Dominique Barth,
Pascal Berthomé,
T. Czarchoski,
Jean-Michel Fourneau,
Christian Laforest,
Sandrine Vial:
A Mixed Deflection and Convergence Routing Algorithm: Design and Performance.
Euro-Par 2002: 767-774 |
2000 |
11 | EE | Pascal Berthomé,
Afonso Ferreira,
Bruce M. Maggs,
Stephane Perennes,
C. Greg Plaxton:
Sorting-Based Selection Algorithms for Hypercubic Networks.
Algorithmica 26(2): 237-254 (2000) |
10 | | Pascal Berthomé,
Torben Hagerup,
Ilan Newman,
Assaf Schuster:
Self-Simulation for the Passive Optical Star.
J. Algorithms 34(1): 128-147 (2000) |
1997 |
9 | | Pascal Berthomé,
Johanne Cohen,
Afonso Ferreira:
Embedding Tori in Partitioned Optical Passive Star Networks.
SIROCCO 1997: 40-52 |
8 | | Pascal Berthomé,
Afonso Ferreira:
Communication Issues in Parallel Systems with Optical Interconnections.
Int. J. Found. Comput. Sci. 8(2): 143- (1997) |
1996 |
7 | EE | Pascal Berthomé,
Afonso Ferreira,
Stephane Perennes:
Optimal Information Dissemination in Star and Pancake Networks.
IEEE Trans. Parallel Distrib. Syst. 7(12): 1292-1300 (1996) |
1995 |
6 | | Pascal Berthomé,
Th. Duboux,
Torben Hagerup,
Ilan Newman,
Assaf Schuster:
Self-Simulation for the Passive Optical Star Model.
ESA 1995: 369-380 |
1994 |
5 | EE | Pascal Berthomé,
Afonso Ferreira:
Time-optimal Geometric Algorithms in Hypercubic Networks.
Parallel Algorithms Appl. 4(3-4): 169-181 (1994) |
1993 |
4 | | Pascal Berthomé,
Afonso Ferreira,
Bruce M. Maggs,
Stephane Perennes,
C. Greg Plaxton:
Sorting-Based Selection Algorithms for Hypercube Networks.
IPPS 1993: 89-95 |
3 | | Afonso Ferreira,
Pascal Berthomé,
Stephane Perennes:
Optimal Information Dissemination in Star and Pancake Networks.
SPDP 1993: 720-725 |
1992 |
2 | | Pascal Berthomé:
K-Selection in Hypercubes.
ICCI 1992: 164-167 |
1 | | Pascal Berthomé:
Efficient K-Selection in Hypercube Multiprocessors.
Parallel Processing Letters 2: 221-230 (1992) |