Search

The Middle Ordovician (∼460-470 Ma) in Baltoscandia is mainly represented by the so called ‘orthoceratite lime-stone’. This is a geographically wide-spread condensed sedimentary succession of a few tens of meters thicknessconsisting of fine-grained limestones deposited at middle paleolatitudes. These successions have a long history ofdetailed litho- and biostratigraphical research, which in recent years is complemented with chemostratigraphicalinvestigations (mainly stable carbon isotopes). New mm-resolution XRF elemental core scanning data from theTingskullen-1 and Kårehamn P4 cores from the island of Öland, Sweden, reveal the potential to further test thehypothesis of the presence of Milankovitch scale cyclicity in these records. This new high-resolution data alsoresolves the regular occurrence of hardgrounds in this ‘orthoceratite limestone’, as for example expressed in min-ima in carbonate content and peaks in detrital elements. These dissolution surfaces have been suggested to berelated to carbonate production-dissolution alternations. It is interesting that many of the relative changes in theelemental profiles seem to be related to these dissolution horizons and show a certain regularity in occurrence ondifferent spatial levels. The ratio between the different periods, in combination with specific patterns of amplitudemodulation - both visually and statistically inspected - suggests the presence of a precessional scale variability,bundled in eccentricity cycles. Besides the existing integrated stratigraphical framework, these interpretations canbe tested by ongoing geochronological work (CA-TIMS U-Pb dating of zircons from volcanic ash layers present inthese successions). The prospective of building an astronomical timescale for the Middle Ordovician can shed newlight on its climate dynamics and associated tempo and duration of important events such as the Great OrdovicianBiodiversification Event (GOBE) and the middle Darriwilian carbon isotope excursion (MDICE).

The Campanian age (Late Cretaceous) is generally considered as a period of globally ice-free, warm greenhouse climate (Huber et al., 2002). Understanding controls and modes of Earth’s climate change in such a greenhouse world is essential for predictions of future climate change due to anthropogenic greenhouse gas emissions. Most of the literature on Late Cretaceous climate changes focuses on reconstructing the evolution of humid/arid conditions on land and/or past atmospheric and oceanic temperatures. Assessing the extent of seasonal change has seldom been studied so far, although such data constitute a fundamental component of the climate system. Fossil bivalve shells offer a valuable record for studying past climates at a seasonal scale. The chemistry of bivalve shells can record information about the environment in which bivalves grew, and incremental measurements of chemical changes in growth direction have the potential to yield records of seasonal changes in this environment. Examples of chemical proxies used for these palaeoseasonality reconstructions are stable carbon and oxygen isotopes and trace element ratios (e.g. de Winter et al., 2017). However, many open questions still exist regarding the incorporation of these chemical proxies into bivalve shells. Many of these challenges arise from the influence of so-called vital effects on the chemistry of precipitated carbonate in the shells (Weiner and Dove, 2003). In modern bivalves, these vital effects have been shown to interfere with characteristic relationships between shell chemistry and the environment and these vital effects appear to be distinct not only between different bivalve species but also between specimens of different ontogenetic age (Freitas et al., 2008). In this study, an attempt is made to isolate the effects of environmental change from vital effects recorded in stable isotope and trace element records from fossil bivalves. This is achieved by comparing results from different species and different individuals of the same species in the same palaeoenvironmental setting. The Early Campanian Kristianstad Basin localities used in this study offer abundant bivalve fossils from various taxa (Sørensen et al., 2015). Comparing multi-proxy records both within and between species sheds light on the influence of species-specific and age-specific effects on the expression of seasonal variations in shell chemistry. It also allows disentangling vital effects from environmental influences in an effort to improve palaeoseasonality reconstructions in the Late Cretaceous greenhouse. de Winter et al. (2017). Tropical seasonality in the late Campanian (late Cretaceous): Comparison between multiproxy records from three bivalve taxa from Oman. Palaeogeography, Palaeoclimatology, Palaeoecology, 485, 740-760. Freitas et al. (2008). Inter-and intra-specimen variability masks reliable temperature control on shell Mg/Ca ratios in laboratory and field cultured Mytilus edulis and Pecten maximus (bivalvia). Biogeosciences Discussions, 5(1), 531-572. Huber et al. (2002). Deep-sea paleotemperature record of extreme warmth during the Cretaceous. Geology, 30(2), 123-126. Sørensen et al. (2015). Geochemical signatures of the early Campanian belemnite Belemnellocamax mammillatus from the Kristianstad Basin in Scania, Sweden. Palaeo3 433, 191-200. Weiner & Dove (2003). An overview of biomineralization processes and the problem of the vital effect. Reviews in mineralogy and geochemistry, 54(1), 1-29.

