Steven Homer
Impact in
-
- Complexity and Algorithms in Graphs
- Computability, Logic, AI Algorithms
- semigroups and automata theory
- Formal Methods in Verification
- Artificial Intelligence top 5%
- Logic, programming, and type systems
- Logic, Reasoning, and Knowledge
- Quantum Computing Algorithms and Architecture
- Cryptography and Data Security
Papers in
-
- Complexity and Algorithms in Graphs 21
- Computability, Logic, AI Algorithms 17
- semigroups and automata theory 11
- Advanced Graph Theory Research 8
-
- Algorithms and Data Compression 7
- Machine Learning and Algorithms 7
- Quantum Computing Algorithms and Architecture 7
- Cryptography and Data Security 5
- Co-authors
- Alan L. Selman (8 shared papers)Andre Scedrov (1 shared paper)Gerald E. Sacks (2 shared papers)Anil Nerode (1 shared paper)Marcus Peinado (3 shared papers)Richard A. Platek (1 shared paper)Lance Fortnow (1 shared paper)Wolfgang Maaß (1 shared paper)
- Journals
- Theoretical Computer Science (7 papers)Theory of Computing Systems (3 papers)Journal of Computer and System Sciences (3 papers)Quantum Information and Computation (2 papers)SIAM Journal on Computing (2 papers)
- Partner nations
- United StatesGermanyCanada
In The Last Decade
Steven Homer
48 papers receiving 586 citations
Peers
Comparison fields: 5 of 71
- Computational Theory and Mathematics 481
- Artificial Intelligence 417
- Numerical Analysis 18
- Computer Graphics and Computer-Aided Design 11
- Computer Networks and Communications 67
Countries citing papers authored by Steven Homer
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
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-authors
The 25 scholars most cited alongside Steven Homer, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.
All Works
Showing the 20 most-cited of 53 papers — load more, or switch the sort, to bring in the rest.
| # | Work | ||
|---|---|---|---|
| 1 | 1990 | 114 | |
| 2 | A Short History of Computational Complexity | 2003 | 40 |
| 3 | 2001 | 40 | |
| 4 | 1997 | 38 | |
| 5 | 1983 | 37 | |
| 6 | 1999 | 37 | |
| 7 | Complexity theory: current research | 1993 | 35 |
| 8 | 1992 | 25 | |
| 9 | 1994 | 24 | |
| 10 | 2002 | 18 | |
| 11 | 1992 | 18 | |
| 12 | 1991 | 17 | |
| 13 | 1993 | 17 | |
| 14 | 2011 | 17 | |
| 15 | 1993 | 14 | |
| 16 | 1997 | 14 | |
| 17 | 2002 | 12 | |
| 18 | 1987 | 11 | |
| 19 | 1983 | 11 | |
| 20 | Complements of Multivalued Functions. | 1999 | 10 |
About Steven Homer
Steven Homer is a scholar working on Computational Theory and Mathematics, Artificial Intelligence, Computer Networks and Communications, Geometry and Topology and Electrical and Electronic Engineering, having authored 53 papers that have together received 661 indexed citations. Recurring topics across this work include Complexity and Algorithms in Graphs (21 papers), Computability, Logic, AI Algorithms (17 papers), semigroups and automata theory (11 papers), Advanced Graph Theory Research (8 papers), Algorithms and Data Compression (7 papers), Machine Learning and Algorithms (7 papers), Quantum Computing Algorithms and Architecture (7 papers) and Cryptography and Data Security (5 papers). The work is most often cited by research in Computational Theory and Mathematics (481 citations), Artificial Intelligence (417 citations), Numerical Analysis (18 citations), Computer Graphics and Computer-Aided Design (11 citations) and Computer Networks and Communications (67 citations). Steven Homer has collaborated with scholars based in United States, Germany and Canada. Frequent co-authors include Alan L. Selman, Andre Scedrov, Gerald E. Sacks, Anil Nerode, Marcus Peinado, Richard A. Platek, Lance Fortnow, Wolfgang Maaß, Stephen Fenner and Luc Longpré. Their work appears in journals such as Theoretical Computer Science, Theory of Computing Systems, Journal of Computer and System Sciences, Quantum Information and Computation and SIAM Journal on Computing.
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.