Gregory Kucherov

According to our database, Gregory Kucherov authored at least 96 papers between 1988 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2025

Search Schemes for Approximate Pattern Matching: An Overview.

Lore Depuydt, Jan Fostier, Simon Gottlieb, Gregory Kucherov, Knut Reinert, Luca Renders

Proceedings of the Expanding World of Compressed Data: A Festschrift for Giovanni Manzini's 60th Birthday, 2025

2024

Better Space-Time-Robustness Trade-Offs for Set Reconciliation.

Djamal Belazzougui, Gregory Kucherov, Stefan Walzer

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Count-Min Sketch with Variable Number of Hash Functions: An Experimental Study.

Éric Fusy, Gregory Kucherov

Proceedings of the String Processing and Information Retrieval, 2023

Improving the Sensitivity of MinHash Through Hash-Value Analysis.

Gregory Kucherov, Steven Skiena

Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

Phase Transition in Count Approximation by Count-Min Sketch with Conservative Updates.

Éric Fusy, Gregory Kucherov

Proceedings of the Algorithms and Complexity - 13th International Conference, 2023

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

Analysis of Count-Min sketch under conservative update.

Éric Fusy, Gregory Kucherov

CoRR, 2022

Efficient Reconciliation of Genomic Datasets of High Similarity.

Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov

Proceedings of the 22nd International Workshop on Algorithms in Bioinformatics, 2022

2021

Special Issue on Computer Science Symposium in Russia (2019).

René van Bevern, Gregory Kucherov

Theory Comput. Syst., 2021

Minimally overlapping words for sequence similarity search.

Martin C. Frith, Laurent Noé, Gregory Kucherov

Bioinform., 2021

Space-Efficient Representation of Genomic k-Mer Count Tables.

Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov

Proceedings of the 21st International Workshop on Algorithms in Bioinformatics, 2021

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

Efficient Tree-Structured Categorical Retrieval.

Djamal Belazzougui, Gregory Kucherov

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2019

Optimal bounds for computing <i>α</i>-gapped repeats.

Maxime Crochemore, Roman Kolpakov, Gregory Kucherov

Inf. Comput., 2019

Evolution of biosequence search algorithms: a brief survey.

Gregory Kucherov

Bioinform., 2019

2017

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

Proceedings of the Fundamentals of Computation Theory - 21st International Symposium, 2017

2016

Approximate Tandem Repeats.

Gregory Kucherov, Dina Sokol

Encyclopedia of Algorithms, 2016

RNF: a general framework to evaluate NGS read mappers.

Karel Brinda, Valentina Boeva, Gregory Kucherov

Bioinform., 2016

Optimal Bounds for Computing \alpha α -gapped Repeats.

Maxime Crochemore, Roman Kolpakov, Gregory Kucherov

Proceedings of the Language and Automata Theory and Applications, 2016

2015

Optimal searching of gapped repeats in a word.

Maxime Crochemore, Roman Kolpakov, Gregory Kucherov

CoRR, 2015

Spaced seeds improve metagenomic classification.

Karel Brinda, Maciej Sykulski, Gregory Kucherov

CoRR, 2015

Spaced seeds improve <i>k</i>-mer-based metagenomic classification.

Karel Brinda, Maciej Sykulski, Gregory Kucherov

Bioinform., 2015

Computing the Longest Unbordered Substring.

Pawel Gawrychowski, Gregory Kucherov, Benjamin Sach, Tatiana Starikovskaya

Proceedings of the String Processing and Information Retrieval, 2015

On Maximal Unbordered Factors.

Alexander Loptev, Gregory Kucherov, Tatiana Starikovskaya

Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

2014

Algorithms for path-constrained sequence alignment.

Tamar Pinhas, Nimrod Milo, Gregory Kucherov, Michal Ziv-Ukelson

J. Discrete Algorithms, 2014

Cross-document pattern matching.

Tsvi Kopelowitz, Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya

J. Discrete Algorithms, 2014

Combinatorics and Algorithmics of Strings (Dagstuhl Seminar 14111).

Maxime Crochemore, James D. Currie, Gregory Kucherov, Dirk Nowotka

Dagstuhl Reports, 2014

Improved Filters for the Approximate Suffix-Prefix Overlap Problem.

Gregory Kucherov, Dekel Tsur

Proceedings of the String Processing and Information Retrieval, 2014

Approximate String Matching Using a Bidirectional Index.

Gregory Kucherov, Kamil Salikhov, Dekel Tsur

Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014

2013

On the combinatorics of suffix arrays.

Gregory Kucherov, Lilla Tóthmérész, Stéphane Vialette

Inf. Process. Lett., 2013

Using cascading Bloom filters to improve the memory usage for de Brujin graphs

Gregory Kucherov, Kamil Salikhov

CoRR, 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.

Kamil Salikhov, Gustavo Sacomoto, Gregory Kucherov

Proceedings of the Algorithms in Bioinformatics - 13th International Workshop, 2013

Minimal Discriminating Words Problem Revisited.

