Brenda S. Baker

From MaRDI portal
Person:1096927

Available identifiers

zbMath Open baker.brenda-sMaRDI QIDQ1096927

List of research outcomes





PublicationDate of PublicationType
A theory of parameterized pattern matching2015-05-07Paper
Sparse Dynamic Programming for Longest Common Subsequence from Fragments2002-07-11Paper
https://portal.mardi4nfdi.de/entity/Q42523751999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42520241999-06-17Paper
Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance1998-02-10Paper
Mutual exclusion scheduling1997-09-10Paper
https://portal.mardi4nfdi.de/entity/Q48860891996-08-22Paper
Parameterized pattern matching: Algorithms and applications1996-07-16Paper
Approximation algorithms for NP-complete problems on planar graphs1995-03-01Paper
Nonobtuse triangulation of polygons1988-01-01Paper
Polygon containment under translation1986-01-01Paper
A Provably Good Algorithm for the Two Module Routing Problem1986-01-01Paper
A new proof for the first-fit decreasing bin-packing algorithm1985-01-01Paper
Algorithms for resolving conflicts in dynamic storage allocation1985-01-01Paper
Insertion and Compaction Algorithms in Sequentially Allocated Storage1984-01-01Paper
Shelf Algorithms for Two-Dimensional Packing Problems1983-01-01Paper
Approximation Algorithms for Maximizing the Number of Squares Packed into a Rectangle1983-01-01Paper
Lower bounds for on-line two-dimensional packing algorithms1982-01-01Paper
A two-dimensional bin-packing model of preemptive, FIFO storage allocation1982-01-01Paper
A algorithm for two-dimensional packing1981-01-01Paper
A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing1981-01-01Paper
Orthogonal Packings in Two Dimensions1980-01-01Paper
Composition of top-down and bottom-up tree transductions1979-01-01Paper
A Comparison of Multilevel break and next Statements1979-01-01Paper
Generalized Syntax Directed Translation, Tree Transducers, and Linear Space1978-01-01Paper
Tree transducers and tree languages1978-01-01Paper
An Algorithm for Structuring Flowgraphs1977-01-01Paper
Reversal-bounded multipushdown machines1974-01-01Paper
Non-context-free grammars generating context-free languages1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q44044621973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40823121973-01-01Paper
Gossips and telephones1972-01-01Paper

Research outcomes over time

This page was built for person: Brenda S. Baker