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/Q4252024	1999-06-17	Paper
https://portal.mardi4nfdi.de/entity/Q4252375	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
A Provably Good Algorithm for the Two Module Routing Problem	1986-01-01	Paper
Polygon containment under translation	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
Approximation Algorithms for Maximizing the Number of Squares Packed into a Rectangle	1983-01-01	Paper
Shelf Algorithms for Two-Dimensional Packing Problems	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
A Comparison of Multilevel break and next Statements	1979-01-01	Paper
Composition of top-down and bottom-up tree transductions	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/Q4082312	1973-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4404462	1973-01-01	Paper
Gossips and telephones	1972-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Brenda S. Baker