Accroissement de la prévalence du TDA/H, de la consommation de psychostimulants et des symptômes dépressifs : l’importance du contexte social évaluée à partir des effets d’âge, de période et de cohorte

La présente thèse de doctorat visait d’abord à valider les résultats des études antérieures démontrant un accroissement de la prévalence des problèmes de santé mentale et ensuite, à évaluer l’importance du contexte social dans l’explication des changements de prévalence, à partir des effets d’âge, de période et de cohorte. L’atteinte de ces objectifs s’est faite à partir de deux études empiriques, chacune ciblant sa propre problématique en santé mentale. La première étude, basée sur les données de l’Enquête longitudinale nationale sur les enfants et les jeunes (ELNEJ) de Statistique Canada, a permis de conclure à un accroissement réel de la prévalence du diagnostic de trouble déficitaire de l’attention/hyperactivité (TDA/H) et de la consommation de psychostimulants chez les enfants canadiens entre 1994 et 2007. Toutefois, cette tendance n’est ni constante, ni universelle, puisque des effets de période et d’âge apparaissent clairement : l’augmentation des prévalences est uniquement remarquée dans les années 2000, et survient seulement chez les enfants d’âge scolaire. L’identification d’inégalités de prévalence dues à la période historique et à l’âge des enfants souligne l’importance du contexte social dans la problématique du diagnostic de TDA/H et de la consommation de psychostimulants. La seconde étude a été réalisée à partir des données du Panel Study of Belgian Households (PSBH) et cherchait à expliquer l’accroissement des symptômes dépressifs observé ces vingt dernières années chez les adultes belges. L’utilisation de l’analyse multiniveaux longitudinale permettant la distinction des effets d’âge et des effets de cohortes a été privilégiée. Bien que l’intensité des symptômes dépressifs ait varié de manière relativement importante chez les individus au cours des années 1990, nos conclusions démontrent que les symptômes auto-rapportés de dépression sont davantage associés aux conditions de vie, qu’à la personnalité. L’augmentation résulte d’un effet de la succession des cohortes, où les individus des cohortes les plus récentes rapportent toujours une plus grande intensité de symptômes dépressifs que les individus des cohortes précédentes. Les membres d’une même cohorte de naissance partagent donc des expériences communes à un âge similaire, ce qui a un impact durable sur leurs comportements et sur leur santé mentale. De manière générale, les résultats des deux articles empiriques ont, chacun à leur manière, confirmé la réalité de l’accroissement des problèmes de santé mentale dans les sociétés occidentales contemporaines, et permis de constater que la prévalence diffère selon l’âge et la cohorte de naissance des individus, ainsi que selon la période historique, renforçant ainsi l’hypothèse de l’importance des facteurs sociaux dans l’étiologie des problèmes de santé mentale. Bien que la nature de ces facteurs n’ait pu être testée de manière directe, de nombreuses explications sociales furent tout de même proposées. À cet égard, des changements dans les normes comportementales associées à l’âge, dans les normes sociales, dans la conceptualisation des troubles mentaux, des modifications dans la sphère éducative, ainsi que des innovations pharmacologiques, médicales et technologiques constituent des explications sociales aux effets d’âge, de période et de cohorte qui ont été observés.

Le support de VoIP dans les réseaux maillés sans fil WiMAX en utilisant une approche de contrôle et d'assistance au niveau MAC

Les réseaux maillés sans fil (RMSF), grâce à leurs caractéristiques avantageuses, sont considérés comme une solution efficace pour le support des services de voix, vidéo et de données dans les réseaux de prochaine génération. Le standard IEEE 802.16-d a spécifié pour les RMSF, à travers son mode maillé, deux mécanismes de planifications de transmission de données; à savoir la planification centralisée et la planification distribuée. Dans ce travail, on a évalué le support de la qualité de service (QdS) du standard en se focalisant sur la planification distribuée. Les problèmes du système dans le support du trafic de voix ont été identifiés. Pour résoudre ces problèmes, on a proposé un protocole pour le support de VoIP (AVSP) en tant qu’extension au standard original pour permettre le support de QdS au VoIP. Nos résultats préliminaires de simulation montrent qu’AVSP offre une bonne amélioration au support de VoIP.

