@article{767, abstract = {Synchronous distributed algorithms are easier to design and prove correct than algorithms that tolerate asynchrony. Yet, in the real world, networks experience asynchrony and other timing anomalies. In this paper, we address the question of how to efficiently transform an algorithm that relies on synchronous timing into an algorithm that tolerates asynchronous executions. We introduce a transformation technique from synchronous algorithms to indulgent algorithms (Guerraoui, in PODC, pp. 289-297, 2000), which induces only a constant overhead in terms of time complexity in well-behaved executions. Our technique is based on a new abstraction we call an asynchrony detector, which the participating processes implement collectively. The resulting transformation works for the class of colorless distributed tasks, including consensus and set agreement. Interestingly, we also show that our technique is relevant for colored tasks, by applying it to the renaming problem, to obtain the first indulgent renaming algorithm.}, author = {Alistarh, Dan-Adrian and Gilbert, Seth and Guerraoui, Rachid and Travers, Corentin}, journal = {Theory of Computing Systems}, number = {4}, pages = {404 -- 424}, publisher = {Elsevier}, title = {{Generating Fast Indulgent Algorithms}}, doi = {10.1007/s00224-012-9407-2}, volume = {51}, year = {2012}, } @article{7749, abstract = {Although studies on laboratory species and natural populations of vertebrates have shown reproduction to impair later performance, little is known of the age‐specific associations between reproduction and survival, and how such findings apply to the ageing of large, long‐lived species. Herein we develop a framework to examine population‐level patterns of reproduction and survival across lifespan in long‐lived organisms, and decompose those changes into individual‐level effects, and the effects of age‐specific trade‐offs between fitness components. We apply this to an extensive longitudinal dataset on female semi‐captive Asian timber elephants (Elephas maximus) and report the first evidence of age‐specific fitness declines that are driven by age‐specific associations between fitness components in a long‐lived mammal. Associations between reproduction and survival are positive in early life, but negative in later life with up to 71% of later‐life survival declines associated with investing in the production of offspring within this population of this critically endangered species.}, author = {Robinson, Matthew Richard and Mar, Khyne U and Lummaa, Virpi}, issn = {1461-023X}, journal = {Ecology Letters}, number = {3}, pages = {260--266}, publisher = {Wiley}, title = {{Senescence and age-specific trade-offs between reproduction and survival in female Asian elephants}}, doi = {10.1111/j.1461-0248.2011.01735.x}, volume = {15}, year = {2012}, } @article{7748, abstract = {Female mate choice acts as an important evolutionary force, yet the influence of the environment on both its expression and the selective pressures acting upon it remains unknown. We found consistent heritable differences between females in their choice of mate based on ornament size during a 25‐year study of a population of collared flycatchers. However, the fitness consequences of mate choice were dependent on environmental conditions experienced whilst breeding. Females breeding with highly ornamented males experienced high relative fitness during dry summer conditions, but low relative fitness during wetter years. Our results imply that sexual selection within a population can be highly variable and dependent upon the prevailing weather conditions experienced by individuals.}, author = {Robinson, Matthew Richard and Sander van Doorn, G. and Gustafsson, Lars and Qvarnström, Anna}, issn = {1461-023X}, journal = {Ecology Letters}, number = {6}, pages = {611--618}, publisher = {Wiley}, title = {{Environment-dependent selection on mate choice in a natural population of birds}}, doi = {10.1111/j.1461-0248.2012.01780.x}, volume = {15}, year = {2012}, } @article{7776, abstract = {We present an analysis of finite-size effects in jammed packings of N soft, frictionless spheres at zero temperature. There is a 1/N correction to the discrete jump in the contact number at the transition so that jammed packings exist only above isostaticity. As a result, the canonical power-law scalings of the contact number and elastic moduli break down at low pressure. These quantities exhibit scaling collapse with a nontrivial scaling function, demonstrating that the jamming transition can be considered a phase transition. Scaling is achieved as a function of N in both two and three dimensions, indicating an upper critical dimension of 2.}, author = {Goodrich, Carl Peter and Liu, Andrea J. and Nagel, Sidney R.}, issn = {0031-9007}, journal = {Physical Review Letters}, number = {9}, publisher = {American Physical Society}, title = {{Finite-size scaling at the jamming transition}}, doi = {10.1103/physrevlett.109.095704}, volume = {109}, year = {2012}, } @article{801, abstract = {Fungal cell walls frequently contain a polymer of mannose and galactose called galactomannan. In the pathogenic filamentous fungus Aspergillus fumigatus, this polysaccharide is made of a linear mannan backbone with side chains of galactofuran and is anchored to the plasma membrane via a glycosylphosphatidylinositol or is covalently linked to the cell wall. To date, the biosynthesis and significance of this polysaccharide are unknown. The present data demonstrate that deletion of the Golgi UDP-galactofuranose transporter GlfB or the GDP-mannose transporter GmtA leads to the absence of galactofuran or galactomannan, respectively. This indicates that the biosynthesis of galactomannan probably occurs in the lumen of the Golgi apparatus and thus contrasts with the biosynthesis of other fungal cell wall polysaccharides studied to date that takes place at the plasma membrane. Transglycosylation of galactomannan from the membrane to the cell wall is hypothesized because both the cell wall-bound and membrane-bound polysaccharide forms are affected in the generated mutants. Considering the severe growth defect of the A. fumigatus GmtA-deficient mutant, proving this paradigm might provide new targets for antifungal therapy.}, author = {Engel, Jakob and Schmalhorst, Philipp S and Routier, Françoise}, journal = {Journal of Biological Chemistry}, number = {53}, pages = {44418 -- 44424}, publisher = {American Society for Biochemistry and Molecular Biology}, title = {{Biosynthesis of the fungal cell wall polysaccharide galactomannan requires intraluminal GDP-mannose}}, doi = {10.1074/jbc.M112.398321}, volume = {287}, year = {2012}, }