Search - Archive ouverte HAL Access content directly

Filter your results

112 Results
authFullName_s : Gregory Kucherov
Image document

On Maximal Unbordered Factors

Alexander Loptev , Gregory Kucherov , Tatiana Starikovskaya
Proceedings of the 26th Annual Symposium on Combinatorial Pattern Matching (CPM), June 29 - July 1, 2015, Ischia Island (Italy), Jun 2015, Ischia Island, Italy. pp.12, ⟨10.1007/978-3-319-19929-0_29⟩
Conference papers hal-01250522v1
Image document

Set-Min sketch: a probabilistic map for power-law distributions with application to k-mer annotation

Yoshihiro Shibuya , Gregory Kucherov
Research in Computational Molecular Biology - 25th Annual International Conference, RECOMB 2021, Padua, Italy, August 29-September 1, 2021, Proceedings, Aug 2021, Padova, Italy. ⟨10.1101/2020.11.14.382713⟩
Conference papers hal-03049389v1

Reconsidering the significance of genomic word frequencies.

Miklós Csűrös , Laurent Noé , Gregory Kucherov
Trends in Genetics, 2007, 23 (11), pp.543-6. ⟨10.1016/j.tig.2007.07.008⟩
Journal articles inria-00448737v1
Image document

Space-Efficient Representation of Genomic k-Mer Count Tables

Yoshihiro Shibuya , Djamal Belazzougui , Gregory Kucherov
21st International Workshop on Algorithms in Bioinformatics (WABI 2021), Aug 2021, virtual, United States. pp.8:1--8:19, ⟨10.4230/LIPIcs.WABI.2021.8⟩
Conference papers hal-03447152v1
Image document

Pattern Matching on Sparse Suffix Trees

Roman Kolpakov , Gregory Kucherov , Tatiana Starikovskaya
Data Compression, Communications and Processing (CCP), University of Salerno, Jun 2011, Palinuro, Italy. pp.92-97, ⟨10.1109/CCP.2011.45⟩
Conference papers hal-00681844v1

Approximate string matching using a bidirectional index

Gregory Kucherov , Kamil Salikhov , Dekel Tsur
Theoretical Computer Science, 2016, 638, pp.145-158. ⟨10.1016/j.tcs.2015.10.043⟩
Journal articles hal-01802942v1
Image document

Back-translation for discovering distant protein homologies in the presence of frameshift mutations

Marta Gîrdea , Laurent Noé , Gregory Kucherov
Algorithms for Molecular Biology, 2010, 5 (1), pp.6. ⟨10.1186/1748-7188-5-6⟩
Journal articles hal-00784444v1

YASS : Enhancing the sensitivity of DNA similarity search

Laurent Noé , Gregory Kucherov
Proceedings of the 4th International conference on Bioinformatics of Genome Regulation and Structure - BGRS'2004, Institute of Cytology and Genetics, 2004, Novosibirsk, Russia, pp.289-292
Conference papers inria-00100004v1

Computer analysis of rrn regulatory signals on both DNA sequence and structural levels in proteobacteria

Alexey Vitreschak , Sergey Hosid , Alexander Bolshoy , Gregory Kucherov
[Intern report] A04-R-331 || vitreschak04a, 2004, 19 p
Reports inria-00100228v1

Finding Approximate Repetitions under Hamming Distance

Roman Kolpakov , Gregory Kucherov
9th European Symposium on Algorithms - ESA 2001, Aug 2001, Aarhus, Denmark, pp.170 -- 181
Conference papers inria-00100491v1

Linear-Time Computation of Local Periods

Jean-Pierre Duval , Roman Kolpakov , Gregory Kucherov , Thierry Lecroq , Arnaud Lefebvre et al.
28nd International Symposium on Mathematical Foundations of Computer Science - MFCS'03, Aug 2003, Bratislava, Slovakia, pp.388-397
Conference papers inria-00099598v1

Finding Maximal Repetitions in a Word in Linear Time

Roman Kolpakov , Gregory Kucherov
1999 Symposium on Foundations of Computer Science - FOCS'99, IEEE Computer Society, 1999, New-York, USA, pp.596--604
Conference papers inria-00098853v1

Combinatorial search on graphs motivated by bioinformatics applications: a brief survey

Mathilde Bouvel , Vladimir Grebinski , Gregory Kucherov
31st International Workshop on Graph-Theoretic Concepts in Computer Science - WG'2005, Jun 2005, Metz/France, pp.16-27, ⟨10.1007/11604686_2⟩
Conference papers istex inria-00000885v1
Image document

Optimal neighborhood indexing for protein similarity search

Pierre Peterlongo , Laurent Noé , Dominique Lavenier , van Hoa Nguyen , Gregory Kucherov et al.
BMC Bioinformatics, 2008, 9 (534), ⟨10.1186/1471-2105-9-534⟩
Journal articles inria-00340510v1
Image document

Estimating seed sensitivity on homogeneous alignments

Gregory Kucherov , Laurent Noé , Yann Ponty
4th Symposium on Bioinformatics and bioengineering - BIBE'2004, May 2004, Taichung, Taiwan. pp.387-394, ⟨10.1109/BIBE.2004.1317369⟩
Conference papers inria-00001163v1
Image document

Simplitigs as an efficient and scalable representation of de Bruijn graphs

Karel Brinda , Michael Baym , Gregory Kucherov
Genome Biology, 2021, 22 (96), ⟨10.1101/2020.01.12.903443⟩
Journal articles hal-03049400v1

Spaced seeds improve k-mer-based metagenomic classification

Karel Brinda , Maciej Sykulski , Gregory Kucherov
Journal articles hal-01250752v1
Image document

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

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
Image document

RNF: a general framework to evaluate NGS read mappers

Karel Brinda , Valentina Boeva , Gregory Kucherov
Bioinformatics, 2016, 32 (1), pp.136-139. ⟨10.1093/bioinformatics/btv524⟩
Journal articles hal-01220199v2

Approximate String Matching using a Bidirectional Index

Gregory Kucherov , Dekel Tsur
Reports hal-00824706v1

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

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

On repetition-free binary words of minimal density

Roman Kolpakov , Gregory Kucherov , Yuri Tarannikov
Theoretical Computer Science, 1999, 218 (1), pp.161--175. ⟨10.1016/S0304-3975(98)00257-6⟩
Journal articles inria-00098854v1

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

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
Image document

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
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⟩
Conference papers inria-00448741v1

YASS: enhancing the sensitivity of DNA similarity search.

Laurent Noé , Gregory Kucherov
Nucleic Acids Research, 2005, 33 (Web Server issue), pp.W540-W543. ⟨10.1093/nar/gki478⟩
Journal articles inria-00448742v1

Subset seed extension to Protein BLAST

Anna Gambin , Slawomir Lasota , Michal Startek , Maciej Sykulski , Laurent Noé et al.
Bioinformatics 2011 - International Conference on Bioinformatics Models, Methods and Algorithms, Jan 2011, Rome, Italy. pp.149-158, ⟨10.5220/0003147601490158⟩
Conference papers inria-00609791v1