Rerouting Flows When Links Fail

We introduce and investigate reroutable flows, a robust version of network flows in which link failures can be mitigated by rerouting the affected flow. Given a capacitated network, a path flow is reroutable if after failure of an arbitrary arc, we can reroute the interrupted flow from the tail of that arc to the sink, without modifying the flow that is not affected by the failure. Similar types of restoration, which are often termed "local", were previously investigated in the context of network design, such as min-cost capacity planning. In this paper, our interest is in computing maximum flows under this robustness assumption. An important new feature of our model, distinguishing it from existing max robust flow models, is that no flow can get lost in the network. We also study a tightening of reroutable flows, called strictly reroutable flows, making more restrictive assumptions on the capacities available for rerouting. For both variants, we devise a reroutable-flow equivalent of an s-t-cut and show that the corresponding max flow/min cut gap is bounded by 2. It turns out that a strictly reroutable flow of maximum value can be found using a compact LP formulation, whereas the problem of finding a maximum reroutable flow is NP-hard, even when all capacities are in {1, 2}. However, the tightening can be used to get a 2-approximation for reroutable flows. This ratio is tight in general networks, but we show that in the case of unit capacities, every reroutable flow can be transformed into a strictly reroutable flow of same value. While it is NP-hard to compute a maximal integral flow even for unit capacities, we devise a surprisingly simple combinatorial algorithm that finds a half-integral strictly reroutable flow of value 1, or certifies that no such solutions exits. Finally, we also give a hardness result for the case of multiple arc failures

The VPN problems with concave costs

Only recently Goyal, Olver and Shepherd (Proc. STOC, 2008) proved that the symmetric Virtual Private Network Design (sVPN) problem has the tree routing property, namely, that there always exists an optimal solution to the problem whose support is a tree. Combining this with previous results by Fingerhut, Suri and Turner (J. Alg., 1997) and Gupta, Kleinberg, Kumar, Rastogi and Yener (Proc. STOC, 2001), sVPN can be solved in polynomial time. In this paper we investigate an APX-hard generalization of sVPN, where the contribution of each edge to the total cost is proportional to some non-negative, concave and non-decreasing function of the capacity reservation. We show that the tree routing property extends to the new problem, and give a constant-factor approximation algorithm for it. We also show that the undirected uncapacitated single-source minimum concave-cost flow problem has the tree routing property when the cost function has some property of symmetry

The detrital zircon record of Variscan to post‑Variscan tectonosedimentary and magmatic processes in the Tauern Window (Eastern Alps)

Coupled U–Pb and Lu–Hf LA-ICP-MS detrital and igneous zircon data were obtained from metasedimentary sequences (Kaserer Formation, Schmirntal Quartzite, Seidlwinkel Formation, Bündnerschiefer Basin, Riffler Basin) of the western Tauern Window (Eastern Alps). Results show maximum deposition ages between the Late Permian and the Triassic, indicating protracted sedimentation and magmatism between the Late Paleozoic and the Mesozoic. The Lu–Hf fingerprint shows a change from subchondritic to variable subchondritic to suprachondritic compositions at ca. 290 Ma, possibly documenting the transition from Late Paleozoic Variscan post-collisional processes to intracontinental extension. Lithospheric thinning and magmatic underplating may explain the observed Hf isotopic evolution as the result of mixing of crustal and mantellic sources. From a paleogeographical perspective, results confirm that the Tauern Window was situated between Alpine basement units (South Alpine, Austroalpine and External Massifs) and the Bohemian Massif during the Permian–Triassic.Fil: Veselá, P.. Ludwig Maximilians Universitat; AlemaniaFil: Oriolo, Sebastián. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Geociencias Básicas, Aplicadas y Ambientales de Buenos Aires. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Geociencias Básicas, Aplicadas y Ambientales de Buenos Aires; ArgentinaFil: Basei, M. A. S.. Universidade de Sao Paulo; BrasilFil: Lammerer, Bernd. Ludwig Maximilians Universitat; AlemaniaFil: Siegesmund, S.. Universität Göttingen; Alemani

