Publications of year 1995

1. G. Authié, Jean-Marie Garcia, A. Ferreira, J.L. Roch, G. Villard, J. Roman, C. Roucairol, and B. Virot, editors. Algorithmique parallèle et applications irrégulières. Hermes, Paris (F), 1995. [bibtex-entry]


2. A. Ferreira and J. Rolim, editors. Parallel Algorithms for Irregular Problems: State of the Art. Kluwer Academic Publisher, Boston (USA), 1995. [bibtex-entry]


3. A. Ferreira and J. Rolim, editors. Parallel Algorithms for Solving Irregularly Structured Problems -- Irregular'95, volume 980 of Lecture Notes in Computer Science. Springer-Verlag, 1995. [bibtex-entry]

1. 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. [bibtex-entry]


2. M. Albert, A. Frieze, and B. Reed. Comments on: ``Multicoloured Hamilton cycles'' [Electron. J. Combin. 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. [bibtex-entry]


3. M. Albert, A. Frieze, and B. Reed. Multicoloured Hamilton cycles. Electron. J. Combin., 2:Research Paper 10, approx. 13 pp. (electronic), 1995. [bibtex-entry]


4. 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. [bibtex-entry]


5. J.-C. Bermond, P. Fraigniaud, and J.G. Peters. Antepenultimate Broadcasting. Networks, 26(3):125--137, 1995. [bibtex-entry]


6. 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]


7. 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. [bibtex-entry]


8. R. Corrêa and A. Ferreira. On the effectivenes of parallel branch and bound. Parallel Processing Letters, 5(3):375--386, 1995. [bibtex-entry]


9. F. Dehne, A. Ferreira, and A. Rau-Chaplin. Parallel processing of pointer based quadtrees. Computer Vision and Image Understanding, 62(1):1--10, 1995. [bibtex-entry]


10. L. Devroye and B. Reed. On the variance of the height of random binary search trees. SIAM J. Comput., 24(6):1157--1162, 1995. [bibtex-entry]


11. 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. [bibtex-entry]


12. A. Ferreira. Work and memory efficient parallel algorithms for the knapsack problem. International Journal of High Speed Computing, 4:595--606, 1995. [bibtex-entry]


13. 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. [bibtex-entry]


14. A. Frieze and B. Reed. Covering the edges of a random graph by cliques. Combinatorica, 15(4):489--497, 1995. [bibtex-entry]


15. B. Gamble, W. Pulleyblank, B. Reed, and B. Shepherd. Right angle free subsets in the plane. Graphs Combin., 11(2):121--129, 1995. [bibtex-entry]


16. 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. [bibtex-entry]


17. M. Molloy and B. Reed. The dominating number of a random cubic graph. Random Structures Algorithms, 7(3):209--221, 1995. [bibtex-entry]


18. B. Reed. Rooted routing in the plane. Discrete Appl. Math., 57(2-3):213--227, 1995.
    Note: Combinatorial optimization 1992 (CO92) (Oxford). [bibtex-entry]


19. B. Reed and N. Sbihi. Recognizing bull-free perfect graphs. Graphs Combin., 11(2):171--178, 1995. [bibtex-entry]

1. 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 ] [bibtex-entry]


2. 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. [bibtex-entry]


3. 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. [bibtex-entry]


4. 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 ] [bibtex-entry]


5. 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 ] [bibtex-entry]


6. 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 ] [bibtex-entry]


7. 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]


8. 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 ] [bibtex-entry]


9. 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. [bibtex-entry]


10. 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. [bibtex-entry]


11. 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. [bibtex-entry]


12. 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. [bibtex-entry]


13. 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. [bibtex-entry]


14. 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. [bibtex-entry]


15. L. Liquori. A Typed Axiomatic Object Calculus with Subtyping. In ATSC, International Workshop on Advances in Type Systems for Computing, Newton Institute, Cambridge, 1995. [bibtex-entry]


16. 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. [bibtex-entry]


17. 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. [bibtex-entry]

1. F. Baude, F. Belloncle, D. Caromel, N. Furmento, P. Mussi, Y. Roudier, and G. Siegel. Parallel Object-Oriented Programming for Parallel Simulations. Technical report, I3S No RR-95-59, December 1995. [bibtex-entry]


2. P. Mussi and G. Siegel. Sequential Simulation in Prosit: Programming Model and Implementation. Technical report RR-2713, INRIA, November 1995. [bibtex-entry]

1. D. Coudert. Contribution à l'implantation d'algorithmes géométriques sur machines parallèles. Internship report, ENS Lyon, LIP -- ENS Lyon, T. Duboux, Juin 1995. [POSTSCRIPT ] [bibtex-entry]

This document was translated from BibT_EX by bibtex2html