Brenda S. Baker
Person information
- affiliation: Bell Labs
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2000 – 2009
- 2007
- [j26]Brenda S. Baker:
Finding Clones with Dup: Analysis of an Experiment. IEEE Trans. Software Eng. 33(9): 608-621 (2007) - 2002
- [j25]Brenda S. Baker, Raffaele Giancarlo:
Sparse Dynamic Programming for Longest Common Subsequence from Fragments. J. Algorithms 42(2): 231-254 (2002)
1990 – 1999
- 1999
- [c15]
- 1998
- [c14]Brenda S. Baker, Raffaele Giancarlo:
Longest Common Subsequence from Fragments via Sparse Dynamic Programming. ESA 1998: 79-90 - [c13]Brenda S. Baker, Udi Manber:
Deducing Similarities in Java Sources from Bytecodes. USENIX Annual Technical Conference 1998 - 1997
- [j24]Brenda S. Baker:
Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance. SIAM J. Comput. 26(5): 1343-1362 (1997) - 1996
- [j23]Brenda S. Baker:
Parameterized Pattern Matching: Algorithms and Applications. J. Comput. Syst. Sci. 52(1): 28-42 (1996) - [j22]Brenda S. Baker, Edward G. Coffman Jr.:
Mutual Exclusion Scheduling. Theor. Comput. Sci. 162(2): 225-243 (1996) - [j21]Brenda S. Baker, Eric Grosse:
Local Control over Filtered WWW Access. World Wide Web Journal 1(1) (1996) - 1995
- [c12]
- [c11]Brenda S. Baker:
On Finding Duplication and Near-Duplication in Large Software Systems. WCRE 1995: 86-95 - 1994
- [j20]Brenda S. Baker:
Approximation Algorithms for NP-Complete Problems on Planar Graphs. J. ACM 41(1): 153-180 (1994) - 1993
- [c10]Brenda S. Baker:
A theory of parameterized pattern matching: algorithms and applications. STOC 1993: 71-80
1980 – 1989
- 1988
- [j19]Brenda S. Baker, Eric Grosse, Conor S. Rafferty:
Nonobtuse Triangulation of Polygons. Discrete & Computational Geometry 3: 147-168 (1988) - 1986
- [j18]Brenda S. Baker, Steven Fortune, Stephen R. Mahaney:
Polygon Containment under Translation. J. Algorithms 7(4): 532-548 (1986) - [j17]Brenda S. Baker:
A Provably Good Algorithm for the Two Module Routing Problem. SIAM J. Comput. 15(1): 162-188 (1986) - 1985
- [j16]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) - [j15]Brenda S. Baker:
A New Proof for the First-Fit Decreasing Bin-Packing Algorithm. J. Algorithms 6(1): 49-70 (1985) - [c9]Brenda S. Baker, Steven Fortune, Eric Grosse:
Stable prehension with a multi-fingered hand. ICRA 1985: 570-575 - [c8]Brenda S. Baker, Steven Fortune, Eric Grosse:
Stable Prehension with Three Fingers. STOC 1985: 114-120 - 1984
- [j14]Brenda S. Baker, Edward G. Coffman Jr.:
Insertion and Compaction Algorithms in Sequentially Allocated Storage. SIAM J. Comput. 13(3): 600-609 (1984) - 1983
- [j13]Brenda S. Baker, Jerald S. Schwarz:
Shelf Algorithms for Two-Dimensional Packing Problems. SIAM J. Comput. 12(3): 508-525 (1983) - [c7]Brenda S. Baker:
Approximation Algorithms for NP-Complete Problems on Planar Graphs (Preliminary Version). FOCS 1983: 265-273 - [c6]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 - [c5]Brenda S. Baker, Sandeep N. Bhatt, Frank Thomson Leighton:
An Approximation Algorithm for Manhattan Routing (Extended Abstract). STOC 1983: 477-486 - 1982
- [j12]Donna J. Brown, Brenda S. Baker, Howard P. Katseff:
Lower Bounds for On-Line Two-Dimensional Packing Algorithms. Acta Inf. 18: 207-225 (1982) - [j11]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
- [j10]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
- [j9]Brenda S. Baker, Edward G. Coffman Jr., Ronald L. Rivest:
Orthogonal Packings in Two Dimensions. SIAM J. Comput. 9(4): 846-855 (1980)
1970 – 1979
- 1979
- [j8]Brenda S. Baker:
Composition of Top-Down and Bottom-Up Tree Transductions. Information and Control 41(2): 186-213 (1979) - [j7]Brenda S. Baker, S. Rao Kosaraju:
A Comparison of Multilevel break and next Statements. J. ACM 26(3): 555-566 (1979) - 1978
- [j6]
- [j5]Brenda S. Baker:
Generalized Syntax Directed Translation, Tree Transducers, and Linear Space. SIAM J. Comput. 7(3): 376-391 (1978) - 1977
- [j4]
- 1976
- [c4]
- 1974
- [j3]Brenda S. Baker:
Non-context-Free Grammars Generating Context-Free Languages. Information and Control 24(3): 231-246 (1974) - [j2]Brenda S. Baker, Ronald V. Book:
Reversal-Bounded Multipushdown Machines. J. Comput. Syst. Sci. 8(3): 315-332 (1974) - 1973
- [b1]Brenda S. Baker:
Tree Transductions and Families of Tree Languges. University Cambridge 1973 - [c3]
- 1972
- [j1]Brenda S. Baker, Robert E. Shostak:
Gossips and telephones. Discrete Mathematics 2(3): 191-193 (1972) - [c2]Brenda S. Baker, Ronald V. Book:
Reversal-Bounded Multi-Pushdown Machines: Extended Abstract. SWAT (FOCS) 1972: 207-211 - [c1]
Coauthor Index
last updated on 2019-01-11 22:23 CET by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint