×
Compute Distance To:
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
636 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

28 Publications have been cited 903 times in 737 Documents Cited by Year
Approximation algorithms for NP-complete problems on planar graphs. Zbl 0807.68067
Baker, Brenda S.
202
1994
Orthogonal packings in two dimensions. Zbl 0447.68080
Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L.
125
1980
Reversal-bounded multipushdown machines. Zbl 0309.68043
Baker, Brenda S.; Book, Ronald V.
102
1974
A 5/4 algorithm for two-dimensional packing. Zbl 0472.68032
Baker, Brenda S.; Brown, Donna J.; Katseff, Howard P.
46
1981
Mutual exclusion scheduling. Zbl 0877.68007
Baker, Brenda S.; Coffman, Edward G. jun.
44
1996
Gossips and telephones. Zbl 0245.05002
Baker, Brenda; Shostak, Robert
44
1972
Shelf algorithms for two-dimensional packing problems. Zbl 0521.68084
Baker, Brenda S.; Schwarz, Jerald S.
40
1983
Parameterized pattern matching: Algorithms and applications. Zbl 0849.68019
Baker, Brenda S.
35
1996
Composition of top-down and bottom-up tree transductions. Zbl 0408.68053
Baker, Brenda S.
32
1979
A theory of parameterized pattern matching: algorithms and applications. Zbl 1310.68098
Baker, Brenda S.
32
1993
Nonobtuse triangulation of polygons. Zbl 0634.57012
Baker, Brenda S.; Grosse, Eric; Rafferty, Conor S.
26
1988
Lower bounds for on-line two-dimensional packing algorithms. Zbl 0493.68042
Brown, Donna J.; Baker, Brenda S.; Katseff, Howard P.
24
1982
Parameterized duplication in strings: Algorithms and an application to software maintenance. Zbl 0885.68085
Baker, Brenda S.
21
1997
A tight asymptotic bound for next-fit-decreasing bin-packing. Zbl 0496.68049
Baker, B. S.; Coffman, E. G. jun.
21
1981
Parameterized pattern matching by Boyer-Moore-type algorithms. Zbl 0960.68587
Baker, Brenda S.
16
1995
A new proof for the first-fit decreasing bin-packing algorithm. Zbl 0563.68042
Baker, Brenda S.
14
1985
Tree transductions and families of tree languages. Zbl 0319.68040
Baker, Brenda S.
14
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.
10
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.
7
1986
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
Parameterized diff. Zbl 0934.68117
Baker, Brenda S.
3
1999
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.
3
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.
21
1997
Mutual exclusion scheduling. Zbl 0877.68007
Baker, Brenda S.; Coffman, Edward G. jun.
44
1996
Parameterized pattern matching: Algorithms and applications. Zbl 0849.68019
Baker, Brenda S.
35
1996
Parameterized pattern matching by Boyer-Moore-type algorithms. Zbl 0960.68587
Baker, Brenda S.
16
1995
Approximation algorithms for NP-complete problems on planar graphs. Zbl 0807.68067
Baker, Brenda S.
202
1994
A theory of parameterized pattern matching: algorithms and applications. Zbl 1310.68098
Baker, Brenda S.
32
1993
Nonobtuse triangulation of polygons. Zbl 0634.57012
Baker, Brenda S.; Grosse, Eric; Rafferty, Conor S.
26
1988
Polygon containment under translation. Zbl 0621.51021
Baker, B. S.; Fortune, S. J.; Mahaney, S. R.
7
1986
A new proof for the first-fit decreasing bin-packing algorithm. Zbl 0563.68042
Baker, Brenda S.
14
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.
40
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.
46
1981
A tight asymptotic bound for next-fit-decreasing bin-packing. Zbl 0496.68049
Baker, B. S.; Coffman, E. G. jun.
21
1981
Orthogonal packings in two dimensions. Zbl 0447.68080
Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L.
125
1980
Composition of top-down and bottom-up tree transductions. Zbl 0408.68053
Baker, Brenda S.
32
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.
10
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.
102
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.
14
1973
Gossips and telephones. Zbl 0245.05002
Baker, Brenda; Shostak, Robert
44
1972
all top 5

Cited by 1,211 Authors

