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,$p_j{\in}\{1,2\}$|$C_{\max}$, 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 $k$ other given words, is W[2]-hard parameterized by $k$, 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

Preconditioning iterative algorithm for the electromagnetic scattering from a large cavity

A preconditioning iterative algorithm is proposed for solving electromagnetic scattering from an open cavity embedded in an infinite ground plane. In this iterative algorithm, a physical model with a vertically layered medium is employed as a preconditioner of the model of general media. A fast algorithm developed in (SIAM J. Sci. Comput. 2005; 27:553-574) is applied for solving the model of layered media and classical Krylov subspace methods, restarted GMRES, COCG, and BiCGstab are employed for solving the preconditioned system. Our numerical experiments on cavity models with large numbers of mesh points and large wave numbers show that the algorithm is efficient and the number of iterations is independent of the number of mesh points and dependent upon the wave number. Copyright (C) 2008 John Wiley & Sons, Ltd

First direct observation of Dirac fermions in graphite

Originating from relativistic quantum field theory, Dirac fermions have been recently applied to study various peculiar phenomena in condensed matter physics, including the novel quantum Hall effect in graphene, magnetic field driven metal-insulator-like transition in graphite, superfluid in 3He, and the exotic pseudogap phase of high temperature superconductors. Although Dirac fermions are proposed to play a key role in these systems, so far direct experimental evidence of Dirac fermions has been limited. Here we report the first direct observation of massless Dirac fermions with linear dispersion near the Brillouin zone (BZ) corner H in graphite, coexisting with quasiparticles with parabolic dispersion near another BZ corner K. In addition, we report a large electron pocket which we attribute to defect-induced localized states. Thus, graphite presents a novel system where massless Dirac fermions, quasiparticles with finite effective mass, and defect states all contribute to the low energy electronic dynamics.Comment: Nature Physics, in pres

Selective Synthesis of Fe2O3 and Fe3O4 Nanowires Via a Single Precursor: A General Method for Metal Oxide Nanowires

Hematite (α-Fe2O3) and magnetite (Fe3O4) nanowires with the diameter of about 100 nm and the length of tens of micrometers have been selectively synthesized by a microemulsion-based method in combination of the calcinations under different atmosphere. The effects of the precursors, annealing temperature, and atmosphere on the morphology and the structure of the products have been investigated. Moreover, Co3O4 nanowires have been fabricated to confirm the versatility of the method for metal oxide nanowires

Longitudinal grey and white matter changes in frontotemporal dementia and Alzheimer's disease

Behavioural variant frontotemporal dementia (bvFTD) and Alzheimer's disease (AD) dementia are characterised by progressive brain atrophy. Longitudinal MRI volumetry may help to characterise ongoing structural degeneration and support the differential diagnosis of dementia subtypes. Automated, observer-independent atlas-based MRI volumetry was applied to analyse 102 MRI data sets from 15 bvFTD, 14 AD, and 10 healthy elderly control participants with consecutive scans over at least 12 months. Anatomically defined targets were chosen a priori as brain structures of interest. Groups were compared regarding volumes at clinic presentation and annual change rates. Baseline volumes, especially of grey matter compartments, were significantly reduced in bvFTD and AD patients. Grey matter volumes of the caudate and the gyrus rectus were significantly smaller in bvFTD than AD. The bvFTD group could be separated from AD on the basis of caudate volume with high accuracy (79% cases correct). Annual volume decline was markedly larger in bvFTD and AD than controls, predominantly in white matter of temporal structures. Decline in grey matter volume of the lateral orbitofrontal gyrus separated bvFTD from AD and controls. Automated longitudinal MRI volumetry discriminates bvFTD from AD. In particular, greater reduction of orbitofrontal grey matter and temporal white matter structures after 12 months is indicative of bvFTD

Characterizations of how species mediate ecosystem properties require more comprehensive functional effect descriptors

The importance of individual species in mediating ecosystem process and functioning is generally accepted, but categorical descriptors that summarize species-specific contributions to ecosystems tend to reference a limited number of biological traits and underestimate the importance of how organisms interact with their environment. Here, we show how three functionally contrasting sediment-dwelling marine invertebrates affect fluid and particle transport - important processes in mediating nutrient cycling - and use high-resolution reconstructions of burrow geometry to determine the extent and nature of biogenic modification. We find that individual functional effect descriptors fall short of being able to adequately characterize how species mediate the stocks and flows of important ecosystem properties and that, in contrary to common practice and understanding, they are not substitutable with one another because they emphasize different aspects of species activity and behavior. When information derived from these metrics is combined with knowledge of how species behave and modify their environment, however, detailed mechanistic information emerges that increases the likelihood that a species functional standing will be appropriately summarized. Our study provides evidence that more comprehensive functional effect descriptors are required if they are to be of value to those tasked with projecting how altered biodiversity will influence future ecosystems

A computationally efficient method for hand–eye calibration

