| 2007 |
|---|
| 37 | EE | Brenda S. Baker:
Finding Clones with Dup: Analysis of an Experiment.
IEEE Trans. Software Eng. 33(9): 608-621 (2007) |
| 2002 |
|---|
| 36 | EE | Brenda S. Baker,
Raffaele Giancarlo:
Sparse Dynamic Programming for Longest Common Subsequence from Fragments.
J. Algorithms 42(2): 231-254 (2002) |
| 1999 |
|---|
| 35 | EE | Brenda S. Baker:
Parameterized diff.
SODA 1999: 854-855 |
| 1998 |
|---|
| 34 | EE | Brenda S. Baker,
Raffaele Giancarlo:
Longest Common Subsequence from Fragments via Sparse Dynamic Programming.
ESA 1998: 79-90 |
| 1997 |
|---|
| 33 | | Brenda S. Baker:
Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance.
SIAM J. Comput. 26(5): 1343-1362 (1997) |
| 1996 |
|---|
| 32 | | Brenda S. Baker:
Parameterized Pattern Matching: Algorithms and Applications.
J. Comput. Syst. Sci. 52(1): 28-42 (1996) |
| 31 | EE | Brenda S. Baker,
Edward G. Coffman Jr.:
Mutual Exclusion Scheduling.
Theor. Comput. Sci. 162(2): 225-243 (1996) |
| 1995 |
|---|
| 30 | | Brenda S. Baker:
Parameterized Pattern Matching by Boyer-Moore-Type Algorithms.
SODA 1995: 541-550 |
| 29 | | Brenda S. Baker:
On Finding Duplication and Near-Duplication in Large Software Systems.
WCRE 1995: 86-95 |
| 1994 |
|---|
| 28 | EE | Brenda S. Baker:
Approximation Algorithms for NP-Complete Problems on Planar Graphs.
J. ACM 41(1): 153-180 (1994) |
| 1993 |
|---|
| 27 | EE | Brenda S. Baker:
A theory of parameterized pattern matching: algorithms and applications.
STOC 1993: 71-80 |
| 1988 |
|---|
| 26 | | Brenda S. Baker,
Eric Grosse,
Conor S. Rafferty:
Nonobtuse Triangulation of Polygons.
Discrete & Computational Geometry 3: 147-168 (1988) |
| 1986 |
|---|
| 25 | | Brenda S. Baker,
Steven Fortune,
Stephen R. Mahaney:
Polygon Containment under Translation.
J. Algorithms 7(4): 532-548 (1986) |
| 24 | | Brenda S. Baker:
A Provably Good Algorithm for the Two Module Routing Problem.
SIAM J. Comput. 15(1): 162-188 (1986) |
| 1985 |
|---|
| 23 | | Brenda S. Baker,
Steven Fortune,
Eric Grosse:
Stable Prehension with Three Fingers
STOC 1985: 114-120 |
| 22 | EE | Brenda S. Baker,
Edward G. Coffman Jr.,
Dan E. Willard:
Algorithms for Resolving Conflicts in Dynamic Storage Allocation
J. ACM 32(2): 327-343 (1985) |
| 21 | | Brenda S. Baker:
A New Proof for the First-Fit Decreasing Bin-Packing Algorithm.
J. Algorithms 6(1): 49-70 (1985) |
| 1984 |
|---|
| 20 | | Brenda S. Baker,
Edward G. Coffman Jr.:
Insertion and Compaction Algorithms in Sequentially Allocated Storage.
SIAM J. Comput. 13(3): 600-609 (1984) |
| 1983 |
|---|
| 19 | | Brenda S. Baker:
Approximation Algorithms for NP-Complete Problems on Planar Graphs (Preliminary Version)
FOCS 1983: 265-273 |
| 18 | | 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: 360-370 |
| 17 | | Brenda S. Baker,
Sandeep N. Bhatt,
Frank Thomson Leighton:
An Approximation Algorithm for Manhattan Routing (Extended Abstract)
STOC 1983: 477-486 |
| 16 | | Brenda S. Baker,
Jerald S. Schwarz:
Shelf Algorithms for Two-Dimensional Packing Problems.
SIAM J. Comput. 12(3): 508-525 (1983) |
| 1982 |
|---|
| 15 | | Donna J. Brown,
Brenda S. Baker,
Howard P. Katseff:
Lower Bounds for On-Line Two-Dimensional Packing Algorithms.
Acta Inf. 18: 207-225 (1982) |
| 14 | | Brenda S. Baker,
Edward G. Coffman Jr.:
A Two-Dimensional Bin-Packing Model of Preemptive, FIFO Storage Allocation.
J. Algorithms 3(4): 303-316 (1982) |
| 1981 |
|---|
| 13 | | Brenda S. Baker,
Donna J. Brown,
Howard P. Katseff:
A 5/4 Algorithm for Two-Dimensional Packing.
J. Algorithms 2(4): 348-368 (1981) |
| 1980 |
|---|
| 12 | | Brenda S. Baker,
Edward G. Coffman Jr.,
Ronald L. Rivest:
Orthogonal Packings in Two Dimensions.
SIAM J. Comput. 9(4): 846-855 (1980) |
| 1979 |
|---|
| 11 | | Brenda S. Baker:
Composition of Top-Down and Bottom-Up Tree Transductions
Information and Control 41(2): 186-213 (1979) |
| 10 | EE | Brenda S. Baker,
S. Rao Kosaraju:
A Comparison of Multilevel break and next Statements.
J. ACM 26(3): 555-566 (1979) |
| 1978 |
|---|
| 9 | | Brenda S. Baker:
Tree Transducers and Tree Languages
Information and Control 37(3): 241-266 (1978) |
| 8 | | Brenda S. Baker:
Generalized Syntax Directed Translation, Tree Transducers, and Linear Space.
SIAM J. Comput. 7(3): 376-391 (1978) |
| 1977 |
|---|
| 7 | EE | Brenda S. Baker:
An Algorithm for Structuring Flowgraphs.
J. ACM 24(1): 98-120 (1977) |
| 1976 |
|---|
| 6 | | Brenda S. Baker:
An Algorithm for Structuring Programs.
POPL 1976: 113-126 |
| 1974 |
|---|
| 5 | | Brenda S. Baker:
Non-context-Free Grammars Generating Context-Free Languages
Information and Control 24(3): 231-246 (1974) |
| 4 | | Brenda S. Baker,
Ronald V. Book:
Reversal-Bounded Multipushdown Machines.
J. Comput. Syst. Sci. 8(3): 315-332 (1974) |
| 1973 |
|---|
| 3 | | Brenda S. Baker:
Tree Transductions and Families of Tree Languges
STOC 1973: 200-206 |
| 1972 |
|---|
| 2 | | Brenda S. Baker,
Ronald V. Book:
Reversal-Bounded Multi-Pushdown Machines: Extended Abstract
FOCS 1972: 207-211 |
| 1 | | Brenda S. Baker:
Context-Sensitive Grammars Generating Context-Free Languages.
ICALP 1972: 501-506 |
