Optimal Bounds for Computing α-gapped Repeats
Maxime Crochemore
,
Roman Kolpakov
,
Gregory Kucherov
10th International Conference on Language and Automata Theory and Applications (LATA), , Mar 2016, Prague, Czech Republic. pp.245 - 255,
⟨10.1007/978-3-319-30000-9_19⟩
Conference papers
hal-01577120v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Multi-seed lossless filtration
Gregory Kucherov
,
Laurent Noé
,
Mikhail Roytberg
IEEE/ACM Transactions on Computational Biology and Bioinformatics , 2005, 2 (1), pp.51--61.
⟨10.1109/TCBB.2005.12⟩
Journal articles
inria-00000718v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Optimal Reconstruction of Graphs Under the Additive Model
Vladimir Grebinski
,
Gregory Kucherov
[Research Report] RR-3171, INRIA. 1997
Reports
inria-00073517v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Finding approximate repetitions under Hamming distance
Roman Kolpakov
,
Gregory Kucherov
[Research Report] RR-4163, INRIA. 2001, pp.30
Reports
inria-00072459v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
A unifying framework for seed sensitivity and its application to subset seeds.
Gregory Kucherov
,
Laurent Noé
,
Mihkail Roytberg
Journal articles
hal-00018114v2
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
NORINE: a database of nonribosomal peptides.
Ségolène Caboche
,
Maude Pupin
,
Valérie Leclère
,
Arnaud Fontaine
,
Philippe Jacques
,
et al.
Journal articles
inria-00281012v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On the ground reducibility problem for word rewriting systems with variables
Gregory Kucherov
,
Michaël Rusinowitch
[Research Report] RR-1892, INRIA. 1993
Reports
inria-00074779v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On Maximal Repetitions in Words
Roman Kolpakov
,
Gregory Kucherov
Journal of Discrete Algorithms , 2000, 1 (1), pp.159-186
Journal articles
inria-00099092v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Maximal Repetitions in Words or How to Find all Squares in Linear Time
Roman Kolpakov
,
Gregory Kucherov
[Intern report] 98-R-227 || kolpakov98b, 1998, 22 p
Reports
inria-00098737v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Evolution of biosequence search algorithms: a brief survey
Gregory Kucherov
Journal articles
hal-02414833v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Efficient tree-structured categorical retrieval
Djamal Belazzougui
,
Gregory Kucherov
2020
Preprints, Working Papers, ...
hal-03049384v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
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
,
et al.
Journal articles
inria-00580657v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Computer analysis of multiple repeats in bacteria
Alexey Vitreschak
,
Laurent Noé
,
Gregory Kucherov
The fourth International Conference on Bioinformatics of Genome Regulation and Structure - BGRS'2004 , 2004, Novosibirsk, Russia, 5 p
Conference papers
inria-00100088v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Multi-seed lossless filtration (Extended abstract)
Gregory Kucherov
,
Laurent Noé
,
Mikhail A. Roytberg
Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching - CPM'2004 , Jul 2004, Istambul, Turkey. pp.297-310,
⟨10.1007/11557067_21⟩
Conference papers
inria-00001162v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Improved hit criteria for DNA local alignment
Laurent Noé
,
Gregory Kucherov
Proceedings of the 5th Open Days in Biology, Computer Science and Mathematics - JOBIM'2004 , 2004, Montreal, Canada, 11 p
Conference papers
inria-00099999v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Identification of Transcription Factor Binding Sites in Streptomyces coelicolor A3(2) by Phylogenetic Comparison
Fabrice Touzain
,
Patricia Lavigne
,
Isabelle Debled-Rennesson
,
Bertrand Aigle
,
Pierre Leblond
,
et al.
European Conference for Computer Biology - ECCB'2003 , 2003, Paris, France
Conference papers
inria-00099608v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On repetition-free binary words of minimal density
Roman Kolpakov
,
Gregory Kucherov
,
Yuri Tarannikov
Journal articles
inria-00098854v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On relationship between term rewriting systems and regular tree languages
Gregory Kucherov
[Research Report] RR-1273, INRIA. 1990
Reports
inria-00075286v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
RNF: a general framework to evaluate NGS read mappers
Karel Brinda
,
Valentina Boeva
,
Gregory Kucherov
Journal articles
hal-01220199v2
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Full-fledged Real-Time Indexing for Constant Size Alphabets
Gregory Kucherov
,
Yakov Nekrich
ICALP'13 , Jul 2013, Riga, Latvia. pp.650-660
Conference papers
hal-00790316v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Spaced seeds improve k-mer-based metagenomic classification
Karel Brinda
,
Maciej Sykulski
,
Gregory Kucherov
Journal articles
hal-01250752v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Approximate String Matching using a Bidirectional Index
Gregory Kucherov
,
Dekel Tsur
2013
Reports
hal-00824706v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On-Line Construction of Position Heaps
Gregory Kucherov
18th International Symposium on String Processing and Information Retrieval (SPIRE 2011) , Oct 2011, Pisa, Italy. pp.326-337,
⟨10.1007/978-3-642-24583-1_32⟩
Conference papers
hal-00681855v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Simplitigs as an efficient and scalable representation of de Bruijn graphs
Karel Brinda
,
Michael Baym
,
Gregory Kucherov
Journal articles
hal-03049400v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
How many square occurrences must a binary sequence contain?
Gregory Kucherov
,
Pascal Ochem
,
Michael Rao
The Electronic Journal of Combinatorics , 2003, 10 (1), 11 p.
⟨10.37236/1705⟩
Journal articles
inria-00099596v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
The complexity of some complementation problems
David Plaisted
,
Gregory Kucherov
Information Processing Letters , 1999, 71 (3-4), pp.159-165
Journal articles
inria-00098851v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Absent words in a sliding window with applications
Maxime Crochemore
,
Alice Héliou
,
Gregory Kucherov
,
Laurent Mouchard
,
Solon Pissis
,
et al.
Journal articles
hal-02414839v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Rapid heuristic inference of antibiotic resistance and susceptibility by genomic neighbor typing
Karel Brinda
,
Alanna Callendrello
,
Kevin C Ma
,
Derek R Macfadden
,
Themoula Charalampous
,
et al.
2019
Preprints, Working Papers, ...
hal-02414869v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Efficient Tree-Structured Categorical Retrieval
Djamal Belazzougui
,
Gregory Kucherov
Conference papers
hal-03049420v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Dynamic read mapping and online consensus calling for better variant detection
Karel Brinda
,
Valentina Boeva
,
Gregory Kucherov
2016
Preprints, Working Papers, ...
hal-01323188v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More