Publications of year 1992

BACK TO COATI PUBLICATION INDEX

Publications of year 1992

Books and proceedings
  1. editor J-C. Bermond. Interconnection Networks, volume 37,38. Discrete Applied Mathematics, 1992.
    Note: (also appeared in Topics in Discrete Mathematics, Vol 5,1992, North Holland) 582 pp. 
    @book{Ber92,
title = "Interconnection Networks",
author = "J-C. Bermond, editor",
volume = "37,38",
publisher = "Discrete Applied Mathematics",
year = "1992",
Pages="582 pages",
note={(also appeared in Topics in Discrete Mathematics, Vol 5,1992, North Holland) 582 pp} 
}

     
Articles in journal or book's chapters
  1. F. Dehne, A. Ferreira, and A. Rau-Chaplin. Algorithmique SIMD. In M.Cosnard, M.Nivat, and Y.Robert, editors,Algorithmique Parallèle, Etudes et Recherches en Informatique, pages 65--80. Masson, 1992. 
    @INCOLLECTION{DFR92,
AUTHOR = {F. Dehne and A. Ferreira and A. Rau-Chaplin},
BOOKTITLE = {Algorithmique Parall\`ele},
EDITOR = {M.Cosnard and M.Nivat and Y.Robert},
KEY = {bc-chapter},
PAGES = {65--80},
PUBLISHER = {Masson},
SERIES = {Etudes et Recherches en Informatique},
TITLE = {{Algorithmique {SIMD}}},
YEAR = {1992},

}

     
  2. K. Kilakos and B. Reed. A semi-integral total colouring. In Sets, graphs and numbers (Budapest, 1991), volume 60 of Colloq. Math. Soc. János Bolyai, pages 429--438. North-Holland, Amsterdam, 1992. 
    @incollection {MR1218208,
AUTHOR = {Kilakos, K. and Reed, B.},
TITLE = {A semi-integral total colouring},
BOOKTITLE = {Sets, graphs and numbers (Budapest, 1991)},
SERIES = {Colloq. Math. Soc. J\'anos Bolyai},
VOLUME = {60},
PAGES = {429--438},
PUBLISHER = {North-Holland},
ADDRESS = {Amsterdam},
YEAR = {1992},

}

     
  3. S. Akl, M. Cosnard, and A. Ferreira. Data-movement-intensive problems : two folk theorems in parallel computation revisited. Theoretical Computer Science, 95:323--337, 1992. 
    @ARTICLE{ACF92,
AUTHOR = {S. Akl and M. Cosnard and A. Ferreira},
JOURNAL = {Theoretical Computer Science},
KEY = {j-journal},
PAGES = {323--337},
TITLE = {{{Data-movement-intensive problems : two folk theorems in parallel computation revisited}}},
VOLUME = {95},
YEAR = {1992},

}

     
  4. N. Alon, C. McDiarmid, and B. Reed. Star arboricity. Combinatorica, 12(4):375--380, 1992. 
    @article{MR1194728,
AUTHOR = {Alon, N. and McDiarmid, C. and Reed, B.},
TITLE = {Star arboricity},
JOURNAL = {Combinatorica},
VOLUME = {12},
YEAR = {1992},
NUMBER = {4},
PAGES = {375--380},

}

     
  5. J-C. Bermond, C. Delorme, and J-J. Quisquater. Table of large $({\Delta},D)$-graphs. Discrete Applied Mathematics, 37/38:575--577, 1992. 
    @Article{BDQ92,
Author="Bermond, J-C. and Delorme, C. and Quisquater, J-J.",
Title="Table of large $({\Delta},D)$-graphs",
Journal="Discrete Applied Mathematics",
Year="1992",
Volume="37/38",
Pages="575--577" 
}

     
  6. J-C. Bermond, P. Hell, A. L. Liestman, and J. G. Peters. Broadcasting in bounded degree graphs. SIAM Journal on Discrete Mathematics, 5(1):10--24, 1992. [PDF ] 
    @article{BHLP92b,
author="J-C. Bermond and P. Hell and A. L. Liestman and J. G. Peters",
title="Broadcasting in bounded degree graphs",
journal="SIAM Journal on Discrete Mathematics",
pages="10--24",
year="1992",
volume="5",
number="1",
PDF={http://www-sop.inria.fr/members/Jean-Claude.Bermond/PUBLIS/BHLP92b.pdf},

}

     
  7. J-C. Bermond, P. Hell, A. L. Liestman, and J. G. Peters. Sparse broadcast graphs. Discrete Applied Mathematics, 36:97--130, 1992. 
    @Article{BHLP92,
Author="J-C. Bermond and P. Hell and A. L. Liestman and J. G. Peters",
Title="Sparse broadcast graphs",
Journal="Discrete Applied Mathematics",
Pages="97--130",
Year="1992",
Volume="36",

}

     
  8. J-C. Bermond, P. Hell, and J.-J. Quisquater. Construction of large packet radio networks. Parallel Processing Letters, 2(1):3-12, 1992. [PDF ] 
    @Article{BHQ92,
Author="J-C. Bermond and P. Hell and J.-J. Quisquater",
Title="Construction of large packet radio networks",
Journal="Parallel Processing Letters",
Pages="3-12",
Year="1992",
Volume="2",
Number="1",
PDF={http://www-sop.inria.fr/members/Jean-Claude.Bermond/PUBLIS/BHQ92.pdf},

}

     
  9. J-C. Bermond, P. Michallon, and D. Trystram. Broadcasting in wraparound meshes with parallel monodirectional links. Parallel Computing, 18:639--648, 1992. 
    @article{BMT92,
author = {J-C. Bermond and P. Michallon and D. Trystram},
journal = {Parallel Computing},
pages = {639--648},
title = {Broadcasting in wraparound meshes with parallel monodirectional links},
volume = {18},
year = {1992},

}

     
  10. F. Dehne, A. Ferreira, and A. Rau-Chaplin. Parallel fractional cascading on hypercube multiprocessors. Computational Geometry - Theory and Applications, 2:141--167, 1992. 
    @ARTICLE{DFR92b,
AUTHOR = {F. Dehne and A. Ferreira and A. Rau-Chaplin},
JOURNAL = {Computational Geometry - Theory and Applications},
KEY = {j-journal},
PAGES = {141--167},
TITLE = {{Parallel fractional cascading on hypercube multiprocessors}},
VOLUME = {2},
YEAR = {1992},

}

     
  11. A. Ferreira and S.W. Song. Achieving optimality for gate matrix layout and PLA folding : a graph theoretic approach. Integration: the VLSI journal, 14:173--195, 1992. 
    @ARTICLE{FeSo92,
AUTHOR = {A. Ferreira and S.W. Song},
JOURNAL = {Integration: the {VLSI} journal},
KEY = {j-journal},
PAGES = {173--195},
TITLE = {{Achieving optimality for gate matrix layout and {PLA} folding : a graph theoretic approach}},
VOLUME = {14},
YEAR = {1992},

}

     
  12. A. Frieze, C. McDiarmid, and B. Reed. On a conjecture of Bondy and Fan. Ars Combin., 33:329--336, 1992. 
    @article {MR1174859,
AUTHOR = {Frieze, A. and McDiarmid, C. and Reed, B.},
TITLE = {On a conjecture of {B}ondy and {F}an},
JOURNAL = {Ars Combin.},
VOLUME = {33},
YEAR = {1992},
PAGES = {329--336},

}

     
  13. B. Reed and C. McDiarmid. The strongly connected components of $1$-in, $1$-out. Combin. Probab. Comput., 1(3):265--274, 1992. 
    @article {MR1208807,
AUTHOR = {Reed, B. and McDiarmid, C.},
TITLE = {The strongly connected components of {$1$}-in, {$1$}-out},
JOURNAL = {Combin. Probab. Comput.},
VOLUME = {1},
YEAR = {1992},
NUMBER = {3},
PAGES = {265--274},

}

     
Conference's articles
  1. S. Akl, M. Cosnard, and A. Ferreira. Revisiting parallel speedup complexity. In W.W. Koczkodaj, P.L. Lauer, and A.A. Toptsis, editors, Proceedings of the IEEE International Conference on Computing and Information -- ICCI'92, pages 179--182, 1992. IEEE Press. 
    @INPROCEEDINGS{ACF92b,
AUTHOR = {S. Akl and M. Cosnard and A. Ferreira},
BOOKTITLE = {Proceedings of the IEEE International Conference on Computing and Information -- ICCI'92},
EDITOR = {W.W. Koczkodaj and P.L. Lauer and A.A. Toptsis},
KEY = {p-congint},
PAGES = {179--182},
PUBLISHER = {IEEE Press},
TITLE = {{Revisiting parallel speedup complexity}},
YEAR = {1992},

}

     
  2. J-C. Bermond and P. Fraigniaud. Broadcasting and NP-Completeness. In Graph Theory Notes of New York, volume XXII, pages 8--14, 1992. [PDF ] 
    @inproceedings{BeFr92,
Author="J-C. Bermond and P. Fraigniaud",
Title="Broadcasting and {NP}-Completeness",
Booktitle="Graph Theory Notes of New York",
Pages="8--14",
Year="1992",
Volume="XXII",
Number="",
PDF={http://www-sop.inria.fr/members/Jean-Claude.Bermond/PUBLIS/BeFr92.pdf},

}

     
  3. J-C. Bermond and M. Syska. Routage wormhole et canaux virtuels. In M. Nivat M. Cosnard and Y. Robert, editors, Algorithmique Parallèle, pages 149--158, 1992. Masson. [PDF ] 
    @inproceedings{BeSy92,
author = "J-C. Bermond and M. Syska",
booktitle = "Algorithmique Parall\`ele",
editor = "M. Cosnard, M. Nivat and Y. Robert",
pages = "149--158",
publisher = "Masson",
title = "Routage wormhole et canaux virtuels",
year = "1992",
PDF={http://www-sop.inria.fr/members/Jean-Claude.Bermond/PUBLIS/BeSy92.pdf},

}

     
  4. P. Berthomé and A. Ferreira. Efficiently solving geometric problems on large hypercube multiprocessors. In S. Tzafestas, P. Borne, and L. Grandinetti, editors, Parallel and Distributed Computing in Engineering Systems, pages 123--128, 1992. IMACS - North Holland. 
    @INPROCEEDINGS{BeFe92,
AUTHOR = {P. Berthom\'e and A. Ferreira},
BOOKTITLE = {Parallel and Distributed Computing in Engineering Systems},
EDITOR = {S. Tzafestas and P. Borne and L. Grandinetti},
KEY = {p-congint},
PAGES = {123--128},
PUBLISHER = {IMACS - North Holland},
TITLE = {{Efficiently solving geometric problems on large hypercube multiprocessors}},
YEAR = {1992},

}

     
  5. M. Cosnard and A. Ferreira. Designing non-numerical parallel algorithms. In D.J. Evans, G.R. Joubert, and H. Liddell, editors, invited paper, Proceedings of the International Conference on Parallel Computing -- ParCo'91, London (UK), pages 3--18, 1992. Elsevier Science Publishers B.V.. 
    @INPROCEEDINGS{CoFe92,
AUTHOR = {M. Cosnard and A. Ferreira},
ADDRESS = {London (UK)},
BOOKTITLE = {invited paper, Proceedings of the International Conference on Parallel Computing -- ParCo'91},
EDITOR = {D.J. Evans and G.R. Joubert and H. Liddell},
PAGES = {3--18},
PUBLISHER = {Elsevier Science Publishers B.V.},
TITLE = {{Designing non-numerical parallel algorithms}},
YEAR = {1992},

}

     
  6. T. Duboux, A. Ferreira, and M. Gastaldo. MIMD Dictionary Machines: from theory to practice. In L. Bougé et al., editor, Parallel Processing: CONPAR 92 - VAPP V, volume 634 of Lecture Notes in Computer Science, pages 545--550, 1992. Springer-Verlag. 
    @INPROCEEDINGS{DFG92,
AUTHOR = {T. Duboux and A. Ferreira and M. Gastaldo},
BOOKTITLE = {Parallel Processing: CONPAR 92 - VAPP V},
EDITOR = {L. Boug\'e et al.},
PAGES = {545--550},
PUBLISHER = {Springer-Verlag},
SERIES = {Lecture Notes in Computer Science},
TITLE = {{{MIMD} Dictionary Machines: from theory to practice}},
VOLUME = {634},
YEAR = {1992},

}

     
  7. A. Ferreira and S. Song. Achieving optimality for gate matrix layout and PLA folding: a graph theoretic approach. In I. Simon, editor, LATIN '92, volume 384 of Lecture Notes in Computer Science, São Paulo (Br), pages 139--153, 1992. Springer-Verlag. 
    @INPROCEEDINGS{FeSo92b,
AUTHOR = {A. Ferreira and S. Song},
ADDRESS = {S\~ao Paulo (Br)},
BOOKTITLE = {LATIN '92},
EDITOR = {I. Simon},
KEY = {p-congint},
PAGES = {139--153},
PUBLISHER = {Springer-Verlag},
SERIES = {Lecture Notes in Computer Science},
TITLE = {{Achieving optimality for gate matrix layout and {PLA} folding: a graph theoretic approach}},
VOLUME = {384},
YEAR = {1992},

}

     
  8. A. Ferreira. Parallel search in sorted multisets, and NP-Complete problems. In R. Baeza-Yates and U. Manber, editors, Computer Science - Research and Applications, Santiago - Chile, pages 383--394, 1992. Plenum Press. 
    @INPROCEEDINGS{Fer92,
AUTHOR = {A. Ferreira},
ADDRESS = {Santiago - Chile},
BOOKTITLE = {Computer Science - Research and Applications},
EDITOR = {R. Baeza-Yates and U. Manber},
PAGES = {383--394},
PUBLISHER = {Plenum Press},
TITLE = {{Parallel search in sorted multisets, and {NP}-Complete problems}},
YEAR = {1992},

}

     
  9. C. McDiarmid, B. Reed, A. Schrijver, and B. Shepherd. Noninterfering network flows. In Algorithm theory---SWAT '92 (Helsinki, 1992), volume 621 of Lecture Notes in Comput. Sci., Berlin, pages 245--257, 1992. Springer. 
    @inproceedings{MR1249504,
AUTHOR = {McDiarmid, C. and Reed, B. and Schrijver, A. and Shepherd, B.},
TITLE = {Noninterfering network flows},
BOOKTITLE = {Algorithm theory---SWAT '92 (Helsinki, 1992)},
SERIES = {Lecture Notes in Comput. Sci.},
VOLUME = {621},
PAGES = {245--257},
PUBLISHER = {Springer},
ADDRESS = {Berlin},
YEAR = {1992},

}

     

BACK TO COATI PUBLICATION INDEX


Last modified: Sat Jan 29 19:00:42 2022