Dans cet article, nous proposons de détecter automatiquement les symétries de variables pour les instances CSP en calculant au préalable pour chaque contrainte une partition mettant en valeur les variables dites localement symétriques. A partir de cette information qui peut être obtenue en temps polynomial, nous pouvons alors construire un graphe (appelé lsvgraphe) dont les automorphismes corre...

Résumé. Dans cet article nous présentons une approche couplant une courbe remplissant l’espace et une chaîne de Markov pour analyser des données spatiales concernant la localisation de haies. Du fait de l’hétérogénéité spatiale des données, nous utilisons une courbe adaptative de Hilbert qui permet de linéariser l’espace en s’ajustant localement à la densité des données. Pour ensuite exploiter ...

Résumé. Dans cet article nous présentons nos travaux sur la recherche d’information personnalisée dans les bibliothèques numériques. Nous utilisons des profils utilisateurs qui représentent des intérêts et des préférences des utilisateurs. Les résultats de recherche peuvent-être re-triés en tenant compte des besoins d’informations spécifiques de différentes personnes, ce qui donne une meilleure...

RÉSUMÉ. De nombreuses approches ont proposé de pré-calculer des cubes de données afin de répondre efficacement aux requêtes OLAP. La notion de cube de données a été déclinée de différentes manières : cubes icebergs, cubes intervallaires ou encore cubes différentiels. Dans cet article, nous introduisons le concept de cube convexe qui permet de capturer tous les tuples d’un cube de données satisf...

Résumé. Ces dernières années, l’augmentation de la quantité d’informations spatio-temporelles stockées dans les bases de données a fait naître de nouveaux besoins, notamment en matière de gestion des risques naturels, sanitaires ou anthropiques (p. ex. compréhension de la dynamique d’une épidémie de Dengue). Dans cet article, nous définissons un cadre théorique pour l’extraction de motifs spati...

Nous considérons un problème de sous-coloration pondérée dans un graphe modélisant des problèmes d’ordonnancement par lots ; chaque sommet v a un poids w(v) ; chaque couleur S est une collection de cliques disjointes deux à deux (au sens des sommets et des arêtes). Le poids w(S) est défini comme étant max{w(K) = ∑ v∈K w(v)| Kclique ∈ S}. Dans ce problème d’ordonnancement, le temps d’exécution e...

— We present in these lecture notes a few recent results about the large time behavior of solutions of the Euler equations in the full plane or in a half plane. We will investigate the confinement properties of the vorticity and we will try to determine the structure of the weak limit of different rescalings of the vorticity. Résumé (Comportement en temps grand pour les fluides parfaits incompr...

RÉSUMÉ. L’idée que nous défendons dans cet article est qu’il est possible d’obtenir des concepts sémantiques significatifs par des méthodes de classification automatique. Pour ce faire, nous commençons par proposer des mesures permettant de quantifier les relations sémantiques entre mots. Ensuite, nous utilisons les méthodes de classification non supervisée pour construire les concepts d’une ma...

Résumé—L’un des problèmes très sérieux auxquels est confronté un MANET (Mobile Ad hoc Network) est la durée de vie très limitée de ses nœuds mobiles. Ce qui amplifie cette contrainte est l’absence d’échange d’informations sur l’état des nœuds mobiles entre le protocole MAC (Medium Acces Control) et le protocole de routage qui, en plus de leurs fonctionnalités, peuvent supporter des mécanismes d...

Nous avons pour objectif de trouver une méthode permettant de positionner ces conversations dans le temps. Le matériau sur lequel nous nous appuyons est un corpus IPDR (Internet Protocol Detail Record). Le format IPDR enregistre des traces d'activité au niveau session (le contenu des conversations texte ou voix n'est pas accessible). De nombreuses informations peuvent en être extraites comme le...