Bruce Reed (matematik) - Bruce Reed (mathematician) - Wikipedia

Bruce Reed v Výzkumný ústav Bellairs, 2015

Bruce Alan Reed FRSC je kanadský matematik a počítačový vědec, Canada Research Chair v teorii grafů a profesor výpočetní techniky na McGill University. Jeho výzkum je primárně v teorie grafů.[1]

Akademická kariéra

Reed získal titul Ph.D. v roce 1986 McGill, pod dohledem Vašek Chvátal.[2] Než se Reed vrátil do McGill jako kanadský výzkumný předseda, držel pozice u University of Waterloo, Univerzita Carnegie Mellon a Francouzské národní centrum pro vědecký výzkum.[3]

Reed byl zvolen členem kolegy z Royal Society of Canada v roce 2009,[4] a je příjemcem roku 2013 Cena CRM-Fields-PIMS.[5]

Výzkum

Reedův výzkum disertační práce perfektní grafy.[2]S Michaelem Molloyem je autorem knihy o zbarvení grafu a pravděpodobnostní metoda.[6] Reed také publikoval vysoce citované práce na internetu obří komponenta v náhodné grafy s daným sekvence stupňů,[MR95][MR98a] náhodný problémy s uspokojivostí,[CR92] acyklické zbarvení,[AMR91] rozklad stromů,[R92][R97] a konstruktivní verze Lovász místní lemma.[MR98b]

Byl to pozvaný řečník na Mezinárodním kongresu matematiků v roce 2002.[7] Jeho přednáška se týkala důkazu od Reeda a Benny Sudakov, za použití pravděpodobnostní metoda, domněnky Kyoji Ohby, že grafy, jejichž počet vrcholů a chromatické číslo jsou (asymptoticky) v faktoru dvou navzájem mají stejné chromatické číslo a seznam chromatické číslo.[RS02]

Vybrané publikace

Články

AMR91.Alon, Noga; McDiarmid, Colin; Reed, Bruce (1991), „Acyklické vybarvení grafů“, Náhodné struktury a algoritmy, 2 (3): 277–288, doi:10.1002 / rsa.3240020303, PAN  1109695.
CR92.Chvátal, V.; Reed, B. (1992), „Mick nějaké dostane (šance jsou na jeho straně)“, Proc. 33. výroční sympozium o základech informatiky, str. 620–627, doi:10.1109 / SFCS.1992.267789, ISBN  978-0-8186-2900-6, S2CID  5575389.
R92.Reed, Bruce A. (1992), „Rychlé hledání 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, str. 221–228, doi:10.1145/129712.129734, ISBN  978-0897915113, S2CID  16259988.
MR95.Molloy, Michael; Reed, Bruce (1995), „Kritický bod pro náhodné grafy s danou posloupností stupňů“, Náhodné struktury a algoritmy, 6 (2–3): 161–179, doi:10,1002 / rsa.3240060204, PAN  1370952.
R97.Reed, B. A. (1997), „Šířka stromu a zamotání: nová míra konektivity a některé aplikace“, Průzkumy v kombinatorice, 1997 (Londýn), London Math. Soc. Přednáška Ser., 241, Cambridge: Cambridge Univ. Press, str. 87–162, doi:10.1017 / CBO9780511662119.006, ISBN  9780511662119, PAN  1477746.
MR98a.Molloy, Michael; Reed, Bruce (1998), „Velikost obří složky náhodného grafu s danou studijní posloupností“, Kombinatorika, pravděpodobnost a výpočet, 7 (3): 295–305, doi:10.1017 / S0963548398003526, hdl:1807/9487, PAN  1664335.
MR98b.Molloy, Michael; Reed, Bruce (1998), „Další algoritmické aspekty místního lemmatu“, Proc. 30. výroční ACM symposium o teorii práce s počítačem, str. 524–529, doi:10.1145/276698.276866, hdl:1807/9484, ISBN  978-0897919623, S2CID  9446727.
RS02.Reed, Bruce; Sudakov, Benny (2002), „Vybarvit grafy maximálně (2 − Ó(1))χ vrcholy ", Proceedings of the International Congress of Mathematicians, Vol. III (Peking, 2002), Vyšší Ed. Press, Peking, str. 587–603, arXiv:matematika / 0304467, Bibcode:2003math ...... 4467R, PAN  1957563.

Knihy

MR02.Molloy, Michael; Reed, Bruce (2002), Zbarvení grafu a pravděpodobnostní metodaAlgoritmy a kombinatorika, 23, Berlín: Springer-Verlag, ISBN  978-3-540-42139-9.[8]

Reference

  1. ^ Předsedové: Bruce A. Reed, Canada Research Chairs, vyvoláno 07.10.2012.
  2. ^ A b Bruce Reed na Matematický genealogický projekt
  3. ^ Minulí členové, Pacific Institute for the Mathematical Sciences, vyvoláno 07.10.2012.
  4. ^ „Tři vědci McGill zvolili členy RSC“, McGill Reporter, 1. října 2009
  5. ^ Bruce Reed byl vyhlášen jako příjemce ceny CRM / Fields / PIMS 2013, Pacific Institute for the Mathematical Sciences, vyvoláno 2012-12-30.
  6. ^ Kayll, P. Mark (2003). Zbarvení grafu a pravděpodobnostní metoda. Matematické recenze, PAN1869439.
  7. ^ Plenární zasedání ICM a pozvaní řečníci od roku 1897, Mezinárodní matematická unie, vyvoláno 2015-10-01.
  8. ^ Recenze Zbarvení grafu a pravděpodobnostní metoda:
    • Fiamčik, Jozef, zbMATH, Zbl  0987.05002CS1 maint: periodikum bez názvu (odkaz)
    • Kayll, P. Mark (2003), Matematické recenze, PAN  1869439CS1 maint: periodikum bez názvu (odkaz)
    • Alon, Noga (Březen 2003), Recenze SIAM, 45 (1): 131–132, JSTOR  25054375CS1 maint: periodikum bez názvu (odkaz)

externí odkazy