Gregory Kucherov

Gregory Kucherov, Yakov Nekrich: Full-fledged Real-Time Indexing for Constant Size Alphabets. CoRR abs/1302.4016 (2013)

Gregory Kucherov, Kamil Salikhov: Using cascading Bloom filters to improve the memory usage for de Brujin graphs. CoRR abs/1302.7278 (2013)

Gregory Kucherov, Yakov Nekrich, Tatiana A. Starikovskaya: Cross-Document Pattern Matching. CPM 2012: 196-207

Gregory Kucherov, Yakov Nekrich, Tatiana A. Starikovskaya: Computing Discriminating and Generic Words. SPIRE 2012: 307-317

Gregory Kucherov, Yakov Nekrich, Tatiana A. Starikovskaya: Cross-Document Pattern Matching. CoRR abs/1202.4076 (2012)

Gregory Kucherov, Lilla Tóthmérész, Stéphane Vialette: On the combinatorics of suffix arrays. CoRR abs/1206.3877 (2012)

Gregory Kucherov, Tamar Pinhas, Michal Ziv-Ukelson: Regular Language Constrained Sequence Alignment Revisited. Journal of Computational Biology 18(5): 771-781 (2011)

Gregory Kucherov, Esko Ukkonen: Editorial. J. Discrete Algorithms 9(1): 1 (2011)

Anna Gambin, Slawomir Lasota, Michal Startek, Maciej Sykulski, Laurent Noé, Gregory Kucherov: Subset Seed Extension to Protein BLAST. BIOINFORMATICS 2011: 149-158

Roman Kolpakov, Gregory Kucherov, Tatiana A. Starikovskaya: Pattern Matching on Sparse Suffix Trees. CCP 2011: 92-97

Gregory Kucherov: On-Line Construction of Position Heaps. SPIRE 2011: 326-337

Roman Kolpakov, Gregory Kucherov, Tatiana A. Starikovskaya: Linear pattern matching on sparse suffix trees. CoRR abs/1103.2613 (2011)

Gregory Kucherov: On-line construction of position heaps. CoRR abs/1104.1601 (2011)

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

Marta Gîrdea, Laurent Noé, Gregory Kucherov: Back-translation for discovering distant protein homologies in the presence of frameshift mutations. Algorithms for Molecular Biology 5: 6 (2010)

Roman Kolpakov, Gregory Kucherov, Pascal Ochem: On maximal repetitions of arbitrary exponent. Inf. Process. Lett. 110(7): 252-256 (2010)

Gregory Kucherov, Tamar Pinhas, Michal Ziv-Ukelson: Regular Language Constrained Sequence Alignment Revisited. IWOCA 2010: 404-415

Laurent Noé, Marta Gîrdea, Gregory Kucherov: Seed Design Framework for Mapping SOLiD Reads. RECOMB 2010: 384-396

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. Biology Bioinform. 6(3): 483-494 (2009)

Roman Kolpakov, Gregory Kucherov: Searching for gapped palindromes. Theor. Comput. Sci. 410(51): 5365-5373 (2009)

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

Marta Gîrdea, Laurent Noé, Gregory Kucherov: Back-Translation for Discovering Distant Protein Homologies. WABI 2009: 108-120

Gregory Kucherov, Esko Ukkonen (Eds.): Combinatorial Pattern Matching, 20th Annual Symposium, CPM 2009, Lille, France, June 22-24, 2009, Proceedings. Lecture Notes in Computer Science 5577, Springer 2009, isbn 978-3-642-02440-5

Roman Kolpakov, Gregory Kucherov, Pascal Ochem: On maximal repetitions of arbitrary exponent. CoRR abs/0906.4750 (2009)

