Бренда Сью Бейкер - американский ученый-компьютерщик. Она известна своей техникой Бейкера для алгоритмов аппроксимации на плоских графах , своей ранней работой по обнаружению дублирующегося кода и своими исследованиями двумерных задач упаковки контейнеров .
Бренда С. Бейкер | |
---|---|
Национальность | Американец |
Альма-матер |
|
Известен | Развитие техники Бейкера |
Научная карьера | |
Поля | Информатика |
Докторант | Рональд В. Книга |
Бейкер училась на бакалавриате в Рэдклиффском колледже . [1] Она получила степень доктора философии. из Гарвардского университета в 1973 году; ее диссертация была посвящена теории автоматов и формальным языкам , и ее научил Рональд В. Бук . [2] В начале своей карьеры она была преподавателем и научным сотрудником Винтон-Хейса в Гарвардском отделении инженерии и прикладной физики, приглашенным лектором на кафедре электротехники и компьютерных наук Калифорнийского университета в Беркли и доцентом. на факультете компьютерных и коммуникационных наук Мичиганского университета . [3]Позже она работала в Bell Laboratories , став там заслуженным членом технического персонала. [4]
Бейкер вышла замуж за другого компьютерного ученого Bell Labs, Эрика Гросса, который позже стал вице-президентом Google по вопросам безопасности и конфиденциальности. Их сын, Роджер Бейкер Гроссе, также занимается компьютерными науками. [1] [5]
Исследовать
В ее исследовательские интересы входят, в основном, алгоритмы и программные инструменты. В частности, она работала над проблемами, связанными с сопоставлением строковых шаблонов, комбинаторными алгоритмами и алгоритмами аппроксимации для NP-сложных задач. [3]
В области программных инструментов она разработала инструменты для анализа и сравнения исходного кода и скомпилированных исполняемых файлов. Эти инструменты включают Dup и Pdiff , которые сравнивают области исходного кода, чтобы определить, есть ли какие-либо повторяющиеся сегменты, а также Exediff , который позволяет создавать небольшие исправления для исполняемых файлов, не требуя доступа к исходному коду, из которого они были скомпилированы. [6]
Избранные публикации
- Бейкер, Бренда S .; Книга, Рональд В. (1972), «сторно-ограниченная мульти-разворачиваемые машины», конференция Запись 13 - го ежегодного симпозиума по коммутации и теория автоматов , Институт электротехники и электронике (IEEE), стр 207-211,. Дои : 10,1109 /SWAT.1972.21.
- Бейкер, Бренда S .; Коффман, EG, младший ; Ривест, Рональд Л. (1980), "Ортогональные уплотнения в двух измерениях", SIAM журнал по вычислениям , 9 (4): 846-855, CiteSeerX 10.1.1.309.8883 , DOI : 10,1137 / 0209064 , МР 0592771
- Бейкер, Бренда S .; Гросс, Эрик; Рафферти, Конор С. (1988), "Nonobtuse триангуляция полигонов", Дискретные и Вычислительная геометрия , 3 (2): 147-168, DOI : 10.1007 / BF02187904 , МР 0920700.
- Бейкер, Brenda S. (1994), "Приближенные алгоритмы для NP-полных задач на плоских графах", Журнал ACM , 41 (1): 153-180, DOI : 10,1145 / 174644,174650 , MR 1369197 , S2CID 9706753.
- Бейкер, Бренда С. (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.
- Бейкер, Бренда S .; Манбер, Уди (1998), «Выявление сходства в исходных кодах Java из байт-кодов», Труды ежегодной технической конференции USENIX , стр. 179–190..
Рекомендации
- ^ а б Браун, Боб (18 мая 2003 г.), «Дело разума» , The Star-Ledger.
- ↑ Бренда Бейкер в проекте « Математическая генеалогия»
- ^ а б Бейкер, Бренда С. (2007), Информация об авторе IEEE Xplore , получено 24 мая 2020 г.
- ^ Бейкер, Бренда С. (2011), профессиональный опыт , данные получены 19 марта 2016 г..
- ^ Гросс, Роджер (2011), Обо мне , получено 19 марта 2016 г..
- ^ Бейкер, Бренда С. (2011), Сопоставление с образцом строк и инструменты для анализа кода , получено 24 мая 2020 г.