
R. Corrêa and A. Ferreira.
A Distributed Implementation of Asynchronous Parallel Branch and Bound.
In A. Ferreira and J. Rolim, editors,Solving Irregular Problems in Parallel: State of the Art,
pages 157176.
Kluwer Academic Publisher, Boston (USA),
1995.
@INCOLLECTION{CoFe95,
AUTHOR = {R. Corr\^ea and A. Ferreira},
BOOKTITLE = {Solving Irregular Problems in Parallel: State of the Art},
EDITOR = {A. Ferreira and J. Rolim},
KEY = {bcchapter},
PAGES = {157176},
PUBLISHER = {Kluwer Academic Publisher, Boston (USA)},
TITLE = {{A Distributed Implementation of Asynchronous Parallel Branch and Bound}},
YEAR = {1995},
}

M. Albert,
A. Frieze,
and B. Reed.
Comments on: ``Multicoloured Hamilton cycles'' [Electron. J. Combin. \bf 2 (1995), Research Paper 10, 13 pp. (electronic); MR1327570 (96b:05058)].
Electron. J. Combin.,
2:Research Paper 10, Comment 1, 1 HTML document (electronic),
1995.
@article {MR1711792,
AUTHOR = {Albert, M. and Frieze, A. and Reed, B.},
TITLE = {Comments on: ``{M}ulticoloured {H}amilton cycles'' [{E}lectron. {J}. {C}ombin. {\bf 2} (1995), {R}esearch {P}aper 10, 13 pp. (electronic); {MR}1327570 (96b:05058)]},
JOURNAL = {Electron. J. Combin.},
VOLUME = {2},
YEAR = {1995},
PAGES = {Research Paper 10, Comment 1, 1 HTML document (electronic)},
}

M. Albert,
A. Frieze,
and B. Reed.
Multicoloured Hamilton cycles.
Electron. J. Combin.,
2:Research Paper 10, approx. 13 pp. (electronic),
1995.
@article {MR1327570,
AUTHOR = {Albert, M. and Frieze, A. and Reed, B.},
TITLE = {Multicoloured {H}amilton cycles},
JOURNAL = {Electron. J. Combin.},
VOLUME = {2},
YEAR = {1995},
PAGES = {Research Paper 10, approx.\ 13 pp.\ (electronic)},
}

JC. Bermond,
F. Comellas,
and D.F. Hsu.
Distributed Loop Computer Networks: a survey.
Journal of Parallel and Distributed Computing,
24:210,
1995.
@Article{BCH95,
Author ="JC. Bermond and F. Comellas and D.F. Hsu",
Title ="Distributed Loop Computer Networks: a survey",
Journal="Journal of Parallel and Distributed Computing",
Year ="1995",
Volume="24",
Pages="210"
}

JC. Bermond,
P. Fraigniaud,
and J.G. Peters.
Antepenultimate Broadcasting.
Networks,
26(3):125137,
1995.
@Article{BFP95,
Author="JC. Bermond and P. Fraigniaud and J.G. Peters",
Title="Antepenultimate Broadcasting",
Journal="Networks",
Year="1995",
Volume="26",
Number="3",
Pages="125137"
}