Learning soft task priorities for control of redundant robots

Movement primitives (MPs) provide a powerful framework for data driven movement generation that has been successfully applied for learning from demonstrations and robot reinforcement learning. In robotics we often want to solve a multitude of different, but related tasks. As the parameters of the primitives are typically high dimensional, a common practice for the generalization of movement primitives to new tasks is to adapt only a small set of control variables, also called meta parameters, of the primitive. Yet, for most MP representations, the encoding of these control variables is precoded in the representation and can not be adapted to the considered tasks. In this paper, we want to learn the encoding of task-specific control variables also from data instead of relying on fixed meta-parameter representations. We use hierarchical Bayesian models (HBMs) to estimate a low dimensional latent variable model for probabilistic movement primitives (ProMPs), which is a recent movement primitive representation. We show on two real robot datasets that ProMPs based on HBMs outperform standard ProMPs in terms of generalization and learning from a small amount of data and also allows for an intuitive analysis of the movement. We also extend our HBM by a mixture model, such that we can model different movement types in the same dataset

The birth of the Alps: Ediacaran to Paleozoic accretionary processes and crustal growth along the northern Gondwana margin

New whole-rock geochemical and coupled U–Pb and Lu–Hf LA-ICP-MS zircon data of metasedimentary rocks of the Austroalpine, South Alpine and Penninic basement domains are presented, to disentangle the pre-Variscan tectonic evolution of the proto-Alps. The studied units seem to record distinct stages of protracted Late Ediacaran to Carboniferous tectonosedimentary processes prior to the Variscan collision. In the case of Austroalpine and South Alpine units, nevertheless, no major differences in terms of provenance are observed, since most detrital zircon samples are characterized by a major Pan-African peak. Their detrital zircon spectra record a provenance from the northeastern Saharan Metacraton and the Sinai basement at the northern Arabian-Nubian Shield, being thus located along the eastern Early Paleozoic northern Gondwana margin, whereas sources located further west are inferred for the Penninic Unit, which might have been placed close to the Moldanubian Unit of the Bohemian Massif. In any case, it is thus clear that the Alpine basement remained in a close position to the Gondwana mainland at least during the Early Paleozoic. The Late Ediacaran to Silurian tectonic evolution, which includes Cadomian and Cenerian tectonometamorphic and magmatic processes, seem thus to record a continuum related to a retreating-mode accretionary orogen, with diachronous back-arc basin opening and possibly discrete compressional/transpressional pulses linked to changes in subduction zone dynamics. On the other hand, it is inferred that the Alpine basement essentially comprises Pan-African metasedimentary and subordinate metaigneous rocks, possibly with very few Early Neoproterozoic relics. This basement was significantly reworked during the protracted Paleozoic orogenic evolution, due to anatexis and/or assimilation by mantle-derived juvenile magmatism.Fil: Siegesmund, Siegfried. Universität Göttingen; AlemaniaFil: Oriolo, Sebastián. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Geociencias Básicas, Aplicadas y Ambientales de Buenos Aires. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Geociencias Básicas, Aplicadas y Ambientales de Buenos Aires; ArgentinaFil: Schulz, Bernhard. Technische Universitat Bergakademie Freiberg; AlemaniaFil: Heinrichs, T.. Universität Göttingen; AlemaniaFil: Basei, M. A. S.. Universidade de Sao Paulo; BrasilFil: Lammerer, Bernd. Ludwig Maximilians Universitat; Alemani

Reassessing the polyphase Neoproterozoic evolution of the Punta del Este Terrane, Dom Feliciano Belt, Uruguay

