Search Results - "Mouchard, Laurent"

Linear-time computation of minimal absent words using suffix array by Barton, Carl, Heliou, Alice, Mouchard, Laurent, Pissis, Solon P

“…An absent word of a word y of length n is a word that does not occur in y. It is a minimal absent word if all its proper factors occur in y. Minimal absent…”
Get full text

Algorithms For Computing Approximate Repetitions In Musical Sequences by Cambouropoulos, Emilios, Crochemore, Maxime, Iliopoulos, Costas, Mouchard, Laurent, Pinzon, Yoan

“…Here we introduce two new notions of approximate matching with application in computer assisted music analysis. We present algorithms for each notion of…”
Get full text

FM-index of alignment: A compressed index for similar strings by Na, Joong Chae, Kim, Hyunjoon, Park, Heejin, Lecroq, Thierry, Léonard, Martine, Mouchard, Laurent, Park, Kunsoo

“…In this paper we propose the FM-index of alignment, a compressed index for similar strings with the functionalities of pattern search and random access. For…”
Get full text

Editorial by Lecroq, Thierry, Mouchard, Laurent

Get full text

Dealing with uncertainty and imprecision in image segmentation using belief function theory by Lelandais, Benoît, Gardin, Isabelle, Mouchard, Laurent, Vera, Pierre, Ruan, Su

“…In imaging, physical phenomena and the acquisition system are responsible for noise and the partial volume effect, respectively, which affect the uncertainty…”
Get full text

Efficient dynamic range minimum query by Heliou, A., Léonard, M., Mouchard, L., Salson, M.

“…The Range Minimum Query problem consists in answering efficiently the simple question: “what is the minimal element between two specified indices of a given…”
Get full text

Editorial by Mouchard, Laurent, Puglisi, Simon J.

Get full text

Extending alignments with k-mismatches and ℓ-gaps by Barton, Carl, Iliopoulos, Costas S., Lee, Inbok, Mouchard, Laurent, Park, Kunsoo, Pissis, Solon P.

“…Recently, the problem of extending an alignment with k-mismatches and a single gap for pairwise sequence alignment was introduced (Flouri et al., 2011). The…”
Get full text

Dealing with uncertainty and imprecision in image segmentation using belief function theory: Theory and Applications of Belief Functions - Belief 2012 by LELANDAIS, Benoît, GARDIN, Isabelle, MOUCHARD, Laurent, VERA, Pierre, SU RUAN

Get full text

Whole-Genome Shotgun Assembly and Comparison of Human Genome Assemblies by Istrail, Sorin, Sutton, Granger G., Florea, Liliana, Halpern, Aaron L., Mobarry, Clark M., Lippert, Ross, Walenz, Brian, Shatkay, Hagit, Dew, Ian, Miller, Jason R., Flanigan, Michael J., Edwards, Nathan J., Bolanos, Randall, Fasulo, Daniel, Halldorsson, Bjarni V., Hannenhalli, Sridhar, Turner, Russell, Yooseph, Shibu, Lu, Fu, Nusskern, Deborah R., Shue, Bixiong Chris, Zheng, Xiangqun Holly, Zhong, Fei, Delcher, Arthur L., Huson, Daniel H., Kravitz, Saul A., Mouchard, Laurent, Reinert, Knut, Remington, Karin A., Clark, Andrew G., Waterman, Michael S., Eichler, Evan E., Adams, Mark D., Hunkapiller, Michael W., Myers, Eugene W., Venter, J. Craig

“…We report a whole-genome shotgun assembly (called WGSA) of the human genome generated at Celera in 2001. The Celera-generated shotgun data set consisted of 27…”
Get full text

Combinatorial Pattern Matching by Park, Kunsoo, Mouchard, Laurent

Get full text

On the number of elements to reorder when updating a suffix array by Léonard, M., Mouchard, L., Salson, M.

“…Recently new algorithms appeared for updating the Burrows–Wheeler Transform or the suffix array, when the text they index is modified. These algorithms proceed…”
Get full text

Dynamic extended suffix arrays by Salson, M., Lecroq, T., Léonard, M., Mouchard, L.

“…The suffix tree data structure has been intensively described, studied and used in the eighties and nineties, its linear-time construction counterbalancing his…”
Get full text

A Four-Stage Algorithm for Updating a Burrows-Wheeler Transform by Salson, Mikael, Lecroq, Thierry, Léonard, Martine, Mouchard, Laurent

Get full text

An algorithm for mapping short reads to a dynamically changing genomic sequence by Iliopoulos, Costas S., Kourie, Derrick, Mouchard, Laurent, Musombuka, Themba K., Pissis, Solon P., de Ridder, Corne

“…Next-generation sequencing technologies have redefined the way genome sequencing is performed. They are able to produce tens of millions of short sequences…”
Get full text

A fast and efficient algorithm for mapping short sequences to a reference genome by Antoniou, Pavlos, Iliopoulos, Costas S, Mouchard, Laurent, Pissis, Solon P

“…Novel high-throughput (Deep) sequencing technology methods have redefined the way genome sequencing is performed. They are able to produce tens of millions of…”
Get more information

A New Approach to Pattern Matching in Degenerate DNA/RNA Sequences and Distributed Pattern Matching by Iliopoulos, Costas S., Mouchard, Laurent, Rahman, M. Sohel

“… In this paper, we consider the pattern matching problem in DNA and RNA sequences where either the pattern or the text can be degenerate , i.e., contain sets…”
Get full text

Querying highly similar sequences by Barton, Carl, Giraud, Mathieu, Iliopoulos, Costas S, Lecroq, Thierry, Mouchard, Laurent, Pissis, Solon P

“…In this paper, we present a solution to the extreme similarity sequencing problem. The extreme similarity sequencing problem consists of finding occurrences of…”
Get more information

Segmentation of 18F-Miso PET images by Lelandais, Benoît, Gardin, Isabelle, Thureau, Sébastien, Mouchard, Laurent, Dubray, Bernard, Ruan, Su, Vera, Pierre

Get full text

Segmentation of biological target volumes on multi-tracer PET images based on information fusion for achieving dose painting in radiotherapy by Lelandais, Benoît, Gardin, Isabelle, Mouchard, Laurent, Vera, Pierre, Ruan, Su

“…Medical imaging plays an important role in radiotherapy. Dose painting consists in the application of a nonuniform dose prescription on a tumoral region, and…”
Get more information