Publications of year 1993

BACK TO COATI PUBLICATION INDEX

Publications of year 1993

Articles in journal or book's chapters
  1. B. Bollobás, B. Reed, and A. Thomason. An extremal function for the achromatic number. In Graph structure theory (Seattle, WA, 1991), volume 147 of Contemp. Math., pages 161--165. Amer. Math. Soc., Providence, RI, 1993.
    @incollection {MR1224703,
    AUTHOR = {Bollob{\'a}s, B. and Reed, B. and Thomason, A.},
    TITLE = {An extremal function for the achromatic number},
    BOOKTITLE = {Graph structure theory (Seattle, WA, 1991)},
    SERIES = {Contemp. Math.},
    VOLUME = {147},
    PAGES = {161--165},
    PUBLISHER = {Amer. Math. Soc.},
    ADDRESS = {Providence, RI},
    YEAR = {1993},
    
    }
    

     
  2. B. Reed. Counterexamples to a conjecture of Las Vergnas and Meyniel. In Graph structure theory (Seattle, WA, 1991), volume 147 of Contemp. Math., pages 157--159. Amer. Math. Soc., Providence, RI, 1993.
    @incollection {MR1224702,
    AUTHOR = {Reed, B.},
    TITLE = {Counterexamples to a conjecture of {L}as {V}ergnas and {M}eyniel},
    BOOKTITLE = {Graph structure theory (Seattle, WA, 1991)},
    SERIES = {Contemp. Math.},
    VOLUME = {147},
    PAGES = {157--159},
    PUBLISHER = {Amer. Math. Soc.},
    ADDRESS = {Providence, RI},
    YEAR = {1993},
    
    }
    

     
  3. B. A. Reed, N. Robertson, A. Schrijver, and P. D. Seymour. Finding disjoint trees in planar graphs in linear time. In Graph structure theory (Seattle, WA, 1991), volume 147 of Contemp. Math., pages 295--301. Amer. Math. Soc., Providence, RI, 1993.
    @incollection {MR1224712,
    AUTHOR = {Reed, B. A. and Robertson, N. and Schrijver, A. and Seymour, P. D.},
    TITLE = {Finding disjoint trees in planar graphs in linear time},
    BOOKTITLE = {Graph structure theory (Seattle, WA, 1991)},
    SERIES = {Contemp. Math.},
    VOLUME = {147},
    PAGES = {295--301},
    PUBLISHER = {Amer. Math. Soc.},
    ADDRESS = {Providence, RI},
    YEAR = {1993},
    
    }
    

     
  4. J-C. Bermond and P. Hell. On even factorizations and the chromatic index of the Kautz and de Bruijn digraphs. Journal of Graph theory, 17(5):647--655, 1993. [PDF ]
    @Article{BeHe93,
    Author="J-C. Bermond and P. Hell",
    Title="On even factorizations and the chromatic index of the {Kautz} and {de Bruijn} digraphs",
    Journal="Journal of Graph theory",
    Pages="647--655",
    Year="1993",
    Volume="17",
    Number="5",
    PDF={http://www-sop.inria.fr/members/Jean-Claude.Bermond/PUBLIS/BeHe93.pdf},
    
    }
    

     
  5. J-C. Bermond, E. Lazard, D. Sotteau, and M. Syska. La Théorie des graphes. Courrier du CNRS, la recherche en informatique, 80:54--55, 1993. [PDF ]
    @Article{BLSS93,
    author = {J-C. Bermond and E. Lazard and D. Sotteau and M. Syska},
    title = {La Th\'eorie des graphes},
    Journal={Courrier du CNRS, la recherche en informatique},
    Volume="80",
    Pages ={54--55},
    year = {1993},
    PDF = {http://www-sop.inria.fr/members/Jean-Claude.Bermond/PUBLIS/BLSS93.pdf},
    
    }
    

     
  6. J-C. Bermond, N. Homobono N., and C. Peyrat. Connectivity of Kautz Networks. Discrete Mathematics, 114:51--62, 1993.
    @Article{BHP93,
    Author="J-C. Bermond and N. Homobono N. and C. Peyrat",
    Title="Connectivity of {Kautz} Networks",
    Journal="Discrete Mathematics",
    Year="1993",
    Volume="114",
    Pages="51--62" 
    }
    

     
  7. G. Cornuéjols and B. Reed. Complete multi-partite cutsets in minimal imperfect graphs. J. Combin. Theory Ser. B, 59(2):191--198, 1993.
    @article {MR1244930,
    AUTHOR = {Cornu{\'e}jols, G. and Reed, B.},
    TITLE = {Complete multi-partite cutsets in minimal imperfect graphs},
    JOURNAL = {J. Combin. Theory Ser. B},
    VOLUME = {59},
    YEAR = {1993},
    NUMBER = {2},
    PAGES = {191--198},
    
    }
    

     
  8. A. Ferreira and J. Zerovnik. Bounding the probability of success of stochastic methods for global optimization. International Journal on Computers & Mathematics with Applications, 25(10/11):1--8, 1993.
    Note: 2nd Special Issue on Global Optimization, Control and Games.
    @ARTICLE{FeZe93,
    AUTHOR = {A. Ferreira and J. Zerovnik},
    JOURNAL = {International Journal on Computers \& Mathematics with Applications},
    KEY = {j-journal},
    NOTE = {2nd Special Issue on Global Optimization, Control and Games},
    NUMBER = {10/11},
    PAGES = {1--8},
    TITLE = {{Bounding the probability of success of stochastic methods for global optimization}},
    VOLUME = {25},
    YEAR = {1993},
    
    }
    

     
  9. A. Ferreira. On space-efficient algorithms for certain NP-Complete problems. Theoretical Computer Science, 120:311--315, 1993.
    Keywords: parallelisme, optimisation, knapsack.
    @ARTICLE{Fer93,
    AUTHOR = {A. Ferreira},
    JOURNAL = {Theoretical Computer Science},
    KEY = {j-journal},
    PAGES = {311--315},
    TITLE = {{On space-efficient algorithms for certain {NP-Complete} problems}},
    VOLUME = {120},
    YEAR = {1993},
    KEYWORDS = {parallelisme, optimisation, knapsack} 
    }
    

     
  10. A. Frieze and B. Reed. Polychromatic Hamilton cycles. Discrete Math., 118(1-3):69--74, 1993.
    @article {MR1230055,
    AUTHOR = {Frieze, A. and Reed, B.},
    TITLE = {Polychromatic {H}amilton cycles},
    JOURNAL = {Discrete Math.},
    VOLUME = {118},
    YEAR = {1993},
    NUMBER = {1-3},
    PAGES = {69--74},
    
    }
    

     
  11. K. Kilakos and B. Reed. Fractionally colouring total graphs. Combinatorica, 13(4):435--440, 1993.
    @article{MR1262919,
    AUTHOR = {Kilakos, K. and Reed, B.},
    TITLE = {Fractionally colouring total graphs},
    JOURNAL = {Combinatorica},
    VOLUME = {13},
    YEAR = {1993},
    NUMBER = {4},
    PAGES = {435--440},
    
    }
    

     
  12. C. McDiarmid and B. Reed. On total colourings of graphs. J. Combin. Theory Ser. B, 57(1):122--130, 1993.
    @article {MR1198401,
    AUTHOR = {McDiarmid, C. and Reed, B.},
    TITLE = {On total colourings of graphs},
    JOURNAL = {J. Combin. Theory Ser. B},
    VOLUME = {57},
    YEAR = {1993},
    NUMBER = {1},
    PAGES = {122--130},
    
    }
    

     
  13. B. Reed. Rooted routing in the plane. CWI Quarterly, 6(3):241--255, 1993.
    @article {MR1259161,
    AUTHOR = {Reed, B.},
    TITLE = {Rooted routing in the plane},
    JOURNAL = {CWI Quarterly},
    VOLUME = {6},
    YEAR = {1993},
    NUMBER = {3},
    PAGES = {241--255},
    
    }
    

     
Conference's articles
  1. P. Berthomé, A. Ferreira, B. Maggs, S. Perennes, and G. Plaxton. Sorting-based selection algorithms on hypercubic networks. In Proceedings of the 7th IEEE International Parallel Processing Symposium -- IPPS'93, pages 89--95, 1993. IEEE Press.
    @INPROCEEDINGS{BFM+93,
    AUTHOR = {P. Berthom\'e and A. Ferreira and B. Maggs and S. Perennes and G. Plaxton},
    BOOKTITLE = {Proceedings of the 7th IEEE International Parallel Processing Symposium -- IPPS'93},
    KEY = {p-congint},
    PAGES = {89--95},
    PUBLISHER = {IEEE Press},
    TITLE = {{Sorting-based selection algorithms on hypercubic networks}},
    YEAR = {1993},
    
    }
    

     
  2. P. Berthomé, A. Ferreira, and S. Perennes. Improved algorithm design and optimal information dissemination in Star and Pancake networks. In Proceedings of the 5th IEEE Symposium on Parallel and Distributed Processing -- SPDP'93, pages 720--723, December 1993. IEEE Press.
    @INPROCEEDINGS{BFP93,
    AUTHOR = {P. Berthom\'e and A. Ferreira and S. Perennes},
    BOOKTITLE = {Proceedings of the 5th IEEE Symposium on Parallel and Distributed Processing -- SPDP'93},
    KEY = {p-congint},
    MONTH = {December},
    PAGES = {720--723},
    PUBLISHER = {IEEE Press},
    TITLE = {{Improved algorithm design and optimal information dissemination in {Star} and {Pancake} networks}},
    YEAR = {1993},
    
    }
    

     
  3. V. Castro-Alves, A. Ferreira, and O. Kebichi. A new class of fault models and test algorithms for dual-port dynamic RAM testing. In Proceedings of the IEEE International Workshop on Memory Testing, San Jose (CA), pages 68--71, August 1993. IEEE Press.
    @INPROCEEDINGS{CFK93,
    AUTHOR = {V. Castro-Alves and A. Ferreira and O. Kebichi},
    ADDRESS = {San Jose (CA)},
    BOOKTITLE = {Proceedings of the {IEEE} International Workshop on Memory Testing},
    KEY = {p-congint},
    MONTH = {August},
    PAGES = {68--71},
    PUBLISHER = {IEEE Press},
    TITLE = {{A new class of fault models and test algorithms for dual-port dynamic {RAM} testing}},
    YEAR = {1993},
    
    }
    

     
  4. T. Duboux, A. Ferreira, and M. Gastaldo. Machine dictionnaire sur architectures à mémoire distribuée. In Proceedings of the 5ème Rencontres du Parallélisme, Brest, pages 213--216, May 1993.
    @INPROCEEDINGS{dm2:cn,
    AUTHOR = {T. Duboux and A. Ferreira and M. Gastaldo},
    ADDRESS = {Brest},
    BOOKTITLE = {Proceedings of the 5\`eme Rencontres du Parall\'elisme},
    KEY = {qf-congnat},
    MONTH = {May},
    PAGES = {213--216},
    TITLE = {{Machine dictionnaire sur architectures \`a m\'emoire distribu\'ee}},
    YEAR = {1993},
    
    }
    

     
  5. A. Ferreira, A. Goldman, and S. Song. Comunicação em hipergrades e hipertoros usando barramentos. In Proceedings of the 5th Simpósio Brasileiro de Arquitetura de Computadores e Proc. de Alto Desempenho, SBC, Florianópolis (Br), pages 17--32, September 1993. Brazilian Society of Computer Science.
    @INPROCEEDINGS{busbr:cn,
    AUTHOR = {A. Ferreira and A. Goldman and S. Song},
    ADDRESS = {Florian\'opolis (Br)},
    BOOKTITLE = {Proceedings of the 5th Simp\'osio Brasileiro de Arquitetura de Computadores e Proc. de Alto Desempenho, SBC},
    KEY = {qf-congnat},
    MONTH = {September},
    PAGES = {17--32},
    PUBLISHER = {Brazilian Society of Computer Science},
    TITLE = {{Comunica\c c\~ao em hipergrades e hipertoros usando barramentos}},
    YEAR = {1993},
    
    }
    

     
  6. A. Ferreira and S. Ubéda. Ultra-fast parallel contour tracking, with applications to thinning. In G.R. Joubert, D. Trystram, F.J. Peters, and D.J. Evans, editors, Parallel Computing: Trends and Applications (ParCo'93), volume 9 of Advances in Parallel Computing, pages 97--104, 1993. Elsevier Science B.V., Amsterdam.
    @INPROCEEDINGS{FeUb93,
    AUTHOR = {A. Ferreira and S. Ub{\'e}da},
    BOOKTITLE = {Parallel Computing: Trends and Applications (ParCo'93)},
    EDITOR = {G.R. Joubert and D. Trystram and F.J. Peters and D.J. Evans},
    KEY = {p-congint},
    PAGES = {97--104},
    PUBLISHER = {Elsevier Science B.V., Amsterdam},
    SERIES = {Advances in Parallel Computing},
    TITLE = {{Ultra-fast parallel contour tracking, with applications to thinning}},
    VOLUME = {9},
    YEAR = {1993},
    
    }
    

     
  7. L. Mallet and P. Mussi. Object Oriented Parallel Discrete Event Simulation: The PROSIT Approach. In Modelling and Simulation FSM 93, june 7-9, LYON, June 1993. SCS.
    @inproceedings{MALLET93b,
    author = {L. Mallet and P. Mussi},
    booktitle = {Modelling and Simulation FSM 93, june 7-9, LYON},
    month = {June},
    publisher = {SCS},
    title = {Object Oriented Parallel Discrete Event Simulation: The PROSIT Approach},
    year = {1993} 
    }
    

     
  8. H. Rakotoarisoa and P. Mussi. PARSEVAL: A Workbench for Queueing Networks Parallel Simulation. In Modelling and Simulation FSM 93, june 7-9, LYON, June 1993. SCS.
    @inproceedings{HRPM93,
    author = {H. Rakotoarisoa and P. Mussi},
    booktitle = {Modelling and Simulation FSM 93, june 7-9, LYON},
    month = {June},
    publisher = {SCS},
    title = {PARSEVAL: A Workbench for Queueing Networks Parallel Simulation},
    year = {1993} 
    }
    

     

BACK TO COATI PUBLICATION INDEX



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