Metraipolis › archive › dc_47a4efd3957f

Bruce Reed — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Bruce_Reed
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-02T13:24:53.909Z
SHA-256 of the archived text
97d2da9c9a00d01426edc410225274e1e0d385fa65608b355143d2926c6513d9
Stable URL of this page
https://metraipolis.com/documento/dc_47a4efd3957f

How to cite

Bruce Reed — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Bruce_Reed (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_47a4efd3957f (Metraipolis archive dc_47a4efd3957f, sha256 97d2da9c9a00d01426edc410225274e1e0d385fa65608b355143d2926c6513d9)
BibTeX
@misc{dc47a4efd3957f,
  title = {Bruce Reed — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Bruce_Reed},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_47a4efd3957f; sha256 97d2da9c9a00d01426edc410225274e1e0d385fa65608b355143d2926c6513d9},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Bruce_Reed. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Bruce Allen Reed (* 1962) ist ein kanadischer Mathematiker und Informatiker, der sich mit Graphentheorie befasst. Reed wurde 1986 an der McGill University bei Vašek Chvátal promoviert (A semi-strong perfect graph theorem). Er war an der University of Waterloo, der Carnegie Mellon University und forschte für das CNRS, bevor er Professor an der McGill University wurde, wo er einen Canada Research Chair für Graphentheorie innehat. Er forschte über perfekte Graphen, Graphen-Minoren, Zufalls-Graphen, optimale Graphenfärbung unter Anwendung probabilistischer Methoden und Algorithmen zur Lösung von graphentheoretischen Problemen, die in Anwendungen wie Telefon-Netzwerken, VLSI-Design und 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 Gastredner auf dem Internationalen Mathematikerkongress in Peking (List colouring of graphs with at most ( ( 2 − o ( 1 ) ) χ {\displaystyle ((2-o(1))\chi } vertices, mit Benny Sudakov).

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Bruce Reed» — https://de.wikipedia.org/wiki/Bruce_Reed
Wikidata Q4978188 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4978188
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Bruce_Reed?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 258669129, consultata il 2026-11-02T13:16:55.917Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c1bf7de12dd0c8d3f49090218e0d49b7abc906e681d965a19aa836e4532beca2