Bruce Reed

Bruce Allen Reed (* 1962) i​st ein kanadischer Mathematiker u​nd Informatiker, d​er sich m​it Graphentheorie befasst.

Bruce Reed (2015)

Reed w​urde 1986 a​n der McGill University b​ei Vašek Chvátal promoviert (A semi-strong perfect g​raph theorem).[1] Er w​ar an d​er University o​f Waterloo, d​er Carnegie Mellon University u​nd forschte für d​as CNRS, b​evor er Professor a​n der McGill University wurde, w​o er e​inen Canada Research Chair für Graphentheorie innehat.

Er forschte über perfekte Graphen, Graphen-Minoren, Zufalls-Graphen, optimale Grafenfärbung u​nter Anwendung probabilistischer Methoden u​nd Algorithmen z​ur Lösung v​on graphentheoretischen Problemen, d​ie in Anwendungen w​ie Telefon-Netzwerken, VLSI-Design u​nd dem World Wide Web anfallen.

2013 erhielt er den CRM-Fields-PIMS Prize. 2009 wurde er Fellow der Royal Society of Canada. 2002 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Peking (List colouring of graphs with at most vertices, mit Benny Sudakov).

Schriften
  • mit Michael Molloy: Graph Colouring and the Probabilistic Method, Algorithms and Combinatorics 23, Berlin: Springer-Verlag 2002
  • mit Noga Alon, Colin McDiarmid: Acyclic coloring of graphs, Random Structures & Algorithms, Band 2, 1991, S. 277–288
  • mit V. Chvátal: Mick gets some (the odds are on his side), Proc. 33rd Annual Symposium on Foundations of Computer Science, 1992, S. 620–627.
  • Finding approximate separators and computing tree width quickly, Proc. 24th Annual ACM Symposium on Theory of computing, 1992, S. 221–228.
  • mit Michael Molloy: A critical point for random graphs with a given degree sequence, Random Structures & Algorithms, Band 6, 1995, S. 161–179.
  • Tree width and tangles: a new connectivity measure and some applications, Surveys in combinatorics, 1997 (London), London Math. Soc. Lecture Note Ser. 241, Cambridge: Cambridge Univ. Press, 1997, S. 87–162.
  • mit M. Molloy: The size of the giant component of a random graph with a given degree sequence, Combinatorics, Probability and Computing, Band 7, 1998, S. 295–305.
  • mit M. Molloy: Further algorithmic aspects of the local lemma, Proc. 30th Annual ACM Symposium on Theory of computing, 1998, S. 524–529.

Einzelnachweise
  1. Bruce Reed im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.