-
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 157--176.
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 = {bc-chapter},
PAGES = {157--176},
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)},
}
-
J-C. Bermond,
F. Comellas,
and D.F. Hsu.
Distributed Loop Computer Networks: a survey.
Journal of Parallel and Distributed Computing,
24:2--10,
1995.
@Article{BCH95,
Author ="J-C. 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="2--10"
}
-
J-C. Bermond,
P. Fraigniaud,
and J.G. Peters.
Antepenultimate Broadcasting.
Networks,
26(3):125--137,
1995.
@Article{BFP95,
Author="J-C. Bermond and P. Fraigniaud and J.G. Peters",
Title="Antepenultimate Broadcasting",
Journal="Networks",
Year="1995",
Volume="26",
Number="3",
Pages="125--137"
}
-
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.
@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 = {j-journal},
PAGES = {19--29},
TITLE = {{On Broadcasting Schemes in Restricted Optical Passive Star Systems}},
VOLUME = {21},
YEAR = {1995},
}
-
R. Corrêa and A. Ferreira.
Modeling Parallel Branch-and-Bound for Asynchronous Implementations.
DIMACS series in Discrete Mathematics and Theoretical Computer Science,
22:45--56,
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 = {j-journal},
PAGES = {45--56},
PUBLISHER = {American Mathematical Society},
TITLE = {{Modeling Parallel Branch-and-Bound 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):375--386,
1995.
@ARTICLE{CoFe95c,
AUTHOR = {R. Corr\^ea and A. Ferreira},
JOURNAL = {Parallel Processing Letters},
KEY = {j-journal},
NUMBER = {3},
PAGES = {375--386},
TITLE = {{On the effectivenes of parallel branch and bound}},
VOLUME = {5},
YEAR = {1995},
}
-
F. Dehne,
A. Ferreira,
and A. Rau-Chaplin.
Parallel processing of pointer based quadtrees.
Computer Vision and Image Understanding,
62(1):1--10,
1995.
@ARTICLE{DFR95,
AUTHOR = {F. Dehne and A. Ferreira and A. Rau-Chaplin},
JOURNAL = {{Computer Vision and Image Understanding}},
KEY = {j-journal},
NUMBER = {1},
PAGES = {1--10},
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):1157--1162,
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 = {1157--1162},
}
-
T. Duboux,
A. Ferreira,
and M. Gastaldo.
A Scalable Design for VLSI Dictionary Machines.
Microprocessors & Microprogramming Journal,
41:359--372,
1995.
Note: Special Issue on Parallel Programmable Architectures and Compilation for Multi-dimensional Processing.
Keywords:
parallelisme,
grain fin,
machine dico.
@ARTICLE{DFG95,
AUTHOR = {T. Duboux and A. Ferreira and M. Gastaldo},
JOURNAL = {Microprocessors \& Microprogramming Journal},
KEY = {j-journal},
NOTE = {Special Issue on Parallel Programmable Architectures and Compilation for Multi-dimensional Processing},
PAGES = {359--372},
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:595--606,
1995.
@ARTICLE{Fer95,
AUTHOR = {A. Ferreira},
JOURNAL = {International Journal of High Speed Computing},
KEY = {j-journal},
PAGES = {595--606},
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 traveling-salesman problem?.
SIAM J. Comput.,
24(3):484--493,
1995.
@article {MR1333850,
AUTHOR = {Frieze, A. and Karp, R. M. and Reed, B.},
TITLE = {When is the assignment bound tight for the asymmetric traveling-salesman problem?},
JOURNAL = {SIAM J. Comput.},
VOLUME = {24},
YEAR = {1995},
NUMBER = {3},
PAGES = {484--493},
}
-
A. Frieze and B. Reed.
Covering the edges of a random graph by cliques.
Combinatorica,
15(4):489--497,
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 = {489--497},
}
-
B. Gamble,
W. Pulleyblank,
B. Reed,
and B. Shepherd.
Right angle free subsets in the plane.
Graphs Combin.,
11(2):121--129,
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 = {121--129},
}
-
C. McDiarmid and B. Reed.
Almost every graph can be covered by $\lceil{\Delta/2}\rceil$ linear forests.
Combin. Probab. Comput.,
4(3):257--268,
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 = {257--268},
}
-
M. Molloy and B. Reed.
The dominating number of a random cubic graph.
Random Structures Algorithms,
7(3):209--221,
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 = {209--221},
}
-
B. Reed.
Rooted routing in the plane.
Discrete Appl. Math.,
57(2-3):213--227,
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 = {2-3},
PAGES = {213--227},
}
-
B. Reed and N. Sbihi.
Recognizing bull-free perfect graphs.
Graphs Combin.,
11(2):171--178,
1995.
@article {MR1341480,
AUTHOR = {Reed, B. and Sbihi, N.},
TITLE = {Recognizing bull-free perfect graphs},
JOURNAL = {Graphs Combin.},
VOLUME = {11},
YEAR = {1995},
NUMBER = {2},
PAGES = {171--178},
}
-
J-C. 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 9--18,
1995.
Annals New York Academy of Sciences.
[PDF
]
@InProceedings{BBD95,
Author = {J-C. 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={9--18},
Volume={21},
Publisher={Annals New York Academy of Sciences},
PDF={http://www-sop.inria.fr/members/Jean-Claude.Bermond/PUBLIS/BDD95.pdf},
}
-
J-C. Bermond,
D. Caromel,
and P. Mussi.
Simulation within a Parallel Object-Oriented Language: The SLOOP System.
In proceedings Joint Conference on Information Sciences (JCIS),
pages 218--221,
October 1995.
Note: Invited session on Object-Oriented Programming.
@INPROCEEDINGS{P2,
AUTHOR = {J-C. Bermond and D. Caromel and P. Mussi},
BOOKTITLE = {proceedings Joint Conference on Information Sciences (JCIS)},
MONTH = {October},
NOTE = {invited session on Object-Oriented Programming},
PAGES = {218--221},
TITLE = {Simulation within a Parallel Object-Oriented Language: The SLOOP System},
YEAR = {1995}
}
-
J-C. 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 = {J-C. 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},
}
-
J-C. Bermond,
L. Gargano,
A.A. Rescigno,
and U. Vaccaro.
Fast gossiping by short messages.
In Proc.22nd ICALP95, Szeged, Hungary,
volume 944,
pages 135--146,
1995.
Lecture Notes in Computer Science, Springer Verlag.
[PDF
]
@InProceedings{BGRV95,
Author = {J-C. 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={135--146},
Volume={944},
Publisher="Lecture Notes in Computer Science, Springer Verlag",
PDF={http://www-sop.inria.fr/members/Jean-Claude.Bermond/PUBLIS/BGRV95.pdf},
}
-
J-C. Bermond and D. Peleg.
The power of small coalitions in graphs.
In Proc. Conference SIROCCO95 Olympie June 95, International Informatics Series 2,
pages 173--184,
1995.
Carleton U. Press.
[PDF
]
@InProceedings{BePe95b,
Author = {J-C. 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="173--184",
Publisher={Carleton U. Press},
PDF={http://www-sop.inria.fr/members/Jean-Claude.Bermond/PUBLIS/BePe95b.pdf},
}
-
J-C. 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 199--209,
1995.
Carleton U. Press.
[PDF
]
@InProceedings{BePe95a,
Author = {J-C. 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={199--209},
Publisher={Carleton U. Press},
PDF={http://www-sop.inria.fr/members/Jean-Claude.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 464--473,
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 = {p-congint},
PAGES = {464--473},
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 Fisher-Honsell-Mitchell Lambda Calculus of Objects.
In CSL, International Conference of Computer Science Logic,
volume 933 of Lecture Notes in Computer Science,
pages 16--30,
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 = "16--30",
volume = "933",
series = lncs,
publisher = {Springer Verlag},
month = "",
year = "1995",
POSTSCRIPT = {http://www-sop.inria.fr/mascotte/Luigi.Liquori/PAPERS/csl-95.ps.gz},
}
-
H. Bourdin,
A. Ferreira,
and K. Marcus.
A comparative study of one-to-many 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 257--264,
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 = {p-congint},
MONTH = {October},
PAGES = {257--264},
PUBLISHER = {IEEE Press},
TITLE = {{A comparative study of one-to-many {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 143--154,
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 = {p-congint},
PAGES = {143--154},
PUBLISHER = {Elsevier},
TITLE = {{A scalable design for Dictionary Machines}},
YEAR = {1995},
}
-
A. Ferreira and K. Marcus.
Modular multihop WDM--based lightwave networks, and routing.
In S. I Najafi and H. Porte, editors,
Fiber Optic Network Components,
volume 2449 of Proceedings of SPIE,
pages 78--86,
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 = {p-congint},
PAGES = {78--86},
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 = {p-congint},
MONTH = {December},
PUBLISHER = {IEEE Press},
TITLE = {{Performance of {WDM} systems}},
YEAR = {1995},
}
-
A. Ferreira,
A. Rau-Chaplin,
and S. Ubeda.
Scalable 2d convex hull and triangulation algorithms for coarse-grained multicomputers.
In Proceedings of the 7th IEEE Symposium on Parallel and Distributed Processing -- SPDP'95,
San Antonio (USA),
pages 561--569,
October 1995.
IEEE Press.
@INPROCEEDINGS{FRU95,
AUTHOR = {A. Ferreira and A. Rau-Chaplin and S. Ubeda},
ADDRESS = {San Antonio (USA)},
BOOKTITLE = {Proceedings of the 7th IEEE Symposium on Parallel and Distributed Processing -- SPDP'95},
KEY = {p-congint},
MONTH = {October},
PAGES = {561--569},
PUBLISHER = {IEEE Press},
TITLE = {{Scalable 2d convex hull and triangulation algorithms for coarse-grained 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 105--107,
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 = {p-congint},
MONTH = {October},
PAGES = {105--107},
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 161--179,
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 = {2-3},
PAGES = {161--179},
}
-
P. Mussi and G. Siegel.
The PROSIT Sequential Simulator: A Test-bed for Object Oriented Discrete Event Simulation.
In European Simulation Symposium,
Erlangen, Germany,
pages 297--301,
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 = {297--301},
TITLE = {{T}he {PROSIT} {S}equential {S}imulator: {A} {T}est-bed for {O}bject {O}riented {D}iscrete {E}vent {S}imulation},
YEAR = {1995}
}