Revisiting the Problem of Searching on a Line

We revisit the problem of searching for a target at an unknown location on a line when given upper and lower bounds on the distance D that separates the initial position of the searcher from the target. Prior to this work, only asymptotic bounds were known for the optimal competitive ratio achievable by any search strategy in the worst case. We present the first tight bounds on the exact optimal competitive ratio achievable, parameterized in terms of the given bounds on D, along with an optimal search strategy that achieves this competitive ratio. We prove that this optimal strategy is unique. We characterize the conditions under which an optimal strategy can be computed exactly and, when it cannot, we explain how numerical methods can be used efficiently. In addition, we answer several related open questions, including the maximal reach problem, and we discuss how to generalize these results to m rays, for any m >= 2

Validación a largo plazo de datos de nivel 3 de tierra de SMOS con medidas de ELBARA-II en la Valencia Anchor Station

Revista oficial de la Asociación Española de Teledetección[EN] The Soil Moisture and Ocean Salinity (SMOS) mission was launched on 2nd November 2009 with the objective of providing global estimations of soil moisture and sea salinity. The main activity of the Valencia Anchor Station (VAS) is currently to assist in a long-term validation of SMOS land products. This study focus on a level 3 SMOS data validation with in situ measurements carried out in the period 2010-2012 over the VAS. ELBARA-II radiometer is placed in the VAS area, observing a vineyard field considered as representative of a major proportion of an area of 50×50 km, enough to cover a SMOS footprint. Brightness temperatures (TB) acquired by ELBARA-II have been compared to those observed by SMOS at the same dates and time. They were also used for the L-MEB model inversion to retrieve soil moisture (SM), which later on have been compared to those provided by SMOS as level 3 data. A good correlation between both TB datasets was found, improving year by year, mainly due to the decrease of precipitations in the analyzed period and the mitigation of radio frequency interferences at L-band. The larger homogeneity of the radiometer footprint as compared to SMOS explains the higher variability of its TB. Periods of more intense precipitation (spring and autumn) also presented higher SM, which corroborates the consistency of SM retrieved from ELBARA-II’s observations. However, the results show that SMOS level 3 data underestimate SM as compared to ELBARA-II’s, probably due to the influence of the small soil fraction which is not cultivated in vineyards. SMOS estimations in descending orbit (6 pm) had better quality (higher correlation, lower RMSE and bias) than the ones in ascending orbit (6 am, when there is a higher soil moisture). Guardar / Salir Siguiente >[ES] La misión de SMOS (Soil Moisture and Ocean Salinity) se lanzó el 2 de Noviembre de 2009 con el objetivo de proporcionar datos de humedad del suelo y salinidad del mar. La principal actividad de la conocida como Valencia Anchor Station(VAS) es asistir en la validación a largo plazo de productos de suelo de SMOS. El presente estudio se centra en una validación de datos de nivel 3 de SMOS en la VAS con medidas in situ tomadas en el periodo 2010-2012. El radiómetro ELBARA-II está situado dentro de los confines de la VAS, observando un campo de viñedos que se con-sidera representativo de una gran proporción de un área de 50×50 km, suficiente para cubrir un footprint de SMOS. Las temperaturas de brillo (TB) adquiridas por ELBARA-II se compararon con las observadas por SMOS en las mismas fechas y horas. También se utilizó la inversión del modelo L-MEB con el fin de obtener humedades de suelo (SM) que, posteriormente, se compararon con datos de nivel 3 de SMOS. Se ha encontrado una buena correlación entre ambas series de TB, con mejoras año tras año, achacable fundamentalmente a la disminución de precipitaciones en el perio-do objeto de estudio y a la mitigación de las interferencias por radiofrecuencia en banda L. La mayor homogeneidad del footprintdel radiómetro ELBARA-II frente al de SMOS explica la mayor variabilidad de sus TB. Los periodos de preci-pitación más intensa (primavera y otoño) también son de mayor SM, lo que corrobora la consistencia de los resultados de SM simulados a través de las observaciones del radiómetro. Sin embargo, se debe resaltar una subestimación por parte de SMOS de los valores de SM respecto a los obtenidos por ELBARA-II, presumiblemente debido a la influencia que la pequeña fracción de suelo no destinado al cultivo de la vid tiene sobre SMOS. Las estimaciones por parte de SMOS en órbita descendente (6 p.m.) resultaron de mayor calidad (mayor correlación y menores RMSE y bias) que en órbita ascendente (6 a.m., momento de mayor humedad de suelo).This work is carried out within the framework of the project MIDAS-7/UVEG Productos y Aplicaciones Avanzados de SMOS y Futuras Misiones (Parte UVEG) from the Spanish Research Programme on Space, Spanish Ministry for Economy and Competitiveness.Fernandez-Moran, R.; Wigneron, JP.; López-Baeza, E.; Miernecki, M.; Salgado-Hernanz, P.; Coll, M.; Kerr, YH.... (2015). Towards a long-term dataset of ELBARA-II measurements assisting SMOS level-3 land product and algorithm validation at the Valencia Anchor Station. Revista de Teledetección. (43):55-62. doi:10.4995/raet.2015.2297.SWORD55624

