Digital trees, also known as tries, are a general purpose exible data structure that implements dictionaries built on sets of words. An analysis is given of three major representations of tries in the form of array-tries, list tries, and bst-tries ((ternary search triess). The size and the search costs of the corresponding representations are analysed precisely in the average case, while a comp...

| 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...

Digital trees, also known as tries, are a general purpose exible data structure that implements dictionaries built on sets of words. An analysis is given of three major representations of tries in the form of array-tries, list tries, and bst-tries ((ternary search triess). The size and the search costs of the corresponding representations are analysed precisely in the average case, while a comp...

We give the explicit analytic development of any Jack or Macdonald polynomial in terms of elementary (resp. modified complete) symmetric functions. These two developments are obtained by inverting the Pieri formula. Résumé Nous donnons le développement analytique explicite de tout polynôme de Jack ou de Macdonald sur les fonctions symétriques élémentaires (resp. complètes modifiées). Nous obten...

Résumé. Cet article décrit la génération automatique et l’utilisation d’une base de patterns pour le go 19x19. La représentation utilisée est celle des K plus proches voisins. Les patterns sont engendrés en parcourant des parties de professionnels. Les probabilités d’appariement et de jeu des patterns sont également estimées à ce moment là. La base créée est intégrée dans un programme existant,...

Monolingual alignment is frequently required for natural language tasks that involve similar or comparable sentences. We present a new model for monolingual alignment in which the score of an alignment decomposes over both the set of aligned phrases as well as a set of aligned dependency arcs. Optimal alignments under this scoring function are decoded using integer linear programming while mode...

La fracture luxation de Monteggia de type IV, selon la classification de Bado, est une lésion rare. Elle est définit par la présence d'une fracture des deux os de l'avant bras avec une luxation antérieure de la tête radiale. Son traitement est très exigeant en matière de réduction et de restauration de la longueur des deux os du cadre antébrachiale condition sans laquelle la réduction de la lux...

Résumé Le but de notre étude est de décrire les complications de l'embrochage centromédullaire élastique stable (ECMES) dans le traitement des fractures diaphysaires des deux os de l'avant-bras chez l'enfant. Entre janvier 2009 et décembre 2013, 87 enfants présentant des fractures diaphysaires des os de l'avant-bras ont été traités par embrochage centro-médullaire élastique stable par des broch...

Land cover classification in Kitami, which covers an area of 12 km X 9.6 km, was done using Landsat TM data immediately after geometric correction. For each of seven land cover categories, monthly mean albedo was estimated based on field measurements obtained by the Cold Region Meteorological Observation System (CRMOS) of the Kitami Institute of Technology (KIT) and Kotoda's (1986) suggested va...