Pawel Gawrychowski, Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya

Proceedings of the String Processing and Information Retrieval, 2013

Prefix Table Construction and Conversion.

Widmer Bland, Gregory Kucherov, W. F. Smyth

Proceedings of the Combinatorial Algorithms - 24th International Workshop, 2013

Full-Fledged Real-Time Indexing for Constant Size Alphabets.

Gregory Kucherov, Yakov Nekrich

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

2012

Computing Discriminating and Generic Words.

Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya

Proceedings of the String Processing and Information Retrieval, 2012

Cross-Document Pattern Matching.

Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya

Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012

2011

Editorial.

Gregory Kucherov, Esko Ukkonen

J. Discrete Algorithms, 2011

Linear pattern matching on sparse suffix trees

Roman Kolpakov, Gregory Kucherov, Tatiana Starikovskaya

CoRR, 2011

On-Line Construction of Position Heaps.

Gregory Kucherov

Proceedings of the String Processing and Information Retrieval, 2011

Pattern Matching on Sparse Suffix Trees.

Roman Kolpakov, Gregory Kucherov, Tatiana Starikovskaya

Proceedings of the First International Conference on Data Compression, 2011

Subset Seed Extension to Protein BLAST.

Anna Gambin, Slawomir Lasota, Michal Startek, Maciej Sykulski, Laurent Noé, Gregory Kucherov

Proceedings of the BIOINFORMATICS 2011, 2011

2010

On maximal repetitions of arbitrary exponent.

Roman Kolpakov, Gregory Kucherov, Pascal Ochem

Inf. Process. Lett., 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

Designing Efficient Spaced Seeds for SOLiD Read Mapping.

Laurent Noé, Marta Gîrdea, Gregory Kucherov

Adv. Bioinformatics, 2010

Seed Design Framework for Mapping SOLiD Reads.

Laurent Noé, Marta Gîrdea, Gregory Kucherov

Proceedings of the Research in Computational Molecular Biology, 2010

Regular Language Constrained Sequence Alignment Revisited.

Gregory Kucherov, Tamar Pinhas, Michal Ziv-Ukelson

Proceedings of the Combinatorial Algorithms - 21st International Workshop, 2010

2009

On Subset Seeds for Protein Alignment.

Mikhail A. Roytberg, Anna Gambin, Laurent Noé, Slawomir Lasota, Eugenia Furletova, Ewa Szczurek, Gregory Kucherov

IEEE ACM Trans. Comput. Biol. Bioinform., 2009

Back-Translation for Discovering Distant Protein Homologies.

Marta Gîrdea, Laurent Noé, Gregory Kucherov

Proceedings of the Algorithms in Bioinformatics, 9th International Workshop, 2009

CPM's 20th Anniversary: A Statistical Retrospective.

Elena Yavorska Harris, Thierry Lecroq, Gregory Kucherov, Stefano Lonardi

Proceedings of the Combinatorial Pattern Matching, 20th Annual Symposium, 2009

2008

Approximate Tandem Repeats.

Gregory Kucherov, Dina Sokol

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 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

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

Optimal neighborhood indexing for protein similarity search.

Pierre Peterlongo, Laurent Noé, Dominique Lavenier, Van Hoa Nguyen, Gregory Kucherov, Mathieu Giraud

BMC Bioinform., 2008

Searching for Gapped Palindromes.

Roman Kolpakov, Gregory Kucherov

Proceedings of the Combinatorial Pattern Matching, 19th Annual Symposium, 2008

Efficient Seeding Techniques for Protein Similarity Search.

Mikhail A. Roytberg, Anna Gambin, Laurent Noé, Slawomir Lasota, Eugenia Furletova, Ewa Szczurek, Gregory Kucherov

Proceedings of the Bioinformatics Research and Development, 2008

2007

Subset Seed Automaton.

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg

Proceedings of the Implementation and Application of Automata, 2007

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

Proceedings of the Parallel Processing and Applied Mathematics, 2007

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 (Extended abstract)

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg

CoRR, 2006

Optimal Linear Arrangement of Interval Graphs.

Johanne Cohen, Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch, Gregory Kucherov

Proceedings of the Mathematical Foundations of Computer Science 2006, 2006

2005

Multiseed Lossless Filtration.

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg

IEEE ACM Trans. Comput. Biol. Bioinform., 2005

YASS: enhancing the sensitivity of DNA similarity search.

Laurent Noé, Gregory Kucherov

Nucleic Acids Res., 2005

Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey.

Mathilde Bouvel, Vladimir Grebinski, Gregory Kucherov

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2005

A Unifying Framework for Seed Sensitivity and Its Application to Subset Seeds.

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg

Proceedings of the Algorithms in Bioinformatics, 5th International Workshop, 2005

2004

Improved hit criteria for DNA local alignment.

Laurent Noé, Gregory Kucherov

BMC Bioinform., 2004

Multi-seed Lossless Filtration (Extended Abstract).

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg

Proceedings of the Combinatorial Pattern Matching, 15th Annual Symposium, 2004