Le rôle des symptômes d'hyperactivité- impulsivité dans la performance à une tâche de pointage manuel : quel rôle pour l'inattention?

L'intégralité de ce projet a été réalisé à l'aide de logiciels sous licence libre.

Les relations d’attachement et d’activation père-enfant : effet modérateur de l’engagement paternel pour prédire le développement socio-affectif des enfants

Tout autant que la mère, le père est une figure d’attachement importante pour l’enfant. Toutefois le lien d’attachement père-enfant se formerait différemment du lien d’attachement mère-enfant. Les pères sont souvent plus engagés que les mères dans des activités ludiques, moins dans des activités de soins. Les jeux faits avec le père sont souvent plus physiques aussi, plus stimulants. En incitant son enfant au jeu de façon sensible, le père devient un tremplin pour l’exploration de son enfant et le développement de sa confiance en soi et en l’autre. C’est en tant que figure d’ouverture sur le monde que le père aurait une plus grande influence sur le développement de son enfant. C’est ce que nous apprennent les études sur l’engagement paternel. Jusqu’à maintenant peu d’auteurs ont étudié l’engagement des pères en même temps que l’attachement père-enfant, mais plusieurs proposent déjà que cette fonction d’ouverture sur le monde expliquerait la formation du lien père-enfant. La relation d’attachement père-enfant serait basée sur une relation d’activation. L’objectif de la présente thèse est précisément de mieux comprendre la nature du lien d’attachement père-enfant. Deux articles composent cette thèse. Le premier article est théorique et fait une recension de la littérature sur l’attachement père-enfant et l’engagement paternel. Le deuxième article est empirique et propose justement de vérifier l’influence de l’engagement paternel sur la formation du lien d’attachement au père. En tout 53 dyades pères-enfants ont participé à cette étude. L’engagement des pères au niveau du réconfort, de la stimulation et de la discipline a été évalué lorsque les enfants avaient entre 12 et 18 mois. À cet âge, la qualité d’attachement et de la relation d’activation ont aussi été évaluées, respectivement avec la Situation étrangère et la Situation risquée. Les deux mises en situation ont ensuite été comparées pour voir laquelle prédit mieux le développement des enfants à l’âge préscolaire, au niveau des compétences sociales, des problèmes intériorisés et des problèmes extériorisés. Les résultats obtenus indiquent que la Situation risquée prédit mieux le développement socio-affectif des enfants (compétences sociales et problèmes intériorisés). Aucun lien n’a été trouvé avec la Situation étrangère, même en tenant compte de l’engagement du père au niveau du réconfort. Ces résultats valident la théorie de la relation d’activation et l’importance de la fonction paternelle d’ouverture sur le monde. Les limites de la présente étude, ainsi que ses implications théoriques et méthodologiques, seront abordées dans la discussion du deuxième article et en conclusion de la présente thèse.

Développement de peptidomimétiques antagonistes du récepteur de l’interleukine-1β

Dans ce mémoire, je présente mes études sur la synthèse, la caractérisation et l’évaluation biologique de différentes séries d’analogues du D-heptapeptide appelé 101.10, un modulateur négatif allostérique du récepteur de l’interleukine-1β (IL-1β). Sachant que les peptides ont généralement de faibles propriétés pharmacologiques, le but de ce projet portait sur l’examen des structures nécessaires à la bioactivité, la conformation tridimensionnelle de ces derniers afin d’améliorer la droguabilité du peptide parent. Les stratégies d’optimisation du 101.10 utilisées furent : la coupure N- et C-terminale; la substitution par la proline, α-amino-γ-lactame (Agl), β-amino-γ-lactame (Bgl) et α-amino-β-hydroxy-γ-lactame (Hgl); et la rigidification du squelette à l’aide d’un bicycle, l’indolozidin-2-one (I2aa). Afin de clarifier certaines relations de structure-activité, quelques modifications furent apportées au peptide, incluant l’échange de la thréonine pour la valine, la permutation de la stéréochimie de certains résidus clés ainsi que le remplacement de certaines chaînes latérales par un méthyle. Pour pallier aux difficultés de reproductibilité des résultats avec des échantillons provenant de différentes sources, des études sur l’identité du contre-anion et la pureté du peptide furent conduites. Afin d’évaluer l’effet des modifications sur la conformation aqueuse et l’activité biologique du peptide, des analyses de dichroïsme circulaire et des tests in vitro mesurant l’inhibition de certains effets de l’IL-1β furent effectués. Ces essais cellulaires comportaient l’inhibition de la prolifération de cellules immunes et de l’activation des voies de signalisation inflammatoires du facteur nucléaire κB (NF-κB) et de la protéine kinase activée par mitogène (MAPK), toutes deux stimulées par l’IL-1β. La compilation de ces données a permis de déceler certaines tendances entre la structure, la conformation et l’activité anti-IL-1β des peptidomimétiques.

