เบรนดา ซู เบเกอร์เป็นนักวิทยาศาสตร์คอมพิวเตอร์ชาวอเมริกัน เธอเป็นที่รู้จักจากเทคนิคของเบเกอร์สำหรับอัลกอริธึมการประมาณค่าบนกราฟระนาบจากผลงานในช่วงแรกเกี่ยวกับ การตรวจจับ รหัสซ้ำ และจากการวิจัยเกี่ยวกับ ปัญหาการจัดเรียงสิ่งของลงในถังแบบสองมิติ

เบเกอร์ศึกษาระดับปริญญาตรีที่วิทยาลัยแรดคลิฟฟ์ [ ^{1 ] เธอ}ได้รับปริญญาเอกจากมหาวิทยาลัยฮาร์วาร์ดในปี 1973 วิทยานิพนธ์ของเธอเกี่ยวข้องกับทฤษฎีออโตมาตาและภาษาเชิงรูปธรรมโดยมีโรนัลด์ วี. บุ๊คเป็น อาจารย์ที่ปรึกษา ^{[ 2 ]}ในช่วงต้นอาชีพ เธอเป็นอาจารย์ผู้สอนและนักวิจัยวินตัน-เฮย์สที่ภาควิชาวิศวกรรมและฟิสิกส์ประยุกต์ของฮาร์วาร์ด เป็นอาจารย์พิเศษในภาควิชาวิศวกรรมไฟฟ้าและวิทยาการคอมพิวเตอร์ที่มหาวิทยาลัยแคลิฟอร์เนีย เบิร์กลีย์และเป็นผู้ช่วยศาสตราจารย์ในภาควิชาวิทยาการคอมพิวเตอร์และการสื่อสารที่มหาวิทยาลัยมิชิแกน^{[ 3 ]}ต่อมาเธอทำงานที่ห้องปฏิบัติการเบลล์และได้เป็นสมาชิกผู้ทรงคุณวุฒิของเจ้าหน้าที่ด้านเทคนิคที่นั่น^{[ 4 ]}

เบเกอร์แต่งงานกับเอริค กรอสส์ นักวิทยาศาสตร์คอมพิวเตอร์จากเบลล์แล็บส์อีกคนหนึ่ง ซึ่งต่อมาได้ดำรงตำแหน่งรองประธานฝ่ายวิศวกรรมความปลอดภัยและความเป็นส่วนตัวของกูเกิล ลูกชายของพวกเขา โรเจอร์ เบเกอร์ กรอสส์ ก็เป็นนักวิจัยด้านวิทยาศาสตร์คอมพิวเตอร์เช่นกัน^{[ 1 ] [ 5 ]}

ความสนใจในการวิจัยของเธอส่วนใหญ่เกี่ยวข้องกับอัลกอริทึมและเครื่องมือซอฟต์แวร์ โดยเฉพาะอย่างยิ่ง เธอได้ทำงานเกี่ยวกับปัญหาที่เกี่ยวข้องกับการจับคู่รูปแบบสตริง อัลกอริทึมเชิงการจัดเรียง และอัลกอริทึมการประมาณค่าสำหรับปัญหา NP-hard ^{[ 3 ]}

ในด้านเครื่องมือซอฟต์แวร์ เธอได้ออกแบบเครื่องมือเพื่อวิเคราะห์และเปรียบเทียบซอร์สโค้ดและไฟล์ปฏิบัติการที่คอมไพล์แล้ว เครื่องมือเหล่านี้ได้แก่DupและPdiffซึ่งเปรียบเทียบภูมิภาคของซอร์สโค้ดเพื่อตรวจสอบว่ามีส่วนที่ซ้ำกันหรือไม่ รวมถึงExediffซึ่งช่วยให้สามารถสร้างแพตช์ขนาดเล็กสำหรับไฟล์ปฏิบัติการได้โดยไม่ต้องเข้าถึงซอร์สโค้ดที่คอมไพล์^{[ 6 ]}

• Baker, Brenda S.; Book, Ronald V. (1972), "เครื่องจักรมัลติพุชดาวน์แบบจำกัดการกลับทิศทาง", บันทึกการประชุมสัมมนาประจำปีครั้งที่ 13 เรื่องทฤษฎีการสลับและออโตมาตา , สถาบันวิศวกรรมไฟฟ้าและอิเล็กทรอนิกส์ (IEEE), หน้า207–211 , doi : 10.1109/SWAT.1972.21 .
• Baker, Brenda S.; Coffman, EG Jr. ; Rivest, Ronald L. (1980), "การบรรจุแบบตั้งฉากในสองมิติ", 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), "การสร้างสามเหลี่ยมมุมไม่ป้านของรูปหลายเหลี่ยม", Discrete and Computational Geometry , 3 (2): 147– 168, doi : 10.1007/BF02187904 , MR 0920700 .
• Baker, Brenda S. (1994), "อัลกอริทึมการประมาณค่าสำหรับปัญหา NP-complete บนกราฟระนาบ", Journal of the ACM , 41 (1): 153– 180, doi : 10.1145/174644.174650 , MR 1369197 , S2CID 9706753  .
• Baker, Brenda S. (1995), "การค้นหาการทำซ้ำและการทำซ้ำใกล้เคียงในระบบซอฟต์แวร์ขนาดใหญ่", รายงานการประชุมเชิงปฏิบัติการครั้งที่ 2 ว่าด้วยวิศวกรรมย้อนกลับ , สถาบันวิศวกรรมไฟฟ้าและอิเล็กทรอนิกส์ (IEEE), หน้า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), "การอนุมานความคล้ายคลึงกันในซอร์สโค้ด Java จากไบต์โค้ด", รายงานการประชุมทางเทคนิคประจำปีของ USENIX , หน้า179–190 .