Jacobo Torán

2.3k total citations
56 papers, 989 citations indexed

About

Jacobo Torán is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Computer Networks and Communications. According to data from OpenAlex, Jacobo Torán has authored 56 papers receiving a total of 989 indexed citations (citations by other indexed papers that have themselves been cited), including 49 papers in Computational Theory and Mathematics, 27 papers in Artificial Intelligence and 8 papers in Computer Networks and Communications. Recurrent topics in Jacobo Torán's work include Complexity and Algorithms in Graphs (32 papers), Advanced Graph Theory Research (19 papers) and semigroups and automata theory (15 papers). Jacobo Torán is often cited by papers focused on Complexity and Algorithms in Graphs (32 papers), Advanced Graph Theory Research (19 papers) and semigroups and automata theory (15 papers). Jacobo Torán collaborates with scholars based in Germany, Spain and India. Jacobo Torán's co-authors include Johannes Köbler, Uwe Schöning, Juan Luis Esteban, Birgit Jenner, Josep Dı́az, V. Arvind, Seinosuke Toda, Pierre McKenzie, Marı́a Serna and Thomas Schwentick and has published in prestigious journals such as Journal of the ACM, SIAM Journal on Computing and Theoretical Computer Science.

In The Last Decade

Jacobo Torán

51 papers receiving 882 citations

Peers — A (Enhanced Table)

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

Name h Career Trend Papers Cites
Jacobo Torán Germany 15 721 516 153 82 60 56 989
Johannes Köbler Germany 13 632 0.9× 465 0.9× 120 0.8× 78 1.0× 42 0.7× 59 847
Ravi B. Boppana United States 13 744 1.0× 532 1.0× 216 1.4× 48 0.6× 117 1.9× 26 1.1k
Peter Bro Miltersen Denmark 18 628 0.9× 712 1.4× 252 1.6× 86 1.0× 69 1.1× 78 1.1k
Amnon Ta‐Shma Israel 23 747 1.0× 1.3k 2.5× 213 1.4× 108 1.3× 143 2.4× 83 1.6k
Bengt Aspvall United States 9 455 0.6× 254 0.5× 252 1.6× 55 0.7× 63 1.1× 17 736
Michael J. Dinneen New Zealand 15 413 0.6× 361 0.7× 178 1.2× 58 0.7× 96 1.6× 80 791
Ker‐I Ko United States 20 1.3k 1.8× 687 1.3× 307 2.0× 74 0.9× 105 1.8× 82 1.7k
Yury Makarychev United States 15 502 0.7× 222 0.4× 212 1.4× 87 1.1× 84 1.4× 51 769
René Peralta United States 14 328 0.5× 612 1.2× 272 1.8× 104 1.3× 165 2.8× 40 969
S. Goldwasser United States 15 726 1.0× 983 1.9× 234 1.5× 142 1.7× 95 1.6× 24 1.3k

Countries citing papers authored by Jacobo Torán

Since Specialization
Citations

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

Fields of papers citing papers by Jacobo Torán

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

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

Co-authorship network of co-authors of Jacobo Torán

This figure shows the co-authorship network connecting the top 25 collaborators of Jacobo Torán. A scholar is included among the top collaborators of Jacobo Torán 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 Jacobo Torán. Jacobo Torán 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
2.
Torán, Jacobo, et al.. (2023). Pure Nash equilibria in a generalization of congestion games allowing resource failures. Theoretical Computer Science. 963. 113933–113933. 1 indexed citations
3.
Galesi, Nicola, et al.. (2020). Cops-Robber Games and the Resolution of Tseitin Formulas. IRIS Research product catalog (Sapienza University of Rome). 5 indexed citations
4.
Torán, Jacobo, et al.. (2009). The Complexity of Planar Graph Isomorphism.. Bulletin of the European Association for Theoretical Computer Science. 97. 60–82. 3 indexed citations
5.
Arvind, V. & Jacobo Torán. (2005). Isomorphism Testing: Perspective and Open Problems.. Bulletin of the European Association for Theoretical Computer Science. 86. 66–84. 21 indexed citations
6.
Torán, Jacobo. (2004). Space and Width in Propositional Resolution (Column: Computational Complexity).. Bulletin of the European Association for Theoretical Computer Science. 83. 86–104. 7 indexed citations
7.
Arvind, V. & Jacobo Torán. (2004). Solvable Group Isomorphism is (almost) in NP\cap coNP. Electronic colloquium on computational complexity. 1 indexed citations
8.
Arvind, V. & Jacobo Torán. (2004). Solvable Group Isomorphism is (almost) in NP CoNP. 91–103. 9 indexed citations
9.
Esteban, Juan Luis & Jacobo Torán. (2003). A Combinatorial Characterization of Treelike Resolution Space. Electronic colloquium on computational complexity. 1 indexed citations
10.
Esteban, Juan Luis, et al.. (2001). Minimally Unsatisfiable CNF Formulas.. Bulletin of the European Association for Theoretical Computer Science. 74. 190–192. 8 indexed citations
11.
Esteban, Juan Luis & Jacobo Torán. (2001). Space Bounds for Resolution. Information and Computation. 171(1). 84–97. 70 indexed citations
12.
Beals, Robert, Richard Chang, William Gasarch, & Jacobo Torán. (1999). On Finding the Number of Graph Automorphisms.. 1999. 3 indexed citations
13.
Esteban, Juan Luis, et al.. (1999). Space Bounds for Resolution. 2 indexed citations
14.
Torán, Jacobo, et al.. (1997). Optimal proof systems for Propositional Logic and complete sets. Electronic colloquium on computational complexity. 4. 1 indexed citations
15.
Dı́az, Josep, Alan Gibbons, Grammati Pantziou, et al.. (1997). Parallel algorithms for the minimum cut and the minimum length tree layout problems. Theoretical Computer Science. 181(2). 267–287. 7 indexed citations
16.
Köbler, Johannes, et al.. (1995). The Power of the Middle Bit of a #P Function. Journal of Computer and System Sciences. 50(3). 456–467. 29 indexed citations
17.
Jenner, Birgit & Jacobo Torán. (1995). Computing functions with parallel queries to NP. Theoretical Computer Science. 141(1-2). 175–193. 36 indexed citations
18.
Torán, Jacobo, et al.. (1992). On the Nonuniform Complexity on the Graph Isomorphism Problem.. Cambridge University Press eBooks. 118–129. 3 indexed citations
19.
Köbler, Johannes, et al.. (1992). Turing machines with few accepting computations and low sets for PP. Journal of Computer and System Sciences. 44(2). 272–286. 39 indexed citations
20.
Köbler, Johannes, Uwe Schöning, & Jacobo Torán. (1989). On counting and approximation. Acta Informatica. 26(4). 363–379. 23 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