John Tromp

From MaRDI portal
Revision as of 08:10, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:671362

Available identifiers

zbMath Open tromp.john-tWikidataQ47004014 ScholiaQ47004014MaRDI QIDQ671362

List of research outcomes





PublicationDate of PublicationType
Some notes on the nearest neighbour interchange distance2024-01-29Paper
Small weight bases for hamming codes2023-12-12Paper
Randomized two-process wait-free test-and-set2020-12-03Paper
The number of legal Go positions2018-10-26Paper
A googolplex of Go games2018-10-26Paper
Lower bounds on learning decision lists and trees2017-12-04Paper
https://portal.mardi4nfdi.de/entity/Q55018202015-08-14Paper
Sharpening Occam's razor2009-03-23Paper
Prefix Reversals on Binary and Ternary Strings2008-08-13Paper
https://portal.mardi4nfdi.de/entity/Q54570442008-04-14Paper
https://portal.mardi4nfdi.de/entity/Q54483062008-03-20Paper
Combinatorics of Go2008-01-04Paper
Prefix Reversals on Binary and Ternary Strings2007-11-29Paper
The complexity of the single individual SNP haplotyping problem2007-11-28Paper
Correction to "Algorithmic statistics"2005-05-11Paper
Mutual search2005-01-25Paper
https://portal.mardi4nfdi.de/entity/Q48086622004-08-12Paper
On spaced seeds for similarity search2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44732302004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q47807932002-11-21Paper
Algorithmic statistics2002-08-04Paper
https://portal.mardi4nfdi.de/entity/Q45366922002-07-28Paper
https://portal.mardi4nfdi.de/entity/Q45350802002-06-12Paper
Time and space bounds for reversible simulation2002-01-27Paper
On the linear-cost subtree-transfer distance between phylogenetic trees2001-01-14Paper
https://portal.mardi4nfdi.de/entity/Q42474462000-04-17Paper
Kolmogorov Random Graphs and the Incompressibility Method2000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q42502161999-06-17Paper
Inferring a DNA sequence from erroneous copies1998-07-22Paper
Small weight bases for Hamming codes1998-07-22Paper
How to share concurrent wait-free variables1998-01-22Paper
Subword complexity of a generalized Thue-Morse word1997-02-28Paper
On the vector space of the automatic reals1997-02-27Paper
Lower bounds on learning decision lists and trees1996-07-03Paper
Linear approximation of shortest superstrings1994-11-03Paper
https://portal.mardi4nfdi.de/entity/Q42815011994-04-07Paper

Research outcomes over time

This page was built for person: John Tromp

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:671362&oldid=5895679"
Powered by MediaWiki