Brenda S. Baker

5.0k total citations · 1 hit paper
44 papers, 3.0k citations indexed

About

Brenda S. Baker is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Molecular Biology. According to data from OpenAlex, Brenda S. Baker has authored 44 papers receiving a total of 3.0k indexed citations (citations by other indexed papers that have themselves been cited), including 19 papers in Computational Theory and Mathematics, 16 papers in Artificial Intelligence and 10 papers in Molecular Biology. Recurrent topics in Brenda S. Baker's work include Algorithms and Data Compression (12 papers), semigroups and automata theory (10 papers) and DNA and Biological Computing (10 papers). Brenda S. Baker is often cited by papers focused on Algorithms and Data Compression (12 papers), semigroups and automata theory (10 papers) and DNA and Biological Computing (10 papers). Brenda S. Baker collaborates with scholars based in United States, Italy and Germany. Brenda S. Baker's co-authors include E. G. Coffman, Ronald L. Rivest, Ronald V. Book, Robert E. Shostak, Edward G. Coffman, Eric H. Grosse, Donna J. Brown, Udi Manber, Steven Fortune and Frank Thomson Leighton and has published in prestigious journals such as IEEE Transactions on Software Engineering, Journal of the ACM and SIAM Journal on Computing.

In The Last Decade

Brenda S. Baker

44 papers receiving 2.6k citations

Hit Papers

On finding duplication an... 2002 2026 2010 2018 2002 100 200 300 400 500
What are hit papers?

Hit papers significantly outperform the citation benchmark for their cohort. A paper qualifies if it has ≥500 total citations, achieves ≥1.5× the top-1% citation threshold for papers in the same subfield and year (this is the minimum needed to enter the top 1%, not the average within it), or reaches the top citation threshold in at least one of its specific research topics.

  1. On finding duplication and near-duplication in large software systems
    2002 516 citations Brenda S. Baker profile →

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Brenda S. Baker United States 22 831 821 798 700 671 44 3.0k
Óscar H. Ibarra United States 30 582 0.7× 2.2k 2.6× 579 0.7× 1.4k 2.0× 1.5k 2.2× 268 4.4k
James B. Saxe United States 21 588 0.7× 1.8k 2.2× 64 0.1× 1.4k 2.1× 1.9k 2.8× 37 4.7k
Kenneth C. Sevcik Canada 19 732 0.9× 210 0.3× 106 0.1× 2.2k 3.1× 714 1.1× 58 3.1k
Giuseppe F. Italiano Italy 26 248 0.3× 1.1k 1.3× 85 0.1× 1.4k 2.0× 794 1.2× 170 2.7k
Fabrizio Luccio Italy 19 148 0.2× 580 0.7× 111 0.1× 559 0.8× 586 0.9× 102 1.7k
Baruch Schieber United States 33 156 0.2× 1.2k 1.5× 453 0.6× 2.0k 2.9× 786 1.2× 129 3.5k
Marek Karpiński Germany 26 161 0.2× 1.6k 1.9× 179 0.2× 917 1.3× 1.2k 1.7× 190 2.8k
Arnold L. Rosenberg United States 37 536 0.6× 1.3k 1.6× 137 0.2× 1.9k 2.7× 1.0k 1.5× 210 3.6k
Jan Van Leeuwen Netherlands 14 224 0.3× 1.6k 2.0× 47 0.1× 683 1.0× 1.6k 2.4× 44 2.8k
George S. Lueker United States 18 84 0.1× 1.4k 1.7× 531 0.7× 863 1.2× 526 0.8× 41 2.6k

Countries citing papers authored by Brenda S. Baker

Since Specialization
Citations

This map shows the geographic impact of Brenda S. Baker's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Brenda S. Baker with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Brenda S. Baker more than expected).

Fields of papers citing papers by Brenda S. Baker

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Brenda S. Baker. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Brenda S. Baker. The network helps show where Brenda S. Baker may publish in the future.

Co-authorship network of co-authors of Brenda S. Baker