Les processus additifs markoviens et leurs applications en finance mathématique

Cette thèse porte sur les questions d'évaluation et de couverture des options dans un modèle exponentiel-Lévy avec changements de régime. Un tel modèle est construit sur un processus additif markovien un peu comme le modèle de Black- Scholes est basé sur un mouvement Brownien. Du fait de l'existence de plusieurs sources d'aléa, nous sommes en présence d'un marché incomplet et ce fait rend inopérant les développements théoriques initiés par Black et Scholes et Merton dans le cadre d'un marché complet. Nous montrons dans cette thèse que l'utilisation de certains résultats de la théorie des processus additifs markoviens permet d'apporter des solutions aux problèmes d'évaluation et de couverture des options. Notamment, nous arrivons à caracté- riser la mesure martingale qui minimise l'entropie relative à la mesure de probabilit é historique ; aussi nous dérivons explicitement sous certaines conditions, le portefeuille optimal qui permet à un agent de minimiser localement le risque quadratique associé. Par ailleurs, dans une perspective plus pratique nous caract érisons le prix d'une option Européenne comme l'unique solution de viscosité d'un système d'équations intégro-di érentielles non-linéaires. Il s'agit là d'un premier pas pour la construction des schémas numériques pour approcher ledit prix.

Développement d’un algorithme de branch-and-price-and-cut pour le problème de conception de réseau avec coûts fixes et capacités

De nombreux problèmes en transport et en logistique peuvent être formulés comme des modèles de conception de réseau. Ils requièrent généralement de transporter des produits, des passagers ou encore des données dans un réseau afin de satisfaire une certaine demande tout en minimisant les coûts. Dans ce mémoire, nous nous intéressons au problème de conception de réseau avec coûts fixes et capacités. Ce problème consiste à ouvrir un sous-ensemble des liens dans un réseau afin de satisfaire la demande, tout en respectant les contraintes de capacités sur les liens. L'objectif est de minimiser les coûts fixes associés à l'ouverture des liens et les coûts de transport des produits. Nous présentons une méthode exacte pour résoudre ce problème basée sur des techniques utilisées en programmation linéaire en nombres entiers. Notre méthode est une variante de l'algorithme de branch-and-bound, appelée branch-and-price-and-cut, dans laquelle nous exploitons à la fois la génération de colonnes et de coupes pour la résolution d'instances de grande taille, en particulier, celles ayant un grand nombre de produits. En nous comparant à CPLEX, actuellement l'un des meilleurs logiciels d'optimisation mathématique, notre méthode est compétitive sur les instances de taille moyenne et supérieure sur les instances de grande taille ayant un grand nombre de produits, et ce, même si elle n'utilise qu'un seul type d'inégalités valides.

L’évolution de l’argument contre l’idéalisme dans la Critique de la raison pure

Chacune des éditions de la Critique de la raison pure contient une preuve de la réalité du monde externe : la première se trouve dans le « quatrième paralogisme » et la deuxième dans la « Réfutation de l’idéalisme ». Ce travail examine l’évolution du premier argument vers le deuxième, en rendant compte de deux critiques importantes de la première édition qui ont influencé le second travail de Kant. La deuxième partie de ce travail se concentre sur des problèmes propres à la Réfutation, où sont traités des sujets particulièrement problématiques, tel que la structure de la conscience empirique déterminée, le rôle du permanent dans l’établissement de l’objectivité, ainsi qu’un argument secondaire présenté dans les notes de bas de page du texte principal et de la préface.

Temps, culture et communication : pour une critique de la statistique culturelle

