Projet:Les Mille Pages/Brenda Baker

Ajouter des liens
Une page de Wikipédia, l'encyclopédie libre.
Page d’aide sur l’homonymie

Pour les articles homonymes, voir Baker.

Brenda Baker
une illustration sous licence libre serait bienvenue
Biographie
Formation
Activité
Autres informations
A travaillé pour
Directeur de thèse

modifier - modifier le code - modifier WikidataDocumentation du modèle

Brenda Sue Baker est une informaticienne américaine. Elle est connue pour la technique de Baker pour les algorithmes d'approximation sur les graphes planaires, pour ses premiers travaux sur la détection des codes en double, et pour ses recherches sur les problèmes de bin packing en deux dimensions.

Enfance et éducation[modifier | modifier le code]

Elle fait ses études de premier cycle au Radcliffe College[1] et obtient un doctorat de l'université Harvard en 1973 ; sa thèse portait sur la théorie des automates et les langages formels et était supervisée par Ronald V. Book[2]. Au début de sa carrière, elle est instructrice et chargée de recherche Vinton-Hayes à la division d'ingénierie et de physique appliquée de Harvard, conférencière invitée au département d'ingénierie électrique et d'informatique de l'université de Californie à Berkeley, et professeure adjointe au département d'informatique et de communication de l'université du Michigan[3].

Brenda Baker épouse un autre informaticien des Bell Labs, Eric Grosse, qui deviendra plus tard le vice-président de Google chargé de l'ingénierie de la sécurité et de la confidentialité. Leur fils, Roger Brenda Baker Grosse, est également chercheuse en informatique[1],[4].

Recherche[modifier | modifier le code]

Ses recherches portent principalement sur les algorithmes et les outils logiciels. Plus précisément, elle travaille sur des problèmes impliquant la correspondance de motifs de chaînes de caractères, les algorithmes combinatoires et les algorithmes d'approximation pour les problèmes NP-durs[3].

Dans le domaine des outils logiciels, elle a conçu des outils pour analyser et comparer le code source et les exécutables compilés. Ces outils comprennent Dup et Pdiff, qui comparent des régions du code source pour déterminer s'il y a des segments répétés, ainsi que Exediff, qui permet de créer de petits correctifs pour les exécutables sans avoir besoin d'accéder au code source à partir duquel ils ont été compilés[5].

Publications (sélection)[modifier | modifier le code]

  • Brenda 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), pp. 207-211, doi:10.1109/SWAT.1972.21.
  • Brenda Baker, Brenda S. ; Coffman, E. G., 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, MR 0592771
  • Brenda 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.
  • Brenda 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 1369197, S2CID 9706753.
  • Brenda 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), pp. 86-95, CiteSeerX 10.1.1.133.6440, DOI 10.1109/wcre.1995.514697, (ISBN 978-0-8186-7111-1), S2CID 11446831.
  • Brenda Baker, Brenda S. ; Manber, Udi (1998), "Deducing Similarities in Java Sources from Bytecodes", Proceedings of the USENIX Annual Technical Conference, pp. 179-190.

Notes et références[modifier | modifier le code]

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Brenda Baker » (voir la liste des auteurs).
  1. ↑ a et b Bob Braun, « A matter of mind », The Star-Ledger, .
  2. ↑ (en) « Les Mille Pages/Brenda Baker », sur le site du Mathematics Genealogy Project
  3. ↑ a et b Brenda S. Baker, « IEEE Xplore Author Information », (consulté le )
  4. ↑ Roger Grosse, « About me », (consulté le ).
  5. ↑ Brenda S. Baker, « String Pattern Matching and Tools for Analyzing Code », (consulté le )

Voir aussi[modifier | modifier le code]

Liens externes[modifier | modifier le code]



Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Projet:Les_Mille_Pages/Brenda_Baker&oldid=200043331 ».