Brenda S. Baker

According to our database, Brenda S. Baker authored at least 42 papers between 1972 and 2007.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2007

Finding Clones with Dup: Analysis of an Experiment.

Brenda S. Baker

IEEE Trans. Software Eng., 2007

2002

Sparse Dynamic Programming for Longest Common Subsequence from Fragments.

Brenda S. Baker, Raffaele Giancarlo

J. Algorithms, 2002

1999

Parameterized diff.

Brenda S. Baker

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

1998

Deducing Similarities in Java Sources from Bytecodes.

Brenda S. Baker, Udi Manber

Proceedings of the 1998 USENIX Annual Technical Conference, 1998

Longest Common Subsequence from Fragments via Sparse Dynamic Programming.

Brenda S. Baker, Raffaele Giancarlo

Proceedings of the Algorithms, 1998

1997

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

Brenda S. Baker

SIAM J. Comput., 1997

1996

Local Control over Filtered WWW Access.

Brenda S. Baker, Eric Grosse

World Wide Web J., 1996

Mutual Exclusion Scheduling.

Brenda S. Baker, Edward G. Coffman Jr.

Theor. Comput. Sci., 1996

Parameterized Pattern Matching: Algorithms and Applications.

Brenda S. Baker

J. Comput. Syst. Sci., 1996

1995

On Finding Duplication and Near-Duplication in Large Software Systems.

Brenda S. Baker

Proceedings of the 2nd Working Conference on Reverse Engineering, 1995

Parameterized Pattern Matching by Boyer-Moore-Type Algorithms.

Brenda S. Baker

Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995

1994

Approximation Algorithms for NP-Complete Problems on Planar Graphs.

Brenda S. Baker

J. ACM, 1994

1993

A theory of parameterized pattern matching: algorithms and applications.

Brenda S. Baker

Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993

1988

Nonobtuse Triangulation of Polygons.

Brenda S. Baker, Eric Grosse, Conor S. Rafferty

Discret. Comput. Geom., 1988

1986

A Provably Good Algorithm for the Two Module Routing Problem.

Brenda S. Baker

SIAM J. Comput., 1986

Polygon Containment under Translation.

Brenda S. Baker, Steven Fortune, Stephen R. Mahaney

J. Algorithms, 1986

1985

Algorithms for Resolving Conflicts in Dynamic Storage Allocation

Brenda S. Baker, Edward G. Coffman Jr., Dan E. Willard

J. ACM, April, 1985

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

Brenda S. Baker

J. Algorithms, 1985

Stable Prehension with Three Fingers

Brenda S. Baker, Steven Fortune, Eric Grosse

Proceedings of the 17th Annual ACM Symposium on Theory of Computing, 1985

Stable prehension with a multi-fingered hand.

Brenda S. Baker, Steven Fortune, Eric Grosse

Proceedings of the 1985 IEEE International Conference on Robotics and Automation, 1985

1984

Insertion and Compaction Algorithms in Sequentially Allocated Storage.

Brenda S. Baker, Edward G. Coffman Jr.

SIAM J. Comput., 1984

1983

Shelf Algorithms for Two-Dimensional Packing Problems.

Brenda S. Baker, Jerald S. Schwarz

SIAM J. Comput., 1983

An Approximation Algorithm for Manhattan Routing (Extended Abstract)

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

Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 1983

An Algorithm for the Optimal Placement and Routing of a Circuit within a Ring of Pads (Extended Abstract)

Brenda S. Baker, Ron Y. Pinter

Proceedings of the 24th Annual Symposium on Foundations of Computer Science, 1983

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

Brenda S. Baker

Proceedings of the 24th Annual Symposium on Foundations of Computer Science, 1983

1982

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

Brenda S. Baker, Edward G. Coffman Jr.

J. Algorithms, 1982

Lower Bounds for On-Line Two-Dimensional Packing Algorithms.

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

Acta Informatica, 1982

1981

A 5/4 Algorithm for Two-Dimensional Packing.

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

J. Algorithms, 1981

1980

Orthogonal Packings in Two Dimensions.

Brenda S. Baker, Edward G. Coffman Jr., Ronald L. Rivest

SIAM J. Comput., 1980

1979

Composition of Top-Down and Bottom-Up Tree Transductions

Brenda S. Baker

Inf. Control., May, 1979

A Comparison of Multilevel break and next Statements.

Brenda S. Baker, S. Rao Kosaraju

J. ACM, 1979

1978

Tree Transducers and Tree Languages

Brenda S. Baker

Inf. Control., June, 1978

Generalized Syntax Directed Translation, Tree Transducers, and Linear Space.

Brenda S. Baker

SIAM J. Comput., 1978

1977

An Algorithm for Structuring Flowgraphs.

Brenda S. Baker

J. ACM, 1977

1976

An Algorithm for Structuring Programs.

Brenda S. Baker

Proceedings of the Conference Record of the Third ACM Symposium on Principles of Programming Languages, 1976

1974

Non-context-Free Grammars Generating Context-Free Languages

Brenda S. Baker

Inf. Control., March, 1974

Reversal-Bounded Multipushdown Machines.

Brenda S. Baker, Ronald V. Book

J. Comput. Syst. Sci., 1974

1973

Tree Transductions and Families of Tree Languges

Brenda S. Baker

Proceedings of the 5th Annual ACM Symposium on Theory of Computing, April 30, 1973

Tree Transductions and Families of Tree Languges.

Brenda S. Baker

PhD thesis, 1973

1972

Gossips and telephones.

Brenda S. Baker, Robert E. Shostak

Discret. Math., 1972

Context-Sensitive Grammars Generating Context-Free Languages.

Brenda S. Baker

Proceedings of the Automata, 1972

Reversal-Bounded Multi-Pushdown Machines: Extended Abstract

Brenda S. Baker, Ronald V. Book

Proceedings of the 13th Annual Symposium on Switching and Automata Theory, 1972