Hierarchical location-allocation models for congested systems

In this paper we address the issue of locating hierarchical facilities in the presence of congestion. Two hierarchical models are presented, where lower level servers attend requests first, and then, some of the served customers are referred to higher level servers. In the first model, the objective is to find the minimum number of servers and theirlocations that will cover a given region with a distance or time standard. The second model is cast as a Maximal Covering Location formulation. A heuristic procedure is then presented together with computational experience. Finally, some extensions of these models that address other types of spatial configurations are offered.

Endogenous information structures

Many models in the economics literature deal with strategic situations withprivately informed agents. In those models the information structure isassumed to be exogenous and common knowledge. We consider whether suchmodels, and the results they produce, are robust with respect theendogenization of the information structure. The results depend on whetherinformation acquisition is secret or private, and on whether the strategicsituation involves simultaneous or sequential moves. In particular we findthat only when information is secretly acquired and moves are simultaneous,the results are fully robust. When information is acquired secretly butmoves are sequential additional equilibria may appear. Instead, privateinformation acquisition may make the equilibrium set smaller.

A data-dependent skeleton estimate and a scale-sensitive dimension for classification

The classical binary classification problem is investigatedwhen it is known in advance that the posterior probability function(or regression function) belongs to some class of functions. We introduceand analyze a method which effectively exploits this knowledge. The methodis based on minimizing the empirical risk over a carefully selected``skeleton'' of the class of regression functions. The skeleton is acovering of the class based on a data--dependent metric, especiallyfitted for classification. A new scale--sensitive dimension isintroduced which is more useful for the studied classification problemthan other, previously defined, dimension measures. This fact isdemonstrated by performance bounds for the skeleton estimate in termsof the new dimension.

Homologous DNA pairing domain peptides of RecA protein: intrinsic propensity to form beta-structures and filaments.

The 20 amino acid residue peptides derived from RecA loop L2 have been shown to be the pairing domain of RecA. The peptides bind to ss- and dsDNA, unstack ssDNA, and pair the ssDNA to its homologous target in a duplex DNA. As shown by circular dichroism, upon binding to DNA the disordered peptides adopt a beta-structure conformation. Here we show that the conformational change of the peptide from random coil to beta-structure is important in binding ss- and dsDNA. The beta-structure in the DNA pairing peptides can be induced by many environmental conditions such as high pH, high concentration, and non-micellar sodium dodecyl sulfate (6 mM). This behavior indicates an intrinsic property of these peptides to form a beta-structure. A beta-structure model for the loop L2 of RecA protein when bound to DNA is thus proposed. The fact that aromatic residues at the central position 203 strongly modulate the peptide binding to DNA and subsequent biochemical activities can be accounted for by the direct effect of the aromatic amino acids on the peptide conformational change. The DNA-pairing domain of RecA visualized by electron microscopy self-assembles into a filamentous structure like RecA. The relevance of such a peptide filamentous structure to the structure of RecA when bound to DNA is discussed.

Tertiary Himalayan structures and metamorphism in the Kulu Valley (Mandi-Khoksar transect of the Western Himalaya) - Shikar-Beh-nappe and crystalline nappe

