On Conceptually Simple Algorithms for Variants of Online Bipartite Matching

We present a series of results regarding conceptually simple algorithms for bipartite matching in various online and related models. We first consider a deterministic adversarial model. The best approximation ratio possible for a one-pass deterministic online algorithm is $1/2$, which is achieved by any greedy algorithm. D\"urr et al. recently presented a $2$-pass algorithm called Category-Advice that achieves approximation ratio $3/5$. We extend their algorithm to multiple passes. We prove the exact approximation ratio for the $k$-pass Category-Advice algorithm for all $k \ge 1$, and show that the approximation ratio converges to the inverse of the golden ratio $2/(1+\sqrt{5}) \approx 0.618$ as $k$ goes to infinity. The convergence is extremely fast --- the $5$-pass Category-Advice algorithm is already within $0.01\%$ of the inverse of the golden ratio. We then consider a natural greedy algorithm in the online stochastic IID model---MinDegree. This algorithm is an online version of a well-known and extensively studied offline algorithm MinGreedy. We show that MinDegree cannot achieve an approximation ratio better than $1-1/e$, which is guaranteed by any consistent greedy algorithm in the known IID model. Finally, following the work in Besser and Poloczek, we depart from an adversarial or stochastic ordering and investigate a natural randomized algorithm (MinRanking) in the priority model. Although the priority model allows the algorithm to choose the input ordering in a general but well defined way, this natural algorithm cannot obtain the approximation of the Ranking algorithm in the ROM model

Magnetopause stand-off distance in dependence on the magnetosheath and solar wind parameters