Mitochondrial DNA genetic relationships at the ancient Neolithic site of Tell Halula

The extent of racemization of aspartic acid (Asp) -expressed as D/L ratio- has been used as a marker of biomolecular degradation in ancient remains. However, Asp racemization rate is highly variable, and depends on biochemical and geochemical factors. In this paper we aim to determine to which extent the fraction analyzed and the kind of sample used may influence the D/L Asp ratios. Other factors, such as burial site and sample preservation conditions, are also considered. D/L Asp ratios were obtained in 38 ancient human samples from 30 different individuals in which Real Time PCR quantification and amplification of short mtDNA fragments had been previously achieved. Four samples were taken from bones, 16 from whole teeth and 18 from dentine. In 7 cases whole tooth and dentine fractions from the same individual were analyzed. The samples belonged to 8 archaeological sites from Pre-pottery Neolithic B (PPNB), Cardial Neolithic and Chalcolithic time periods. Results show significant differences between the D/L Asp ratios obtained in dentine and whole tooth fractions from the same tooth and individual, as well as among dentine samples from the same archaeological site and among samples of the same age from different, though nearby, archaeological sites. Ancient DNA (aDNA) could be characterized in the majority of the samples, independently from their racemization values, which suggests that other factors, apart from the sample preservation stage, are more significantly affecting the racemization rate. A generalized use of the Asp racemization ratio as a threshold value for ancient DNA preservation needs to be questioned until further methodological standardization is considered

Respuesta agronómica de diferentes cultivares tintos de vid en zona templada

Se presenta la respuesta varietal de 6 cultivares tintos de vid, con riego deficitario controlado, en zona cálida: Barbera, Graciano, Mencía, Pinot noir, Petit verdot y Tempranillo. Teniendo en cuenta que en zona cálida hay que escoger cultivares de ciclo largo, recolección tardía, capaces de madurar manteniendo alta la acidez real y total, se concluye que los más idóneos para su cultivo en zona cálida son Barbera, por su alta acidez y Petit verdot y Graciano por su larga maduración y acidez equilibrada. Tempranillo, si bien en este trabajo presenta una respuesta adecuada, para equivalente maduración sacarimétrica a las anteriores posee menor acidez e IPT. Mencía madura mejor en situaciones frescas que en zona cálid

Characterization of submarine slides in the upper and middle slope of the Gulf of Cádiz (SW Iberian Peninsula)

The identification and characterization of a series of complex landslides have been carried out using Topographic Parametric Sounder (TOPAS) very high resolution profiles, obtained during the INDEMARES/CHICA1011 and ARSA0313 cruises, along the upper and middle slope of the eastern Gulf of Cádiz continental margin. These landslides constitute a large area of the Upper Quaternary sedimentary deposits in these physiographic domains and are related to active tectonic and diapiric structures along the Upper Quaternary as well as sea-level fall events. The identification of the stratigraphic units has allowed us to obtain the relative age of these gravitational landslides emplacement during the Upper Quaternary.Versión del edito

New Circumspection of the Genus \u3ci\u3eGamochaeta\u3c/i\u3e (Asteraceae, Gnaphalieae) Inferred From Nuclear and Plastid DNA Sequences

Gamochaeta (tribe Gnaphalieae, Asteraceae) is composed of ca. 60 species primarily distributed in tropical and subtropical America. Within the tribe Gnaphalieae, the genus is characterized by capitula arranged in spikes or head-like clusters, few hermaphroditic central florets, truncate style branches with apical sweeping trichomes, pappus bristles connate at the base into a ring falling as a unit, and achenes with globose twin trichomes. Previous molecular phylogenetic studies have suggested the paraphyly of the genus, but have not provided a basis for redefining generic limits due to incomplete taxon sampling. To address this problem, DNA sequences from the plastid (trnL-F) and nuclear (ETS and ITS) genomes were analyzed from a broad taxon sample representing the full range of morphological variation known in the genus. Our results affirm that Gamochaeta is paraphyletic as presently circumscribed. Two clades can be recognized: one clade that includes the majority of the species currently assigned to Gamochaeta and a second clade that includes Gamochaetopsis, Stuckertiella and seven species of Gamochaeta. We present here a new circumscription of Gamochaeta, including two new combinations, Gamochaeta alpina and Gamochaeta peregrina, and the resurrection of Gamochaeta capitata. Our results also show Omalotheca supina, O. norvegica and O. sylvatica, which were placed by some authors in Gamochaeta or in Gnaphalium, form a monophyletic group distantly related to both genera

