Brenda S. Baker

Available identifiers

zbMath Open baker.brenda-sMaRDI QIDQ1096927

List of research outcomes

Publication	Date of Publication	Type
A theory of parameterized pattern matching	2015-05-07	Paper
Sparse Dynamic Programming for Longest Common Subsequence from Fragments	2002-07-11	Paper
https://portal.mardi4nfdi.de/entity/Q4252375	1999-06-17	Paper
https://portal.mardi4nfdi.de/entity/Q4252024	1999-06-17	Paper
Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance	1998-02-10	Paper
Mutual exclusion scheduling	1997-09-10	Paper
https://portal.mardi4nfdi.de/entity/Q4886089	1996-08-22	Paper
Parameterized pattern matching: Algorithms and applications	1996-07-16	Paper
Approximation algorithms for NP-complete problems on planar graphs	1995-03-01	Paper
Nonobtuse triangulation of polygons	1988-01-01	Paper
Polygon containment under translation	1986-01-01	Paper
A Provably Good Algorithm for the Two Module Routing Problem	1986-01-01	Paper
A new proof for the first-fit decreasing bin-packing algorithm	1985-01-01	Paper
Algorithms for resolving conflicts in dynamic storage allocation	1985-01-01	Paper
Insertion and Compaction Algorithms in Sequentially Allocated Storage	1984-01-01	Paper
Shelf Algorithms for Two-Dimensional Packing Problems	1983-01-01	Paper
Approximation Algorithms for Maximizing the Number of Squares Packed into a Rectangle	1983-01-01	Paper
Lower bounds for on-line two-dimensional packing algorithms	1982-01-01	Paper
A two-dimensional bin-packing model of preemptive, FIFO storage allocation	1982-01-01	Paper
A algorithm for two-dimensional packing	1981-01-01	Paper
A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing	1981-01-01	Paper
Orthogonal Packings in Two Dimensions	1980-01-01	Paper
Composition of top-down and bottom-up tree transductions	1979-01-01	Paper
A Comparison of Multilevel break and next Statements	1979-01-01	Paper
Generalized Syntax Directed Translation, Tree Transducers, and Linear Space	1978-01-01	Paper
Tree transducers and tree languages	1978-01-01	Paper
An Algorithm for Structuring Flowgraphs	1977-01-01	Paper
Reversal-bounded multipushdown machines	1974-01-01	Paper
Non-context-free grammars generating context-free languages	1974-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4404462	1973-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4082312	1973-01-01	Paper
Gossips and telephones	1972-01-01	Paper

Research outcomes over time

This page was built for person: Brenda S. Baker