Fixed-Parameter Complexity of Minimum Profile Problems

The profile of a graph is an integer-valued parameter defined via vertex orderings; it is known that the profile of a graph equals the smallest number of edges of an interval supergraph. Since computing the profile of a graph is an NP-hard problem, we consider parameterized versions of the problem. Namely, we study the problem of deciding whether the profile of a connected graph of order n is at most n−1+k, considering k as the parameter; this is a parameterization above guaranteed value, since n−1 is a tight lower bound for the profile. We present two fixed-parameter algorithms for this problem. The first algorithm is based on a forbidden subgraph characterization of interval graphs. The second algorithm is based on two simple kernelization rules which allow us to produce a kernel with linear number of vertices and edges. For showing the correctness of the second algorithm we need to establish structural properties of graphs with small profile which are of independent interest. A preliminary version of the paper is published in Proc. IWPEC 2006, LNCS vol. 4169, 60–71.     

Dynamic adhesive force measurements under vertical and horizontal motions of interacting rough surfaces

An instrument to measure dynamic adhesive forces between interacting rough surfaces has been developed. It consists of four parts, namely, main instrument body, vertical positioning system with both micrometer and nanometer positioning accuracies, horizontal positioning system with nanometer positioning accuracy, and custom-built high-resolution, and high dynamic bandwidth capacitive force transducer. The vertical piezoelectric actuator (PZT) controls the vertical (approaching and retracting) motion of the upper specimen, while the horizontal PZT controls the horizontal (reciprocal) motion of the lower specimen. The force transducer is placed in line with the upper specimen and vertical PZT, and directly measures the adhesive forces with a root-mean-square load resolution of 1.7 microN and a dynamic bandwidth of 1.7 kHz. The newly developed instrument enables reliable measurements of near-contact and contact adhesive forces for microscale devices under different dynamic conditions. Using the developed instrument, dynamic pull-in and pull-off force measurements were performed between an aluminum-titanium-carbide sphere and a 10 nm thick carbon film disk sample. Three different levels of contact force were investigated; where for each contact force level the vertical velocity of the upper sample was varied from 0.074 to 5.922 microms, while the lower sample was stationary. It was found that slower approaching and retracting velocities result in higher pull-in and pull-off forces. The noncontact attractive force was also measured during horizontal movement of the lower sample, and it was found that the periodic movements of the lower disk sample also affect the noncontact surface interactions.     

Technology transfer in digital mammography. Report of the Joint National Cancer Institute-National Aeronautics and Space Administration workshop of May 19-20, 1993

Digital mammography is one of the most promising novel technologies for further improvement of early detection of breast cancer, offering important potential advantages: 1) improved image quality; 2) digital image processing for improved lesion contrast; 3) computer-aided diagnosis for enhanced radiologic interpretation; and 4) teleradiology for facilitated radiologic consultation. The Diagnostic Imaging Research Branch of the National Cancer Institute (NCI) recently funded an international, multidisciplinary, multi-institutional Digital Mammography Development Group for collaborations between NCI, the academic community, and industry to facilitate the integrated development and implementation of digital mammographic systems. Currently, however, digital mammography faces a number of fundamental technological roadblocks: 1) cost-effective digital detectors and displays for imaging systems; 2) the need for novel algorithms for image processing and computer-aided diagnosis; and 3) high performance, low cost digital networks to provide an "information superhighway" for teleradiology. To solve some of these technological problems, the Diagnostic Imaging Research Branch of NCI joined efforts with the Technology Transfer Division of the National Aeronautics and Space Administration to pursue a federal technology transfer program in digital mammography. The authors discuss the findings and recommendations of the workshop entitled "Technology Transfer in Digital Mammography," which was organized and held jointly by the NCI and the National Aeronautics and Space Administration in May, 1993. Numerous innovative technologies of varying degree of promise for digital mammography were presented at the conference. In this article, specific technologies presented at the workshop by the federal and federally-supported laboratories are described, and critiques of these technologies by the leaders of the medical imaging community are presented.     

Neurorehabilitation/geriatric rehabilitation--goals achieved and aims from the viewpoint of the so-called "Vorarlberg Model"

Together with building up a first neurological department in one of the Austrian states we could introduce and organize the 1st scientific institute in literature for neuro-rehabilitation and -prophylaxis. 80% of the neuro-rehabilitation-patients are geriatrics. Hence overlapping of neuro-rehabilitation with rehabilitation in old age is to be postulated. "Rehabilitation of old age groups" as well has been named by us for the 1st time in scientific literature. Moreover we operate such activities on a large scale within a practical and social medical context. As worldover (at least within the civilized countries of high standards) the problem of old age groups is a steadily increasing and important, we are working on a very important scientific sector. Our slogan: "Holistic and permanent" is practically operated as follows: 1. Fluent transition of rehabilitation-adequate acute treatment towards a systematic specialized rehabilitation. 2. Schooling of relatives and follow up rehabilitation service. 3. Introducing rehabilitative thoughts as well in university, teaching as (by separate schoolings) within medical profession and all the other health professions. 4. We emphasize a plurality of methods; to be named here as main examples: integrated physiotherapy as well as integrated psychotherapy. Emphasizing more scientific values for (high age-)rehabilitation, we emphasize as well that it must not be banned into "high age ghettos". Contrarely rehabilitation adapted thinking must be integrated within all the health professions. 5. Innovation, phantasy and pleasure must be introduced into our work. We report of work with lay-groups, animal-visits, hippo-therapy, music, etc. This forms a large interesting territory for an upraising young generation in health professions.     

