Andrea LaPaugh

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 algoritmos de grafos , problemas relacionados con el diseño asistido por ordenador de circuitos VLSI y 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 pregrado en ciencias de la computación, 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 Algoritmos para el diseño de circuitos integrados: un enfoque analítico . ^{[ 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 catedrática en 1995, ^{[ 1 ]} y fue directora del Forbes College en Princeton de 2000 a 2004. ^{[ 2 ] [ 4 ]} Se jubiló para convertirse en profesora emérita en 2019. ^{[ 2 ]}

• LaPaugh, Andrea S.; Rivest, Ronald L. (1980), "El problema del homeomorfismo de subgrafos", Journal of Computer and System Sciences , 20 (2): 133– 149, CiteSeerX  10.1.1.309.8992 , doi : 10.1016/0022-0000(80)90057-4
• Coffman, Edward G. Jr .; Garey, MR ; Johnson, David S .; LaPaugh, Andrea S. (1985), "Programación de transferencias de archivos", SIAM Journal on Computing , 14 (3): 744–780 , doi : 10.1137/0214054
• LaPaugh, Andrea S. (1993), "La recontaminación no ayuda a buscar en un grafo", Journal of the ACM , 40 (2): 224– 245, doi : 10.1145/151261.151263 , S2CID  2132020
• Chao, Liang-Fang; LaPaugh, Andrea S.; Sha, Edwin Hsing-Mean (1993), "Programación de rotación: un algoritmo de segmentación de bucles", en Dunlop, Alfred E. (ed.), Actas de la 30.ª Conferencia de Automatización del Diseño, Dallas, Texas, EE. UU., 14-18 de junio de 1993 , ACM Press, pp.  566–572 , doi : 10.1145/157485.165042 , S2CID  9256330