Publications of year 1997

BACK TO COATI PUBLICATION INDEX

Publications of year 1997

Books and proceedings
  1. G. Bilardi, A. Ferreira, R. Lüling, and J. Rolim, editors. Parallel Algorithms for Solving Irregularly Structured Problems -- Irregular'97, volume 1253 of Lecture Notes in Computer Science. Springer-Verlag, 1997.
    @BOOK{BFLR97,
    EDITOR = {G. Bilardi and A. Ferreira and R. L\"uling and J. Rolim},
    KEY = {b-edition},
    PUBLISHER = {Springer-Verlag},
    SERIES = {Lecture Notes in Computer Science},
    TITLE = {{Parallel Algorithms for Solving Irregularly Structured Problems -- Irregular'97}},
    VOLUME = {1253},
    YEAR = {1997},
    
    }
    

     
Articles in journal or book's chapters
  1. A. Ferreira and M. Morvan. Models for Parallel Algorithm Design: An Introduction. In A. Migdalas, P. Pardalos, and S. Storoy, editors,Parallel Computing in Optimization, pages 1--26. Kluwer Academic Publisher, Boston (USA), 1997.
    @INCOLLECTION{FeMo97,
    AUTHOR = {A. Ferreira and M. Morvan},
    BOOKTITLE = {Parallel Computing in Optimization},
    EDITOR = {A. Migdalas and P. Pardalos and S. Storoy},
    KEY = {bc-chapter},
    PAGES = {1--26},
    PUBLISHER = {Kluwer Academic Publisher, Boston (USA)},
    TITLE = {{Models for Parallel Algorithm Design: An Introduction}},
    YEAR = {1997},
    
    }
    

     
  2. B. A. Reed. Tree width and tangles: a new connectivity measure and some applications. In Surveys in combinatorics, 1997 (London), volume 241 of London Math. Soc. Lecture Note Ser., pages 87--162. Cambridge Univ. Press, Cambridge, 1997.
    @incollection {MR1477746,
    AUTHOR = {Reed, B. A.},
    TITLE = {Tree width and tangles: a new connectivity measure and some applications},
    BOOKTITLE = {Surveys in combinatorics, 1997 (London)},
    SERIES = {London Math. Soc. Lecture Note Ser.},
    VOLUME = {241},
    PAGES = {87--162},
    PUBLISHER = {Cambridge Univ. Press},
    ADDRESS = {Cambridge},
    YEAR = {1997},
    
    }
    

     
  3. J-C. Bermond, R. Dawes, and F.O. Ergincan. De Bruijn and Kautz bus networks. Networks, 30:205-218, 1997. [PDF ]
    @Article{BDE97,
    author = {J-C. Bermond and R. Dawes and F.O. Ergincan},
    title = {{De Bruijn} and {Kautz} bus networks},
    Journal = {Networks},
    year = {1997},
    Volume="30",
    Pages ={205-218},
    PDF={ftp://ftp-sop.inria.fr/mascotte/personnel/Jean-Claude.Bermond/PUBLIS/BDE97.pdf},
    
    }
    

     
  4. J-C. Bermond, H.A. Harutyunyan, A.L. Liestman, and S. Pérennes. A note on the dimensionalityof modified Knödel Graphs. International Journal of Foundations of Computer Science, 8(2):109-116, 1997. [PDF ]
    @Article{BHLP97,
    Author= {J-C. Bermond and H.A. Harutyunyan and A.L. Liestman and S. P\'erennes},
    Title= {A note on the dimensionalityof modified {Kn\"odel} Graphs},
    Journal= {International Journal of Foundations of Computer Science},
    Year= {1997},
    Volume= {8},
    Number= {2},
    Pages= {109-116},
    PDF={ftp://ftp-sop.inria.fr/mascotte/personnel/Jean-Claude.Bermond/PUBLIS/BHLP97.pdf},
    
    }
    

     
  5. J-C. Bermond, Z. Liu, and M. Syska. Mean eccentricities of de Bruijn networks. Networks, 30:187-203, 1997. [PDF ]
    @Article{BLS97,
    Author="J-C. Bermond and Z. Liu and M. Syska",
    Title="Mean eccentricities of {de Bruijn} networks",
    Journal ={Networks},
    Year="1997",
    Volume="30",
    Pages ={187-203},
    PDF={ftp://ftp-sop.inria.fr/mascotte/personnel/Jean-Claude.Bermond/PUBLIS/BLS97.pdf},
    
    }
    

     
  6. P. Berthomé and A. Ferreira. Communication Issues in Parallel Systems with Optical Interconnections. International Journal of Foundations of Computer Science, 8(2):143--162, 1997.
    Note: Special Issue on Interconnection Networks.
    @ARTICLE{BeFe97,
    AUTHOR = {P. Berthom\'e and A. Ferreira},
    JOURNAL = {International Journal of Foundations of Computer Science},
    KEY = {j-journal},
    NOTE = {Special Issue on Interconnection Networks},
    NUMBER = {2},
    PAGES = {143--162},
    TITLE = {{Communication Issues in Parallel Systems with Optical Interconnections}},
    VOLUME = {8},
    YEAR = {1997},
    
    }
    

     
  7. M. Cosnard and E. Goles. Discrete state neural networks and energies. Neural Networks, 10(2):327-334, 1997.
    @article{CoGo97,
    author={M. Cosnard and E. Goles},
    title={Discrete state neural networks and energies},
    journal={Neural Networks},
    volume={10},
    number={2},
    year={1997},
    pages={327-334},
    
    }
    

     
  8. H. Everett, S. Klein, and B. Reed. An algorithm for finding homogeneous pairs. Discrete Appl. Math., 72(3):209--218, 1997.
    @article {MR1429790,
    AUTHOR = {Everett, H. and Klein, S. and Reed, B.},
    TITLE = {An algorithm for finding homogeneous pairs},
    JOURNAL = {Discrete Appl. Math.},
    VOLUME = {72},
    YEAR = {1997},
    NUMBER = {3},
    PAGES = {209--218},
    
    }
    

     
  9. B. Gaujal, A. Jean-Marie, P. Mussi, and G. Siegel. High speed simulation of discrete event systems by mixing process oriented and equational approaches. Parallel Computing, 23(1-2):219--233, April 1997.
    @article{GJMS97,
    author={B. Gaujal and A. Jean-Marie and P. Mussi and G. Siegel},
    title={High speed simulation of discrete event systems by mixing process oriented and equational approaches},
    year={1997},
    volume={23},
    number={1-2},
    month={April},
    journal={Parallel Computing},
    pages={219--233},
    
    }
    

     
  10. H. Hind, M. Molloy, and B. Reed. Colouring a graph frugally. Combinatorica, 17(4):469--482, 1997.
    @article {MR1645682,
    AUTHOR = {Hind, H. and Molloy, M. and Reed, B.},
    TITLE = {Colouring a graph frugally},
    JOURNAL = {Combinatorica},
    VOLUME = {17},
    YEAR = {1997},
    NUMBER = {4},
    PAGES = {469--482},
    
    }
    

     
  11. C. Linhares-Sales, F. Maffray, and B. Reed. On planar perfectly contractile graphs. Graphs Combin., 13(2):167--187, 1997.
    @article {MR1451490,
    AUTHOR = {Linhares-Sales, C. and Maffray, F. and Reed, B.},
    TITLE = {On planar perfectly contractile graphs},
    JOURNAL = {Graphs Combin.},
    VOLUME = {13},
    YEAR = {1997},
    NUMBER = {2},
    PAGES = {167--187},
    
    }
    

     
  12. M. Molloy and B. Reed. A bound on the strong chromatic index of a graph. J. Combin. Theory Ser. B, 69(2):103--109, 1997.
    @article {MR1438613,
    AUTHOR = {Molloy, M. and Reed, B.},
    TITLE = {A bound on the strong chromatic index of a graph},
    JOURNAL = {J. Combin. Theory Ser. B},
    VOLUME = {69},
    YEAR = {1997},
    NUMBER = {2},
    PAGES = {103--109},
    
    }
    

     
  13. S. Perennes. A Proof of Jean de Rumeur's conjecture. Discrete Applied Mathematics, 74:295-299, 1997.
    @article{Per97,
    author = {S. Perennes},
    journal = { Discrete Applied Mathematics},
    title = {{A Proof of Jean de Rumeur's conjecture}},
    volume = 74,
    pages = {295-299},
    year = 1997,
    key = {0105},
    
    }
    

     
  14. L. Perkovic and B. Reed. Edge coloring regular graphs of high degree. Discrete Math., 165/166:567--578, 1997.
    Note: Graphs and combinatorics (Marseille, 1995).
    @article{MR1439301,
    AUTHOR = {Perkovic, L. and Reed, B.},
    TITLE = {Edge coloring regular graphs of high degree},
    NOTE = {Graphs and combinatorics (Marseille, 1995)},
    JOURNAL = {Discrete Math.},
    VOLUME = {165/166},
    YEAR = {1997},
    PAGES = {567--578},
    
    }
    

     
  15. S. van Bakel, L. Liquori, S. Ronchi della Rocca, and P. Urzyczyn. Comparing Cubes of Typed and Type Assignment System. Annals of Pure and Applied Logics, 86(3):267--303, 1997. [POSTSCRIPT ]
    @Article{BLRU97,
    author = "van Bakel, S. and Liquori, L. and {Ronchi della Rocca}, S. and Urzyczyn, P.",
    title = "Comparing {C}ubes of {T}yped and {T}ype {A}ssignment {S}ystem",
    journal = apal,
    year = "1997",
    publisher = {North-Holland},
    volume = "86",
    number = "3",
    pages = "267--303",
    POSTSCRIPT = {http://www-sop.inria.fr/mascotte/Luigi.Liquori/PAPERS/apal-97.ps.gz},
    
    }
    

     
Conference's articles
  1. B. Beauquier, J-C. Bermond, L. Gargano, P. Hell, S. Perennes, and U. Vaccaro. Graph problems arising from Wavelength--Routing in All--Optical Networks. In Proc. Conference WOCS97, Geneva,April 1997, 1997. [PDF ]
    @InProceedings{BBG+97,
    Author= {B. Beauquier and J-C. Bermond and L. Gargano and P. Hell and S. Perennes and U. Vaccaro},
    Title= {Graph problems arising from Wavelength--Routing in All--Optical Networks},
    Year={1997},
    BookTitle={Proc. Conference WOCS97, Geneva,April 1997},
    PDF={ftp://ftp-sop.inria.fr/mascotte/personnel/Jean-Claude.Bermond/PUBLIS/BBG+97.pdf},
    
    }
    

     
  2. J-C. Bermond, J. Bond, D. Peleg, and S. Pérennes. Tight bounds on the size of 2-monopolies. In Proc. Conference SIROCCO96, Siena, June 96, International Informatics Series 6, pages 170--179, 1997. Carleton U. Press.
    @InProceedings{BBPP96,
    Author={J-C. Bermond and J. Bond and D. Peleg and S. P\'erennes},
    Title= {Tight bounds on the size of 2-monopolies},
    BookTitle={Proc. Conference SIROCCO96, Siena, June 96, International Informatics Series 6},
    Year={1997},
    Pages={170--179},
    Publisher={Carleton U. Press},
    
    }
    

     
  3. J-C. Bermond, M. Di Ianni, M. Flammini, and S. Pérennes. Systolic orientations for deadlock prevention in usual networks. In Proceedings 23th Int Workshop on Graph Theoretic Concepts in Computer Science WG97, Lecture Notes in Computer Science, volume 1335, pages 52--64, 1997. Springer verlag.
    @inproceedings{BDFP97,
    Author= {J-C. Bermond and M. Di Ianni and M. Flammini and S. P\'erennes},
    Title= {Systolic orientations for deadlock prevention in usual networks},
    booktitle={Proceedings 23th Int Workshop on Graph Theoretic Concepts in Computer Science WG97, Lecture Notes in Computer Science},
    Publisher={Springer verlag},
    volume={1335},
    Year={1997},
    pages={52--64},
    
    }
    

     
  4. P. Berthomé, J. Cohen, and A. Ferreira. Embedding tori in Partitioned Optical Passive Star networks. In D. Krizanc and P. Widmayer, editors, Proceedings of 4th International Colloquium on Structural Information and Communication Complexity - Sirocco'97, volume 1 of Proceedings in Informatics, pages 40-52, July 1997. Carleton Scientific.
    @INPROCEEDINGS{BCF97,
    AUTHOR = {P. Berthom\'e and J. Cohen and A. Ferreira},
    BOOKTITLE = {Proceedings of 4th International Colloquium on Structural Information and Communication Complexity - Sirocco'97},
    EDITOR = {D. Krizanc and P. Widmayer},
    KEY = {p-congint},
    MONTH = jul,
    PAGES = {40-52},
    PUBLISHER = {Carleton Scientific},
    SERIES = {Proceedings in Informatics},
    TITLE = {{Embedding tori in {Partitioned Optical Passive Star} networks}},
    VOLUME = {1},
    YEAR = {1997},
    
    }
    

     
  5. V. Bono, M. Bugliesi, M. Dezani-Ciancaglini, and L. Liquori. Subtyping Constraint for Incomplete Objects. In TAPSOFT/CAAP, International Conference of Theory and Practice of Software Development, volume 1214 of Lecture Notes in Computer Science, pages 465--477, 1997. Springer Verlag. [POSTSCRIPT ]
    @InProceedings{BBDL97,
    author = "Bono, V. and Bugliesi, M. and {Dezani-Ciancaglini}, M. and Liquori, L.",
    title = "Subtyping {C}onstraint for {I}ncomplete {O}bjects",
    booktitle = "TAPSOFT/CAAP, International Conference of Theory and Practice of Software Development",
    series = lncs,
    publisher = {Springer Verlag},
    year = "1997",
    pages = "465--477",
    volume = "1214",
    POSTSCRIPT = {http://www-sop.inria.fr/mascotte/Luigi.Liquori/PAPERS/tapsoftcaap-97.ps.gz},
    
    }
    

     
  6. E. Caceres, F. Dehne, A. Ferreira, P. Flocchini, I. Rieping, A. Roncato, N. Santoro, and S. Song. Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP. In P. Degano, R. Gorrieri, and A. Marchetti-Spaccamela, editors, Proceedings of ICALP'97, volume 1256 of Lecture Notes in Computer Science, pages 390--400, 1997. Springer-Verlag.
    @INPROCEEDINGS{CDF+97,
    AUTHOR = {E. Caceres and F. Dehne and A. Ferreira and P. Flocchini and I. Rieping and A. Roncato and N. Santoro and S. Song},
    BOOKTITLE = {Proceedings of ICALP'97},
    EDITOR = {P. Degano and R. Gorrieri and A. Marchetti-Spaccamela},
    KEY = {p-congint},
    PAGES = {390--400},
    PUBLISHER = {Springer-Verlag},
    SERIES = {Lecture Notes in Computer Science},
    TITLE = {{Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP}},
    VOLUME = {1256},
    YEAR = {1997},
    
    }
    

     
  7. M. Cosnard and E. Jeannot. Automatic Coarse-Grained Parallelization Techniques. In NATO workshop on Advances in High Performance Computing, 1997. Kluwer Academic Publishers.
    @inproceedings{CoJe97,
    author={M. Cosnard and E. Jeannot},
    title={Automatic Coarse-Grained Parallelization Techniques},
    booktitle={NATO workshop on Advances in High Performance Computing},
    publisher={Kluwer Academic Publishers},
    year={1997},
    
    }
    

     
  8. A. Ferreira, E. Fleury, and M. Grammatikakis. Multicasting Control and Communications on Multihop Stack-Ring OPS Networks. In Proceedings of the 4th IEEE International Conference on Massively Parallel Processing using Optical Interconnections -- MPPOI'97, Montreal (Ca), pages 39--44, 1997. IEEE CS Press.
    @INPROCEEDINGS{FFG97,
    AUTHOR = {A. Ferreira and E. Fleury and M. Grammatikakis},
    ADDRESS = {Montreal (Ca)},
    BOOKTITLE = {Proceedings of the 4th IEEE International Conference on Massively Parallel Processing using Optical Interconnections -- MPPOI'97},
    KEY = {p-congint},
    PAGES = {39--44},
    PUBLISHER = {IEEE CS Press},
    TITLE = {{Multicasting Control and Communications on Multihop Stack-Ring OPS Networks}},
    YEAR = {1997},
    
    }
    

     
  9. A. Ferreira, C. Kenyon, A. Rau-Chaplin, and S. Ubéda. d-Dimensional Range Search on Multicomputers. In Proceedings of the 11th IEEE International Parallel Processing Symposium, pages 616--620, 1997. IEEE CS Press.
    @INPROCEEDINGS{FKRU97,
    AUTHOR = {A. Ferreira and C. Kenyon and A. Rau-Chaplin and S. Ub{\'e}da},
    BOOKTITLE = {Proceedings of the 11th IEEE International Parallel Processing Symposium},
    JOURNAL = {IEEE International Parallel Processing Symposium -- IPPS'97},
    KEY = {p-congint},
    PAGES = {616--620},
    PUBLISHER = {IEEE CS Press},
    TITLE = {{d-Dimensional Range Search on Multicomputers}},
    YEAR = {1997},
    
    }
    

     
  10. L. Gargano, P. Hell, and S. Pérennes. Colouring paths in directed symmetric trees with applications to WDM routing. In ICALP'97, volume 1256 of Lecture Notes in Computer Science, Bologna, Italy, pages 505--515, July 1997. Springer-Verlag.
    @INPROCEEDINGS{GHP97,
    author = {L. Gargano and P. Hell and S. P\'erennes},
    title = {{Colouring paths in directed symmetric trees with applications to WDM routing}},
    booktitle = {ICALP'97},
    year = {1997},
    volume = {1256},
    series = {Lecture Notes in Computer Science},
    pages = {505--515},
    address = {Bologna, Italy},
    month = {July},
    publisher = {Springer-Verlag} 
    }
    

     
  11. L. Liquori. An Extended Theory of Primitive Objects: First Order System. In ECOOP, European Conference on Object Oriented Programming, volume 1241 of Lecture Notes in Computer Science, pages 146--169, 1997. Springer Verlag. [POSTSCRIPT ]
    @InProceedings{Liq97,
    author = "Liquori, L.",
    title = "An {E}xtended {T}heory of {P}rimitive {O}bjects: {F}irst {O}rder {S}ystem",
    booktitle = "ECOOP, European Conference on Object Oriented Programming",
    editor = "",
    pages = "146--169",
    volume = "1241",
    series = lncs,
    publisher = {Springer Verlag},
    month = "",
    year = "1997",
    POSTSCRIPT = {http://www-sop.inria.fr/mascotte/Luigi.Liquori/PAPERS/ecoop-97.ps.gz},
    
    }
    

     
Internal reports
  1. D. Bacchiega, D. Gotta, L. Liquori, M. Porta, and R. Rossi. MOMIX-emSDH2. Simulatore di Agent di Element Manager SDH2.0. Versione 2.2.3. Manuale Utente e Guida di Riferimento. Technical Report DTR 97.0413, CSELT, Centro Studi e Laboratori Telecomunicazioni, Telecom Italia Research Center, 1997.
    Note: Not available. In Italian.
    @TechReport{BG+98a,
    author = {D. Bacchiega and D. Gotta and L. Liquori and M. Porta and R. Rossi},
    title = {{MOMIX-emSDH2. Simulatore di Agent di Element Manager SDH2.0. Versione 2.2.3. Manuale Utente e Guida di Riferimento}},
    institution = {CSELT, Centro Studi e Laboratori Telecomunicazioni, Telecom Italia Research Center},
    year = {1997},
    type = {Technical Report},
    number = {DTR 97.0413},
    note = {Not available. In Italian} 
    }
    

     
  2. O. Dalle. MPCFS : Un exemple d'intégration transparente des mécanismes de communication multi-points au sein des Systèmes d'Exploitation UNIX. Technical report I3S/RR97-10, INRIA / CNRS / UNSA, 1997.
    @techreport{Dal97a,
    AUTHOR = {Dalle, O.},
    TITLE = {{MPCFS}~: Un exemple d'int{\'e}gration transparente des m{\'e}canismes de communication multi-points au sein des Syst{\`e}mes d'Exploitation {UNIX}},
    INSTITUTION = {INRIA~/~CNRS~/~UNSA},
    YEAR = 1997,
    NUMBER = {I3S/RR97-10} 
    }
    

     
  3. T. Jiménez, P. Mussi, and G. Siegel. An Object Oriented Framework for Traffic Simulation. Technical report, hipertrans Project, July 1997.
    @TECHREPORT{JMG97a,
    AUTHOR = {T. Jim\'enez and P. Mussi and G. Siegel},
    MONTH = {July},
    INSTITUTION = {hipertrans Project},
    TITLE = {An Object Oriented Framework for Traffic Simulation},
    YEAR = {1997},
    
    }
    

     
  4. T. Jiménez, P. Mussi, and G. Siegel. About Traces and Statistics Collection in Hipertrans. Technical report, hipertrans Project, July 1997.
    @TECHREPORT{JMG97b,
    AUTHOR = {T. Jim\'enez and P. Mussi and G. Siegel},
    MONTH = {July},
    INSTITUTION = {hipertrans Project},
    TITLE = {About Traces and Statistics Collection in Hipertrans},
    YEAR = {1997},
    
    }
    

     
  5. T. Jiménez, P. Mussi, G. Siegel, and L. Villefranche. PACSIM Specification. Technical report, hipertrans Project, November 1997.
    @TECHREPORT{JMVG97a,
    AUTHOR = {T. Jim\'enez and P. Mussi and G. Siegel and L. Villefranche},
    MONTH = {November},
    INSTITUTION = {hipertrans Project},
    TITLE = {PACSIM Specification},
    YEAR = {1997},
    
    }
    

     
Miscellaneous
  1. D. Coudert. Etudes sur la faisabilité des réseaux à interconnexions optiques: Des modèles aux conceptions. Master's thesis, LIP -- ENS Lyon, with A. Ferreira, 1997. [POSTSCRIPT ]
    @MASTERSTHESIS{Cou97,
    author = {D. Coudert},
    title = {Etudes sur la faisabilit\'e des r\'eseaux \`a interconnexions optiques: Des mod\`eles aux conceptions},
    school = {LIP -- ENS Lyon, with A. Ferreira},
    year = {1997},
    postscript = {ftp://ftp-sop.inria.fr/mascotte/personnel/David.Coudert/Publication/Cou-MIM3.ps.gz} 
    }
    

     
  2. D. Caromel, A. McEwan, J. Nolte, J. Poole, Y. Roudier, D. Sagnol, J.-M. Challier, P. Dzwig, R. Kaufman, H. Liddell, P. Mussi, D. Parkinson, M. Rigg, G. Roberts, and R. Winder. EUROPA Parallel C++, September 1997.
    Note: The EUROPA Working Group on Parallel C++, rapport final, HPCN Esprit Contract No 9502.
    @misc{RapFinalEuropa97,
    author = { D. Caromel and A. McEwan and J. Nolte and J. Poole and Y. Roudier and D. Sagnol and J.-M. Challier and P. Dzwig and R. Kaufman and H. Liddell and P. Mussi and D. Parkinson and M. Rigg and G. Roberts and R. Winder},
    title = {EUROPA Parallel C++},
    note = {The EUROPA Working Group on Parallel C++, rapport final, HPCN Esprit Contract No 9502},
    year = {1997},
    month = {September},
    
    }
    

     

BACK TO COATI PUBLICATION INDEX



Last modified: Fri Oct 20 15:06:04 2017