mini| 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.
Leben und Werk 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 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 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
Michelle Wachs Eintrag an der University of Miami
Researchgate-Profil Michelle L. Wachs bei dblp Michelle Lynn Wachs in der Datenbank zbMATH
Einzelnachweise
Kategorie:Mathematiker (20. Jahrhundert) Kategorie:Mathematiker (21. Jahrhundert) Kategorie:Hochschullehrer (University of Miami) Kategorie:Mitglied der American Mathematical Society Kategorie:US-Amerikaner Kategorie:Geboren 1952 Kategorie:Frau