Publications of year 1993

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. [bibtex-entry]


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. [bibtex-entry]


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. [bibtex-entry]


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 ] [bibtex-entry]


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 ] [bibtex-entry]


6. J.-C. Bermond, N. Homobono N., and C. Peyrat. Connectivity of Kautz Networks. Discrete Mathematics, 114:51--62, 1993. [bibtex-entry]


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. [bibtex-entry]


8. A. Ferreira. On space-efficient algorithms for certain NP-Complete problems. Theoretical Computer Science, 120:311--315, 1993.
   Keywords: parallelisme, optimisation, knapsack. [bibtex-entry]


9. 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. [bibtex-entry]


10. A. Frieze and B. Reed. Polychromatic Hamilton cycles. Discrete Math., 118(1-3):69--74, 1993. [bibtex-entry]


11. K. Kilakos and B. Reed. Fractionally colouring total graphs. Combinatorica, 13(4):435--440, 1993. [bibtex-entry]


12. C. McDiarmid and B. Reed. On total colourings of graphs. J. Combin. Theory Ser. B, 57(1):122--130, 1993. [bibtex-entry]


13. B. Reed. Rooted routing in the plane. CWI Quarterly, 6(3):241--255, 1993. [bibtex-entry]

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. [bibtex-entry]


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. [bibtex-entry]


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. [bibtex-entry]


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. [bibtex-entry]


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. [bibtex-entry]


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. [bibtex-entry]


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. [bibtex-entry]


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. [bibtex-entry]

This document was translated from BibT_EX by bibtex2html