Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Les problèmes de satisfaction de contraintes, qui consistent à attribuer des valeurs à des variables en respectant un ensemble de contraintes, constituent une large classe de problèmes naturels. Pour étudier la complexité de ces problèmes, il est commode de les voir comme des problèmes d'homomorphismes vers des structures relationnelles. Un axe de recherche actuel est la caractérisation des classes de complexité auxquelles appartient le problème d'homomorphisme, ceci dans la perspective de confirmer des conjectures reliant les propriétés algébriques des structures relationelles à la complexité du problème d'homomorphisme. Cette thèse propose dans un premier temps la caractérisation des digraphes pour lesquels le problème d'homomorphisme avec listes appartient à FO. On montre également que dans le cas du problèmes d'homomorphisme avec listes sur les digraphes télescopiques, les conjectures reliant algèbre et complexité sont confirmées. Dans un deuxième temps, on caractérise les graphes pour lesquels le problème d'homomorphisme avec listes est résoluble par cohérence d'arc. On introduit la notion de polymorphisme monochromatique et on propose un algorithme simple qui résoud le problème d'homomorphisme avec listes si le graphe cible admet un polymorphisme monochromatique TSI d'arité k pour tout k ≥ 2. / Constraint satisfaction problems, consisting in assigning values to variables while respecting a set of constraints, form a large class of natural problems. In order to study the complexity of these problems, it is convenient to see them as homomorphism problems on relational structures. One current research topic is to characterise complexity classes where the homomorphism problem belongs. The ultimate goal is to confirm conjectures that bind together algebraic properties of the relationnal structure and complexity of the homomorphism problem. At first, the thesis characterizes digraphs which generate FO list-homomorphism problems. It is shown that in the particular case of telescopic digraphs, conjectures binding together algebra and complexity are confirmed. Subsequently, we characterize graphs which generate arc-consistency solvable list-homomorphism problems. We introduce the notion of monochromatic polymorphism and we propose a simple algorithm which solves the list-homomorphism problem if the target graph admits a monochromatic TSI polymorphism of arity k for every k ≥ 2.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Les glycosides sont reconnus pour leur potentiel pharmaceutique tels que les antibiotiques, les agents anticancéreux et antiviraux. Ils sont impliqués dans plusieurs processus biologiques entre autres la reconnaissance cellulaire, l’inflammation, la réponse immunitaire, la croissance, le transport cellulaire, l’adhésion cellulaire et les groupes sanguin. Notre groupe excelle dans la glycosidation stéréocontrôlée avec un minimum de protection suivant le concept d’activation à distance d’aglycones hétérocycliques anomériques. La présence d’une quantité sous stoechiométrique d’acide de Lewis, les (2-pyridyl)-β-D-glycosides déprotégés sont d’excellents donneurs permettant de haute sélectivité pour l’anomère- α-D de glycosides simples et complexes. Inversement, (2-pyridyl)-α-D-glycosides donnent les β-D-glycosides avec de bonne sélectivité. Des exemples de formation stéréocontrôlée de glycosides sont présentés dans cette thèse avec des accepteurs tels que les phénols, les stéroïdes, les terpènes et les acides hydroxyaminés. Cette méthodologie de glycosidation a été appliquée sur support solide. / Glycosides are well-known to be components of important antibiotics, anticancer agents and antiviral drugs. They are also involved in many biologically relevant processes such as cell-cell recognition, inflammation, immunity, cell transport, cell adhesion, and as determinants of blood group types. Our group has championed stereocontolled methods of glycoside synthesis with minimal donor protection using the concept of remote activation of anomeric heterocyclic aglycones. In the presence of sub-stoichiometric amounts of Lewis acids, unsubstituted beta-D-pyridyl glycosides are excellent donors affording simple and complex glycosides usually with high alpha-anomeric selectivity. Conversely, alpha-D-pyridyl glycosides give the inverted beta-glycosides with equally good selectivity. Examples of stereocontrolled glycoside synthesis with acceptor molecules include among others, phenols, steroids, terpenes, and hydroxyamino acids. Applications to glycoside synthesis on solid support have been pursued with promising results.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.