2,799 research outputs found
A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game
We prove a tight lower bound on the asymptotic performance ratio of
the bounded space online -hypercube bin packing problem, solving an open
question raised in 2005. In the classic -hypercube bin packing problem, we
are given a sequence of -dimensional hypercubes and we have an unlimited
number of bins, each of which is a -dimensional unit hypercube. The goal is
to pack (orthogonally) the given hypercubes into the minimum possible number of
bins, in such a way that no two hypercubes in the same bin overlap. The bounded
space online -hypercube bin packing problem is a variant of the
-hypercube bin packing problem, in which the hypercubes arrive online and
each one must be packed in an open bin without the knowledge of the next
hypercubes. Moreover, at each moment, only a constant number of open bins are
allowed (whenever a new bin is used, it is considered open, and it remains so
until it is considered closed, in which case, it is not allowed to accept new
hypercubes). Epstein and van Stee [SIAM J. Comput. 35 (2005), no. 2, 431-448]
showed that is and , and conjectured that
it is . We show that is in fact . To
obtain this result, we elaborate on some ideas presented by those authors, and
go one step further showing how to obtain better (offline) packings of certain
special instances for which one knows how many bins any bounded space algorithm
has to use. Our main contribution establishes the existence of such packings,
for large enough , using probabilistic arguments. Such packings also lead to
lower bounds for the prices of anarchy of the selfish -hypercube bin packing
game. We present a lower bound of for the pure price of
anarchy of this game, and we also give a lower bound of for
its strong price of anarchy
Origin of Tc Enhancement Induced by Doping Yttrium and Hydrogen into LaFeAsO-based Superconductors: 57Fe, 75As, 139La, and 1H-NMR Studies
We report our extensive 57Fe-, 75As-, 139La-, and 1H-NMR studies of
La_{0.8}Y_{0.2}FeAsO_{1-y} (La_{0.8}Y_{0.2}1111) and
LaFeAsO_{1-y}H_{x}(La1111H), where doping yttrium (Y) and hydrogen (H) into
optimally doped LaFeAsO_{1-y} (La1111(OPT)) increases T_c=28 K to 34 and 32 K,
respectively. In the superconducting (SC) state, the measurements of
nuclear-spin lattice-relaxation rate 1/T_1 have revealed in terms of a multiple
fully gapped s_\pm-wave model that the SC gap and T_c in La_{0.8}Y_{0.2}1111
become larger than those in La1111(OPT) without any change in doping level. In
La1111H, the SC gap and T_c also increase slightly even though a decrease in
carrier density and some disorders are significantly introduced. As a
consequence, we suggest that the optimization of both the structural parameters
and the carrier doping level to fill up the bands is crucial for increasing T_c
among these La1111-based compounds through the optimization of the Fermi
surface topology.Comment: 4 pages, 4 figures, 1 table, to be published in J. Phys. Soc. Jpn,
Vol. 79, No. 1
NASDA Space Program In Japan
The National Space Development Agency of Japan, NASDA, was established on October 1, 1969, under the NASDA Law as the nucleus of the nation\u27s space development effort in order to promote space development and utilization for peaceful purposes. NASDA, in a sense, is the equibalent of NASA in the United States, or ESA ( European Space Agency ) in Europe. In accordance with the basic program for space development decided by the Prime Minister, NASDA is undertaking (1) the development, launching and tracking of satellites and satellite launch vehicles and (2) the development and consolidation of software, equipment and facilities needed for launching and tracking. So far, NASDA has succeeded in launching four satellites by means of its N Launch vehicle from the Tanegashima Space Center, three of them into 1,000 km circular orbit and one into geosynchronous orbit. NASDA succeeded also in the insertion of three satellites into geosynchronous orbits at their projected positions after having been launched by US NASA\u27s Delta 2914 from ETR under the reimbursable launch contract. NASDA activities in general will be overviewed in this report
Recommended from our members
Make-up Fabrication of Big or Complex Parts Using the SLA Process
Rapid prototyping is a highly flexible manufacturing technology which can produce big or
complex parts without any special fixtures and tools. But it is often a costly and time consuming
process to produce big and complex parts. To solve this problem, this paper proposes the makeup
fabrication process. The process cuts the CAD models of big or complex parts into several
small components. optimizes the building orientation and the layout of the multiple objects and
then uses theSLA process to build. The paper discusses the basic process, the discretion rules of
the CAD models and the optimization of the layout of multiple objects in the simultaneous
buildingMechanical Engineerin
Bipyridyl substituted triazoles as hole-blocking and electron-transporting materials for organic light-emitting devices
ArticleORGANIC ELECTRONICS. 9(1): 77-84 (2008)journal articl
Recommended from our members
Elevated plasma levels of TIMP-3 are associated with a higher risk of acute respiratory distress syndrome and death following severe isolated traumatic brain injury.
BackgroundComplicationsĀ after injury, such as acute respiratory distress syndrome (ARDS), are common afterĀ traumatic brain injury (TBI) and associated with poor clinical outcomes. The mechanisms driving non-neurologic organ dysfunction after TBI are not well understood. Tissue inhibitor of matrix metalloproteinase-3 (TIMP-3) is a regulator of matrix metalloproteinase activity, inflammation, and vascular permeability, and hence has plausibility as a biomarker for the systemic response to TBI.MethodsIn a retrospective study of 182 patients with severe isolated TBI, we measured TIMP-3 in plasma obtained on emergency department arrival. We used non-parametric tests and logistic regression analyses to test the association of TIMP-3 with the incidence of ARDS within 8 days of admission and in-hospital mortality.ResultsTIMP-3 was significantly higher among subjects who developed ARDS compared with those who did not (median 2810āpg/mLĀ vs.Ā 2260āpg/mL, p=0.008), and significantly higher among subjects who died than among those who survived to discharge (median 2960āpg/mLĀ vs.Ā 2080āpg/mL, p<0.001). In an unadjusted logistic regression model, for each SD increase in plasma TIMP-3, the odds of ARDS increased significantly, OR 1.5 (95% CIĀ 1.1 to 2.1). This association was only attenuated in multivariate models, OR 1.4 (95% CIĀ 1.0 to 2.0). In an unadjusted logistic regression model, for each SD increase in plasma TIMP-3, the odds of death increased significantly, OR 1.7 (95% CIĀ 1.2 to 2.3). The magnitude of this association was greater in a multivariate model adjusted for markers of injury severity, OR 1.9 (95% CIĀ 1.2 to 2.8).DiscussionTIMP-3 may play an important role in the biology of the systemic response to brain injury in humans. Along with clinical and demographic data, early measurements of plasma biomarkers such as TIMP-3 may help identify patients at higher risk of ARDS and death afterĀ severe isolated TBI.Level of evidenceIII
- ā¦