International audience; Diachronism is a well-known issue in stratigraphy. In the case of various macro-and microfossil groups,several statistical methods such as constrained optimization (CONOP) or unitary associations have beenproposed to remedy such issues and improve the Geologic Time Scale. The purpose of the latter methods is toexamine misfits, eliminate problematic bio-events in favor of the most reliable biostratigraphic markers and todraw the best statistical or optimal biostratigraphic series. Such methods do not attempt, however, to quantifydiachronism nor to understand its possible causes besides issues linked to preservation, inadequate samplingor incorrect dating. The integration of numerous stratigraphic techniques (chemostratigraphy,magnetostratigraphy, high-precision radiometric dating and cyclostratigraphy) allows today a much bettercharacterization of potential diachronism in some of the key stratigraphic macro-and microfossil marinegroups. Here, we will examine case-studies from the Mesozoic where well-demonstrated examples ofdiachronism call for a modification of some of the “standard” marine microfossil zones but also tracepaleoenvironmental change. Rather than to be considered as a pitfall, more emphasis should be put on potentialdiachronism as it can improve both stratigraphy and our understanding of ocean currents, climate, continentconfiguration and/or sea-level change.

National audience; Nous proposons un algorithme simple pour la mise à jour d'un arbre couvrant un groupe dont les membres peuvent arriver et/ou partir à chaque étape. L'objectif est alors de maintenir un arbre dont le diamètre est proche du diamètre minimum. La dynamicité des membres et le respect de la contrainte sur le diamètre peuvent nécessiter la reconstruction de l'arbre. Une étape de reconstruction étant coÛteuse, nous nous intéressons à la minimisation de ce nombre d'étapes. Si cette démarche a déjà été étudiée, les précédents travaux se sont restreints à l'étude du pire cas (algorithmes d'approximation ou étude du rapport de compétitivité dans le contexte online). Dans cet article, nous analysons le comportement de notre algorithme en moyenne. Pour cela, nous proposons quelques encadrements analytiques particuliers et un moyen algorithmique efficace pour calculer de manière exacte l'espérance du nombre de reconstructions (sous des hypothèses d'équiprobabilité). Nous donnons alors les grandes tendances de cette espérance.

National audience; Cet article est consacré au problème de l'interconnexion de plusieurs groupes dans un réseau. Nous cherchons ici á réserver des ressources (liens de communication) du réseau, afin d'établir des connexions efficaces entre les membres de chaque groupe. Ces connexions doivent fournir des garanties sur la latence maximum (ou temps de communication maximum) de chaque groupe dans la ou les structures formées par les ressources réservées. Nous allons montrer que les approches pour interconnecter des groupes qui conservent les diamètres donnent lieu á des problèmes algorithmiques difficiles. Ces résultats nous conduisent á proposer une autre approche consistant á construire un seul arbre pour interconnecter tous les groupes. Nous proposons ici le premier algorithme avec garantie de performance mettant en oeuvre cette approche.

Resource reservation in a communication network is a research area leading to many algorithmic problems. A network can be seen as a graph, in order to easily design algorithms for resource reservation. The purpose is to manage as well as possible the resonrces for members who want to communicate using the network. For resource reservation in a single link, we use scheduling algorithms. In these problems, we can not always know al1 the informations about the problem since the beginning. To consider this lack of information, we consider the on-line setting. The informations are revealed one by one, without any knowledge of the future. For each problem we treat, we propose algorithms with an analytical evaluation, considering one (resp. several) performance criterion (resp. criteria).; La réservation de ressources dans un réseau de communication est un domaine d'application très vaste, qui implique des problèmes algorithmiques nombreux et variés. La modélisation d'un réseau sous la forme d'un graphe permet, indépendamment de sa nature physique, de développer des algorithmes pour déterminer quels sont les noeuds et/ou les liens du réseau qui doivent être réservés. Il s'agit de gérer au mieux l'attribution de ces ressources pour les membres qui inter-agissent via le réseau. Pour la résolution de problèmes liés à la réservation de ressources au niveau d'un lien particulier, c'est la modélisation sous la forme d'un ordonnancement qui est alors particulièrement adaptée. Dans ce type de problèmes, il n'est pas toujours possible de connaître à l'avance toutes les données à traiter. En effet, les demandes de membres amenés à communiquer via le réseau ainsi que les demandes de réservation au niveau des liens arrivent en pratique au fils de l'eau. Pour prendre en compte cette difficulté, nous nous plaçons dans le contexte de l'algorithmique on-line (en ligne). Les données du problème à traiter ne sont donc pas connues dès le départ, mais révélées au fur et à mesure, sans aucune connaissance du futur. Pour chacun des problèmes on-lines traités, nous proposons des algorithmes que nous évaluons analytiquement, en fonction d'un (ou parfois plusieurs) critère(s) de performance.

