Bibliographie

  
 

Sommaire

  

Voici une liste d'article de bio-informatique

Improving the Pratical Space and Time Efficiency of the Shortest-Paths Approach to Sum-of-Pairs Multiple Sequence Alignment

Auteurs :
  • Sandeep K. Gupta
  • John D. Kececioglu
  • Alejandro A. Schaffer
abstract :
    Algo. pour trouver le meilleur alignement multiple de sequences de proteines ou d'ADN. (utilisation de graphe, resolution par parcours de chemin le plus court)


Advances in Sequence Assembly

Auteurs :
  • Eugene W. Myers
abstract :


On the Complexity of Determining the Period of a String

Auteurs :
  • Arthur Czumaj
  • Leszek Gasieniec
abstract :
    Etude de la complexite d'un probleme combinatoire classique pour calculer la periode d'une string.


Constructing suffix trees on-line in linear time

Auteurs :
  • Esko Ukkonen
abstract :
    L'algo. de construction en-ligne de l'arbre des suffixes d'une string donnee.


Combinatorial algorithms for DNA sequence assembly

Auteurs :
  • J.D. Kececioglu
  • Eugene W. Myers
abstract :
    Algorithme pour assembler une longue sequence d'ADN depuis des fragments obtenus par le sequencage pour "shotgun" (presentation des trois phases)


A Branch-and-Cut Algorithm for Multiple Sequence Alignment

Auteurs :
  • K. Reinert
  • H.-P. Lenhof
  • P. Mutzel
  • K. Mehlhorn
  • J.D. Kececioglu
  • Sandeep K. Gupta
abstract :
    L'alignement Multiple est un pb important. On etudie le probleme de la Trace Maximale introduite par Kececioglu [Kec91]


Towar Simplifying and Accurately Fomulating Fragment Assembly

Auteurs :
  • Eugene W. Myers
abstract :
    Assemblage de fragment : reconstruction d'une sequence d'ADN a partir de fragment aleatoirement collectes (principalememt la phase 2 de l'algo d'assemblage : phase "layout", avec explication de "dovetail path framework")


Identifying satellites in nucleic acid sequence

Auteurs :
  • Marie-France Sagot
  • Eugene W. Myers
abstract :
    Algo pour identifier les satellites dans les sequences d'ADN. Satellites : repetition en nombre entre 30 et 1.000.000, de longueur entre 2 et des milliers. Les repetitions sont approximmmees avec une valeur epsilon ~15-20%


Separating repeats in DNA sequence assembly (5 octobre 2000)

Auteurs :
  • Jonh Kececioglu
  • Jun Yu
abstract :
    Probleme dans le sequencage de longues sequences d'ADN : reconstruction correcte de sequence contenant des repetitions. On resoud ici le probleme de la separation des repetitions.


Incremental String Comparison

Auteurs :
  • Gad M. Landau
  • Eugene W. Myers
  • eanette P. Schmidt
abstract :



Richard Groult