Reversal-Bounded Multi-Pushdown Machines: Extended Abstract - Brenda S. Baker; Ronald V. Book (SWAT, 1972)

Context-Sensitive Grammars Generating Context-Free Languages. - Brenda S. Baker (ICALP, 1972)

Gossips and telephones. - Brenda S. Baker; Robert E. Shostak (Discret. Math., 1972)

Tree Transductions and Families of Tree Languges. - Brenda S. Baker (1973)

Tree Transductions and Families of Tree Languges - Brenda S. Baker (STOC, 1973)

Reversal-Bounded Multipushdown Machines. - Brenda S. Baker; Ronald V. Book (J. Comput. Syst. Sci., 1974)

Non-context-Free Grammars Generating Context-Free Languages - Brenda S. Baker (Inf. Control., 1974)

An Algorithm for Structuring Programs. - Brenda S. Baker (POPL, 1976)

An Algorithm for Structuring Flowgraphs. - Brenda S. Baker (J. ACM, 1977)

Generalized Syntax Directed Translation, Tree Transducers, and Linear Space. - Brenda S. Baker (SIAM J. Comput., 1978)

Tree Transducers and Tree Languages - Brenda S. Baker (Inf. Control., 1978)

A Comparison of Multilevel break and next Statements. - Brenda S. Baker; S. Rao Kosaraju (J. ACM, 1979)

Composition of Top-Down and Bottom-Up Tree Transductions - Brenda S. Baker (Inf. Control., 1979)

Orthogonal Packings in Two Dimensions. - Brenda S. Baker; Edward G. Coffman Jr.; Ronald L. Rivest (SIAM J. Comput., 1980)

A 5/4 Algorithm for Two-Dimensional Packing. - Brenda S. Baker; Donna J. Brown; Howard P. Katseff (J. Algorithms, 1981)

Lower Bounds for On-Line Two-Dimensional Packing Algorithms. - Donna J. Brown; Brenda S. Baker; Howard P. Katseff (Acta Informatica, 1982)

A Two-Dimensional Bin-Packing Model of Preemptive, FIFO Storage Allocation. - Brenda S. Baker; Edward G. Coffman Jr. (J. Algorithms, 1982)

Approximation Algorithms for NP-Complete Problems on Planar Graphs (Preliminary Version) - Brenda S. Baker (FOCS, 1983)

An Algorithm for the Optimal Placement and Routing of a Circuit within a Ring of Pads (Extended Abstract) - Brenda S. Baker; Ron Y. Pinter (FOCS, 1983)

An Approximation Algorithm for Manhattan Routing (Extended Abstract) - Brenda S. Baker; Sandeep N. Bhatt; Frank Thomson Leighton (STOC, 1983)

Shelf Algorithms for Two-Dimensional Packing Problems. - Brenda S. Baker; Jerald S. Schwarz (SIAM J. Comput., 1983)

Insertion and Compaction Algorithms in Sequentially Allocated Storage. - Brenda S. Baker; Edward G. Coffman Jr. (SIAM J. Comput., 1984)

Stable prehension with a multi-fingered hand. - Brenda S. Baker; Steven Fortune; Eric Grosse (ICRA, 1985)

Stable Prehension with Three Fingers - Brenda S. Baker; Steven Fortune; Eric Grosse (STOC, 1985)

A New Proof for the First-Fit Decreasing Bin-Packing Algorithm. - Brenda S. Baker (J. Algorithms, 1985)

Algorithms for Resolving Conflicts in Dynamic Storage Allocation - Brenda S. Baker; Edward G. Coffman Jr.; Dan E. Willard (J. ACM, 1985)

Polygon Containment under Translation. - Brenda S. Baker; Steven Fortune; Stephen R. Mahaney (J. Algorithms, 1986)

A Provably Good Algorithm for the Two Module Routing Problem. - Brenda S. Baker (SIAM J. Comput., 1986)

Nonobtuse Triangulation of Polygons. - Brenda S. Baker; Eric Grosse; Conor S. Rafferty (Discret. Comput. Geom., 1988)

A theory of parameterized pattern matching: algorithms and applications. - Brenda S. Baker (STOC, 1993)

Approximation Algorithms for NP-Complete Problems on Planar Graphs. - Brenda S. Baker (J. ACM, 1994)

Parameterized Pattern Matching by Boyer-Moore-Type Algorithms. - Brenda S. Baker (SODA, 1995)

On Finding Duplication and Near-Duplication in Large Software Systems. - Brenda S. Baker (WCRE, 1995)

Parameterized Pattern Matching: Algorithms and Applications. - Brenda S. Baker (J. Comput. Syst. Sci., 1996)

Mutual Exclusion Scheduling. - Brenda S. Baker; Edward G. Coffman Jr. (Theor. Comput. Sci., 1996)

Local Control over Filtered WWW Access. - Brenda S. Baker; Eric Grosse (World Wide Web J., 1996)

Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance. - Brenda S. Baker (SIAM J. Comput., 1997)

Longest Common Subsequence from Fragments via Sparse Dynamic Programming. - Brenda S. Baker; Raffaele Giancarlo (ESA, 1998)

Deducing Similarities in Java Sources from Bytecodes. - Brenda S. Baker; Udi Manber (USENIX ATC, 1998)

Parameterized diff. - Brenda S. Baker (SODA, 1999)

Sparse Dynamic Programming for Longest Common Subsequence from Fragments. - Brenda S. Baker; Raffaele Giancarlo (J. Algorithms, 2002)

Finding Clones with Dup: Analysis of an Experiment. - Brenda S. Baker (IEEE Trans. Software Eng., 2007)