Purpose: Surgical robots with cooperative control and semiautonomous features have shown increasing clinical potential, particularly for repetitive tasks under imaging and vision guidance. Effective performance of an autonomous task requires accurate hand–eye calibration so that the transformation between the robot coordinate frame and the camera coordinates is well defined. In practice, due to changes in surgical instruments, online hand–eye calibration must be performed regularly. In order to ensure seamless execution of the surgical procedure without affecting the normal surgical workflow, it is important to derive fast and efficient hand–eye calibration methods. Methods: We present a computationally efficient iterative method for hand–eye calibration. In this method, dual quaternion is introduced to represent the rigid transformation, and a two-step iterative method is proposed to recover the real and dual parts of the dual quaternion simultaneously, and thus the estimation of rotation and translation of the transformation. Results: The proposed method was applied to determine the rigid transformation between the stereo laparoscope and the robot manipulator. Promising experimental and simulation results have shown significant convergence speed improvement to 3 iterations from larger than 30 with regard to standard optimization method, which illustrates the effectiveness and efficiency of the proposed method

Patterns of Interspecific Variation in the Heart Rates of Embryonic Reptiles

New non-invasive technologies allow direct measurement of heart rates (and thus, developmental rates) of embryos. We applied these methods to a diverse array of oviparous reptiles (24 species of lizards, 18 snakes, 11 turtles, 1 crocodilian), to identify general influences on cardiac rates during embryogenesis. Heart rates increased with ambient temperature in all lineages, but (at the same temperature) were faster in lizards and turtles than in snakes and crocodilians. We analysed these data within a phylogenetic framework. Embryonic heart rates were faster in species with smaller adult sizes, smaller egg sizes, and shorter incubation periods. Phylogenetic changes in heart rates were negatively correlated with concurrent changes in adult body mass and residual incubation period among the lizards, snakes (especially within pythons) and crocodilians. The total number of embryonic heart beats between oviposition and hatching was lower in squamates than in turtles or the crocodilian. Within squamates, embryonic iguanians and gekkonids required more heartbeats to complete development than did embryos of the other squamate families that we tested. These differences plausibly reflect phylogenetic divergence in the proportion of embryogenesis completed before versus after laying

Accuracy of syndrome definitions based on diagnoses in physician claims

<p>Abstract</p> <p>Background</p> <p>Community clinics offer potential for timelier outbreak detection and monitoring than emergency departments. However, the accuracy of syndrome definitions used in surveillance has never been evaluated in community settings. This study's objective was to assess the accuracy of syndrome definitions based on diagnostic codes in physician claims for identifying 5 syndromes (fever, gastrointestinal, neurological, rash, and respiratory including influenza-like illness) in community clinics.</p> <p>Methods</p> <p>We selected a random sample of 3,600 community-based primary care physicians who practiced in the fee-for-service system in the province of Quebec, Canada in 2005-2007. We randomly selected 10 visits per physician from their claims, stratifying on syndrome type and presence, diagnosis, and month. Double-blinded chart reviews were conducted by telephone with consenting physicians to obtain information on patient diagnoses for each sampled visit. The sensitivity, specificity, and positive predictive value (PPV) of physician claims were estimated by comparison to chart review.</p> <p>Results</p> <p>1,098 (30.5%) physicians completed the chart review. A chart entry on the date of the corresponding claim was found for 10,529 (95.9%) visits. The sensitivity of syndrome definitions based on diagnostic codes in physician claims was low, ranging from 0.11 (fever) to 0.44 (respiratory), the specificity was high, and the PPV was moderate to high, ranging from 0.59 (fever) to 0.85 (respiratory). We found that rarely used diagnostic codes had a higher probability of being false-positives, and that more commonly used diagnostic codes had a higher PPV.</p> <p>Conclusions</p> <p>Future research should identify physician, patient, and encounter characteristics associated with the accuracy of diagnostic codes in physician claims. This would enable public health to improve syndromic surveillance, either by focusing on physician claims whose diagnostic code is more likely to be accurate, or by using all physician claims and weighing each according to the likelihood that its diagnostic code is accurate.</p

High grade B-cell gastric lymphoma with complete pathologic remission after eradication of helicobacter pylori infection: Report of a case and review of the literature

<p>Abstract</p> <p>Background</p> <p>Treatment of primary gastric diffuse large B-cell lymphoma is still controversial. The treatment of localized disease was based on surgery alone, or followed by chemotherapy and/or radiotherapy. High-grade gastric lymphomas are generally believed to be <it>Helicobacter pylori </it>(HP)-independent growing tumors. However a few cases of regression of high-grade gastric lymphomas after the cure of <it>Helicobacter pylori </it>infection had been described.</p> <p>Case presentation</p> <p>We report here a case with primary diffuse large B-cell lymphoma that showed a complete pathologic remission after HP eradication and we reviewed the literature. A computerized literature reach through Medline, Cancerlit and Embase were performed, applying the words: high grade gastric lymphoma, or diffuse large B cell, MALT gastric lymphoma, DLBCLL (MALT) lymphoma and Helicobacter. Articles and abstracts were also identified by back-referencing from original and relevant papers. Selected for the present review were papers published in English before January 2007.</p> <p>Conclusion</p> <p>Forty two cases of primary high grade gastric lymphoma that regressed with anti HP treatment were found. There were anedoctal cases reported and patients belonging to prospective studies; four trials studied the effect of eradication of <it>Helicobacter pylori</it> as first line therapy in high grade gastric lymphoma: 22 of a total of 38 enrolled patients obtained complete remission. Depth of gastric wall infiltration and clinical stage were important factors to predict the response to antibiotic therapy. Our case and the review of the literature show that high-grade transformation is not necessarily associated with the loss HP dependence. In early stage, for high-grade B-cell HP-positive gastric lymphomas, given the limited toxicity of anti-HP therapy, this treatment may be considered as one of the first line treatment options.</p