Steven Homer

1.6k total citations
53 papers, 661 citations indexed

About

Steven Homer is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Computer Networks and Communications. According to data from OpenAlex, Steven Homer has authored 53 papers receiving a total of 661 indexed citations (citations by other indexed papers that have themselves been cited), including 40 papers in Computational Theory and Mathematics, 31 papers in Artificial Intelligence and 8 papers in Computer Networks and Communications. Recurrent topics in Steven Homer's work include Complexity and Algorithms in Graphs (21 papers), Computability, Logic, AI Algorithms (17 papers) and semigroups and automata theory (11 papers). Steven Homer is often cited by papers focused on Complexity and Algorithms in Graphs (21 papers), Computability, Logic, AI Algorithms (17 papers) and semigroups and automata theory (11 papers). Steven Homer collaborates with scholars based in United States, Germany and Netherlands. Steven Homer's co-authors include Alan L. Selman, Marcus Peinado, Gerald E. Sacks, Andre Scedrov, Anil Nerode, Richard A. Platek, Lance Fortnow, Wolfgang Maaß, Stephen Fenner and Luc Longpré and has published in prestigious journals such as Journal of the ACM, Lecture notes in mathematics and Transactions of the American Mathematical Society.

In The Last Decade

Steven Homer

48 papers receiving 586 citations

Peers — A (Enhanced Table)

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

Name h Career Trend Papers Cites
Steven Homer United States 15 481 416 67 49 24 53 661
Stasys Jukna Germany 9 397 0.8× 245 0.6× 111 1.7× 87 1.8× 7 0.3× 42 571
Troy Lee Singapore 10 191 0.4× 243 0.6× 39 0.6× 40 0.8× 25 1.0× 35 376
Sushant Sachdeva United States 10 154 0.3× 132 0.3× 63 0.9× 16 0.3× 9 0.4× 32 307
Marko Budinich Italy 7 108 0.2× 163 0.4× 53 0.8× 24 0.5× 6 0.3× 28 341
J. E. L. Peck Canada 10 136 0.3× 179 0.4× 67 1.0× 74 1.5× 4 0.2× 33 436
Vincent Vajnovszki France 8 181 0.4× 176 0.4× 81 1.2× 53 1.1× 4 0.2× 25 349
P. van Emde Boas Netherlands 8 208 0.4× 296 0.7× 130 1.9× 42 0.9× 2 0.1× 18 556
Leslie M. Goldschlager Australia 9 396 0.8× 217 0.5× 158 2.4× 65 1.3× 3 0.1× 12 530
Thorsten Theobald Germany 12 220 0.5× 75 0.2× 35 0.5× 51 1.0× 5 0.2× 42 419
Christine Rüb Germany 6 124 0.3× 158 0.4× 158 2.4× 53 1.1× 6 0.3× 12 384

Countries citing papers authored by Steven Homer

Since Specialization
Citations

This map shows the geographic impact of Steven Homer'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 Steven Homer with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Steven Homer more than expected).

Fields of papers citing papers by Steven Homer

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Steven Homer. 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 Steven Homer. The network helps show where Steven Homer may publish in the future.

Co-authorship network of co-authors of Steven Homer

This figure shows the co-authorship network connecting the top 25 collaborators of Steven Homer. A scholar is included among the top collaborators of Steven Homer 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 Steven Homer. Steven Homer 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.
Homer, Steven, et al.. (2024). Modelling of Musical Perception using Spectral Knowledge Representation. Journal of Cognition. 7(1). 32–32. 1 indexed citations
2.
3.
Homer, Steven. (2002). Structural properties of nondeterministic complete sets. 349. 3–10. 12 indexed citations
4.
5.
Fenner, Stephen, et al.. (1999). Complements of Multivalued Functions.. 1999. 10 indexed citations
6.
Fenner, Stephen, et al.. (1999). . 5(1). 1–20. 1 indexed citations
7.
Fenner, Stephen, Steven Homer, Mitsunori Ogihara, & Alan L. Selman. (1997). Oracles That Compute Values. SIAM Journal on Computing. 26(4). 1043–1065. 14 indexed citations
8.
Bshouty, Nader H., Zhixiang Chen, Scott E. Decatur, & Steven Homer. (1995). On the learnability of Zn-DNF formulas (extended abstract). 198–205. 1 indexed citations
9.
Homer, Steven & Luc Longpré. (1994). On reductions of NP sets to sparse sets. Journal of Computer and System Sciences. 48(2). 324–336. 24 indexed citations
10.
Ambos‐Spies, Klaus, Steven Homer, & Uwe Schöning. (1993). Complexity theory: current research. Cambridge University Press eBooks. 34 indexed citations
11.
Homer, Steven, Stuart A. Kurtz, & James S. Royer. (1993). On 1-truth-table-hard languages. Theoretical Computer Science. 115(2). 383–389. 17 indexed citations
12.
Goldman, Jerry & Steven Homer. (1992). Doubly-periodic sequences and a class of two-dimensional cyclic codes. Advances in Applied Mathematics. 13(1). 48–61. 2 indexed citations
13.
Homer, Steven & Alan L. Selman. (1992). Oracles for structural properties: The isomorphism problem and public-key cryptography. Journal of Computer and System Sciences. 44(2). 287–301. 25 indexed citations
14.
Buhrman, Harry, Steven Homer, & Leen Torenvliet. (1991). Completeness for nondeterministic complexity classes. Theory of Computing Systems. 24(1). 179–200. 17 indexed citations
15.
Homer, Steven & Gerald E. Sacks. (1983). Inverting the half-jump. Transactions of the American Mathematical Society. 278(1). 317–331. 1 indexed citations
16.
Homer, Steven & Wolfgang Maaß. (1983). Oracle-dependent properties of the lattice of NP sets. Theoretical Computer Science. 24(3). 279–289. 38 indexed citations
17.
Gasarch, William & Steven Homer. (1983). Relativizations comparing NP and exponential time. Information and Control. 58(1-3). 88–100. 11 indexed citations
18.
Goldman, Jerry & Steven Homer. (1982). Quadratic automata. Journal of Computer and System Sciences. 24(2). 180–196. 1 indexed citations
19.
Homer, Steven. (1980). Two splitting theorems for beta-recursion theory. Annals of Mathematical Logic. 18(2). 137–151. 1 indexed citations
20.
Homer, Steven & John H. Reif. (1980). The Complexity of Provable Properties of First Order Theories,. Defense Technical Information Center (DTIC). 1 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 Stasys Jukna Breakdown of academic impact, for papers by Troy Lee Breakdown of academic impact, for papers by Sushant Sachdeva Breakdown of academic impact, for papers by Marko Budinich Breakdown of academic impact, for papers by J. E. L. Peck Breakdown of academic impact, for papers by Vincent Vajnovszki Breakdown of academic impact, for papers by P. van Emde Boas Breakdown of academic impact, for papers by Leslie M. Goldschlager Breakdown of academic impact, for papers by Thorsten Theobald Breakdown of academic impact, for papers by Christine Rüb
Rankless by CCL
2026