International audienceA model of the magnetosheath structure proposed in a recent paper from the authors is extended to estimate the magnetopause stand-off distance from solar wind data. For this purpose, the relationship of the magnetopause location to the magnetosheath and solar wind parameters is studied. It is shown that magnetopause erosion may be explained in terms of the magnetosheath magnetic field penetration into the magnetosphere. The coefficient of penetration (the ratio of the magnetospheric magnetic field depression to the intensity of the magnetosheath magnetic field Bm?z=?Bmsin2?/2, is estimated and found approximately to equal 1. It is shown that having combined a magnetosheath model presented in an earlier paper and the magnetosheath field penetration model presented in this paper, it is possible to predict the magnetopause stand-off distance from solar wind parameters

Test-retest reliability of temporal and spatial gait characteristics measured with an instrumented walkway system (GAITRite(®))

BACKGROUND: The purpose of this study was to determine the test-retest reliability of temporal and spatial gait measurements over a one-week period as measured using an instrumented walkway system (GAITRite(®)). METHODS: Subjects were tested on two occasions one week apart. Measurements were made at preferred and fast walking speeds using the GAITRite(® )system. Measurements tested included walking speed, step length, stride length, base of support, step time, stride time, swing time, stance time, single and double support times, and toe in-toe out angle. RESULTS: Twenty-one healthy subjects participated in this study. The group consisted of 12 men and 9 women, with an average age of 34 years (range: 19 – 59 years). At preferred walking speed, all gait measurements had ICC's of 0.92 and higher, except base of support which had an ICC of 0.80. At fast walking speed all gait measurements had ICC's above 0.89 except base of support (ICC = 0.79), CONCLUSIONS: Spatial-temporal gait measurements demonstrate good to excellent test-retest reliability over a one-week time span

Bone stress injury of the ankle in professional ballet dancers seen on MRI

<p>Abstract</p> <p>Background</p> <p>Ballet Dancers have been shown to have a relatively high incidence of stress fractures of the foot and ankle. It was our objective to examine MR imaging patterns of bone marrow edema (BME) in the ankles of high performance professional ballet dancers, to evaluate clinical relevance.</p> <p>Methods</p> <p>MR Imaging was performed on 12 ankles of 11 active professional ballet dancers (6 female, 5 male; mean age 24 years, range 19 to 32). Individuals were imaged on a 0.2 T or 1.5 T MRI units. Images were evaluated by two musculoskeletal radiologists and one orthopaedic surgeon in consensus for location and pattern of bone marrow edema. In order to control for recognized sources of bone marrow edema, images were also reviewed for presence of osseous, ligamentous, tendinous and cartilage injuries. Statistical analysis was performed to assess the strength of the correlation between bone marrow edema and ankle pain.</p> <p>Results</p> <p>Bone marrow edema was seen only in the talus, and was a common finding, observed in nine of the twelve ankles imaged (75%) and was associated with pain in all cases. On fluid-sensitive sequences, bone marrow edema was ill-defined and centered in the talar neck or body, although in three cases it extended to the talar dome. No apparent gender predilection was noted. No occult stress fracture could be diagnosed. A moderately strong correlation (phi = 0.77, p= 0.0054) was found between edema and pain in the study population.</p> <p>Conclusion</p> <p>Bone marrow edema seems to be a specific MRI finding in the talus of professional ballet dancers, likely related to biomechanical stress reactions, due to their frequently performed unique maneuvers. Clinically, this condition may indicate a sign of a bone stress injury of the ankle.</p

Numerical evidence toward a 2-adic equivariant ''Main Conjecture''

International audienceWe test a conjectural non abelian refinement of the classical 2-adic Main Conjecture of Iwasawa theory. In the first part, we show how, in the special case that we study, the validity of this refinement is equivalent to a congruence condition on the coefficients of some power series. Then, in the second part, we explain how to compute the first coefficients of this power series and thus numerically check the conjecture in that setting

The Graz seismo-electromagnetic VLF facility

Abstract. In this paper we describe the Graz seismo-electromagnetic very low frequency (VLF) facility, as part of the European VLF receiver network, together with the scientific objectives and results from two years operation. After a brief technical summary of the present system – with heritage from a predecessor facility – i.e. hardware, software, operational modes and environmental influences, we discuss results from statistical data and scientific events related to terrestrial VLF propagation over Europe

The Contribution of the Creative Economy to the Resilience of Rural Communities: Exploring Cultural and Digital Capital

© 2016 European Society for Rural Sociology. This article develops understanding of cultural and digital capital in order to evaluate the contribution of creative practitioners to rural community resilience. Online practices today impact on creative work in rural locales in a number of ways. However, exactly how they extend 'reach' and contribute to rural creativity deserves greater attention. We examine how broadband Internet access and online practices impact on rural creative work and, in turn, how this enables creatives to participate at different levels in their rural communities, thus contributing to research into both rural community resilience and rural creative economies by providing in-depth qualitative analysis. Through interviews undertaken in rural Scotland, the article outlines the implications of poor rural Internet connectivity for creative economies and explores the impact of this on the role of creatives in their rural communities and their 'community-focused' creative activities. Our findings suggest creative practitioners are using digital technologies and adaptive approaches to overcome barriers to connectivity and to remain in rural locations. Creatives are invested in their communities and their rurality on a number of levels, contributing to community resilience through building cultural capital in diverse ways, and to 'ripple effects' from online activities

Ray paths of VLF/LF transmitter radio signals in the seismic Adriatic regions

We analyze the radio wave propagations of VLF/LF transmitter signals along subionospheric paths using two different reception systems localized in the Graz seismo-electromagnetic facility (15.43E,47.06N). Those systems allow the simultaneous detection of more than fifteen transmitter signals emitting in the northern (i.e. France, Germany and United Kingdom) and southern (i.e. Italy and Turkey) parts of Europe. In this work, we investigate the transmitter radio wave propagations associated with two earthquakes (EQs) which occurred, at two occasions, in nearly the same Croatian regions (Geo. Long.=16°E; Geo. Lat.=45°N). The first and second EQs happened, respectively, on March 22 and December 29, 2020, with magnitudes Mw equal to 5.4 and 6.4. The use of two complementary reception systems, i.e. INFREP (Biagi et al., Open Journal of Earthquake Research, 8, 2019) and UltraMSK (Schwingenschuh et al., Nat. Hazards Earth Syst. Sci., 11, 2011), and the proximity to the epicenters lead us to characterize the behavior of the transmitter signal amplitudes particularly above the Croatian seismic regions. We analyze the amplitude variation for a given transmitter frequency starting few weeks before the earthquakes occurrences. We discuss the observed anomalies in the transmitter signals which may be considered as precursors due to the ionospheric disturbances of the transmitter ray paths above the earthquakes preparation zones