https://gregorykucherov.github.io/publication/1994-ground-reducibility-linear-word-rewriting 1994-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/1994-top-context-free-tree-languages 1994-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/1995-undecidability-ground-reducibility 1995-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/1995-decidability-regularity-ground-normal-form 1995-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/1997-matching-strings-variable-length-dont-cares 1997-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/1997-hamiltonian-cycle-reconstruction 1997-06-17T00:00:00+00:00 https://gregorykucherov.github.io/publication/1998-projection-rules-context-free-tree-grammars 1998-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/1999-reconstructing-set-partitions 1999-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/1999-maximal-repetitions-linear-time 1999-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/1999-maximal-repetitions-in-words 1999-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/1999-patterns-words-versus-trees 1999-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/1999-repetition-free-binary-words-density 1999-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/1999-complexity-complementation-problems 1999-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2000-finding-repeats-fixed-gap 2000-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2000-motifs-mots-arbres 2000-12-21T00:00:00+00:00 https://gregorykucherov.github.io/publication/2003-mreps-tandem-repeats-dna 2003-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2003-approximate-repetitions-hamming-distance 2003-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2003-square-occurrences-binary-sequence 2003-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2004-improved-hit-criteria-dna-alignment 2004-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2004-estimating-seed-sensitivity-homogeneous-alignments 2004-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2004-linear-time-computation-local-periods 2004-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2005-periodic-structures-in-words 2005-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2005-yass-dna-similarity-search 2005-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2005-multi-seed-lossless-filtration 2005-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2005-graph-search-bioinformatics-survey 2005-06-23T00:00:00+00:00 https://gregorykucherov.github.io/publication/2006-unifying-framework-seed-sensitivity 2006-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2006-optimal-linear-arrangement-interval-graphs 2006-08-28T00:00:00+00:00 https://gregorykucherov.github.io/publication/2007-pif-harbinger-medicago-truncatula 2007-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2007-norine-database-nonribosomal-peptides 2007-10-02T00:00:00+00:00 https://gregorykucherov.github.io/publication/2007-genomic-word-frequencies 2007-11-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2008-optimal-neighborhood-indexing-protein-search 2008-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2009-structural-pattern-matching-nonribosomal-peptides 2009-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2009-searching-gapped-palindromes 2009-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2009-subset-seeds-protein-alignment 2009-07-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2009-10-01-paper-title-number-1 2009-10-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2010-spaced-seeds-solid-read-mapping 2010-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2010-back-translation-frameshift-mutations 2010-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2010-maximal-repetitions-arbitrary-exponent 2010-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2010-10-01-paper-title-number-2 2010-10-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2011-regular-expression-constrained-alignment 2011-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2011-online-construction-position-heaps 2011-10-17T00:00:00+00:00 https://gregorykucherov.github.io/publication/2013-combinatorics-suffix-arrays 2013-11-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2014-cascading-bloom-filters-de-bruijn 2014-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2014-approximate-string-matching-bidirectional-index 2014-06-16T00:00:00+00:00 https://gregorykucherov.github.io/publication/2014-improved-filters-suffix-prefix-overlap 2014-10-20T00:00:00+00:00 https://gregorykucherov.github.io/publication/2015-spaced-seeds-metagenomic-classification 2015-07-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2015-longest-unbordered-substring 2015-09-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2015-10-01-paper-title-number-3 2015-10-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2016-optimal-bounds-alpha-gapped-repeats 2016-03-14T00:00:00+00:00 https://gregorykucherov.github.io/publication/2017-real-time-indexing-constant-alphabets 2017-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2019-evolution-biosequence-search-algorithms 2019-04-17T00:00:00+00:00 https://gregorykucherov.github.io/publication/2020-genomic-neighbour-typing-antibiotic-resistance 2020-02-10T00:00:00+00:00 https://gregorykucherov.github.io/publication/2020-minimally-overlapping-words 2020-12-21T00:00:00+00:00 https://gregorykucherov.github.io/publication/2021-genomic-kmer-count-tables 2021-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2021-simplitigs-de-bruijn-graphs 2021-04-06T00:00:00+00:00 https://gregorykucherov.github.io/publication/2022-genomic-dataset-reconciliation 2022-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2022-set-min-sketch 2022-02-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2023-count-min-sketch-variable-hash-functions 2023-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2023-count-min-sketch-phase-transition 2023-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2024-set-reconciliation-tradeoffs 2024-01-01T00:00:00+00:00 https://gregorykucherov.github.io/publication/2024-02-17-paper-title-number-4 2024-02-17T00:00:00+00:00 https://gregorykucherov.github.io/publication/2024-02-17-paper-title-number-4 2024-02-17T00:00:00+00:00 https://gregorykucherov.github.io/publication/2025-online-string-complexity 2025-10-18T00:00:00+00:00 https://gregorykucherov.github.io/software/designer/ https://gregorykucherov.github.io/software/grappe/ https://gregorykucherov.github.io/software/km-peeler/ https://gregorykucherov.github.io/software/mreps/ https://gregorykucherov.github.io/software/norine/ https://gregorykucherov.github.io/software/path/ https://gregorykucherov.github.io/software/prophyle/ https://gregorykucherov.github.io/software/reblosum/ https://gregorykucherov.github.io/software/rnftools/ https://gregorykucherov.github.io/software/storm/ https://gregorykucherov.github.io/software/yass/ https://gregorykucherov.github.io/ https://gregorykucherov.github.io/conferences/ https://gregorykucherov.github.io/publications/ https://gregorykucherov.github.io/research/ https://gregorykucherov.github.io/sitemap/ https://gregorykucherov.github.io/software/ https://gregorykucherov.github.io/files/paper1.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/paper2.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/paper3.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/BouvelGrebinskiKucherov05.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/DuvalEtAlTCS2004.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/GirdeaNoeKucherovWABI09.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/GrebKuchISR.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/GrebKuchSODA99.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/HofbHubKuch94.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/HofbHubKuch95.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/KolpKuchFCT99.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/KolpKuchTara.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/KolpakovKucherovCPM08.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/KolpakovKucherovFOCS99.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/KolpakovKucherovSPIRE99.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/KolpakovKucherovTCS03.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/KuchRusiCTRS94.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/KuchRusiIPL95.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/KuchRusiPSI99.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/KuchRusiTCS97.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/KuchTajineIC95.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/PlaistedKuchIPL99.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/appcowC8.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/papers/habil.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/slides1.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/slides2.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/slides3.pdf 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/software/grappe/ 2026-07-19T07:26:53+00:00 https://gregorykucherov.github.io/files/software/grappe/iupac.html 2026-07-19T07:26:53+00:00