Bruce rákos

Bruce Reed ve výzkumném ústavu Bellairs v roce 2015 Životopis

Jiná informace

Pracoval pro	McGill University , University Carnegie Mellon , University of Waterloo
Pole	Teorie grafů
Dozorce	Václav Chvátal
Rozdíl	Cena CRM-Fields-PIMS (2013)

Bruce Alan Reed , narozen v roce 1962, je kanadský matematik a počítačový vědec , držitel kanadského výzkumného křesla v teorii grafů a profesor počítačové vědy na McGill University .

Akademická kariéra

Reed získal doktorát (Ph.D.) v roce 1986 od McGilla pod vedením Vaška Chvátala . Před návratem do McGill na pozici Canada Research Chair působil Reed na univerzitách ve Waterloo , Carnegie-Mellon University a National Center for Scientific Research .

Reed byl zvolen Fellow na Royal Society of Canada v roce 2009 a získal 2013 CRM-Fields-PIM cenu od Fields Institute .

Reedova výzkumná práce se týká dokonalých grafů . S Michaelem Molloyem je autorem knihy o zbarvení grafů a pravděpodobnostní metodě . Reed také publikoval často citované práce o obří složce v náhodných grafech s daným stupněm , problémech s náhodnou uspokojivostí , acyklickém zbarvení , rozkladu stromů a konstruktivních verzích Lovászova lokálního lemmatu .

(en) Noga Alon, Bruce Reed a Colin McDiarmid, „ Acyclic colored of graphs “ , Random Structures & Algorithms , sv. 2 n o 3,1991, str. 277–288.
(en) Václav Chvátal a Bruce Reed, „ Mick nějaké dostane (šance jsou na jeho straně) “ , Proc. 33. výroční sympozium o základech informatiky ,1992, str. 620–627.
(en) Bruce A. Reed, „ Rychlé nalezení přibližných oddělovačů a výpočetní šířky stromu “ , Proc. 24. výroční ACM symposium o teorii práce s počítačem ,1992, str. 221–228.
(en) Michael Molloy a Bruce Reed, „ Kritický bod pro náhodné grafy s danou sekvencí stupňů “ , Random Structures & Algorithms , sv. 6, n kost 2-3,1995, str. 161–179.
(en) Bruce Reed, „ Šířka stromu a zamotání: nová míra konektivity a některé aplikace “ , Surveys in combineatorics, 1997 (Londýn), London Math. Soc. Lecture Note Ser., Cambridge Univ. Press , sv. 241,1997, str. 87–162.
(en) Michael Molloy a Bruce Reed, „ Velikost obří složky náhodného grafu s danou posloupností stupňů “ , Combinatorics, Probability and Computing , sv. 7, n o 3, 1998a, s. 295–305.
(en) Michael Molloy a Bruce Reed, „ Další algoritmické aspekty místního lemmatu “ , Proc. 30. výroční ACM symposium o teorii práce s počítačem , 1998b, s. 524-529.

Michael Molloy a Bruce Reed , Graph Coloring and the Probabilistic Method , sv. 23, Springer-Verlag „Algorithms and Combinatorics“,2002( ISBN 3-540-42139-4 ).

(fr) Tento článek je částečně nebo zcela převzat z článku anglické Wikipedie s názvem „ Bruce Reed (matematik) “ ( viz seznam autorů ) .