Edit Profile (opens in new tab) Baker, Brenda S. Co-Author Distance Author ID: baker.brenda-s Published as: Baker, Brenda S.; Baker, B. S.; Baker, Brenda more...less Documents Indexed: 32 Publications since 1972 Co-Authors: 16 Co-Authors with 17 Joint Publications 657 Co-Co-Authors all top 5 Co-Authors 15 single-authored 7 Coffman, Edward Grady jun. 2 Brown, Donna J. 2 Giancarlo, Raffaele 2 Katseff, Howard P. 1 Book, Ronald Vernon 1 Calderbank, Arthur Robert 1 Fortune, S. J. 1 Grosse, Eric H. 1 Kosaraju, S. Rao 1 Lagarias, Jeffrey C. 1 Mahaney, Stephen R. 1 Rafferty, Conor S. 1 Rivest, Ronald Linn 1 Schwarz, Jerald S. 1 Shostak, Robert E. 1 Willard, Dan E. all top 5 Serials 6 SIAM Journal on Computing 5 Journal of Algorithms 4 Journal of the Association for Computing Machinery 3 Information and Control 2 Journal of Computer and System Sciences 2 SIAM Journal on Algebraic and Discrete Methods 1 Acta Informatica 1 Discrete Mathematics 1 Theoretical Computer Science 1 Discrete & Computational Geometry all top 5 Fields 29 Computer science (68-XX) 10 Combinatorics (05-XX) 2 Mathematical logic and foundations (03-XX) 2 Convex and discrete geometry (52-XX) 1 Geometry (51-XX) 1 Manifolds and cell complexes (57-XX) 1 Numerical analysis (65-XX) 1 Operations research, mathematical programming (90-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 30 Fields 588 Computer science (68-XX) 242 Operations research, mathematical programming (90-XX) 225 Combinatorics (05-XX) 31 Mathematical logic and foundations (03-XX) 27 Numerical analysis (65-XX) 20 Convex and discrete geometry (52-XX) 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 15 Information and communication theory, circuits (94-XX) 8 Biology and other natural sciences (92-XX) 5 Group theory and generalizations (20-XX) 4 Probability theory and stochastic processes (60-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Systems theory; control (93-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 General algebraic systems (08-XX) 2 Number theory (11-XX) 2 Partial differential equations (35-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Manifolds and cell complexes (57-XX) 2 Statistics (62-XX) 2 Fluid mechanics (76-XX) 2 Quantum theory (81-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Algebraic geometry (14-XX) 1 Associative rings and algebras (16-XX) 1 Category theory; homological algebra (18-XX) 1 Operator theory (47-XX) 1 Geometry (51-XX) 1 Mechanics of particles and systems (70-XX) 1 Geophysics (86-XX) Citations by Year