A New Quasi-Reducibility Testing Algorithm and its Application to Proofs by Induction. - Gregory Kucherov (ALP, 1988)

The Database Programming Language Atlant: Principal Features and Implementation techniques. - Alexandre V. Zamulin; V. A. Kositov; Gregory Kucherov; E. V. Pak (East/West Database Workshop, 1990)

On Relationship Between Term Rewriting Systems and Regular Tree Languages. - Gregory Kucherov (RTA, 1991)

Data abstraction and object-oriented programming in C++ : K E Gorlen, S M Orlow, and P S Plexico John Wiley (1990) $103.50 hardback $38.15 softback 426pp. - Gregory Kucherov; V. A. Kositov (Inf. Softw. Technol., 1992)

Some Results on Top-Context-Free Tree Languages. - Dieter Hofbauer; Maria Huber; Gregory Kucherov (CAAP, 1994)

The Complexity of Testing Ground Reducibility for Linear Word Rewriting Systems with Variables. - Gregory Kucherov; Michaël Rusinowitch (CTRS, 1994)

On ground reducibility problem for word rewriting systems with variables. - Gregory Kucherov; Michaël Rusinowitch (SAC, 1994)

Undecidability of Ground Reducibility for Word Rewriting Systems with Variables. - Gregory Kucherov; Michaël Rusinowitch (Inf. Process. Lett., 1995)

Decidability of Regularity and Related Properties of Ground Normal Form Languages - Gregory Kucherov; Mohamed Tajine (Inf. Comput., 1995)

Valentin M. Antimirov (1961-1995). - Gregory Kucherov; Pierre Lescanne; Peter D. Mosses (Theor. Comput. Sci., 1996)

Optimal Query Bounds for Reconstructing a Hamiltonian Cycle in Complete Graphs. - Vladimir Grebinski; Gregory Kucherov (ISTCS, 1997)

Minimal Letter Frequency in n-th Power-Free Binary Words. - Roman M. Kolpakov; Gregory Kucherov (MFCS, 1997)

Visualization of Dynamic Automata Using Padnon. - François Bertault; Gregory Kucherov (Workshop on Implementing Automata, 1997)

Matching a Set of Strings with Variable Length don't Cares. - Gregory Kucherov; Michaël Rusinowitch (Theor. Comput. Sci., 1997)

Reconstructing a Hamiltonian Cycle by Querying the Graph: Application to DNA Physical Mapping. - Vladimir Grebinski; Gregory Kucherov (Discret. Appl. Math., 1998)

Patterns in Words versus Patterns in Trees: A Brief Survey and New Results. - Gregory Kucherov; Michaël Rusinowitch (Ershov Memorial Conference, 1999)

On Maximal Repetitions in Words. - Roman M. Kolpakov; Gregory Kucherov (FCT, 1999)

Finding Maximal Repetitions in a Word in Linear Time. - Roman M. Kolpakov; Gregory Kucherov (FOCS, 1999)

Reconstructing Set Partitions. - Vladimir Grebinski; Gregory Kucherov (SODA, 1999)

The Complexity of Some Complementation Problems. - David A. Plaisted; Gregory Kucherov (Inf. Process. Lett., 1999)

On Repetition-Free Binary Words of Minimal Density. - Roman M. Kolpakov; Gregory Kucherov; Yuriy V. Tarannikov (Theor. Comput. Sci., 1999)

Finding Repeats with Fixed Gap. - Roman M. Kolpakov; Gregory Kucherov (SPIRE, 2000)

Optimal Reconstruction of Graphs under the Additive Model. - Vladimir Grebinski; Gregory Kucherov (Algorithmica, 2000)

How Many Square Occurrences Must a Binary Sequence Contain? - Gregory Kucherov; Pascal Ochem; Michaël Rao (Electron. J. Comb., 2003)

mreps: efficient and flexible detection of tandem repeats in DNA. - Roman M. Kolpakov; Ghizlane Bana; Gregory Kucherov (Nucleic Acids Res., 2003)

Finding approximate repetitions under Hamming distance. - Roman M. Kolpakov; Gregory Kucherov (Theor. Comput. Sci., 2003)

