×
Author ID: baker.brenda-s Recent zbMATH articles by "Baker, Brenda S."
Published as: Baker, Brenda S.; Baker, B. S.; Baker, Brenda
Documents Indexed: 32 Publications since 1972
Co-Authors: 16 Co-Authors with 17 Joint Publications
657 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

29 Publications have been cited 1,044 times in 850 Documents Cited by Year
Approximation algorithms for NP-complete problems on planar graphs. Zbl 0807.68067
Baker, Brenda S.
253
1994
Orthogonal packings in two dimensions. Zbl 0447.68080
Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L.
145
1980
Reversal-bounded multipushdown machines. Zbl 0309.68043
Baker, Brenda S.; Book, Ronald V.
108
1974
Mutual exclusion scheduling. Zbl 0877.68007
Baker, Brenda S.; Coffman, Edward G. jun.
50
1996
A 5/4 algorithm for two-dimensional packing. Zbl 0472.68032
Baker, Brenda S.; Brown, Donna J.; Katseff, Howard P.
47
1981
Shelf algorithms for two-dimensional packing problems. Zbl 0521.68084
Baker, Brenda S.; Schwarz, Jerald S.
46
1983
Gossips and telephones. Zbl 0245.05002
Baker, Brenda; Shostak, Robert
45
1972
Parameterized pattern matching: Algorithms and applications. Zbl 0849.68019
Baker, Brenda S.
45
1996
A theory of parameterized pattern matching: algorithms and applications. Zbl 1310.68098
Baker, Brenda S.
37
1993
Composition of top-down and bottom-up tree transductions. Zbl 0408.68053
Baker, Brenda S.
37
1979
Nonobtuse triangulation of polygons. Zbl 0634.57012
Baker, Brenda S.; Grosse, Eric; Rafferty, Conor S.
28
1988
Parameterized duplication in strings: Algorithms and an application to software maintenance. Zbl 0885.68085
Baker, Brenda S.
27
1997
Lower bounds for on-line two-dimensional packing algorithms. Zbl 0493.68042
Brown, Donna J.; Baker, Brenda S.; Katseff, Howard P.
26
1982
A tight asymptotic bound for next-fit-decreasing bin-packing. Zbl 0496.68049
Baker, B. S.; Coffman, E. G. jun.
23
1981
A new proof for the first-fit decreasing bin-packing algorithm. Zbl 0563.68042
Baker, Brenda S.
18
1985
Tree transductions and families of tree languages. Zbl 0319.68040
Baker, Brenda S.
18
1973
Parameterized pattern matching by Boyer-Moore-type algorithms. Zbl 0960.68587
Baker, Brenda S.
18
1995
Generalized syntax directed translation tree transducers, and linear space. Zbl 0379.68052
Baker, Brenda S.
12
1978
Tree transducers and tree languages. Zbl 0386.68071
Baker, Brenda S.
11
1978
Non-context-free grammars generating context-free languages. Zbl 0289.68042
Baker, Brenda S.
10
1974
Polygon containment under translation. Zbl 0621.51021
Baker, B. S.; Fortune, S. J.; Mahaney, S. R.
8
1986
Approximation algorithms for maximizing the number of squares packed into a rectangle. Zbl 0558.05002
Baker, B. S.; Calderbank, A. R.; Coffman, E. G. jun.; Lagarias, J. C.
8
1983
Parameterized diff. Zbl 0934.68117
Baker, Brenda S.
7
1999
Sparse dynamic programming for longest common subsequence from fragments. Zbl 1002.68193
Baker, Brenda S.; Giancarlo, Raffaele
6
2002
An algorithm for structuring flowgraphs. Zbl 0362.68049
Baker, Brenda S.
4
1977
Longest common subsequence from fragments via sparse dynamic programming. Zbl 0929.68073
Baker, Brenda S.; Giancarlo, Raffaele
3
1998
Algorithms for resolving conflicts in dynamic storage allocation. Zbl 0629.68029
Baker, Brenda S.; Coffman, Edward G. jun.; Willard, Dan E.
2
1985
A two-dimensional bin-packing model of preemptive, FIFO storage allocation. Zbl 0498.68043
Baker, B. S.; Coffman, E. G. jun.
1
1982
Context-sensitive grammars generating context-free languages. Zbl 0278.68072
Baker, Brenda S.
1
1973
Sparse dynamic programming for longest common subsequence from fragments. Zbl 1002.68193
Baker, Brenda S.; Giancarlo, Raffaele
6
2002
Parameterized diff. Zbl 0934.68117
Baker, Brenda S.
7
1999
Longest common subsequence from fragments via sparse dynamic programming. Zbl 0929.68073
Baker, Brenda S.; Giancarlo, Raffaele
3
1998
Parameterized duplication in strings: Algorithms and an application to software maintenance. Zbl 0885.68085
Baker, Brenda S.
27
1997
Mutual exclusion scheduling. Zbl 0877.68007
Baker, Brenda S.; Coffman, Edward G. jun.
50
1996
Parameterized pattern matching: Algorithms and applications. Zbl 0849.68019
Baker, Brenda S.
45
1996
Parameterized pattern matching by Boyer-Moore-type algorithms. Zbl 0960.68587
Baker, Brenda S.
18
1995
Approximation algorithms for NP-complete problems on planar graphs. Zbl 0807.68067
Baker, Brenda S.
253
1994
A theory of parameterized pattern matching: algorithms and applications. Zbl 1310.68098
Baker, Brenda S.
37
1993
Nonobtuse triangulation of polygons. Zbl 0634.57012
Baker, Brenda S.; Grosse, Eric; Rafferty, Conor S.
28
1988
Polygon containment under translation. Zbl 0621.51021
Baker, B. S.; Fortune, S. J.; Mahaney, S. R.
8
1986
A new proof for the first-fit decreasing bin-packing algorithm. Zbl 0563.68042
Baker, Brenda S.
18
1985
Algorithms for resolving conflicts in dynamic storage allocation. Zbl 0629.68029
Baker, Brenda S.; Coffman, Edward G. jun.; Willard, Dan E.
2
1985
Shelf algorithms for two-dimensional packing problems. Zbl 0521.68084
Baker, Brenda S.; Schwarz, Jerald S.
46
1983
Approximation algorithms for maximizing the number of squares packed into a rectangle. Zbl 0558.05002
Baker, B. S.; Calderbank, A. R.; Coffman, E. G. jun.; Lagarias, J. C.
8
1983
Lower bounds for on-line two-dimensional packing algorithms. Zbl 0493.68042
Brown, Donna J.; Baker, Brenda S.; Katseff, Howard P.
26
1982
A two-dimensional bin-packing model of preemptive, FIFO storage allocation. Zbl 0498.68043
Baker, B. S.; Coffman, E. G. jun.
1
1982
A 5/4 algorithm for two-dimensional packing. Zbl 0472.68032
Baker, Brenda S.; Brown, Donna J.; Katseff, Howard P.
47
1981
A tight asymptotic bound for next-fit-decreasing bin-packing. Zbl 0496.68049
Baker, B. S.; Coffman, E. G. jun.
23
1981
Orthogonal packings in two dimensions. Zbl 0447.68080
Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L.
145
1980
Composition of top-down and bottom-up tree transductions. Zbl 0408.68053
Baker, Brenda S.
37
1979
Generalized syntax directed translation tree transducers, and linear space. Zbl 0379.68052
Baker, Brenda S.
12
1978
Tree transducers and tree languages. Zbl 0386.68071
Baker, Brenda S.
11
1978
An algorithm for structuring flowgraphs. Zbl 0362.68049
Baker, Brenda S.
4
1977
Reversal-bounded multipushdown machines. Zbl 0309.68043
Baker, Brenda S.; Book, Ronald V.
108
1974
Non-context-free grammars generating context-free languages. Zbl 0289.68042
Baker, Brenda S.
10
1974
Tree transductions and families of tree languages. Zbl 0319.68040
Baker, Brenda S.
18
1973
Context-sensitive grammars generating context-free languages. Zbl 0278.68072
Baker, Brenda S.
1
1973
Gossips and telephones. Zbl 0245.05002
Baker, Brenda; Shostak, Robert
45
1972
all top 5

