dblp.uni-trier.dewww.uni-trier.de

Gregory Kucherov Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
58EEGregory Kucherov, Esko Ukkonen: Combinatorial Pattern Matching, 20th Annual Symposium, CPM 2009, Lille, France, June 22-24, 2009, Proceedings Springer 2009
57EEElena Yavorska Harris, Thierry Lecroq, Gregory Kucherov, Stefano Lonardi: CPM's 20th Anniversary: A Statistical Retrospective. CPM 2009: 1-11
56EEMarta Gîrdea, Laurent Noé, Gregory Kucherov: Back-Translation for Discovering Distant Protein Homologies. WABI 2009: 108-120
55EERoman Kolpakov, Gregory Kucherov, Pascal Ochem: On maximal repetitions of arbitrary exponent CoRR abs/0906.4750: (2009)
54EEMikhail 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)
2008
53EEMikhail 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
52EERoman Kolpakov, Gregory Kucherov: Searching for Gapped Palindromes. CPM 2008: 18-30
51EEGregory Kucherov, Dina Sokol: Approximate Tandem Repeats. Encyclopedia of Algorithms 2008
50EEPierre Peterlongo, Laurent Noé, Dominique Lavenier, Van Hoa Nguyen, Gregory Kucherov, Mathieu Giraud: Optimal neighborhood indexing for protein similarity search. BMC Bioinformatics 9: (2008)
49EEFabrice 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)
48EESé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)
2007
47EEGregory Kucherov, Laurent Noé, Mikhail A. Roytberg: Subset Seed Automaton. CIAA 2007: 180-191
46EEPierre 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
2006
45EEJohanne Cohen, Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch, Gregory Kucherov: Optimal Linear Arrangement of Interval Graphs. MFCS 2006: 267-279
44EEGregory Kucherov, Laurent Noé, Mikhail A. Roytberg: A unifying framework for seed sensitivity and its application to subset seeds CoRR abs/cs/0601116: (2006)
43EEGregory 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)
42EEGregory Kucherov, Laurent Noé, Yann Ponty: Estimating seed sensitivity on homogeneous alignments CoRR abs/cs/0603106: (2006)
41EEGregory 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)
40EEGregory Kucherov, Andrey A. Mironov, Mikhail A. Roytberg: An Overview of the Algorithmic Session of MCCMB'05. J. Bioinformatics and Computational Biology 4(2): (2006)
2005
39EEGregory Kucherov, Laurent Noé, Mikhail A. Roytberg: A Unifying Framework for Seed Sensitivity and Its Application to Subset Seeds. WABI 2005: 251-263
38EEMathilde Bouvel, Vladimir Grebinski, Gregory Kucherov: Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey. WG 2005: 16-27
37EEGregory Kucherov, Laurent Noé, Mikhail A. Roytberg: Multiseed Lossless Filtration. IEEE/ACM Trans. Comput. Biology Bioinform. 2(1): 51-61 (2005)
36EELaurent Noé, Gregory Kucherov: YASS: enhancing the sensitivity of DNA similarity search. Nucleic Acids Research 33(Web-Server-Issue): 540-543 (2005)
2004
35EEGregory Kucherov, Laurent Noé, Yann Ponty: Estimating Seed Sensitivity on Homogeneous Alignments. BIBE 2004: 387-394
34EEGregory Kucherov, Laurent Noé, Mikhail A. Roytberg: Multi-seed Lossless Filtration (Extended Abstract). CPM 2004: 297-310
33EELaurent Noé, Gregory Kucherov: Improved hit criteria for DNA local alignment. BMC Bioinformatics 5: 149 (2004)
32EEJean-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)
2003
31EEJean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre: Linear-Time Computation of Local Periods. MFCS 2003: 388-397
30EEGregory Kucherov, Pascal Ochem, Michaël Rao: How Many Square Occurrences Must a Binary Sequence Contain? Electr. J. Comb. 10: (2003)
29 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)
28EERoman M. Kolpakov, Gregory Kucherov: Finding approximate repetitions under Hamming distance. Theor. Comput. Sci. 1(303): 135-156 (2003)
2001
27EERoman M. Kolpakov, Gregory Kucherov: Finding Approximate Repetitions under Hamming Distance. ESA 2001: 170-181
2000
26EERoman M. Kolpakov, Gregory Kucherov: Finding Repeats with Fixed Gap. SPIRE 2000: 162-168
25EEVladimir Grebinski, Gregory Kucherov: Optimal Reconstruction of Graphs under the Additive Model. Algorithmica 28(1): 104-124 (2000)
1999
24EEGregory Kucherov, Michaël Rusinowitch: Patterns in Words versus Patterns in Trees: A Brief Survey and New Results. Ershov Memorial Conference 1999: 283-296
23EERoman M. Kolpakov, Gregory Kucherov: On Maximal Repetitions in Words. FCT 1999: 374-385
22EERoman M. Kolpakov, Gregory Kucherov: Finding Maximal Repetitions in a Word in Linear Time. FOCS 1999: 596-604
21EEVladimir Grebinski, Gregory Kucherov: Reconstructing Set Partitions. SODA 1999: 915-916
20EEDavid A. Plaisted, Gregory Kucherov: The Complexity of Some Complementation Problems. Inf. Process. Lett. 71(3-4): 159-165 (1999)
19EERoman M. Kolpakov, Gregory Kucherov, Yuriy Tarannikov: On Repetition-Free Binary Words of Minimal Density. Theor. Comput. Sci. 218(1): 161-175 (1999)
1998
18EERoman M. Kolpakov, Gregory Kucherov, Yuriy Tarannikov: On Repetition-Free Binary Words of Minimal Density. MFCS 1998: 683-692
17EEVladimir 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)
1997
16EEVladimir Grebinski, Gregory Kucherov: Optimal Reconstruction of Graphs Under the Additive Model. ESA 1997: 246-258
15EEVladimir Grebinski, Gregory Kucherov: Optimal Query Bounds for Reconstructing a Hamiltonian Cycle in Complete Graphs. ISTCS 1997: 166-173
14EERoman M. Kolpakov, Gregory Kucherov: Minimal Letter Frequency in n-th Power-Free Binary Words. MFCS 1997: 347-357
13 François Bertault, Gregory Kucherov: Visualization of Dynamic Automata Using Padnon. Workshop on Implementing Automata 1997: 25-28
12EEGregory Kucherov, Michaël Rusinowitch: Matching a Set of Strings with Variable Length don't Cares. Theor. Comput. Sci. 178(1-2): 129-154 (1997)
1996
11 Gregory Kucherov, Pierre Lescanne, Peter D. Mosses: Valentin M. Antimirov (1961-1995). Theor. Comput. Sci. 155(2): 289-290 (1996)
1995
10 Gregory Kucherov, Michaël Rusinowitch: Matching a Set of Strings with Variable Length Don't Cares. CPM 1995: 230-247
9 Gregory Kucherov, Mohamed Tajine: Decidability of Regularity and Related Properties of Ground Normal Form Languages Inf. Comput. 118(1): 91-100 (1995)
8EEGregory Kucherov, Michaël Rusinowitch: Undecidability of Ground Reducibility for Word Rewriting Systems with Variables. Inf. Process. Lett. 53(4): 209-215 (1995)
1994
7EEDieter Hofbauer, Maria Huber, Gregory Kucherov: Some Results on Top-Context-Free Tree Languages. CAAP 1994: 157-171
6 Gregory Kucherov, Michaël Rusinowitch: The Complexitiy of Testing Ground Reducibility for Linear Word Rewriting Systems with Variables. CTRS 1994: 262-275
5EEGregory Kucherov, Michaël Rusinowitch: On ground reducibility problem for word rewriting systems with variables. SAC 1994: 271-276
1992
4 Gregory Kucherov, Mohamed Tajine: Decidability of Regularity and Related Properties of Ground Normal Form Languages. CTRS 1992: 272-286
1991
3EEGregory Kucherov: On Relationship Between Term Rewriting Systems and Regular Tree Languages. RTA 1991: 299-311
1990
2 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
1988
1EEGregory Kucherov: A New Quasi-Reducibility Testing Algorithm and its Application to Proofs by Induction. ALP 1988: 204-213