Comment fonder théoriquement des indicateurs culturels? Issue de problèmes méthodologiques reliés à l’étude des rapports entre le temps de travail et le temps libre, cette question émerge à la suite du constat du déficit théorique de la statistique culturelle. En effet, l’étude du temps libre, comme du temps de travail, nécessite de questionner les fondements de cette répartition, en même temps qu’elle exige d’analyser concrètement les pratiques sociales reliées à ces catégories. Or, les ana-lyses sur l’emploi du temps libre sont souvent fondées sur des statistiques à propos des activités culturelles, statistiques dont la portée explicative est singulièrement limitée. Bien que des statistiques sur certaines de ces activités existent au moins depuis le début du XXe siècle, c’est à partir des années 1970 que les besoins de connaissance reliés à la mise en œuvre des politiques culturelles stimulent la production de statistiques plus nombreuses et plus détaillées. Afin de donner des significations à cette masse de statistiques, il est nécessaire de délimiter les frontières de ce qui est culture et communication parmi toutes les autres activités sociales. L’élaboration de cadres conceptuels de la culture par l’UNESCO et d’autres agences statistiques tente de répondre à cette exigence, tandis que les projets d’indicateurs avancés cherchent à donner un sens à l’information statistique. Ces tentatives se caractérisent toutefois par la faiblesse de leur assise théorique, problème qui se manifeste de manière aiguë dans la définition d’indicateurs qui ont nécessairement une portée normative. La résolution de cette impasse de la statistique culturelle passe au moins par une clarification des concepts reliés à la notion de culture. À cette fin, la méthodologie de la recherche repose sur une analyse critique de certains documents fondamentaux qui ont conduit à la création du cadre conceptuel pour la statistique culturelle de l’UNESCO, ainsi que sur des textes phares de Fernand Dumont, Pierre Bourdieu et Jürgen Habermas, choisis pour leur capacité à penser les activités culturelles dans l’ensemble social selon leur temporalité. La notion de temporalité est elle-même examinée sous l’angle de plusieurs approches théoriques. Il ressort de cet examen que la différenciation du temps en temps abstrait et temps concret permet d’entrevoir que les pratiques culturelles pourraient être mesurées non seulement selon la quantité de temps social qui leur est dévolue, mais aussi comme un temps qui a une valeur marchande. Les acquis de l’analyse critique des cadres conceptuels de la statistique culturelle et des textes de Dumont, Bourdieu et Habermas servent de points d’appui pour l’élaboration d’un projet d’indicateurs culturels pour le compte de l’Observatoire de la culture et des communications du Québec (OCCQ). Ce système d’indicateurs a été élaboré selon une grille qui définit ce qu’est un indicateur culturel, son objectif et sa signification. Les indicateurs ont été choisis au cours d’un processus de consultation mené par l’OCCQ auprès des agents gouvernementaux concernés et des représentants des associations professionnelles des secteurs de la culture et des communications du Québec.

Postures et mutations du plan-séquence fixe, du cinéma des premiers temps à YouTube

Pour respecter les droits d'auteur, la version électronique de ce mémoire a été dépouillée de ses documents visuels. La version intégrale du mémoire a été déposée au Service de la gestion des documents et des archives de l'Université de Montréal.

Le revenu de citoyenneté : entre émancipation et assujettissement. L'exemple du Basic Income Grant en Namibie.

De la capacité d’une société à repenser ses liens sociaux, dépend son développement à la fois politique, social et économique. L’État peut, pour contribuer de manière déterminante à la production de sens, développer des outils, entre autres des mécanismes de redistribution, susceptibles d’assurer la solidarité et la cohésion sociale. L’enjeu est d’importance pour certains pays comme la Namibie, dont l'histoire est marquée par le colonialisme et l'apartheid ─desquels il s'est libéré il y a à peine plus de vingt ans─ et qui sont construits sur une logique de séparation inégalitaire des droits et des ressources. À partir de l'exemple du Basic Income Grant (BIG), projet-pilote de revenu citoyen garanti mis en place dans un village de la Namibie entre 2007 et 2009, ce mémoire propose d'explorer l'apport du concept d'empowerment dans ce projet en tant qu'outil de déconstruction de ces structures inégalitaires. Après avoir exposé différentes conceptions des notions de pauvreté, de richesse et de développement, nous aborderons la question du revenu citoyen garanti et de la place qu'il peut prendre dans différents systèmes de protection sociale. Puis, nous tenterons de mieux cerner le concept d'empowerment pour finalement arriver à répondre à notre principal questionnement: le projet BIG permet-il effectivement l'émancipation ou au contraire, fait-il en sorte de renforcer le sentiment de dépendance et d'impuissance vécu par la communauté isolée, vivant dans des conditions d'extrême précarité? Des entrevues ont pour ce faire été conduites auprès de 15 participants, soit des membres du village d'Otjivero, des intervenants engagés dans le regroupement d'acteurs de la société civile namibienne étant à la source de l'initiative, et des représentants gouvernementaux. L’analyse de ces résultats est présentée en dernière partie de travail.