Ex vivo staining of metastatic lymph nodes by class I major histocompatibility complex tetramers reveals high numbers of antigen-experienced tumor-specific cytolytic T lymphocytes

Characterization of cytolytic T lymphocyte (CTL) responses to tumor antigens has been impeded by a lack of direct assays of CTL activity. We have synthesized reagents ("tetramers") that specifically stain CTLs recognizing melanoma antigens. Tetramer staining of tumor-infiltrated lymph nodes ex vivo revealed high frequencies of tumor-specific CTLs which were antigen-experienced by surface phenotype. In vitro culture of lymph node cells with cytokines resulted in very large expansions of tumor-specific CTLs that were dependent on the presence of tumor cells in the lymph nodes. Tetramer-guided sorting by flow cytometer allowed isolation of melanoma-specific CTLs and confirmation of their specificity and their ability to lyse autologous tumor cells. Our results demonstrate the value of these novel reagents for monitoring tumor-specific CTL responses and for generating CTLs for adoptive immunotherapy. These data also indicate that strong CTL responses to melanoma often occur in vivo, and that the reactive CTLs have substantial proliferative and tumoricidal potential.     

HLA-DRB1 genes and disease severity in rheumatoid arthritis. The MIRA Trial Group. Minocycline in Rheumatoid Arthritis

OBJECTIVE: To examine the effect of alleles encoding the "shared"/"rheumatoid" epitope on rheumatoid arthritis (RA) disease severity in patients who participated in the minocycline in RA (MIRA) trial. METHODS: Of 205 patients with a week-48 visit, blood was available for typing of HLA-DRB1 and HLA-DQB1 in 174 (85%) and successfully completed in 169 (82%). Baseline erosions were used to assess disease severity and new erosions at the last visit served as a proxy for progression. RESULTS: At baseline, there was no association between the presence of erosive disease or rheumatoid factor status and the dose of rheumatoid epitope (homozygous, heterozygous, none) or the specific alleles identified. At the final visit, a gradient was observed for the 3 allelic subgroups (and their gene doses) in the occurrence of new erosions among the Caucasian placebo-treated, but not the minocycline-treated, patients. A treatment group/HLA-DR4 epitope interaction was demonstrated in multivariate analyses. Approximately two-thirds of African-American patients did not have the rheumatoid epitope. CONCLUSION: HLA-DRB1 oligotyping may be useful in predicting the progression of disease in some Caucasian patients. Our study corroborates the infrequency of the epitope among African-American patients with RA.     

Transformation of a thin-walled solid model into a surface model via solid deflation

A simplified geometric model with lower dimensionality, such as a mid-surface model, is often preferred over a detailed solid model for the analysis process, if the analysis results are not seriously impacted. In order to derive a mid-surface model from a thin-walled solid model, in this paper, we propose a novel approach called the solid deflation method. In this method, a solid model is assumed to be created by using air to inflate a shell that comprises the surface of the solid model. First, the model is simplified by the removal of any detailed features whose absence would not alter its overall shape. Next, the solid model itself can be converted into a degenerate solid model with zero thickness. Finally, a surface model is generated by splitting large faces paired in the thinned solid model, selecting one face per pair for creating a sheet model, and sewing the selected faces. Using this method, a more practical and usable mid-surface model can be very efficiently generated from a solid model because it can circumvent not only the tedious trimming and extension processes of the medial axis transformation method but also the time-consuming patch joining process of the mid-surface abstraction approach.     

Betweenness parameterized above tight lower bound

We study ordinal embedding relaxations in the realm of parameterized complexity. We prove the existence of a quadratic kernel for the Betweenness problem parameterized above its tight lower bound, which is stated as follows. For a set V of variables and set C of constraints “vi is between vj and vk”, decide whether there is a bijection from V to the set {1,…,|V|} satisfying at least |C|/3+κ of the constraints in C. Our result solves an open problem attributed to Benny Chor in Niedermeier's monograph “Invitation to Fixed-Parameter Algorithms”. The betweenness problem is of interest in molecular biology. An approach developed in this paper can be used to determine parameterized complexity of a number of other optimization problems on permutations parameterized above or below tight bounds.     

Review Paper: A critical review of the present and future prospects for electronic paper

Abstract— The commercial success of monochrome electronic paper (e‐Paper) is now propelling the development of next‐generation flexible, video, and color e‐Paper products. Unlike the early battles in the 1980s and 1990s between transmissive and emissive display technologies, there is a extraordinary diversity of technologies vying to become the next generation of e‐Paper. A critical review of all major e‐Paper technologies, including a technical breakdown of the performance limitations based on device physics and commentary on possible future breakthroughs, is presented. In addition, the visual requirements for color e‐Paper are provided and compared to standards used in conventional print. It is concluded that researchers have much work remaining in order to bridge the significant gap between reflective electronic displays and print‐on‐paper.     

Dissipative particle dynamics simulations for fibre suspensions in newtonian and viscoelastic fluids

A versatile model of fibre suspensions in Newtonian and viscoelastic fluids has been developed using dissipative particle dynamics method. The viscoelastic fluid is modelled by linear chains with linear connector spring force (the Oldroyd-B model), which is known to be a reasonable model for the so-called Boger fluid (a dilute suspension of polymer in a highly viscous solvent). The numerical results are in excellent agreement with the analytical results of the Oldroyd-B model in simple shear flow. An effective meso-scale model of fibre in DPD is proposed and then incorporated with simple Newtonian fluid and our Boger fluid to enable entirely study rheological properties of fibre suspensions in both Newtonian and viscoelastic solvents. The numerical results are well compared with available experimental data and other numerical models.