| 2026 | CPM | Near-Real-Time Solutions for Online String Problems. | Dominik Kppl, Gregory Kucherov |
| 2026 | MFCS | Smallest Suffixient Set Maintenance in Near-Real-Time. | Dominik Kppl, Gregory Kucherov |
| 2024 | ICALP | Better Space-Time-Robustness Trade-Offs for Set Reconciliation. | Djamal Belazzougui, Gregory Kucherov, Stefan Walzer |
| 2023 | CIAC | Phase Transition in Count Approximation by Count-Min Sketch with Conservative Updates. | ric Fusy, Gregory Kucherov |
| 2023 | CPM | Improving the Sensitivity of MinHash Through Hash-Value Analysis. | Gregory Kucherov, Steven Skiena |
| 2023 | SPIRE | Count-Min Sketch with Variable Number of Hash Functions: An Experimental Study. | ric Fusy, Gregory Kucherov |
| 2022 | WABI | Efficient Reconciliation of Genomic Datasets of High Similarity. | Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov |
| 2021 | WABI | Space-Efficient Representation of Genomic k-Mer Count Tables. | Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov |
| 2020 | CPM | Efficient Tree-Structured Categorical Retrieval. | Djamal Belazzougui, Gregory Kucherov |
| 2017 | FCT | Minimal Absent Words in a Sliding Window and Applications to On-Line Pattern Matching. | Maxime Crochemore, Alice Hliou, Gregory Kucherov, Laurent Mouchard, Solon P. Pissis, Yann Ramusat |
| 2016 | LATA | Optimal Bounds for Computing \alpha α -gapped Repeats. | Maxime Crochemore, Roman Kolpakov, Gregory Kucherov |
| 2015 | CPM | On Maximal Unbordered Factors. | Alexander Loptev, Gregory Kucherov, Tatiana Starikovskaya |
| 2015 | SPIRE | Computing the Longest Unbordered Substring. | Pawel Gawrychowski, Gregory Kucherov, Benjamin Sach, Tatiana Starikovskaya |
| 2014 | CPM | Approximate String Matching Using a Bidirectional Index. | Gregory Kucherov, Kamil Salikhov, Dekel Tsur |
| 2014 | SPIRE | Improved Filters for the Approximate Suffix-Prefix Overlap Problem. | Gregory Kucherov, Dekel Tsur |
| 2013 | ICALP | Full-Fledged Real-Time Indexing for Constant Size Alphabets. | Gregory Kucherov, Yakov Nekrich |
| 2013 | IWOCA | Prefix Table Construction and Conversion. | Widmer Bland, Gregory Kucherov, W. F. Smyth |
| 2013 | SPIRE | Minimal Discriminating Words Problem Revisited. | Pawel Gawrychowski, Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya |
| 2013 | WABI | Using Cascading Bloom Filters to Improve the Memory Usage for de Brujin Graphs. | Kamil Salikhov, Gustavo Sacomoto, Gregory Kucherov |
| 2012 | CPM | Cross-Document Pattern Matching. | Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya |
| 2012 | SPIRE | Computing Discriminating and Generic Words. | Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya |
| 2011 | SPIRE | On-Line Construction of Position Heaps. | Gregory Kucherov |
| 2010 | IWOCA | Regular Language Constrained Sequence Alignment Revisited. | Gregory Kucherov, Tamar Pinhas, Michal Ziv-Ukelson |
| 2010 | RECOMB | Seed Design Framework for Mapping SOLiD Reads. | Laurent No, Marta Grdea, Gregory Kucherov |
| 2009 | CPM | CPM's 20th Anniversary: A Statistical Retrospective. | Elena Yavorska Harris, Thierry Lecroq, Gregory Kucherov, Stefano Lonardi |
| 2009 | WABI | Back-Translation for Discovering Distant Protein Homologies. | Marta Grdea, Laurent No, Gregory Kucherov |
| 2008 | CPM | Searching for Gapped Palindromes. | Roman Kolpakov, Gregory Kucherov |
| 2007 | PPAM | 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 |
| 2006 | MFCS | Optimal Linear Arrangement of Interval Graphs. | Johanne Cohen, Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch, Gregory Kucherov |
| 2005 | WABI | A Unifying Framework for Seed Sensitivity and Its Application to Subset Seeds. | Gregory Kucherov, Laurent No, Mikhail A. Roytberg |
| 2005 | WG | Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey. | Mathilde Bouvel, Vladimir Grebinski, Gregory Kucherov |
| 2004 | BIBE | Estimating Seed Sensitivity on Homogeneous Alignments. | Gregory Kucherov, Laurent No, Yann Ponty |
| 2004 | CPM | Multi-seed Lossless Filtration (Extended Abstract). | Gregory Kucherov, Laurent No, Mikhail A. Roytberg |
| 2003 | MFCS | Linear-Time Computation of Local Periods. | Jean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre |
| 2001 | ESA | Finding Approximate Repetitions under Hamming Distance. | Roman M. Kolpakov, Gregory Kucherov |
| 2000 | SPIRE | Finding Repeats with Fixed Gap. | Roman M. Kolpakov, Gregory Kucherov |
| 1999 | FCT | On Maximal Repetitions in Words. | Roman M. Kolpakov, Gregory Kucherov |
| 1999 | FOCS | Finding Maximal Repetitions in a Word in Linear Time. | Roman M. Kolpakov, Gregory Kucherov |
| 1999 | SODA | Reconstructing Set Partitions. | Vladimir Grebinski, Gregory Kucherov |
| 1998 | MFCS | On Repetition-Free Binary Words of Minimal Density. | Roman M. Kolpakov, Gregory Kucherov, Yuriy V. Tarannikov |
| 1997 | ESA | Optimal Reconstruction of Graphs Under the Additive Model. | Vladimir Grebinski, Gregory Kucherov |
| 1997 | MFCS | Minimal Letter Frequency in n-th Power-Free Binary Words. | Roman M. Kolpakov, Gregory Kucherov |
| 1995 | CPM | Matching a Set of Strings with Variable Length Don't Cares. | Gregory Kucherov, Michal Rusinowitch |
| 1994 | SAC | On ground reducibility problem for word rewriting systems with variables. | Gregory Kucherov, Michal Rusinowitch |