John Tromp

Available identifiers

zbMath Open tromp.john-tWikidataQ47004014 ScholiaQ47004014MaRDI QIDQ671362

List of research outcomes

Publication	Date of Publication	Type
Some notes on the nearest neighbour interchange distance	2024-01-29	Paper
Small weight bases for hamming codes	2023-12-12	Paper
Randomized two-process wait-free test-and-set	2020-12-03	Paper
The number of legal Go positions	2018-10-26	Paper
A googolplex of Go games	2018-10-26	Paper
Lower bounds on learning decision lists and trees	2017-12-04	Paper
https://portal.mardi4nfdi.de/entity/Q5501820	2015-08-14	Paper
Sharpening Occam's razor	2009-03-23	Paper
Prefix Reversals on Binary and Ternary Strings	2008-08-13	Paper
https://portal.mardi4nfdi.de/entity/Q5457044	2008-04-14	Paper
https://portal.mardi4nfdi.de/entity/Q5448306	2008-03-20	Paper
Combinatorics of Go	2008-01-04	Paper
Prefix Reversals on Binary and Ternary Strings	2007-11-29	Paper
The complexity of the single individual SNP haplotyping problem	2007-11-28	Paper
Correction to "Algorithmic statistics"	2005-05-11	Paper
Mutual search	2005-01-25	Paper
https://portal.mardi4nfdi.de/entity/Q4808662	2004-08-12	Paper
On spaced seeds for similarity search	2004-08-06	Paper
https://portal.mardi4nfdi.de/entity/Q4473230	2004-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q4780793	2002-11-21	Paper
Algorithmic statistics	2002-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q4536692	2002-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q4535080	2002-06-12	Paper
Time and space bounds for reversible simulation	2002-01-27	Paper
On the linear-cost subtree-transfer distance between phylogenetic trees	2001-01-14	Paper
https://portal.mardi4nfdi.de/entity/Q4247446	2000-04-17	Paper
Kolmogorov Random Graphs and the Incompressibility Method	2000-03-19	Paper
https://portal.mardi4nfdi.de/entity/Q4250216	1999-06-17	Paper
Inferring a DNA sequence from erroneous copies	1998-07-22	Paper
Small weight bases for Hamming codes	1998-07-22	Paper
How to share concurrent wait-free variables	1998-01-22	Paper
Subword complexity of a generalized Thue-Morse word	1997-02-28	Paper
On the vector space of the automatic reals	1997-02-27	Paper
Lower bounds on learning decision lists and trees	1996-07-03	Paper
Linear approximation of shortest superstrings	1994-11-03	Paper
https://portal.mardi4nfdi.de/entity/Q4281501	1994-04-07	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: John Tromp