Estimating Seed Sensitivity on Homogeneous Alignments. - Gregory Kucherov; Laurent Noé; Yann Ponty (BIBE, 2004)

Multi-seed Lossless Filtration (Extended Abstract). - Gregory Kucherov; Laurent Noé; Mikhail A. Roytberg (CPM, 2004)

Improved hit criteria for DNA local alignment. - Laurent Noé; Gregory Kucherov (BMC Bioinform., 2004)

Linear-time computation of local periods. - Jean-Pierre Duval; Roman Kolpakov; Gregory Kucherov; Thierry Lecroq; Arnaud Lefebvre (Theor. Comput. Sci., 2004)

Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey. - Mathilde Bouvel; Vladimir Grebinski; Gregory Kucherov (WG, 2005)

YASS: enhancing the sensitivity of DNA similarity search. - Laurent Noé; Gregory Kucherov (Nucleic Acids Res., 2005)

Multiseed Lossless Filtration. - Gregory Kucherov; Laurent Noé; Mikhail A. Roytberg (IEEE ACM Trans. Comput. Biol. Bioinform., 2005)

Optimal Linear Arrangement of Interval Graphs. - Johanne Cohen; Fedor V. Fomin; Pinar Heggernes; Dieter Kratsch; Gregory Kucherov (MFCS, 2006)

A unifying framework for seed sensitivity and its application to subset seeds (Extended abstract) - Gregory Kucherov; Laurent Noé; Mikhail A. Roytberg (CoRR, 2006)

An Overview of the Algorithmic Session of MCCMB'05. - Gregory Kucherov; Andrey A. Mironov; Mikhail A. Roytberg (J. Bioinform. Comput. Biol., 2006)

A Unifying Framework for Seed Sensitivity and its Application to Subset Seeds. - Gregory Kucherov; Laurent Noé; Mikhail A. Roytberg (J. Bioinform. Comput. Biol., 2006)

Protein Similarity Search with Subset Seeds on a Dedicated Reconfigurable Hardware. - Pierre Peterlongo; Laurent Noé; Dominique Lavenier; Gilles Georges; Julien Jacques; Gregory Kucherov; Mathieu Giraud (PPAM, 2007)

Subset Seed Automaton. - Gregory Kucherov; Laurent Noé; Mikhail A. Roytberg (CIAA, 2007)

Efficient Seeding Techniques for Protein Similarity Search. - Mikhail A. Roytberg; Anna Gambin; Laurent Noé; Slawomir Lasota 001; Eugenia Furletova; Ewa Szczurek; Gregory Kucherov (BIRD, 2008)

Optimal neighborhood indexing for protein similarity search. - Pierre Peterlongo; Laurent Noé; Dominique Lavenier; Van Hoa Nguyen; Gregory Kucherov; Mathieu Giraud (BMC Bioinform., 2008)

SIGffRid: A tool to search for sigma factor binding sites in bacterial genomes using comparative approach and biologically driven statistics. - Fabrice Touzain; Sophie Schbath; Isabelle Debled-Rennesson; Bertrand Aigle; Gregory Kucherov; Pierre Leblond (BMC Bioinform., 2008)

NORINE: a database of nonribosomal peptides. - Ségolène Caboche; Maude Pupin; Valérie Leclère; Arnaud Fontaine; Philippe Jacques; Gregory Kucherov (Nucleic Acids Res., 2008)

Approximate Tandem Repeats. - Gregory Kucherov; Dina Sokol (Encyclopedia of Algorithms, 2008)

CPM's 20th Anniversary: A Statistical Retrospective. - Elena Yavorska Harris; Thierry Lecroq; Gregory Kucherov; Stefano Lonardi (CPM, 2009)

Back-Translation for Discovering Distant Protein Homologies. - Marta Gîrdea; Laurent Noé; Gregory Kucherov (WABI, 2009)

On Subset Seeds for Protein Alignment. - Mikhail A. Roytberg; Anna Gambin; Laurent Noé; Slawomir Lasota 001; Eugenia Furletova; Ewa Szczurek; Gregory Kucherov (IEEE ACM Trans. Comput. Biol. Bioinform., 2009)

