Brenda Baker

Brenda Sue Baker es una científica informática estadounidense. Es conocida por su técnica para algoritmos de aproximación en grafos planares , por sus primeros trabajos sobre detección de código duplicado y por su investigación sobre problemas de empaquetamiento de contenedores bidimensionales .

Baker realizó sus estudios de pregrado en Radcliffe College . ^{[ 1 ]} Obtuvo un doctorado de la Universidad de Harvard en 1973; su disertación versó sobre la teoría de autómatas y lenguajes formales , y fue dirigida por Ronald V. Book . ^{[ 2 ]} Al principio de su carrera fue instructora y becaria de investigación Vinton-Hayes en la División de Ingeniería y Física Aplicada de Harvard, profesora visitante en el Departamento de Ingeniería Eléctrica y Ciencias de la Computación de la Universidad de California, Berkeley , y profesora asistente en el Departamento de Ciencias de la Computación y la Comunicación de la Universidad de Michigan . ^{[ 3 ]} Posteriormente trabajó en Bell Laboratories , donde se convirtió en miembro distinguido del personal técnico. ^{[ 4 ]}

Baker se casó con otro científico informático de Bell Labs, Eric Grosse, quien más tarde se convertiría en vicepresidente de Ingeniería de Seguridad y Privacidad de Google. Su hijo, Roger Baker Grosse, también es investigador en ciencias de la computación. ^{[ 1 ] [ 5 ]}

Sus intereses de investigación se centran principalmente en algoritmos y herramientas de software. En concreto, ha trabajado en problemas relacionados con la búsqueda de patrones en cadenas de caracteres, algoritmos combinatorios y algoritmos de aproximación para problemas NP-difíciles. ^{[ 3 ]}

En el ámbito de las herramientas de software, diseñó herramientas para analizar y comparar código fuente y ejecutables compilados. Estas herramientas incluyen Dup y Pdiff , que comparan regiones de código fuente para determinar si hay segmentos repetidos, así como Exediff , que permite crear pequeños parches para ejecutables sin necesidad de acceder al código fuente del que se compilaron. ^{[ 6 ]}

• Baker, Brenda S.; Book, Ronald V. (1972), "Máquinas multi-pila con límite de inversión", Actas del 13.º Simposio Anual sobre Teoría de Conmutación y Autómatas , Instituto de Ingenieros Eléctricos y Electrónicos (IEEE), pp. 207–211 , doi : 10.1109/SWAT.1972.21 .
• Baker, Brenda S.; Coffman, EG Jr .; Rivest, Ronald L. (1980), "Empaquetamientos ortogonales en dos dimensiones", SIAM Journal on Computing , 9 (4): 846–855 , CiteSeerX 10.1.1.309.8883 , doi : 10.1137/0209064 , MR 0592771  
• Baker, Brenda S.; Grosse, Eric; Rafferty, Conor S. (1988), "Triangulación no obtusa de polígonos", Geometría discreta y computacional , 3 (2): 147– 168, doi : 10.1007/BF02187904 , MR 0920700 .
• Baker, Brenda S. (1994), "Algoritmos de aproximación para problemas NP-completos en grafos planares", Journal of the ACM , 41 (1): 153– 180, doi : 10.1145/174644.174650 , MR 1369197 , S2CID 9706753  .
• Baker, Brenda S. (1995), "Sobre la detección de duplicación y casi duplicación en grandes sistemas de software", Actas de la 2.ª Conferencia de Trabajo sobre Ingeniería Inversa , Instituto de Ingenieros Eléctricos y Electrónicos (IEEE), págs. 86-95 , CiteSeerX 10.1.1.133.6440 , doi : 10.1109/wcre.1995.514697 , ISBN   978-0-8186-7111-1, S2CID 11446831 .
• Baker, Brenda S.; Manber, Udi (1998), "Deducción de similitudes en fuentes Java a partir de códigos de bytes", Actas de la Conferencia Técnica Anual de USENIX , págs. 179–190 .