×
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

28 Publications have been cited 1,025 times in 837 Documents Cited by Year
Approximation algorithms for NP-complete problems on planar graphs. Zbl 0807.68067
Baker, Brenda S.
247
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.
106
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.
44
1996
Composition of top-down and bottom-up tree transductions. Zbl 0408.68053
Baker, Brenda S.
37
1979
A theory of parameterized pattern matching: algorithms and applications. Zbl 1310.68098
Baker, Brenda S.
36
1993
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.
24
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
Parameterized pattern matching by Boyer-Moore-type algorithms. Zbl 0960.68587
Baker, Brenda S.
17
1995
Tree transductions and families of tree languages. Zbl 0319.68040
Baker, Brenda S.
17
1973
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.
9
1974
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
Polygon containment under translation. Zbl 0621.51021
Baker, B. S.; Fortune, S. J.; Mahaney, S. R.
8
1986
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.
4
1999
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
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.
4
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.
44
1996
Parameterized pattern matching by Boyer-Moore-type algorithms. Zbl 0960.68587
Baker, Brenda S.
17
1995
Approximation algorithms for NP-complete problems on planar graphs. Zbl 0807.68067
Baker, Brenda S.
247
1994
A theory of parameterized pattern matching: algorithms and applications. Zbl 1310.68098
Baker, Brenda S.
36
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.
24
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.
106
1974
Non-context-free grammars generating context-free languages. Zbl 0289.68042
Baker, Brenda S.
9
1974
Tree transductions and families of tree languages. Zbl 0319.68040
Baker, Brenda S.
17
1973
Gossips and telephones. Zbl 0245.05002
Baker, Brenda; Shostak, Robert
45
1972
all top 5

Cited by 1,341 Authors

36 Ibarra, Oscar H.
20 Jansen, Klaus
19 Engelfriet, Joost
17 McQuillan, Ian
12 Amir, Amihood
11 Bazgan, Cristina
11 Epstein, Leah
11 Fülöp, Zoltán
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 Beal, Richard
7 Fujito, Toshihiro
7 Miyazawa, Flavio Keidi
7 Rau, Malin
7 Takeda, Masayuki
7 Tuza, Zsolt
7 Wakabayashi, Yoshiko
6 Bannai, Hideo
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 Eppstein, David Arthur
5 Eremondi, Joey
5 Galambos, Gábor
5 Greibach, Sheila A.
5 Ito, Takehiro
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
5 Wei, Lijun
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 Dvořák, Zdeněk
4 Escoffier, Bruno
4 Gurari, Eitan M.
4 Herzig, Andreas
4 I, Tomohiro
4 Jiang, Tao
4 Khan, Arindam
4 Kondratovsky, Eitan
4 Kutrib, Martin
4 Lampis, Michael
4 Latteux, Michel
4 Lim, Andrew E. B.
4 Maffre, Faustine
4 Maneth, Sebastian
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 Wood, David Ronald
4 Yue, Minyi
4 Zhang, Zhao
4 Zhu, Wenbin
3 Akhoondian Amiri, Saeed
3 Angelini, Patrizio
3 Bendraouche, Mohamed
...and 1,241 more Authors
all top 5

Cited in 119 Serials

130 Theoretical Computer Science
44 Discrete Applied Mathematics
36 Journal of Computer and System Sciences
32 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
6 International Transactions in Operational Research
5 Journal of Global Optimization
5 Discrete Mathematics, Algorithms and Applications
4 Artificial Intelligence
4 Graphs and Combinatorics
4 Mathematical Programming. Series A. Series B
4 Mathematical Problems in Engineering
3 Networks
3 SIAM Journal on Computing
3 Combinatorica
3 Acta Mathematicae Applicatae Sinica. English Series
3 International Journal of Computational Geometry & Applications
3 Discrete Mathematics and Applications
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 CEJOR. Central European Journal of Operations Research
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 19 more Serials

Citations by Year