Spelling suggestions: "subject:"induit"" "subject:"enduit""
71 |
Spatially guided angiogenesis by laser-bioprintingHosseini Kolkooh, Sayadeh Sara 05 1900 (has links)
L'ingénierie tissulaire est reconnue comme une méthode potentielle pour réparer ou régénérer les tissus endommagés. Malgré de grandes avancées dans l'ingénierie tissulaire, la réussite de la construction de tissus complexes avec des réseaux vascularisés reste un défi. Dans les modèles d'angiogenèse actuels, les cellules endothéliales sont ensemencées au hasard, n'offrant pas de structure organisée. La technologie de bioimpression par laser offre une résolution d'impression précise. Par cette technique, les structures microvasculaires peuvent être construites pour la fabrication d'organes complexes, ou pour modéliser la progression de la maladie ou les modèles de réponse aux médicaments.
Dans cette étude, des techniques de bio-impression au laser ont été utilisées pour étudier le guidage de l'angiogenèse in vitro. Deux techniques basées sur le laser, le transfert direct induit par laser (LIFT) et le transfert latéral induit par laser (LIST) sont utilisées. Comparée à LIFT, la technologie LIST offrait des conditions idéales pour l'impression cellulaire telles que la concentration cellulaire requise pour la formation du tubes endothéliaux et l'uniformité du motif désiré. Nous avons réalisé le modelage de la formation de structures de type capillaire dans des motifs organisés via l'impression LIST. Les constructions de type capillaire formées présentent des motifs uniformes. Les structures formées ont été analysées par microscopie confocale et reconstruction d'images 3D. Bien que le développement de la lumière endothéliale soit incomplet, la technique développée possède le potentiel d'atteindre une stabilisation et un développement de la lumière si l'on recrute un deuxième type de cellule tel que les fibroblastes ou les péricytes. / Tissue engineering has been well acknowledged as a potential method to repair or regenerate damaged tissues in the human body, fulfilling the limitations and shortage in autologous and organ transplantations. Despite great advances in engineering tissues with simple geometry and low requirement for oxygen and blood supply such as cartilage, skin and cornea, success in constructing 3D complex tissues with vascularized networks remains a major challenge. Angiogenesis plays an important role in vascular development in vivo. In current angiogenesis models, endothelial cells are seeded randomly not offering precise and desired patterning. Laser-based bioprinting technology offers precise and high cell printing resolution. By using laser-based bioprinting technology, microvascular structures can be constructed as a platform for complex organ fabrication, disease progression and drug response models.
In this study, laser-based bioprinting techniques are employed to study angiogenesis guidance in vitro by patterning endothelial cells. Two laser-based techniques, Laser-Induced Forward Transfer (LIFT) and Laser-Induced Side Transfer (LIST) are used as patterning tools. Compared to LIFT, LIST technology provided ideal conditions for cell printing such as required cell concentration for endothelial tube formation and pattern uniformity. In this study, we achieved the guidance of capillary-like structure formation in desired patterns via LIST printing. The formed capillary-like constructs featured precise patterns and uniformity. The structures were analyzed by confocal microscopy, 3D image reconstruction and frozen section procedure. Though lumen development was incomplete, it possesses the potential to attain further stabilization and lumen development if recruiting a second cell type such as fibroblast or pericyte.
|
72 |
Chimiométrie appliquée à la spectroscopie de plasma induit par laser (LIBS) et à la spectroscopie terahertz / Chemometric applied to laser-induced breakdown spectroscopy (LIBS) and terahertz spectroscopyEl Haddad, Josette 13 December 2013 (has links)
L’objectif de cette thèse était d’appliquer des méthodes d’analyse multivariées au traitement des données provenant de la spectroscopie de plasma induit par laser (LIBS) et de la spectroscopie térahertz (THz) dans le but d’accroître les performances analytiques de ces techniques.Les spectres LIBS provenaient de campagnes de mesures directes sur différents sites géologiques. Une approche univariée n’a pas été envisageable à cause d’importants effets de matrices et c’est pour cela qu’on a analysé les données provenant des spectres LIBS par réseaux de neurones artificiels (ANN). Cela a permis de quantifier plusieurs éléments mineurs et majeurs dans les échantillons de sol avec un écart relatif de prédiction inférieur à 20% par rapport aux valeurs de référence, jugé acceptable pour des analyses sur site. Dans certains cas, il a cependant été nécessaire de prendre en compte plusieurs modèles ANN, d’une part pour classer les échantillons de sol en fonction d’un seuil de concentration et de la nature de leur matrice, et d’autre part pour prédire la concentration d’un analyte. Cette approche globale a été démontrée avec succès dans le cas particulier de l’analyse du plomb pour un échantillon de sol inconnu. Enfin, le développement d’un outil de traitement par ANN a fait l’objet d’un transfert industriel.Dans un second temps, nous avons traité des spectres d’absorbance terahertz. Ce spectres provenaient de mesures d’absorbance sur des mélanges ternaires de Fructose-Lactose-acide citrique liés par du polyéthylène et préparés sous forme de pastilles. Une analyse semi-quantitative a été réalisée avec succès par analyse en composantes principales (ACP). Puis les méthodes quantitatives de régression par moindres carrés partiels (PLS) et de réseaux de neurons artificiels (ANN) ont permis de prédire les concentrations de chaque constituant de l’échantillon avec une valeur d’erreur quadratique moyenne inférieure à 0.95 %. Pour chaque méthode de traitement, le choix des données d’entrée et la validation de la méthode ont été discutés en détail. / The aim of this work was the application of multivariate methods to analyze spectral data from laser-induced breakdown spectroscopy (LIBS) and terahertz (THz) spectroscopy to improve the analytical ability of these techniques.In this work, the LIBS data were derived from on-site measurements of soil samples. The common univariate approach was not efficient enough for accurate quantitative analysis and consequently artificial neural networks (ANN) were applied. This allowed quantifying several major and minor elements into soil samples with relative error of prediction lower than 20% compared to reference values. In specific cases, a single ANN model didn’t allow to successfully achieving the quantitative analysis and it was necessary to exploit a series of ANN models, either for classification purpose against a concentration threshold or a matrix type, or for quantification. This complete approach based on a series of ANN models was efficiently applied to the quantitative analysis of unknown soil samples. Based on this work, a module of data treatment by ANN was included into the software Analibs of the IVEA company. The second part of this work was focused on the data treatment of absorbance spectra in the terahertz range. The samples were pressed pellets of mixtures of three products, namely fructose, lactose and citric acid with polyethylene as binder. A very efficient semi-quantitative analysis was conducted by using principal component analysis (PCA). Then, quantitative analyses based on partial least squares regression (PLS) and ANN allowed quantifying the concentrations of each product with a root mean square error (RMSE) lower than 0.95 %. All along this work on data processing, both the selection of input data and the evaluation of each model have been studied in details.
|
73 |
Développement de méthodes analytiques pour une spéciation à grande échelle des composés métalliques dans les plantes. / Development of analytical methods for large-scale speciation of metal-containing compounds in plants.Flis, Paulna 03 October 2013 (has links)
De nombreux métaux tels que, par exemple le Zn, le Fe, le Cu ou le Ni jouent un rôle essentiel dans la croissance et le développement normal des plantes car ils sont impliqués dans différents processus physiologiques pouvant être cependant perturbés par une carence ou un excès en métaux. Par conséquent, afin de réguler l'absorption des métaux, leur translocation et leur accumulation, les plantes ont développé des mécanismes divers, comme la production de métabolites de faible poids moléculaire pouvant se lier aux métaux. La connaissance de ces complexes métalliques et des processus qu'ils subissent dans les plantes peut être utilisée dans des études environnementales, nutritionnelles et toxicologiques. Cependant, cette connaissance était très limitée à cause de l'absence de méthodologie appliquée avec succès pour étudier la spéciation des traces de métaux dans les végétaux. Par conséquent, le but de cette étude fut le développement d'une méthodologie d'analyse des espèces métalliques dans des échantillons de plantes. La nouvelle approche est basée sur l'utilisation conjointe du (i) couplage HPLC – ICP MS permettant la détection de nombreuses espèces, souvent peu concentrées, contenant des métaux avec (ii) une identification en parallèle par couplage HPLC – electrospray Orbitrap MS/MS. Elle a permis l'identification (i) d’environ 60 espèces métalliques, la plupart jamais observées précédemment dans différents fluides (xylème, endosperme liquide) de Pisum sativum (petit pois) et (ii) de plusieurs complexes mixtes fer - aluminium - citrate chez Plantago almogravensis. La méthodologie développée a également été appliquée à (iii) la spéciation du sélénium dans Brassica nigra permettant l'identification de plus de 30 composés de faible poids moléculaire contenant du sélénium. / Numerous metals, such as, e.g. Zn, Fe, Cu or Ni play an essential role in normal plant growth and development as they are involved in different physiological processes that may be, however, disrupted by metal deficiency or excess. Therefore, to regulate metal uptake, translocation and accumulation plants have developed diverse mechanisms including the production of low molecular mass metal binding metabolites. The knowledge of these forms of metals and the processes they undergo in plants can be used in environmental, nutrition and toxicological studies. However, this knowledge was very limited as there was a lack of methodology that could be successfully applied to investigate trace metal speciation in plants. Therefore, the aim of this study was the development of the methodology for the analysis of metal species in complex plant samples. The novel approach is based on the use of combination of (i) HPLC – ICP MS coupling allowing the detection of numerous, often low concentrated, metal-containing species with (ii) a parallel identification using HPLC – electrospray Orbitrap MS/MS coupling. The developed approach allowed the identification of (i) ca. 60 different, mainly previously unreported metal species in saps of Pisum Sativum (green pea) and (ii) several mixed iron – aluminum – citrate complexes in Plantago almogravensis. This developed methodology was also applied to (iii) investigate selenium speciation in Brassica nigra allowing the identification of more than 30 selenium-containing low molecular mass compounds.
|
74 |
Dépistage des altérations précoces de la fonction régionale myocardique par échocardiographie de stress et effet d’une intervention par supplémentation en vitamine D3 dans le diabète de type 2 : approche translationnelle / Early recognition of regional myocardial function impairment by stress echocardiography and impact of vitamin D3 supplementation in type 2 diabetes : translational approachPhilouze, Clothilde 10 December 2018 (has links)
Le diabète est aujourd’hui la 7ème cause de mortalité dans le monde. Dans cette population, la cardiomyopathie diabétique est la principale cause de morbi-mortalité. Le développement de cette complication débutant dès l’apparition du diabète, un dépistage et une prise en charge précoces de cette pathologie sont donc de première importance et sont les deux objectifs visés par ces travaux. La première étude que nous avons réalisée a permis de démontrer l’utilité d’une évaluation compréhensive de la fonction régionale myocardique gauche par 2D speckle-tracking imaging, en conditions de stress à la dobutamine, dans le dépistage précoce de la cardiomyopathie diabétique chez des patients diabétiques de type 2 asymptomatiques. La deuxième partie de ces travaux a, quant à elle, donné lieu à deux études. L’étude clinique a permis de mettre en évidence une amélioration de la réponse au stress de la fonction régionale myocardique après 3 mois de supplémentation en vitamine D3 chez des patients carencés. L’étude expérimentale a, pour sa part, souligné les effets bénéfiques sur le remodelage et la fonction cardiaques de cette supplémentation, en prévention secondaire, dans un modèle murin de diabète de type 2 induit par un régime gras et sucré. Par ailleurs, cette étude a mis en lumière l’implication potentielle d’une modulation des taux myocardiques en espèces lipotoxiques par la vitamine D3 dans ces effets. L’ensemble de ces travaux de thèse a ainsi permis, d’une part, de proposer une technique de dépistage des signes précoces d’altération de la fonction cardiaque chez le patient diabétique de type 2 et, d’autre part, de montrer les effets bénéfiques d’une supplémentation en vitamine D3 dans ce contexte. / Diabetes has reached the 7th place in the world’s top ten mortality causes. In this population, morbi-mortality mainly originates from diabetic cardiomyopathy. This complication evolving from the onset of diabetes, early diagnosis and care are of paramount importance and are the two purposes of this work. In our first study, we demonstrated the relevance of a comprehensive 2D speckle-tracking imaging analysis, under dobutamine stress, in unmasking early left ventricular regional myocardial dysfunction in a population of asymptomatic type 2 diabetic patients. In the second part of this work, we performed two studies. In the first one, we brought to light an improvement of regional myocardial function response to dobutamine stress after a three-month vitamin D3 supplementation protocol, in deficient patients. The second study was performed in a mouse model of diet-induced type 2 diabetes. In this last work, we put forward the beneficial effects of vitamin D3 supplementation, in secondary prevention, on cardiac remodeling and function. These cardioprotective effects may be, at least in part, on account of modulatory effects of vitamin D3 on myocardial lipotoxic species levels. This whole work allow us to propose a tool enabling recognition of early cardiac function impairments in type 2 diabetic patients and to demonstrate the beneficial effects of vitamin D3 supplementation in this context.
|
75 |
Développement d’un modèle de simulation déterministe pour l’étude du couplage entre un écoulement atmosphérique et un état de mer / Development of a deterministic numerical model for the study of the coupling between an atmospheric flow and a sea stateCathelain, Marie 04 January 2017 (has links)
La physique de la couche limite atmosphérique en domaine océanique est principalement régie par les processus couplés liés au vent, à l’état de mer local, et à des effets de flottabilité. Leur compréhension reste néanmoins parcellaire et leurs descriptions théoriques et stochastiques sont pour le moins lacunaires, lorsqu’elles ne sont tout simplement pas mises à mal par les rares observations. Dans un contexte d’exploitation croissante de la ressource éolienne offshore, la mise en place de méthodes numériques visant à une description plus fine des propriétés turbulentes de cette couche limite sera une étape déterminante dans la réduction des coûts et l’optimisation des structures pour des rendements de récupération d’énergie améliorés. Ainsi, un outil numérique a été mis en place afin d’étudier le couplage entre un écoulement atmosphérique et l’état de mer. Un code Large-Eddy Simulation massivement parallèle pour la simulation des écoulements atmosphériques incompressibles développé par P. Sullivan au National Center for Atmospheric Research est couplé à un code spectral d’états de mer non-linéaires développé au Laboratoire de recherche en Hydrodynamique, Energétique et Environnement Atmosphérique. De nombreuses configurations de vents et d’états de mer sont modélisées. On montre que les lois semi empiriques souvent utilisées pour représenter la distribution verticale de la vitesse moyenne du vent sont une bonne approximation dans les situations où un petit état de mer est soumis à un fort vent. Néanmoins, dans le cas de houles très rapides se propageant dans des zones de faible vent, la création d’un jet de vent par la houle invalide ces lois semi-empiriques. / Modelling the dynamic coupling of ocean-atmosphere systems requires a fundamental and quantitative understanding of the mechanisms governing the windwave interactions: despite numerous studies, our current understanding remains quite incomplete and, in certain conditions, sparse field observations contradict the usual theoretical and stochastic models. Within the context of a growing exploitation of the offshore wind energy and the development of met ocean models, a fine description of this resource is a key issue. Field experiments and numerical modelling have revealed that atmospheric stability and wave effects, including the dynamic sea surface roughness, are two major factors affecting the wind field over oceans. A numerical tool has been implemented in order to study the coupling between an atmospheric flow and the seastate. A massively parallel large-eddy simulation developed by P. Sullivan at the National Center for Atmospheric Research is then coupled to a High-Order Spectral wave model developed at the Hydrodynamics,Energetics & Atmospheric Environment Laboratory in Ecole Centrale de Nantes. Numerous configurations of wind and sea states are investigated. It appears that, under strongly forced wind conditions above a small sea state, the semi-empirical laws referred to as standards in the international guidelines are a good approximation for the vertical profile of the mean wind speed. However, for light winds overlying fast-moving swell, the presence of a wave induced wind jet is observed, invalidating the use of such logarithmic laws.
|
76 |
Chimiométrie appliquée à la spectroscopie de plasma induit par laser (LIBS) et à la spectroscopie terahertzEl Haddad, Josette 13 December 2013 (has links) (PDF)
L'objectif de cette thèse était d'appliquer des méthodes d'analyse multivariées au traitement des données provenant de la spectroscopie de plasma induit par laser (LIBS) et de la spectroscopie térahertz (THz) dans le but d'accroître les performances analytiques de ces techniques.Les spectres LIBS provenaient de campagnes de mesures directes sur différents sites géologiques. Une approche univariée n'a pas été envisageable à cause d'importants effets de matrices et c'est pour cela qu'on a analysé les données provenant des spectres LIBS par réseaux de neurones artificiels (ANN). Cela a permis de quantifier plusieurs éléments mineurs et majeurs dans les échantillons de sol avec un écart relatif de prédiction inférieur à 20% par rapport aux valeurs de référence, jugé acceptable pour des analyses sur site. Dans certains cas, il a cependant été nécessaire de prendre en compte plusieurs modèles ANN, d'une part pour classer les échantillons de sol en fonction d'un seuil de concentration et de la nature de leur matrice, et d'autre part pour prédire la concentration d'un analyte. Cette approche globale a été démontrée avec succès dans le cas particulier de l'analyse du plomb pour un échantillon de sol inconnu. Enfin, le développement d'un outil de traitement par ANN a fait l'objet d'un transfert industriel.Dans un second temps, nous avons traité des spectres d'absorbance terahertz. Ce spectres provenaient de mesures d'absorbance sur des mélanges ternaires de Fructose-Lactose-acide citrique liés par du polyéthylène et préparés sous forme de pastilles. Une analyse semi-quantitative a été réalisée avec succès par analyse en composantes principales (ACP). Puis les méthodes quantitatives de régression par moindres carrés partiels (PLS) et de réseaux de neurons artificiels (ANN) ont permis de prédire les concentrations de chaque constituant de l'échantillon avec une valeur d'erreur quadratique moyenne inférieure à 0.95 %. Pour chaque méthode de traitement, le choix des données d'entrée et la validation de la méthode ont été discutés en détail.
|
77 |
Charge and spin dynamics in a hybrid circuit quantum electrodynamics architectureViennot, Jeremie 06 June 2014 (has links) (PDF)
Cette thèse étudie expérimentalement le mécanisme de couplage entre les degrés de liberté de charge et de spin dans des doubles boîtes quantiques et des cavités supraconductrices de grande finesse. Nous utilisons des nanotubes de carbone comme conducteurs cohérents pour nos boîtes quantiques. Nous avons conçu une expérience et développé de nouvelles méthodes de fabrication afin de pouvoir contrôler ces dispositifs. Avec ces méthodes, nous examinons le couplage résonant entre les transitions électroniques de charge dans les boîtes quantiques et la cavité micro-onde. Nous poussons le système hors équilibre pour caractériser sa dynamique et extraire ses paramètres intrinsèques. Nous étudions la possibilité d'un couplage de photons uniques avec un spin électronique individuel, en utilisant des champs effectifs non colinéaires induits par des interfaces ferromagnétiques comme ingrédient clef pour construire ce couplage. Les résultats préliminaires dans cette architecture en circuit sont prometteurs pour de futures expériences d'électrodynamique quantique en cavité avec des spins uniques.
|
78 |
Dispositifs organométalliques moléculaires fonctionnels / Functional molecular organometallic switchesMakhoul, Rim 21 November 2014 (has links)
La complexation de l'arénophile à un ligand naphtalène substitué sur un seul noyau par un ou deux groupe triméthylsilyléthynyle conduit à la formation des deux régio-isomères A (arénophile coordiné au cycle substitué) et B (arénophile lié au cycle libre). L'isomère A est le produit cinétique et l'isomère B le produit thermodynamique de la réaction. La substitution du groupe trimétylsilyle par le fragment organométallique électro-actif permet d'étudier l'isomérisation A B . La migration haptotropique électro-induite, réalisée à 20 °C, est quasi quantitative . Elle résulte de l'activation de la liaison Ru provoquée par l'oxydation mono-électronique du centre redox organofer en présence d'un solvant coordinant . La synthèse du complexe ortho disubstitué, stériquement très encombré, et de ses dérivés mono- et di-oxydés a été effectuée avec succès. L'espèce mono-oxydée qui possède un couplage électronique fort est un dérivé à valence mixte de classe II B, à la limite entre les classes II et III. Les complexes tétranucléaires ont également été synthétisés et caractérisés par différentes techniques incluant notamment la radiocristallographie. Ces composés présentent des interactions électroniques à la fois en ortho, meta et para, générant de nouvelles propriétés qui pourraient s'avérer totalement inédites dans le domaine de l'électronique moléculaire. Finalement, une nouvelle famille de composés hybrides organiques inorganiques trans- a aussi été préparée (TTF = tétrathiafulvalène; n = 0-3). Le dérivé mono-oxydé est un composé à valence mixte de classe II. Le transfert d'électron intramoléculaire peut se faire selon un mécanisme par effet tunnel et par un mécanisme multi-étape par sauts entre les centres redox inorganiques et organiques. / The complexation of the arenophile to a naphthalene ligand bearing one or two trimethylsilylethynyle group gives the two regioisomers A (arenophile coordinated to the substituted ring) and B (arenophile coordinated to the free cycle). Isomer A is the kinetic product and isomer B is the thermodynamic product of the reaction. The substitution of the trimethylsilyl group by the electroactive organometallic fragment allows to control the isomerization from A to B. The electro induced haptotropic migration, performed at 20 ° C, is almost quantitative, and results from the activation of the Ru bond induced by the one-electron oxidation of the organoiron redox center in the presence of a coordinating solvent. The synthesis of the sterically constraint ortho disubstituted complex, and its mono and di-oxidized forms were successfully achieved. The mono-oxidized species that shows a strong electronic coupling is a Class-II B mixed valence compound. The tetranuclear complexes were also prepared and characterized by various methods including X-ray crystallography. These compounds exhibit electronic interactions in the ortho, meta and para positions, generating new properties that could be of great interest in the field of molecular electronics. Finally, a new family of organic-inorganic hybrids trans- has also been prepared (TTF = tetrathiafulvalene; n = 0-3). The mono-oxidized complex (n = 1) is a Class-II mixed-valence compound in which the spin density varies with the respective orientation of the metal termini. Intramolecular electron transfer occurs through single-step tunneling and multiple-step hopping mechanisms.
|
79 |
Matrix decompositions and algorithmic applications to (hyper)graphs / Décomposition de matrices et applications algorithmiques aux (hyper)graphesBergougnoux, Benjamin 13 February 2019 (has links)
Durant ces dernières décennies, d'importants efforts et beaucoup de café ont été dépensés en vue de caractériser les instances faciles des problèmes NP-difficiles. Dans ce domaine de recherche, une approche s'avère être redoutablement efficace : la théorie de la complexité paramétrée introduite par Downey et Fellows dans les années 90.Dans cette théorie, la complexité d'un problème n'est plus mesurée uniquement en fonction de la taille de l'instance, mais aussi en fonction d'un paramètre .Dans cette boite à outils, la largeur arborescente est sans nul doute un des paramètres de graphe les plus étudiés.Ce paramètre mesure à quel point un graphe est proche de la structure topologique d'un arbre.La largeur arborescente a de nombreuses propriétés algorithmiques et structurelles.Néanmoins, malgré l'immense intérêt suscité par la largeur arborescente, seules les classes de graphes peu denses peuvent avoir une largeur arborescente bornée.Mais, de nombreux problèmes NP-difficiles s'avèrent faciles dans des classes de graphes denses.La plupart du temps, cela peut s'expliquer par l'aptitude de ces graphes à se décomposer récursivement en bipartitions de sommets $(A,B)$ où le voisinage entre $A$ et $B$ possède une structure simple.De nombreux paramètres -- appelés largeurs -- ont été introduits pour caractériser cette aptitude, les plus remarquables sont certainement la largeur de clique , la largeur de rang , la largeur booléenne et la largeur de couplage induit .Dans cette thèse, nous étudions les propriétés algorithmiques de ces largeurs.Nous proposons une méthode qui généralise et simplifie les outils développés pour la largeur arborescente et les problèmes admettant une contrainte d'acyclicité ou de connexité tel que Couverture Connexe , Dominant Connexe , Coupe Cycle , etc.Pour tous ces problèmes, nous obtenons des algorithmes s'exécutant en temps $2^{O(k)}\cdot n^{O(1)}$, $2^{O(k \log(k))}\cdot n^{O(1)}$, $2^{O(k^2)}\cdot n^{O(1)}$ et $n^{O(k)}$ avec $k$ étant, respectivement, la largeur de clique, la largeur de Q-rang, la larguer de rang et la largueur de couplage induit.On prouve aussi qu'il existe un algorithme pour Cycle Hamiltonien s'exécutant en temps $n^{O(k)}$ quand une décomposition de largeur de clique $k$ est donné en entrée.Finalement, nous prouvons qu'on peut compter en temps polynomial le nombre de transversaux minimaux d'hypergraphes $\beta$-acyclique ainsi que le nombre de dominants minimaux de graphes fortement triangulés.Tous ces résultats offrent des pistes prometteuses en vue d'une généralisation des largeurs et de leurs applications algorithmiques. / In the last decades, considerable efforts have been spent to characterize what makes NP-hard problems tractable. A successful approach in this line of research is the theory of parameterized complexity introduced by Downey and Fellows in the nineties.In this framework, the complexity of a problem is not measured only in terms of the input size, but also in terms of a parameter on the input.One of the most well-studied parameters is tree-width, a graph parameter which measures how close a graph is to the topological structure of a tree.It appears that tree-width has numerous structural properties and algorithmic applications.However, only sparse graph classes can have bounded tree-width.But, many NP-hard problems are tractable on dense graph classes.Most of the time, this tractability can be explained by the ability of these graphs to be recursively decomposable along vertex bipartitions $(A,B)$ where the adjacency between $A$ and $B$ is simple to describe.A lot of graph parameters -- called width measures -- have been defined to characterize this ability, the most remarkable ones are certainly clique-width, rank-width, and mim-width.In this thesis, we study the algorithmic properties of these width measures.We provide a framework that generalizes and simplifies the tools developed for tree-width and for problems with a constraint of acyclicity or connectivity such as Connected Vertex Cover, Connected Dominating Set, Feedback Vertex Set, etc.For all these problems, we obtain $2^{O(k)}\cdot n^{O(1)}$, $2^{O(k \log(k))}\cdot n^{O(1)}$, $2^{O(k^2)}\cdot n^{O(1)}$ and $n^{O(k)}$ time algorithms parameterized respectively by clique-width, Q-rank-width, rank-width and mim-width.We also prove that there exists an algorithm solving Hamiltonian Cycle in time $n^{O(k)}$, when a clique-width decomposition of width $k$ is given.Finally, we prove that we can count in polynomial time the minimal transversals of $\beta$-acyclic hypergraphs and the minimal dominating sets of strongly chordal graphs.All these results offer promising perspectives towards a generalization of width measures and their algorithmic applications.
|
80 |
Emulsion polymerization in the presence of reactive PEG-based hydrophilic chains for the design of latex particles promoting interactions with cellulose derivatives / Polymérisation en émulsion en présence de chaînes polymères hydrophiles réactives à base de PEG pour la conception de particules de latex permettant des interactions avec des dérivés cellulosiquesGriveau, Lucie 07 December 2018 (has links)
Dans cette thèse, des particules de polymère fonctionnalisées en surface avec des groupes poly (éthylène glycol) (PEG) ont été synthétisées pour favoriser leur interaction avec les dérivés cellulosique via liaisons hydrogène intermoléculaires. Deux voies de synthèse ont été proposées pour obtenir ses composites cellulose/latex.La première voie est basée sur l'auto-assemblage induit par polymérisation (PISA) pour former des nanoparticules fonctionnalisées avant leur adsorption sur un substrat cellulosique. La PISA tire profit de la formation de copolymères blocs amphiphiles dans l'eau en combinant la polymérisation en émulsion avec les techniques de polymérisation radicalaire contrôlées (RDRP). Ces dernières sont utilisées pour synthétiser des polymères hydrophiles agissant à la fois comme précurseur pour la polymerization en émulsion d'un monomère hydrophobe, et comme stabilisant des particules de latex obtenues. Deux techniques de RDRP ont été étudiées : les polymérisations RAFT et SET-LRP. Des polymères hydrophiles à base de PEG de faible masse molaire ont été synthétisés en utilisant ses deux techniques qui sont ensuite utilisés pour la polymérisation d'un bloc hydrophobe dans l'eau. Le transfert de l'agent de contrôle au site de la polymérisation était difficile en utilisant la SET-LRP en émulsion, conduisant à la formation de larges particules. En utilisant la RAFT en émulsion, des particules nanométriques ont été obtenues, avec un changement morphologique observé en fonction de la taille du segment hydrophobe, puis adsorbées sur des nanofibrilles de cellulose (CNF).La seconde voie utilise la polymérisation en émulsion classique réalisée en présence de nanocristaux de cellulose (CNC) conduisant à une stabilisation Pickering des particules de polymère. L'interaction cellulose/particule est assurée grâce à l'ajout d’un comonomère à type PEG. Une organisation a été visualisé dans laquelle plusieurs particules de polymère recouvrent chaque CNC / In this thesis, polymer particles surface-functionalized with poly(ethylene glycol) (PEG) groups were synthesized to promote their interaction with cellulose derivatives via intermolecular hydrogen bond. Two synthetic routes were proposed to obtain such cellulose/latex composites.The first route was based on the polymerization-induced self-assembly (PISA) to form functionalized polymer nanoparticles prior to adsorption onto cellulosic substrate. PISA takes advantage of the formation of amphiphilic block copolymers in water by combining emulsion polymerization with reversible-deactivation radical polymerization (RDRP) techniques. The latter were used to synthesize well-controlled hydrophilic polymer chains, acting as both precursor for the emulsion polymerization of a hydrophobic monomer, and stabilizer of the final latex particles. Two RDRP techniques were investigated: reversible addition-fragmentation chain transfer (RAFT), and single electron transfer-living radical polymerization (SET-LRP). Low molar mass PEG-based hydrophilic polymers have been synthesized using both techniques, used for the polymerization of a hydrophobic block in water. The transfer of controlling agent at the locus of the polymerization was challenging for SET-LRP in emulsion conditions leading to surfactant-free large particles. Nanometric latex particles were obtained via RAFT-mediated emulsion polymerization, with morphology change from sphere to fibers observed depending on the size of the hydrophobic segment, which were then able to be adsorbed onto cellulose nanofibrils (CNFs).The second route used conventional emulsion polymerization performed directly in presence of cellulose nanocrystals (CNCs) leading to Pickering-type stabilization of the polymer particles. Cellulose/particle interaction was provided thanks to the addition of PEG-based comonomer. Original organization emerged where CNCs were covered by several polymer particles
|
Page generated in 0.0483 seconds