This figure shows the co-authorship network connecting the top 25 collaborators of Brenda S. Baker. A scholar is included among the top collaborators of Brenda S. Baker based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Brenda S. Baker. Brenda S. Baker is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Baker, Brenda S. & Raffaele Giancarlo. (2002). Sparse Dynamic Programming for Longest Common Subsequence from Fragments. Journal of Algorithms. 42(2). 231–254. 14 indexed citations
2.
Baker, Brenda S.. (1999). Parameterized diff. 854–855. 30 indexed citations
3.
Baker, Brenda S.. (1996). Parameterized Pattern Matching: Algorithms and Applications. Journal of Computer and System Sciences. 52(1). 28–42. 98 indexed citations
4.
Baker, Brenda S. & Edward G. Coffman. (1996). Mutual exclusion scheduling. Theoretical Computer Science. 162(2). 225–243. 75 indexed citations
5.
Baker, Brenda S.. (1995). Parameterized pattern matching by Boyer-Moore-type algorithms. Symposium on Discrete Algorithms. 541–550. 41 indexed citations
6.
Baker, Brenda S. & Eric H. Grosse. (1995). Local Control over Filtered WWW Access. 423–432. 3 indexed citations
7.
Baker, Brenda S., et al.. (1988). Nonobtuse triangulation of polygons. Discrete & Computational Geometry. 3(2). 147–168. 79 indexed citations
8.
Baker, Brenda S., Steven Fortune, & Stephen R. Mahaney. (1986). Polygon containment under translation. Journal of Algorithms. 7(4). 532–548. 20 indexed citations
9.
Baker, Brenda S. & Dan E. Willard. (1985). Algorithms for resolving conflicts in dynamic storage allocation. Journal of the ACM. 32(2). 327–343. 9 indexed citations
10.
Baker, Brenda S., Steven Fortune, & Eric H. Grosse. (1985). Stable prehension with three fingers. 114–120. 19 indexed citations
11.
Baker, Brenda S., Sandeep Bhatt, & Frank Thomson Leighton. (1984). An approximation algorithm for Manhattan routing. DSpace@MIT (Massachusetts Institute of Technology). 205–229. 17 indexed citations
12.
Baker, Brenda S., et al.. (1983). Shelf Algorithms for Two-Dimensional Packing Problems. SIAM Journal on Computing. 12(3). 508–525. 121 indexed citations
13.
Baker, Brenda S. & E. G. Coffman. (1981). A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing. SIAM Journal on Algebraic and Discrete Methods. 2(2). 147–152. 35 indexed citations
14.
Baker, Brenda S. & S. Rao Kosaraju. (1979). A Comparison of Multilevel break and next Statements. Journal of the ACM. 26(3). 555–566. 3 indexed citations
15.
Baker, Brenda S.. (1978). Tree transducers and tree languages. Information and Control. 37(3). 241–266. 17 indexed citations
16.
Baker, Brenda S.. (1977). An Algorithm for Structuring Flowgraphs. Journal of the ACM. 24(1). 98–120. 74 indexed citations
17.
Baker, Brenda S. & Ronald V. Book. (1974). Reversal-bounded multipushdown machines. Journal of Computer and System Sciences. 8(3). 315–332. 130 indexed citations
18.
Baker, Brenda S. & Robert E. Shostak. (1972). Gossips and telephones. Discrete Mathematics. 2(3). 191–193. 82 indexed citations
19.
Baker, Brenda S.. (1972). Context-Sensitive Grammars Generating Context-Free Languages.. International Colloquium on Automata, Languages and Programming. 501–506. 1 indexed citations
20.
Baker, Brenda S. & Ronald V. Book. (1972). Reversal-bounded multi-pushdown machines. 3. 207–211. 15 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Breakdown of academic impact, for papers by Óscar H. Ibarra Breakdown of academic impact, for papers by James B. Saxe Breakdown of academic impact, for papers by Kenneth C. Sevcik Breakdown of academic impact, for papers by Giuseppe F. Italiano Breakdown of academic impact, for papers by Fabrizio Luccio Breakdown of academic impact, for papers by Baruch Schieber Breakdown of academic impact, for papers by Marek Karpiński Breakdown of academic impact, for papers by Arnold L. Rosenberg Breakdown of academic impact, for papers by Jan Van Leeuwen Breakdown of academic impact, for papers by George S. Lueker
Rankless by CCL
2026