Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Baker, Brenda"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Sparse dynamic programming for longest common subsequence from fragments
Brenda S. Baker
,
Raffaele Giancarlo
Journal of Algorithms
42
(2), 2002, pp. 231-254
Parameterized diff
Brenda S. Baker
Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'99 (Baltimore, Maryland, January 17-19, 1999)
, 1999, pp. 854-855
Longest common subsequence from fragments via sparse dynamic programming
Brenda S. Baker
,
Raffaele Giancarlo
Lecture Notes in Computer Science
1461
, 1998, pp. 79-90
Parameterized duplication in strings: Algorithms and an application to software maintenance
Brenda S. Baker
SIAM Journal on Computing
26
(5), 1997, pp. 1343-1362
Mutual exclusion scheduling
Brenda S. Baker
,
Edward G., Jr. Coffman
Theoretical Computer Science
162
(2), 1996, pp. 225-243
Parameterized pattern matching: Algorithms and applications
Brenda S. Baker
Journal of Computer and System Sciences
52
(1), 1996, pp. 28-42
Mutual exclusion scheduling
Brenda S. Baker
,
Edward G., Jr. Coffman
misc, 1995, March
Parameterized pattern matching by Boyer-Moore-type algorithms
Brenda S. Baker
Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'95 (San Francisdo, California, January 22-24, 1995)
, 1995, pp. 541-550
Approximation algorithms for NP-complete problems on planar graphs
Brenda S. Baker
Journal of the ACM
41
(1), 1994, January, pp. 153-180
A theory of parameterized pattern matching: Algorithms and applications (extended abstract)
Brenda S. Baker
Proceedings of the 25th Annual ACM Symposium on Theory of Computing, STOC'93 (San Diego, California, May 16--18, 1993)
, 1993, pp. 71-80
A 5/4 algorithm for two-dimensional packing
Brenda S. Baker
,
Donna J. Brown
,
Howard P. Katseff
Journal of Algorithms
2
(4), 1981, December, pp. 348-368
Composition of top-down and bottom-up tree transductions
Brenda S. Baker
Information and Control
41
, 1979, pp. 186-213
Tree transducers and tree languages
Brenda S. Baker
Information and Control
37
, 1978, pp. 241-266
Reversal-bounded multipushdown machines
Brenda S. Baker
,
Ronald V. Book
Journal of Computer and System Sciences
8
, 1974, pp. 315-332
Non-context-free grammars geerating context-free languages
Brenda S. Baker
Information and Control
24
, 1974, pp. 231-246
Gossips and telephones
Brenda Baker
,
Robert Shostak
Discrete Mathematics
2
(1), 1972, pp. 191-193