Pierre Peterlongo, Laurent Noé, Dominique Lavenier, Van Hoa Nguyen, Gregory Kucherov, Mathieu Giraud: Optimal neighborhood indexing for protein similarity search. BMC Bioinformatics 9 (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 Bioinformatics 9 (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 Research 36(Database-Issue): 326-331 (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: 466-478

Roman Kolpakov, Gregory Kucherov: Searching for Gapped Palindromes. CPM 2008: 18-30

Gregory Kucherov, Dina Sokol: Approximate Tandem Repeats. Encyclopedia of Algorithms 2008

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: 1240-1248

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg: Subset Seed Automaton. CIAA 2007: 180-191

Gregory Kucherov, Andrey A. Mironov, Mikhail A. Roytberg: An Overview of the Algorithmic Session of MCCMB'05. J. Bioinformatics and Computational Biology 4(2) (2006)

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg: A Unifying Framework for Seed Sensitivity and its Application to Subset Seeds. J. Bioinformatics and Computational Biology 4(2): 553-570 (2006)

Johanne Cohen, Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch, Gregory Kucherov: Optimal Linear Arrangement of Interval Graphs. MFCS 2006: 267-279

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg: A unifying framework for seed sensitivity and its application to subset seeds. CoRR abs/cs/0601116 (2006)

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg: A unifying framework for seed sensitivity and its application to subset seeds (Extended abstract). CoRR abs/cs/0603105 (2006)

Gregory Kucherov, Laurent Noé, Yann Ponty: Estimating seed sensitivity on homogeneous alignments. CoRR abs/cs/0603106 (2006)

Laurent Noé, Gregory Kucherov: YASS: enhancing the sensitivity of DNA similarity search. Nucleic Acids Research 33(Web-Server-Issue): 540-543 (2005)

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg: Multiseed Lossless Filtration. IEEE/ACM Trans. Comput. Biology Bioinform. 2(1): 51-61 (2005)

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg: A Unifying Framework for Seed Sensitivity and Its Application to Subset Seeds. WABI 2005: 251-263

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

Laurent Noé, Gregory Kucherov: Improved hit criteria for DNA local alignment. BMC Bioinformatics 5: 149 (2004)

Jean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre: Linear-time computation of local periods. Theor. Comput. Sci. 326(1-3): 229-240 (2004)

Gregory Kucherov, Laurent Noé, Yann Ponty: Estimating Seed Sensitivity on Homogeneous Alignments. BIBE 2004: 387-394

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

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

Roman M. Kolpakov, Ghizlane Bana, Gregory Kucherov: mreps: efficient and flexible detection of tandem repeats in DNA. Nucleic Acids Research 31(13): 3672-3678 (2003)

Roman M. Kolpakov, Gregory Kucherov: Finding approximate repetitions under Hamming distance. Theor. Comput. Sci. 1(303): 135-156 (2003)

Jean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre: Linear-Time Computation of Local Periods. MFCS 2003: 388-397

Roman M. Kolpakov, Gregory Kucherov: Finding Approximate Repetitions under Hamming Distance. ESA 2001: 170-181

Vladimir Grebinski, Gregory Kucherov: Optimal Reconstruction of Graphs under the Additive Model. Algorithmica 28(1): 104-124 (2000)

Roman M. Kolpakov, Gregory Kucherov: Finding Repeats with Fixed Gap. SPIRE 2000: 162-168

David A. Plaisted, Gregory Kucherov: The Complexity of Some Complementation Problems. Inf. Process. Lett. 71(3-4): 159-165 (1999)

Roman M. Kolpakov, Gregory Kucherov, Yuriy Tarannikov: On Repetition-Free Binary Words of Minimal Density. Theor. Comput. Sci. 218(1): 161-175 (1999)

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

Roman M. Kolpakov, Gregory Kucherov: On Maximal Repetitions in Words. FCT 1999: 374-385

Roman M. Kolpakov, Gregory Kucherov: Finding Maximal Repetitions in a Word in Linear Time. FOCS 1999: 596-604

Vladimir Grebinski, Gregory Kucherov: Reconstructing Set Partitions. SODA 1999: 915-916

Vladimir Grebinski, Gregory Kucherov: Reconstructing a Hamiltonian Cycle by Querying the Graph: Application to DNA Physical Mapping. Discrete Applied Mathematics 88(1-3): 147-165 (1998)

Roman M. Kolpakov, Gregory Kucherov, Yuriy Tarannikov: On Repetition-Free Binary Words of Minimal Density. MFCS 1998: 683-692

Gregory Kucherov, Michaël Rusinowitch: Matching a Set of Strings with Variable Length don't Cares. Theor. Comput. Sci. 178(1-2): 129-154 (1997)

Vladimir Grebinski, Gregory Kucherov: Optimal Reconstruction of Graphs Under the Additive Model. ESA 1997: 246-258

Vladimir Grebinski, Gregory Kucherov: Optimal Query Bounds for Reconstructing a Hamiltonian Cycle in Complete Graphs. ISTCS 1997: 166-173

Roman M. Kolpakov, Gregory Kucherov: Minimal Letter Frequency in n-th Power-Free Binary Words. MFCS 1997: 347-357

François Bertault, Gregory Kucherov: Visualization of Dynamic Automata Using Padnon. Workshop on Implementing Automata 1997: 25-28

Gregory Kucherov, Pierre Lescanne, Peter D. Mosses: Valentin M. Antimirov (1961-1995). Theor. Comput. Sci. 155(2): 289-290 (1996)

Gregory Kucherov, Mohamed Tajine: Decidability of Regularity and Related Properties of Ground Normal Form Languages. Inf. Comput. 118(1): 91-100 (1995)

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

Gregory Kucherov, Michaël Rusinowitch: Matching a Set of Strings with Variable Length Don't Cares. CPM 1995: 230-247

Dieter Hofbauer, Maria Huber, Gregory Kucherov: Some Results on Top-Context-Free Tree Languages. CAAP 1994: 157-171

Gregory Kucherov, Michaël Rusinowitch: The Complexitiy of Testing Ground Reducibility for Linear Word Rewriting Systems with Variables. CTRS 1994: 262-275

Gregory Kucherov, Michaël Rusinowitch: On ground reducibility problem for word rewriting systems with variables. SAC 1994: 271-276

Gregory Kucherov, Mohamed Tajine: Decidability of Regularity and Related Properties of Ground Normal Form Languages. CTRS 1992: 272-286

Gregory Kucherov: On Relationship Between Term Rewriting Systems and Regular Tree Languages. RTA 1991: 299-311

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

Gregory Kucherov: A New Quasi-Reducibility Testing Algorithm and its Application to Proofs by Induction. ALP 1988: 204-213