Stephen Fenner

897 total citations
40 papers, 328 citations indexed

About

Stephen Fenner is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Computer Networks and Communications. According to data from OpenAlex, Stephen Fenner has authored 40 papers receiving a total of 328 indexed citations (citations by other indexed papers that have themselves been cited), including 35 papers in Computational Theory and Mathematics, 24 papers in Artificial Intelligence and 4 papers in Computer Networks and Communications. Recurrent topics in Stephen Fenner's work include Computability, Logic, AI Algorithms (20 papers), Complexity and Algorithms in Graphs (19 papers) and semigroups and automata theory (9 papers). Stephen Fenner is often cited by papers focused on Computability, Logic, AI Algorithms (20 papers), Complexity and Algorithms in Graphs (19 papers) and semigroups and automata theory (9 papers). Stephen Fenner collaborates with scholars based in United States, Germany and Japan. Stephen Fenner's co-authors include Lance Fortnow, Stuart A. Kurtz, Steven Homer, Thomas Thierauf, Randall Pruim, Alan L. Selman, John D. Rogers, Ashish V. Naik, Mitsunori Ogihara and Marcus Schaefer and has published in prestigious journals such as Communications of the ACM, SIAM Journal on Computing and Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences.

In The Last Decade

Stephen Fenner

32 papers receiving 291 citations

Peers — A (Enhanced Table)

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

Name	h						Papers	Cites
Stephen Fenner United States	11	275	223	23	20	14	40	328
Dmitry Gavinsky United States	9	108 0.4×	176 0.8×	15 0.7×	53 2.6×	6 0.4×	27	208
Thomas Thierauf Germany	10	281 1.0×	190 0.9×	48 2.1×	16 0.8×	10 0.7×	51	327
Mitsunori Ogiwara Japan	9	288 1.0×	200 0.9×	58 2.5×	4 0.2×	9 0.6×	19	321
Pavel Hrubeš United States	8	124 0.5×	86 0.4×	12 0.5×	3 0.1×	13 0.9×	40	180
Omri Weinstein United States	8	136 0.5×	111 0.5×	40 1.7×	6 0.3×	6 0.4×	32	196
Katalin Friedl Hungary	7	75 0.3×	128 0.6×	27 1.2×	7 0.3×	12 0.9×	22	173
Andrew Drucker United States	8	179 0.7×	127 0.6×	61 2.7×	18 0.9×	5 0.4×	19	216
Ariel Gabizon Israel	8	101 0.4×	153 0.7×	54 2.3×	4 0.2×	23 1.6×	20	199
Ishay Haviv Israel	7	99 0.4×	76 0.3×	60 2.6×	6 0.3×	17 1.2×	33	167
Ulrich Hertrampf Germany	7	189 0.7×	118 0.5×	20 0.9×	2 0.1×	7 0.5×	17	203

Countries citing papers authored by Stephen Fenner

Since Specialization

Citations

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

Fields of papers citing papers by Stephen Fenner

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

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

Co-authorship network of co-authors of Stephen Fenner

This figure shows the co-authorship network connecting the top 25 collaborators of Stephen Fenner. A scholar is included among the top collaborators of Stephen Fenner 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 Stephen Fenner. Stephen Fenner is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

1.

Fenner, Stephen & Duncan A. Buell. (2024). Foundations of Computation. WORLD SCIENTIFIC eBooks.

2.

Fenner, Stephen, et al.. (2017). Guest Column. ACM SIGACT News. 48(1). 102–109. 4 indexed citations

3.

Fenner, Stephen & Yong Zhang. (2015). Quantum Algorithms for a Set of Group Theoretic Problems. International Journal of Foundations of Computer Science. 26(2). 255–268.

4.

Fenner, Stephen, et al.. (2008). The Complexity of Finding SUBSEQ(A). Theory of Computing Systems. 45(3). 577–612. 2 indexed citations

5.

Fenner, Stephen, et al.. (2008). Universal Quantum Circuits. ArXiv.org. 15. 1 indexed citations

6.

Fang, Mingzhu, et al.. (2006). Quantum lower bounds for fanout. Quantum Information and Computation. 6(1). 46–57. 10 indexed citations

7.

Fenner, Stephen, et al.. (2005). Weakly useful sequences. Information and Computation. 197(1-2). 41–54. 1 indexed citations

8.

Fenner, Stephen, et al.. (2003). An oracle builder’s toolkit. Information and Computation. 182(2). 95–136. 9 indexed citations

9.

Fenner, Stephen, Lance Fortnow, Ashish V. Naik, & John D. Rogers. (2003). Inverting onto functions. Information and Computation. 186(1). 90–103. 6 indexed citations

10.

Fenner, Stephen, et al.. (2002). On oracle builder's toolkit. 120–131. 19 indexed citations

11.

Fenner, Stephen, Lance Fortnow, Ashish V. Naik, & John D. Rogers. (2002). Inverting onto functions. 213–222. 6 indexed citations

12.

Fenner, Stephen, et al.. (1999). Complements of Multivalued Functions.. 1999. 10 indexed citations

13.

Fenner, Stephen, et al.. (1999). . 5(1). 1–20. 1 indexed citations

14.

Schaefer, Marcus & Stephen Fenner. (1997). Simplicity and Strong Reductions. Electronic colloquium on computational complexity. 1 indexed citations

15.

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

16.

Fenner, Stephen, et al.. (1996). Gap-Definability as a Closure Property. Information and Computation. 130(1). 1–17. 1 indexed citations

17.

Fenner, Stephen, Lance Fortnow, & Stuart A. Kurtz. (1996). The Isomorphism Conjecture Holds Relative to an Oracle. SIAM Journal on Computing. 25(1). 193–206. 13 indexed citations

18.

Fenner, Stephen, Lance Fortnow, & Stuart A. Kurtz. (1994). Gap-definable counting classes. Journal of Computer and System Sciences. 48(1). 116–148. 94 indexed citations

19.

Fenner, Stephen. (1994). Almost weakly 2-generic sets. Journal of Symbolic Logic. 59(3). 868–887. 1 indexed citations

20.

Fenner, Stephen, et al.. (1989). Every polynomial-time 1-degree collapses iff P=PSPACE. 624–629. 7 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