Lance Fortnow
Impact in
- Computational Theory and Mathematics top 0.05%
- Complexity and Algorithms in Graphs
- Computability, Logic, AI Algorithms
- Advanced Graph Theory Research
- semigroups and automata theory
- Formal Methods in Verification
- Artificial Intelligence top 0.2%
- Cryptography and Data Security
- Machine Learning and Algorithms
- Quantum Computing Algorithms and Architecture
Papers in
-
- Complexity and Algorithms in Graphs 69
- Computability, Logic, AI Algorithms 54
- semigroups and automata theory 29
- Formal Methods in Verification 13
- Advanced Graph Theory Research 13
-
- Cryptography and Data Security 34
- Machine Learning and Algorithms 31
- Algorithms and Data Compression 16
- Co-authors
- László Babai (9 shared papers)Carsten Lund (8 shared papers)Noam Nisan (4 shared papers)Rahul Santhanam (11 shared papers)Salil Vadhan (2 shared papers)Howard Karloff (2 shared papers)Márió Szegedy (2 shared papers)Leonid A. Levin (1 shared paper)
- Journals
- Journal of Computer and System Sciences (10 papers)Computational Complexity (10 papers)Theoretical Computer Science (8 papers)SIAM Journal on Computing (8 papers)Information and Computation (7 papers)
- Partner nations
- United StatesNetherlandsUnited Kingdom
In The Last Decade
Lance Fortnow
155 papers receiving 3.9k citations
Peers
Comparison fields: 5 of 128
- Computational Theory and Mathematics 2.9k
- Artificial Intelligence 2.9k
- Computer Graphics and Computer-Aided Design 87
- Computer Networks and Communications 514
- Discrete Mathematics and Combinatorics 65
Countries citing papers authored by Lance Fortnow
This map shows the geographic impact of Lance Fortnow'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 Lance Fortnow with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Lance Fortnow more than expected).
Fields of papers citing papers by Lance Fortnow
This network shows the impact of papers produced by Lance Fortnow. 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 Lance Fortnow. The network helps show where Lance Fortnow may publish in the future.
Co-authors
The 25 scholars most cited alongside Lance Fortnow, 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 162 papers — load more, or switch the sort, to bring in the rest.
| # | Work | ||
|---|---|---|---|
| 1 | 1992 | 313 | |
| 2 | 1991 | 310 | |
| 3 | 1992 | 289 | |
| 4 | 1991 | 274 | |
| 5 | Proceedings of the 43rd annual ACM symposium on Theory of computing | 2011 | 195 |
| 6 | 1993 | 190 | |
| 7 | 2009 | 121 | |
| 8 | 2002 | 120 | |
| 9 | 2010 | 108 | |
| 10 | 2001 | 104 | |
| 11 | 1994 | 94 | |
| 12 | 1994 | 94 | |
| 13 | 2001 | 91 | |
| 14 | 1993 | 84 | |
| 15 | 1988 | 77 | |
| 16 | 2002 | 69 | |
| 17 | 1987 | 68 | |
| 18 | 2002 | 65 | |
| 19 | 2013 | 52 | |
| 20 | 2009 | 50 |
About Lance Fortnow
Lance Fortnow is a scholar working on Computational Theory and Mathematics, Artificial Intelligence, Computer Networks and Communications, Management Science and Operations Research and Economics and Econometrics, having authored 162 papers that have together received 4.3k indexed citations. Recurring topics across this work include Complexity and Algorithms in Graphs (69 papers), Computability, Logic, AI Algorithms (54 papers), Cryptography and Data Security (34 papers), Machine Learning and Algorithms (31 papers), semigroups and automata theory (29 papers), Algorithms and Data Compression (16 papers), Formal Methods in Verification (13 papers) and Advanced Graph Theory Research (13 papers). The work is most often cited by research in Computational Theory and Mathematics (2.9k citations), Artificial Intelligence (2.9k citations), Computer Graphics and Computer-Aided Design (87 citations), Computer Networks and Communications (514 citations) and Discrete Mathematics and Combinatorics (65 citations). Lance Fortnow has collaborated with scholars based in United States, Netherlands and United Kingdom. Frequent co-authors include László Babai, Carsten Lund, Noam Nisan, Rahul Santhanam, Salil Vadhan, Howard Karloff, Márió Szegedy, Leonid A. Levin, Harry Buhrman and Stephen Fenner. Their work appears in journals such as Journal of Computer and System Sciences, Computational Complexity, Theoretical Computer Science, SIAM Journal on Computing and Information and Computation.
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.