John Tromp
- Artificial Intelligence top 1%
- Algorithms and Data Compression 13
- Machine Learning and Algorithms 4
- Quantum Computing Algorithms and Architecture 3
- Molecular Biology top 10%
- Genomics and Phylogenetic Studies 5
- Machine Learning in Bioinformatics 3
-
- Computability, Logic, AI Algorithms 7
- semigroups and automata theory 3
- Hardware and Architecture top 10%
-
- Distributed systems and fault tolerance 4
- Co-authors
- Bin MaMing LiPaul VitányiXin ChenTao JiangUri KeichAvrim BlumMihalis Yannakakis
- Journals
- Bioinformatics (3 papers)Theoretical Computer Science (3 papers)Journal of the ACM (3 papers)
- Partner nations
- CanadaNetherlandsUnited States
In The Last Decade
John Tromp
37 papers receiving 1.4k citations
Hit Papers
Peers
Comparison fields: 5 of 101
- Artificial Intelligence 851
- Molecular Biology 1.1k
- Computational Theory and Mathematics 206
- Hardware and Architecture 64
- Computer Networks and Communications 173
Countries citing papers authored by John Tromp
This map shows the geographic impact of John Tromp'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 John Tromp with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites John Tromp more than expected).
Fields of papers citing papers by John Tromp
This network shows the impact of papers produced by John Tromp. 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 John Tromp. The network helps show where John Tromp may publish in the future.
Co-authorship network
The 25 scholars most cited alongside John Tromp, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.
All Works
| # | Work | ||
|---|---|---|---|
| 1 | Double-Difference Adjoint Tomography | 2015 | 2 |
| 2 | Using the 2011 M=9.0 Tohoku earthquake to test the Coulomb stress triggering hypothesis and to calculate faults brought closer to failure | 2011 | 12 |
| 3 | Towards Global Adjoint Tomography | 2010 | 1 |
| 4 | Using Adjoint Methods to Construct 3-D Banana-Doughnut Kernels | 2004 | 1 |
| 5 | A fast and simple algorithm for bounds consistency of the all different constraint | 2003 | 30 |
| 6 | 2003 | 87 | |
| 7 | 2002 | 148 | |
| 8 | PatternHunter: faster and more sensitive homology searchbreakdown → | 2002 | 501 |
| 9 | 2000 | 13 | |
| 10 | Kolmogorov Complexity in Combinatory Logic | 1999 | 1 |
| 11 | 1999 | 11 | |
| 12 | Analysis of Reversible Simulation of Irreversible Computation by Pebble Games | 1997 | 0 |
| 13 | 1997 | 3 | |
| 14 | 1996 | 48 | |
| 15 | 1996 | 8 | |
| 16 | 1996 | 51 | |
| 17 | How to Share Concurrent Wait-Free Variables | 1995 | 0 |
| 18 | 1991 | 2 | |
| 19 | Associative Storage Modification Machines. | 1990 | 1 |
| 20 | How to construct an atomic variable | 1989 | 30 |
About John Tromp
John Tromp is a scholar working on Computational Theory and Mathematics, Artificial Intelligence, Hardware and Architecture, Statistics and Probability and Computer Networks and Communications, having authored 39 papers that have together received 1.5k indexed citations. Recurring topics across this work include Algorithms and Data Compression (13 papers), Computability, Logic, AI Algorithms (7 papers), Genomics and Phylogenetic Studies (5 papers), Machine Learning and Algorithms (4 papers), Distributed systems and fault tolerance (4 papers), Machine Learning in Bioinformatics (3 papers), semigroups and automata theory (3 papers) and Quantum Computing Algorithms and Architecture (3 papers). The work is most often cited by research in Artificial Intelligence (851 citations), Molecular Biology (1.1k citations), Computational Theory and Mathematics (206 citations), Hardware and Architecture (64 citations) and Computer Networks and Communications (173 citations). John Tromp has collaborated with scholars based in Canada, Netherlands and United States. Frequent co-authors include Bin Ma, Ming Li, Bin Ma, Ming Li, Paul Vitányi, Ming Li, Xin Chen, Tao Jiang, Ming Li and Uri Keich. Their work appears in journals such as Bioinformatics, Theoretical Computer Science, Journal of the ACM, Algorithmica and Journal of Theoretical Biology.
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.