Multicriteria shortest paths and related geometric problems

Autor: Lentz, Antonin

Publikováno v: Algorithme et structure de données [cs.DS]. Université de Bordeaux, 2021. Français. ⟨NNT : 2021BORD0179⟩

This thesis focuses on the computation of approximate multicriteria shortest paths. In a multicriteria context, computing the Pareto sets, i.e. all the optimal solutions, is often prohibitive. Many approaches consist in computing only a subset. Some

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::97f99d53aed1c9e1a9eb67419e650af5
https://tel.archives-ouvertes.fr/tel-03346036/document

Caractérisation de structures explorées dans les simulations de dynamique moléculaire.

Autor: Bougueroua, Sana

L’objectif de cette thèse est d’analyser et prédire les conformations d’un système moléculaire en combinant la théorie des graphes et la chimie computationnelle.Dans le cadre des simulations de dynamique moléculaire, une molécule peut av

Externí odkaz: http://www.theses.fr/2017SACLV099/document

Reconstruction combinatoire de réseaux phylogénétiques

Autor: Philippe Gambette

Publikováno v: Biosystema
L'arbre du vivant existe-t-il ?
Journées annuelles de la Société Française de Systématique
Biosystema, Société Française de Systématique, 2011, 28, pp.85-92
HAL

National audience; Les réseaux phylogénétiques permettent d'enrichir le modèle arboré de l'évolution, en insérant dans l'arbre du vivant des arêtes entre branches, pour intégrer l'information des échanges de matériel génétique. De nombre

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::df852a5bf8c29736571b3bc8d576768a
https://hal.archives-ouvertes.fr/hal-00637319/document

Reconstruction de génomes ancestraux chez les vertébrés

Autor: Matthieu Muffato

Publikováno v: Interactions entre organismes. Université d'Evry-Val d'Essonne, 2010. Français
HAL

Biological studies rarely limit to the single-genome-analysis, and often include several species, thus encompassing an entire window of genome evolution (by the comparison of several species), and adding time and evolution as a new dimension to the s

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::9f427caec9988551796429b58d00fe09
https://tel.archives-ouvertes.fr/tel-00552138/document

Combinatorial Methods for Phylogenetic Network Reconstruction

Autor: Gambette, Philippe

Publikováno v: Informatique [cs]. Université Montpellier II-Sciences et Techniques du Languedoc, 2010. Français. ⟨NNT : 2010MON20214⟩

Phylogenetic networks generalize the tree concept to model Evolution, by allowing edges between branches inside the tree to reflect genetic material exchanges between coexisting species. Lots of combinatorial approaches have been designed to reconstr

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::242b6b979a748521e02d659ae93f0f3e
https://tel.archives-ouvertes.fr/tel-00608342/file/2010Gambette.pdf