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.
Leben und Werk Bearbeiten
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.
Ehrungen Bearbeiten
Wachs wurde 2012 eine der Gründungsstipendiaten der American Mathematical Society. 2013 wurde sie als Simons Fellow ausgezeichnet. Eine Konferenz, die sich der algebraischen, enumerativen und topologischen Kombinatorik widmete, fand zu ihren Ehren im Januar 2015 an der University of Miami statt.
Literatur Bearbeiten
- 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.
Weblinks Bearbeiten
Einzelnachweise Bearbeiten
- Hannah Meister: Math professors recognized with national fellowship - The Miami Hurricane. 18. Februar 2013, abgerufen am 7. März 2023 (amerikanisches Englisch).
- Fellows of the American Mathematical Society. Abgerufen am 7. März 2023 (englisch).
- Wachsfest, January 5-9, 2015. Abgerufen am 7. März 2023.
| Personendaten | |
|---|---|
| NAME | Wachs, Michelle L. |
| ALTERNATIVNAMEN | Wachs, Michelle Lynn; Galloway Wachs, Michelle Lynn |
| KURZBESCHREIBUNG | US-amerikanische Mathematikerin und Hochschullehrerin |
| GEBURTSDATUM | 30. November 1952 |
| GEBURTSORT | New York City, USA |