Estimating Seed Sensitivity on Homogeneous Alignments.

Gregory Kucherov, Laurent Noé, Yann Ponty

Proceedings of the 4th IEEE International Symposium on BioInformatics and BioEngineering (BIBE 2004), 2004

2003

mreps: efficient and flexible detection of tandem repeats in DNA.

Roman M. Kolpakov, Ghizlane Bana, Gregory Kucherov

Nucleic Acids Res., 2003

How Many Square Occurrences Must a Binary Sequence Contain?

Gregory Kucherov, Pascal Ochem, Michaël Rao

Electron. J. Comb., 2003

Linear-Time Computation of Local Periods.

Jean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre

Proceedings of the Mathematical Foundations of Computer Science 2003, 2003

2001

Finding Approximate Repetitions under Hamming Distance.

Roman M. Kolpakov, Gregory Kucherov

Proceedings of the Algorithms, 2001

2000

Finding Repeats with Fixed Gap.

Roman M. Kolpakov, Gregory Kucherov

Proceedings of the Seventh International Symposium on String Processing and Information Retrieval, 2000

1999

The Complexity of Some Complementation Problems.

David A. Plaisted, Gregory Kucherov

Inf. Process. Lett., 1999

Reconstructing Set Partitions.

Vladimir Grebinski, Gregory Kucherov

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Finding Maximal Repetitions in a Word in Linear Time.

Roman M. Kolpakov, Gregory Kucherov

Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999

On Maximal Repetitions in Words.

Roman M. Kolpakov, Gregory Kucherov

Proceedings of the Fundamentals of Computation Theory, 12th International Symposium, 1999

Patterns in Words versus Patterns in Trees: A Brief Survey and New Results.

Gregory Kucherov, Michaël Rusinowitch

Proceedings of the Perspectives of System Informatics, 1999

1998

Reconstructing a Hamiltonian Cycle by Querying the Graph: Application to DNA Physical Mapping.

Vladimir Grebinski, Gregory Kucherov

Discret. Appl. Math., 1998

On Repetition-Free Binary Words of Minimal Density.

Roman M. Kolpakov, Gregory Kucherov, Yuriy V. Tarannikov

Proceedings of the Mathematical Foundations of Computer Science 1998, 1998

1997

Visualization of Dynamic Automata Using Padnon.

François Bertault, Gregory Kucherov

Proceedings of the Automata Implementation, 1997

Minimal Letter Frequency in n-th Power-Free Binary Words.

Roman M. Kolpakov, Gregory Kucherov

Proceedings of the Mathematical Foundations of Computer Science 1997, 1997

Optimal Query Bounds for Reconstructing a Hamiltonian Cycle in Complete Graphs.

Vladimir Grebinski, Gregory Kucherov

Proceedings of the Fifth Israel Symposium on Theory of Computing and Systems, 1997

Optimal Reconstruction of Graphs Under the Additive Model.

Vladimir Grebinski, Gregory Kucherov

Proceedings of the Algorithms, 1997

1996

Valentin M. Antimirov (1961-1995).

Gregory Kucherov, Pierre Lescanne, Peter D. Mosses

Theor. Comput. Sci., 1996

1995

Undecidability of Ground Reducibility for Word Rewriting Systems with Variables.

Gregory Kucherov, Michaël Rusinowitch

Inf. Process. Lett., 1995

Matching a Set of Strings with Variable Length Don't Cares.

Gregory Kucherov, Michaël Rusinowitch

Proceedings of the Combinatorial Pattern Matching, 6th Annual Symposium, 1995

1994

On ground reducibility problem for word rewriting systems with variables.

Gregory Kucherov, Michaël Rusinowitch

Proceedings of the 1994 ACM Symposium on Applied Computing, 1994

The Complexity of Testing Ground Reducibility for Linear Word Rewriting Systems with Variables.

Gregory Kucherov, Michaël Rusinowitch

Proceedings of the Conditional and Typed Rewriting Systems, 4th International Workshop, 1994

Some Results on Top-Context-Free Tree Languages.

Dieter Hofbauer, Maria Huber, Gregory Kucherov

Proceedings of the Trees in Algebra and Programming, 1994

1992

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

Decidability of Regularity and Related Properties of Ground Normal Form Languages.

Gregory Kucherov, Mohamed Tajine

Proceedings of the Conditional Term Rewriting Systems, Third International Workshop, 1992

1991

On Relationship Between Term Rewriting Systems and Regular Tree Languages.

Gregory Kucherov

Proceedings of the Rewriting Techniques and Applications, 4th International Conference, 1991

1990

The Database Programming Language Atlant: Principal Features and Implementation techniques.

Alexandre V. Zamulin, V. A. Kositov, Gregory Kucherov, E. V. Pak

Proceedings of the Next Generation Information System Technology, 1990

1988

A New Quasi-Reducibility Testing Algorithm and its Application to Proofs by Induction.

Gregory Kucherov

Proceedings of the Algebraic and Logic Programming, 1988