Brenda S. Baker
According to our database1, Brenda S. Baker
Timeline
Legend:
Book In proceedings Article PhD thesis OtherLinks
Homepages:
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 Journal, 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.
Discrete & Computational Geometry, 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 Inf., 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
Information and Control, May, 1979
A Comparison of Multilevel break and next Statements.
J. ACM, 1979
1978
Tree Transducers and Tree Languages
Information and 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
Information and 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.
Discrete Mathematics, 1972
Context-Sensitive Grammars Generating Context-Free Languages.
ICALP, 1972
Reversal-Bounded Multi-Pushdown Machines: Extended Abstract
Proceedings of the 13th Annual Symposium on Switching and Automata Theory, 1972