Tight bounds on the competitive ratio on accomodating sequences for the seat reservation problem

The unit price seat reservation problem is investigated. The seat reservation problem is the problem of assigning seat numbers on-line to requests for reservations in a train traveling through $k$ stations. We are considering the version where all tickets have the same price and where requests are treated fairly, i.e., a request which can be fulfilled must be granted. For fair deterministic algorithms, we provide an asymptotically matching upper bound to the existing lower bound which states that all fair algorithms for this problem are frac{1{2-competitive on accommodating sequences, when there are at least three seats. Additionally, we give an asymptotic upper bound of frac{7{9 for fair randomized algorithms against oblivious adversaries. We also examine concrete on-line algorithms, First-Fit and Random, for the special case of two seats. Tight analyses of their performance are given

Dynamic Scaling and Two-Dimensional High-Tc Superconductors

There has been ongoing debate over the critical behavior of two-dimensional superconductors; in particular for high Tc superconductors. The conventional view is that a Kosterlitz-Thouless-Berezinskii transition occurs as long as finite size effects do not obscure the transition. However, there have been recent suggestions that a different transition actually occurs which incorporates aspects of both the dynamic scaling theory of Fisher, Fisher, and Huse and the Kosterlitz-Thouless-Berezinskii transition. Of general interest is that this modified transition apparently has a universal dynamic critical exponent. Some have countered that this apparent universal behavior is rooted in a newly proposed finite-size scaling theory; one that also incorporates scaling and conventional two-dimensional theory. To investigate these issues we study DC voltage versus current data of a 12 angstrom thick YBCO film. We find that the newly proposed scaling theories have intrinsic flexibility that is relevant to the analysis of the experiments. In particular, the data scale according to the modified transition for arbitrarily defined critical temperatures between 0 K and 19.5 K, and the temperature range of a successful scaling collapse is related directly to the sensitivity of the measurement. This implies that the apparent universal exponent is due to the intrinsic flexibility rather than some real physical property. To address this intrinsic flexibility, we propose a criterion which would give conclusive evidence for phase transitions in two-dimensional superconductors. We conclude by reviewing results to see if our criterion is satisfied.Comment: 14 page

On Physical Equivalence between Nonlinear Gravity Theories

We argue that in a nonlinear gravity theory, which according to well-known results is dynamically equivalent to a self-gravitating scalar field in General Relativity, the true physical variables are exactly those which describe the equivalent general-relativistic model (these variables are known as Einstein frame). Whenever such variables cannot be defined, there are strong indications that the original theory is unphysical. We explicitly show how to map, in the presence of matter, the Jordan frame to the Einstein one and backwards. We study energetics for asymptotically flat solutions. This is based on the second-order dynamics obtained, without changing the metric, by the use of a Helmholtz Lagrangian. We prove for a large class of these Lagrangians that the ADM energy is positive for solutions close to flat space. The proof of this Positive Energy Theorem relies on the existence of the Einstein frame, since in the (Helmholtz--)Jordan frame the Dominant Energy Condition does not hold and the field variables are unrelated to the total energy of the system.Comment: 37 pp., TO-JLL-P 3/93 Dec 199

The <i>Castalia</i> mission to Main Belt Comet 133P/Elst-Pizarro

We describe Castalia, a proposed mission to rendezvous with a Main Belt Comet (MBC), 133P/Elst-Pizarro. MBCs are a recently discovered population of apparently icy bodies within the main asteroid belt between Mars and Jupiter, which may represent the remnants of the population which supplied the early Earth with water. Castalia will perform the first exploration of this population by characterising 133P in detail, solving the puzzle of the MBC’s activity, and making the first in situ measurements of water in the asteroid belt. In many ways a successor to ESA’s highly successful Rosetta mission, Castalia will allow direct comparison between very different classes of comet, including measuring critical isotope ratios, plasma and dust properties. It will also feature the first radar system to visit a minor body, mapping the ice in the interior. Castalia was proposed, in slightly different versions, to the ESA M4 and M5 calls within the Cosmic Vision programme. We describe the science motivation for the mission, the measurements required to achieve the scientific goals, and the proposed instrument payload and spacecraft to achieve these

Polycyclic aromatic hydrocarbons degradation by composting in a soot-contaminated alkaline soil

none7noThis study deals with the biodegradation of the polycyclic aromatic hydrocarbons (PAH)s present in a soil contaminated by soot waste, characterised by a total PAHs content in the 200 mg kg−1 range. A challenging characteristic of the waste soil treated was its high alkalinity, with a pH of about 12.8. The waste came from a soot-contaminated area located in the industrial zone of Porto Marghera, Venice (Italy). The biodegradation process employed was the composting of the waste with sewage sludge and yard waste. The process was carried out on a pilot scale using a closed tank with forced aeration for a period of 60 days, followed by 70 days with natural aeration. The time evolution of the process was monitored by following the time change in the concentration of the 16 US-EPA PAHs, as well as temperature, pH, electrical conductivity, C and N contents. Also phytotoxicity parameters, such as the growth and respiration indexes, were monitored. An induction time of about 30 days was observed, which corresponded to the time required before observing a significant self-drop in the waste pH and an increase in mass temperature. Afterward, a progressive drop in the PAHs concentration was observed, up to reaching after 130 days an overall degradation percentage in the order of 68%. The degradation was more effective on rather low molecular weight PAHs (2–4 rings).mixedMoretto, L.M.; Silvestri, S.; Ugo, P; Zorzi, G.; Abbondanzi, F.; Baiocchi, C.; Iacondini, A.Moretto, L.M.; Silvestri, S.; Ugo, P; Zorzi, G.; Abbondanzi, F.; Baiocchi, C.; Iacondini, A

Repair and Regeneration of the Respiratory System: Complexity, Plasticity, and Mechanisms of Lung Stem Cell Function

Respiratory disease is the third leading cause of death in the industrialized world. Consequently, the trachea, lungs, and cardiopulmonary vasculature have been the focus of extensive investigations. Recent studies have provided new information about the mechanisms driving lung development and differentiation. However, there is still much to learn about the ability of the adult respiratory system to undergo repair and to replace cells lost in response to injury and disease. This review highlights the multiple stem/progenitor populations in different regions of the adult lung, the plasticity of their behavior in injury models, and molecular pathways that support homeostasis and repair

Self-help groups challenge health care systems in the US and UK

Purpose: This research considers how self-help groups (SHGs) and self- help organizations (SHOs) contribute to consumerist trends in two different societies: United States and United Kingdom. How do the health care systems and the voluntary sectors affect the kinds of social changes that SHGs/SHOs make? Methodology/approach: A review of research on the role of SHGs/SHOs in contributing to national health social movements in the UK and US was made. Case studies of the UK and the US compare the characteristics of their health care systems and their voluntary sector. Research reviews of two community level self-help groups in each country describe the kinds of social changes they made. Findings: The research review verified that SHGs/SHOs contribute to national level health social movements for patient consumerism. The case studies showed that community level SHGs/SHOs successfully made the same social changes but on a smaller scale as the national movements, and the health care system affects the kinds of community changes made. Research limitations: A limited number of SHGs/SHOs within only two societies were studied. Additional SHGs/SHOs within a variety of societies need to be studied. Originality/value of chapter Community SHGs/SHOs are often trivialized by social scientists as just inward-oriented support groups, but this chapter shows that local groups contribute to patient consumerism and social changes but in ways that depend on the kind of health care system and societal context

Primordial Nucleosynthesis for the New Cosmology: Determining Uncertainties and Examining Concordance

Big bang nucleosynthesis (BBN) and the cosmic microwave background (CMB) have a long history together in the standard cosmology. The general concordance between the predicted and observed light element abundances provides a direct probe of the universal baryon density. Recent CMB anisotropy measurements, particularly the observations performed by the WMAP satellite, examine this concordance by independently measuring the cosmic baryon density. Key to this test of concordance is a quantitative understanding of the uncertainties in the BBN light element abundance predictions. These uncertainties are dominated by systematic errors in nuclear cross sections. We critically analyze the cross section data, producing representations that describe this data and its uncertainties, taking into account the correlations among data, and explicitly treating the systematic errors between data sets. Using these updated nuclear inputs, we compute the new BBN abundance predictions, and quantitatively examine their concordance with observations. Depending on what deuterium observations are adopted, one gets the following constraints on the baryon density: OmegaBh^2=0.0229\pm0.0013 or OmegaBh^2 = 0.0216^{+0.0020}_{-0.0021} at 68% confidence, fixing N_{\nu,eff}=3.0. Concerns over systematics in helium and lithium observations limit the confidence constraints based on this data provide. With new nuclear cross section data, light element abundance observations and the ever increasing resolution of the CMB anisotropy, tighter constraints can be placed on nuclear and particle astrophysics. ABRIDGEDComment: 54 pages, 20 figures, 5 tables v2: reflects PRD version minor changes to text and reference

Epstein-Barr virus: clinical and epidemiological revisits and genetic basis of oncogenesis

Epstein-Barr virus (EBV) is classified as a member in the order herpesvirales, family herpesviridae, subfamily gammaherpesvirinae and the genus lymphocytovirus. The virus is an exclusively human pathogen and thus also termed as human herpesvirus 4 (HHV4). It was the first oncogenic virus recognized and has been incriminated in the causation of tumors of both lymphatic and epithelial nature. It was reported in some previous studies that 95% of the population worldwide are serologically positive to the virus. Clinically, EBV primary infection is almost silent, persisting as a life-long asymptomatic latent infection in B cells although it may be responsible for a transient clinical syndrome called infectious mononucleosis. Following reactivation of the virus from latency due to immunocompromised status, EBV was found to be associated with several tumors. EBV linked to oncogenesis as detected in lymphoid tumors such as Burkitt's lymphoma (BL), Hodgkin's disease (HD), post-transplant lymphoproliferative disorders (PTLD) and T-cell lymphomas (e.g. Peripheral T-cell lymphomas; PTCL and Anaplastic large cell lymphomas; ALCL). It is also linked to epithelial tumors such as nasopharyngeal carcinoma (NPC), gastric carcinomas and oral hairy leukoplakia (OHL). In vitro, EBV many studies have demonstrated its ability to transform B cells into lymphoblastoid cell lines (LCLs). Despite these malignancies showing different clinical and epidemiological patterns when studied, genetic studies have suggested that these EBV- associated transformations were characterized generally by low level of virus gene expression with only the latent virus proteins (LVPs) upregulated in both tumors and LCLs. In this review, we summarize some clinical and epidemiological features of EBV- associated tumors. We also discuss how EBV latent genes may lead to oncogenesis in the different clinical malignancie