Cited by 1,355 Authors

38 Ibarra, Oscar H.
20 Jansen, Klaus
19 Engelfriet, Joost
17 McQuillan, Ian
13 Fülöp, Zoltán
12 Amir, Amihood
11 Bazgan, Cristina
11 Epstein, Leah
11 Zhang, Guochuan
10 Maletti, Andreas
10 Ye, Deshi
9 Fomin, Fedor V.
9 Vogler, Heiko
8 Boudhar, Mourad
8 Dósa, György
8 Fernau, Henning
8 Inenaga, Shunsuke
7 Adjeroh, Donald A.
7 Bannai, Hideo
7 Beal, Richard
7 Fujito, Toshihiro
7 Miyazawa, Flavio Keidi
7 Rau, Malin
7 Takeda, Masayuki
7 Tuza, Zsolt
7 Wakabayashi, Yoshiko
6 Bern, Marshall W.
6 Demaine, Erik D.
6 Erzin, Adil I.
6 Hajiaghayi, Mohammad Taghi
6 Han, Xin
6 Kari, Lila
6 Landau, Gad M.
6 Lewenstein, Moshe
6 Martello, Silvano
6 Nagamochi, Hiroshi
6 Park, Kunsoo
6 Raman, Venkatesh
6 Wu, Weili
5 Apostolico, Alberto
5 Borradaile, Glencora
5 Coffman, Edward Grady jun.
5 Daley, Mark
5 Dang, Zhe
5 Dvořák, Zdeněk
5 Eppstein, David Arthur
5 Eremondi, Joey
5 Galambos, Gábor
5 Greibach, Sheila A.
5 Ito, Takehiro
5 Lampis, Michael
5 Levy, Avivit
5 Lokshtanov, Daniel
5 Monnot, Jérôme
5 Niedermeier, Rolf
5 Okhotin, Alexander
5 Paschos, Vangelis Th.
5 Păun, Gheorghe
5 Porat, Ely
5 Vágvölgyi, Sándor
4 Bentz, Cédric
4 Biedl, Therese C.
4 Bodlaender, Hans L.
4 Brandenburg, Franz-Josef
4 Branković, Ljiljana
4 Chang, Gerard Jennhwa
4 Chen, Jian-er
4 Drewes, Frank
4 Escoffier, Bruno
4 Grigorev, Aleksandr
4 Gurari, Eitan M.
4 Herzig, Andreas
4 I, Tomohiro
4 Jiang, Tao
4 Khan, Arindam
4 Kondratovsky, Eitan
4 Kutrib, Martin
4 Latteux, Michel
4 Lim, Andrew E. B.
4 Maffre, Faustine
4 Maneth, Sebastian
4 Mitrana, Victor
4 Monien, Burkhard
4 Nishimura, Naomi
4 Oon, Wee-Chong
4 Paulus, Jacob Jan
4 Rozenberg, Grzegorz
4 Saurabh, Saket
4 Schmid, Markus L.
4 Seki, Shinnosuke
4 Siebertz, Sebastian
4 Thankachan, Sharma V.
4 Thilikos, Dimitrios M.
4 van Ditmarsch, Hans Pieter
4 Waleń, Tomasz
4 Wei, Lijun
4 Wood, David Ronald
4 Yue, Minyi
4 Zhang, Zhao
4 Zhu, Wenbin
...and 1,255 more Authors
all top 5