Some recent models challenge the position and extension of the assumed oceanic basins formed through the break-up of Rodinia, and the tectonic processes involved in the Gondwana assembly, making the investigation of the Early Neoproterozoic record of great relevance. Within the South-American Atlantic margin, the Punta del Este Terrane (PET) of the Dom Feliciano Belt (DFB) comprises a unique Tonian to Ediacaran record, and has a strategic position to reconstruct spatio-temporal relationships with the southern African orogenic belts. Novel zircon U–Pb and Lu–Hf data from the PET basement orthogneisses display Tonian magmatic ages (805–760 Ma) and Hf isotopic signatures indicative of mainly crustal/metasedimentary sources, (Nd TDM ages: 2.2–1.9 Ga, and εHf(t): − 12 to − 4). The basement paragneisses yielded late Paleoproterozoic to Neoproterozoic U–Pb ages, but dominantly positive εHf(t) values. The presented results confirm the correlation of the PET with the Coastal Terrane of the Kaoko Belt, and discard the idea of the Nico Pérez Terrane as a source. Detrital zircon U–Pb and Lu–Hf data from the Rocha Formation yielded a main peak at ca. 660 Ma, with the Neoproterozoic grains showing a εHf(t) between + 1 and + 14. The deposition age of the Rocha Formation is constrained by the youngest detrital zircon age peak (660 Ma), and the beginning of the deposition of the Sierra de Aguirre Formation (580 Ma). The data indicate common sources with the Marmora Terrane, and it is thus proposed that the Rocha Formation belongs to the Gariep Belt, and it was juxtaposed during the Ediacaran to the DFB.Fil: Silva Lara, Hernan. Universität Göttingen; AlemaniaFil: Siegesmund, S.. Universität Göttingen; AlemaniaFil: Oriolo, Sebastián. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Geociencias Básicas, Aplicadas y Ambientales de Buenos Aires. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Geociencias Básicas, Aplicadas y Ambientales de Buenos Aires; ArgentinaFil: Hueck, M.. Universidade de Sao Paulo; Brasil. Universität Göttingen; AlemaniaFil: Wemmer, K.. Universität Göttingen; AlemaniaFil: Basei, M. A. S.. Universidade de Sao Paulo; BrasilFil: Oyhantçabal, P.. Universidad de la República; Urugua

Costimulatory Molecules and Immune Checkpoints Are Differentially Expressed on Different Subsets of Dendritic Cells

Dendritic cells (DCs) play a crucial role in initiating and shaping immune responses. The effects of DCs on adaptive immune responses depend partly on functional specialization of distinct DC subsets, and partly on the activation state of DCs, which is largely dictated by environmental signals. Fully activated immunostimulatory DCs express high levels of costimulatory molecules, produce pro-inflammatory cytokines, and stimulate T cell proliferation, whereas tolerogenic DCs express low levels of costimulatory molecules, produce immunomodulatory cytokines and impair T cell proliferation. Relevant to the increasing use of immune checkpoint blockade in cancer treatment, signals generated from inhibitory checkpoint molecules on DC surface may also contribute to the inhibitory properties of tolerogenic DCs. Yet, our knowledge on the expression of inhibitory molecules on human DC subsets is fragmentary. Therefore, in this study, we investigated the expression of three immune checkpoints on peripheral blood DC subsets, in basal conditions and upon exposure to pro-inflammatory and anti-inflammatory stimuli, by using a flow cytometric panel that allows a direct comparison of the activatory/inhibitory phenotype of DC-lineage and inflammatory DC subsets. We demonstrated that functionally distinct DC subsets are characterized by differential expression of activatory and inhibitory molecules, and that cDC1s in particular are endowed with a unique immune checkpoint repertoire characterized by high TIM-3 expression, scarce PD-L1 expression and lack of ILT2. Notably, this unique cDC1 repertoire was subverted in a group of patients with myelodysplastic syndromes included in the study. Applied to the characterization of DCs in the tumor microenvironment, this panel has the potential to provide valuable information to be used for investigating the role of DC subsets in cancer, guiding DC-targeting treatments, and possibly identifying predictive biomarkers for clinical response to cancer immunotherapy

Timing of deformation in the Sarandí del Yí Shear Zone, Uruguay: implications for the amalgamation of western Gondwana during the Neoproterozoic Brasiliano-Pan-African Orogeny