Searching for gapped palindromes. - Roman Kolpakov; Gregory Kucherov (Theor. Comput. Sci., 2009)

Seed Design Framework for Mapping SOLiD Reads. - Laurent Noé; Marta Gîrdea; Gregory Kucherov (RECOMB, 2010)

Designing Efficient Spaced Seeds for SOLiD Read Mapping. - Laurent Noé; Marta Gîrdea; Gregory Kucherov (Adv. Bioinformatics, 2010)

Back-translation for discovering distant protein homologies in the presence of frameshift mutations. - Marta Gîrdea; Laurent Noé; Gregory Kucherov (Algorithms Mol. Biol., 2010)

On maximal repetitions of arbitrary exponent. - Roman Kolpakov; Gregory Kucherov; Pascal Ochem (Inf. Process. Lett., 2010)

Subset Seed Extension to Protein BLAST. - Anna Gambin; Slawomir Lasota 001; Michal Startek; Maciej Sykulski; Laurent Noé; Gregory Kucherov (BIOINFORMATICS, 2011)

Pattern Matching on Sparse Suffix Trees. - Roman Kolpakov; Gregory Kucherov; Tatiana Starikovskaya (CCP, 2011)

Linear pattern matching on sparse suffix trees - Roman Kolpakov; Gregory Kucherov; Tatiana Starikovskaya (CoRR, 2011)

Regular Language Constrained Sequence Alignment Revisited. - Gregory Kucherov; Tamar Pinhas; Michal Ziv-Ukelson (J. Comput. Biol., 2011)

Editorial. - Gregory Kucherov; Esko Ukkonen (J. Discrete Algorithms, 2011)

Cross-Document Pattern Matching. - Gregory Kucherov; Yakov Nekrich; Tatiana Starikovskaya (CPM, 2012)

Computing Discriminating and Generic Words. - Gregory Kucherov; Yakov Nekrich; Tatiana Starikovskaya (SPIRE, 2012)

Prefix Table Construction and Conversion. - Widmer Bland; Gregory Kucherov; W. F. Smyth (IWOCA, 2013)

Minimal Discriminating Words Problem Revisited. - Pawel Gawrychowski; Gregory Kucherov; Yakov Nekrich; Tatiana Starikovskaya (SPIRE, 2013)

Approximate String Matching using a Bidirectional Index. - Gregory Kucherov; Dekel Tsur (CoRR, 2013)

Using cascading Bloom filters to improve the memory usage for de Brujin graphs - Gregory Kucherov; Kamil Salikhov (CoRR, 2013)

On the combinatorics of suffix arrays. - Gregory Kucherov; Lilla Tóthmérész; Stéphane Vialette (Inf. Process. Lett., 2013)

On-line construction of position heaps. - Gregory Kucherov (J. Discrete Algorithms, 2013)

Improved Filters for the Approximate Suffix-Prefix Overlap Problem. - Gregory Kucherov; Dekel Tsur (SPIRE, 2014)

Using cascading Bloom filters to improve the memory usage for de Brujin graphs. - Kamil Salikhov; Gustavo Sacomoto; Gregory Kucherov (Algorithms Mol. Biol., 2014)

Combinatorics and Algorithmics of Strings (Dagstuhl Seminar 14111). - Maxime Crochemore; James D. Currie; Gregory Kucherov; Dirk Nowotka (Dagstuhl Reports, 2014)

Cross-document pattern matching. - Tsvi Kopelowitz; Gregory Kucherov; Yakov Nekrich; Tatiana Starikovskaya (J. Discrete Algorithms, 2014)

Algorithms for path-constrained sequence alignment. - Tamar Pinhas; Nimrod Milo; Gregory Kucherov; Michal Ziv-Ukelson (J. Discrete Algorithms, 2014)

On Maximal Unbordered Factors. - Alexander Loptev; Gregory Kucherov; Tatiana Starikovskaya (CPM, 2015)

