Juris Hartmanis

2.5k total citations
34 papers, 1.3k citations indexed

About

Juris Hartmanis is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Computer Networks and Communications. According to data from OpenAlex, Juris Hartmanis has authored 34 papers receiving a total of 1.3k indexed citations (citations by other indexed papers that have themselves been cited), including 24 papers in Computational Theory and Mathematics, 14 papers in Artificial Intelligence and 6 papers in Computer Networks and Communications. Recurrent topics in Juris Hartmanis's work include Computability, Logic, AI Algorithms (19 papers), semigroups and automata theory (10 papers) and Machine Learning and Algorithms (4 papers). Juris Hartmanis is often cited by papers focused on Computability, Logic, AI Algorithms (19 papers), semigroups and automata theory (10 papers) and Machine Learning and Algorithms (4 papers). Juris Hartmanis collaborates with scholars based in United States, Germany and Netherlands. Juris Hartmanis's co-authors include Richard E. Stearns, Eric G. Wagner, Philip Lewis, John E. Hopcroft, Lane A. Hemachandra, Yaacov Yesha, Stephen R. Mahaney, George Vosselman, Neil Immerman and Markus Müller-Olm and has published in prestigious journals such as Mathematics of Computation, ACM Computing Surveys and Journal of the ACM.

In The Last Decade

Juris Hartmanis

33 papers receiving 1.2k citations

Peers — A (Enhanced Table)

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

Name h Career Trend Papers Cites
Juris Hartmanis United States 15 871 588 171 138 134 34 1.3k
Jan Van Leeuwen Netherlands 9 370 0.4× 414 0.7× 283 1.7× 63 0.5× 72 0.5× 25 1.0k
Anil Nerode United States 23 1.2k 1.3× 929 1.6× 183 1.1× 63 0.5× 83 0.6× 115 2.1k
Arthur Gill United States 11 345 0.4× 302 0.5× 114 0.7× 84 0.6× 108 0.8× 33 757
S. Rao Kosaraju United States 23 721 0.8× 624 1.1× 440 2.6× 163 1.2× 121 0.9× 78 1.6k
Saburo Muroga United States 14 646 0.7× 481 0.8× 122 0.7× 79 0.6× 699 5.2× 49 1.5k
Juraj Hromkovič Germany 17 573 0.7× 383 0.7× 317 1.9× 189 1.4× 120 0.9× 128 1.0k
Leo J. Guibas United States 19 404 0.5× 570 1.0× 429 2.5× 112 0.8× 92 0.7× 46 1.8k
J. Scott Provan United States 18 618 0.7× 178 0.3× 361 2.1× 73 0.5× 247 1.8× 45 1.5k
Derick Wood Canada 21 725 0.8× 927 1.6× 401 2.3× 289 2.1× 58 0.4× 152 1.7k
Lawrence L. Larmore United States 18 345 0.4× 451 0.8× 541 3.2× 143 1.0× 87 0.6× 121 1.2k

Countries citing papers authored by Juris Hartmanis

Since Specialization
Citations

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

Fields of papers citing papers by Juris Hartmanis

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

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

Co-authorship network of co-authors of Juris Hartmanis

This figure shows the co-authorship network connecting the top 25 collaborators of Juris Hartmanis. A scholar is included among the top collaborators of Juris Hartmanis 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 Juris Hartmanis. Juris Hartmanis 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.
2.
Hartmanis, Juris. (1994). About the Nature of the Computer Science.. Bulletin of the European Association for Theoretical Computer Science. 53. 170–190. 1 indexed citations
3.
Sandini, Giulio, et al.. (1992). Computer Vision - ECCV, 1992: Second European Conference on Computer Vision, Santa Margherita Ligure, Italy, May 1992, Proceedings. Springer eBooks. 7 indexed citations
4.
Hartmanis, Juris, et al.. (1992). Mathematical Foundations of Computer Science 1992. Lecture notes in computer science. 7 indexed citations
5.
Hartmanis, Juris & Lane A. Hemachandra. (1991). One-way functions and the nonisomorphism of NP-complete sets. Theoretical Computer Science. 81(1). 155–163. 27 indexed citations
6.
Hartmanis, Juris, Richard Chang, Desh Ranjan, & Pankaj Rohatgi. (1990). On Unique Staisfiability and Randomized Reductions.. Bulletin of the European Association for Theoretical Computer Science. 41. 151–159. 3 indexed citations
7.
Hartmanis, Juris & Lane A. Hemachandra. (1987). One-Way Functions, Robustness, and the Non-Isomorphism of NP-Complete Sets. 160–174. 35 indexed citations
8.
Hartmanis, Juris. (1986). Proceedings of the eighteenth annual ACM symposium on Theory of computing. 33 indexed citations
9.
Hartmanis, Juris & Yaacov Yesha. (1984). Computation times of NP sets of different densities. Theoretical Computer Science. 34(1-2). 17–32. 61 indexed citations
10.
Hartmanis, Juris. (1983). Generalized Kolmogorov complexity and the structure of feasible computations. 439–445. 75 indexed citations
11.
Hartmanis, Juris & Stephen R. Mahaney. (1981). Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata. SIAM Journal on Computing. 10(2). 383–390. 17 indexed citations
12.
Hartmanis, Juris. (1972). On non-determinancy in simple computing devices. Acta Informatica. 1(4). 336–344. 59 indexed citations
13.
Hartmanis, Juris, et al.. (1971). The use of lists in the study of undecidable problemsin automata theory. Journal of Computer and System Sciences. 5(1). 54–66. 8 indexed citations
14.
Hartmanis, Juris & John E. Hopcroft. (1971). An Overview of the Theory of Computational Complexity. Journal of the ACM. 18(3). 444–475. 86 indexed citations
15.
Hartmanis, Juris. (1970). Size Arguments in the Study of Computation Speeds. eCommons (Cornell University). 4 indexed citations
16.
Wagner, Eric G., Juris Hartmanis, & Richard E. Stearns. (1968). Algebraic Structure Theory of Sequential Machines. Mathematics of Computation. 22(101). 235–235. 315 indexed citations
17.
Hartmanis, Juris. (1967). Sets of Numbers Defined by Finite Automata. American Mathematical Monthly. 74(5). 539–539. 13 indexed citations
18.
Hartmanis, Juris. (1966). Minimal Feedback Realizations of Sequential Machines. IEEE Transactions on Electronic Computers. EC-15(6). 931–933. 2 indexed citations
19.
Hartmanis, Juris. (1963). Further Results on the Structure of Sequential Machines. Journal of the ACM. 10(1). 78–88. 8 indexed citations
20.
Hartmanis, Juris. (1956). Two embedding theorems for finite lattices. Proceedings of the American Mathematical Society. 7(4). 571–577. 8 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

Rankless by CCL
2026