Bruce ruoko

Bruce Reed Bellairsin tutkimuslaitoksessa vuonna 2015 Elämäkerta

Syntymä	1962
Kansalaisuus	kanadalainen
Koulutus	Mcgillin yliopisto
Toiminta	Matemaatikko , tietojenkäsittelytieteen tutkija

Muita tietoja

Työskenteli	McGill University , University Carnegie Mellon , University of Waterloo
Ala	Kuvaajateoria
Valvoja	Václav Chvátal
Ero	CRM-Fields-PIMS-palkinto (2013)

Bruce Alan Reed , 1962, on kanadalainen matemaatikko ja atk tiedemies , haltija Kanadan Research Chair Graafiteoria ja professori tietotekniikkaa McGill University .

Akateeminen ura

Reedin tutkielma liittyy täydellisiin kaavioihin . Michael Molloyn kanssa hän on kirjoittanut kirjan graafin värityksestä ja todennäköisyysmenetelmästä . Reed on myös julkaissut usein mainittuja artikkeleita jättiläiskomponentista satunnaiskaavioissa, joissa on tietty aste , satunnaiset tyydyttävyysongelmat , asykliset värit , puiden hajoaminen ja rakentavat versiot Lovászin paikallisesta lemmasta .

(en) Noga Alon, Bruce Reed ja Colin McDiarmid, " Acyclic coloring of graphs " , Random Structures & Algorithms , voi. 2 n o 3,1991, s. 277–288.
(en) Václav Chvátal ja Bruce Reed, " Mick saa jonkin verran (kertoimet ovat hänen puolellaan) " , Proc. 33. vuosittainen tietojenkäsittelytieteen symposium ,1992, s. 620–627.
(en) Bruce A. Reed, " Likimääräisten erottimien löytäminen ja puun leveyden laskeminen nopeasti " , Proc. 24. vuosittainen ACM-symposium laskentateoriasta ,1992, s. 221–228.
(en) Michael Molloy ja Bruce Reed, ” Kriittinen kohta satunnaisgraafeille, joilla on tietty astejärjestys ” , Random Structures & Algorithms , voi. 6, n luu 2-3,1995, s. 161–179.
(en) Bruce Reed, " Puun leveys ja vivahteet: uusi liitettävyysmitta ja joitain sovelluksia " , Surveys in combinatorics, 1997 (Lontoo), London Math. Soc. Luentosarja Ser., Cambridge Univ. Press , voi. 241,1997, s. 87–162.
(en) Michael Molloy ja Bruce Reed, " Satunnaisen kuvaajan jättikomponentin koko tietyllä astesekvenssillä " , Combinatorics, Probability and Computing , voi. 7, n o 3, 1998a, s. 295–305.
(en) Michael Molloy ja Bruce Reed, ” Muiden paikallisen lemman algoritmiset näkökohdat ” , Proc. 30. vuosittainen tietojenkäsittelyteorian ACM-symposium , 1998b, s. 524-529.

Michael Molloy ja Bruce Reed , Graafiväri ja todennäköisyysmenetelmä , voi. 23, Springer-Verlag "Algoritmit ja kombinaattorit",2002( ISBN 3-540-42139-4 ).

(fr) Tämä artikkeli on osittain tai kokonaan otettu englanninkielisestä Wikipedia- artikkelista " Bruce Reed (matemaatikko) " ( katso luettelo kirjoittajista ) .