Brenda S. Baker

Affiliations:
  • Bell Labs


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

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2007
Finding Clones with Dup: Analysis of an Experiment.
IEEE Trans. Software Eng., 2007

2002
Sparse Dynamic Programming for Longest Common Subsequence from Fragments.
J. Algorithms, 2002

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

1998
Deducing Similarities in Java Sources from Bytecodes.
Proceedings of the 1998 USENIX Annual Technical Conference, 1998

Longest Common Subsequence from Fragments via Sparse Dynamic Programming.
Proceedings of the Algorithms, 1998

1997
Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance.
SIAM J. Comput., 1997

1996
Local Control over Filtered WWW Access.
World Wide Web J., 1996

Mutual Exclusion Scheduling.
Theor. Comput. Sci., 1996

Parameterized Pattern Matching: Algorithms and Applications.
J. Comput. Syst. Sci., 1996

1995
On Finding Duplication and Near-Duplication in Large Software Systems.
Proceedings of the 2nd Working Conference on Reverse Engineering, 1995

Parameterized Pattern Matching by Boyer-Moore-Type Algorithms.
Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995

1994
Approximation Algorithms for NP-Complete Problems on Planar Graphs.
J. ACM, 1994

1993
A theory of parameterized pattern matching: algorithms and applications.
Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993

1988
Nonobtuse Triangulation of Polygons.
Discret. Comput. Geom., 1988

1986
A Provably Good Algorithm for the Two Module Routing Problem.
SIAM J. Comput., 1986

Polygon Containment under Translation.
J. Algorithms, 1986

1985
Algorithms for Resolving Conflicts in Dynamic Storage Allocation
J. ACM, April, 1985

A New Proof for the First-Fit Decreasing Bin-Packing Algorithm.
J. Algorithms, 1985

Stable Prehension with Three Fingers
Proceedings of the 17th Annual ACM Symposium on Theory of Computing, 1985

Stable prehension with a multi-fingered hand.
Proceedings of the 1985 IEEE International Conference on Robotics and Automation, 1985

1984
Insertion and Compaction Algorithms in Sequentially Allocated Storage.
SIAM J. Comput., 1984

1983
Shelf Algorithms for Two-Dimensional Packing Problems.
SIAM J. Comput., 1983

An Approximation Algorithm for Manhattan Routing (Extended Abstract)
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)
Proceedings of the 24th Annual Symposium on Foundations of Computer Science, 1983

Approximation Algorithms for NP-Complete Problems on Planar Graphs (Preliminary Version)
Proceedings of the 24th Annual Symposium on Foundations of Computer Science, 1983

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

Lower Bounds for On-Line Two-Dimensional Packing Algorithms.
Acta Informatica, 1982

1981
A 5/4 Algorithm for Two-Dimensional Packing.
J. Algorithms, 1981

1980
Orthogonal Packings in Two Dimensions.
SIAM J. Comput., 1980

1979
Composition of Top-Down and Bottom-Up Tree Transductions
Inf. Control., May, 1979

A Comparison of Multilevel break and next Statements.
J. ACM, 1979

1978
Tree Transducers and Tree Languages
Inf. Control., June, 1978

Generalized Syntax Directed Translation, Tree Transducers, and Linear Space.
SIAM J. Comput., 1978

1977
An Algorithm for Structuring Flowgraphs.
J. ACM, 1977

1976
An Algorithm for Structuring Programs.
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
Inf. Control., March, 1974

Reversal-Bounded Multipushdown Machines.
J. Comput. Syst. Sci., 1974

1973
Tree Transductions and Families of Tree Languges
Proceedings of the 5th Annual ACM Symposium on Theory of Computing, April 30, 1973

Tree Transductions and Families of Tree Languges.
PhD thesis, 1973

1972
Gossips and telephones.
Discret. Math., 1972

Context-Sensitive Grammars Generating Context-Free Languages.
Proceedings of the Automata, 1972

Reversal-Bounded Multi-Pushdown Machines: Extended Abstract
Proceedings of the 13th Annual Symposium on Switching and Automata Theory, 1972


  Loading...