Development and evaluation of a research-based prosthodontic clinical record

Introduction: Bien que l'importance de transférer les données de la recherche à la pratique a été largement démontrée, ce processus est toujours lent et fait face à plusieurs défis tels que la conceptualisation des évidences, la validité interne et externe de la recherche scientifique et les coûts élevés de la collecte de grandes quantités de données axées sur le patient. Les dossiers dentaires des patients contiennent des renseignements valables qui donneraient aux chercheurs cliniques une opportunité d'utiliser un large éventail d'informations quantitatives ou qualitatives. La standardisation du dossier clinique permettrait d’échanger et de réutiliser des données dans différents domaines de recherche. Objectifs: Le but de cette étude était de concevoir un dossier patient axé sur la recherche dans le domaine de la prosthodontie amovible à la clinique de premier cycle de l’Université de Montréal. Méthodes: Cette étude a utilisé des méthodes de recherche-action avec 4 étapes séquentielles : l'identification des problèmes, la collecte et l'interprétation des données, la planification et l’évaluation de l'action. Les participants de l'étude (n=14) incluaient des professeurs, des chercheurs cliniques et des instructeurs cliniques dans le domaine de la prosthodontie amovible. La collecte des données a été menée à l’aide d’une revue de littérature ciblée et complète sur les résultats en prosthodontie ainsi que par le biais de discussions de groupes et d’entrevues. Les données qualitatives ont été analysées en utilisant QDA Miner 3.2.3. Résultats: Les participants de l'étude ont soulevé plusieurs points absents au formulaire actuel de prosthodontie à la clinique de premier cycle. Ils ont partagé leurs idées pour la conception d'un nouveau dossier-patient basé sur 3 objectifs principaux: les objectifs cliniques, éducatifs et de recherche. Les principaux sujets d’intérêt en prosthodontie amovibles, les instruments appropriés ainsi que les paramètres cliniques ont été sélectionnés par le groupe de recherche. Ces résultats ont été intégrés dans un nouveau formulaire basé sur cette consultation. La pertinence du nouveau formulaire a été évaluée par le même groupe d'experts et les modifications requises ont été effectuées. Les participants de l'étude ont convenu que le cycle de recherche-action doit être poursuivi afin d'évaluer la faisabilité d’implémentation de ce dossier modifié dans un cadre universitaire. Conclusion: Cette étude est une première étape pour développer une base de données dans le domaine de la prothodontie amovible. La recherche-action est une méthode de recherche utile dans ce processus, et les éducateurs académiques sont bien placés pour mener ce type de recherche.

Processus de facilitation d'une pratique réflexive, de type codéveloppement, auprès d'infirmières pivots en oncologie et son influence sur leur pratique professionnelle

