Brenda S. Baker

发表

A Provably Good Algorithm for the Two Module Routing Problem

Brenda S. Baker, 1986, SIAM J. Comput..

Parameterized pattern matching by Boyer-Moore-type algorithms

Brenda S. Baker, 1995, SODA '95.

Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance

Brenda S. Baker, B. Baker, 1997, SIAM J. Comput..

Orthogonal Packings in Two Dimensions

Ronald L. Rivest, Edward G. Coffman, Brenda S. Baker, 1980, SIAM J. Comput..

Lower bounds for on-line two-dimensional packing algorithms

Brenda S. Baker, Howard P. Katseff, Donna J. Brown, 1982, Acta Informatica.

Algorithms for resolving conflicts in dynamic storage allocation

Edward G. Coffman, Brenda S. Baker, Dan E. Willard, 1985, JACM.

Parameterized Pattern Matching: Algorithms and Applications

Brenda S. Baker, 1996, J. Comput. Syst. Sci..

Composition of Top-Down and Bottom-Up Tree Transductions

Brenda S. Baker, B. Baker, 1979, Inf. Control..

Local Control over Filtered WWW Access

Brenda S. Baker, Eric Grosse, 1996, World Wide Web J..

Longest Common Subsequence from Fragments via Sparse Dynamic Programming

Raffaele Giancarlo, Brenda S. Baker, 1998, ESA.

A New Proof for the First-Fit Decreasing Bin-Packing Algorithm

Brenda S. Baker, B. S. Baker, B. Baker, 1985, J. Algorithms.

An algorithm for the optimal placement and routing of a circuit within a ring of pads

Ron Y. Pinter, Brenda S. Baker, 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).

Collaborative learning and the MUCH system

Roy Rada, Brenda S. Baker, Sharon Acquah, 1993 .

Mutual Exclusion Scheduling

Edward G. Coffman, Brenda S. Baker, E. Coffman, 1996, Theor. Comput. Sci..

Tree Transducers and Tree Languages

Brenda S. Baker, B. Baker, 1978, Inf. Control..

An algorithm for structuring programs (Extended Abstract)

Brenda S. Baker, B. Baker, 1976, POPL.

Gossips and telephones

Brenda S. Baker, Robert E. Shostak, B. S. Baker, 1972, Discret. Math..

On finding duplication and near-duplication in large software systems

Brenda S. Baker, B. S. Baker, B. Baker, 1995, Proceedings of 2nd Working Conference on Reverse Engineering.

Udi Manber, Brenda S. Baker, 1998, USENIX Annual Technical Conference.

An Algorithm for Structuring Programs.

Brenda S. Baker, 1976 .

Tree transductions and families of tree languages

Brenda S. Baker, B. S. Baker, 1973, STOC.

Approximation algorithms for NP-complete problems on planar graphs

Brenda S. Baker, B. S. Baker, B. Baker, 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).

Parameterized diff

Brenda S. Baker, 1999, SODA '99.

Polygon Containment under Translation

Brenda S. Baker, Steven Fortune, Stephen R. Mahaney, 1986, J. Algorithms.

Compressing Differences of Executable Code

Brenda S. Baker, Robert Muth, 2012 .

Reversal-Bounded Multi-Pushdown Machines: Extended Abstract

Brenda S. Baker, Ronald V. Book, B. S. Baker, 1972, SWAT.

Insertion and Compaction Algorithms in Sequentially Allocated Storage

Edward G. Coffman, Brenda S. Baker, 1984, SIAM J. Comput..

Nonobtuse triangulation of polygons

Brenda S. Baker, Eric Grosse, B. S. Baker, 1988, Discret. Comput. Geom..

An approximation algorithm for manhattan routing

Frank Thomson Leighton, Brenda S. Baker, Sandeep N. Bhatt, 1983, STOC '83.

Identity Federation and Attribute-based Authorization through the Globus Toolkit, Shibboleth, Grid

Jim Basney, Brenda S. Baker, Von Welch, 2006 .

A Comparison of Multilevel break and next Statements

Brenda S. Baker, S. Rao Kosaraju, B. Baker, 1979, JACM.

A 5/4 Algorithm for Two-Dimensional Packing

Brenda S. Baker, Howard P. Katseff, Donna J. Brown, 1981, J. Algorithms.

A Two-Dimensional Bin-Packing Model of Preemptive, FIFO Storage Allocation

Edward G. Coffman, Brenda S. Baker, 1982, J. Algorithms.

Reversal-Bounded Multipushdown Machines

Brenda S. Baker, Ronald V. Book, B. S. Baker, 1974, J. Comput. Syst. Sci..

Sparse Dynamic Programming for Longest Common Subsequence from Fragments

Raffaele Giancarlo, Brenda S. Baker, R. Giancarlo, 2002, J. Algorithms.

Stable prehension with three fingers

Brenda S. Baker, Steven Fortune, Eric Grosse, 1985, STOC '85.

A theory of parameterized pattern matching: algorithms and applications

Brenda S. Baker, 1993, STOC '93.

Approximation Algorithms for NP-Complete Problems on Planar Graphs (Preliminary Version)

Brenda S. Baker, 1983, FOCS.

Finding Clones with Dup: Analysis of an Experiment

Brenda S. Baker, B. S. Baker, 2007, IEEE Transactions on Software Engineering.

Generalized Syntax Directed Translation, Tree Transducers, and Linear Space

Brenda S. Baker, 1978, SIAM J. Comput..

Non-context-Free Grammars Generating Context-Free Languages

Brenda S. Baker, B. S. Baker, 1974, Inf. Control..

Stable prehension with a multi-fingered hand

Brenda S. Baker, Steven Fortune, Eric Grosse, 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

An Algorithm for Structuring Flowgraphs

Brenda S. Baker, B. S. Baker, B. Baker, 1977, J. ACM.

A Program for Identifying Duplicated Code

Brenda S. Baker, B. Baker, 1992 .

An Approximation Algorithm for Manhattan Routing (Extended Abstract)

Frank Thomson Leighton, Brenda S. Baker, Sandeep N. Bhatt, 1983, STOC 1983.

Shelf Algorithms for Two-Dimensional Packing Problems

Brenda S. Baker, Jerald S. Schwarz, B. S. Baker, 1983, SIAM J. Comput..

A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing

Edward G. Coffman, Brenda S. Baker, B. S. Baker, 1981 .

Approximation Algorithms for Maximizing the Number of Squares Packed into a Rectangle

Edward G. Coffman, Brenda S. Baker, A. R. Calderbank, 1983 .