Publications of year 1996

Books and proceedings
  1. A. Ferreira and P. Pardalos, editors. Solving Combinatorial Optimization Problems in Parallel: Methods and Techniques, volume 1054 of LNCS State-of-the-Art Surveys. Springer-Verlag, 1996. [bibtex-entry]

  2. A. Ferreira and J. Rolim, editors. Theoretical Computer Science -- Special Issue on Irregularly Structured Problems. North-Holland, 1996. [bibtex-entry]

  3. A. Ferreira, J. Rolim, Y. Saad, and T. Yang, editors. Parallel Algorithms for Solving Irregularly Structured Problems -- Irregular'96, volume 1117 of Lecture Notes in Computer Science. Springer-Verlag, 1996. [bibtex-entry]

  1. L. Liquori. Type Assigment Systems for Lambda Calculi and for the Lambda Calculus of Objects. Ph.D. Thesis, 193 pp., University of Turin, October 1996. [POSTSCRIPT ] [bibtex-entry]

Articles in journal or book chapters
  1. R. Corrêa and A. Ferreira. Parallel Best-First Branch-and-Bound in Discrete Optimization: A Framework. In A. Ferreira and P. Pardalos, editors,Solving Combinatorial Optimization Problems in Parallel, volume 1054 of LNCS State-of-the-Art Surveys, pages 171--200. Springer-Verlag, 1996. [bibtex-entry]

  2. A. Ferreira. Parallel and Communication Algorithms for Hypercube Multiprocessors. In A. Zomaya, editor,Handbook of Parallel and Distributed Computing, chapter 19, pages 568--589. McGraw-Hill, New York (USA), 1996. [bibtex-entry]

  3. A. Ferreira and P. Pardalos. SCOOP -- Solving Combinatorial Optimization Problems in Parallel. In A. Ferreira and P. Pardalos, editors,Solving Combinatorial Optimization Problems in Parallel, volume 1054 of LNCS State-of-the-Art Surveys, pages 1--6. Springer-Verlag, 1996. [bibtex-entry]

  4. F. Baude, F. Belloncle, D. Caromel, N. Furmento, P. Mussi, Y. Roudier, and G. Siegel. Parallel Object-Oriented Programming for Parallel Simulations. Information Sciences, 1996. [bibtex-entry]

  5. J.-C. Bermond and F.O. Ergincan. Bus Interconnection Networks. Discrete Applied Mathematics, 68:1-15, 1996. [PDF ] [bibtex-entry]

  6. J.-C. Bermond, C. Peyrat, I. Sakho, and M. Tchuente. Parallelization of Gauss elimination algorithm on systolic arrays. Journal of Parallel and Distributed Computing, 33:69--75, 1996. [bibtex-entry]

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

  8. O. Bournez and M. Cosnard. On the computational power of dynamical systems and hybrid systems. Theoretical Computer Science, 168(2):417--459, 1996. [bibtex-entry]

  9. C. Cooper, A. Frieze, M. Molloy, and B. Reed. Perfect matchings in random $r$-regular, $s$-uniform hypergraphs. Combin. Probab. Comput., 5(1):1--14, 1996. [bibtex-entry]

  10. A. Ferreira, A. Goldman, and S. W. Song. Gossiping in bus interconnection networks. Parallel Algorithms and Applications, 8:309--331, 1996.
    Note: Special Issue on Algorithms for Enhanced Meshes. [bibtex-entry]

  11. A. Ferreira and M. Grammatikakis. Randomized routing in generalized hypercubes. Theoretical Computer Science, 158(1--2):53--64, 1996. [bibtex-entry]

  12. A. Ferreira and J.M. Robson. Fast and Scalable Parallel Algorithms for Knapsack and Similar Problems. Journal of Parallel and Distributed Computing, 39(1):1--13, November 1996. [bibtex-entry]

  13. S. E. Markossian, G. S. Gasparian, and B. A. Reed. $\beta$-perfect graphs. J. Combin. Theory Ser. B, 67(1):1--11, 1996. [bibtex-entry]

  14. B. Reed. Paths, stars and the number three. Combin. Probab. Comput., 5(3):277--295, 1996. [bibtex-entry]

  15. B. Reed, N. Robertson, P. Seymour, and R. Thomas. Packing directed circuits. Combinatorica, 16(4):535--554, 1996. [bibtex-entry]

  16. B. A. Reed and F. B. Shepherd. The Gallai-Younger conjecture for planar graphs. Combinatorica, 16(4):555--566, 1996. [bibtex-entry]

