Combinatoire et bio-informatique : comparaison de structures d'ARN et calcul de distances intergénomiques
Nous présentons un ensemble de résultats concernant deux types de problèmes biologiques: la comparaison de structures de molécules d'ARN et le calcul de distances intergénomiques en présence de gènes dupliqués. Dans ce manuscrit, nous déterminons la complexité algorithmique de problèmes liés so...
Enregistré dans:
Auteurs principaux : | , , |
---|---|
Collectivités auteurs : | , |
Format : | Thèse ou mémoire |
Langue : | français |
Titre complet : | Combinatoire et bio-informatique : comparaison de structures d'ARN et calcul de distances intergénomiques / Guillaume Blin; Irena Rusu, directeur de thèse , Guillaume Fertin, encadrant |
Publié : |
[S.l.] :
[s.n.]
, 2005 |
Description matérielle : | 1 vol. (168 p.) |
Condition d'utilisation et de reproduction : | Publication autorisée par le jury |
Note de thèse : | Thèse doctorat : Informatique : Nantes : 2005 |
Sujets : | |
Documents associés : | Autre format:
Combinatoire et bio-informatique Reproduit comme: Combinatoire et bio-informatique |
Particularités de l'exemplaire : | BU Sciences, Ex. 1 : Titre temporairement indisponible à la communication |
LEADER | 04312cam a2200493 4500 | ||
---|---|---|---|
001 | PPN095052690 | ||
003 | http://www.sudoc.fr/095052690 | ||
005 | 20240829055200.0 | ||
029 | |a FR |b 2005NANT2067 | ||
035 | |a (OCoLC)492173940 | ||
100 | |a 20060116d2005 k y0frey0103 ba | ||
101 | 0 | |a fre |d fre |d eng |2 639-2 | |
102 | |a FR | ||
105 | |a ||||m ||||| | ||
106 | |a r | ||
181 | |6 z01 |c txt |2 rdacontent | ||
181 | 1 | |6 z01 |a i# |b xxxe## | |
182 | |6 z01 |c n |2 rdamedia | ||
182 | 1 | |6 z01 |a n | |
200 | 1 | |a Combinatoire et bio-informatique |e comparaison de structures d'ARN et calcul de distances intergénomiques |f Guillaume Blin |g Irena Rusu, directeur de thèse , Guillaume Fertin, encadrant | |
210 | |a [S.l.] |c [s.n.] |d 2005 | ||
215 | |a 1 vol. (168 p.) |d 30 cm | ||
316 | |5 441092104:25228044X |a Titre temporairement indisponible à la communication | ||
320 | |a Bibliographie p. 141-147 | ||
328 | |b Thèse doctorat |c Informatique |e Nantes |d 2005 | ||
330 | |a Nous présentons un ensemble de résultats concernant deux types de problèmes biologiques: la comparaison de structures de molécules d'ARN et le calcul de distances intergénomiques en présence de gènes dupliqués. Dans ce manuscrit, nous déterminons la complexité algorithmique de problèmes liés soit à la comparaison de structures de molécules d'ARN, soit aux réarrangements génomiques. L'approche adoptée pour l'ensemble de ces problèmes a été de déterminer, si possible, des algorithmes exacts et rapides répondant aux problèmes posés. Pour tout problème pour lequel cela ne semblait pas possible, nous avons essayé de prouver qu'il ne peut être résolu de façon rapide. Pour ce faire, nous démontrons que le problème en question est algorithmiquement difficile. Enfin, le cas échéant, nous poursuivons l'étude de ce problème en proposant, essentiellement, trois types de résultats: Approximation, Complexité paramétrée, Heuristique. Nous utilisons, dans ce manuscrit, des notions d'optimisation combinatoire, de mathématiques, de théorie des graphes et d'algorithmique. | ||
330 | |a We present a set of results concerning two types of biological problems: (1) RNA structure comparison and (2) intergenomic distance computation considering non trivial genomes. In this thesis, we determine the algorithmic complexity of a set of problems linked to either RNA structure comparison (edit distance, APS problem, 2-interval pattern extraction, RNA design), or genomic rearrangements (breakpoints and conserved intervals distances). For each studied problem, we try to find an exact and fast algorithm resolving it. If we do not find such an algorithm, we try to prove that it is impossible to find one. To do so, we prove that the corresponding problem is difficult. Finally, we continue the study of each difficult problem by proposing three types of results: (1) Approximation, (2) Parameterized complexity, (3) Heuristic. We use in this thesis notions of combinatorics, mathematics, graph theory and algorithmics. | ||
371 | 1 | |a Publication autorisée par le jury | |
452 | | | |0 226600459 |t Combinatoire et bio-informatique |o comparaison de structures d'ARN et calcul de distances intergénomiques |f Guillaume Blin |d 2010 |c Villeurbanne |n [CCSD] | |
456 | | | |0 246857188 |t Combinatoire et bio-informatique |o comparaison de structures d'ARN et calcul de distances intergénomiques |f Guillaume Blin |d 2005 |c Grenoble |n Atelier national de reproduction des thèses |p Microfiches |s [ Grenoble thèses] | |
606 | |3 PPN069395721 |a Bioinformatique |2 rameau | ||
606 | |3 PPN033308020 |a Algorithmes génétiques |2 rameau | ||
608 | |3 PPN027253139 |a Thèses et écrits académiques |2 rameau | ||
686 | |a 004 |2 TEF | ||
700 | 1 | |3 PPN095050523 |a Blin |b Guillaume |f 1979-... |4 070 | |
701 | 1 | |3 PPN095050671 |a Rusu |b Irena |4 727 | |
701 | 1 | |3 PPN095050612 |a Fertin |b Guillaume |f 1972-.... |c chercheur en informatique |4 727 | |
711 | 0 | 2 | |3 PPN026403447 |a Université de Nantes |c 1962-2021 |4 295 |
711 | 0 | 2 | |3 PPN068720513 |a École doctorale sciences et technologies de l'information et des matériaux |c Nantes |4 996 |
801 | 3 | |a FR |b Abes |c 20231214 |g AFNOR | |
979 | |a SCI | ||
930 | |5 441092104:25228044X |b 441092104 |j g | ||
991 | |5 441092104:25228044X |a Exemplaire modifié automatiquement le 18-07-2024 18:38 | ||
998 | |a 443659 |