Michelle L. Wachs

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen
Michelle L. Wachs, 1967

Michelle Lynn Wachs (* 30. November 1952 in New York City, USA) ist eine US-amerikanische Mathematikerin und Hochschullehrerin. Sie ist Professorin für Mathematik an der University of Miami und hat sich auf algebraische Kombinatorik spezialisiert.

Wachs promovierte 1977 bei Adriano Mario Garsia an der University of California in San Diego mit der Dissertation Discrete Variational Techniques in Finite Mathematics.

Sie veröffentlichte 1977 zusammen mit Adriano Garsia den nach ihnen benannten Garsia-Wachs-Algorithmus. Er ist eine effiziente Methode für Computer, um optimale binäre Suchbäume und alphabetische Huffman-Kodierung in linearer Zeit zu konstruieren. Der ursprüngliche Korrektheitsbeweis des Garsia-Wachs-Algorithmus war kompliziert und wurde 1988 von Kingston und 1997 von Marek Karpinski, Larmore & Rytter vereinfacht.

Dank des Simons-Stipendiums reiste sie im Frühjahr 2014 nach Europa und forschte mit Wissenschaftlern der Universität Wien und des Royal Institute of Technology in Stockholm.

Wachs wurde 2012 eine der Gründungsstipendiaten der American Mathematical Society. 2013 wurde sie als Simons Fellow ausgezeichnet.[1][2] Eine Konferenz, die sich der algebraischen, enumerativen und topologischen Kombinatorik widmete, fand zu ihren Ehren im Januar 2015 an der University of Miami statt.[3]

  • mit Adriano M. Garsia: A new algorithm for minimum cost binary trees. SIAM Journal on Computing, 6 (4), 1977, S. 622–642
  • Donald E. Knuth: Algorithm G (Garsia–Wachs algorithm for optimum binary trees). The Art of Computer Programming, Vol. 3: Sorting and Searching (2nd ed.), Addison–Wesley, 1998, S. 451–453.
Commons: Michelle L. Wachs – Sammlung von Bildern, Videos und Audiodateien

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. Hannah Meister: Math professors recognized with national fellowship - The Miami Hurricane. 18. Februar 2013, abgerufen am 7. März 2023 (amerikanisches Englisch).
  2. Fellows of the American Mathematical Society. Abgerufen am 7. März 2023 (englisch).
  3. Wachsfest, January 5-9, 2015. Abgerufen am 7. März 2023.