| Publication | Date of Publication | Type |
|---|
Some notes on the nearest neighbour interchange distance
Lecture Notes in Computer Science | 2024-01-29 | Paper |
Small weight bases for hamming codes
Lecture Notes in Computer Science | 2023-12-12 | Paper |
Randomized two-process wait-free test-and-set
Distributed Computing | 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
STACS 95 | 2017-12-04 | Paper |
scientific article; zbMATH DE number 6472618 (Why is no real title available?)
| 2015-08-14 | Paper |
Sharpening Occam's razor
Information Processing Letters | 2009-03-23 | Paper |
Prefix Reversals on Binary and Ternary Strings
SIAM Journal on Discrete Mathematics | 2008-08-13 | Paper |
On computing the nearest neighbor interchange distance
| 2008-04-14 | Paper |
Binary lambda calculus and combinatory logic
| 2008-03-20 | Paper |
Combinatorics of Go
Computers and Games | 2008-01-04 | Paper |
Prefix Reversals on Binary and Ternary Strings
Algebraic Biology | 2007-11-29 | Paper |
The complexity of the single individual SNP haplotyping problem
Algorithmica | 2007-11-28 | Paper |
Correction to "Algorithmic statistics"
IEEE Transactions on Information Theory | 2005-05-11 | Paper |
Mutual search
Journal of the ACM | 2005-01-25 | Paper |
scientific article; zbMATH DE number 2089996 (Why is no real title available?)
| 2004-08-12 | Paper |
On spaced seeds for similarity search
Discrete Applied Mathematics | 2004-08-06 | Paper |
scientific article; zbMATH DE number 2080439 (Why is no real title available?)
| 2004-08-04 | Paper |
scientific article; zbMATH DE number 1833412 (Why is no real title available?)
| 2002-11-21 | Paper |
Algorithmic statistics
IEEE Transactions on Information Theory | 2002-08-04 | Paper |
scientific article; zbMATH DE number 1759687 (Why is no real title available?)
| 2002-07-28 | Paper |
scientific article; zbMATH DE number 1754652 (Why is no real title available?)
| 2002-06-12 | Paper |
Time and space bounds for reversible simulation
Journal of Physics A: Mathematical and General | 2002-01-27 | Paper |
On the linear-cost subtree-transfer distance between phylogenetic trees
Algorithmica | 2001-01-14 | Paper |
scientific article; zbMATH DE number 1302179 (Why is no real title available?)
| 2000-04-17 | Paper |
Kolmogorov Random Graphs and the Incompressibility Method
SIAM Journal on Computing | 2000-03-19 | Paper |
scientific article; zbMATH DE number 1303590 (Why is no real title available?)
| 1999-06-17 | Paper |
Small weight bases for Hamming codes
Theoretical Computer Science | 1998-07-22 | Paper |
Inferring a DNA sequence from erroneous copies
Theoretical Computer Science | 1998-07-22 | Paper |
How to share concurrent wait-free variables
Journal of the ACM | 1998-01-22 | Paper |
Subword complexity of a generalized Thue-Morse word
Information Processing Letters | 1997-02-28 | Paper |
On the vector space of the automatic reals
Theoretical Computer Science | 1997-02-27 | Paper |
Lower bounds on learning decision lists and trees
Information and Computation | 1996-07-03 | Paper |
Linear approximation of shortest superstrings
Journal of the ACM | 1994-11-03 | Paper |
scientific article; zbMATH DE number 512808 (Why is no real title available?)
| 1994-04-07 | Paper |
