Brenda S. Baker

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

Coauthor Index

1	Sandeep N. Bhatt	[18]
2	Ronald V. Book	[1] [5]
3	Donna J. Brown	[14] [16]
4	Edward G. Coffman Jr.	[13] [15] [21] [23] [32]
5	Steven Fortune	[24] [26]
6	Raffaele Giancarlo	[35] [37]
7	Eric Grosse	[24] [27]
8	Howard P. Katseff	[14] [16]
9	S. Rao Kosaraju	[11]
10	Frank Thomson Leighton (Tom Leighton)	[18]
11	Stephen R. Mahaney	[26]
12	Ron Y. Pinter	[19]
13	Conor S. Rafferty	[27]
14	Ronald L. Rivest	[13]
15	Jerald S. Schwarz	[17]
16	Dan E. Willard	[23]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page