U-Pb and Hf zircon (sensitive high-resolution ion microprobe -SHRIMP- and laser ablation-inductively coupled plasma-mass spectrometry -LA-ICP-MS-), Ar/Ar hornblende and muscovite, and Rb-Sr whole rock-muscovite isochron data from the mylonites of the Sarandí del Yí Shear Zone, Uruguay, were obtained in order to assess the tectonothermal evolution of this crustal-scale structure. Integration of these results with available kinematic, structural, and microstructural data of the shear zone as well as with geochronological data from the adjacent blocks allowed to constrain the onset of deformation along the shear zone at 630-625 Ma during the collision of the Nico Pérez Terrane and the Río de la Plata Craton. The shear zone underwent dextral shearing up to 596 Ma under upper to middle amphibolite facies conditions, which was succeeded by sinistral shearing under lower amphibolite to upper greenschist facies conditions until at least 584 Ma. After emplacement of the Cerro Caperuza granite at 570 Ma, the shear zone underwent only cataclastic deformation between the late Ediacaran and the Cambrian. The Sarandí del Yí Shear Zone is thus related to the syncollisional to postcollisional evolution of the amalgamation of the Río de la Plata Craton and the Nico Pérez Terrane. Furthermore, the obtained data reveal that strain partitioning and localization with time, magmatism emplacement, and fluid circulation are key processes affecting the isotopic systems in mylonitic belts, revealing the complexity in assessing the age of deformation of long-lived shear zone

Habitats Directive in northern Italy: a series of proposals for habitat definition improvement

Habitats Directive (92/43/EEC) is the cornerstone of nature conservation in Europe and is at the core of the EU Biodiversity Strategy for 2030. There is room, however, for its improvement, at least for northern Italy, where ambiguities in the definition of habitat types of Annex I of the Habitats Directive are not novel and interpretation difficulties have been highlighted. Sharpening the characterization of habitat types represents an opportunity for lowering classification uncertainties and improving conservation success. With the aim to refine the definitions of habitat types and associated typical species of the Habitats Directive, a group of vegetation scientists of the Italian Society of Vegetation Science based in northern Italy made the exercise of finding viable proposals for those habitat types having a problematic interpretation in the Alpine biogeographical region of Italy. Such proposals arise from group discussions among scientists, and professionals, thus offering a shared view. We prepared 9 habitat proposals important for this geographic area. They include new habitat types at the European level, new subtypes within pre-existing habitat types, including some adjustments of the recently proposed subtypes with respect to northern Italy, and recognition of priority criteria for a pre-existing habitat type. With a vision of tailored conservation, our proposals represent a starting point in view of a future update of Annex I. Furthermore, the list of typical species could be useful for preparing expert systems for automatic classification. Irrespective of legally binding solutions in place, we caution these proposals represent relevant baseline conservation indications that local and regional administrations of the Alpine Arch should consider

Conserving plant diversity in Europe: outcomes, criticisms and perspectives of the Habitats Directive application in Italy

Habitat Directive is the core strategy of nature conservation in Europe aiming at halting biodiversity loss. In this study the results of the third Italian assessment regarding the conservation status (CS) of plants listed in the Habitat Directive (Flora of community interest—FCI) was presented. Data was collected from several sources related to plant distribution, population data, habitats and pressures. Following the official European procedure, all parameters were evaluated and combined to give the CS of each taxon in each biogeographical region of presence. A comparison between the recent Italian IUCN and Reporting assessments was performed in order to evaluate the consistency between these two assessments. The official EU checklist comprises 113 Italian plant taxa, 107 of which were examined in this study. Our results showed a critical situation with only 34% of favourable CS, while 50% were unfavourable (40% inadequate plus 10% bad) and 16% unknown, in particular in the Mediterranean bioregion, where the unfavourable assessments reach the 65%. The results of the Report were consistent with those of the IUCN assessment, in which 41.9% of plants were threatened with extinction. This report highlighted some benefits and criticisms at national level, but it may have a wider significance. Although a general advance of knowledge, a great effort is needed to reach the Habitats Directive goals. Despite the limited resources, monitoring activities needs to be improved in order to close information gaps for several plants. A positive outcome was the development of a specific national project funded by the Italian Ministry of Environment, with the ambitious target to set future monitoring activities for FCI and optimize monitoring efforts