Coauthor Index

1Bertrand Aigle [49]
2Ghizlane Bana [29]
3François Bertault [13]
4Mathilde Bouvel [38]
5Ségolène Caboche [48]
6Johanne Cohen [45]
7Isabelle Debled-Rennesson [49]
8Jean-Pierre Duval [31] [32]
9Fedor V. Fomin [45]
10Arnaud Fontaine [48]
11Eugenia Furletova [53] [54]
12Anna Gambin [53] [54]
13Gilles Georges [46]
14Mathieu Giraud [46] [50]
15Marta Gîrdea [56]
16Vladimir Grebinski [15] [16] [17] [21] [25] [38]
17Elena Yavorska Harris [57]
18Pinar Heggernes [45]
19Dieter Hofbauer [7]
20Maria Huber [7]
21Julien Jacques [46]
22Philippe Jacques [48]
23Roman Kolpakov (Roman M. Kolpakov) [14] [18] [19] [22] [23] [26] [27] [28] [29] [31] [32] [52] [55]
24V. A. Kositov [2]
25Dieter Kratsch [45]
26Slawomir Lasota [53] [54]
27Dominique Lavenier [46] [50]
28Pierre Leblond [49]
29Valérie Leclère [48]
30Thierry Lecroq [31] [32] [57]
31Arnaud Lefebvre [31] [32]
32Pierre Lescanne [11]
33Stefano Lonardi [57]
34Andrey A. Mironov [40]
35Peter D. Mosses [11]
36Van Hoa Nguyen [50]
37Laurent Noé [33] [34] [35] [36] [37] [39] [41] [42] [43] [44] [46] [47] [50] [53] [54] [56]
38Pascal Ochem [30] [55]
39E. V. Pak [2]
40Pierre Peterlongo [46] [50]
41David A. Plaisted [20]
42Yann Ponty [35] [42]
43Maude Pupin [48]
44Michaël Rao [30]
45Mikhail A. Roytberg [34] [37] [39] [40] [41] [43] [44] [47] [53] [54]
46Michaël Rusinowitch [5] [6] [8] [10] [12] [24]
47Sophie Schbath [49]
48Dina Sokol [51]
49Ewa Szczurek [53] [54]
50Mohamed Tajine [4] [9]
51Yuriy Tarannikov [18] [19]
52Fabrice Touzain [49]
53Esko Ukkonen [58]
54Alexandre V. Zamulin [2]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)