2,701 research outputs found
Precedence-constrained scheduling problems parameterized by partial order width
Negatively answering a question posed by Mnich and Wiese (Math. Program.
154(1-2):533-562), we show that P2|prec,|, the
problem of finding a non-preemptive minimum-makespan schedule for
precedence-constrained jobs of lengths 1 and 2 on two parallel identical
machines, is W[2]-hard parameterized by the width of the partial order giving
the precedence constraints. To this end, we show that Shuffle Product, the
problem of deciding whether a given word can be obtained by interleaving the
letters of other given words, is W[2]-hard parameterized by , thus
additionally answering a question posed by Rizzi and Vialette (CSR 2013).
Finally, refining a geometric algorithm due to Servakh (Diskretn. Anal. Issled.
Oper. 7(1):75-82), we show that the more general Resource-Constrained Project
Scheduling problem is fixed-parameter tractable parameterized by the partial
order width combined with the maximum allowed difference between the earliest
possible and factual starting time of a job.Comment: 14 pages plus appendi
Digit-only sauropod pes trackways from China - evidence of swimming or a preservational phenomenon?
For more than 70 years unusual sauropod trackways have played a pivotal role in debates about the swimming ability of sauropods. Most claims that sauropods could swim have been based on manus-only or manus-dominated trackways. However none of these incomplete trackways has been entirely convincing, and most have proved to be taphonomic artifacts, either undertracks or the result of differential depth of penetration of manus and pes tracks, but otherwise showed the typical pattern of normal walking trackways. Here we report an assemblage of unusual sauropod tracks from the Lower Cretaceous Hekou Group of Gansu Province, northern China, characterized by the preservation of only the pes claw traces, that we interpret as having been left by walking, not buoyant or swimming, individuals. They are interpreted as the result of animals moving on a soft mud-silt substrate, projecting their claws deeply to register their traces on an underlying sand layer where they gained more grip during progression. Other sauropod walking trackways on the same surface with both pes and manus traces preserved, were probably left earlier on relatively firm substrates that predated the deposition of soft mud and silt . Presently, there is no convincing evidence of swimming sauropods from their trackways, which is not to say that sauropods did not swim at all
Channel selection for multispectral color imaging using binary differential evolution
2013-2014 > Academic research: refereed > Publication in refereed journalVersion of RecordPublishe
The common NOD2/CARD15 variant P268S in patients with non-infectious uveitis: a cohort study
Background: The etiology of Autoimmune chronic uveitis (ACU) is still unknown; NOD2/CARD15 gene mutations are responsible for the Blau Syndrome and can induce uveitis in animal models. Presentation of the hypothesis: Aim of our study was to assess if NOD2/CARD15 variants have a role in the etiology or in the clinical course of patients with ACU, either idiopathic or associated with other inflammatory diseases. Testing the hypothesis: We consecutively enrolled 25 patients (19 pediatric and 6 adults) affected with ACU. For each patient medical history was reviewed and clinical data were recorded. Allelic and genotypic frequencies of NOD2/CARD15 variations were calculated in patients and matched with those of 25 healthy controls. The statistical analysis was performed. Fifteen patients showed the polymorphism P268S/SNP5 (SNP rs2066842) as heterozygous carriers while two patients were homozygous for the same polymorphism; one patient carried also the variant c647 18-16 TCT on intron 3, not previously reported in the literature. Statistical analysis for NOD2/CARD15 genotyping showed significant differences between patients and controls for allelic frequencies (p=0.04, OR: 4.03, 95 %; CI=1.2-13.5) but not for genotypic frequencies. We could not identify a significant phenotype-genotype correlation. Implications of the hypothesis: In our cohort of Italian patients, the NOD2/CARD15 common variant P268S/SNP5 could potentially be significantly associated with ACU
Autofocus for multispectral camera using focus symmetry
Author name used in this publication: Si-Jie ShaoAuthor name used in this publication: John H. Xin2011-2012 > Academic research: refereed > Publication in refereed journalVersion of RecordPublishe
Steiner trees for hereditary graph classes.
We consider the classical problems (Edge) Steiner Tree and Vertex Steiner Tree after restricting the input to some class of graphs characterized by a small set of forbidden induced subgraphs. We show a dichotomy for the former problem restricted to (H1,H2) -free graphs and a dichotomy for the latter problem restricted to H-free graphs. We find that there exists an infinite family of graphs H such that Vertex Steiner Tree is polynomial-time solvable for H-free graphs, whereas there exist only two graphs H for which this holds for Edge Steiner Tree. We also find that Edge Steiner Tree is polynomial-time solvable for (H1,H2) -free graphs if and only if the treewidth of the class of (H1,H2) -free graphs is bounded (subject to Pâ NP ). To obtain the latter result, we determine all pairs (H1,H2) for which the class of (H1,H2) -free graphs has bounded treewidth
Resonances in and
A partial wave analysis is presented of and
from a sample of 58M events in the BES II detector. The
is observed clearly in both sets of data, and parameters of the
Flatt\' e formula are determined accurately: (stat)
(syst) MeV/c, MeV/c, . The data also exhibit a strong peak
centred at MeV/c. It may be fitted with and a
dominant signal made from interfering with a smaller
component. There is evidence that the signal is
resonant, from interference with . There is also a state in with MeV/c and
MeV/c; spin 0 is preferred over spin 2. This state, , is
distinct from . The data contain a strong peak due to
. A shoulder on its upper side may be fitted by interference
between and .Comment: 17 pages, 6 figures, 1 table. Submitted to Phys. Lett.
Measurement of the Branching Fraction of J/psi --> pi+ pi- pi0
Using 58 million J/psi and 14 million psi' decays obtained by the BESII
experiment, the branching fraction of J/psi --> pi+ pi- pi0 is determined. The
result is (2.10+/-0.12)X10^{-2}, which is significantly higher than previous
measurements.Comment: 9 pages, 8 figures, RevTex
Search for K_S K_L in psi'' decays
K_S K_L from psi'' decays is searched for using the psi'' data collected by
BESII at BEPC, the upper limit of the branching fraction is determined to be
B(psi''--> K_S K_L) < 2.1\times 10^{-4} at 90% C. L. The measurement is
compared with the prediction of the S- and D-wave mixing model of the
charmonia, based on the measurements of the branching fractions of J/psi-->K_S
K_L and psi'-->K_S K_L.Comment: 5 pages, 1 figur
First Measurements of eta_c Decaying into K^+K^-2(pi^+pi^-) and 3(pi^+pi^-)
The decays of eta_c to K^+K^-2(pi^+pi^-) and 3(pi^+pi^-) are observed for the
first time using a sample of 5.8X10^7 J/\psi events collected by the BESII
detector. The product branching fractions are determined to be B(J/\psi-->gamma
eta_c)*B(eta_c-->K^+K^-pi^+pi^-pi^+pi^-)=(1.21+-0.32+-
0.23)X10^{-4}, and (J/\psi-->gamma eta_c)*
B(eta_c-->pi^+pi^-pi^+pi^-pi^+pi^-)= (2.59+-0.32+-0.48)X10^{-4}. The upper
limit for eta_c-->phi pi^+pi^-pi^+pi^- is also obtained as B(J/\psi-->gamma
eta_c)*B(eta_c--> phi pi^+pi^-pi^+pi^-)< 6.03 X10^{-5} at the 90% confidence
level.Comment: 11 pages, 4 figure
- âŠ