Brenda S. Baker

43 papers A* 11A 1Journal 26Unranked 4

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