Publications of year 1993
BACK TO COATI PUBLICATION INDEXPublications of year 1993
Articles in journal or book's chapters 

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 161165.
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 = {161165}, PUBLISHER = {Amer. Math. Soc.}, ADDRESS = {Providence, RI}, YEAR = {1993}, }

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 295301.
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 = {295301}, PUBLISHER = {Amer. Math. Soc.}, ADDRESS = {Providence, RI}, YEAR = {1993}, }

B. Reed.
Counterexamples to a conjecture of Las Vergnas and Meyniel.
In Graph structure theory (Seattle, WA, 1991),
volume 147 of Contemp. Math.,
pages 157159.
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 = {157159}, PUBLISHER = {Amer. Math. Soc.}, ADDRESS = {Providence, RI}, YEAR = {1993}, }

JC. Bermond and P. Hell.
On even factorizations and the chromatic index of the Kautz and de Bruijn digraphs.
Journal of Graph theory,
17(5):647655,
1993.
[PDF
]
@Article{BeHe93, Author="JC. 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="647655", Year="1993", Volume="17", Number="5", PDF={http://wwwsop.inria.fr/members/JeanClaude.Bermond/PUBLIS/BeHe93.pdf}, }

JC. Bermond,
E. Lazard,
D. Sotteau,
and M. Syska.
La Théorie des graphes.
Courrier du CNRS, la recherche en informatique,
80:5455,
1993.
[PDF
]
@Article{BLSS93, author = {JC. 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 ={5455}, year = {1993}, PDF = {http://wwwsop.inria.fr/members/JeanClaude.Bermond/PUBLIS/BLSS93.pdf}, }

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

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

A. Ferreira.
On spaceefficient algorithms for certain NPComplete problems.
Theoretical Computer Science,
120:311315,
1993.
Keywords: parallelisme, optimisation, knapsack.@ARTICLE{Fer93, AUTHOR = {A. Ferreira}, JOURNAL = {Theoretical Computer Science}, KEY = {jjournal}, PAGES = {311315}, TITLE = {{On spaceefficient algorithms for certain {NPComplete} problems}}, VOLUME = {120}, YEAR = {1993}, KEYWORDS = {parallelisme, optimisation, knapsack} }

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):18,
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 = {jjournal}, NOTE = {2nd Special Issue on Global Optimization, Control and Games}, NUMBER = {10/11}, PAGES = {18}, TITLE = {{Bounding the probability of success of stochastic methods for global optimization}}, VOLUME = {25}, YEAR = {1993}, }

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

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

C. McDiarmid and B. Reed.
On total colourings of graphs.
J. Combin. Theory Ser. B,
57(1):122130,
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 = {122130}, }

B. Reed.
Rooted routing in the plane.
CWI Quarterly,
6(3):241255,
1993.
@article {MR1259161, AUTHOR = {Reed, B.}, TITLE = {Rooted routing in the plane}, JOURNAL = {CWI Quarterly}, VOLUME = {6}, YEAR = {1993}, NUMBER = {3}, PAGES = {241255}, }
Conference's articles 

P. Berthomé,
A. Ferreira,
B. Maggs,
S. Perennes,
and G. Plaxton.
Sortingbased selection algorithms on hypercubic networks.
In Proceedings of the 7th IEEE International Parallel Processing Symposium  IPPS'93,
pages 8995,
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 = {pcongint}, PAGES = {8995}, PUBLISHER = {IEEE Press}, TITLE = {{Sortingbased selection algorithms on hypercubic networks}}, YEAR = {1993}, }

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 720723,
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 = {pcongint}, MONTH = {December}, PAGES = {720723}, PUBLISHER = {IEEE Press}, TITLE = {{Improved algorithm design and optimal information dissemination in {Star} and {Pancake} networks}}, YEAR = {1993}, }

V. CastroAlves,
A. Ferreira,
and O. Kebichi.
A new class of fault models and test algorithms for dualport dynamic RAM testing.
In Proceedings of the IEEE International Workshop on Memory Testing,
San Jose (CA),
pages 6871,
August 1993.
IEEE Press.
@INPROCEEDINGS{CFK93, AUTHOR = {V. CastroAlves and A. Ferreira and O. Kebichi}, ADDRESS = {San Jose (CA)}, BOOKTITLE = {Proceedings of the {IEEE} International Workshop on Memory Testing}, KEY = {pcongint}, MONTH = {August}, PAGES = {6871}, PUBLISHER = {IEEE Press}, TITLE = {{A new class of fault models and test algorithms for dualport dynamic {RAM} testing}}, YEAR = {1993}, }

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 213216,
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 = {qfcongnat}, MONTH = {May}, PAGES = {213216}, TITLE = {{Machine dictionnaire sur architectures \`a m\'emoire distribu\'ee}}, YEAR = {1993}, }

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 1732,
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 = {qfcongnat}, MONTH = {September}, PAGES = {1732}, PUBLISHER = {Brazilian Society of Computer Science}, TITLE = {{Comunica\c c\~ao em hipergrades e hipertoros usando barramentos}}, YEAR = {1993}, }

A. Ferreira and S. Ubéda.
Ultrafast 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 97104,
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 = {pcongint}, PAGES = {97104}, PUBLISHER = {Elsevier Science B.V., Amsterdam}, SERIES = {Advances in Parallel Computing}, TITLE = {{Ultrafast parallel contour tracking, with applications to thinning}}, VOLUME = {9}, YEAR = {1993}, }

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

H. Rakotoarisoa and P. Mussi.
PARSEVAL: A Workbench for Queueing Networks Parallel Simulation.
In Modelling and Simulation FSM 93, june 79, LYON,
June 1993.
SCS.
@inproceedings{HRPM93, author = {H. Rakotoarisoa and P. Mussi}, booktitle = {Modelling and Simulation FSM 93, june 79, LYON}, month = {June}, publisher = {SCS}, title = {PARSEVAL: A Workbench for Queueing Networks Parallel Simulation}, year = {1993} }
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Dec 21 18:02:37 2019