Gregory Kucherov

ORCID

Publication Activity (10 Years)

Years Active: 1988-2024
Publications (10 Years): 29

Top Venues

Publications

Djamal Belazzougui, Gregory Kucherov, Stefan Walzer
Better Space-Time-Robustness Trade-Offs for Set Reconciliation. ICALP (2024)
Djamal Belazzougui, Gregory Kucherov, Stefan Walzer
Better space-time-robustness trade-offs for set reconciliation. CoRR (2024)
Éric Fusy, Gregory Kucherov
Count-Min Sketch with Variable Number of Hash Functions: An Experimental Study. SPIRE (2023)
Éric Fusy, Gregory Kucherov
Count-min sketch with variable number of hash functions: an experimental study. CoRR (2023)
Éric Fusy, Gregory Kucherov
Phase Transition in Count Approximation by Count-Min Sketch with Conservative Updates. CIAC (2023)
Gregory Kucherov, Steven Skiena
Improving the Sensitivity of MinHash Through Hash-Value Analysis. CPM (2023)
Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov
Space-efficient representation of genomic k-mer count tables. Algorithms Mol. Biol. 17 (1) (2022)
Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov
Efficient Reconciliation of Genomic Datasets of High Similarity. WABI (2022)
Éric Fusy, Gregory Kucherov
Analysis of Count-Min sketch under conservative update. CoRR (2022)
Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov
Set-Min Sketch: A Probabilistic Map for Power-Law Distributions with Application to k-Mer Annotation. J. Comput. Biol. 29 (2) (2022)
René van Bevern, Gregory Kucherov
Special Issue on Computer Science Symposium in Russia (2019). Theory Comput. Syst. 65 (3) (2021)
Martin C. Frith, Laurent Noé, Gregory Kucherov
Minimally overlapping words for sequence similarity search. Bioinform. 36 (22-23) (2021)
Yoshihiro Shibuya, Djamal Belazzougui, Gregory Kucherov
Space-Efficient Representation of Genomic k-Mer Count Tables. WABI (2021)
Djamal Belazzougui, Gregory Kucherov
Efficient Tree-Structured Categorical Retrieval. CPM (2020)
Djamal Belazzougui, Gregory Kucherov
Efficient tree-structured categorical retrieval. CoRR (2020)
Maxime Crochemore, Alice Héliou, Gregory Kucherov, Laurent Mouchard, Solon P. Pissis, Yann Ramusat
Absent words in a sliding window with applications. Inf. Comput. 270 (2020)
Gregory Kucherov
Evolution of biosequence search algorithms: a brief survey. Bioinform. 35 (19) (2019)
Maxime Crochemore, Roman Kolpakov, Gregory Kucherov
-gapped repeats. Inf. Comput. 268 (2019)
Gregory Kucherov, Yakov Nekrich
Full-Fledged Real-Time Indexing for Constant Size Alphabets. Algorithmica 79 (2) (2017)
Maxime Crochemore, Alice Héliou, Gregory Kucherov, Laurent Mouchard, Solon P. Pissis, Yann Ramusat
Minimal Absent Words in a Sliding Window and Applications to On-Line Pattern Matching. FCT (2017)
Gregory Kucherov, Kamil Salikhov, Dekel Tsur
Approximate string matching using a bidirectional index. Theor. Comput. Sci. 638 (2016)
Karel Brinda, Valentina Boeva, Gregory Kucherov
RNF: a general framework to evaluate NGS read mappers. Bioinform. 32 (1) (2016)
Maxime Crochemore, Roman Kolpakov, Gregory Kucherov
Optimal Bounds for Computing \alpha α -gapped Repeats. LATA (2016)
Alexander Loptev, Gregory Kucherov, Tatiana Starikovskaya
On Maximal Unbordered Factors. CPM (2015)
Maxime Crochemore, Roman Kolpakov, Gregory Kucherov
Optimal searching of gapped repeats in a word. CoRR (2015)
Pawel Gawrychowski, Gregory Kucherov, Benjamin Sach, Tatiana Starikovskaya
Computing the Longest Unbordered Substring. SPIRE (2015)
Karel Brinda, Maciej Sykulski, Gregory Kucherov
Spaced seeds improve metagenomic classification. CoRR (2015)
Karel Brinda, Maciej Sykulski, Gregory Kucherov
-mer-based metagenomic classification. Bioinform. 31 (22) (2015)
Gregory Kucherov, Alexander Loptev, Tatiana Starikovskaya
On Maximal Unbordered Factors. CoRR (2015)
Tsvi Kopelowitz, Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
Cross-document pattern matching. J. Discrete Algorithms 24 (2014)
Tamar Pinhas, Nimrod Milo, Gregory Kucherov, Michal Ziv-Ukelson
Algorithms for path-constrained sequence alignment. J. Discrete Algorithms 24 (2014)
Maxime Crochemore, James D. Currie, Gregory Kucherov, Dirk Nowotka
Combinatorics and Algorithmics of Strings (Dagstuhl Seminar 14111). Dagstuhl Reports 4 (3) (2014)
Gregory Kucherov, Dekel Tsur
Improved Filters for the Approximate Suffix-Prefix Overlap Problem. SPIRE (2014)
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
Subset seed automaton. CoRR (2014)
Kamil Salikhov, Gustavo Sacomoto, Gregory Kucherov
Using cascading Bloom filters to improve the memory usage for de Brujin graphs. Algorithms Mol. Biol. 9 (2014)
Gregory Kucherov, Kamil Salikhov, Dekel Tsur
Approximate String Matching Using a Bidirectional Index. CPM (2014)
Gregory Kucherov, Yakov Nekrich
Full-Fledged Real-Time Indexing for Constant Size Alphabets. ICALP (1) (2013)
Gregory Kucherov, Yakov Nekrich
Full-fledged Real-Time Indexing for Constant Size Alphabets CoRR (2013)
Gregory Kucherov, Lilla Tóthmérész, Stéphane Vialette
On the combinatorics of suffix arrays. Inf. Process. Lett. 113 (22-24) (2013)
Gregory Kucherov, Dekel Tsur
Approximate String Matching using a Bidirectional Index. CoRR (2013)
Widmer Bland, Gregory Kucherov, W. F. Smyth
Prefix Table Construction and Conversion. IWOCA (2013)
Gregory Kucherov, Kamil Salikhov
Using cascading Bloom filters to improve the memory usage for de Brujin graphs CoRR (2013)
Pawel Gawrychowski, Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
Minimal Discriminating Words Problem Revisited. SPIRE (2013)
Gregory Kucherov
On-line construction of position heaps. J. Discrete Algorithms 20 (2013)
Kamil Salikhov, Gustavo Sacomoto, Gregory Kucherov
Using Cascading Bloom Filters to Improve the Memory Usage for de Brujin Graphs. WABI (2013)
Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
Cross-Document Pattern Matching. CPM (2012)
Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
Computing Discriminating and Generic Words. SPIRE (2012)
Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
Cross-Document Pattern Matching CoRR (2012)
Gregory Kucherov, Lilla Tóthmérész, Stéphane Vialette
On the combinatorics of suffix arrays CoRR (2012)
Gregory Kucherov, Esko Ukkonen
Editorial. J. Discrete Algorithms 9 (1) (2011)
Roman Kolpakov, Gregory Kucherov, Tatiana Starikovskaya
Pattern Matching on Sparse Suffix Trees. CCP (2011)
Anna Gambin, Slawomir Lasota, Michal Startek, Maciej Sykulski, Laurent Noé, Gregory Kucherov
Subset Seed Extension to Protein BLAST. BIOINFORMATICS (2011)
Gregory Kucherov
On-Line Construction of Position Heaps. SPIRE (2011)
Gregory Kucherov
On-line construction of position heaps CoRR (2011)
Roman Kolpakov, Gregory Kucherov, Tatiana Starikovskaya
Linear pattern matching on sparse suffix trees CoRR (2011)
Gregory Kucherov, Tamar Pinhas, Michal Ziv-Ukelson
Regular Language Constrained Sequence Alignment Revisited. J. Comput. Biol. 18 (5) (2011)
Marta Gîrdea, Laurent Noé, Gregory Kucherov
Back-translation for discovering distant protein homologies in the presence of frameshift mutations. Algorithms Mol. Biol. 5 (2010)
Laurent Noé, Marta Gîrdea, Gregory Kucherov
Seed Design Framework for Mapping SOLiD Reads. RECOMB (2010)
Gregory Kucherov, Tamar Pinhas, Michal Ziv-Ukelson
Regular Language Constrained Sequence Alignment Revisited. IWOCA (2010)
Roman Kolpakov, Gregory Kucherov, Pascal Ochem
On maximal repetitions of arbitrary exponent. Inf. Process. Lett. 110 (7) (2010)
Laurent Noé, Marta Gîrdea, Gregory Kucherov
Designing Efficient Spaced Seeds for SOLiD Read Mapping. Adv. Bioinformatics 2010 (2010)
Mikhail A. Roytberg, Anna Gambin, Laurent Noé, Slawomir Lasota, Eugenia Furletova, Ewa Szczurek, Gregory Kucherov
On Subset Seeds for Protein Alignment. IEEE ACM Trans. Comput. Biol. Bioinform. 6 (3) (2009)
Elena Yavorska Harris, Thierry Lecroq, Gregory Kucherov, Stefano Lonardi
CPM's 20th Anniversary: A Statistical Retrospective. CPM (2009)
Marta Gîrdea, Laurent Noé, Gregory Kucherov
Back-Translation for Discovering Distant Protein Homologies. WABI (2009)
Roman Kolpakov, Gregory Kucherov, Pascal Ochem
On maximal repetitions of arbitrary exponent CoRR (2009)
Roman Kolpakov, Gregory Kucherov
Searching for gapped palindromes. Theor. Comput. Sci. 410 (51) (2009)
Roman Kolpakov, Gregory Kucherov
Searching for Gapped Palindromes. CPM (2008)
Pierre Peterlongo, Laurent Noé, Dominique Lavenier, Van Hoa Nguyen, Gregory Kucherov, Mathieu Giraud
Optimal neighborhood indexing for protein similarity search. BMC Bioinform. 9 (2008)
Mikhail A. Roytberg, Anna Gambin, Laurent Noé, Slawomir Lasota, Eugenia Furletova, Ewa Szczurek, Gregory Kucherov
Efficient Seeding Techniques for Protein Similarity Search. BIRD (2008)
Ségolène Caboche, Maude Pupin, Valérie Leclère, Arnaud Fontaine, Philippe Jacques, Gregory Kucherov
NORINE: a database of nonribosomal peptides. Nucleic Acids Res. 36 (Database-Issue) (2008)
Fabrice Touzain, Sophie Schbath, Isabelle Debled-Rennesson, Bertrand Aigle, Gregory Kucherov, Pierre Leblond
SIGffRid: A tool to search for sigma factor binding sites in bacterial genomes using comparative approach and biologically driven statistics. BMC Bioinform. 9 (2008)
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
Subset Seed Automaton. CIAA (2007)
Pierre Peterlongo, Laurent Noé, Dominique Lavenier, Gilles Georges, Julien Jacques, Gregory Kucherov, Mathieu Giraud
Protein Similarity Search with Subset Seeds on a Dedicated Reconfigurable Hardware. PPAM (2007)
Gregory Kucherov, Laurent Noé, Yann Ponty
Estimating seed sensitivity on homogeneous alignments CoRR (2006)
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
A unifying framework for seed sensitivity and its application to subset seeds CoRR (2006)
Johanne Cohen, Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch, Gregory Kucherov
Optimal Linear Arrangement of Interval Graphs. MFCS (2006)
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
A Unifying Framework for Seed Sensitivity and its Application to Subset Seeds. J. Bioinform. Comput. Biol. 4 (2) (2006)
Gregory Kucherov, Andrey A. Mironov, Mikhail A. Roytberg
An Overview of the Algorithmic Session of MCCMB'05. J. Bioinform. Comput. Biol. 4 (2) (2006)
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
A unifying framework for seed sensitivity and its application to subset seeds (Extended abstract) CoRR (2006)
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
Multiseed Lossless Filtration. IEEE ACM Trans. Comput. Biol. Bioinform. 2 (1) (2005)
Mathilde Bouvel, Vladimir Grebinski, Gregory Kucherov
Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey. WG (2005)
Laurent Noé, Gregory Kucherov
YASS: enhancing the sensitivity of DNA similarity search. Nucleic Acids Res. 33 (Web-Server-Issue) (2005)
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
A Unifying Framework for Seed Sensitivity and Its Application to Subset Seeds. WABI (2005)
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
Multi-seed Lossless Filtration (Extended Abstract). CPM (2004)
Gregory Kucherov, Laurent Noé, Yann Ponty
Estimating Seed Sensitivity on Homogeneous Alignments. BIBE (2004)
Laurent Noé, Gregory Kucherov
Improved hit criteria for DNA local alignment. BMC Bioinform. 5 (2004)
Jean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre
Linear-time computation of local periods. Theor. Comput. Sci. 326 (1-3) (2004)
Roman M. Kolpakov, Gregory Kucherov
Finding approximate repetitions under Hamming distance. Theor. Comput. Sci. 303 (1) (2003)
Roman M. Kolpakov, Ghizlane Bana, Gregory Kucherov
mreps: efficient and flexible detection of tandem repeats in DNA. Nucleic Acids Res. 31 (13) (2003)
Jean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre
Linear-Time Computation of Local Periods. MFCS (2003)
Gregory Kucherov, Pascal Ochem, Michaël Rao
How Many Square Occurrences Must a Binary Sequence Contain? Electron. J. Comb. 10 (2003)
Roman M. Kolpakov, Gregory Kucherov
Finding Approximate Repetitions under Hamming Distance. ESA (2001)
Vladimir Grebinski, Gregory Kucherov
Optimal Reconstruction of Graphs under the Additive Model. Algorithmica 28 (1) (2000)
Roman M. Kolpakov, Gregory Kucherov
Finding Repeats with Fixed Gap. SPIRE (2000)
Roman M. Kolpakov, Gregory Kucherov
Finding Maximal Repetitions in a Word in Linear Time. FOCS (1999)
Gregory Kucherov, Michaël Rusinowitch
Patterns in Words versus Patterns in Trees: A Brief Survey and New Results. Ershov Memorial Conference (1999)
Roman M. Kolpakov, Gregory Kucherov
On Maximal Repetitions in Words. FCT (1999)
Roman M. Kolpakov, Gregory Kucherov, Yuriy Tarannikov
On Repetition-Free Binary Words of Minimal Density. Theor. Comput. Sci. 218 (1) (1999)
Vladimir Grebinski, Gregory Kucherov
Reconstructing Set Partitions. SODA (1999)
David A. Plaisted, Gregory Kucherov
The Complexity of Some Complementation Problems. Inf. Process. Lett. 71 (3-4) (1999)

Gregory Kucherov.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Gregory Kucherov