Deux catégories de compétences influenceraient toute pratique professionnelle, les compétences disciplinaires et relationnelles. Selon le cadre théorique de ce projet, la pratique réflexive (PR) aiderait le professionnel à développer les compétences relationnelles, grâce à l’approfondissement de sa conscience et de son autocritique des composantes tacites de sa pratique, telles que ses valeurs et principes, ses perceptions et ses stratégies d’action, afin de les rendre plus efficaces et satisfaisantes lors de la résolution de problèmes. Dans cette étude, la PR souhaitait aider un groupe d’infirmières pivots en oncologie (IPO) à réfléchir et agir sur les composantes de leur pratique qui contribuaient à certaines difficultés relationnelles persistantes vécues auprès de gestionnaires, collègues et familles et qui, selon les IPO, avaient un impact sur l’expérience de santé de familles touchées par le cancer. Toutefois, la recension des écrits effectuée dans cette recherche soutient qu’il y a un nombre insuffisant d’études qui a trait à l’influence d’une PR sur la pratique infirmière et, plus encore, sur le développement des compétences relationnelles des infirmières. Les écueils théoriques et méthodologiques suivants ont entre autres été rapportés: la PR étudiée ne reposait pas toujours sur un modèle théorique clair et le but poursuivi par la PR n’était pas toujours énoncé; aucune recherche n’a documenté de quelle manière la PR s’était développée et, une fois acquise, de quelle façon elle avait contribué aux résultats; et, enfin, aucune étude recensée n’a exploré l’influence d’une PR intégrée par l’infirmière, en tenant compte de la perspective de familles qui bénéficiaient de leurs soins. Considérant ces principaux écueils, cette étude a privilégié la recherche-action participative afin de documenter la facilitation d’une PR et son influence sur les compétences relationnelles d’IPO et sur d’autres dimensions à la fois personnelles, organisationnelles et cliniques. Six IPO ont pris part à l’intervention de l’étude d’une durée d’un an. Cinq collègues des équipes de soins et douze membres de familles touchées par le cancer ont participé à l’évaluation de son influence. Les résultats de cette recherche portent à croire que les IPO qui développent une PR plus profonde, c’est-à-dire jusqu’à leurs sentiments et besoins internes, parviennent à établir des relations plus mutuelles auprès de collègues et de familles, grâce à des changements importants réalisés sur le plan de leurs valeurs et principes, de leurs perceptions et de leurs stratégies d’action. Les résultats de l’étude soutiennent aussi que ces changements au sein de la pratique infirmière génèrent des effets positifs. Les IPO ont parlé d’une plus grande satisfaction liée à leur travail et de bienfaits sur leur santé. La majorité des IPO et des participantes-collègues de l’étude ont rapporté un climat de travail plus calme et des processus d’équipe plus satisfaisants lors, par exemple, de la résolution de problèmes. Enfin, lorsque les IPO intégraient une approche plus mutuelle, des familles rapportaient une atténuation de leur inquiétude ou de leur détresse psychologique, une plus grande capacité de donner du sens à leur expérience de cancer, une qualité accrue de leur communication intrafamiliale ou avec l’équipe soignante.

Apprentissage automatique pour la détection de relations d'affaire

Les documents publiés par des entreprises, tels les communiqués de presse, contiennent une foule d’informations sur diverses activités des entreprises. C’est une source précieuse pour des analyses en intelligence d’affaire. Cependant, il est nécessaire de développer des outils pour permettre d’exploiter cette source automatiquement, étant donné son grand volume. Ce mémoire décrit un travail qui s’inscrit dans un volet d’intelligence d’affaire, à savoir la détection de relations d’affaire entre les entreprises décrites dans des communiqués de presse. Dans ce mémoire, nous proposons une approche basée sur la classification. Les méthodes de classifications existantes ne nous permettent pas d’obtenir une performance satisfaisante. Ceci est notamment dû à deux problèmes : la représentation du texte par tous les mots, qui n’aide pas nécessairement à spécifier une relation d’affaire, et le déséquilibre entre les classes. Pour traiter le premier problème, nous proposons une approche de représentation basée sur des mots pivots c’est-à-dire les noms d’entreprises concernées, afin de mieux cerner des mots susceptibles de les décrire. Pour le deuxième problème, nous proposons une classification à deux étapes. Cette méthode s’avère plus appropriée que les méthodes traditionnelles de ré-échantillonnage. Nous avons testé nos approches sur une collection de communiqués de presse dans le domaine automobile. Nos expérimentations montrent que les approches proposées peuvent améliorer la performance de classification. Notamment, la représentation du document basée sur les mots pivots nous permet de mieux centrer sur les mots utiles pour la détection de relations d’affaire. La classification en deux étapes apporte une solution efficace au problème de déséquilibre entre les classes. Ce travail montre que la détection automatique des relations d’affaire est une tâche faisable. Le résultat de cette détection pourrait être utilisé dans une analyse d’intelligence d’affaire.

Complexité des homomorphismes de graphes avec listes

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.