P. Berthomé and A. Ferreira.
On Broadcasting Schemes in Restricted Optical Passive Star Systems.
DIMACS series in Discrete Mathematics and Theoretical Computer Science,
21:1929,
1995.
@ARTICLE{BeFe95,
AUTHOR = {P. Berthom\'e and A. Ferreira},
EDITOR = {D. Frank Hsu and A. L. Rosenberg and D. Sotteau},
JOURNAL = {DIMACS series in Discrete Mathematics and Theoretical Computer Science},
KEY = {jjournal},
PAGES = {1929},
TITLE = {{On Broadcasting Schemes in Restricted Optical Passive Star Systems}},
VOLUME = {21},
YEAR = {1995},
}

R. Corrêa and A. Ferreira.
Modeling Parallel BranchandBound for Asynchronous Implementations.
DIMACS series in Discrete Mathematics and Theoretical Computer Science,
22:4556,
1995.
@ARTICLE{CoFe95b,
AUTHOR = {R. Corr\^ea and A. Ferreira},
BOOKTITLE = {Proceedings of the DIMACS Workshop on Parallel Processing of Discrete Optimization},
EDITOR = {Panos M. Pardalos and Mauricio G.C Resende and K.G. Ramakrishnan},
JOURNAL = {DIMACS series in Discrete Mathematics and Theoretical Computer Science},
KEY = {jjournal},
PAGES = {4556},
PUBLISHER = {American Mathematical Society},
TITLE = {{Modeling Parallel BranchandBound for Asynchronous Implementations}},
VOLUME = {22},
YEAR = {1995},
}

R. Corrêa and A. Ferreira.
On the effectivenes of parallel branch and bound.
Parallel Processing Letters,
5(3):375386,
1995.
@ARTICLE{CoFe95c,
AUTHOR = {R. Corr\^ea and A. Ferreira},
JOURNAL = {Parallel Processing Letters},
KEY = {jjournal},
NUMBER = {3},
PAGES = {375386},
TITLE = {{On the effectivenes of parallel branch and bound}},
VOLUME = {5},
YEAR = {1995},
}

F. Dehne,
A. Ferreira,
and A. RauChaplin.
Parallel processing of pointer based quadtrees.
Computer Vision and Image Understanding,
62(1):110,
1995.
@ARTICLE{DFR95,
AUTHOR = {F. Dehne and A. Ferreira and A. RauChaplin},
JOURNAL = {{Computer Vision and Image Understanding}},
KEY = {jjournal},
NUMBER = {1},
PAGES = {110},
TITLE = {{Parallel processing of pointer based quadtrees}},
VOLUME = {62},
YEAR = {1995},
}

L. Devroye and B. Reed.
On the variance of the height of random binary search trees.
SIAM J. Comput.,
24(6):11571162,
1995.
@article{MR1361150,
AUTHOR = {Devroye, L. and Reed, B.},
TITLE = {On the variance of the height of random binary search trees},
JOURNAL = {SIAM J. Comput.},
VOLUME = {24},
YEAR = {1995},
NUMBER = {6},
PAGES = {11571162},
}

T. Duboux,
A. Ferreira,
and M. Gastaldo.
A Scalable Design for VLSI Dictionary Machines.
Microprocessors & Microprogramming Journal,
41:359372,
1995.
Note: Special Issue on Parallel Programmable Architectures and Compilation for Multidimensional Processing.
Keywords:
parallelisme,
grain fin,
machine dico.
@ARTICLE{DFG95,
AUTHOR = {T. Duboux and A. Ferreira and M. Gastaldo},
JOURNAL = {Microprocessors \& Microprogramming Journal},
KEY = {jjournal},
NOTE = {Special Issue on Parallel Programmable Architectures and Compilation for Multidimensional Processing},
PAGES = {359372},
TITLE = {{A Scalable Design for {VLSI} Dictionary Machines}},
VOLUME = {41},
YEAR = {1995},
KEYWORDS = {parallelisme, grain fin, machine dico}
}

A. Ferreira.
Work and memory efficient parallel algorithms for the knapsack problem.
International Journal of High Speed Computing,
4:595606,
1995.
@ARTICLE{Fer95,
AUTHOR = {A. Ferreira},
JOURNAL = {International Journal of High Speed Computing},
KEY = {jjournal},
PAGES = {595606},
TITLE = {{Work and memory efficient parallel algorithms for the knapsack problem}},
VOLUME = {4},
YEAR = {1995},
}

A. Frieze,
R. M. Karp,
and B. Reed.
When is the assignment bound tight for the asymmetric travelingsalesman problem?.
SIAM J. Comput.,
24(3):484493,
1995.
@article {MR1333850,
AUTHOR = {Frieze, A. and Karp, R. M. and Reed, B.},
TITLE = {When is the assignment bound tight for the asymmetric travelingsalesman problem?},
JOURNAL = {SIAM J. Comput.},
VOLUME = {24},
YEAR = {1995},
NUMBER = {3},
PAGES = {484493},
}

A. Frieze and B. Reed.
Covering the edges of a random graph by cliques.
Combinatorica,
15(4):489497,
1995.
@article {MR1364022,
AUTHOR = {Frieze, A. and Reed, B.},
TITLE = {Covering the edges of a random graph by cliques},
JOURNAL = {Combinatorica},
VOLUME = {15},
YEAR = {1995},
NUMBER = {4},
PAGES = {489497},
}

B. Gamble,
W. Pulleyblank,
B. Reed,
and B. Shepherd.
Right angle free subsets in the plane.
Graphs Combin.,
11(2):121129,
1995.
@article{MR1341476,
AUTHOR = {Gamble, B. and Pulleyblank, W. and Reed, B. and Shepherd, B.},
TITLE = {Right angle free subsets in the plane},
JOURNAL = {Graphs Combin.},
VOLUME = {11},
YEAR = {1995},
NUMBER = {2},
PAGES = {121129},
}

C. McDiarmid and B. Reed.
Almost every graph can be covered by $\lceil{\Delta/2}\rceil$ linear forests.
Combin. Probab. Comput.,
4(3):257268,
1995.
@article {MR1356578,
AUTHOR = {McDiarmid, C. and Reed, B.},
TITLE = {Almost every graph can be covered by {$\lceil{\Delta/2}\rceil$} linear forests},
JOURNAL = {Combin. Probab. Comput.},
VOLUME = {4},
YEAR = {1995},
NUMBER = {3},
PAGES = {257268},
}

M. Molloy and B. Reed.
The dominating number of a random cubic graph.
Random Structures Algorithms,
7(3):209221,
1995.
@article {MR1369064,
AUTHOR = {Molloy, M. and Reed, B.},
TITLE = {The dominating number of a random cubic graph},
JOURNAL = {Random Structures Algorithms},
VOLUME = {7},
YEAR = {1995},
NUMBER = {3},
PAGES = {209221},
}

B. Reed.
Rooted routing in the plane.
Discrete Appl. Math.,
57(23):213227,
1995.
Note: Combinatorial optimization 1992 (CO92) (Oxford).
@article {MR1327776,
AUTHOR = {Reed, B.},
TITLE = {Rooted routing in the plane},
NOTE = {Combinatorial optimization 1992 (CO92) (Oxford)},
JOURNAL = {Discrete Appl. Math.},
VOLUME = {57},
YEAR = {1995},
NUMBER = {23},
PAGES = {213227},
}

B. Reed and N. Sbihi.
Recognizing bullfree perfect graphs.
Graphs Combin.,
11(2):171178,
1995.
@article {MR1341480,
AUTHOR = {Reed, B. and Sbihi, N.},
TITLE = {Recognizing bullfree perfect graphs},
JOURNAL = {Graphs Combin.},
VOLUME = {11},
YEAR = {1995},
NUMBER = {2},
PAGES = {171178},
}

JC. 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 918,
1995.
Annals New York Academy of Sciences.
[PDF
]
@InProceedings{BBD95,
Author = {JC. Bermond and J. Bond and S. Djelloul},
Title = {Dense bus networks of diameter 2},
BookTitle= {Proc. Workshop on interconnection Networks, DIMACS, Feb. 1994, DIMACS Ser.},
Year={1995},
Pages={918},
Volume={21},
Publisher={Annals New York Academy of Sciences},
PDF={ftp://ftpsop.inria.fr/mascotte/personnel/JeanClaude.Bermond/PUBLIS/BDD95.pdf},
}

JC. Bermond,
D. Caromel,
and P. Mussi.
Simulation within a Parallel ObjectOriented Language: The SLOOP System.
In proceedings Joint Conference on Information Sciences (JCIS),
pages 218221,
October 1995.
Note: Invited session on ObjectOriented Programming.
@INPROCEEDINGS{P2,
AUTHOR = {JC. Bermond and D. Caromel and P. Mussi},
BOOKTITLE = {proceedings Joint Conference on Information Sciences (JCIS)},
MONTH = {October},
NOTE = {invited session on ObjectOriented Programming},
PAGES = {218221},
TITLE = {Simulation within a Parallel ObjectOriented Language: The SLOOP System},
YEAR = {1995}
}

JC. 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.
@InProceedings{BCM95,
Author = {JC. Bermond and D. Caromel and P. Mussi},
Title = {Simulation within a parallel object oriented language : The SLOOP System},
BookTitle= {Proceedings Joint Conference on Information Sciences (JCIS'95), North Carolina , Sept. 1995},
Year={1995},
}

JC. Bermond,
L. Gargano,
A.A. Rescigno,
and U. Vaccaro.
Fast gossiping by short messages.
In Proc.22nd ICALP95, Szeged, Hungary,
volume 944,
pages 135146,
1995.
Lecture Notes in Computer Science, Springer Verlag.
[PDF
]
@InProceedings{BGRV95,
Author = {JC. Bermond and L. Gargano and A.A. Rescigno and U. Vaccaro},
Title = {Fast gossiping by short messages},
BookTitle= {Proc.22nd ICALP95, Szeged, Hungary},
Year={1995},
Pages={135146},
Volume={944},
Publisher="Lecture Notes in Computer Science, Springer Verlag",
PDF={ftp://ftpsop.inria.fr/mascotte/personnel/JeanClaude.Bermond/PUBLIS/BGRV95.pdf},
}

JC. Bermond and D. Peleg.
The power of small coalitions in graphs.
In Proc. Conference SIROCCO95 Olympie June 95, International Informatics Series 2,
pages 173184,
1995.
Carleton U. Press.
[PDF
]
@InProceedings{BePe95b,
Author = {JC. Bermond and D. Peleg},
Title = {The power of small coalitions in graphs},
BookTitle= {Proc. Conference SIROCCO95 Olympie June 95, International Informatics Series 2 },
Year={1995},
Pages="173184",
Publisher={Carleton U. Press},
PDF={ftp://ftpsop.inria.fr/mascotte/personnel/JeanClaude.Bermond/PUBLIS/BePe95b.pdf},
}

JC. 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 199209,
1995.
Carleton U. Press.
[PDF
]
@InProceedings{BePe95a,
Author = {JC. Bermond and S. P\'erennes},
Title = {Efficient broadcasting protocols on de Bruijn and similar networks},
BookTitle= {Proc. Conference SIROCCO95, Olympie June 95, International Informatics Series 2},
Year={1995},
Pages={199209},
Publisher={Carleton U. Press},
PDF={ftp://ftpsop.inria.fr/mascotte/personnel/JeanClaude.Bermond/PUBLIS/BePe95a.pdf},
}

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 464473,
1995.
SPIE  The International Society for Optical Engineering.
@INPROCEEDINGS{BeFe95b,
AUTHOR = {P. Berthom\'e and A. Ferreira},
BOOKTITLE = {Broadband Networks: Strategies and Technologies},
EDITOR = {R. A. Cryan and P. N. Fernando and P. Ghiggino and J. M. Senior},
KEY = {pcongint},
PAGES = {464473},
PUBLISHER = {SPIE  The International Society for Optical Engineering},
SERIES = {Proceedings of SPIE},
TITLE = {{Communication Issues in Parallel Systems with Optical Interconnections}},
VOLUME = {2450},
YEAR = {1995},
}

V. Bono and L. Liquori.
A Subtyping for the FisherHonsellMitchell Lambda Calculus of Objects.
In CSL, International Conference of Computer Science Logic,
volume 933 of Lecture Notes in Computer Science,
pages 1630,
1995.
Springer Verlag.
[POSTSCRIPT
]
@InProceedings{BoLi95,
author = "Bono, V. and Liquori, L.",
title = "A {S}ubtyping for the {F}isher{H}onsell{M}itchell {L}ambda {C}alculus of {O}bjects",
booktitle = "CSL, International Conference of Computer Science Logic",
editor = "",
pages = "1630",
volume = "933",
series = lncs,
publisher = {Springer Verlag},
month = "",
year = "1995",
POSTSCRIPT = {http://wwwsop.inria.fr/mascotte/Luigi.Liquori/PAPERS/csl95.ps.gz},
}

H. Bourdin,
A. Ferreira,
and K. Marcus.
A comparative study of onetomany 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 257264,
October 1995.
IEEE Press.
@INPROCEEDINGS{BFM95,
AUTHOR = {H. Bourdin and A. Ferreira and K. Marcus},
ADDRESS = {San Antonio (USA)},
BOOKTITLE = {Proceedings of the 2nd IEEE International Workshop on Massively Parallel Processing using Optical Interconnections  MPPOI'95},
KEY = {pcongint},
MONTH = {October},
PAGES = {257264},
PUBLISHER = {IEEE Press},
TITLE = {{A comparative study of onetomany {WDM} lightwave interconnection networks for multiprocessors}},
YEAR = {1995},
}

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 143154,
1995.
Elsevier.
@INPROCEEDINGS{DFG95b,
AUTHOR = {T. Duboux and A. Ferreira and M. Gastaldo},
BOOKTITLE = {Algorithms and Parallel VLSI Architectures {III}},
EDITOR = {Moonen and Cathoor},
KEY = {pcongint},
PAGES = {143154},
PUBLISHER = {Elsevier},
TITLE = {{A scalable design for Dictionary Machines}},
YEAR = {1995},
}

A. Ferreira and K. Marcus.
Modular multihop WDMbased lightwave networks, and routing.
In S. I Najafi and H. Porte, editors,
Fiber Optic Network Components,
volume 2449 of Proceedings of SPIE,
pages 7886,
1995.
SPIE  The International Society for Optical Engineering.
@INPROCEEDINGS{FeMa95,
AUTHOR = {A. Ferreira and K. Marcus},
BOOKTITLE = {Fiber Optic Network Components},
EDITOR = {S. I Najafi and H. Porte},
KEY = {pcongint},
PAGES = {7886},
PUBLISHER = {SPIE  The International Society for Optical Engineering},
SERIES = {Proceedings of SPIE},
TITLE = {{Modular multihop {WDM}based lightwave networks, and routing}},
VOLUME = {2449},
YEAR = {1995},
}

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.
@INPROCEEDINGS{FeQa95,
AUTHOR = {A. Ferreira and N. Qadri},
ADDRESS = {New Delhi},
BOOKTITLE = {{IEEE} International Conference on High Performance Computing  HiPC'95},
KEY = {pcongint},
MONTH = {December},
PUBLISHER = {IEEE Press},
TITLE = {{Performance of {WDM} systems}},
YEAR = {1995},
}

A. Ferreira,
A. RauChaplin,
and S. Ubeda.
Scalable 2d convex hull and triangulation algorithms for coarsegrained multicomputers.
In Proceedings of the 7th IEEE Symposium on Parallel and Distributed Processing  SPDP'95,
San Antonio (USA),
pages 561569,
October 1995.
IEEE Press.
@INPROCEEDINGS{FRU95,
AUTHOR = {A. Ferreira and A. RauChaplin and S. Ubeda},
ADDRESS = {San Antonio (USA)},
BOOKTITLE = {Proceedings of the 7th IEEE Symposium on Parallel and Distributed Processing  SPDP'95},
KEY = {pcongint},
MONTH = {October},
PAGES = {561569},
PUBLISHER = {IEEE Press},
TITLE = {{Scalable 2d convex hull and triangulation algorithms for coarsegrained multicomputers}},
YEAR = {1995},
}

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 105107,
October 1995.
IEEE Press.
@INPROCEEDINGS{FeUb95,
AUTHOR = {A. Ferreira and S. Ub\'eda},
ADDRESS = {Washington DC},
BOOKTITLE = {Proceedings of the {IEEE} International Conference on Image Processing  ICIP'95},
KEY = {pcongint},
MONTH = {October},
PAGES = {105107},
PUBLISHER = {IEEE Press},
TITLE = {{Parallel complexity of the medial axis transform}},
VOLUME = {II},
YEAR = {1995},
}

L. Liquori.
A Typed Axiomatic Object Calculus with Subtyping.
In ATSC, International Workshop on Advances in Type Systems for Computing,
Newton Institute, Cambridge,
1995.
@InProceedings{Liq95,
author = {L. Liquori},
title = {A {T}yped {A}xiomatic {O}bject {C}alculus with {S}ubtyping},
booktitle = {ATSC, International Workshop on Advances in Type Systems for Computing},
address = {Newton Institute, Cambridge},
year = {1995},
}

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 161179,
1995.
@inproceedings {MR1370952,
AUTHOR = {Molloy, M. and Reed, B.},
TITLE = {A critical point for random graphs with a given degree sequence},
BOOKTITLE = {Proceedings of the Sixth International Seminar on Random Graphs and Probabilistic Methods in Combinatorics and Computer Science, ``Random Graphs '93'' (Pozna\'n, 1993)},
JOURNAL = {Random Structures Algorithms},
VOLUME = {6},
YEAR = {1995},
NUMBER = {23},
PAGES = {161179},
}

P. Mussi and G. Siegel.
The PROSIT Sequential Simulator: A Testbed for Object Oriented Discrete Event Simulation.
In European Simulation Symposium,
Erlangen, Germany,
pages 297301,
October 1995.
@INPROCEEDINGS{MS95a,
AUTHOR = {P. Mussi and G. Siegel},
ADDRESS = {{E}rlangen, {G}ermany},
BOOKTITLE = {{E}uropean {S}imulation {S}ymposium},
MONTH = {October},
PAGES = {297301},
TITLE = {{T}he {PROSIT} {S}equential {S}imulator: {A} {T}estbed for {O}bject {O}riented {D}iscrete {E}vent {S}imulation},
YEAR = {1995}
}