In: 30th International Symposium on Algorithms and Computation (ISAAC) - Leibniz International Proceedings in Informatics, 2019, vol. 149, no. 21, p. 1-14
In this paper, we consider the following problem: given a connected graph G, can we reduce the domination number of G by one by using only one edge contraction? We show that the problem is NP-hard when restricted to {P6, P4 + P2}-free graphs and that it is coNP-hard when restricted to subcubic claw-free graphs and 2P3-free graphs. As a consequence, we are able to establish a complexity dichotomy...
|
Mémoire de bachelor : Haute école de gestion de Genève, 2019 ; TDIG 178.
Ce mémoire aura pour but d’étudier la technologie Kubernetes afin de comprendre comment elle fonctionne pour scaler des services. Pour ce faire, la rédaction du manuscrit se fera en deux étapes. Premièrement, une phase de recherche pour connaître l’architecture de Kubernetes et son fonctionnement. Deuxièmement, une phase pratique pour appliquer ce qui a été étudié lors de la...
|
Mémoire de bachelor : Haute école de gestion de Genève, 2019 ; TDIG 177.
Très intéressé par l’avancée de l’intelligence artificielle, j’ai eu envie d’enrichir mes connaissances dans ce domaine. L’intelligence artificielle étant un vaste sujet, j’ai choisi de me focaliser sur la création d’un chatbot qui pourra être utilisé sur certains réseaux sociaux (comme Telegram, Skype, Messenger, etc.). Le chatbot que je vais créer, pourra répondre à...
|
Mémoire de bachelor : Haute école de gestion de Genève, 2019 ; TDIG 176.
Le but de ce document est d’effectuer une recherche dans le domaine du traitement automatique de langage naturel centré sur l’analyse de sentiments. Les points suivants seront abordés : Une étude de ce qui constitue le traitement automatique de langage naturel, son utilité et ses applications Un exposé des architectures qui précèdent les réseaux de neurones convolutifs dans...
|
Mémoire de bachelor : Haute école de gestion de Genève, 2019 ; TDIG 175.
Le droit à l’anonymat sur internet est devenu un enjeu majeur pour notre société, avec presque 4,5 milliards d’internautes1, ce qui représente pratiquement 60% de la population mondiale, internet se retrouve aujourd’hui au coeur de notre système et son influence ne cesse de grandir. La nature des infrastructures et technologies internet ne permet pas d’agir en tant qu’anonyme en...
|
Mémoire de bachelor : Haute école de gestion de Genève, 2019 ; TDIG 174.
L’idée globale de ce projet est de développer une application mobile compatible multi-plateformes (iOS et Android) afin de permettre aux consommateurs de vins vaudois de tous registres confondus (amateurs comme experts) de pouvoir noter et évaluer les vins qu’ils dégustent, que cela soit dans le cadre d’un achat au supermarché, d’un accompagnement lors d’un repas au restaurant ou...
|
Mémoire de bachelor : Haute école de gestion de Genève, 2019 ; TDIG 173.
Les essais cliniques sont des études scientifiques qui permettent d’évaluer l’efficacité de certains médicaments, drogues ou nouvelles méthodes médicales, ainsi que leurs effets secondaires. La plupart du temps, ils se concluent sur un échec. Avoir un outil qui permet d’évaluer le risque d’échec est donc crucial. Ces essais cliniques sont écrits en texte libre, ce qui rend le...
|
Mémoire de bachelor : Haute école de gestion de Genève, 2019 ; TDIG 172.
Les réseaux sociaux ont changé la manière dont les gens communiquent entre eux. Les précurseurs, comme hi5 et Myspace, ont mis en place le concept de ce que sont devenus les mastodontes actuels que sont Facebook, Instagram, et Twitter. Ceux-ci ne servent plus seulement à communiquer entre amis, mais peuvent aussi servir à des communications importantes. Par exemple le président actuel...
|
Mémoire de bachelor : Haute école de gestion de Genève, 2019 ; TDIG 171.
Internet a été une réelle révolution qui a permis de relier le monde grâce à un réseau informatique mondial. Puis est venu le World Wide Web qui tire profit d’Internet pour afficher des pages Web, qui sont des sources d’informations accessibles partout dans le monde. À travers les années et grâce à ses évolutions, le Web est devenu tel que nous le connaissons aujourd’hui : une...
|
Mémoire de bachelor : Haute école de gestion de Genève, 2019 ; TDIG 170.
Les technologies informatiques se développent, les entreprises numérisent de plus en plus leurs données, et les réseaux d’entreprises s’agrandissent. Ce phénomène entraîne, d’une part, l’avancée des attaques cybernétiques, et d’autre part, la recherche de nouveaux systèmes de sécurités. Les grandes entreprises possèdent les moyens de se protéger, mais les petites et...
|
