| The traveling salesman problem (TSP) consists of nding the length of the shortest closed tour visiting N \cities". We consider the Euclidean TSP where the cities are distributed randomly and independently in a d-dimensional unit hypercube. Working with periodic boundary conditions and inspired by a remarkable universality in the kth nearest neighbor distribution , we nd for the average optimu...

RÉSUMÉ. Les dépendances internes parmi les propriétés des objets caractérisent leurs comportements et les différencient des enregistrements. Des problèmes fondamentaux de typage/soustypage persistent encore dans les systèmes de types d’objets parce que les interdépendances parmi ces propriétés ne sont pas prises en compte. Dans ce papier, nous proposons une nouvelle méthode de typage des langag...

Résumé. Cet article propose une approche pour la formalisation de grammaires pour les langues des signes, rendant compte de leurs particularités linguistiques. Comparable aux grammaires génératives en termes de récursivité productive, le système présente des propriétés nouvelles comme la multi-linéarité permettant la spécification simultanée des articulateurs. Basé sur l’analyse des liens entre...

Résumé. Dans cet article, nous valorisons et défendons l’idée que les modèles génératifs sont une approche prometteuse pour l’identification de structures de communautés (ISC). Nous proposons un nouveau modèle probabiliste pour l’identification de structures de communautés qui utilise le lissage afin de pallier le petit nombre de liens entre les nœuds. Notre modèle étant très sensible aux param...

Few attempts have been made to establish conceptual links between collaboration, collaborative technology, information access and competitive intelligence. The purpose of this paper is to propose a framework and a number of starting premises for studying collaboration and the role of collaborative technology in the context of competitive intelligence. Résumé: Peu de tentatives ont été faites po...

In this paper, we explore the use of new page segmentation algorithm using both visual and structural mark-up (,) to partition web pages into blocks and investigate how to take advantage of block-level evidence to improve retrieval performance in the web. We propose a new ranking function that combines content and link rank based on propagation of scores over links on block-to-page grap...

Résumé. Nous présentons dans cet article le langage que nous avons conçu pour manipuler des documents SGML. Ce langage nommé SgmlQL est une extension du langage de requêtes orienté-objet OQL. SgmlQL permet de construire de nouveaux documents à partir d'éléments extraits des documents manipulés, soit en les assemblant, soit en modifiant leur structure. Pour extraire ces éléments, SgmlQL est muni...

Résumé. Avec le développement d’Internet et d’applications hypermédias, la construction et l’exploitation de profils ou modèles des utilisateurs deviennent capitaux dans de nombreux domaines. Pouvoir cibler un utilisateur d’un hypermédia ou d’un site web afin de lui proposer ce qu’il attend devient essentiel, par exemple lorsque l’on veut lui présenter les produits qu’il est le plus susceptible...