The Crystalline Nappe of the High Himalayan Crystalline has been examined along the Kulu Valley and its vicinity (Mandi-Khoksar transect). This nappe was believed to have undergone deformation related only to its transport towards the SW essentially during the `'Main Central Thrust event''. New data has led to the conclusion that during the Himalayan orogeny, two distinctive phases, related to two opposite transport directions, characterize the evolution of this part of the chain, before the creation of the late NE-vergent backfolding. The first phase corresponds to an early NE-vergent folding and thrusting, creating the Tandi Syncline and the NE-oriented Shikar Beh Nappe stack, with a displacement amplitude of about 50 km. Two schistosities, together with a strong stretching lineation are developed at a deep tectonic level under amphibolite facies conditions (kyanite-staurolite-garnet-two mica schists). At a higher tectonic level and in the southern part of the section (Tandy Syncline and southern Kulu Valley between Kulu and Mandi) one or two schistosities are developed in the greenschist facies grade rocks (garnet-biotite and biotite schists). These structures and the associated Barrovian type metamorphism are all related to the NE-verging Shikar Beh Nappe. The creation of the NE-verging Shikar Beh Nappe may be explained by the reactivation of a SW dipping listric normal fault of the N Indian flexural passive margin, during the early stages of the Himalayan orogeny. In the second phase, the still hot metamorphic rocks of the Shikar Beh Nappe were folded and thrust towards the SW (mainly along the MBT and the MCT with a displacement in excess of 100 km) onto the cold, low-grade metamorphic rocks of the Larji-Kulu-Rampur Window or, near Mandi, on the non-metamorphic sandstones of the Ganges Molasse (Siwaliks). Sense of shear criteria and a strong NE-SW stretching-lineation indicate that the Crystalline Nappe has been overthrusted towards the SW. Thermometry on synkinematically crystallised garnet-biotite and garnet-hornblende pairs reveals the lower amphibolite facies temperature conditions related to the Crystalline Nappe formation. From the muscovite and biotite Rb-Sr cooling ages, the Shikar Beh Nappe emplacement occurred before 32 Ma and the southwestward thrusting of the Crystalline Nappe began before 21 Ma. Our model involving two opposite directions of thrusting goes against the conventional idea of only one main SW-oriented transport direction in the High Himalayan Crystalline Nappes.

RNA pentaloop structures as effective targets of regulators belonging to the RsmA/CsrA protein family.

In the Gac/Rsm signal transduction pathway of Pseudomonas fluorescens CHA0, the dimeric RNA-binding proteins RsmA and RsmE, which belong to the vast bacterial RsmA/CsrA family, effectively repress translation of target mRNAs containing a typical recognition sequence near the translation start site. Three small RNAs (RsmX, RsmY, RsmZ) with clustered recognition sequences can sequester RsmA and RsmE and thereby relieve translational repression. According to a previously established structural model, the RsmE protein makes optimal contacts with an RNA sequence 5'- (A)/(U)CANGGANG(U)/(A)-3', in which the central ribonucleotides form a hexaloop. Here, we questioned the relevance of the hexaloop structure in target RNAs. We found that two predicted pentaloop structures, AGGGA (in pltA mRNA encoding a pyoluteorin biosynthetic enzyme) and AAGGA (in mutated pltA mRNA), allowed effective interaction with the RsmE protein in vivo. By contrast, ACGGA and AUGGA were poor targets. Isothermal titration calorimetry measurements confirmed the strong binding of RsmE to the AGGGA pentaloop structure in an RNA oligomer. Modeling studies highlighted the crucial role of the second ribonucleotide in the loop structure. In conclusion, a refined structural model of RsmE-RNA interaction accommodates certain pentaloop RNAs among the preferred hexaloop RNAs.

Natural classification of knots

The principal objective of the knot theory is to provide a simple way of classifying and ordering all the knot types. Here, we propose a natural classification of knots based on their intrinsic position in the knot space that is defined by the set of knots to which a given knot can be converted by individual intersegmental passages. In addition, we characterize various knots using a set of simple quantum numbers that can be determined upon inspection of minimal crossing diagram of a knot. These numbers include: crossing number; average three-dimensional writhe; number of topological domains; and the average relaxation value

HIERFSTAT, a package for R to compute and test hierarchical F-statistics

The package HIERFSTAT for the statistical software R, created by the R Development Core Team, allows the estimate of hierarchical F-statistics from a hierarchy with any numbers of levels. In addition, it allows testing the statistical significance of population differentiation for these different levels, using a generalized likelihood-ratio test. The package HIERFSTAT is available at http://www.unil.ch/popgen/softwares/hierfstat.htm.

Les diatomées : histoire naturelle, préparation, classification & description des principales espèces. avec une Introduction à l'étude des diatomées. et un Exposé de la classification des diatomées. 2, 2 / par Le Dr J. Pelletan ; par M. J. Deby ; par M. Paul Petit

Comprend : Introduction à l'étude des diatomées ; Exposé de la classification des diatomées

Les diatomées : histoire naturelle, préparation, classification & description des principales espèces. avec une Introduction à l'étude des diatomées. et un Exposé de la classification des diatomées. 1 / par Le Dr J. Pelletan ; par M. J. Deby ; par M. Paul Petit

Comprend : Introduction à l'étude des diatomées ; Exposé de la classification des diatomées

Les diatomées : histoire naturelle, préparation, classification & description des principales espèces. avec une Introduction à l'étude des diatomées. et un Exposé de la classification des diatomées. 2, 1 / par Le Dr J. Pelletan ; par M. J. Deby ; par M. Paul Petit

Comprend : Introduction à l'étude des diatomées ; Exposé de la classification des diatomées

AWSum-Combining Classification with Knowledge Aquisition

Many classifiers achieve high levels of accuracy but have limited applicability in real world situations because they do not lead to a greater understanding or insight into the^way features influence the classification. In areas such as health informatics a classifier that clearly identifies the influences on classification can be used to direct research and formulate interventions. This research investigates the practical applications of Automated Weighted Sum, (AWSum), a classifier that provides accuracy comparable to other techniques whilst providing insight into the data. This is achieved by calculating a weight for each feature value that represents its influence on the class value. The merits of this approach in classification and insight are evaluated on a Cystic Fibrosis and Diabetes datasets with positive results.