33 Ibarra, Oscar H.
17 Engelfriet, Joost
14 Jansen, Klaus
14 McQuillan, Ian
13 Fülöp, Zoltán
11 Bazgan, Cristina
10 Zhang, Guochuan
9 Amir, Amihood
9 Vogler, Heiko
9 Ye, Deshi
8 Dósa, György
8 Epstein, Leah
8 Fernau, Henning
8 Fomin, Fedor V.
8 Maletti, Andreas
7 Adjeroh, Donald A.
7 Beal, Richard
7 Boudhar, Mourad
7 Tuza, Zsolt
6 Demaine, Erik D.
6 Hajiaghayi, Mohammad Taghi
6 Han, Xin
6 Inenaga, Shunsuke
6 Kari, Lila
6 Martello, Silvano
6 Miyazawa, Flavio Keidi
6 Nagamochi, Hiroshi
6 Park, Kunsoo
6 Wakabayashi, Yoshiko
5 Bern, Marshall W.
5 Borradaile, Glencora
5 Coffman, Edward Grady jun.
5 Daley, Mark
5 Galambos, Gábor
5 Greibach, Sheila A.
5 Ito, Takehiro
5 Levy, Avivit
5 Lewenstein, Moshe
5 Lokshtanov, Daniel
5 Okhotin, Alexander
5 Păun, Gheorghe
5 Takeda, Masayuki
5 Vágvölgyi, Sándor
5 Wei, Lijun
5 Wu, Weili
4 Apostolico, Alberto
4 Bentz, Cédric
4 Biedl, Therese C.
4 Brandenburg, Franz-Josef
4 Branković, Ljiljana
4 Chang, Gerard Jennhwa
4 Chen, Jian-er
4 Drewes, Frank
4 Dvořák, Zdeněk
4 Eppstein, David Arthur
4 Eremondi, Joey
4 Fujito, Toshihiro
4 Gurari, Eitan M.
4 Herzig, Andreas
4 I, Tomohiro
4 Jiang, Tao
4 Kutrib, Martin
4 Landau, Gad M.
4 Latteux, Michel
4 Lim, Andrew E. B.
4 Maffre, Faustine
4 Monien, Burkhard
4 Monnot, Jérôme
4 Niedermeier, Rolf
4 Nishimura, Naomi
4 Oon, Wee-Chong
4 Paschos, Vangelis Th.
4 Porat, Ely
4 Raman, Venkatesh
4 Rau, Malin
4 Rozenberg, Grzegorz
4 Saurabh, Saket
4 Schmid, Markus L.
4 Seki, Shinnosuke
4 Thankachan, Sharma V.
4 Thilikos, Dimitrios M.
4 Yue, Minyi
4 Zhu, Wenbin
3 Angelini, Patrizio
3 Bannai, Hideo
3 Bendraouche, Mohamed
3 Bodlaender, Hans L.
3 Busch, Costas
3 Casel, Katrin
3 Chrobak, Marek
3 Correa, José R.
3 Dang, Zhe
3 Di Battista, Giuseppe
3 Dorn, Frederic
3 Escoffier, Bruno
3 Fekete, Sándor P.
3 Foucaud, Florent
3 Frenk, Johannes B. G.
3 Ganguly, Arnab
3 Gardi, Frédéric
...and 1,111 more Authors
all top 5

Cited in 111 Serials

124 Theoretical Computer Science
42 Discrete Applied Mathematics
35 Journal of Computer and System Sciences
29 Information Processing Letters
28 Information and Computation
28 European Journal of Operational Research
27 Algorithmica
21 International Journal of Foundations of Computer Science
20 Computers & Operations Research
20 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 International Journal of Computer Mathematics
9 Theory of Computing Systems
9 Journal of Scheduling
8 Discrete & Computational Geometry
8 Annals of Operations Research
7 RAIRO, Informatique Théorique
7 SIAM Journal on Algebraic and Discrete Methods
6 Information Sciences
6 European Journal of Combinatorics
4 Artificial Intelligence
4 Journal of Global Optimization
4 Mathematical Problems in Engineering
4 Discrete Mathematics, Algorithms and Applications
3 Networks
3 Combinatorica
3 Acta Mathematicae Applicatae Sinica. English Series
3 Graphs and Combinatorics
3 International Journal of Computational Geometry & Applications
3 Discrete Mathematics and Applications
3 International Transactions in Operational Research
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 SIAM Journal on Computing
2 Cybernetics
2 Journal of Complexity
2 Applied Mathematical Modelling
2 Mathematical Programming. Series A. Series B
2 Computational Optimization and Applications
2 RAIRO. Operations Research
2 OR Spectrum
2 Optimization Letters
2 RAIRO. Theoretical Informatics and Applications
1 Computers & Mathematics with Applications
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 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 SIAM Journal on Discrete Mathematics
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 Mathematical Logic Quarterly (MLQ)
1 Georgian Mathematical Journal
1 Economic Theory
1 The Electronic Journal of Combinatorics
1 Top
1 Discussiones Mathematicae. Graph Theory
1 ZOR. Mathematical Methods of Operations Research
1 Journal of Heuristics
1 INFORMS Journal on Computing
1 Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology
1 Journal of Graph Algorithms and Applications
...and 11 more Serials

Citations by Year