Ceres Scales Ground Validation Campaigns for Gerb. Assessment of the Valencia Anchor Station Capabilities

Proceedings del 3rd MSG RAO Workshop, celebrado el 15 de junio de 2006 en Helsinki, Finlandia.The Valencia Anchor Station (VAS) was set up by the University of Valencia at the natural region of UtielRequena Plateau in 2001. The plateau is a large and reasonably homogeneous area suitable for validation of low spatial resolution satellite data and products such as GERB's. In the framework of the EUMETSAT/ESA MSG-RAO Project no. 138 GIST Proposal for Calibration/Validation of SEVIRI and GERB, and of the Spanish Research Programme on Space Project SCALES (SEVIRI & GERB Cal/Val Area for Largescale Field ExperimentS), three GERB ground validation campaigns have so far been carried out at the VAS under different land surface conditions. CERES instruments onboard NASA EOS Aqua and Terra satellites, operating in PAPS (Programmable Azimuth Plane Scanning) mode, have generously provided additional SW and LW radiance measurements to support validation efforts. These have shown to be most valuable as intermediate validation step between ground measurements and the large GERB pixel size

The EuroSTARRS-2001 aircraft campaign of the European Space Agency in support of the SMOS Mission

Ponencia presentada en: III Congreso de la Asociación Española de Climatología “El agua y el clima”, celebrado en Palma de Mallorca del 16 al 19 de junio de 2002.This work was carried out in the framework of the ESA-ESTEC contract no: 15949/02/NL/SF, and the Spanish National Space Research Programme Project no: PNE-009/2001-C-03

A 3D absolute nodal coordinate finite element model to compute the initial configuration of a railway catenary

In this paper we propose a method of finding the initial equilibrium configuration of cable structures discretized by finite elements applied to the shape-finding of the railway overhead system. Absolute nodal coordinate formulation finite elements, which allow for axial and bending deformation, are used for the contact and messenger wires. The other parts of the overhead system are discretized with non-linear bars or equivalent springs. The proposed method considers the constraints introduced during the assembly of the catenary, such as the position of droppers, cable tension, and height of the contact wire. The formulation is general and can be applied to different catenary configurations or transitions both in 2D and 3D with straight or curved track paths. A comparison of the results obtained for reference catenaries in the bibliography is also included.The authors wish to thank Generatitat Valenciana for the financial support received in the framework of the Programme PROME-TEO 2012/023.Tur Valiente, M.; García, E.; Baeza González, LM.; Fuenmayor Fernández, FJ. (2014). A 3D absolute nodal coordinate finite element model to compute the initial configuration of a railway catenary. Engineering Structures. 71:234-243. https://doi.org/10.1016/j.engstruct.2014.04.015S2342437

Fatigue in Women with Fibromyalgia: A Gene-Physical Activity Interaction Study

Fatigue is a cardinal symptom in fibromyalgia. Fatigue is assumed to be the result of genetic susceptibility and environmental factors. We aimed at examining the role of genetic susceptibility for fatigue in southern Spanish women with fibromyalgia, by looking at single nucleotide polymorphisms in 34 fibromyalgia candidate-genes, at the interactions between genes, and at the gene-physical activity interactions. We extracted DNA from saliva of 276 fibromyalgia women to analyze gene-polymorphisms. Accelerometers registered physical activity and sedentary behavior. Fatigue was assessed with the Multidimensional Fatigue Inventory. Based on the Bonferroni's and False Discovery Rate values, we found that the genotype of the rs4453709 polymorphism (sodium channel protein type 9 subunit alpha, SCN9A, gene) was related to reduced motivation (AT carriers showed the highest reduced motivation) and reduced activity (AA carriers showed the lowest reduced activity). Carriers of the heterozygous genotype of the rs1801133 (methylene tetrahydrofolate reductase, MTHFR, gene) or rs4597545 (SCN9A gene) polymorphisms who were physically active reported lower scores on fatigue compared to their inactive counterparts. Highly sedentary carriers of the homozygous genotype of the rs7607967 polymorphism (AA/GG genotype; SCN9A gene) presented more reduced activity (a dimension of fatigue) than those with lower levels of sedentary behavior. Collectively, findings from the present study suggest that the contribution of genetics and gene-physical activity interaction to fatigue in fibromyalgia is modest