Cited in 120 Serials

132 Theoretical Computer Science
44 Discrete Applied Mathematics
38 Journal of Computer and System Sciences
35 Information and Computation
31 Information Processing Letters
31 Algorithmica
30 European Journal of Operational Research
22 Computers & Operations Research
21 International Journal of Foundations of Computer Science
21 Journal of Combinatorial Optimization
17 Journal of Discrete Algorithms
15 Discrete Mathematics
12 Mathematical Systems Theory
12 Computational Geometry
11 Operations Research Letters
10 Discrete Optimization
9 Acta Informatica
9 Discrete & Computational Geometry
9 Annals of Operations Research
9 International Journal of Computer Mathematics
9 Theory of Computing Systems
9 Journal of Scheduling
7 RAIRO, Informatique Théorique
7 SIAM Journal on Algebraic and Discrete Methods
6 Information Sciences
6 European Journal of Combinatorics
5 Journal of Global Optimization
5 International Transactions in Operational Research
5 Discrete Mathematics, Algorithms and Applications
4 Artificial Intelligence
4 Networks
4 Graphs and Combinatorics
4 International Journal of Computational Geometry & Applications
4 Mathematical Programming. Series A. Series B
4 Mathematical Problems in Engineering
3 SIAM Journal on Computing
3 Combinatorica
3 Acta Mathematicae Applicatae Sinica. English Series
3 Discrete Mathematics and Applications
3 CEJOR. Central European Journal of Operations Research
3 Optimization Letters
3 Algorithms
3 Computer Science Review
2 Journal of the Franklin Institute
2 BIT
2 Fuzzy Sets and Systems
2 Journal of Combinatorial Theory. Series B
2 Numerische Mathematik
2 Cybernetics
2 Journal of Complexity
2 SIAM Journal on Discrete Mathematics
2 Applied Mathematical Modelling
2 Computational Optimization and Applications
2 Journal of Mathematical Sciences (New York)
2 The Electronic Journal of Combinatorics
2 Journal of Graph Algorithms and Applications
2 RAIRO. Operations Research
2 OR Spectrum
2 RAIRO. Theoretical Informatics and Applications
2 ACM Transactions on Algorithms
1 Computers & Mathematics with Applications
1 Computer Physics Communications
1 International Journal for Numerical Methods in Fluids
1 Applied Mathematics and Computation
1 Calcolo
1 Computing
1 International Journal of Computer & Information Sciences
1 International Journal of Game Theory
1 Journal of Economic Theory
1 Journal of Graph Theory
1 Kybernetika
1 Operations Research
1 Programming and Computer Software
1 Software. Practice & Experience
1 Studia Logica
1 Studies in Applied Mathematics
1 Advances in Applied Mathematics
1 OR Spektrum
1 Science of Computer Programming
1 Bulletin of the Iranian Mathematical Society
1 Computer Aided Geometric Design
1 Optimization
1 Journal of Computer Science and Technology
1 International Journal of Parallel Programming
1 Numerical Methods for Partial Differential Equations
1 Mathematical and Computer Modelling
1 Journal of Parallel and Distributed Computing
1 Random Structures & Algorithms
1 Japan Journal of Industrial and Applied Mathematics
1 International Journal of Algebra and Computation
1 Numerical Algorithms
1 Expositiones Mathematicae
1 Distributed Computing
1 RAIRO. Informatique Théorique et Applications
1 Chinese Science Bulletin
1 Applied Mathematics. Series B (English Edition)
1 Combinatorics, Probability and Computing
1 Mathematical Logic Quarterly (MLQ)
1 Georgian Mathematical Journal
1 Economic Theory
...and 20 more Serials

Citations by Year