Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

120 résultats
Page :
triés par
Image document

Efficient Tree-Structured Categorical Retrieval

 Djamal Belazzougui , Gregory Kucherov
31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020), Jun 2020, Copenhagen, Denmark. ⟨10.4230/LIPIcs.CPM.2020.4⟩
Communication dans un congrès hal-03049420v1

Efficient alternatives to PSI-BLAST

 Michal Startek , Slawomir Lasota , Maciej Sykulski , Adam Bulak , Laurent Noé , et al.
Bulletin of the Polish Academy of Sciences: Technical Sciences, 2012, 60 (3), pp.495-505. ⟨10.2478/v10175-012-0063-0⟩
Article dans une revue hal-00749016v1

Algorithms for path-constrained sequence alignment

 Tamar Pinhas , Nimrod Milo , Gregory Kucherov , Michal Ziv-Ukelson
Journal of Discrete Algorithms, 2014, 24, pp.48-58. ⟨10.1016/j.jda.2013.09.003⟩
Article dans une revue hal-00824726v1
Image document

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
Pré-publication, Document de travail hal-02414869v1

Improved hit criteria for DNA local alignment.

 Laurent Noé , Gregory Kucherov
BMC Bioinformatics, 2004, 5 (149), pp.1-9. ⟨10.1186/1471-2105-5-149⟩
Article dans une revue inria-00448743v1

Designing Efficient Spaced Seeds for SOLiD Read Mapping.

 Laurent Noé , Marta Gîrdea , Gregory Kucherov
Advances in Bioinformatics, 2010, ⟨10.1155/2010/708501⟩
Article dans une revue inria-00527029v1
Image document

Dynamic read mapping and online consensus calling for better variant detection

 Karel Brinda , Valentina Boeva , Gregory Kucherov
2016
Pré-publication, Document de travail hal-01323188v1

How Many Square Occurrences Must a Binary Sequence Contain?

 Gregory Kucherov , Pascal Ochem , Michael Rao
The Electronic Journal of Combinatorics, 2003, 10, pp.R12
Article dans une revue hal-00307205v1
Image document

On repetition-free binary words of minimal density

 Roman Kolpakov , Gregory Kucherov , Yuri Tarannikov
23rd International Symposium on Mathematical Foundations of Computer Science - MFCS'98, 1998, Brno/Czech Republic, pp.683-692, ⟨10.1007/BFb0055819⟩
Communication dans un congrès inria-00098692v1

The complexity of some complementation problems

 David Plaisted , Gregory Kucherov
Information Processing Letters, 1999, 71 (3-4), pp.159-165
Article dans une revue inria-00098851v1

Absent words in a sliding window with applications

 Maxime Crochemore , Alice Héliou , Gregory Kucherov , Laurent Mouchard , Solon Pissis , et al.
Information and Computation, 2019, pp.104461. ⟨10.1016/j.ic.2019.104461⟩
Article dans une revue hal-02414839v1
Image document

Diversity of monomers in nonribosomal peptides: towards the prediction of origin and biological activity.

 Ségolène Caboche , Valérie Leclère , Maude Pupin , Gregory Kucherov , Philippe Jacques
Journal of Bacteriology, 2010, 192 (19), pp.5143-50. ⟨10.1128/JB.00315-10⟩
Article dans une revue hal-00641488v1
Image document

Minimally-overlapping words for sequence similarity search

 Martin Frith , Laurent Noé , Gregory Kucherov
Bioinformatics, 2020, ⟨10.1093/bioinformatics/btaa1054⟩
Article dans une revue hal-03087470v1
Image document

Regular expression constrained sequence alignment revisited

 Gregory Kucherov , Tamar Pinhas , Michal Ziv-Ukelson
Journal of Computational Biology, 2011, 18 (5), pp.771-781. ⟨10.1089/cmb.2010.0291⟩
Article dans une revue hal-00790008v1

Periodic Structures in Words

 Roman Kolpakov , Gregory Kucherov
none. 3rd Lothaire volume Applied Combinatorics on Words, Cambridge University Press, pp.399-442, 2004
Chapitre d'ouvrage inria-00100125v1
Image document

Actes de la Réunion des Actions Spécifiques "Algorithmes et Séquences" et Indexation de Texte et Découverte de Motifs

 Eric Rivals , Gregory Kucherov , T. Lecroq
03032, 2003, pp.15
Rapport lirmm-00191958v1

YASS : similarity search in DNA sequences

 Gregory Kucherov , Laurent Noé
