Andrea Suzanne LaPaugh es una científica informática estadounidense y profesora emérita de informática en la Universidad de Princeton . [1] Su investigación se ha centrado en el diseño y análisis de algoritmos , en particular para algoritmos de grafos , problemas relacionados con el diseño asistido por ordenador de circuitos VLSI y la recuperación de documentos . [2] [3] [4]
LaPaugh es originaria de Middletown, Connecticut , [2] donde su padre trabajaba en una oficina y su madre era bibliotecaria; se especializó en física en la Universidad de Cornell . [3] Esto fue en una época en la que Cornell no tenía un programa de informática de pregrado, pero se interesó en la informática a través de cursos de lógica matemática y lenguajes formales , con instructores como Anil Nerode , Juris Hartmanis y John Hopcroft . Comenzó sus estudios de doctorado en el Instituto Tecnológico de Massachusetts en 1974, trabajando con Ron Rivest en algoritmos de grafos, y terminó su doctorado allí en 1980 [2] con la disertación Algorithms for Integrated Circuit Layout: An Analytic Approach . [5]
LaPaugh trabajó durante un año como profesora asistente visitante en la Universidad de Brown antes de unirse a la facultad de la Universidad de Princeton como profesora asistente en 1981, [1] [2] [3] [4] al principio como la única mujer miembro de la facultad de ingeniería [2] y, después de obtener la titularidad en 1987, [4] como la única mujer titular en ingeniería. [2] Fue ascendida a profesora titular en 1995, [1] y fue la maestra del Forbes College en Princeton de 2000 a 2004. [2] [4] Se jubiló para convertirse en profesora emérita en 2019. [2]