Brenda S. Baker

Publication Activity (10 Years)

Years Active: 1972-2007
Publications (10 Years): 0

University Cambridge (PHD)

Education History

University Cambridge

PHD

Publications

Brenda S. Baker
Finding Clones with Dup: Analysis of an Experiment. IEEE Trans. Software Eng. 33 (9) (2007)
Brenda S. Baker, Raffaele Giancarlo
Sparse Dynamic Programming for Longest Common Subsequence from Fragments. J. Algorithms 42 (2) (2002)
Brenda S. Baker
Parameterized diff. SODA (1999)
Brenda S. Baker, Raffaele Giancarlo
Longest Common Subsequence from Fragments via Sparse Dynamic Programming. ESA (1998)
Brenda S. Baker, Udi Manber
Deducing Similarities in Java Sources from Bytecodes. USENIX Annual Technical Conference (1998)
Brenda S. Baker
Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance. SIAM J. Comput. 26 (5) (1997)
Brenda S. Baker, Edward G. Coffman Jr.
Mutual Exclusion Scheduling. Theor. Comput. Sci. 162 (2) (1996)
Brenda S. Baker
Parameterized Pattern Matching: Algorithms and Applications. J. Comput. Syst. Sci. 52 (1) (1996)
Brenda S. Baker, Eric Grosse
Local Control over Filtered WWW Access. World Wide Web J. 1 (1) (1996)
Brenda S. Baker
Parameterized Pattern Matching by Boyer-Moore-Type Algorithms. SODA (1995)
Brenda S. Baker
On Finding Duplication and Near-Duplication in Large Software Systems. WCRE (1995)
Brenda S. Baker, Eric Grosse
Local Control over Filtered WWW Access. WWW (Fall) (1995)
Brenda S. Baker
Approximation Algorithms for NP-Complete Problems on Planar Graphs. J. ACM 41 (1) (1994)
Brenda S. Baker
A theory of parameterized pattern matching: algorithms and applications. STOC (1993)
Brenda S. Baker, Eric Grosse, Conor S. Rafferty
Nonobtuse Triangulation of Polygons. Discret. Comput. Geom. 3 (1988)
Brenda S. Baker, Steven Fortune, Stephen R. Mahaney
Polygon Containment under Translation. J. Algorithms 7 (4) (1986)
Brenda S. Baker
A Provably Good Algorithm for the Two Module Routing Problem. SIAM J. Comput. 15 (1) (1986)
Brenda S. Baker, Edward G. Coffman Jr., Dan E. Willard
Algorithms for Resolving Conflicts in Dynamic Storage Allocation J. ACM 32 (2) (1985)
Brenda S. Baker
A New Proof for the First-Fit Decreasing Bin-Packing Algorithm. J. Algorithms 6 (1) (1985)
Brenda S. Baker, Steven Fortune, Eric Grosse
Stable prehension with a multi-fingered hand. ICRA (1985)
Brenda S. Baker, Steven Fortune, Eric Grosse
Stable Prehension with Three Fingers STOC (1985)
Brenda S. Baker, Edward G. Coffman Jr.
Insertion and Compaction Algorithms in Sequentially Allocated Storage. SIAM J. Comput. 13 (3) (1984)
Brenda S. Baker, Sandeep N. Bhatt, Frank Thomson Leighton
An Approximation Algorithm for Manhattan Routing (Extended Abstract) STOC (1983)
Brenda S. Baker, Jerald S. Schwarz
Shelf Algorithms for Two-Dimensional Packing Problems. SIAM J. Comput. 12 (3) (1983)
Brenda S. Baker
Approximation Algorithms for NP-Complete Problems on Planar Graphs (Preliminary Version) FOCS (1983)
Brenda S. Baker, Ron Y. Pinter
An Algorithm for the Optimal Placement and Routing of a Circuit within a Ring of Pads (Extended Abstract) FOCS (1983)
Brenda S. Baker, Edward G. Coffman Jr.
A Two-Dimensional Bin-Packing Model of Preemptive, FIFO Storage Allocation. J. Algorithms 3 (4) (1982)
Donna J. Brown, Brenda S. Baker, Howard P. Katseff
Lower Bounds for On-Line Two-Dimensional Packing Algorithms. Acta Informatica 18 (1982)
Brenda S. Baker, Donna J. Brown, Howard P. Katseff
A 5/4 Algorithm for Two-Dimensional Packing. J. Algorithms 2 (4) (1981)
Brenda S. Baker, Edward G. Coffman Jr., Ronald L. Rivest
Orthogonal Packings in Two Dimensions. SIAM J. Comput. 9 (4) (1980)
Brenda S. Baker
Composition of Top-Down and Bottom-Up Tree Transductions Inf. Control. 41 (2) (1979)
Brenda S. Baker, S. Rao Kosaraju
A Comparison of Multilevel break and next Statements. J. ACM 26 (3) (1979)
Brenda S. Baker
Tree Transducers and Tree Languages Inf. Control. 37 (3) (1978)
Brenda S. Baker
Generalized Syntax Directed Translation, Tree Transducers, and Linear Space. SIAM J. Comput. 7 (3) (1978)
Brenda S. Baker
An Algorithm for Structuring Flowgraphs. J. ACM 24 (1) (1977)
Brenda S. Baker
An Algorithm for Structuring Programs. POPL (1976)
Brenda S. Baker
Non-context-Free Grammars Generating Context-Free Languages Inf. Control. 24 (3) (1974)
Brenda S. Baker, Ronald V. Book
Reversal-Bounded Multipushdown Machines. J. Comput. Syst. Sci. 8 (3) (1974)
Brenda S. Baker
Tree Transductions and Families of Tree Languges STOC (1973)
Brenda S. Baker
Context-Sensitive Grammars Generating Context-Free Languages. ICALP (1972)
Brenda S. Baker, Robert E. Shostak
Gossips and telephones. Discret. Math. 2 (3) (1972)
Brenda S. Baker, Ronald V. Book
Reversal-Bounded Multi-Pushdown Machines: Extended Abstract SWAT (1972)

Brenda S. Baker.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Brenda S. Baker