Computing the Longest Unbordered Substring. - Pawel Gawrychowski; Gregory Kucherov; Benjamin Sach; Tatiana Starikovskaya (SPIRE, 2015)

Spaced seeds improve k-mer-based metagenomic classification. - Karel Brinda; Maciej Sykulski; Gregory Kucherov (Bioinform., 2015)

Spaced seeds improve metagenomic classification. - Karel Brinda; Maciej Sykulski; Gregory Kucherov (CoRR, 2015)

Optimal searching of gapped repeats in a word. - Maxime Crochemore; Roman Kolpakov; Gregory Kucherov (CoRR, 2015)

Optimal Bounds for Computing alpha α -gapped Repeats. - Maxime Crochemore; Roman Kolpakov; Gregory Kucherov (LATA, 2016)

RNF: a general framework to evaluate NGS read mappers. - Karel Brinda; Valentina Boeva; Gregory Kucherov (Bioinform., 2016)

Approximate string matching using a bidirectional index. - Gregory Kucherov; Kamil Salikhov; Dekel Tsur (Theor. Comput. Sci., 2016)

Approximate Tandem Repeats. - Gregory Kucherov; Dina Sokol (Encyclopedia of Algorithms, 2016)

Minimal Absent Words in a Sliding Window and Applications to On-Line Pattern Matching. - Maxime Crochemore; Alice Héliou; Gregory Kucherov; Laurent Mouchard; Solon P. Pissis; Yann Ramusat (FCT, 2017)

Full-Fledged Real-Time Indexing for Constant Size Alphabets. - Gregory Kucherov; Yakov Nekrich (Algorithmica, 2017)

Evolution of biosequence search algorithms: a brief survey. - Gregory Kucherov (Bioinform., 2019)

Optimal bounds for computing α-gapped repeats. - Maxime Crochemore; Roman Kolpakov; Gregory Kucherov (Inf. Comput., 2019)

Efficient Tree-Structured Categorical Retrieval. - Djamal Belazzougui; Gregory Kucherov (CPM, 2020)

Absent words in a sliding window with applications. - Maxime Crochemore; Alice Héliou; Gregory Kucherov; Laurent Mouchard; Solon P. Pissis; Yann Ramusat (Inf. Comput., 2020)

Minimally overlapping words for sequence similarity search. - Martin C. Frith; Laurent Noé; Gregory Kucherov (Bioinform., 2021)

Special Issue on Computer Science Symposium in Russia (2019). - René van Bevern; Gregory Kucherov (Theory Comput. Syst., 2021)

Efficient Reconciliation of Genomic Datasets of High Similarity. - Yoshihiro Shibuya; Djamal Belazzougui; Gregory Kucherov (WABI, 2022)

Space-efficient representation of genomic k-mer count tables. - Yoshihiro Shibuya; Djamal Belazzougui; Gregory Kucherov (Algorithms Mol. Biol., 2022)

Analysis of Count-Min sketch under conservative update. - Éric Fusy; Gregory Kucherov (CoRR, 2022)

Set-Min Sketch: A Probabilistic Map for Power-Law Distributions with Application to k-Mer Annotation. - Yoshihiro Shibuya; Djamal Belazzougui; Gregory Kucherov (J. Comput. Biol., 2022)

Phase Transition in Count Approximation by Count-Min Sketch with Conservative Updates. - Éric Fusy; Gregory Kucherov (CIAC, 2023)

Improving the Sensitivity of MinHash Through Hash-Value Analysis. - Gregory Kucherov; Steven Skiena (CPM, 2023)

Count-Min Sketch with Variable Number of Hash Functions: An Experimental Study. - Éric Fusy; Gregory Kucherov (SPIRE, 2023)

Better Space-Time-Robustness Trade-Offs for Set Reconciliation. - Djamal Belazzougui; Gregory Kucherov; Stefan Walzer (ICALP, 2024)

Search Schemes for Approximate Pattern Matching: An Overview. - Lore Depuydt; Jan Fostier; Simon Gottlieb; Gregory Kucherov; Knut Reinert; Luca Renders (The Expanding World of Compressed Data, 2025)