Brenda Baker

Brenda S. Baker
Nationalitet	amerikansk
Alma mater	Radcliffe College Harvard Universitet
Känd för	Utveckla Bakers teknik
Vetenskaplig karriär
Fält	Datavetenskap
Doktorand rådgivare	Boken Ronald V

Brenda Sue Baker är en amerikansk datavetare. Hon är känd för Bakers teknik för approximationsalgoritmer på plana grafer , för sitt tidiga arbete med dubblettkodsdetektering och för sin forskning om tvådimensionella problem med packningsproblem .

Baker gjorde sina grundstudier vid Radcliffe College . Hon tog en Ph.D. från Harvard University 1973; hennes avhandling gällde automatteori och formella språk , och övervakades av Ronald V. Book . Tidigt i sin karriär var hon instruktör och Vinton-Hayes Research Fellow vid Harvard's Division of Engineering and Applied Physics, gästföreläsare vid Institutionen för elektroteknik och datavetenskap vid University of California, Berkeley, och biträdande professor vid institutionen i data- och kommunikationsvetenskap vid University of Michigan . Senare arbetade hon på Bell Laboratories och blev en framstående medlem av teknisk personal där.

Baker gifte sig med en annan Bell Labs datavetare, Eric Grosse, som senare skulle bli Googles vicepresident för säkerhets- och integritetsteknik. Deras son, Roger Baker Grosse, är också forskare inom datavetenskap.

Forskning

Hennes forskningsintressen omfattar främst algoritmer och mjukvaruverktyg. Specifikt har hon arbetat med problem som involverar matchning av strängmönster, kombinatoriska algoritmer och approximationsalgoritmer för NP-hårda problem.

Inom domänen mjukvaruverktyg designade hon verktyg för att analysera och jämföra källkod och kompilerade körbara filer. Dessa verktyg inkluderar Dup och Pdiff , som jämför regioner av källkod för att avgöra om det finns några upprepade segment, samt Exediff , som möjliggör skapandet av små patchar för körbara filer utan att behöva tillgång till källkoden de kompilerades från.

Utvalda publikationer

• Baker, Brenda S.; Book, Ronald V. (1972), "Reversal-bounded multi-pushdown machines", Conference Record of 13th Annual Symposium on Switching and Automata Theory , Institute of Electrical & Electronics Engineers (IEEE), s. 207–211, doi : 10.1109 /SWAT.1972.21 .
•    Baker, Brenda S.; Coffman, EG, Jr .; Rivest, Ronald L. (1980), "Orthogonal packings in two dimensions", SIAM Journal on Computing , 9 (4): 846–855, CiteSeerX 10.1.1.309.8883 , doi : 10.1137/0209064 , 710592MR 71059
•   Baker, Brenda S.; Grosse, Eric; Rafferty, Conor S. (1988), "Nonobtuse triangulation of polygons", Discrete and Computational Geometry , 3 (2): 147–168, doi : 10.1007/BF02187904 , MR 0920700 .
•    Baker, Brenda S. (1994), "Approximation algorithms for NP-complete problems on planar graphs", Journal of the ACM , 41 (1): 153–180, doi : 10.1145/174644.174650 , MR 9 , S36291C7 .5ID .
•     Baker, Brenda S. (1995), "On finding duplication and near-duplication in large software systems", Proceedings of 2nd Working Conference on Reverse Engineering , Institute of Electrical & Electronics Engineers (IEEE), s. 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), "Deducing Similarities in Java Sources from Bytecodes", Proceedings of the USENIX Annual Technical Conference , s. 179–190 .