Mostrar código-fonte de Bruce Reed

{{Info/Biografia/Wikidata}}
'''Bruce Alan Reed''' <small>[[Sociedade Real do Canadá|FRSC]]</small> é um [[matemático]] e [[cientista da computação]] [[Canadenses|canadense]], [[Canada Research Chair]] em [[teoria dos grafos]] e professor de ciência da computação da [[Universidade McGill]].

==Carreira acadêmica==
Reed obteve um [[Ph.D.]] em 1986 na [[Universidade McGill]], orientado por [[Václav Chvátal]].<ref name="mg">{{MathGenealogy|id=101779}}</ref>

Reed foi eleito [[fellow]] da [[Sociedade Real do Canadá]] em 2009,<ref>{{citation|url=http://publications.mcgill.ca/reporter/2009/10/three-mcgill-researchers-to-be-inducted-as-rsc-fellows/|título=Three McGill researchers elected RSC Fellows|periódico=McGill Reporter|data=01-10-2009}}</ref> recebeu o [[Prêmio CRM-Fields-PIMS]] de 2013.<ref>{{citation|url=http://www.pims.math.ca/news/bruce-reed-announced-2013-crmfieldspims-prize-recipient/|título=Bruce Reed announced as 2013 CRM/Fields/PIMS Prize recipient}}, Pacific Institute for the Mathematical Sciences, retrieved 2012-12-30.</ref>

Foi [[Lista de palestrantes do Congresso Internacional de Matemáticos|palestrantes convidado do Congresso Internacional de Matemáticos]] em [[Pequim]] (2002: ''List colouring of graphs with at most <math>((2-o(1))\chi</math> vertices'', com [[Benny Sudakov]]).<ref>{{citation|url=http://www.mathunion.org/db/ICM/Speakers/SortedByLastname.php|título=ICM Plenary and Invited Speakers since 1897|publicado=[[International Mathematical Union]]|acessodata=2015-10-01}}.</ref>

==Publicações selecionadas==
===Artigos===
{{rma|tw=4em|tag=AMR91|reference={{citation|último1 = Alon |primeiro1 = Noga |autorlink1 = Noga Alon|último2 = McDiarmid |primeiro2 = Colin|último3 = Reed |primeiro3 = Bruce| doi = 10.1002/rsa.3240020303|número= 3|periódico= Random Structures & Algorithms | mr = 1109695|páginas= 277–288|título= Acyclic coloring of graphs| volume = 2|ano= 1991}}.}}
{{rma|tw=4em|tag=CR92|reference={{citation|último1 = Chvátal |primeiro1 = V. |autorlink1 = Václav Chvátal|último2 = Reed |primeiro2 = B. |contribuição= Mick gets some (the odds are on his side)| doi = 10.1109/SFCS.1992.267789|páginas= 620–627|título= Proc. 33rd Annual Symposium on Foundations of Computer Science|ano= 1992| isbn = 978-0-8186-2900-6 }}.}}
{{rma|tw=4em|tag=R92|reference={{citation|último = Reed |primeiro = Bruce A. |contribuição= Finding approximate separators and computing tree width quickly| doi = 10.1145/129712.129734|páginas= 221–228|título= Proc. 24th Annual ACM Symposium on Theory of computing|ano= 1992| isbn = 978-0897915113 }}.}}
{{rma|tw=4em|tag=MR95|reference={{citation|último1 = Molloy |primeiro1 = Michael|último2 = Reed |primeiro2 = Bruce| doi = 10.1002/rsa.3240060204|número= 2–3|periódico= Random Structures & Algorithms | mr = 1370952|páginas= 161–179|título= A critical point for random graphs with a given degree sequence| volume = 6|ano= 1995}}.}}
{{rma|tw=4em|tag=R97|reference={{citation|último = Reed |primeiro = B. A. |contribuição= Tree width and tangles: a new connectivity measure and some applications| doi = 10.1017/CBO9780511662119.006|local= Cambridge | mr = 1477746|páginas= 87–162|publicado= Cambridge Univ. Press | series = London Math. Soc. Lecture Note Ser.|título= Surveys in combinatorics, 1997 (London)| volume = 241|ano= 1997| isbn = 9780511662119 }}.}}
{{rma|tw=4em|tag=MR98a|reference={{citation|último1 = Molloy |primeiro1 = Michael|último2 = Reed |primeiro2 = Bruce| doi = 10.1017/S0963548398003526|número= 3|periódico= [[Combinatorics, Probability and Computing]] | mr = 1664335|páginas= 295–305|título= The size of the giant component of a random graph with a given degree sequence| volume = 7|ano= 1998 | ref=none| hdl = 1807/9487 }}.}}
{{rma|tw=4em|tag=MR98b|reference={{citation|último1 = Molloy |primeiro1 = Michael|último2 = Reed |primeiro2 = Bruce
 |contribuição= Further algorithmic aspects of the local lemma| doi = 10.1145/276698.276866|páginas= 524–529|título= Proc. 30th Annual ACM Symposium on Theory of computing|ano= 1998| isbn = 978-0897919623 | hdl = 1807/9484 }}.}}
{{rma|tw=4em|tag=RS02|reference={{citation|último1 = Reed |primeiro1 = Bruce|último2 = Sudakov |primeiro2 = Benny |autorlink2 = Benny Sudakov| arxiv = math/0304467 |contribuição= List colouring of graphs with at most {{math|(2 &minus; ''o''(1))''&chi;''}} vertices | mr = 1957563|páginas= 587–603|publicado= Higher Ed. Press, Beijing|título= Proceedings of the International Congress of Mathematicians, Vol. III (Beijing, 2002)|ano= 2002| bibcode = 2003math......4467R}}.}}

===Livros===
{{rma|tw=4em|tag=MR02|reference={{citation|último1 = Molloy |primeiro1 = Michael|último2 = Reed |primeiro2 = Bruce| isbn = 978-3-540-42139-9|local= Berlin | mr = 1869439|publicado= Springer-Verlag | series = Algorithms and Combinatorics|título= Graph Colouring and the Probabilistic Method| volume = 23|ano= 2002}}.}}

==Referências==
{{reflist|colwidth=30em}}

== Ligações externas ==
*[http://cgm.cs.mcgill.ca/~breed/ Home page] at McGill
*{{DBLP |name=Bruce A. Reed}}
*{{Google Scholar id |name=Bruce Reed}}

{{Authority control}}

{{DEFAULTSORT:Reed, Bruce Alan}}

[[Categoria:Cientistas da computação do Canadá]]
[[Categoria:Matemáticos do Canadá]]
[[Categoria:Teoristas dos grafos]]
[[Categoria:Alunos da Universidade McGill]]
[[Categoria:Professores da Universidade de Waterloo]]
[[Categoria:Professores da Universidade Carnegie Mellon]]
[[Categoria:Professores da Universidade McGill]]