Alan M. Frieze

Alan M. Frieze

Alan M. Frieze is a professor in the Department of Mathematical Sciences at Carnegie Mellon University, Pittsburgh, United States. He graduatedfrom the University of Oxford in 1966, and obtained his PhD from the University of London in 1975. He currently works in the areas of probabilistic combinatorics and random graphs. In 1991 he was a co-recipient of the Fulkerson Prize (with Martin E. Dyer and Ravindran Kannan) for his paper "A random polynomial-time algorithm for approximating the volume of convex bodies". He was also a Guggenheim Fellow in 1997.

References and external links

* [http://www.math.cmu.edu/~af1p/index.html Alan Frieze's web page] .
* [http://doi.acm.org/10.1145/102782.102783 Fulkerson prize-winning paper]


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Minimum spanning tree — The minimum spanning tree of a planar graph. Each edge is labeled with its weight, which here is roughly proportional to its length. Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all… …   Wikipedia

  • Prix Fulkerson — Le prix Fulkerson est remis conjointement par la Mathematical Programming Society (MPS) et l American Mathematical Society (AMS) afin de récompenser les articles remarquables parus dans la presse scientifique, dans le domaine des mathématiques… …   Wikipédia en Français

  • Fulkerson Prize — The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Programming Society (MPS) and the American Mathematical Society (AMS). Up to three awards of $1500 each are presented at each… …   Wikipedia

  • Haldensortierung — Der Heapsort Algorithmus beim Sortieren eines Arrays aus permutierten Werten. Der Algorithmus besteht aus zwei Schritten; im vorbereitenden Schritt wird das Array zu einem binären Heap umgeordnet, dessen Baumstruktur vor dem eigentlichen… …   Deutsch Wikipedia

  • Heap-Sort — Der Heapsort Algorithmus beim Sortieren eines Arrays aus permutierten Werten. Der Algorithmus besteht aus zwei Schritten; im vorbereitenden Schritt wird das Array zu einem binären Heap umgeordnet, dessen Baumstruktur vor dem eigentlichen… …   Deutsch Wikipedia

  • Heap Sort — Der Heapsort Algorithmus beim Sortieren eines Arrays aus permutierten Werten. Der Algorithmus besteht aus zwei Schritten; im vorbereitenden Schritt wird das Array zu einem binären Heap umgeordnet, dessen Baumstruktur vor dem eigentlichen… …   Deutsch Wikipedia

  • Heapsort — Der Heapsort Algorithmus beim Sortieren eines Arrays aus permutierten Werten. Der Algorithmus besteht aus zwei Schritten; im vorbereitenden Schritt wird das Array zu einem binären Heap umgeordnet, dessen Baumstruktur vor dem eigentlichen… …   Deutsch Wikipedia

  • Premio Fulkerson — Saltar a navegación, búsqueda Premio Fulkerson En reconocimiento al paper destacado en matemática discreta País …   Wikipedia Español

  • Fulkerson-Preis — Der Fulkerson Preis ist ein von der Mathematical Programming Society (MPS) und der American Mathematical Society (AMS) alle drei Jahre vergebener Preis für außergewöhnliche Arbeiten in diskreter Mathematik, worunter zum Beispiel Kombinatorik und… …   Deutsch Wikipedia

  • Trajan's Column — Location Trajan s Forum Built in 113 CE Built by/for Emperor Trajan Type of structure …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”