Contraintes d'optimisation pour les problèmes d'arbres couvrants sous restrictions

Bien que des méthodes de filtrage basées sur les coûts existent depuis peu pour les problèmes d'arbres couvrants sous incertitudes \cite{Aron2002,Dooms2006}, elles ne permettent pas la prise en compte de. restrictions additionnelles. Nous présentons dans cet article une contrainte d'optimisation pour les problèmes d'arbres couvrants de poids optimal sous restrictions fondée sur les travaux de \cite{Sellmann2004}. Nous améliorons tout d'abord la contrainte d'optimisation proposée par \cite{Aron2002,Dooms2006} pour les problèmes d'arbres couvrants en mettant en évidence l'analogie entre recherche de cycles, recherche de ponts et calcul de remplaçants. Puis nous décrivons les problèmes posés par l'ajout de restrictions lors de l'utilisation de ce type d'algorithme pour proposer ensuite, grâce aux travaux de Sellmann, une nouvelle contrainte d'optimisation basée sur une relaxation Lagrangienne. Nous fournissons une première expérimentation de cette contrainte sur un problème d'arbre couvrant sous restriction de degré

Brownian motion: a paradigm of soft matter and biological physics

This is a pedagogical introduction to Brownian motion on the occasion of the 100th anniversary of Einstein's 1905 paper on the subject. After briefly reviewing Einstein's work in its contemporary context, we pursue some lines of further developments and applications in soft condensed matter and biology. Over the last century Brownian motion became promoted from an odd curiosity of marginal scientific interest to a guiding theme pervading all of the modern (live) sciences.Comment: 30 pages, revie

Palaeozoic giant dragonfies were hawker predators

The largest insects to have ever lived were the giant meganeurids of the Late Palaeozoic, ancient stem relatives of our modern dragonfies. With wingspans up to 71cm, these iconic insects have been the subject of varied documentaries on Palaeozoic life, depicting them as patrolling for prey through coal swamp forests amid giant lycopsids, and cordaites. Such reconstructions are speculative as few defnitive details of giant dragonfy biology are known. Most specimens of giant dragonfies are known from wings or isolated elements, but Meganeurites gracilipes preserves critical body structures, most notably those of the head. Here we show that it is unlikely it thrived in densely forested environments where its elongate wings would have become easily damaged. Instead, the species lived in more open habitats and possessed greatly enlarged compound eyes. These were dorsally hypertrophied, a specialization for long-distance vision above the animal in fight, a trait convergent with modern hawker dragonfies. Sturdy mandibles with acute teeth, strong spines on tibiae and tarsi, and a pronounced thoracic skewness are identical to those specializations used by dragonfies in capturing prey while in fight. The Palaeozoic Odonatoptera thus exhibited considerable morphological specializations associated with behaviours attributable to ‘hawkers’ or ‘perchers’ among extant Odonata.This work benefted from a grant of the French ‘Agence Nationale de la Recherche’ via the program ‘Investissements d’avenir’ (ANR-11-INBS-0004-RECOLNAT)JP and MP gratefully acknowledge research support from the Grant Agency of the Czech Republic No. 18-03118 SThe work of MSE was supported by US National Science Foundation grant DEB-114416

Central nervous system and muscular bundles preserved in a 240 million year old giant bristletail (Archaeognatha: Machilidae)

Among the incomparably diverse group of insects no cases of central nervous system (CNS) preservation have been so far described in compression fossils. A third of the fossil insects collected from a 240-239 million year old (Ma) level at Monte San Giorgio UNESCO World Heritage (SwitzerlandItaly) underwent phosphatization, resulting in the extraordinary preservation of soft tissues. Here we describe Gigamachilis triassicus gen. et sp. nov. (Archaeognatha: Machiloidea: Machilidae) that, with an estimated total length of similar to 80 millimeters, represents the largest apterygote insect ever recorded. The holotype preserves: (i) components of the CNS represented by four abdominal ganglia, optic lobes with neuropils and compound retina;(ii) muscular bundles. Moreover, G. triassicus, possessing morphological features that prompt its assignment to the extant archaeognathan ingroup Machilidae, places the origin of modern lineages to Middle Triassic. Interestingly, at Monte San Giorgio, in the same stratigraphic unit the modern morphology of G. triassicus co-occurs with the ancient one represented by Dasyleptus triassicus (Archaeognatha: dagger Monura). Comparing these two types of body organization we provide a new reconstruction of the possible character evolution leading towards modern archaeognathan forms, suggesting the acquisition of novel features in a lineage of apterygote insects during the Permian or the Lower Triassic

Lichenological exploration of Algeria: historical overview and annotated bibliography, 1799-2013

yesDespite more than two centuries of almost uninterrupted surveys and studies of Algerian lichenology, the history and lichen diversity of Algeria are still poorly understood. During the preparation of a forthcoming checklist of Algerian lichens it was considered necessary to provide the present historical overview of lichenological exploration of the country from 1799 to 2013, supported by a reasonably comprehensive annotated bibliography of 171 titles