149:. Early in her career she was an instructor and Vinton-Hayes Research Fellow at Harvard's Division of Engineering and Applied Physics, a visiting lecturer in the Department of Electrical Engineering and Computer Sciences at the
173:
Her research interests principally include algorithm and software tools. Specifically, she has worked on problems involving string pattern matching, combinatorial algorithms, and approximation algorithms for NP-hard problems.
164:
Baker married another Bell Labs computer scientist, Eric Grosse, who would later become Google's Vice
President for Security & Privacy Engineering. Their son, Roger Baker Grosse, is also a computer science researcher.
584:
604:
569:
564:
589:
599:
594:
189:, which enables the creation of small patches for executables without requiring access to the source code they were compiled from.
177:
In the software tools domain, she designed tools to analyze and compare source code and compiled executables. These tools include
574:
554:
369:
270:
579:
150:
609:
559:
438:
230:
352:
244:
185:, which compare regions of source code to determine if there are any repeated segments, as well as
342:
Baker, Brenda S. (1995), "On finding duplication and near-duplication in large software systems",
268:
Baker, Brenda S.; Grosse, Eric; Rafferty, Conor S. (1988), "Nonobtuse triangulation of polygons",
111:
549:
347:
301:
Baker, Brenda S. (1994), "Approximation algorithms for NP-complete problems on planar graphs",
239:
221:
154:
415:
387:
Baker, Brenda S.; Manber, Udi (1998), "Deducing
Similarities in Java Sources from Bytecodes",
153:, and an assistant professor in the Department of Computer and Communication Sciences at the
326:
293:
261:
107:
61:
8:
123:
375:
330:
303:
134:
365:
158:
130:
43:
379:
357:
334:
312:
279:
249:
208:
86:
79:
454:
420:
322:
289:
257:
142:
138:
207:, Institute of Electrical & Electronics Engineers (IEEE), pp. 207–211,
200:
146:
119:
91:
346:, Institute of Electrical & Electronics Engineers (IEEE), pp. 86–95,
543:
476:
361:
434:
522:
205:
Conference Record of 13th Annual
Symposium on Switching and Automata Theory
115:
317:
212:
284:
225:
499:
253:
344:
Proceedings of 2nd
Working Conference on Reverse Engineering
161:, becoming a Distinguished Member of Technical Staff there.
389:
Proceedings of the USENIX Annual
Technical Conference
524:
String
Pattern Matching and Tools for Analyzing Code
203:(1972), "Reversal-bounded multi-pushdown machines",
106:
is an
American computer scientist. She is known for
267:
122:detection, and for her research on two-dimensional
219:
228:(1980), "Orthogonal packings in two dimensions",
541:
386:
585:UC Berkeley College of Engineering faculty
351:
316:
283:
243:
198:
605:American theoretical computer scientists
192:
129:Baker did her undergraduate studies at
570:21st-century American women scientists
565:20th-century American women scientists
542:
497:
448:
446:
520:
474:
452:
413:
341:
300:
409:
407:
137:in 1973; her dissertation concerned
443:
271:Discrete and Computational Geometry
13:
590:American women computer scientists
151:University of California, Berkeley
14:
621:
404:
600:21st-century American scientists
595:20th-century American scientists
575:University of Michigan faculty
514:
491:
468:
456:IEEE Xplore Author Information
428:
1:
439:Mathematics Genealogy Project
397:
555:American computer scientists
7:
414:Braun, Bob (May 18, 2003),
168:
16:American computer scientist
10:
626:
133:. She earned a Ph.D. from
580:Harvard University alumni
521:Baker, Brenda S. (2011),
475:Baker, Brenda S. (2011),
453:Baker, Brenda S. (2007),
231:SIAM Journal on Computing
97:
85:
75:
68:
55:
36:
28:
21:
610:American women academics
560:Radcliffe College alumni
362:10.1109/wcre.1995.514697
145:, and was supervised by
118:, for her early work on
112:approximation algorithms
478:Professional Background
498:Grosse, Roger (2011),
157:. Later she worked at
155:University of Michigan
318:10.1145/174644.174650
193:Selected publications
213:10.1109/SWAT.1972.21
124:bin packing problems
416:"A matter of mind"
391:, pp. 179–190
304:Journal of the ACM
285:10.1007/BF02187904
222:Coffman, E. G. Jr.
220:Baker, Brenda S.;
199:Baker, Brenda S.;
135:Harvard University
48:Harvard University
371:978-0-8186-7111-1
226:Rivest, Ronald L.
159:Bell Laboratories
131:Radcliffe College
108:Baker's technique
101:
100:
70:Scientific career
62:Baker's technique
44:Radcliffe College
617:
534:
533:
532:
531:
518:
512:
510:
509:
508:
495:
489:
487:
486:
485:
472:
466:
465:
464:
463:
450:
441:
432:
426:
424:
411:
392:
382:
355:
337:
320:
296:
287:
264:
247:
215:
143:formal languages
104:Brenda Sue Baker
87:Doctoral advisor
80:Computer science
19:
18:
625:
624:
620:
619:
618:
616:
615:
614:
540:
539:
538:
537:
529:
527:
519:
515:
506:
504:
496:
492:
483:
481:
473:
469:
461:
459:
451:
444:
433:
429:
421:The Star-Ledger
412:
405:
400:
372:
353:10.1.1.133.6440
254:10.1137/0209064
245:10.1.1.309.8883
201:Book, Ronald V.
195:
171:
139:automata theory
64:
51:
37:Alma mater
24:
23:Brenda S. Baker
17:
12:
11:
5:
623:
613:
612:
607:
602:
597:
592:
587:
582:
577:
572:
567:
562:
557:
552:
536:
535:
513:
490:
467:
442:
427:
402:
401:
399:
396:
395:
394:
384:
370:
339:
311:(1): 153–180,
298:
278:(2): 147–168,
265:
238:(4): 846–855,
217:
194:
191:
170:
167:
147:Ronald V. Book
120:duplicate code
99:
98:
95:
94:
92:Ronald V. Book
89:
83:
82:
77:
73:
72:
66:
65:
59:
57:
56:Known for
53:
52:
50:
49:
46:
40:
38:
34:
33:
30:
26:
25:
22:
15:
9:
6:
4:
3:
2:
622:
611:
608:
606:
603:
601:
598:
596:
593:
591:
588:
586:
583:
581:
578:
576:
573:
571:
568:
566:
563:
561:
558:
556:
553:
551:
550:Living people
548:
547:
545:
526:
525:
517:
503:
502:
494:
480:
479:
471:
458:
457:
449:
447:
440:
436:
431:
423:
422:
417:
410:
408:
403:
390:
385:
381:
377:
373:
367:
363:
359:
354:
349:
345:
340:
336:
332:
328:
324:
319:
314:
310:
306:
305:
299:
295:
291:
286:
281:
277:
273:
272:
266:
263:
259:
255:
251:
246:
241:
237:
233:
232:
227:
223:
218:
214:
210:
206:
202:
197:
196:
190:
188:
184:
180:
175:
166:
162:
160:
156:
152:
148:
144:
140:
136:
132:
127:
125:
121:
117:
116:planar graphs
113:
109:
105:
96:
93:
90:
88:
84:
81:
78:
74:
71:
67:
63:
58:
54:
47:
45:
42:
41:
39:
35:
31:
27:
20:
528:, retrieved
523:
516:
505:, retrieved
500:
493:
482:, retrieved
477:
470:
460:, retrieved
455:
435:Brenda Baker
430:
419:
388:
343:
308:
302:
275:
269:
235:
229:
204:
186:
182:
178:
176:
172:
163:
128:
103:
102:
69:
60:Developing
29:Nationality
544:Categories
530:2020-05-24
507:2016-03-19
484:2016-03-19
462:2020-05-24
398:References
348:CiteSeerX
240:CiteSeerX
501:About me
380:11446831
169:Research
32:American
437:at the
335:9706753
327:1369197
294:0920700
262:0592771
187:Exediff
378:
368:
350:
333:
325:
292:
260:
242:
76:Fields
376:S2CID
331:S2CID
183:Pdiff
366:ISBN
181:and
141:and
110:for
358:doi
313:doi
280:doi
250:doi
209:doi
179:Dup
114:on
546::
445:^
418:,
406:^
374:,
364:,
356:,
329:,
323:MR
321:,
309:41
307:,
290:MR
288:,
274:,
258:MR
256:,
248:,
234:,
224:;
126:.
511:.
488:.
425:.
393:.
383:.
360::
338:.
315::
297:.
282::
276:3
252::
236:9
216:.
211::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.