Conference articles
  1. M. Badel, T. de Pretto, P. Mussi, and G. Siegel. Stat-Tool: An extensible and Distributed Object Oriented Statistic Tool for Discrete Event Simulation. In Object Oriented Simulation Conference, La Jolla -- USA, January 1996. [bibtex-entry]

  2. F. Baude, F. Belloncle, J.-C. Bermond, D. Caromel, O. Dalle, E. Darrot, O. Delmas, N. Furmento, B. Gaujal, P. Mussi, S. Pérennes, Y. Roudier, G. Siegel, and M. Syska. The SLOOP project: Simulations, Parallel Object-Oriented Languages, Interconnection Networks. In 2nd European School of Computer Science, Parallel Programming Environments for High Performance Computing ESPPE'96, Alpe d'Huez, pages 85--88, April 1996. [PDF ] [bibtex-entry]

  3. J.-C. Bermond, L. Gargano, S. Pérennes, A.A. Rescigno, and U. Vaccaro. Efficient Collective Communications in Optical Networks. In Proc.23nd ICALP96, Paderborn, Germany Lecture Notes in Computer Science, 1099, pages 574--585, 1996. Springer verlag. [POSTSCRIPT ] [bibtex-entry]

  4. J.-C. Bermond, T. Kodate, and S. Perennes. Gossiping in Cayley graphs by packets. In Proceedings of the Franco-Japanese conference Brest July 95, volume Lecture Notes in Computer Science, 1120, pages 301-315, 1996. Springer verlag. [PDF ] [bibtex-entry]

  5. J.-C. Bermond, A. Marchetti, and X. Munoz. Induced broadcasting algorithms in iterated line digraphs. In Proc. Conference EUROPAR96, Lyon, August 96, Lecture Notes in Computer Science, 1123, pages 313--324, 1996. Springer Verlag. [bibtex-entry]

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

  7. V. Bono, M. Bugliesi, and L. Liquori. A Lambda Calculus of Incomplete Objects. In MFCS, International Symposium of Mathematical Foundation of Computer Science, volume 1113 of Lecture Notes in Computer Science, pages 218--229, 1996. Springer Verlag. [POSTSCRIPT ] [bibtex-entry]

  8. H. Bourdin, A. Ferreira, and K. Marcus. On stack-graph OPS-based lightwave networks. In L. Bougé, P. Fraigniaud, A. Mignotte, and Y. Robert, editors, Proceedings of EuroPar'96, volume 1123 of Lecture Notes in Computer Science, Lyon (F), pages 218--221, October 1996. Springer-Verlag. [bibtex-entry]

  9. M. Bugliesi, G. Delzanno, L. Liquori, and M. Martelli. A Linear Logic Calculus of Objects. In The MIT Press, editor, JICSLP, Joint International Conference and Symposium on Logic Programming, pages 67--81, 1996. [POSTSCRIPT ] [bibtex-entry]

  10. D. Caromel, P. Dzwig, R. Kauffman, H. Liddell, A. McEwan, P. Mussi, Johnathan Poole, M. Rigg, and R. Winder. EC++ -- EUROPA Parallel C++ : A Draft Definition. In Proceedings of High-Performance Computing and Networking (HPCN'96), volume 1067, pages 848--857, April 1996. Springer, Lectures Notes in Computer Science (LNCS). [bibtex-entry]

  11. R. Corrêa, A. Ferreira, and P. Rebreyend. Algorithmes génétiques ``intelligents'' pour l'ordonnancement de tâches. In Proceedings of the 8ème Rencontres du Parallélisme, Bordeaux, May 1996. [bibtex-entry]

  12. R. Corrêa, A. Ferreira, and P. Rebreyend. Integrating list heuristics in genetic algorithms for multiprocessor scheduling. In Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing -- SPDP'96, New Orleans (USA), pages 462--469, October 1996. IEEE CS Press. [bibtex-entry]

  13. O. Dalle. LoadBuilder: A tool for generating and modeling workloads in distributed workstations environments. In K. Yetongnon and S. Hariri, editors, Proceedings of Parallel and Distributed Computing Systems (PDCS'96), volume 1, Dijon (France), pages 248--253, September 1996. International Society for Computers and their Applications (ISCA). [bibtex-entry]

  14. T. Duboux and A. Ferreira. Achieving Good Performance for Dictionary Machines: A Scalable Distributed Data Balancing Technique. In Proceedings of Euromicro's 4th Workshop on Parallel and Distributed Processing, Braga, Portugal, 1996. IEEE Press. [bibtex-entry]

  15. A. Ferreira and K. Marcus. A theoretical framework for the design of lightwave networks. In F. Dehne and B. Hodson, editors, Proceedings of The 10th IEEE Annual International Symposium on High Performance Computers -- HPCS'96, Ottawa, June 1996. IEEE Press.
    Note: CD-ROM. [bibtex-entry]

  16. B. Gaujal, A. Jean-Marie, P. Mussi, and G.Siegel. High Speed Simulation of Discrete Event Systems by Mixing Process Oriented and Equational Approaches. In Environments and Tools for Parallel Scientific Computing, Faverges de la Tour -- France, August 1996. [bibtex-entry]

  17. C. Gavoille and S. Pérennes. Lower Bounds for Shortest Path Interval Routing. In N. Santoro and P. G. Spirakis, editors, SIROCCO'96, The 3rd International Colloquium on Structural Information & Communication Complexity, Siena, Italy, pages 88-103, June 1996. [bibtex-entry]

  18. C. Gavoille and S. Pérennes. Memory Requirements for Routing in Distributed Networks (Extended Abstract). In PODC, pages 125-133, 1996.
    Note: Best student paper award. [bibtex-entry]

  19. L. Liquori and G. Castagna. A Typed Lambda Calculus of Objects. In Asian, International Conference on Concurrency and Parallelism, Programming, Networking, and Security, volume 1179 of Lecture Notes in Computer Science, pages 129--141, 1996. Springer Verlag. [POSTSCRIPT ] [bibtex-entry]

  20. P. Mussi and G.Siegel. Extending the Prosit System to Support Distributed Simulation. In European Simulation Symposium, Genoa--Italy, October 1996. [bibtex-entry]

Internal reports
  1. F. Baude and O. Dalle. Analyse des performances de communication du protocole PVM. Rapport de recherche 96-08, Laboratoire I3S, UPRES-A 6070 CNRS-UNSA, Mars 1996. [bibtex-entry]

  2. O. Dalle. LoadBuilder: A tool for generating and modeling workloads in distributed workstations environments. Rapport de recherche RR-3045, INRIA, Octobre 1996.
    Note: Version longue. [bibtex-entry]

  3. L. Liquori. An Extended Theory of Primitive Objects. Technical Report CS-23-96, Computer Science Department, University of Turin, 1996. [bibtex-entry]

Internship reports
  1. D. Coudert. Simulation de systèmes multi-processeurs à communications électroniques et optiques. Internship report, ENS Lyon, UCSD, San Diego (USA), with P. Marchand, 1996. [POSTSCRIPT ] [bibtex-entry]


Last modified: Thu Oct 10 14:10:00 2013

This document was translated from BibTEX by bibtex2html