Follow
John Tromp
Title
Cited by
Cited by
Year
Initial sequencing and comparative analysis of the mouse genome
European Bioinformatics Institute: Birney Ewan 3 Goldman Nick 3 Kasprzyk ...
Nature 420 (6915), 520-562, 2002
85452002
PatternHunter: faster and more sensitive homology search
B Ma, J Tromp, M Li
Bioinformatics 18 (3), 440-445, 2002
11302002
Linear approximation of shortest superstrings
A Blum, T Jiang, M Li, J Tromp, M Yannakakis
Journal of the ACM (JACM) 41 (4), 630-647, 1994
3291994
Linear approximation of shortest superstrings
A Blum, T Jiang, M Li, J Tromp, M Yannakakis
Journal of the ACM (JACM) 41 (4), 630-647, 1994
3291994
DNACompress: fast and effective DNA sequence compression
X Chen, M Li, B Ma, J Tromp
Bioinformatics 18 (12), 1696-1698, 2002
3062002
PatternHunter II: Highly sensitive and fast homology search
M Li, B Ma, D Kisman, J Tromp
Journal of bioinformatics and computational biology 2 (03), 417-439, 2004
3052004
Algorithmic statistics
P Gács, JT Tromp, PMB Vitányi
IEEE Transactions on Information Theory 47 (6), 2443-2463, 2001
1932001
On spaced seeds for similarity search
U Keich, M Li, B Ma, J Tromp
Discrete applied mathematics 138 (3), 253-263, 2004
1732004
Combinatorics of go
J Tromp, G Farnebäck
International Conference on Computers and Games, 84-99, 2006
1592006
Lower bounds on learning decision lists and trees
T Hancock, T Jiang, M Li, J Tromp
Information and Computation 126 (2), 114-122, 1996
1581996
A fast and simple algorithm for bounds consistency of the alldifferent constraint
A López-Ortiz, CG Quimper, J Tromp, P Van Beek
IJCAI 3, 245-250, 2003
1572003
On the linear-cost subtree-transfer distance between phylogenetic trees
B DasGupta, X He, T Jiang, M Li, J Tromp
Algorithmica 25, 176-195, 1999
1521999
How to share concurrent wait-free variables
M Li, J Tromp, PMB Vitanyi
Journal of the ACM (JACM) 43 (4), 723-746, 1996
141*1996
How to share concurrent wait-free variables
M Li, J Tromp, PMB Vitanyi
Journal of the ACM (JACM) 43 (4), 723-746, 1996
1151996
On the malleability of bitcoin transactions
M Andrychowicz, S Dziembowski, D Malinowski, Ł Mazurek
Financial Cryptography and Data Security: FC 2015 International Workshops …, 2015
1122015
On the nearest neighbour interchange distance between evolutionary trees
M Li, J Tromp, L Zhang
Journal of Theoretical Biology 182 (4), 463-467, 1996
1011996
On the complexity of several haplotyping problems
R Cilibrasi, L Van Iersel, S Kelk, J Tromp
International Workshop on Algorithms in Bioinformatics, 128-139, 2005
982005
How to construct an atomic variable
J Tromp
International Workshop on Distributed Algorithms, 292-302, 1989
981989
On computing the nearest neighbor interchange distance
B DasGupta, X He, T Jiang, M Li, J Tromp, L Zhang
Computing 23 (22), 21-26, 1998
941998
Time and space bounds for reversible simulation
H Buhrman, J Tromp, P Vitányi
Automata, Languages and Programming: 28th International Colloquium, ICALP …, 2001
902001
The system can't perform the operation now. Try again later.
Articles 1–20