National audience; Cet article est consacré au problème suivant : étant donné un ensemble de membres dans un réseau, construire une structure permettant de les connecter tout en minimisant le poids de la structure, ainsi que la distance moyenne et maximale entre membres. Nous traitons ici plus spécifiquement l'aspect dynamique du problème lié au fait que de nouveaux membres peuvent intégrer la structure et d'autres la quitter. Nous prenons en compte le fait que les membres à connecter et les membres à déconnecter ne sont pas connus dès le début, mais dévoilés au fur et à mesure. Après avoir modélisé cette situation sous forme de problème de graphe, nous faisons une synthèse de nos travaux concernant différentes méthodes (de type online) qui seront classées en deux grandes catégories : les méthodes sans reconstruction (un ajout se fait par incrémentation et un retrait par décrémentation de la structure courante) et les méthodes avec reconstructions (on s'autorise à casser des liens internes de la structure courante pour traiter un ajout ou un retrait).

National audience

International audience; Given a weighted graph G=(V,E,w), we investigate the problem of constructing a sequence of n=|V| subsets of vertices M_1,...,M_n (called groups) with small diameters, where the diameter of a group is calculated using distances in G. The constraint on these n groups is that they must be incremental: $M_1\subsetM_2 \subset...\subsetM_n=V$. The cost of a sequence is the maximum ratio between the diameter of each group $M_i$ and the diameter of a group $N_i^*$ with $i$ vertices and minimum diameter: $\max_2 \leqi \leqn \left \fracD(M_i)D(N_i^*) \right$. This quantity captures the impact of the incremental constraint on the diameters of the groups in a sequence. We give general bounds on the value of this ratio and we prove that the problem of constructing an optimal incremental sequence cannot be solved approximately in polynomial time with an approximation ratio less than 2 unless $P = NP$. Finally, we give a 4-approximation algorithm and we show that the analysis of our algorithm is tight.

Resource reservation in a communication network is a research area leading to many algorithmic problems. A network can be seen as a graph, in order to easily design algorithms for resource reservation. The purpose is to manage as well as possible the resonrces for members who want to communicate using the network. For resource reservation in a single link, we use scheduling algorithms. In these problems, we can not always know al1 the informations about the problem since the beginning. To consider this lack of information, we consider the on-line setting. The informations are revealed one by one, without any knowledge of the future. For each problem we treat, we propose algorithms with an analytical evaluation, considering one (resp. several) performance criterion (resp. criteria)., La réservation de ressources dans un réseau de communication est un domaine d'application très vaste, qui implique des problèmes algorithmiques nombreux et variés. La modélisation d'un réseau sous la forme d'un graphe permet, indépendamment de sa nature physique, de développer des algorithmes pour déterminer quels sont les noeuds et/ou les liens du réseau qui doivent être réservés. Il s'agit de gérer au mieux l'attribution de ces ressources pour les membres qui inter-agissent via le réseau. Pour la résolution de problèmes liés à la réservation de ressources au niveau d'un lien particulier, c'est la modélisation sous la forme d'un ordonnancement qui est alors particulièrement adaptée. Dans ce type de problèmes, il n'est pas toujours possible de connaître à l'avance toutes les données à traiter. En effet, les demandes de membres amenés à communiquer via le réseau ainsi que les demandes de réservation au niveau des liens arrivent en pratique au fils de l'eau. Pour prendre en compte cette difficulté, nous nous plaçons dans le contexte de l'algorithmique on-line (en ligne). Les données du problème à traiter ne sont donc pas connues dès le départ, mais révélées au fur et à mesure, sans aucune connaissance du futur. Pour chacun des problèmes on-lines traités, nous proposons des algorithmes que nous évaluons analytiquement, en fonction d'un (ou parfois plusieurs) critère(s) de performance.

National audience; Nous proposons dans cet article des algorithmes d'ordonnancement permettant à un opérateur d'un lien haut-débit de gérer des demandes de réservations provenant de ses clients. Nos propositions ont les avantages suivants : (1) elles permettent de gérer les demandes à la volée, dès qu'elles arrivent à l'opérateur ; (2) nous prouvons qu'elles permettent d'approcher à de faibles facteurs multiplicatifs près, le profit maximum atteignable et, simultanément, le nombre maximum de clients pouvant être servis ; (3) ces facteurs sont ajustables et permettent à l'opérateur de donner plus d'importance relative à l'un ou l'autre des critères.