Gregory Kucherov

126 papers A* 3A 2B 18C 18Misc 3Journal 66Unranked 14
YearRankTypeTitle / Venue / Authors
2026 J jnl
Near-real-time Solutions for Online String Problems.
CoRR
Dominik Köppl, Gregory Kucherov
2025 J jnl
Online computation of normalized substring complexity.
CoRR
Gregory Kucherov, Yakov Nekrich
2025 — conf
Search Schemes for Approximate Pattern Matching: An Overview.
The Expanding World of Compressed Data
Lore Depuydt, Jan Fostier, Simon Gottlieb, Gregory Kucherov, Knut Reinert, Luca Renders
2024 A* conf
Better Space-Time-Robustness Trade-Offs for Set Reconciliation.
ICALP
Djamal Belazzougui, Gregory Kucherov, Stefan Walzer
2024 J jnl
Better space-time-robustness trade-offs for set reconciliation.
CoRR
Djamal Belazzougui, Gregory Kucherov, Stefan Walzer
2023 C conf
Count-Min Sketch with Variable Number of Hash Functions: An Experimental Study.
SPIRE
Éric Fusy, Gregory Kucherov
2023 J jnl
Count-min sketch with variable number of hash functions: an experimental study.
CoRR
Éric Fusy, Gregory Kucherov
2023 B conf
Improving the Sensitivity of MinHash Through Hash-Value Analysis.
CPM
Gregory Kucherov, Steven Skiena
2023 C conf
Phase Transition in Count Approximation by Count-Min Sketch with Conservative Updates.
CIAC
Éric Fusy, Gregory Kucherov
2022 J jnl
Analysis of Count-Min sketch under conservative update.
CoRR
Éric Fusy, Gregory Kucherov
2022 C conf
Efficient Reconciliation of Genomic Datasets of High Similarity.
WABI
Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov
2022 J jnl
Set-Min Sketch: A Probabilistic Map for Power-Law Distributions with Application to k-Mer Annotation.
J. Comput. Biol.
Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov
2022 J jnl
Space-efficient representation of genomic k-mer count tables.
Algorithms Mol. Biol.
Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov
2021 J jnl
Minimally overlapping words for sequence similarity search.
Bioinform.
Martin C. Frith, Laurent Noé, Gregory Kucherov
2021 C conf
Space-Efficient Representation of Genomic k-Mer Count Tables.
WABI
Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov
2021 J jnl
Special Issue on Computer Science Symposium in Russia (2019).
Theory Comput. Syst.
René van Bevern, Gregory Kucherov
2020 J jnl
Absent words in a sliding window with applications.
Inf. Comput.
Maxime Crochemore, Alice Héliou, Gregory Kucherov, Laurent Mouchard, Solon P. Pissis, Yann Ramusat
2020 B conf
Efficient Tree-Structured Categorical Retrieval.
CPM
Djamal Belazzougui, Gregory Kucherov
2020 J jnl
Efficient tree-structured categorical retrieval.
CoRR
Djamal Belazzougui, Gregory Kucherov
2019 Misc ed.
Computer Science - Theory and Applications - 14th International Computer Science Symposium in Russia, CSR 2019, Novosibirsk, Russia, July 1-5, 2019, Proceedings
CSR
René van Bevern, Gregory Kucherov
2019 J jnl
Evolution of biosequence search algorithms: a brief survey.
Bioinform.
Gregory Kucherov
2019 J jnl
Optimal bounds for computing
Inf. Comput.
Maxime Crochemore, Roman Kolpakov, Gregory Kucherov
2017 J jnl
Full-Fledged Real-Time Indexing for Constant Size Alphabets.
Algorithmica
Gregory Kucherov, Yakov Nekrich
2017 B conf
Minimal Absent Words in a Sliding Window and Applications to On-Line Pattern Matching.
FCT
Maxime Crochemore, Alice Héliou, Gregory Kucherov, Laurent Mouchard, Solon P. Pissis, Yann Ramusat
2016 — ch.
Approximate Tandem Repeats.
Encyclopedia of Algorithms
Gregory Kucherov, Dina Sokol
2016 J jnl
Approximate string matching using a bidirectional index.
Theor. Comput. Sci.
Gregory Kucherov, Kamil Salikhov, Dekel Tsur
2016 C conf
Optimal Bounds for Computing \alpha α -gapped Repeats.
LATA
Maxime Crochemore, Roman Kolpakov, Gregory Kucherov
2016 J jnl
RNF: a general framework to evaluate NGS read mappers.
Bioinform.
Karel Brinda, Valentina Boeva, Gregory Kucherov
2015 C conf
Computing the Longest Unbordered Substring.
SPIRE
Pawel Gawrychowski, Gregory Kucherov, Benjamin Sach, Tatiana Starikovskaya
2015 B conf
On Maximal Unbordered Factors.
CPM
Alexander Loptev, Gregory Kucherov, Tatiana Starikovskaya
2015 J jnl
On Maximal Unbordered Factors.
CoRR
Gregory Kucherov, Alexander Loptev, Tatiana Starikovskaya
2015 J jnl
Optimal searching of gapped repeats in a word.
CoRR
Maxime Crochemore, Roman Kolpakov, Gregory Kucherov
2015 J jnl
Spaced seeds improve
Bioinform.
Karel Brinda, Maciej Sykulski, Gregory Kucherov
2015 J jnl
Spaced seeds improve metagenomic classification.
CoRR
Karel Brinda, Maciej Sykulski, Gregory Kucherov
2014 J jnl
Algorithms for path-constrained sequence alignment.
J. Discrete Algorithms
Tamar Pinhas, Nimrod Milo, Gregory Kucherov, Michal Ziv-Ukelson
2014 B conf
Approximate String Matching Using a Bidirectional Index.
CPM
Gregory Kucherov, Kamil Salikhov, Dekel Tsur
2014 J jnl
Combinatorics and Algorithmics of Strings (Dagstuhl Seminar 14111).
Dagstuhl Reports
Maxime Crochemore, James D. Currie, Gregory Kucherov, Dirk Nowotka
2014 J jnl
Cross-document pattern matching.
J. Discrete Algorithms
Tsvi Kopelowitz, Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
2014 C conf
Improved Filters for the Approximate Suffix-Prefix Overlap Problem.
SPIRE
Gregory Kucherov, Dekel Tsur
2014 J jnl
Subset seed automaton.
CoRR
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
2014 J jnl
Using cascading Bloom filters to improve the memory usage for de Brujin graphs.
Algorithms Mol. Biol.
Kamil Salikhov, Gustavo Sacomoto, Gregory Kucherov
2013 J jnl
Approximate String Matching using a Bidirectional Index.
CoRR
Gregory Kucherov, Dekel Tsur
2013 — conf
Full-Fledged Real-Time Indexing for Constant Size Alphabets.
ICALP (1)
Gregory Kucherov, Yakov Nekrich
2013 J jnl
Full-fledged Real-Time Indexing for Constant Size Alphabets
CoRR
Gregory Kucherov, Yakov Nekrich
2013 C conf
Minimal Discriminating Words Problem Revisited.
SPIRE
Pawel Gawrychowski, Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
2013 J jnl
On the combinatorics of suffix arrays.
Inf. Process. Lett.
Gregory Kucherov, Lilla Tóthmérész, Stéphane Vialette
2013 J jnl
On-line construction of position heaps.
J. Discrete Algorithms
Gregory Kucherov
2013 C conf
Prefix Table Construction and Conversion.
IWOCA
Widmer Bland, Gregory Kucherov, W. F. Smyth
2013 C conf
Using Cascading Bloom Filters to Improve the Memory Usage for de Brujin Graphs.
WABI
Kamil Salikhov, Gustavo Sacomoto, Gregory Kucherov
2013 J jnl
Using cascading Bloom filters to improve the memory usage for de Brujin graphs
CoRR
Gregory Kucherov, Kamil Salikhov
2012 C conf
Computing Discriminating and Generic Words.
SPIRE
Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
2012 J jnl
Cross-Document Pattern Matching
CoRR
Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
2012 B conf
Cross-Document Pattern Matching.
CPM
Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
2012 J jnl
On the combinatorics of suffix arrays
CoRR
Gregory Kucherov, Lilla Tóthmérész, Stéphane Vialette
2011 J jnl
Editorial.
J. Discrete Algorithms
Gregory Kucherov, Esko Ukkonen
2011 J jnl
Linear pattern matching on sparse suffix trees
CoRR
Roman Kolpakov, Gregory Kucherov, Tatiana Starikovskaya
2011 C conf
On-Line Construction of Position Heaps.
SPIRE
Gregory Kucherov
2011 J jnl
On-line construction of position heaps
CoRR
Gregory Kucherov
2011 — conf
Pattern Matching on Sparse Suffix Trees.
CCP
Roman Kolpakov, Gregory Kucherov, Tatiana Starikovskaya
2011 J jnl
Regular Language Constrained Sequence Alignment Revisited.
J. Comput. Biol.
Gregory Kucherov, Tamar Pinhas, Michal Ziv-Ukelson
2011 — conf
Subset Seed Extension to Protein BLAST.
BIOINFORMATICS
Anna Gambin, Slawomir Lasota, Michal Startek, Maciej Sykulski, Laurent Noé, Gregory Kucherov
2010 J jnl
Back-translation for discovering distant protein homologies in the presence of frameshift mutations.
Algorithms Mol. Biol.
Marta Gîrdea, Laurent Noé, Gregory Kucherov
2010 J jnl
Designing Efficient Spaced Seeds for SOLiD Read Mapping.
Adv. Bioinformatics
Laurent Noé, Marta Gîrdea, Gregory Kucherov
2010 J jnl
On maximal repetitions of arbitrary exponent.
Inf. Process. Lett.
Roman Kolpakov, Gregory Kucherov, Pascal Ochem
2010 C conf
Regular Language Constrained Sequence Alignment Revisited.
IWOCA
Gregory Kucherov, Tamar Pinhas, Michal Ziv-Ukelson
2010 B conf
Seed Design Framework for Mapping SOLiD Reads.
RECOMB
Laurent Noé, Marta Gîrdea, Gregory Kucherov
2009 C conf
Back-Translation for Discovering Distant Protein Homologies.
WABI
Marta Gîrdea, Laurent Noé, Gregory Kucherov
2009 B conf
CPM's 20th Anniversary: A Statistical Retrospective.
CPM
Elena Yavorska Harris, Thierry Lecroq, Gregory Kucherov, Stefano Lonardi
2009 B ed.
Combinatorial Pattern Matching, 20th Annual Symposium, CPM 2009, Lille, France, June 22-24, 2009, Proceedings
CPM
Gregory Kucherov, Esko Ukkonen
2009 J jnl
On Subset Seeds for Protein Alignment.
IEEE ACM Trans. Comput. Biol. Bioinform.
Mikhail A. Roytberg, Anna Gambin, Laurent Noé, Slawomir Lasota, Eugenia Furletova, Ewa Szczurek, Gregory Kucherov
2009 J jnl
On maximal repetitions of arbitrary exponent
CoRR
Roman Kolpakov, Gregory Kucherov, Pascal Ochem
2009 J jnl
Searching for gapped palindromes.
Theor. Comput. Sci.
Roman Kolpakov, Gregory Kucherov
2008 — ch.
Approximate Tandem Repeats.
Encyclopedia of Algorithms
Gregory Kucherov, Dina Sokol
2008 — conf
Efficient Seeding Techniques for Protein Similarity Search.
BIRD
Mikhail A. Roytberg, Anna Gambin, Laurent Noé, Slawomir Lasota, Eugenia Furletova, Ewa Szczurek, Gregory Kucherov
2008 J jnl
NORINE: a database of nonribosomal peptides.
Nucleic Acids Res.
Ségolène Caboche, Maude Pupin, Valérie Leclère, Arnaud Fontaine, Philippe Jacques, Gregory Kucherov
2008 J jnl
Optimal neighborhood indexing for protein similarity search.
BMC Bioinform.
Pierre Peterlongo, Laurent Noé, Dominique Lavenier, Van Hoa Nguyen, Gregory Kucherov, Mathieu Giraud
2008 J jnl
SIGffRid: A tool to search for sigma factor binding sites in bacterial genomes using comparative approach and biologically driven statistics.
BMC Bioinform.
Fabrice Touzain, Sophie Schbath, Isabelle Debled-Rennesson, Bertrand Aigle, Gregory Kucherov, Pierre Leblond
2008 B conf
Searching for Gapped Palindromes.
CPM
Roman Kolpakov, Gregory Kucherov
2007 Misc conf
Protein Similarity Search with Subset Seeds on a Dedicated Reconfigurable Hardware.
PPAM
Pierre Peterlongo, Laurent Noé, Dominique Lavenier, Gilles Georges, Julien Jacques, Gregory Kucherov, Mathieu Giraud
2007 C conf
Subset Seed Automaton.
CIAA
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
2006 J jnl
A Unifying Framework for Seed Sensitivity and its Application to Subset Seeds.
J. Bioinform. Comput. Biol.
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
2006 J jnl
A unifying framework for seed sensitivity and its application to subset seeds
CoRR
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
2006 J jnl
A unifying framework for seed sensitivity and its application to subset seeds (Extended abstract)
CoRR
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
2006 J jnl
An Overview of the Algorithmic Session of MCCMB'05.
J. Bioinform. Comput. Biol.
Gregory Kucherov, Andrey A. Mironov, Mikhail A. Roytberg
2006 J jnl
Estimating seed sensitivity on homogeneous alignments
CoRR
Gregory Kucherov, Laurent Noé, Yann Ponty
2006 B conf
Optimal Linear Arrangement of Interval Graphs.
MFCS
Johanne Cohen, Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch, Gregory Kucherov
2005 C conf
A Unifying Framework for Seed Sensitivity and Its Application to Subset Seeds.
WABI
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
2005 B conf
Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey.
WG
Mathilde Bouvel, Vladimir Grebinski, Gregory Kucherov
2005 J jnl
Multiseed Lossless Filtration.
IEEE ACM Trans. Comput. Biol. Bioinform.
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
2005 J jnl
YASS: enhancing the sensitivity of DNA similarity search.
Nucleic Acids Res.
Laurent Noé, Gregory Kucherov
2004 C conf
Estimating Seed Sensitivity on Homogeneous Alignments.
BIBE
Gregory Kucherov, Laurent Noé, Yann Ponty
2004 J jnl
Improved hit criteria for DNA local alignment.
BMC Bioinform.
Laurent Noé, Gregory Kucherov
2004 J jnl
Linear-time computation of local periods.
Theor. Comput. Sci.
Jean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre
2004 B conf
Multi-seed Lossless Filtration (Extended Abstract).
CPM
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
2003 J jnl
Finding approximate repetitions under Hamming distance.
Theor. Comput. Sci.
Roman M. Kolpakov, Gregory Kucherov
2003 J jnl
How Many Square Occurrences Must a Binary Sequence Contain?
Electron. J. Comb.
Gregory Kucherov, Pascal Ochem, Michaël Rao
2003 B conf
Linear-Time Computation of Local Periods.
MFCS
Jean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre
2003 J jnl
mreps: efficient and flexible detection of tandem repeats in DNA.
Nucleic Acids Res.
Roman M. Kolpakov, Ghizlane Bana, Gregory Kucherov
2001 A conf
Finding Approximate Repetitions under Hamming Distance.
ESA
Roman M. Kolpakov, Gregory Kucherov
2000 C conf
Finding Repeats with Fixed Gap.
SPIRE
Roman M. Kolpakov, Gregory Kucherov
2000 J jnl
Optimal Reconstruction of Graphs under the Additive Model.
Algorithmica
Vladimir Grebinski, Gregory Kucherov
1999 A* conf
Finding Maximal Repetitions in a Word in Linear Time.
FOCS
Roman M. Kolpakov, Gregory Kucherov
1999 B conf
On Maximal Repetitions in Words.
FCT
Roman M. Kolpakov, Gregory Kucherov
1999 J jnl
On Repetition-Free Binary Words of Minimal Density.
Theor. Comput. Sci.
Roman M. Kolpakov, Gregory Kucherov, Yuriy V. Tarannikov
1999 — conf
Patterns in Words versus Patterns in Trees: A Brief Survey and New Results.
Ershov Memorial Conference
Gregory Kucherov, Michaël Rusinowitch
1999 A* conf
Reconstructing Set Partitions.
SODA
Vladimir Grebinski, Gregory Kucherov
1999 J jnl
The Complexity of Some Complementation Problems.
Inf. Process. Lett.
David A. Plaisted, Gregory Kucherov
1998 B conf
On Repetition-Free Binary Words of Minimal Density.
MFCS
Roman M. Kolpakov, Gregory Kucherov, Yuriy V. Tarannikov
1998 J jnl
Reconstructing a Hamiltonian Cycle by Querying the Graph: Application to DNA Physical Mapping.
Discret. Appl. Math.
Vladimir Grebinski, Gregory Kucherov
1997 J jnl
Matching a Set of Strings with Variable Length don't Cares.
Theor. Comput. Sci.
Gregory Kucherov, Michaël Rusinowitch
1997 B conf
Minimal Letter Frequency in n-th Power-Free Binary Words.
MFCS
Roman M. Kolpakov, Gregory Kucherov
1997 — conf
Optimal Query Bounds for Reconstructing a Hamiltonian Cycle in Complete Graphs.
ISTCS
Vladimir Grebinski, Gregory Kucherov
1997 A conf
Optimal Reconstruction of Graphs Under the Additive Model.
ESA
Vladimir Grebinski, Gregory Kucherov
1997 — conf
Visualization of Dynamic Automata Using Padnon.
Workshop on Implementing Automata
François Bertault, Gregory Kucherov
1996 J jnl
Valentin M. Antimirov (1961-1995).
Theor. Comput. Sci.
Gregory Kucherov, Pierre Lescanne, Peter D. Mosses
1995 J jnl
Decidability of Regularity and Related Properties of Ground Normal Form Languages
Inf. Comput.
Gregory Kucherov, Mohamed Tajine
1995 B conf
Matching a Set of Strings with Variable Length Don't Cares.
CPM
Gregory Kucherov, Michaël Rusinowitch
1995 J jnl
Undecidability of Ground Reducibility for Word Rewriting Systems with Variables.
Inf. Process. Lett.
Gregory Kucherov, Michaël Rusinowitch
1994 Misc conf
On ground reducibility problem for word rewriting systems with variables.
SAC
Gregory Kucherov, Michaël Rusinowitch
1994 — conf
Some Results on Top-Context-Free Tree Languages.
CAAP
Dieter Hofbauer, Maria Huber, Gregory Kucherov
1994 — conf
The Complexity of Testing Ground Reducibility for Linear Word Rewriting Systems with Variables.
CTRS
Gregory Kucherov, Michaël Rusinowitch
1992 J jnl
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.
Inf. Softw. Technol.
Gregory Kucherov, V. A. Kositov
1992 — conf
Decidability of Regularity and Related Properties of Ground Normal Form Languages.
CTRS
Gregory Kucherov, Mohamed Tajine
1991 — conf
On Relationship Between Term Rewriting Systems and Regular Tree Languages.
RTA
Gregory Kucherov
1990 — conf
The Database Programming Language Atlant: Principal Features and Implementation techniques.
East/West Database Workshop
Alexandre V. Zamulin, V. A. Kositov, Gregory Kucherov, E. V. Pak
1988 — conf
A New Quasi-Reducibility Testing Algorithm and its Application to Proofs by Induction.
ALP
Gregory Kucherov