The Seventh Annual International Conference on Research in Computational Molecular Biology - RECOMB'03, Apr 2003, Berlin, Germany, 1 p
Communication dans un congrès inria-00099599v1

Finding approximate repetitions under Hamming distance

 Roman Kolpakov , Gregory Kucherov
Theoretical Computer Science, 2003, 303 (1), pp.135-156. ⟨10.1016/S0304-3975(02)00448-6⟩
Article dans une revue inria-00099592v1
Image document

Reconstructing Set Partitions

 Vladimir Grebinski , Gregory Kucherov
Tenth Annual ACM-SIAM Symposium on Discrete Algorithms - SODA'99, 1999, Baltimore, Maryland/US, pp.2
Communication dans un congrès inria-00098744v1

Reconstructing a Hamiltonian Cycle by Querying the Graph: Application to DNA Physical Mapping

 Vladimir Grebinski , Gregory Kucherov
Discrete Applied Mathematics, 1998, 88 (1-3), pp.147-165
Article dans une revue inria-00098545v1
Image document

YASS: Similarity search in DNA sequences

 Laurent Noé , Gregory Kucherov
[Research Report] RR-4852, INRIA. 2003, pp.20
Rapport inria-00071731v1
Image document

Phase Transition in Count Approximation by Count-Min Sketch with Conservative Updates

 Éric Fusy , Gregory Kucherov
13th International Conference on Algorithms and Complexity (CIAC 2023), Jun 2023, Larnaca, Cyprus. pp.232-246, ⟨10.1007/978-3-031-30448-4_17⟩
Communication dans un congrès hal-04287710v1
Image document

Count-Min Sketch with Variable Number of Hash Functions: An Experimental Study

 Éric Fusy , Gregory Kucherov
Proceedings of the 30th International Symposium on String Processing and Information Retrieval (SPIRE'23), Pisa (Italy), Septembre 26-28, 2023, Sep 2023, Pisa, Italy. pp.218-232, ⟨10.1007/978-3-031-43980-3_17⟩
Communication dans un congrès hal-04287771v1

Identification of transcription factor binding sites in the genome of Streptomyces coelicolor A3(2)

 Patricia Lavigne , Isabelle Debled-Rennesson , Bertrand Aigle , Pierre Leblond , Gregory Kucherov
3ème Journées Post-Génomique de la DOUA 2003 - JPGD'03, 2003, Lyon, France
Communication dans un congrès inria-00099609v1
Image document

Computing discriminating and generic words

 Gregory Kucherov , Yakov Nekrich , Tatiana Starikovskaya
String Processing and Information Retrieval, Oct 2012, Cartagena de Indias, Colombia. pp.307-317, ⟨10.1007/978-3-642-34109-0_32⟩
Communication dans un congrès hal-00789986v1
Image document

Computing the Longest Unbordered Substring

 Pawel Gawrychowski , Gregory Kucherov , Benjamin Sach , Tatiana Starikovskaya
Proc. of the 22nd International Symposium on String Processing and Information Retrieval (SPIRE), September 1-4, 2015, London, UK, Sep 2015, London, United Kingdom. pp.12, ⟨10.1007/978-3-319-23826-5_24⟩
Communication dans un congrès hal-01250721v1
Image document

Cross-Document Pattern Matching

 Tsvi Kopelowitz , Gregory Kucherov , Yakov Nekrich , Tatiana Starikovskaya
Journal of Discrete Algorithms, 2014, 24, pp.40-47. ⟨10.1016/j.jda.2013.05.002⟩
Article dans une revue hal-00842364v1
Image document

Approximate String Matching Using a Bidirectional Index

 Gregory Kucherov , Kamil Salikhov , Dekel Tsur
CPM 2014, Jun 2014, Moscow, Russia. pp.222-231, ⟨10.1007/978-3-319-07566-2_23⟩
Communication dans un congrès hal-01086206v1

Full-Fledged Real-Time Indexing for Constant Size Alphabets

 Gregory Kucherov , Yakov Nekrich
Algorithmica, 2017, 79 (2), pp.387-400. ⟨10.1007/s00453-016-0199-7⟩
Article dans une revue hal-01802943v1
Image document

Back-translation for discovering distant protein homologies

 Marta L. Gîrdea , Laurent Noé , Gregory Kucherov
the 9th International Workshop in Algorithms in Bioinformatics (WABI), Sep 2009, Philadelphia, United States. pp.108-120, ⟨10.1007/978-3-642-04241-6_10⟩
Communication dans un congrès inria-00448741v1
Page :