Publications of year 1989

BACK TO COATI PUBLICATION INDEX

Publications of year 1989

Articles in journal or book's chapters
  1. J-C. Bermond, K. Berrada, and J. Bond. Extensions of networks with given diameter. Discrete Math., 75(1-3):31--40, 1989.
    Note: Graph theory and combinatorics (In honor of P. Erdös' 75, Cambridge, 1988). 
    @article{MR1001383,
AUTHOR = {Bermond, J-C. and Berrada, K. and Bond, J.},
TITLE = {Extensions of networks with given diameter},
NOTE = {Graph theory and combinatorics (In honor of P. Erd\"os' 75, Cambridge, 1988)},
JOURNAL = {Discrete Math.},
VOLUME = {75},
YEAR = {1989},
NUMBER = {1-3},
PAGES = {31--40},
ISSN = {0012-365X},

}

     
  2. J-C. Bermond, O. Favaron, and M. Mahéo. Hamiltonian decomposition of Cayley graphs of degree $4$. J. Combin. Theory Ser. B, 46(2):142--153, 1989. 
    @article{MR992988,
AUTHOR = {Bermond, J-C. and Favaron, O. and Mah{\'e}o, M.},
TITLE = {Hamiltonian decomposition of {C}ayley graphs of degree {$4$}},
JOURNAL = {J. Combin. Theory Ser. B},
VOLUME = {46},
YEAR = {1989},
NUMBER = {2},
PAGES = {142--153},
ISSN = {0095-8956},

}

     
  3. J-C. Bermond and J.-M. Fourneau. Independent connections: an easy characterization of baseline-equivalent multistage interconnection networks. Theoret. Comput. Sci., 64(2):191--201, 1989. 
    @article{MR1000955,
AUTHOR = {Bermond, J-C. and Fourneau, J.-M.},
TITLE = {Independent connections: an easy characterization of baseline-equivalent multistage interconnection networks},
JOURNAL = {Theoret. Comput. Sci.},
VOLUME = {64},
YEAR = {1989},
NUMBER = {2},
PAGES = {191--201},
ISSN = {0304-3975},

}

     
  4. J-C. Bermond, N. Homobono, and C. Peyrat. Large fault-tolerant interconnection networks. Graphs Combin., 5(2):107--123, 1989. 
    @article{MR998267,
AUTHOR = {Bermond, J-C. and Homobono, N. and Peyrat, C.},
TITLE = {Large fault-tolerant interconnection networks},
JOURNAL = {Graphs Combin.},
VOLUME = {5},
YEAR = {1989},
NUMBER = {2},
PAGES = {107--123},
ISSN = {0911-0119},

}

     
  5. J-C. Bermond and C. Peyrat. Induced subgraphs of the power of a cycle. SIAM J. Discrete Math., 2(4):452--455, 1989. 
    @article{BePe89b,
AUTHOR = {Bermond, J-C. and Peyrat, C.},
TITLE = {Induced subgraphs of the power of a cycle},
JOURNAL = {SIAM J. Discrete Math.},
VOLUME = {2},
YEAR = {1989},
NUMBER = {4},
PAGES = {452--455},
ISSN = {0895-4801},

}

     
  6. M. Cosnard, J. Duprat, and A. Ferreira. Complexity of selection in X+Y. Theoretical Computer Science, 67:115--120, 1989. 
    @ARTICLE{CDF89,
AUTHOR = {M. Cosnard and J. Duprat and A. Ferreira},
JOURNAL = {Theoretical Computer Science},
KEY = {j-journal},
PAGES = {115--120},
TITLE = {{{Complexity of selection in {X+Y}}}},
VOLUME = {67},
YEAR = {1989},

}

     
  7. M. Cosnard and A. Ferreira. Generating Permutations on a VLSI Suitable Linear Network. The Computer Journal, 32(6):571--573, 1989. 
    @ARTICLE{CoFe89,
AUTHOR = {M. Cosnard and A. Ferreira},
JOURNAL = {The Computer Journal},
KEY = {j-journal},
NUMBER = {6},
PAGES = {571--573},
TITLE = {{Generating Permutations on a {VLSI} Suitable Linear Network}},
VOLUME = {32},
YEAR = {1989},

}

     
  8. C. T. Hoàng and B. A. Reed. Some classes of perfectly orderable graphs. J. Graph Theory, 13(4):445--463, 1989. 
    @article {MR1010579,
AUTHOR = {Ho{\`a}ng, C. T. and Reed, B. A.},
TITLE = {Some classes of perfectly orderable graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {13},
YEAR = {1989},
NUMBER = {4},
PAGES = {445--463},

}

     
  9. C. T. Hoàng and B. A. Reed. $P\sb 4$-comparability graphs. Discrete Math., 74(1-2):173--200, 1989.
    Note: Graph colouring and variations. 
    @article {MR989133,
AUTHOR = {Ho{\`a}ng, C. T. and Reed, B. A.},
TITLE = {{$P\sb 4$}-comparability graphs},
NOTE = {Graph colouring and variations},
JOURNAL = {Discrete Math.},
VOLUME = {74},
YEAR = {1989},
NUMBER = {1-2},
PAGES = {173--200},

}

     
  10. C. J. H. McDiarmid and B. A. Reed. Building heaps fast. J. Algorithms, 10(3):352--365, 1989. 
    @article {MR1006990,
AUTHOR = {McDiarmid, C. J. H. and Reed, B. A.},
TITLE = {Building heaps fast},
JOURNAL = {J. Algorithms},
VOLUME = {10},
YEAR = {1989},
NUMBER = {3},
PAGES = {352--365},

}

     
Conference's articles
  1. J-C. Bermond, G. Illiades, and C. Peyrat. An optimization problem in distributed loop computer networks. In Combinatorial Mathematics: Proceedings of the Third International Conference (New York, 1985), volume 555 of Ann. New York Acad. Sci., New York, pages 45--55, 1989. New York Acad. Sci.. 
    @inproceedings{MR1018608,
AUTHOR = {Bermond, J-C. and Illiades, G. and Peyrat, C.},
TITLE = {An optimization problem in distributed loop computer networks},
BOOKTITLE = {Combinatorial Mathematics: Proceedings of the Third International Conference (New York, 1985)},
SERIES = {Ann. New York Acad. Sci.},
VOLUME = {555},
PAGES = {45--55},
PUBLISHER = {New York Acad. Sci.},
ADDRESS = {New York},
YEAR = {1989},

}

     
  2. J-C. Bermond and J-C. Konig. General and efficient decentralized consensus protocols II. In Proc. of the International Workshop on Parallel and distributed algorithms, Bonas, France, pages 199--210, 1989. North-Holland. 
    @inproceedings{BeKo89,
author = {Bermond, J-C. and Konig, J-C.},
title = {General and efficient decentralized consensus protocols II},
booktitle = {Proc. of the International Workshop on Parallel and distributed algorithms, Bonas, France},
year = {1989},
publisher = {North-Holland},
pages = {199--210},

}

     
  3. J-C. Bermond and C. Peyrat. De Bruijn and Kautz networks: a competitor for the hypercube?. In F. André and J-P. Verjus, editors, Proceedings of the 1st European Workshop on Hypercubes and Distributed Computers, Rennes, pages 279--293, 1989. North Holland. 
    @InProceedings{BePe89,
Author={Bermond, J-C. and Peyrat, C.},
Title={De {B}ruijn and {K}autz networks: a competitor for the hypercube?},
BookTitle={Proceedings of the 1st European Workshop on Hypercubes and Distributed Computers, Rennes},
Year={1989},
Pages={279--293},
Editor={F. Andr\'e and J-P. Verjus},
Publisher={North Holland},

}

     
  4. M. Cosnard and A. Ferreira. Parallel algorithms for searching in X+Y. In F.Ris and P.M.Kogge, editors, Proceedings of the International Conference on Parallel Processing -- ICPP'89, volume 3, pages 16--19, 1989. Penn State University Press. 
    @INPROCEEDINGS{CoFe89b,
AUTHOR = {M. Cosnard and A. Ferreira},
BOOKTITLE = {Proceedings of the International Conference on Parallel Processing -- ICPP'89},
EDITOR = {F.Ris and P.M.Kogge},
KEY = {p-congint},
PAGES = {16--19},
PUBLISHER = {Penn State University Press},
TITLE = {{Parallel algorithms for searching in {X+Y}}},
VOLUME = {3},
YEAR = {1989},

}

     
  5. F. Dehne, A. Ferreira, and A. Rau-Chaplin. Parallel fractional cascading on a hypercube multiprocessor. In Proceedings of the 27th Annual Allerton Conference on Communication, Control and Computing, pages 1084--1093, October 1989. 
    @INPROCEEDINGS{DFR89b,
AUTHOR = {F. Dehne and A. Ferreira and A. Rau-Chaplin},
BOOKTITLE = {Proceedings of the 27th Annual Allerton Conference on Communication, Control and Computing},
KEY = {p-congint},
MONTH = {October},
PAGES = {1084--1093},
TITLE = {{{Parallel fractional cascading on a hypercube multiprocessor}}},
YEAR = {1989},

}

     
  6. F. Dehne, A. Ferreira, and A. Rau-Chaplin. Parallel branch and bound on fine grained hypercube multiprocessors. In Proceedings of the IEEE Workshop on Tools for AI, Herndon, VA (USA), pages 616--622, 1989. IEEE Press. 
    @INPROCEEDINGS{DFR89,
AUTHOR = {F. Dehne and A. Ferreira and A. Rau-Chaplin},
ADDRESS = {Herndon, VA (USA)},
BOOKTITLE = {Proceedings of the IEEE Workshop on Tools for AI},
KEY = {p-congint},
PAGES = {616--622},
PUBLISHER = {IEEE Press},
TITLE = {{{Parallel branch and bound on fine grained hypercube multiprocessors}}},
YEAR = {1989},

}

     
  7. A. Ferreira and M. Gastaldo. Implementing sorting on a hypercube. In F. André et J.-P. Verjus, editor, Hypercube and Distributed Computers, pages 359--360, 1989. INRIA-North-Holland. 
    @INPROCEEDINGS{FeGa89,
AUTHOR = {A. Ferreira and M. Gastaldo},
BOOKTITLE = {Hypercube and Distributed Computers},
EDITOR = {F. Andr\'e et J.-P. Verjus},
KEY = {p-congint},
PAGES = {359--360},
PUBLISHER = {INRIA-North-Holland},
TITLE = {{{Implementing sorting on a hypercube}}},
YEAR = {1989},

}

     
  8. A. Ferreira. The Knapsack Problem on Parallel Architectures. In M. Cosnard et al., editor, Parallel and Distributed Algorithms, pages 145--152, 1989. North-Holland. 
    @INPROCEEDINGS{Fer89,
AUTHOR = {A. Ferreira},
BOOKTITLE = {Parallel and Distributed Algorithms},
EDITOR = {M. Cosnard et al.},
KEY = {p-congint},
PAGES = {145--152},
PUBLISHER = {North-Holland},
TITLE = {{The Knapsack Problem on Parallel Architectures}},
YEAR = {1989},

}

     
  9. Z. Liu and P. Mussi. Performance evaluation of a deadlock free protocol for blocking rings. In International Conference on Super Computing, June 1989. 
    @inproceedings{LiMu89,
author = {Z. Liu and P. Mussi},
booktitle = {International Conference on Super Computing},
location = {Heraklion, Greece},
title = {Performance evaluation of a deadlock free protocol for blocking rings},
year = {1989},
month = {June} 
}

     
Internal reports
  1. F. Baccelli, M. Badel, A. Jean-Marie, Z. Liu, and P. Mussi. Specifications for Synchronization Primitives in the QNET Tool. Technical report, INRIA Sophia Antipolis, 1989. 
    @TECHREPORT{IMSE552,
AUTHOR = "F. Baccelli and M. Badel and A. Jean-Marie and Z. Liu and P. Mussi",
INSTITUTION = "INRIA Sophia Antipolis",
TITLE = "Specifications for Synchronization Primitives in the QNET Tool",
YEAR = "1989" 
}

     
  2. A. Ferreira. An optimal ${O(n^2)}$ algorithm to fold special PLA's. Technical report, 1989.
    Note: (abstract). 
    @TECHREPORT{plaabs:j,
AUTHOR = {A. Ferreira},
BOOKTITLE = {Advances in Optimization and Control},
EDITOR = {H.A.Eiseltand G.Pederzoli},
JOURNAL = {Zentralblatt f\"ur Mathematik},
KEY = {x},
NOTE = {(abstract)},
PUBLISHER = {Springer-Verlag},
SERIES = {Lecture Notes in Economics and Math. Systems},
TITLE = {{An optimal ${O(n^2)}$ algorithm to fold special {PLA's}}},
VOLUME = {655.90029},
YEAR = {1989} 
}

     
  3. P. Mussi and P. Nain. On New Product-Form Queueing Network Stations. Technical report, INRIA Sophia Antipolis, 1989. 
    @TECHREPORT{IMSE556,
AUTHOR = "P. Mussi and P. Nain",
INSTITUTION = "INRIA Sophia Antipolis",
TITLE = "On New Product-Form Queueing Network Stations",
YEAR = "1989" 
}

     
  4. P. Mussi and P. Nain. Description and Specifications for New Product-Form Queueing Network Stations. Technical report, INRIA Sophia Antipolis, 1989. 
    @TECHREPORT{IMSE553,
AUTHOR = "P. Mussi and P. Nain",
INSTITUTION = "INRIA Sophia Antipolis",
TITLE = "Description and Specifications for New Product-Form Queueing Network Stations",
YEAR = "1989" 
}

     

BACK TO COATI PUBLICATION INDEX


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